JP5983083B2 - 画像処理装置、画像処理方法、画像処理プログラム及び記録媒体 - Google Patents

Description

本発明は、複数の文書セット間における位置ずれに関する処理を行う画像処理装置、画像処理方法、画像処理プログラム及び記録媒体に関する。

印刷された２つの文書を比較し、文書同士が相違するか否かをチェックしたり、相違点を探したりするという作業は、ビジネスの場面でごく一般的に多くみられる。このようなビジネス文書として様々な種類が考えられるが、例えば、帳票、テキスト文書、図面などが挙げられる。２つの文書の比較のために読み取り装置等で文書を読み取り、デジタル画像のデータに変換し、位置合わせを行って比較処理して位置ずれを検出し、結果をわかりやすく表示して出力するような技術が存在する。

例えば、特許文献１には、２つの印刷画像をデータ化し、位置ずれの補正を行った後に２つの印刷画像のデータの比較を行い、画素の一致する部分と一致しない部分を色分けした位置ずれ表示画像を作成する技術が開示されている。この技術によって、画素の差分を容易に把握することができる。

２枚の文書を比較するために、文書をスキャンしてデジタル画像データに変換し、位置合わせ及び比較処理を行い、位置ずれを検出し、結果を表示して出力する技術が利用されている。このシステムのブロック構成を図１２に例示する。図１２に示すシステムは、画像処理装置５００、スキャナ５１０、出力装置５２０から構成される。２つの印刷された文書をデータ化して、それらの位置ずれを目視可能に出力するというものである。このシステムでは、画像処理装置５００が処理を複数回行うことで、複数枚の文書セット同士を比較することも可能である。

２つの文書の差分を容易に把握する目的で、文書画像の位置ずれを検出し可視化して出力する装置として、特許文献１に開示されている。この位置ずれ検出装置は、２枚の画像をデジタル化し、位置合わせを行って比較し、同一部分と差分とを色分けしてわかりやすく表示する結果画像を生成することにより、差分を容易に把握できる構成を有している。

また、特許文献２には、文書セットに比較対象ではない文書（以下、「非比較対象文書」という。）が挿入されていた場合に、非比較対象文書を自動的に検出し、その後の比較対象のずれを補正して、対応する比較対象同士の比較を行うことのできる技術が開示されている。この技術によって、一方の文書セットのみに非比較対象文書が挿入されているとき、当該非比較対象文書の含まれる文書セットを、当該非比較対象文書を除いた文書セットに新しく構成し直さなくても文書比較を行うことができる。

しかしながら、上述のような従来の文書比較システムによれば、複数枚で構成されている文書セット同士を比較する際に、双方の文書セットに同数の非比較対象文書が挿入されている場合または同数の文書の抜けがあった場合に、ページ数に差がないことから文書セット同士の比較をうまく行えないという課題があった。例えば、図１３に示すように、文書セット６１０Ａ（文書１、文書２、文書３、文書４、文書ｂ、文書５）と文書セット６１０Ｂ（文書１'、文書２'、文書ａ、文書３'、文書４'、文書５'）との間の比較において、文書１と文書１'、文書２と文書２'をそれぞれ比較した後、文書セット６１０Ｂに非比較対象文書ａが挿入されているとき、文書セット６１０Ａには非比較対象文書ｂが挿入されているため、文書セット６１０Ａと文書セット６１０Ｂのページ数は同数であることから、非比較対象文書ａと文書３のいずれを除外すべきか判断できず、意図した比較が行えなくなってしまう。

したがって、このような場合、文書セット６１０Ａから非比較対象文書ｂを除いた文書セットを新しく作り直すか、または文書セット６１０Ｂから非比較対象文書ａを除いた文書セットを新しく作り直して、比較をやり直さなければならない。ここで、非比較対象文書が挿入されているか否かは、比較をした後に比較結果を確認した時にわかるので、挿入の枚数が多い場合は全比較が終了した後に新しく文書セットを作り直し、比較をやり直さなくてはならず、非常に工程数がかかってしまう。

本発明は、上記従来技術の課題に鑑みなされたものであって、文書比較を行う各文書セットに同数の非比較対象文書が含まれていた場合でも、非比較対象文書を自動的に検出し、その後の比較対象のずれを補正することで、継続して対応する比較対象同士の比較を行うことができ、文書セットを作り直すための工程数を削減できる画像処理装置を提供することを目的とする。

上述した課題を解決し、目的を達成するために、本発明の画像処理装置は、少なくとも２つのデジタルの画像データセットを取得する画像データセット取得部と、前記画像データセット取得部が取得した各画像データセットのうち１つからページ順に指定された画像数を有する類似度判定用の画像データ群を作成し、該画像データ群が作成されなかった画像データセットの各画像データと前記画像データ群の各画像データとの間の類似度を判定し、類似度が高いと判定された画像データ同士を１対の組とする画像ペア作成部と、前記画像ペア作成部により類似度が高い画像データが存在しないと判定された画像データを非比較対象画像であると判定する画像判定部と、前記画像判定部の判定に基づいて、前記非比較対象画像を含む画像データセットについて当該非比較対象画像より後のページの補正を行うページ補正部と、を備えたことを特徴とする。

本発明によれば、文書比較を行う各文書セットに同数の非比較対象文書が含まれていた場合でも、非比較対象文書を自動的に検出し、その後の比較対象のずれを補正することで、継続して対応する比較対象同士の比較を行うことができ、文書セットを作り直すための工程数を削減できる画像処理装置を提供することができる。

