(57)【要約】【課題】文字認識が未完了の段階でも検索や再利用の有効度合いを高める。【解決手段】レイアウト解析部１０３は、画像蓄積部１０２に蓄積された文書画像の領域毎の属性を解析し、文字サイズ特定部１０４は解析結果を基に文字サイズを特定する。文字認識順序決定部１０５は文字認識の順序を文字の大きな領域から行うことを決定し、文字認識部１０６は決定された順序で文字認識を行う。【選択図】図１
2012178007.tif 000002
【特許請求の範囲】
【請求項１】
文書画像の特徴を解析する解析手段と、前記解析結果に基づいて前記文書画像の文字領域を文字認識する順序を決定する決定手段と、前記決定された順序で文字認識を行う文字認識手段を備えたことを特徴とする文書処理装置。
【請求項２】
前記解析手段は、前記文字領域の重要度を特定する特定手段を備え、前記決定手段は、前記文字領域の重要度に基づいて前記文字認識の順序を決定することを特徴とする請求項１記載の文書処理装置。
【請求項３】
前記特定手段が特定した重要度は文字領域の文字の大きさであり、前記決定手段は、前記文字が大きい文字領域から順に文字認識を行うことを決定することを特徴とする請求項２記載の文書処理装置。
【請求項４】
前記文書画像が複数の文書または複数のページからなるとき、前記決定手段は、前記複数の文書間または複数のページ間で、前記文字が大きい文字領域から順に文字認識を行うことを決定することを特徴とする請求項３記載の文書処理装置。
【請求項５】
前記特定手段が特定した文字領域の文字の大きさが所定値以下のとき、前記文字認識手段は、前記文字領域を認識対象としないことを特徴とする請求項１または３記載の文書処理装置。
【請求項６】
前記文字認識手段は、認識した文字数が所定の文字数に達したとき、前記文字認識を終了することを特徴とする請求項１記載の文書処理装置。
【請求項７】
前記決定手段は、前記解析の結果、前記文字領域内の文字が所定色であるとき、前記所定色の文字認識の順序を繰り上げることを特徴とする請求項１記載の文書処理装置。
【請求項８】
前記解析手段は前記文書画像の読み順を解析し、前記文字認識手段が認識した結果を、前記読み順に配列して格納する格納手段を備えたことを特徴とする請求項１記載の文書処理装置。
【請求項９】
文書画像の特徴を解析する解析工程と、前記解析結果に基づいて前記文書画像の文字領域を文字認識する順序を決定する決定工程と、前記決定された順序で文字認識を行う文字認識工程を備えたことを特徴とする文書処理方法。
【請求項１０】
請求項１乃至８のいずれか１項に記載の文書処理装置を搭載したことを特徴とする電子ファイリング装置。
【請求項１１】
請求項９記載の文書処理方法をコンピュータに実現させるためのプログラム。
【請求項１２】
請求項９記載の文書処理方法をコンピュータに実現させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文字認識処理の順序を決定する文書処理装置、文書処理方法、電子ファイリング装置、プログラムおよび記録媒体に関する。
【背景技術】
【０００２】
文書ファイリング機能を持つデジタルフルカラー複合機（ＭＦＰ）では、蓄積したスキャン画像に対して文字認識処理（ＯＣＲ処理）を行うことにより、全文検索や認識された文字コードの利用が可能になるが、文字認識処理は計算量が多く、多量のスキャン画像を蓄積した場合には、文字認識の処理に時間がかかる。
【０００３】
全文検索や認識された文字コードを利用できるのは、文字認識処理が完了した部分のみであり、未処理の部分は利用ができないので、例えば、文字認識の前処理として、文書画像中から優先度の高い領域を抽出し、抽出された優先度の高い領域から文字認識処理を行う方法がある（特許文献１を参照）。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかし、文字認識処理と、ユーザーが指定したコピーやプリントなどの処理が競合した場合、ＭＦＰのＣＰＵやメモリなどの資源がコピーやプリント処理に優先的に割り当てられるため、文字認識処理の完了までに時間がかかる。
【０００５】
本発明は、上記した課題に鑑みてなされたもので、
本発明の目的は、重要な文字列を優先的に文字認識処理することにより、文字認識が未完了の段階でも検索や他文書へのコピーなどの再利用の有効度合いを高めた文書処理装置、文書処理方法、電子ファイリング装置、プログラムおよび記録媒体を提供することにある。
【課題を解決するための手段】
【０００６】
本発明は、文書画像の特徴を解析する解析手段と、前記解析結果に基づいて前記文書画像の文字領域を文字認識する順序を決定する決定手段と、前記決定された順序で文字認識を行う文字認識手段を備えたことを最も主要な特徴とする。
【発明の効果】
【０００７】
本発明によれば、重要な文字列を優先的に文字認識処理しているので、より少ない文字認識の処理時間で、より多くの検索にヒットし、文字コードの利用を向上させることができる。
【図面の簡単な説明】
【０００８】
【図１】本発明の実施例１〜５の構成を示す。
【図２】本発明の実施例１の処理フローチャートを示す。
【図３】処理対象となる原稿例を示す。
【図４】図３の原稿のレイアウト解析例を示す。
【図５】文字サイズ特定結果の例を示す。
【図６】本発明による文字認識順序を示す。
【図７】従来の文字認識順序を示す。
【図８】認識結果と配置場所の対応関係を示す。
【図９】実施例２の文字認識処理を説明する図である。
【図１０】認識完了割合と利用有効度の関係を示す。
【発明を実施するための形態】
【０００９】
以下、発明の実施の形態について図面により詳細に説明する。
【実施例１】
【００１０】
図１は、本発明の実施例１〜５の構成を示す。本発明は、例えば電子ファイリング装置における文字認識の処理順序を決定する方法に関する。
【００１１】
図１において、１０１は画像入力部、１０２は画像蓄積部、１０３はレイアウト解析部、１０４は文字サイズ特定部、１０５は文字認識順序決定部、１０６は文字認識部、１０７は文字認識結果蓄積部、１０８はデータ記憶部、１０９は制御部、１１０はデータ転送路および制御通信路である。図２は、本発明の実施例１の処理フローチャートを示す。図１、２を参照して実施例１の処理を以下、説明する。
【００１２】
まず、画像入力部１０１によって文書画像を取得する（ステップ２０１）。画像入力部１０１は、原稿を読み取るスキャナなどであり、また、ネットワークを通じて他の機器より文書画像を取得してもよい。ここでは、順序づけられた複数のページの画像を取得するものとする。
【００１３】
次に、画像蓄積部１０２は、画像入力部１０１により取得した文書画像を蓄積する（ステップ２０２）。次いで、レイアウト解析部１０３は、画像蓄積部１０２に蓄積された文書画像のレイアウト解析を行う（ステップ２０３）。
【００１４】
レイアウト解析は、領域識別とも呼ばれ、ＯＣＲを始めとした文書画像認識の関連技術としてよく知られているので、ここでは詳細を説明しない（例えば、特開２００８−１７１３５６号公報などを参照）。レイアウト解析では、文書の記載内容に応じて、纏まりのある部分を一つの領域として定義し、領域ごとの属性（文章、図、表、写真など）を決定する。以下、本発明では、この領域内の文章、図などを文書要素という。
【００１５】
図３は、処理対象となる原稿３０１の例を示し、図４は、図３の原稿３０１のレイアウト解析例を示す。すなわち、レイアウト解析の結果、文章（文字）領域４０１から４０４と、図領域４０５と、表領域４０６が抽出される。
【００１６】
また、一般にレイアウト解析では、文書内の文書要素に対して読み順が設定される（例えば、特開平８−３０７２４号公報、特開２００３−２８８３３４号公報を参照）。また、属性が文章である文書要素についてはレイアウト解析を行う過程において行、文字の矩形抽出（座標抽出）なども行われる（例えば、特開２００６−３５０８６７号公報を参照）。
【００１７】
次に、文字サイズ特定部１０４は、レイアウト解析の結果を参照して文字サイズを特定する（ステップ２０４）。文字サイズの特定方法については、例えば、行の高さや文字矩形の大きさを元に決定する。
【００１８】
図５は、文字サイズ特定結果の例を示す。図４の文字領域４０１〜４０４の文字サイズ特定結果を、図５では、数字１〜４で示し、文字領域４０１を数字１で示し、文字領域４０２を数字３で示し、文字領域４０３を数字４で示し、文字領域４０４を数字２と４で示している。この数字は、文字の大きさを表している。この例では、文字が大きいほど数字が若くなっていて、１が一番大きな文字、数字が大きくなるにつれて小さな文字となっている。例えば、文書中に２０ポイント、１５ポイント、１０ポイントの３種類の大きさの文字があった場合、２０ポイントの文字を大きさ１に、１５ポイントの文字を大きさ２に、１０ポイントの文字を大きさ３に分類すればよい。
【００１９】
次いで、文字認識順序決定部１０５は、文字認識を行う順序を決定する（ステップ２０５）。本実施例では、文字の大きな領域ほど重要な文字列が含まれていると判断して、文字の大きな領域から順に文字認識を行うため、文字認識順序は図６に示すようになる。
【００２０】
図中の丸数字１〜６は文字認識順序であり、図５の文字領域４０１の文字列が最初に文字認識され（丸数字１）、次に文字領域４０４内の丸数字２で示される文字列が認識され、以下、文字領域４０２、４０３、４０４の丸数字５、６の順に文字列が認識される。
【００２１】
これに対して、従来はレイアウト解析で決定された読み順に従って、文字認識するので、従来の認識順序（丸数字１〜４）は図７に示すようになる。すなわち、本発明では、認識順序が４番目である文字領域４０３が、図７では２番目に認識され、本発明では、文字領域４０４内の文字の認識順序を、２番目、５番目、６番目に分けて認識しているのに対して、図７では、文字領域４０４をまとめて３番目に認識処理している。
【００２２】
続いて、文字認識部１０６は、文字認識順序決定部１０５によって決定された文字認識順に従って文字認識を行い（ステップ２０６）、文字認識結果を文字認識結果蓄積部１０７に蓄積する（ステップ２０７）。
【００２３】
ここで、文字認識を行った順番（丸数字１〜６）に従って、蓄積して配置すると、
ああああ…
ええええ…
おおおお…
いいいい…
うううう…
うううう…
となり（図６の丸数字１〜６の順に配置）、元の文書と内容が異なってしまい、検索や他文書へのコピーなどの再利用時に不都合となる（例えば、「うえ」や「えう」の検索がヒットしなくなる、「うええ…えう」をコピー引用できない、など）。
【００２４】
そこで、本発明では、認識結果を読み順（図７の丸数字１〜４）に合わせた位置に配置する。具体的には、以下のようになる。
【００２５】
図８は、認識結果と配置場所の対応関係を示す。まず、図６の丸数字１の文字領域を文字認識し、その認識結果「あ」の配置場所は、図７の丸数字１に対応する位置に配置する（図８（ａ））。
【００２６】
図６の丸数字２の文字部分を文字認識し、その認識結果「え」の配置場所は図７の丸数字３の中ほどの位置に配置する（図８（ｂ））。ここで、図７の丸数字３の文字領域が前の方、中ほど、後ろの方に分かれているが、例えば、図７の丸数字３の文字領域内を何文字目〜何文字目までの位置に配置するとして実現すればよい。その表記も「前の方」、「中ほど」、「後ろの方」に限定されず、図７の丸数字３の文字領域内に、「えええ…」の前後に別途認識した文字列を配置できればよい。
【００２７】
図６の丸数字３の文字部分を文字認識し、その認識結果「お」の配置場所は、図７の丸数字４に対応する位置に配置する（図８（ｃ））。
【００２８】
図６の丸数字４の文字部分を文字認識し、その認識結果「い」の配置場所は、図７の丸数字２に対応する位置に配置する（図８（ｄ））。
【００２９】
図６の丸数字５の文字部分を文字認識し、その認識結果「う」の配置場所は、図７の丸数字３の前の方に対応する位置に配置する（図８（ｅ））。
【００３０】
図６の丸数字６の文字部分を文字認識し、その認識結果「う」の配置場所は、図７の丸数字３の後の方に対応する位置に配置する（図８（ｆ））。
【００３１】
なお、上記した丸数字４〜６は、文字の大きさが同じであるので、別の方法で認識順序を決めてよい（例えば、領域の左上座標順、読み順に従うなど）。
【００３２】
以上の処理により、文字認識と文字認識結果の配置が完了する。文字認識の配置順序が読み順に従っているので、検索や他文書へのコピーなどの再利用も問題なく実施できる。すなわち、「うえ」や「えう」の検索がヒットし、「うええ…えう」をコピー引用することができる。
【実施例２】
【００３３】
実施例１では、文書が単一ページ例で説明したが、実施例２では、未認識のページや文書が複数ある場合に、複数のページや文書をまたいで文字の大きな領域から先に認識するよう、文字認識順序決定部１０５が認識順序を決定する実施例である。
【００３４】
図９は、実施例２の文字認識処理を説明する図である。図９の例では、文字認識が完了していない文書が２文書（文書１、２）ある。網点で示す文書１、文書２のページ２は既に文字認識が完了しているページを示す。また、文字認識が完了していない文書１、２のページ１は、領域１と領域２に分けられ、文書３のページは領域１〜領域３に分けられている。「領１：大４」は、領域１の文字の大きさが４であることを示している。本実施例では、実施例１と同様に、文字の大きさは１が大きく、数字が大きいほど小さくなるものとする。
【００３５】
文字認識順序決定部１０５は、図９の文字認識の順序を、「文書２のページ１の領域１」→「文書１のページ１の領域２」→「文書２のページ３の領域１」→「文書２のページ３の領域２」→「文書２のページ３の領域３」→「文書２のページ１の領域２」→「文書１のページ１の領域１」と決める。文字の大きさが同じ領域は、領域の座標や読み順などで順序を決めてよい。
【００３６】
このように、本実施例では、未認識の文書やページが複数ある場合にも、実施例１と同様の効果が得られる。
【実施例３】
【００３７】
実施例３は、実施例１、２の文字認識処理において、文字サイズ特定部１０４が特定した領域内の文字が、所定の大きさ以下の領域については、文字認識部１０６は認識処理を実施しない。所定の大きさは予め所定値として決めておいてもよい（例えば、５ｍｍ、８ポイント）し、未認識文字数（または領域数）の上位所定％に当たる大きさまで、などとしてもよい。
【００３８】
このように、本実施例では、検索や他文書へのコピーなどに再利用する際の利用効率の低下（検索がヒットしない、再利用したい文書領域が認識されていない）を抑えつつ、文字認識の処理時間（概ね文字認識数に比例する）を低減させることができる。また、検索や再利用の有効度合いを高い水準に保ちつつ、文字認識を打ち切ることができるので、ＣＰＵやＨＤＤなどの資源を早期に解放でき、ユーザーへのレスポンス優先などの制約の大きいＭＦＰなどへの応用は特に効果的である。
【実施例４】
【００３９】
実施例４は、実施例１、２の文字認識処理において、文字認識部１０６は、ページ内または領域内で認識処理した文字数が、所定の文字数に達したとき、認識処理を打ち切る。このように、本実施例では、実施例３と同様にＣＰＵやＨＤＤなどの資源を早期に解放できるという効果が得られる。
【実施例５】
【００４０】
実施例５は、実施例１、２の文字認識処理において、文字認識順序決定部１０５は、所定色の文字の認識順序を上位に繰り上げる実施例である。本実施例を実現するには、レイアウト解析部１０３に、文字の色を識別する機能が必要となる。文字色を認識する公知の方法は種々あり、例えば、文字構成画素の平均色を求め、特定の色（例えば赤）との色差が所定の値以下なら特定の色と判定処理すればよい。また、認識順序の上位への繰り上げは、例えば、赤で書かれた文字は最優先（１番目）の認識順序とする。
【００４１】
このように、本実施例では、重要個所を文字の大きさではなく、色つき文字（例えば朱書）で示した文書画像に対しても、実施例１と同様の効果が得られる。
【実施例６】
【００４２】
実施例６では、文字認識結果を電子ファイリング装置における検索データとして提供する。通常、検索では、「よく検索される文や文字列、単語」が認識されていることが重要であり、必ずしも全文の認識処理がなされていることが必須ではないので、本発明は特に検索分野で有用である。
【００４３】
上記したように、本発明によれば、文字認識が処理途中であり、完了していない状態においても、検索や他文書へのコピーなどの再利用の効率性が向上する。
【００４４】
ＯＣＲにより認識された文字コード全体のうち、全文検索でヒットする文字列やユーザーに利用される文字列部分は重要な文字列であり、検索や他文書へのコピーなどの再利用対象の大きな部分を占め、本発明の特徴である、大きな文字を優先的に認識することにより、文章中の「よく検索される」、「よく他文書へのコピーなどに再利用される」重要な文字列を優先的に認識することができ、この結果、認識処理中の早い段階で、検索や再利用の効率性が格段に向上する。
【００４５】
図１０は、認識完了割合と利用有効度の関係を示す。認識完了割合は、文書中の文字認識が何％完了しているかを表す。利用有効度は、文字認識結果の利用における有効度合いを表し、例えば検索であれば検索語がヒットする割合、他文書へのコピーなどの再利用であれば、利用した文書部分の認識処理が終了して使用できる状態にある割合となる。
【００４６】
図１０に示すように、本発明では、認識完了割合が低い段階から利用有効度が高い。これに対して、読み順に従って文字認識を行う従来法では、認識完了割合と利用有効度は比例関係になる。すなわち、図１０に示すように、認識が完了していない段階（認識完了率が１００％未満）では、本発明の方が利用有効度が高い。
【００４７】
本発明は、前述した実施例の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（ＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読出し実行することによっても達成される。この場合、記憶媒体から読出されたプログラムコード自体が前述した実施例の機能を実現することになる。プログラムコードを供給するための記憶媒体としては、例えば、ハードディスク、光ディスク、光磁気ディスク、不揮発性のメモリカード、ＲＯＭなどを用いることができる。また、コンピュータが読出したプログラムコードを実行することにより、前述した実施例の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）などが実際の処理の一部または全部を行い、その処理によって前述した実施例の機能が実現される場合も含まれる。さらに、記憶媒体から読出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施例の機能が実現される場合も含まれる。また、本発明の実施例の機能等を実現するためのプログラムは、ネットワークを介した通信によってサーバから提供されるものでも良い。
【符号の説明】
【００４８】
１０１  画像入力部
１０２  画像蓄積部
１０３  レイアウト解析部
１０４  文字サイズ特定部
１０５  文字認識順序決定部
１０６  文字認識部
１０７  文字認識結果蓄積部
１０８  データ記憶部
１０９  制御部
１１０  データ転送路および制御通信路
【先行技術文献】
【特許文献】
【００４９】
【特許文献１】特開２００４−１１０３９８号公報
【図１】
2012178007.tif 000003
【図２】
2012178007.tif 000004
【図３】
2012178007.tif 000005
【図４】
2012178007.tif 000006
【図５】
2012178007.tif 000007
【図６】
2012178007.tif 000008
【図７】
2012178007.tif 000009
【図８】
2012178007.tif 000010
【図９】
2012178007.tif 000011
【図１０】
2012178007.tif 000012