アーカイブ / VLM / Computer Vision
文書画像の文字起こしをブロック内で並列化するDODO
DODO
DODOの原論文から掲載した図です。細部はクリックして拡大できます。
原論文の図の説明を読む
Figure 1 : DODO: High-throughput parallel generation. Unlike autoregressive models constrained to a strict left-to-right sequence, DODO generates text across the entire canvas simultaneously (with same color) based on visual confidence. In this example, it resolves 148 148 tokens in just 15 15 forward passes ( ≈ 10 \approx 10 tokens/step on average). Notably, large, distinct regions appear early, while ambiguous high-frequency tokens ( e.g. , punctuation) are deferred to later steps.
概要
- DODOは、文書画像の文字起こしをブロック単位で進め、ブロック内の複数箇所を並列に予測する。
- 著者らの英語文書評価では、通常版の正規化編集距離はOmniDocBenchで0.066、Fox-Page-ENで0.041だった。
- DODO fastは確定済み部分の計算を再利用するが、示された両データセットでは通常版より文字列の誤差が大きかった。
補足：編集した模式図で仕組みを確認する
VISUAL EXPLAINER
図でつかむ、DODOの仕組み
- 01文書のページ画像
- 02確定済み部分を参照
- 03次のブロックを予測
- 04文字列を出力
原論文の説明をもとにした模式図です。処理の細部は省略しています。
研究の背景
DODOは、文書画像を文字列に変換するOCR、つまり光学文字認識の処理を速くするための手法である。文字起こしは、紙の報告書やPDFを検索できる形にする入口となる。
画像を見て文字の単位を一つずつ出す方式では、文書が長いほど順番待ちの計算が増える。一方、全文の複数箇所をまとめて予測すると、文字位置や全体の長さがずれ、原文を正確に写す用途では誤りにつながる。
手法
入力は文書画像と、必要に応じた文章の指示である。学習時は正解の文字列をブロックに分け、その中の一部をマスクと呼ぶ空欄に置き換え、元の文字の単位を予測させる。文字の単位であるトークンは、一文字または複数文字に対応しうる。著者らは学習時のブロック長を256トークンに拡大したと述べる。
推論時は、先に確定したブロックを手掛かりに、次のブロックの空欄を段階的に埋める。例えば報告書のページなら、確定した見出しや本文に続く範囲をブロック内の複数箇所で予測し、次の範囲へ進む。DODO fastでは、確定済み部分の計算結果を保存して再利用する。
新規性
著者らはDODOを、画像と文章を扱うモデルにブロック離散拡散を適用した文書文字起こし手法として提示する。離散拡散は、隠した文字の単位を段階的に予測する方法である。
文書全体を一度に埋めず、確定済みの前半に続くブロックを順に生成する。これにより、全文を対象とする方式で起きる位置のずれや、最初に全文の長さを決める難しさに対処する。
従来手法との違い
自己回帰型のQwen2.5-VLは、既に出した文字列の後に次の単位を順番に足す。DODOはブロックを順に進めつつ、各ブロック内の複数箇所を並列に予測する。著者らは、全文を一括で扱う通常のマスク拡散では、長さや位置の誤りが残りやすいと分析している。
通常版のDODOは、確定済み部分の内部計算も毎回やり直す。DODO fastは前のブロックの計算結果を再利用して処理量を減らすが、示された二つの評価では通常版より文字起こしの誤差が大きかった。
実験結果
著者らは、PDF由来の文書画像と本文の対を約27万件含むolmOCR-mix-1025で学習し、英語文書290件のOmniDocBenchと、図や表のない文字中心の112ページからなるFox-Page-ENで評価した。指標の正規化編集距離は出力と正解の差を表し、低いほどよい。
OmniDocBench、Fox-Page-ENの順に、DODOの正規化編集距離は0.066、0.041、DODO fastは0.159、0.059だった。比較表にある3B規模のQwen2.5-VLは0.184、0.051である。著者らは速度も毎秒の生成トークン数で評価したが、要旨と本文で倍率が食い違い、本文内の数値も一致しないため、ここでは速度の数値を採用しない。
応用の可能性
編集上の応用案 · 論文が実証した用途とは区別しています。
編集上の応用案。社内の報告書PDFを検索用テキストにする場面を想定する。入力はPDFから得たページ画像、出力はページごとの文字列とし、担当者が原本と照合してから社内検索に登録する。
検証には対象文書のページ画像と、人が確認した正解文字列の対が必要になる。追加センサーは想定しない。論文の学習にはPDF由来の画像と本文の対が使われており、社内文書の書式や用語との差を調べたうえで、必要なら同種の対を用いた適応を検討する。効果は未検証である。
導入時の検証
導入時の検証案 · 対象データでの再評価が必要です。
導入時の検証案。まず対象の報告書から、本文に加えて表や数式を含むページ画像を集め、人が原本を確認した正解文字列を付ける。必要な入力はページ画像、評価用のラベルはその正解文字列であり、追加センサーは使わない。学習に使われたPDF由来文書と対象文書の書式差も記録する。
同じページでDODOと比較表のQwen2.5-VL 3Bを動かし、正規化編集距離、ページ当たりの処理時間、表の読み順を測る。文書種別ごとに誤りを調べ、必要な場合に限り、対象書式の画像と正解文字列の対による適応を検討して再評価する。適応方法は確認が必要である。
限界と課題
著者らが示すのは、全文を一度に埋める通常のマスク拡散では、推定した長さや文字位置の誤りを後から直しにくいという問題である。DODOはこれを緩和する設計だが、DODO fastの誤差は報告された二つの評価で通常版より大きい。
編集上の検証事項は、日本語文書、表、数式、読み順への適合と、実際の処理時間である。評価対象は英語文書であり、日本語での精度は示されていない。また、速度の倍率は要旨と本文で食い違い、本文内の毎秒トークン数にも差があるため、特定の速度向上値を導入判断に使えない。
出典
元のタイトル・要旨を確認する（英語）
DODO: Discrete OCR Diffusion Models
Optical Character Recognition (OCR) is a fundamental task for digitizing information, serving as a critical bridge between visual data and textual understanding. While modern Vision-Language Models (VLM) have achieved high accuracy in this domain, they predominantly rely on autoregressive decoding, which becomes computationally expensive and slow for long documents as it requires a sequential forward pass for every generated token. We identify a key opportunity to overcome this bottleneck: unlike open-ended generation, OCR is a highly deterministic task where the visual input strictly dictates a unique output sequence, theoretically enabling efficient, parallel decoding via diffusion models. However, we show that existing masked diffusion models fail to harness this potential; those introduce structural instabilities that are benign in flexible tasks, like captioning, but catastrophic for the rigid, exact-match requirements of OCR. To bridge this gap, we introduce DODO, the first VLM to utilize block discrete diffusion and unlock its speedup potential for OCR. By decomposing generation into blocks, DODO mitigates the synchronization errors of global diffusion. Empirically, our method achieves near state-of-the-art accuracy while enabling up to 5x faster inference compared to autoregressive baselines.
論文本体の取得範囲に基づく解説。AIが作成した未校閲の記事です。性能の数値は著者の評価条件に依存します。応用例と検証計画は編集上の提案です。解説更新：2026-10-01