図１は、本発明の第１の実施形態に係る画像処理装置及び周辺機器のハードウェア構成を示す図である。 図２は、本発明の第１の実施形態に係る画像処理装置のハードウェア構成を示すブロック図である。 図３は、本発明の第１の実施形態に係る画像処理装置の機能構成を示すブロック図である。 図４は、本発明の第１の実施形態に係る画像データ群を用いた画像ペア作成方法（その１）を説明するための図である。 図５は、本発明の第１の実施形態に係る画像データ群を用いた画像ペア作成方法（その２）を説明するための図である。 図６は、本発明の第１の実施形態に係る画像ペア作成処理の一例を示すフローチャートである。 図７は、本発明の第１の実施形態に係る画像比較の結果を出力する方法を説明するための図である。 図８は、本発明の第２の実施形態に係る画像データセットにページの入れ替えがあった場合の画像ペア作成方法を説明するための図である。 図９は、本発明の第２の実施形態に係る画像ペア作成処理の一例（その１）を示すフローチャートである。 図１０は、本発明の第２の実施形態に係る画像ペア作成処理の一例（その２）を示すフローチャートである。 図１１は、本発明の他の実施形態に係る画像比較の結果を出力する方法を説明するための図である。 図１２は、従来の位置ずれ検出を行う画像処理装置における機能構成を示す図である。 図１３は、従来の画像比較処理において発生し得る課題を説明するための図である。

以下、本発明の実施の形態について、図面を参照して説明する。

（第１の実施の形態）
図１は、本発明の第１の実施形態に係る画像処理装置１００及び周辺機器のハードウェア構成を示す図である。画像処理装置１００は、複数枚で構成された文書セット（例えば、第１文書セット２１０、第２文書セット２２０）をスキャナ１１０で読み込み、それぞれをデジタル画像データセットに変換する。

画像処理装置１００は、スキャナ１１０を介して取得した２つのデジタルの画像データセットの画像同士を１ページずつ比較して位置ずれ検出処理を繰り返すことによって、その処理結果である位置ずれ表示画像セット２３０を出力装置１２０に出力する。画像処理装置１００内での処理の詳細については、後述する。

図２は、本実施の形態に係る画像処理装置１００のハードウェア構成を示すブロック図である。図２に示すように、画像処理装置１００は、コントローラ１０とエンジン部（Ｅｎｇｉｎｅ）６０とが、ＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ Ｃｏｍｐｏｎｅｎｔ Ｉｎｔｅｒｆａｃｅ）バスを介して接続した構成を有する。

コントローラ１０は、画像処理装置１００全体の制御と描画、通信、入力部２１からの入力を制御するためのものである。

コントローラ１０は、ＣＰＵ１１と、システムメモリ（ＭＥＭ−Ｐ）１２と、ノースブリッジ（ＮＢ）１３と、サウスブリッジ（ＳＢ）１４と、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）１６と、ローカルメモリ（ＭＥＭ−Ｃ）１７と、ハードディスクドライブ（ＨＤＤ）１８とを備え、ＮＢ１３とＡＳＩＣ１６との間をＡＧＰ（Ａｃｃｅｌｅｒａｔｅｄ Ｇｒａｐｈｉｃｓ Ｐｏｒｔ）バス１５で接続した構成となっている。

ＣＰＵ１１は、画像処理装置１００の全体制御を行うものであり、ＭＥＭ−Ｐ１２、ＮＢ１３及びＳＢ１４からなるチップセットを有し、このチップセットを介して他の機器と接続されている。

ＭＥＭ−Ｐ１２は、プログラムやデータの格納用メモリ、プログラムやデータの展開用メモリ、プリンタの描画用メモリなどとして用いるシステムメモリであり、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）１２ａと、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）１２ｂとを有する。

ＲＯＭ１２ａは、プログラムやデータの格納用メモリとして用いる読み出し専用のメモリである。ＲＡＭ１２ｂは、プログラムやデータの展開用メモリ、プリンタの描画用メモリなどとして用いる書き込み及び読み出し可能なメモリである。

ＮＢ１３は、ＣＰＵ１１とＭＥＭ−Ｐ１２、ＳＢ１４及びＡＧＰ１５とを接続するためのブリッジである。このＮＢ１３は、ＭＥＭ−Ｐ１２に対する読み書きなどを制御するメモリコントローラと、ＰＣＩマスタ及びＡＧＰターゲット（いずれも図示せず）とを有する。

ＳＢ１４は、ＮＢ１３とＰＣＩデバイス及び周辺デバイスとを接続するためのブリッジである。このＳＢ１４は、ＰＣＩバスを介してＮＢ１３と接続されており、このＰＣＩバスには、ネットワークインターフェース（Ｉ／Ｆ）部なども接続されている。

ＡＧＰバス１５は、グラフィック処理を高速化するために提案されたグラフィックスアクセラレーターカード用のバスインターフェースであり、ＭＥＭ−Ｐ１２に高スループットで直接アクセスすることにより、グラフィックスアクセラレーターカードを高速にするものである。

ＡＳＩＣ１６は、画像処理用のハードウェア要素を有する画像処理用途向けのＩＣ（Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）であり、ＡＧＰ１５、ＰＣＩバス、ＨＤＤ１８及びＭＥＭ−Ｃ１７を相互に接続するブリッジの役割を有する。

ＡＳＩＣ１６は、特に図示はしないが、ＰＣＩターゲット及びＡＧＰマスタと、ＡＳＩＣ１６の中核をなすアービタ（ＡＲＢ）と、ＭＥＭ−Ｃ１７を制御するメモリコントローラと、ハードウェアロジックなどにより画像データの回転などを行う複数のＤＭＡＣ（Ｄｉｒｅｃｔ Ｍｅｍｏｒｙ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌｌｅｒ）と、エンジン部６０との間でＰＣＩバスを介したデータ転送を行うＰＣＩユニットを有する。

