(57)【要約】【課題】管理者の作業負担を軽減することができる。【解決手段】対象領域決定部１４−１によって２つの文書画像の対象領域を抽出して決定する。文字列認識部１４−２では、印刷文字の画像を入力として受け取り、文字列コードのような、どの文字列かを表す値を出力する。文字列認識部１４−２からの文字列が同じあれば、一方の文書画像の位置に存在する文字が一方の文書画像の位置に対応する位置に他方の文書画像に存在しない場合でも同じ文字内容であるので文字ピッチが違うだけであって文字抜けによるものではないと判別する。文字列が異なっていれば対象領域で２つの文書画像の差異は文字抜けによるものであると判別する。【選択図】図２
2013152523.tif 000002
【特許請求の範囲】
【請求項１】
印刷文字データを含む同じ帳票データに基づいて異なる複数の印刷装置によって出力した複数の帳票を光学的に読み取って各文書画像を取得し、取得した各文書画像の差異を検出する文書文字差異検出装置において、
各文書画像に対し、互いに同じ印刷文字のみが存在しているというものであれば前記差異部分の差異が文字抜けによるものでないと判定し、互いに同じ印刷文字のみが存在しているというものでなければ文字抜けによるものであると判別する差異判別手段と、
該差異判別手段による判別結果を出力する判別結果出力手段と
を備えることを特徴とする文書文字差異検出装置。
【請求項２】
請求項１記載の文書文字差異検出装置において、
前記差異判別手段は、判別対象の領域を決定する対象領域決定手段と、対象領域内の文字領域に対して文字列認識を行う文字列認識手段と、各文書画像の文字列が同一であるか否かを判定する文字列比較手段と、比較による判別結果を出力する判別結果出力手段と有することを特徴とする文書文字差異検出装置。
【請求項３】
請求項１記載の文書文字差異検出装置において、
前記差異判別手段は、判別対象の領域を決定する対象領域決定手段と、各文書画像中の対象領域の内部の文字矩形を抽出する矩形抽出手段と、各文書画像中の矩形マッチングを行う矩形ペアマッチング手段と、矩形ペアマッチングによる判別結果を出力する判別結果出力手段とを有することを特徴とする文書文字差異検出装置。
【請求項４】
請求項１記載の文書文字差異検出装置において、
前記差異判別手段は、判断対象の領域を決定する対象領域決定手段と、一方の文書画像中の対象領域の内部の文字矩形を抽出する矩形抽出手段と、一方の文書画像中の矩形と他方の文書画像のマッチングを行う矩形・画像マッチング手段と、矩形・画像マッチングによる判別結果を出力する判別結果出力手段とを有することを特徴とする文書文字差異検出装置。
【請求項５】
請求項２、３、４のいずれかに記載の文書文字差異検出装置において、
前記対象領域決定手段は、位置ずれ表示画像を作成し、作成した表示画像で差分のある領域を対象領域とすることを特徴とする文書文字差異検出装置。
【請求項６】
請求項３記載の文書文字差異検出装置において、
前記矩形ペアマッチング手段は、抽出した文字矩形が他の矩形に比べて極端に小さいかを判定する矩形サイズ判別手段と、小さい単純文字と周辺の文字矩形を連結する矩形連結手段と、連結された文字矩形でマッチングを行う広域マッチング手段と、小さい単純文字矩形のみでマッチングを行う詳細マッチング手段とを有することを特徴とする文書文字差異検出装置。
【請求項７】
請求項４記載の文書文字差異検出装置において、
矩形・画像マッチング手段は、抽出した文字矩形が他の矩形に比べて極端に小さいかを判定する矩形サイズ判別手段と、小さい単純文字と周辺の文字矩形を連結する矩形連結手段と、連結された文字矩形でマッチングを行う広域マッチング手段と、小さい単純文字矩形のみでマッチングを行う詳細マッチング手段とを有することを特徴とする文書文字差異検出装置。
【請求項８】
請求項１記載の文書文字差異検出装置において、
前記判別結果出力手段は、少なくとも前記判別結果を表示する表示手段を有することを特徴とする文書文字差異検出装置。
【請求項９】
請求項１記載の文書文字差異検出装置において、
前記判別結果出力手段は、少なくとも前記判別結果を印刷する印刷手段を有することを特徴とする文書文字差異検出装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、２つの印刷物の間で、各印刷物の互いに対応する印刷文字の差異を検出する文書文字差異検出装置に関するものである。
【背景技術】
【０００２】
ビジネス分野において、帳票は欠かすことのできないツールである。帳票とは、帳簿や伝票類の総称であり、流通、経理など様々な場所で利用されている。この帳票は膨大な数となり、帳票を管理する管理方法が重要となってくる。現在は帳票もデジタル化が進み、デジタルデータとして保存されているが、デジタルデータに基づいて帳票を印刷する機会も多い。例えば帳票の種類によってはデジタルデータに基づいて印刷した帳票に署名や捺印を行うことがある。この帳票の印刷は一度だけに限らず、複数回行われることがあり、異なるプリンタによって帳票を印刷することもある。各プリンタでは出力フォーマットやプログラム言語であるページ記述言語の変換方法が異なる。このため、同じ帳票データであっても各プリンタで出力した帳票である印刷物の間で位置ずれなどが発生することがある。例えば各プリンタの出力フォーマットの違いによって印刷文字の出力位置が変わったり、ページ記述言語に変換する方法が異なることによって別の印刷文字や空白に変換されたりすることがある。このような印刷文字の差異は、管理者が目視検査により検出していた。しかし、この管理者による目視検査作業は、２つの印刷物の印刷文字を相互に目視で比較するため、時間と労力を要していた。このように、目視検査作業は、管理者への負担が大きかった。そのため、２つの印刷物の間で印刷文字の差異を検出できる文書文字差異検出装置が求められている。
【０００３】
その文書文字差異検出装置として、特許文献１に記載のものが知られている。この特許文献１の文書文字差異検出装置では、２つの互いに異なるプリンタによって同じ帳票データに基づいて２つの印刷物を出力する。印刷画像取得部（文書画像取得手段）によって各印刷物を同一のスキャナでそれぞれ光学的に読み込み、二値化部（二値化手段）によって二値化したデジタル画像データにそれぞれ変換する。そして、補正部（補正手段）によって変換された各文書画像の上下左右のずれ、回転などの画像の位置合わせの補正、及び各文書画像における相互の印刷文字に拡大縮小を行って互いの印刷文字の文字サイズ合わせの補正を行う。位置ずれ表示画像作成部によってこれらの補正を行った後の２つの文書画像における画素を互いに重ねて比較し、重ねた結果画像において差分がある画素を差異部分として検出する。具体的には一方の文書画像のみの部分、他方の文書画像のみ部分、両方の画像が重なっている部分、の３種類の文書画像を例えば複数色で色分けする。これにより、２つの印刷物における文書画像の差異部分を容易に把握することができる。よって、上記特許文献１の文書文字差異検出装置によれば、管理者の負担を軽減することができる。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記特許文献１の文書文字差異検出装置では、以下のような理由で管理者の負担を十分には軽減できていなかった。３つの文字群の例を示す図１１において、文字群１は、「あ」「い」「う」「え」の４つの印刷文字からなる文字群であり、各文字のピッチは所定のピッチＡになっている。文字群２は、「あ」と「う」との間に空白がある「あ」「う」「え」の３つの印刷文字からなる文字群であり、「あ」と「う」との間の空白が１文字分であった場合文字ピッチは上記ピッチＡになっている。文字群３は、「あ」「い」「う」「え」の４つの印刷文字からなる文字群であり、各文字のピッチは上記ピッチＡより大きいピッチＢになっている。これらの文字群を出力し各帳票を光学的に読み込み、画像の位置合わせの補正や文字サイズ合わせの補正を施して２つの画像を重ねて互いの画素の比較を行って文字群１と文字群２とを比較する。
【０００５】
その結果を示す結果画像１において１文字づつ差異があるか否かを検証すると、１文字目の位置では差異がなく、２文字目の位置に文字群１にある印刷文字が文字群２にはないという差異があることがわかる。この２文字目の位置に文字群２における印刷文字がないという差異だけでは、差異が文字群２における文字抜けによるものであるとは判断できない。２文字目の位置に存在していなかった文字群２の印刷文字が文字ピッチの違いによって３文字目以降に存在しているかもしれないからである。そして、３文字目及び４文字目の各位置について検証を続け、両文字目の各位置には差異がないことがわかる。各位置における検証結果によって、差異があった２文字目の位置の印刷文字は文字群１の２文字目の印刷文字であり、当該印刷文字は文字群２の２文字目以外の位置にも存在していないことがわかる。これら全ての検知結果を得られた時点になってはじめて、文字群１と文字群２と差異が文字抜けによるものであったと判別できる。
【０００６】
文字群１及び文字群３の各画像を重ねて互いの画素の比較を行って文字群１と文字群２とを比較する。その結果を示す文字群１と文字群３とを重ねた結果画像２において１文字づつ差異があるかを検証すると、１文字目の位置では差異がなく、２文字目の位置に文字群１にある印刷文字が文字群３にはないという差異があることがわかる。この差異のみでは、２文字目の位置に存在していなかった文字群３の印刷文字が３文字目以降に存在しているか否かはわからない。３文字目移行の各位置について検証を続け、各位置における検証結果によって、差異がある２文字目〜７文字目の各位置に存在している印刷文字は、文字群１及び文字群３に、順番に全て存在していることがわかる。これら全ての検知結果を得られた時点になってはじめて、文字群１と文字群３と差異が文字ピッチの違いによるものであって文字抜けによるものではないと判別できる。
このように、いずれの場合でも、差異部分の差異が印刷文字の文字抜けによるものであるのか否かを判別するためには、結果画像において差異部分の印刷文字が差異部分の位置以降順番に存在しているか否かをそれぞれ検証しなければならない。このため、複数の文書画像における印刷文字の差異が印刷文字の文字抜けによるものであるのか否かを判別する作業が煩雑となっていた。このような管理者の負担が残っていた。
【０００７】
本発明は以上の問題点に鑑みなされたものであり、その目的は、複数の文書画像における印刷文字の差異が印刷文字の文字抜けによるものであるのか否かを判別する管理者の作業負担を軽減することができる、文書文字差異検出装置を提供することである。
【課題を解決するための手段】
【０００８】
上記目的を達成するために、請求項１の発明は、印刷文字データを含む同じ帳票データに基づいて異なる複数の印刷装置によって出力した複数の帳票を光学的に読み取って各文書画像を取得し、取得した各文書画像の差異を検出する文書文字差異検出装置において、各文書画像に対し、互いに同じ印刷文字のみが存在しているというものであれば前記差異部分の差異が文字抜けによるものでないと判定し、互いに同じ印刷文字のみが存在しているというものでなければ文字抜けによるものであると判別する差異判別手段と、該差異判別手段による判別結果を出力する判別結果出力手段とを備えることを特徴とするものである。
【発明の効果】
【０００９】
本発明によれば、同じ帳票データに基づいて異なる印刷装置から出力した各帳票を光学的に読み取って取得した各文書画像中に、互いに同じ印刷文字のみが存在しているというものであれば、差異部分の差異は文字ピッチの違いによるものであって、各帳票では文字抜けはないと判別する。一方、各文書画像中に互いに同じ印刷文字のみが存在しているというものでなければ、差異部分の差異は文字抜けによるものであると判別する。そして、これらの判別結果を判別結果出力手段によって出力する。これにより、判別結果出力手段が出力した判別結果を用いることで、差異部分の差異が印刷文字の文字抜けによるものであるのか否かを判別する管理者の作業負担を軽減することができるという特有な効果が得られる。
【図面の簡単な説明】
【００１０】
【図１】本発明の実施形態に係る文書文字差異検出装置の一構成例を示すブロック図である。
【図２】図１の差異判別部の構成例１を示すブロック図である。
【図３】本文書文字差異検出装置における差異判別部の構成例１による差異判別処理を示すフローチャートである。
【図４】図１の差異判別部の構成例２を示すブロック図である。
【図５】本文書文字差異検出装置における差異判別部の構成例２による差異判別処理を示すフローチャートである。
【図６】図１の差異判別部の構成例３を示すブロック図である。
【図７】本文書文字差異検出装置における差異判別部の構成例３による差異判別処理を示すフローチャートである。
【図８】対象領域決定部の構成例を示すブロック図である。
【図９】小さい単純文字のマッチングを説明する図である。
【図１０】小さい単純文字のマッチング機能の構成を示すブロック図である。
【図１１】印刷文字の差異判別の結果を示す図である。
【発明を実施するための形態】
【００１１】
以下、本発明の実施形態を図面に基づき説明する。
図１は本発明の実施形態に係る文書文字差異検出装置の一構成例を示すブロック図である。同図において、本実施形態の文書文字差異検出装置１０は、印刷画像取得部（文書画像取得手段）１１、二値化部１２、画像補正部（補正手段）１３、差異判別部（差異判別手段）１４、位置ずれ表示画像作成部１５及び位置ずれ表示画像出力部１６を含んで構成されている。そして、印刷画像取得部１１によって同じ帳票データに基づいて図示していない２つのプリンタによって印刷された２つの印刷物をスキャナ（不図示）により光学的に読み込んで変換された２つのデジタル画像データを取得する。二値化部１２では、印刷画像取得部１１が取得した２つのデジタル画像データをそれぞれ二値化する。例えば一定の明度を閾値とし、この閾値より明るい画素を白、暗い画素を黒とする。そして、画像補正部１３では、２つの画像の上下左右のずれ、回転、拡大縮小などの位置合わせ及びサイズ合わせの補正を行う。差異判別部１４では、補正後の２つの画像に含まれる印刷文字に差異があり、その差異が文字抜けによるものであるのか否かを判別する。そして、位置ずれ表示画像作成部１５では、差異判別部１４による判別結果と、補正後の２つの画像における画素を互いに比較して差分がある画素を画像の差異とした差異部分とする位置ずれ表示画像とを作成する。その画像の差異の画素には例えば色を使ってわかりやすく表示する位置ずれ表示画像を差異部分として作成する。位置ずれ表示画像出力部１６は、作成された位置ずれ表示画像を表示装置や印刷装置等の出力装置に出力する。ここで、判別結果は文字抜けのみを差異として表示したり、文字ピッチの違いのみを差異として表示したりを切り替えることができても良い。また、画像として表示するのではなく、それぞれの差異があった部分の連結成分の外接矩形を抽出し、その座標データとして出力してそれぞれの差異が存在したということだけを出力するなどしても良い。
【００１２】
次に、印刷文字の差異が文字抜けによるものか否かを判別する差異判別部について詳細に説明する。
図２は図１の差異判別部の構成例１を示すブロック図である。差異判別部１４は、対象領域決定部１４−１、文字列認識部１４−２、文字列比較部１４−３、判別結果出力部（判別結果出力手段）１４−４及び文字列データベース２０を含んで構成されている。そして、対象領域決定部１４−１は、２つの文書画像の差異が文字抜けによるものであるのか否かを判定したい領域を抽出して決定する。対象領域の抽出は、一例として、２つの文書画像の画素を互いに比較し、画素に差分がある画素をもとにその画素から連続する画素を連結成分として抽出する。そして、抽出した連結成分をもとに外接する外接矩形を設定しその外接矩形を差分領域とする。他の例として、２つの文書画像の一部の画素又は全画素を比較して互いに対応する印刷文字に外接する外接矩形を設定しその外接矩形を対象領域とする。これらの対象領域の抽出方法には、黒ランのヒストグラムによる文字切出し方法を用いてもよい。印刷文字は所定の矩形領域内に印刷されているので連結成分抽出によって設定された外接矩形が重なるようであればその各差分領域は１つの差分領域にまとめるなどしても良い。また、対象領域は、ユーザが任意に決定しても良い。更に、２つの画像で差異がない領域は文字抜け又は文字ピッチの違いの判別を行う必要がないので、差異がある領域のみを対象にすると処理時間が短縮できる。
【００１３】
そして、２つのスキャン画像の濃度差やノイズなどの影響により、同じフォント、同じ文字であっても微少な差異が出ることがある。この場合は、対象領域決定部１４−１では設定した閾値より小さい差異がある文字は差異がある文字から除くなどの処理を行ってもよい。次に、文字列認識部１４−２では、印刷文字の画像を入力として受け取り、文字列コードのような、どの文字列かを表す値を出力する。例えば文字列コードと印刷文字画像を対向づけたテーブルを文字列データベース２０に格納しておき、入力された印刷文字画像がどの文字列の画像に近いかを判別し対応する文字列コードを出力する。文字列データベース２０に登録しておくのは印刷文字画像以外の文字の特徴量でも良い。この場合は入力画像の特徴量と近いものを探すことになる。文字列データベース２０には、印刷文字の特徴量の集合と文字列コードを対応づけたものが格納されて、文字列データベース２０は必要な文字分だけのデータを持つ。文字認識処理では認識したい文字画像と文字列データベースとを比較して最も近いデータを特定し、特定したデータの文字列コードを出力する。
【００１４】
文字認識によって対応する文字コードが得られないこともある。ノイズなどの影響でスキャナ画像の品質が悪かったりすると文字画像と文字コードの対応付けに失敗してしまう可能性がある。このような場合には文字コードを出力する代わりに、文字認識に失敗したという結果を出力する。また、文字認識には別の印刷文字と認識してしまう認識誤りが起こることもあるので、文字認識の確からしさを調節できるようになっていてもよい。入力された文字画像と文字パターンデータベースの画像を比較する際に、類似度のようなものの算出を行い、その類似度が最も高いものを認識結果として出力する。この場合に、その最も高い類似度が予め設定した閾値より低かったときには認識失敗とされるので、信頼性の高い認識結果だけを後の処理での比較に回すことになる。これにより、この認識誤りのまま次の比較結果に回すことを減らすことができるという利点がある。また、類似度に対する閾値はユーザが手動で指定してもよいし、画像の特性から自動で設定するようにしてもよい。
【００１５】
次に、図２の文字列比較部１４−３では、文字列認識部１４−２からの文字列が互いに同じあれば、一方の画像の位置に存在する文字が一方の画像の位置に対応する位置に他方の画像に存在しない場合でも同じ文字内容であるので文字ピッチが違うだけであって文字抜けはないと判別する。文字列が異なっていれば対象領域で２つの画像の差異は文字抜けであると判別する。また、文字認識部１４−２で文字認識に失敗したという結果が出力されていた場合には差異不明と判別する。この場合、対象領域自体を差異不明としても良いし、認識に成功した文字は文字抜けか、文字ピッチの違いかの判別を行い失敗した部分のみを差異不明としても良い。そして、判別結果出力部１４−４は、文字列比較部１４−３による判別結果を図１の位置ずれ表示画像作成部１５に出力する。出力する結果には文字抜けの場合には抜けている文字やその座標などを加えても良い。また、文字ピッチ違いの場合にはそれぞれのピッチの値を加えても良い。差異不明の場合には文字認識に失敗した文字やその座標を加えても良い。
【００１６】
次に、本文書文字差異検出装置における差異判別部の構成例１による差異判別処理について当該処理フローを示す図３に従って説明する。
先ず、図２の対象領域決定部１４−１によって比較対象の２つの画像の対象領域を抽出して決定する（ステップＳ１０１）。対象領域にある２つの文字画像の文字列を文字列認識部１４−２によってそれぞれ認識する（ステップＳ１０２）。具体的には文字列データベース２０のデータを参照して入力された文字画像がどの文字画像に近いかを判別し対応する文字列コードを得る。そして、文字列認識が成功したか否かを判別し（ステップＳ１０３）、文字列認識が成功していれば、それぞれの文字列コードを得る（ステップＳ１０３；ＹＥＳ）。次に、文字列比較部１４−３によって各文字列コードを比較し（ステップＳ１０４）、互いに同じ文字列コードであれば文字ピッチの違いであって文字抜けではないとして結果を出力する（ステップＳ１０５；ＹＥＳ、ステップＳ１０６）。同じ文字列コードでなければ文字抜けとして結果を出力する（ステップＳ１０５；ＮＯ、ステップＳ１０７）。また、ステップＳ１０３で文字列認識が成功しなかったならば差異不明として結果を出力する（ステップＳ１０３；ＮＯ、ステップＳ１０８）。各結果を出力したら、文字列認識した対象領域が最後の対象領域かを判定し（ステップＳ１０９）最後の対象領域となるまでステップＳ１０２に戻って差異判別を繰り返す。
【００１７】
図４は図１の差異判別部の構成例２を示すブロック図である。同図において、図２と同じ参照符号は同じ構成要素を示す。本構成例２の差異判別部１４は、対象領域決定部１４−１、矩形抽出部１４−５、矩形ペアマッチング部１４−６及び判別結果出力部１４−４を含んで構成されている。そして、対象領域決定部１４−１は、２つの文書画像の差異が文字抜けによるものであるのか否かを判定したい領域を決定する。矩形抽出部１４−５は、対象領域決定部１４−１によって決定された２つの画像の対象領域内部の文字矩形をそれぞれ抽出する。矩形ペアマッチング部１４−６は、矩形抽出部１４−５によって抽出された２つの画像の文字矩形のマッチングを行う。一方の画像の文字矩形に対応する他方の画像の文字矩形が他方の画像中の同じ場所又は近い場所に存在するかを探索する。文字が同じであれば矩形の大きさがほぼ同じとなる。このため、画像１の文字矩形に似た大きさの文字矩形が画像２の同じ場所又は近い場所にあれば互いの文字矩形内の文字は同じである可能性が高い（類似度が高い）。そして、文字矩形内の画素同士を比較し、類似していれば対応矩形とする、などのマッチングを行う。これにより、２つの画像で矩形のペアを作っていく。ペアマッチングの結果、対応する矩形が存在すれば差異が文字ピッチの違いであって文字抜けではないことによる差異であると判別する。存在しなければ文字抜けによる差異であると判別する。その判別結果を判別結果出力部１４−４によって出力する。出力する結果には文字抜けの場合には抜けている文字やその座標などを加えても良い。また、文字ピッチ違いの場合にはそれぞれのピッチの値を加えても良い。
【００１８】
文字矩形は画像の黒画素連結成分の外接矩形などとしても良い。この場合、単純な矩形抽出のみでは、例えば「回」という文字で真中に「口」の文字に対して外側の「口」の文字を外接矩形として抽出してしまう。つまり、「回」という文字が少しつぶれていると、連結成分が一つしか抽出されないケースも容易に起こりうる。さらに、つぶれが激しかった場合は二つ以上の文字が一つの外接矩形として切り出される可能性もある。そのため、この矩形抽出の処理においては、包含関係のある矩形は一つにまとめることや、抽出された矩形の縦横比が、２文字以上の連結可能性を示唆するような値であった場合、推定される文字数分に分割する処理などと組み合わせて現象を回避する。このようなことは通常の文字認識における文字切り出しといわれる公知の技術と組み合わせることで対応が可能である。
【００１９】
次に、本文書文字差異検出装置における差異判別部の構成例２による差異判別処理について当該処理フローを示す図５に従って説明する。
先ず、図４の対象領域決定部１４−１によって比較対象の２つの画像の対象領域を決定する（ステップＳ２０１）。２つの画像の対象領域内の文字矩形を抽出する（ステップＳ２０２）。上述したような矩形ペアのマッチングを行う（ステップＳ２０３）。マッチング処理の結果対応する矩形が存在すれば文字ピッチの違いであって文字抜けではないとして結果を出力する（ステップＳ２０４；ＹＥＳ、ステップＳ２０５）。対応する矩形が存在しなければ文字抜けとして結果を出力する（ステップＳ２０４；ＮＯ、ステップＳ２０６）。矩形ペアマッチングした矩形領域が最後の矩形領域かを判定し（ステップＳ２０７）、最後の矩形領域となるまでステップＳ２０３に戻って矩形ペアマッチングを繰り返す。そして、各結果を出力したら、文字列認識した対象領域が最後の対象領域かを判定し（ステップＳ２０８）最後の対象領域となるまでステップＳ２０２に戻って差異判別を繰り返す。
【００２０】
この別の構成例による差異判別処理は、図２及び図３に示す差異判別処理に比べて、文字認識しにくい文字でもペアマッチングが取れれば差異の種別を判断可能であるという利点がある。文字認識は場合によっては信頼度が低い結果しか得られなかったり、認識不可能となったりする文字があるが、この別の構成例による差異判別処理では文字画像を文字に変換する必要がなく、画像のまま比較ができるため、適用可能な文字範囲が広い。
【００２１】
図６は図１の差異判別部の構成例３を示すブロック図である。同図において、図４と同じ参照符号は同じ構成要素を示す。本構成例３の差異判別部１４は、対象領域決定部１４−１、矩形抽出部１４−５、矩形・画像マッチング部１４−７及び判別結果出力部１４−４を含んで構成されている。そして、対象領域決定部１４−１は、２つの文書画像の差異が文字抜けによるものであるのか否かを判定したい領域を決定する。矩形抽出部１４−５は、対象領域決定部１４−１によって決定された２つの画像の対象領域内部の文字矩形をそれぞれ抽出する。矩形・画像マッチング部１４−７は、一方の画像の文字矩形と他方の画像とのマッチングを行う。つまり、一方の画像の文字矩形によって切り出された文字画像に対応する文字画像が他方の画像中の同じ場所又は近い場所に存在するかを探索する。例えば画像１の文字矩形の中の文字画像に類似した画像領域が画像２の同じ場所又は近い場所にあれば、対応領域となる、などのマッチングを行う。マッチングの結果、対応する領域が存在すれば一方の画像に存在する文字が他方の同じ位置に存在しない場合でも同じ文字内容であるので文字ピッチが違うだけの差異であると判別する。対応する領域が存在しなければ文字抜けによる差異であると判別する。その判別結果を判別結果出力部１４−４によって出力する。出力する結果には文字抜けの場合には抜けている文字やその座標などを加えても良い。また、文字ピッチ違いの場合にはそれぞれのピッチの値を加えても良い。
【００２２】
次に、本文書文字差異検出装置における差異判別部の構成例３による差異判別処理について当該処理フローを示す図７に従って説明する。
先ず、図６の対象領域決定部１４−１によって比較対象の２つの画像の対象領域を決定する（ステップＳ３０１）。２つの画像の対象領域内の文字矩形を抽出する（ステップＳ３０２）。上述したような矩形・画像マッチングを行う（ステップＳ３０３）。マッチング処理の結果対応する領域が存在すれば文字ピッチの違いとして結果を出力する（ステップＳ３０４；ＹＥＳ、ステップＳ３０５）。対応する矩形が存在しなければ文字抜けとして結果を出力する（ステップＳ３０４；ＮＯ、ステップＳ３０６）。矩形・画像マッチングした矩形領域が最後の矩形領域かを判定し（ステップＳ３０７）、最後の矩形領域となるまでステップＳ３０３に戻って矩形・画像マッチングを繰り返す。そして、各結果を出力したら、文字列認識した対象領域が最後の対象領域かを判定し（ステップＳ３０８）最後の対象領域となるまでステップＳ３０２に戻って差異判別を繰り返す。
【００２３】
図２、図４、図６の対象領域決定部１４−１では、差異のある領域のみを対象とするようにすると、文字抜け判断処理の総時間を短縮することができる。このために、差異のある対象のみを対象領域として設定する方法の例について説明する。位置合わせで合わせる側の画像（図１の画像補正部１３で補正された画像）と合わせられる側の画像（補正を行わなかった画像）の２画像に対して処理を行う。
【００２４】
図８は対象領域決定部の構成例を示すブロック図である。同図において、位置ずれ表示画像作成部（差異部分検出手段）２１は、２つの画像を重ね合わせ、位置ずれ表示画像を作成する。差異領域抽出部２２は、差異がある領域を抽出する。差異領域出力部２３は、抽出された矩形領域データを出力する。
【００２５】
そして、位置ずれ表示画像作成部２１は、２つの画像を重ね合わせ、画像１、２ともに黒画素、画像１のみ黒画素、画像２のみ黒画素、画像１、２ともに白画素、の４種類の画素を区別できるようにする。差異領域抽出部２２は、差異がある領域を抽出する。例えば２つの画像の画素に差分がある画素をもとに、連結成分を抽出し、連結成分の外接矩形を差分領域とするなどの方法で行う。また、その外接矩形が重なるような領域は１つにまとめるなどしても良い。このとき、２つのスキャン画像の濃度差やノイズなどの影響により、微少な差異が出ることがあり得る。差異領域抽出部２２では、与えた閾値より小さい差異がある文字は除くなどの処理を行っても良い。また、連結成分単位ではなく、さらに大きな領域単位にしても良い。既存の領域識別技術で識別した領域のうち、差分画素を含む領域のみを差異領域として出力しても良い。差異領域出力部２３は、抽出された矩形領域データを、文字抜け判断処理を行う対象領域として出力する。
【００２６】
次に、図４の差異判別部の構成例２及び図６の差異判別部の構成例３における矩形抽出マッチング方法では、小さい単純文字のマッチングがうまくできないことがあり得る。ここで、小さい単純文字とはピリオド、カンマ、アポストロフィーなど、構成する画素数が少なく、ノイズと間違えやすい文字を指す。例えば図９に示す文字群１のような文字領域が画像１にあったとする。画像２の近い位置に文字群２のような文字領域があった場合、図４の差異判別部の構成例２及び図６の差異判別部の構成例３における矩形抽出マッチング方法では文字ピッチの違いと判定できる。しかし、画像２が文字群３のような文字領域を持つ場合、「ｇｏｏｄ」の後のピリオドが抜け、右上方向にノイズによるドットがあるため、画像１のピリオドはこのノイズと対応付けられてしまい、本来の画像２の文字抜けが検出されなくなってしまう。これは、画像１における文字矩形抽出で、文字群４のようにピリオドが単体で文字矩形となり、この矩形と似ている領域を画像２で探索するために起こる。図示の都合上、文字群４ではピリオドの周りに空白があるが、これは実際にはピリオドの黒画素がある部分ぎりぎりが矩形の境界となる。
【００２７】
そこで、このような誤検出を避ける方法を以下に述べる。まず、抽出した文字矩形が他の矩形に比べて極端に小さかった場合、これは小さい単純文字だと見なして処理を行う。小さい単純文字と見なされた矩形のマッチングを行う場合、その文字矩形単体で探索を行うことはせず、周辺の文字矩形と連結した大きな文字矩形として探索を行う。例えば図９では文字群５のように、ピリオドを隣の矩形である「ｄ」の外接矩形と連結する。図４の矩形同士を比較する矩形ペアマッチングの場合は、他方の画像の矩形も小さかった場合は他方の画像の矩形にも同じように連結処理を行う。この連結矩形と他方の画像・文字矩形でマッチング処理を行う。この処理をここでは広域マッチングと呼ぶ。広域マッチングで対応領域が得られた場合、その対応領域周辺で、小さい単純文字のみの矩形のマッチングを行う。この処理をここでは詳細マッチングと呼ぶ。
【００２８】
例えば図９で文字群５のようにピリオドの文字矩形を「ｄ」の文字矩形と連結して広域マッチングを行うと、「ｄ」の文字が画像２（文字群２）のどこにあるかがわかる。この情報を用いて、ピリオドの文字矩形が画像２中で存在するであろう範囲を文字群７のように設定する。図４の差異判別部の構成例２及び図６の差異判別部の構成例３における矩形抽出マッチング方法では、ピリオドの文字矩形の画像２中での探索範囲が文字群６であったとする。このままではノイズがピリオドの対応領域として検出されてしまうが、文字群７のように探索範囲を絞ることで、ノイズなどの誤検出を減らすことができる。つまり、広域マッチングで対応領域が存在するであろう範囲を大まかに求め、その後絞られた範囲内を詳細マッチングで探索することにより、文字群３のような少し離れた場所にあるノイズを対応領域として検出することを避けられる。
【００２９】
このような小さい単純文字のマッチング機能について説明する。この処理は、図４の矩形ペアマッチング部１４−６、図６の矩形・画像マッチング部１４−７において行うことができる。図１０の矩形サイズ判別部３１は、抽出した文字矩形が他の矩形に比べて極端に小さいかを判定する。矩形連結部３２は、小さい単純文字と周辺の文字矩形を連結する。広域マッチング部３３は、連結された文字矩形でマッチングを行う。詳細マッチング部３４は、小さい単純文字矩形のみでマッチングを行う。矩形サイズ判別部３１は、抽出した文字矩形が他の矩形に比べて極端に小さいかどうかを判定する。他の文字矩形の大きさに対して、縦も横も小さい場合、これを小さい単純文字と見なす。図４の矩形同士を比較する矩形ペアマッチングの場合は、同様に他方の画像の矩形も小さいかどうかを判定する。矩形連結部３２は、小さい単純文字と見なされた矩形を、周辺の文字矩形と連結し、大きな文字矩形を作成し、次の広域マッチング部で用いることにする。元の小さい単純文字矩形は後の詳細マッチング部で用いるため、保持しておく。図４の矩形同士を比較する矩形ペアマッチングの場合は、他方の画像の矩形も小さかった場合は同様に連結処理をする。
【００３０】
広域マッチング部３３は、矩形連結部３２で作成した連結矩形と他方の画像・文字矩形でマッチング処理を行う。ここでは、小さい単純文字は連結した通常文字に比べて小さいため、主に通常文字のほうを手がかりにマッチングを行うことになる。ここで、連結した文字矩形の対応領域が他方の画像に存在すれば、その位置を用いて次の詳細マッチングを行う。連結した通常文字の対応領域が他方の画像に存在しない場合、広域マッチングは失敗したとして次の詳細マッチングに進んで小さい単純文字矩形のみでマッチングを行っても良い。この場合は、探索範囲は絞られないため、図４の差異判別部の構成例２及び図６の差異判別部の構成例３における矩形抽出マッチング方法と同様になり、ノイズの誤検出の問題が起こりうる。また、この誤検出をできるだけ避けるため、広域マッチングは失敗した場合は小さい単純文字矩形の対応領域は存在しなかったという結果を返しても良い。このような広域マッチングに失敗する状況を避けるために、矩形連結部３２ではすでにマッチングが取れている文字矩形と連結するようにしても良い。詳細マッチング部３４は、広域マッチングで得られたマッチング位置を元に、小さい単純文字が存在するであろう範囲を求め、その範囲内で、小さい単純文字のみの矩形のマッチングを行う。
【００３１】
以上に説明したものは一例であり、本発明は、次の態様毎に特有の効果を奏する。
（態様１）
各文書画像に対し、互いに同じ印刷文字のみが存在しているというものであれば前記差異部分の差異が文字抜けによるものでないと判定し、互いに同じ印刷文字のみが存在しているというものでなければ文字抜けによるものであると判別する差異判別手段と、該差異判別手段による判別結果を出力する判別結果出力手段とを備える。これによれば、上記実施形態について説明したように、同じ帳票データに基づいて異なる印刷装置から出力した各帳票を光学的に読み取って取得した各文書画像中に、互いに同じ印刷文字のみが存在しているというものであれば、差異部分の差異は文字ピッチの違いによるものであって、各帳票では文字抜けはないと判別する。一方、各文書画像中に互いに同じ印刷文字のみが存在しているというものでなければ、差異部分の差異は文字抜けによるものであると判別する。そして、これらの判別結果を判別結果出力手段によって出力する。これにより、判別結果出力手段が出力した判別結果を用いることで、差異部分の差異が印刷文字の文字抜けによるものであるのか否かを判別する管理者の作業負担を軽減することができる。
（態様２）
（態様１）において、差異判別手段は、判別対象の領域を決定する対象領域決定手段と、対象領域内の文字領域に対して文字列認識を行う文字列認識手段と、各文書画像の文字列が同一であるか否かを判定する文字列比較手段と、比較による判別結果を出力する判別結果出力手段と有する。これによれば、上記実施形態の構成例１について説明したように、対象領域決定部１４−１によって２つの文書画像における印刷文字の差異がある部分の対象領域を決定し抽出する。文字列認識部１４−２では、印刷文字の画像を入力として受け取り、文字列コードのような、どの文字列かを表す値を出力する。文字列認識部１４−２からの文字列が同じあれば、一方の文書画像の位置に存在する文字が一方の文書画像の位置に対応する位置に他方の文書画像に存在しない場合でも同じ文字内容であるので文字ピッチが違うだけであると判別する。文字列が異なっていれば対象領域で２つの文書画像の差異は文字抜けであると判別する。これにより、判別結果出力手段が出力した判別結果を用いることで、差異部分の差異が印刷文字の文字抜けによるものであるのか否かを判別する管理者の作業負担を軽減することができる。
（態様３）
（態様１）において、差異判別手段は、判別対象の領域を決定する対象領域決定手段と、各文書画像中の対象領域の内部の文字矩形を抽出する矩形抽出手段と、各文書画像中の矩形マッチングを行う矩形ペアマッチング手段と、矩形ペアマッチングによる判別結果を出力する判別結果出力手段とを有する。これによれば、上記実施形態の構成例２について説明したように、矩形抽出部１４−５は、対象領域決定部１４−１によって抽出された２つの文書画像の対象領域内部の文字矩形をそれぞれ抽出する。矩形ペアマッチング部１４−６では、矩形抽出部１４−５によって抽出された２つの文書画像の文字矩形のマッチングを行う。文字が同じであれば矩形の大きさがほぼ同じとなる。このため、一方の文書画像の文字矩形に似た大きさの文字矩形が他方の文書画像の同じ場所又は近い場所にあれば互いの文字矩形内の文字は同じであるとする。そして、文字矩形内の画素同士を比較し、類似していれば対応矩形とする。その結果、対応する矩形が存在すれば差異が文字ピッチの違いによる差異であって文字抜けによるものではないと判別する。存在しなければ文字抜けによる差異であると判別する。これにより、判別結果出力手段が出力した判別結果を用いることで、差異部分の差異が印刷文字の文字抜けによるものであるのか否かを判別する管理者の作業負担を軽減することができる。
（態様４）
（態様１）において、差異判別手段は、判断対象の領域を決定する対象領域決定手段と、一方の文書画像中の対象領域の内部の文字矩形を抽出する矩形抽出手段と、一方の文書画像中の矩形と他方の画像のマッチングを行う矩形・画像マッチング手段と、矩形・画像マッチングによる判別結果を出力する判別結果出力手段とを有する。これによれば、上記実施形態の構成例３について説明したように、矩形・画像マッチング部１４−７は、一方の文書画像の文字矩形と他方の文書画像とのマッチングを行う。一方の文書画像の文字矩形の中の文字画像に類似した画像領域が他方の文書画像の同じ場所又は近い場所にあれば、対応領域となる。その結果、対応する領域が存在すれば一方の文書画像に存在する文字が他方の同じ位置に存在しない場合でも同じ文字内容であるので文字ピッチが違うだけの差異であると判別する。対応する領域が存在しなければ文字抜けによる差異であると判別する。これにより、判別結果出力手段が出力した判別結果を用いることで、差異部分の差異が印刷文字の文字抜けによるものであるのか否かを判別する管理者の作業負担を軽減することができる。
（態様５）
（態様２）〜（態様４）のいずれかにおいて、対象領域決定手段は、位置ずれ表示画像を作成し、作成した表示画像で差分のある領域を対象領域とする。これによれば、上記実施形態の構成例３について説明したように、位置ずれ表示画像作成部２１によって、２つの画像を重ね合わせ、位置ずれ表示画像を作成する。具体的には、２つの画像を重ね合わせ、２つの画像ともに黒画素、一方の画像のみ黒画素、他方の画像のみ黒画素、２つの画像ともに白画素、の４種類の画素を区別できるようにする。
（態様６）
（態様３）において、矩形ペアマッチング手段は、抽出した文字矩形が他の矩形に比べて極端に小さいかを判定する矩形サイズ判別手段と、小さい単純文字と周辺の文字矩形を連結する矩形連結手段と、連結された文字矩形でマッチングを行う広域マッチング手段と、小さい単純文字矩形のみでマッチングを行う詳細マッチング手段とを有する。これによれば、上記実施形態について説明したように、小さい単純文字のマッチングにおける誤検出を避けることができる。
（態様７）
（態様４）において、矩形・画像マッチング手段は、抽出した文字矩形が他の矩形に比べて極端に小さいかを判定する矩形サイズ判別手段と、小さい単純文字と周辺の文字矩形を連結する矩形連結手段と、連結された文字矩形でマッチングを行う広域マッチング手段と、小さい単純文字矩形のみでマッチングを行う詳細マッチング手段とを有する。これによれば、上記実施形態１の変形例について説明したように、小さい単純文字のマッチングにおける誤検出を避けることができる。
（態様８）
（態様１）において、判別結果出力手段は、少なくとも判別結果を表示する表示手段を有する。これによれば、上記実施形態について説明したように、判別結果出力部１４−４によって各文書画像を比較した結果の差異部分及び差異部分の差異が文字抜けによるか、文字ピッチの違いによるかの判別結果を表示手段に表示する。これにより、２つの帳票の間で印刷文字の差異の内容を明確に検知できる。
（態様９）
（態様１）において、判別結果出力手段は、少なくとも判別結果を印刷する印刷手段を有する。これによれば、上記実施形態について説明したように、判別結果出力部１４−４によって各文書画像を比較した結果の差異部分及び差異部分の差異が文字抜けによるか、文字ピッチの違いによるかの判別結果を印刷手段によって印刷する。これにより、２つの帳票の間で印刷文字の差異の内容を明確に検知できる。
【符号の説明】
【００３２】
１０  文書文字差異検出装置
１１  印刷画像取得部（文書画像取得手段）
１２  二値化部
１３  画像補正部（補正手段）
１４  差異判別部（差異判別手段）
１４−１  対象領域決定部
１４−２  文字列認識部
１４−３  文字列比較部
１４−４  判別結果出力部（判別結果出力手段）
１４−５  矩形抽出部
１４−６  矩形ペアマッチング部
１４−７  矩形・画像マッチング部
１５  位置ずれ表示画像作成部
１６  位置ずれ表示画像出力部
２０  文字列データベース
２１  位置ずれ表示画像作成部
２２  差異領域抽出部
２３  差異領域出力部
３１  矩形サイズ判別部
３２  矩形連結部
３３  広域マッチング部
３４  詳細マッチング部
【先行技術文献】
【特許文献】
【００３３】
【特許文献１】特許第４７５００４７号公報
【図１】
2013152523.tif 000003
【図２】
2013152523.tif 000004
【図３】
2013152523.tif 000005
【図４】
2013152523.tif 000006
【図５】
2013152523.tif 000007
【図６】
2013152523.tif 000008
【図７】
2013152523.tif 000009
【図８】
2013152523.tif 000010
【図９】
2013152523.tif 000011
【図１０】
2013152523.tif 000012
【図１１】
2013152523.tif 000013