ＡＳＩＣ１６には、ＰＣＩバスを介してＦＣＵ（Ｆａｃｓｉｍｉｌｅ Ｃｏｎｔｒｏｌ Ｕｎｉｔ）３０、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ）４０、ＩＥＥＥ１３９４（ｔｈｅ Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｅｌｅｃｔｒｉｃａｌ ａｎｄ Ｅｌｅｃｔｒｏｎｉｃｓ Ｅｎｇｉｎｅｅｒｓ １３９４）インターフェース５０が接続されている。また、操作表示部２０及び入力部２１はＡＳＩＣ１６に接続されている。

ＭＥＭ−Ｃ１７は、コピー用画像バッファ、符号バッファとして用いるローカルメモリである。ＨＤＤ１８は、画像データの蓄積、プログラムの蓄積、フォントデータの蓄積、フォームの蓄積を行うためのストレージである。

入力部２１は、ユーザーが入力した文書セットに連続して含まれていると予測する非比較対象文書の枚数を、ＡＳＩＣ１６に出力するユニットである。

エンジン部６０は、ＰＣＩバスに接続可能なプリンタエンジンなどであり、例えば白黒プロッタ、１ドラムカラープロッタ、４ドラムカラープロッタ、スキャナまたはファックスユニットなどである。また、このエンジン部６０には、プロッタなどのいわゆるエンジン部分に加えて、誤差拡散やガンマ変換などの画像処理部分が含まれる。

図３は、本発明の第１の実施形態に係る画像処理装置１００の機能構成を示すブロック図である。画像処理装置１００には、スキャナ１１０及び出力装置１２０が接続される。

画像処理装置１００は、画像データセット取得部１０１と、ページ分割部１０２と、画像ペア作成部１０３と、画像比較部１０４と、画像判定部１０５と、ページ補正部１０６と、位置ずれ表示画像出力部１０７とを有する。

画像データセット取得部１０１は、スキャナ１１０で読取られた各文書セット（図１の第１文書セット２１０及び第２文書セット２２０）のデジタルの画像データを、画像データセットとして取得する。

ページ分割部１０２は、画像データセット取得部１０１で取得された２組の画像データセットに対し、実際の画像比較を行うために文書セットごとに１ページ単位の画像データに分割する。

画像ペア作成部１０３は、画像データセット取得部１０１で取得された２組の画像データセットの一方の画像データセットから類似度判定用の画像データ群（以下、単に「画像データ群」という。）を作成し、他方の画像データセットと画像データ群の各画像データの類似度を判定し、類似度が高い画像データ同士を１対の組にする。

画像比較部１０４は、画像ペア作成部１０３で１対の組とされた２つの画像データを比較し、画素ごとに一致しているか異なっているかを表す値を有するデータを作成する。

ここで、画像ペア作成部１０３で１対の組とされた２つの画像データの画像比較処理については、例えば、本件出願人が以前に提案した技術（特許文献３）を用いて実施することができる。

画像判定部１０５は、画像ペア作成部１０３で類似度が判定された画像データに、類似度が高い画像データが存在しない場合に、その判定された画像データは比較対象でない画像（すなわち、非比較対象文書）であると判定する。

ページ補正部１０６は、画像判定部１０５において非比較対象文書であると判定された画像データを破棄し、画像データセットと判定用画像データ群が正しく対応するように、ページを補正する。すなわち、このページ補正部１０６は、非比較対象画像を含む画像データセットについて当該非比較対象画像より後のページの補正を行うようになっている。

位置ずれ表示画像出力部１０７は、画像比較部１０４で比較した結果を、位置ずれ表示画像として出力する。この位置ずれ表示画像を出力する方法については、前述の特許文献１に詳しく記載されているので、参照されたい。

図４の（ａ）〜（ｄ）及び図５の（ａ）〜（ｄ）は、本実施の形態に係る画像ペア作成方法、すなわち、文書セット間で類似度の高い１対の組を作成する方法を説明する図である。

図４の（ａ）は、文書データセットがページ分割部１０２によりページ単位に分割された状態を示す図である。画像ペア作成部１０３は、ページ毎に分割された文書データセット４Ａ、４Ｂを用いて、類似度の判定を行っていく。

図４の（ｂ）は、類似度判定用の画像データ群４Ｂ１を用いて文書データセット４Ａ（以下、単に「文書セット４Ａ」という。）と画像データ群４Ｂ１間で類似度の判定を行う場合の処理を示す図である。ここに示したように、画像ペア作成部１０３は、文書データセット４Ｂ（以下、単に「文書セット４Ｂ」という。）から所定のページ数（図示の例では４ページ）分抜き出した画像データ群４Ｂ１を作成し、文書セット４Ａの先頭ページと画像データ群４Ｂ１の先頭ページ間で類似度の判定を行う。ここで、文書セット４Ｂから画像データ群４Ｂ１として抜き出されるページ数は、ユーザーが入力部２１（図２）を介して任意に指定することができるようになっている。

図４の（ｃ）は、文書セット４Ａと画像データ群４Ｂ１間に類似度の高い文書が存在した場合に、画像データ群４Ｂ１が更新されていく状態を示す図である。ここに示したように、画像データ群４Ｂ１に文書セット４Ａと類似度の高い文書が存在すると判定された場合、画像ペア作成部１０３は当該文書同士を画像ペア（１対の組）にする。そして、画像ペア作成部１０３は、画像ペアとされたページを画像データ群４Ｂ１から除外し、除外したページ数と同数のページを文書セット４Ｂから画像データ群４Ｂ１に補充する。

図４の（ｄ）は、画像データ群４Ｂ１の先頭ページが比較対象の存在しない文書ｂである場合の処理を示す図である。ここに示したように、画像ペア作成部１０３は、文書ｂと文書セット４Ａの文書２の類似度が低いと判定した場合、画像データ群４Ｂ１の文書ｂの次ページである文書２'と文書セット４Ａの文書２の類似度の判定を行う。そして、文書２'と文書２の類似度が高いと判定された場合、画像ペア作成部１０３は、文書ｂを類似度の判定の対象から除外する。

図５の（ａ）は、画像データ群４Ｂ１に非比較対象文書が挿入されていた場合の処理を示す図である。ここに示したように、画像ペア作成部１０３は、類似度が低いと判定された文書ｂと、文書セット４Ａの文書２と類似度が高いと判定された文書２'の、計２ページを除外し、画像データ群４Ｂ１には新たに文書５'、６'の２ページを補充する。このように、画像ペア作成部１０３は、画像データ群４Ｂ１に、除外されたページ数と同数のページを補充するようになっている。

図５の（ｂ）は、文書セット４Ａの文書が比較対象の存在しない文書ａである場合の処理を示す図である。ここに示したように、画像データ群４Ｂ１の全ての文書と文書セット４Ａの文書ａ間で類似度の判定を行い、文書セット４Ａの文書ａは画像データ群４Ｂ１の全ての文書と類似度が低いという結果を得る。

図５の（ｃ）は、文書セット４Ａの文書ａと画像データ群４Ｂ１の全ての文書の類似度が低いという結果を得た場合の処理を示す図である。ここに示すように、画像ペア作成部１０３は、文書セット４Ａの文書ａの次ページである文書３と、画像データ群４Ｂ１の先頭ページである文書３'間で類似度の判定を行う。そして、文書セット４Ａの文書３と画像データ群４Ｂ１の文書３'の類似度が高いと判定された場合、画像ペア作成部１０３は、文書ａを類似度の判定の対象から除外する。

図５の（ｄ）は、文書セット４Ｂの残りページ数が画像データ群４Ｂ１を構成するページ数よりも少ない場合の処理を示す図である。ここに示したように、画像データ群４Ｂ１を構成するページ数よりも文書セット４Ｂの残りページ数が少ない場合、画像ペア作成部１０３は、文書セット４Ｂの全てのページを画像データ群４Ｂ１として抜き出す。

本実施に係る画像処理装置１００では、図４の（ｄ）及び図５の（ａ）〜（ｃ）に例示するように、非比較対象文書を検出し、該文書を除いて次の文書と類似度の判定を行い続けることで、文書セットを作り直さなくても意図した通りに比較を行えるようになっている。

また、本実施に係る画像処理装置１００では、図４の（ａ）〜（ｄ）及び図５の（ａ）〜（ｄ）に例示するように、画像データ群４Ｂ１を作成し類似度の判定を行う。これにより、文書セット４Ａに非比較対象文書が存在した場合、画像データ群４Ｂ１として抜き出した各文書と文書セット４Ａの文書間で類似度の判定を行うだけで、文書セット４Ａの非比較対象文書を比較対象から除外できるので、画像処理装置１００の処理速度を向上させることができる。

図６は、本実施の形態に係る画像ペア作成処理の一例を示すフローチャートである。

まず、スキャナ１１０（図１）が第１文書セット２１０及び第２文書セット２２０をそれぞれ画像データとして読み込み、画像データセット取得部１０１（図３）が、それぞれ画像データセット６Ａ及び画像データセット６Ｂとして取得する（ステップＳ２０１）。

次に、画像ペア作成部１０３は、画像データセット６Ａの比較対象ページｉの値と画像データセット６Ｂの比較対象ページｊの値を初期化する（ステップＳ２０２）。

次に、画像ペア作成部１０３は、ユーザーが入力部２１（図２）を介して指定した画像データセット６Ｂに連続して含まれていると予測される非比較対象画像のページ枚数Ｘを設定する（ステップＳ２０３）。

次に、画像ペア作成部１０３は、画像データセット６Ｂから画像データ群６Ｂ１として抜き出される文書の最終ページ番号ｋを設定する（ステップＳ２０４）。

次に、画像ペア作成部１０３は、画像データセット６Ａのページｉの画像と画像データセット６Ｂのページｊの画像を、類似度の判定を行う対象（以下、「類似度判定対象」という。）に設定する（ステップＳ２０５）。

次に、画像ペア作成部１０３は、画像データセット６Ａのページｉの画像と画像データセット６Ｂのページｊの画像間で類似度を判定する（ステップＳ２０６）。

ここで、画像データセット６Ａのページｉの画像と画像データセット６Ｂのページｊの画像間での類似度の判定（ステップＳ２０６）については、例えば、本件出願人が以前に提案した技術（特許文献４）を用いて実施することができる。

画像データセット６Ａのページｉの画像と画像データセット６Ｂのページｊの画像間で類似度が高くないと判定された場合（ステップＳ２０６、ＮＯ）、画像ペア作成部１０３は、画像データセット６Ｂのページ番号ｊがｋと同一であるか否かを判定する（ステップＳ２０９）。

ここで、画像データセット６Ｂのページ番号ｊがｋと同一ではないと判定された場合（ステップＳ２０９、ＮＯ）、画像ペア作成部１０３は、ページ番号ｊに１を加算し（ステップＳ２１０）、ステップＳ２０５の処理に戻る（図４（ｄ）参照）。

一方、画像データセット６Ｂのページ番号ｊがｋと同一であると判定された場合（ステップＳ２０９、ＹＥＳ）、画像ペア作成部１０３は、画像データセット６Ａのページ番号ｉに１を加算するとともに、画像データセット６Ｂのページ番号ｊから設定値Ｘを減算し（ステップＳ２１１）、ステップＳ２０５の処理に戻る。これにより、画像データセット６Ａのページｉの画像と類似度の高い画像が画像データ群Ｂ１に存在しない場合、画像ペア作成部１０３は、画像データセット６Ａの画像を１ページ変更し、画像データ群Ｂ１の判定対象のページを先頭に戻す（図５（ｂ）、（ｃ）参照）。

画像データセット６Ａのページｉの画像と画像データセット６Ｂのページｊの画像間で類似度が高いと判定された場合（ステップＳ２０６、ＹＥＳ）には、画像ペア作成部１０３は、画像データセット６Ａのページｉの画像と画像データセット６Ｂのページｊの画像を画像ペアに設定する（ステップＳ２０７）。

次に、画像ペア作成部１０３は、類似度判定対象のページが画像データセット６Ａの最終ページであるか否かを判定する（ステップＳ２０８）。類似度判定対象のページが画像データセット６Ａの最終ページと判定された場合（ステップＳ２０８、ＹＥＳ）、画像ペア作成処理は終了する（ＥＮＤ）。

一方、類似度判定対象のページが画像データセット６Ａの最終ページではないと判定された場合（ステップＳ２０８、ＮＯ）、画像ペア作成部１０３は、画像データセット６Ａ、６Ｂそれぞれのページ番号を１ずつ加算して（ステップＳ２１２）、ステップＳ２０４の処理に戻る（図４（ｃ）参照）。

図７の（ａ）〜（ｃ）は、画像比較部１０４での比較結果を表示する位置ずれ表示画像出力部１０７（図３）の処理の一例について、詳細に説明するものである。

図７の（ａ）は、画像ペア作成部１０３において、画像ペアと判定された文書間での比較結果を表示する方法を例示した図である。ここで、画像７１Ａ、７１Ｂは各文書セットの画像、画像７１Ｃは画像７１Ａ、７１Ｂ間の比較結果に基づいた出力画像である。ここに示したように、各画像に共通する部分は、黒色で表示される。

図７の（ｂ）は、画像判定部１０５において、類似度判定用の画像データ群が作成される文書セットの画像７２Ｂが非比較対象文書であると判定された場合の処理を説明する図である。ここで、画像７２Ａは、非比較対象文書と比較するために用いられる画像であり、例えば白色画像が用いられる。ここに示したように、画像７２Ａ、７２Ｂ間の比較結果に基づいた出力画像７２Ｃにおいて、画像７２Ｂにのみ存在する部分は、赤色で表示されるようになっている。

図７の（ｃ）は、画像判定部１０５において、類似度判定用の画像データ群が作成されない文書セットの画像７３Ａが非比較対象文書であると判定された場合の処理を例示した図である。ここで、画像７３Ｂは、非比較対象文書と比較するために用いられる画像であり、例えば白色画像が用いられる。ここに示したように、画像７３Ａ、７３Ｂ間の比較結果に基づいた出力画像７３Ｃにおいて、画像７３Ａにのみ存在する部分は、黄色で表示されるようになっている。

本実施の形態に係る位置ずれ表示画像出力部１０７は、非比較対象文書が各文書セットのいずれに挿入されていた場合でも、それぞれ異なる色で挿入されていたことを表示することから、使用者は非比較対象文書の有無を容易に認識することができる。

このように、本実施の形態によれば、画像データ群を用いて画像ペアの作成を行うようにしたため、各文書セットのいずれに非比較対象文書が挿入されていた場合でも、画像処理装置１００は、意図通りの処理を行うことができる。

また、画像データ群を用いて画像ペアを作成するようにしたため、画像データ群が作成されていない文書セットに非比較対象文書が挿入されていた場合に、画像処理装置１００は、他方の文書セットの全画像と類似度の判定を行う必要がないので、類似度の判定を効率的に行うことができる。これは、処理速度の向上に寄与する。

（第２の実施形態）
この第２の実施形態では、第１の実施形態と同様の構成を有する画像処理装置１００及び周辺機器（図１）が用いられる。従って、画像処理装置１００の構成及び機能に関する詳細な説明は省略する。

図８の（ａ）〜（ｃ）は、第２の実施形態における文書セット間で類似度の高い組を作成する方法を説明する図である。ここでは、第１の実施形態における方法とは異なり、画像ペア作成部１０３は、入れ替えられたページを非比較対象文書として除外することなく、画像ペアを作成するという方法が用いられている。

図８の（ａ）は、文書データセットがページ分割部１０２によりページ単位に分割された状態であることを示す図である。ここに示したように、文書セット８Ｂには、１ページ目に文書セット８Ａの２ページ目の文書２と類似度の高い文書２'が存在し、２ページ目に文書セット８Ａの１ページ目の文書１と類似度の高い文書１'が存在している。

図８の（ｂ）は、画像データ群８Ｂ１を用いて文書セット８Ａと画像データ群８Ｂ１間で類似度の判定を行うことを示す図である。ここに示したように、画像ペア作成部１０３は、文書セット８Ａの文書１と画像データ群８Ｂ１の文書２'の類似度が低いと判定し、画像データ群８Ｂ１の次ページである文書１'と文書セット８Ａの文書１の類似度の判定を行う。

図８の（ｃ）は、類似度が低いと判定された画像が存在した場合における画像データ群８Ｂ１についての処理を示す図である。ここに示したように、画像ペア作成部１０３は、文書５'だけではなく、類似度が低いと判定された画像である文書２'も画像データ群８Ｂ１に補充する。

本実施の形態に係る画像処理装置１００は、図８の（ｃ）に例示するように、各文書セット間でページが入れ違いとなったページを除外することなく類似度の判定を行うようにしているので、ページの入れ違いがあっても意図した通りの比較処理を行うことができる。

図９及び図１０は、本実施の形態に係る画像ペア作成処理の一例を示すフローチャートである。

まず、スキャナ１１０（図１）が第１文書セット２１０及び第２文書セット２２０をそれぞれ画像データとして読み込み、画像データセット取得部１０１（図３）が、それぞれ画像データセット９Ａ及び画像データセット９Ｂとして取得する（ステップＳ３０１）。

次に、画像ペア作成部１０３は、画像データセット９Ａの比較対象ページｉの値、画像データセット９Ｂの比較対象ページｊの値、画像データ群９Ｂ１のページ送り回数ｍの値、画像データセット９Ｂのうち画像ペアが作成されたページのページ番号を格納する集合Ｎの値、集合Ｎに格納される要素Ｎｐの要素番号ｐの値及び集合Ｎに格納された要素Ｎｐの数ｑを初期化する（ステップＳ３０２）。

次に、画像ペア作成部１０３は、ユーザーが入力部２１（図２）を介して指定した画像データセット９Ｂに連続して含まれていると予測される非比較対象画像のページ枚数Ｘを指定する（ステップＳ３０３）。

次に、画像ペア作成部１０３は、画像ペア作成処理が行われる画像データセット９Ｂの先頭ページ番号を保存する（ステップＳ３０４）。ここで、変数ｔは、１組の画像ペア作成処理において、最初に類似度の判定がなされる画像データセット９Ｂのページ番号を表す。このため、１組の画像ペアが作成される毎に変数ｔは更新されるようになっている。

次に、画像ペア作成部１０３は、画像データセット９Ｂから画像データ群９Ｂ１として抜き出される文書の最終ページ番号ｋを設定する（ステップＳ３０５）。

次に、画像ペア作成部１０３は、画像データセット９Ｂのページ番号ｊと同じ数字が集合Ｎの要素に含まれているか判定する（ステップＳ３０６）。

画像データセット９Ｂのページ番号ｊと同じ数字が集合Ｎの要素に含まれていると判定された場合（ステップＳ３０６、ＹＥＳ）、画像ペア作成部１０３は、ページ番号ｊに１を加算し、ｑから１を減算し（ステップＳ３２４）、ステップＳ３０４の処理に戻る。これは、ステップＳ３０６でＹＥＳとなる場合、画像ペア作成部１０３は、該ページｊを含む画像ペアを既に作成していることから、処理の重複を避けるためである。

一方、画像データセット９Ｂのページ番号ｊと同じ数字が集合Ｎの要素に含まれていないと判定された場合（ステップＳ３０６、ＮＯ）、画像ペア作成部１０３は、画像データセット９Ａのページｉの画像と画像データセット９Ｂのページｊの画像を、類似度判定対象に設定する（ステップＳ３０７）。

次に、画像ペア作成部１０３は、画像データセット９Ａのページｉの画像と画像データセット９Ｂのページｊの画像間で類似度を判定する（ステップＳ３０８）。

画像データセット９Ａのページｉの画像と画像データセット９Ｂのページｊの画像間で類似度が高くないと判定された場合（ステップＳ３０８、ＮＯ）、画像ペア作成部１０３は、画像データセット９Ｂのページ番号がｋと同一であるか否かを判定する（ステップＳ３１１）。

ここで、画像データセット９Ｂのページ番号ｊがｋと同一ではないと判定された場合（ステップＳ３１１、ＮＯ）、画像ペア作成部１０３は、ページ番号ｊに１を加算する（ステップＳ３１２）。

次に、画像処理装置１０３は、画像データ群９Ｂ１のページ送り回数ｍに１を加算し（ステップＳ３１３）、ステップＳ３０６の処理に戻る。

一方、ここで、画像データセット９Ｂのページ番号ｊがｋと同一であると判定された場合（ステップＳ３１１、ＹＥＳ）、画像ペア作成部１０３は、画像データセット９Ａのページ番号ｉに１を加算し、画像データセット９Ｂのページ番号ｊから変数ｍを減算する（ステップＳ３１４）。そして、画像データ群９Ｂ１のページ送り回数ｍを初期化し（ステップＳ３１５）、ステップＳ３０６の処理に戻る。これにより、画像データセット９Ａのページｉの画像と類似度の高い画像が画像データ群９Ｂ１に存在しない場合、画像ペア作成部１０３は、画像データセット９Ａの画像を１ページ変更し、画像データ群９Ｂ１の判定対象のページを先頭に戻す。

画像データセット９Ａのページｉの画像と画像データセット９Ｂのページｊの画像間で類似度が高いと判定された場合（ステップＳ３０８、ＹＥＳ）には、画像ペア作成部１０３は、画像データセット９Ａのページｉの画像と画像データセット９Ｂのページｊの画像を画像ペアに設定する（ステップＳ３０９）。

次に、画像ペア作成部１０３は、類似度判定対象のページが画像データセット９Ａの最終ページであるか否かを判定する（ステップＳ３１０）。類似度判定対象のページが画像データセット９Ａの最終ページと判定された場合（ステップＳ３１０、ＹＥＳ）、画像ペア作成処理は終了する（ＥＮＤ）。

一方、類似度判定対象のページが画像データセット９Ａの最終ページではないと判定された場合（ステップＳ３１０、ＮＯ）、画像ペア作成部１０３は、画像データセット９Ｂのページ番号ｊが変数ｔと同一であるか否かを判定する（ステップＳ３１６）。ここで、画像データセット９Ｂのページ番号ｊが変数ｔと同一であると判定された場合（ステップＳ３１６、ＹＥＳ）、画像ペア作成部１０３は、画像データセット９Ａ、９Ｂそれぞれのページ番号を１ずつ加算して（ステップＳ３１７）、ステップＳ３０４の処理に戻る。

一方、画像データセット９Ｂのページ番号ｊが変数ｔと同一ではないと判定された場合（ステップＳ３１６、ＮＯ）、現在のページ番号を保存する（ステップＳ３１８）。ここで、要素Ｎｐは、画像データ群９Ｂ１の先頭ページ以外で画像ペアとなったページがあった場合の、画像データセット９Ｂの当該ページ番号に相当する。

次に、画像ペア作成部１０３は、要素Ｎｐを、集合Ｎの一要素として追加する（ステップＳ３１９）。ここで、集合Ｎは、要素Ｎｐを複数格納することができる集合である。

次に、画像ペア作成部１０３は、画像データセット９Ｂのページ番号ｊをページ送りがなされる前の状態に戻す（ステップＳ３２０）。

次に、画像ペア作成部１０３は、集合Ｎに格納された要素Ｎｐの数ｑを１加算する（ステップＳ３２１）。これにより、画像データ群９Ｂ１に含まれるページ数が１増えることとなり、画像データセット９Ｂから類似度判定対象として画像データ群９Ｂ１に抜き出される画像数は、初期設定時から保たれる。

次に、画像ペア作成部１０３は、要素Ｎｐの番号ｐを１加算する（ステップＳ３２２）。例えば、ｐ＝１のときに１が加算されてｐ＝２になると、要素Ｎｐは要素Ｎ１から要素Ｎ２となり、要素Ｎ１と要素Ｎ２は独立した別の要素となる。つまり、複数枚の入れ替えがあった場合に、画像ペア作成部１０３は、先に画像ペアとなった画像データセット９Ｂのページ数の全てを集合Ｎに保存することができる。

次に、画像ペア作成部１０３は、ページ送り回数ｍの値を初期化し（ステップＳ３２３）、ステップＳ３０４の処理に戻る。

このように、第２の実施形態によれば、画像データセット９Ｂにページの入れ替えがあった場合に、入れ替えられたページを除外することなく処理を行うようにしているので、画像処理装置１００は、意図通りの処理を行うことができる。

また、既に画像ペアを作成したページについては、再び類似度の判定を行わないようにしているので、画像処理装置１００は、重複する類似度の判定を行う必要がなく、効率的に処理を行うことができる。

（他の実施形態）
他の実施形態においても、第１の実施形態と同様の構成を有する画像処理装置１００及び周辺機器（図１）が用いられる。従って、画像処理装置１００の構成及び機能に関する詳細な説明は省略する。

図１１は、他の実施形態としての、位置ずれ表示画像出力部１０７（図３）の処理の一例を説明するための図である。ここでは、文書セット１１Ａ、１１Ｂの同一ページ（１ページ目）に非比較対象文書が挿入されている場合の処理について説明する。

図１１において、１１Ａは１ページ目に非比較対象文書ａを含む文書セット、１１Ｂは１ページ目に非比較対象文書ｂを含む文書セット、１１Ｃは位置ずれ表示画像出力装置１０７による出力結果画像、をそれぞれ示している。

図１１に示すように、文書セット１１Ａ、１１Ｂの１ページ目に非比較対象文書ａ、ｂが挿入されている場合、位置ずれ表示画像出力部１０７は、非比較対象文書ａ、ｂを左右に並べて一枚の画像として出力する。

このように、図１１の実施形態によれば、各文書セットの同一ページに非比較対象文書がある場合に、左右に並べて１つの画像に表示するようにしたため、ユーザーは、画像処理装置１００がどのような画像を処理したかを容易に認識することができる。

上述した各実施形態の画像処理装置１００で実行される画像処理プログラムは、上述した各部（画像データセット取得部１０１、ページ分割部１０２、画像ペア作成部１０３、画像比較部１０４、画像判定部１０５、ページ補正部１０６、位置ずれ表示画像出力部１０７）を含むモジュール構成となっている。実際のハードウェアとしてはＣＰＵ（プロセッサ）が上記記録媒体から画像処理プログラムを読み出して実行することにより上記各部（１０１〜１０７）が主記憶装置上にロードされ、上記各部が主記憶装置上に生成されるようになっている。

また、上述した画像処理プログラムは、インストール可能な形式または実行可能な形式のファイルでＣＤ−ＲＯＭ、フロッピー（登録商標）ディスク（ＦＤ）、ＣＤ−Ｒ、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋ）等のコンピュータで読み取り可能な記録媒体に記録されて提供される。

また、上述した画像処理プログラムを、ＲＯＭ等にあらかじめ組み込んで提供するように構成してもよい。

また、上述した画像処理プログラムを、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより提供するように構成してもよい。また、上述した画像処理プログラムをインターネット等のネットワーク経由で提供または配布するように構成してもよい。

また、上述した各実施形態では、画像処理装置１００はページ分割部１０２を有する構成である。しかしながら、本発明に係る画像処理装置においては、これに限られず、ページ分割部１０２を備えていなくてもよい。この場合、本発明に係る画像処理装置は、それぞれの画像データをフォルダ（ディレクトリ）指定することで規定することができる。更に、この場合、画像データをページ順に並べるために、本発明に係る画像処理装置は、ページソート処理を有していてもよい。

また、上述した各実施形態では、位置ずれ表示画像出力部１０７が出力する色は黒、赤、黄の３色について説明したが、これに限定されるものではなく、色彩、明度の違いが明らかでユーザーが認識しやすい色であればよい。

また、上述した図１１の実施形態では、非比較対象文書が各文書セットの同一ページにある場合、各非比較対象文書を左右に並べて一枚の画像として出力していたが、これに限定されるものではなく、例えば、上下に並べて出力するようにしてもよい。

また、上述した各実施形態に係る画像処理装置は、複写機、プリンタ、スキャナ装置、ファクシミリ装置、それらの装置の機能のうち少なくとも２つの機能を有する複合機等に適用することができる。

４Ｂ１、８Ｂ１ 類似度判定用の画像データ群
１１Ｃ 出力結果画像
１００ 画像処理装置
１０１ 画像データセット取得部
１０２ ページ分割部
１０３ 画像ペア作成部
１０４ 画像比較部
１０５ 画像判定部
１０６ ページ補正部
１０７ 位置ずれ表示画像出力部
１１０ スキャナ
２１０、２２０ 文書セット（画像データセット）

特開２００７−２９３８０９号公報 特開２０１１−００３０７７号公報 特許第４７５００４７号公報 特開２０００−５７２６６号公報

Claims (10)

1. 少なくとも２つのデジタルの画像データセットを取得する画像データセット取得部と、
   前記画像データセット取得部が取得した各画像データセットのうち１つからページ順に指定された画像数を有する類似度判定用の画像データ群を作成し、該画像データ群が作成されなかった画像データセットの各画像データと前記画像データ群の各画像データとの間の類似度を判定し、類似度が高いと判定された画像データ同士を１対の組とする画像ペア作成部と、
   前記画像ペア作成部により類似度が高い画像データが存在しないと判定された画像データを非比較対象画像であると判定する画像判定部と、
   前記画像判定部の判定に基づいて、前記非比較対象画像を含む画像データセットについて当該非比較対象画像より後のページの補正を行うページ補正部と、
   を備えたことを特徴とする画像処理装置。
2. 前記画像ペア作成部により１対の組とされた画像データ間で比較を行う画像比較部と、
   前記画像比較部で比較された画像データ間の差分を表す画像を位置ずれ表示画像として出力する位置ずれ表示画像出力部と、
   を備えたことを特徴とする請求項１に記載の画像処理装置。
3. 前記画像比較部は、前記画像判定部により画像データが非比較対象画像と判定された場合に非比較対象画像識別用画像データを作成し、前記非比較対象画像識別用画像データと前記画像データ間で文書比較を行うことを特徴とする請求項２に記載の画像処理装置。
4. 前記画像ペア作成部は、前記画像データ群が作成された画像データセットに前記画像データ群が作成されなかった画像データセットの各画像データとの類似度が低いと判定された画像データが存在する場合に、該画像データを含めて前記画像データ群を作成することを特徴とする請求項２または３に記載の画像処理装置。
5. 前記位置ずれ表示画像出力部は、前記画像データ群が作成されなかった画像データセットと前記画像データ群の双方に非比較対象画像が存在し、かつ、該非比較対象画像のページ番号が同じである場合に、該非比較対象画像を同時に出力することを特徴とする請求項２ないし４のいずれか１の請求項に記載の画像処理装置。
6. 前記画像データセット取得部が取得した各画像データセットをページ単位の画像データに分割するページ分割部を備えたことを特徴とする請求項１ないし５のいずれか１の請求項に記載の画像処理装置。
7. 画像処理装置で実行される画像処理方法であって、
   少なくとも２つのデジタルの画像データセットを取得する画像データセット取得段階と、
   前記画像データセット取得段階で取得した各画像データセットのうち１つからページ順に指定した画像数を有する類似度判定用の画像データ群を作成し、該画像データ群が作成されなかった画像データセットの各画像データと前記画像データ群の各画像データとの間の類似度を判定し、類似度が高いと判定された画像データ同士を１対の組とする画像ペア作成段階と、
   前記画像ペア作成段階で類似度が高い画像データが存在しないと判定された画像データを非比較対象画像であると判定する画像判定段階と、
   前記画像判定段階での判定に基づいて、前記非比較対象画像を含む画像データセットについて当該非比較対象画像より後のページの補正を行うページ補正段階と、
   を備えることを特徴とする画像処理方法。
8. 前記画像ペア作成段階で１対の組とされた画像データ間で比較を行う画像比較段階と、
   前記画像比較段階で比較された画像データ間の差分を表す画像を位置ずれ表示画像として出力する位置ずれ表示画像出力段階と、
   を備えることを特徴とする請求項７に記載の画像処理方法。
9. 少なくとも２つのデジタルの画像データセットを取得する画像データセット取得ステップと、
   前記画像データセット取得ステップで取得した各画像データセットのうち１つからページ順に指定した画像数を有する類似度判定用の画像データ群を作成し、該画像データ群が作成されなかった画像データセットの各画像データと前記画像データ群の各画像データとの間の類似度を判定し、類似度が高いと判定された画像データ同士を１対の組とする画像ペア作成ステップと、
   前記画像ペア作成ステップで類似度が高い画像データが存在しないと判定された画像データを非比較対象画像であると判定する画像判定ステップと、
   前記画像判定ステップでの判定に基づいて、前記非比較対象画像を含む画像データセットについて当該非比較対象画像より後のページの補正を行うページ補正ステップと、
   をコンピュータに実行させるための画像処理プログラム。
10. 請求項９に記載のプログラムが記録されたコンピュータ読み取り可能な記録媒体。

Images