(57)【要約】【課題】２つの画像を比較した場合における類似度の算出の精度を向上させる。【解決手段】第１印刷画像および第２印刷画像を取得する印刷画像取得部１０１と、第１印刷画像全体と第２印刷画像全体との間の位置ずれに基づいて、第１印刷画像の位置ずれを補正した補正第１画像を得る補正部１０４と、補正第１画像の一部の領域である第１領域の画像と、第２印刷画像の一部の領域である第２領域の画像との類似度を算出する類似度算出部１０８とを備える。【選択図】図２
2010165296.tif 000002
【特許請求の範囲】
【請求項１】
第１画像および第２画像を取得する画像取得手段と、
前記第１画像全体と前記第２画像全体との間の位置ずれに基づいて、前記第１画像の位置ずれを補正した補正第１画像を得る補正手段と、
前記補正第１画像の一部の領域である第１領域の画像と、前記第２画像の一部の領域である第２領域の画像との類似度を算出する類似度算出手段と、
を備えることを特徴とする画像処理装置。
【請求項２】
前記補正第１画像と前記第２画像とを画素ごとに比較し、各画素に、各画素の比較結果に応じた画素値を割り当てることで、前記補正第１画像と前記第２画像との位置ずれを表す位置ずれ表示画像を生成する画像生成手段と、
算出された前記類似度が予め定めた閾値以上である場合、生成された前記位置ずれ表示画像を出力する出力手段とをさらに備えることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
画像における前記類似度を算出する領域を示す位置情報を記憶する位置情報記憶手段と、
前記補正第１画像から、前記位置情報記憶手段に記憶されている前記位置情報で示される領域である前記第１領域を取得し、前記第２画像から、前記位置情報記憶手段に記憶されている前記位置情報で示される領域である前記第２領域を取得する領域取得手段をさらに備え、
前記類似度算出手段は、取得した前記第１領域の画像と取得した前記第２領域の画像との類似度を算出することを特徴とする請求項２に記載の画像処理装置。
【請求項４】
画像における前記類似度を算出する領域を示す位置情報の入力を受付ける入力受付手段と、
前記補正第１画像から、受付けた前記位置情報で示される領域である前記第１領域を取得し、前記第２画像から、受付けた前記位置情報で示される領域である前記第２領域を取得する領域取得手段をさらに備え、
前記類似度算出手段は、取得した前記第１領域の画像と取得した前記第２領域の画像との類似度を算出することを特徴とする請求項２に記載の画像処理装置。
【請求項５】
前記補正手段は、二値で表される前記第１画像および前記第２画像の対応点の位置ずれに基づいて補正係数を算出し、算出した前記補正係数により前記第１画像の位置ずれを補正した前記補正第１画像を得ることを特徴とする請求項１〜４のいずれか一つに記載の画像処理装置。
【請求項６】
複数の前記第２画像を記憶する画像記憶手段をさらに備え、
前記画像取得手段は、読取装置により読み込んだ前記第１画像と、前記画像記憶手段に記憶された前記複数の第２画像とを取得し、
前記補正手段は、前記複数の第２画像それぞれに対して、前記第１画像全体と前記第２画像全体との間の位置ずれに基づいて、前記第１画像の位置ずれを補正した前記補正第１画像を得て、
前記類似度算出手段は、前記複数の第２画像それぞれに対して、前記第１領域の画像と、前記第２領域の画像との類似度を算出し、
前記複数の第２画像から、算出された前記類似度が最も高い前記第２領域を含む前記第２画像を検索する検索手段をさらに備えることを特徴とする請求項１に記載の画像処理装置。
【請求項７】
画像における前記類似度を算出する領域を示す位置情報を記憶する位置情報記憶手段と、
前記補正第１画像から、前記位置情報記憶手段に記憶されている前記位置情報で示される領域である前記第１領域を取得し、前記複数の第２画像から、前記位置情報記憶手段に記憶されている前記位置情報で示される領域である前記第２領域をそれぞれ取得する領域取得手段をさらに備え、
前記類似度算出手段は、取得した前記第１領域の画像と取得した複数の前記第２領域の画像との類似度をそれぞれ算出することを特徴とする請求項６に記載の画像処理装置。
【請求項８】
検索された前記第２画像を出力する出力手段をさらに備えることを特徴とする請求項６または７に記載の画像処理装置。
【請求項９】
前記補正手段は、前記複数の第２画像それぞれに対して、二値で表される前記第１画像および前記第２画像の対応点の位置ずれに基づいて補正係数を算出し、算出した前記補正係数により前記第１画像の位置ずれを補正した前記補正第１画像を得ることを特徴とする請求項６〜８のいずれか一つに記載の画像処理装置。
【請求項１０】
画像処理装置で実行される類似度算出方法であって、
画像取得手段が、第１画像および第２画像を取得する画像取得ステップと、
補正手段が、前記第１画像全体と前記第２画像全体との間の位置ずれに基づいて、前記第１画像の位置ずれを補正した補正第１画像を得る補正ステップと、
類似度算出手段が、前記補正第１画像の一部の領域である第１領域の画像と、前記第２画像の一部の領域である第２領域の画像との類似度を算出する類似度算出ステップと、
を含むことを特徴とする類似度算出方法。
【請求項１１】
画像取得手段が、第１画像および第２画像を取得する画像取得ステップと、
補正手段が、前記第１画像全体を前記第２画像全体との間の位置ずれに基づいて、前記第１画像の位置ずれを補正した補正第１画像を得る補正ステップと、
類似度算出手段が、前記補正第１画像の一部の領域である第１領域の画像と、前記第２画像の一部の領域である第２領域の画像との類似度を算出する類似度算出ステップと、
をコンピュータに実行させる類似度算出プログラム。
【請求項１２】
請求項１１に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、異なる画像の類似度を算出する画像処理装置、類似度算出方法、類似度算出プログラムおよび記録媒体に関する。
【背景技術】
【０００２】
２枚の印刷物を比較して、違いを見るという作業は多くの場面で必要となる。印刷物の内容としては、例えば、帳票や通常の文章、図面など様々である。ここで、帳票とは、帳簿や伝票類の総称であり、流通、経理など様々な場所で利用されるものである。２枚の印刷物を比較するために、２枚の印刷物をスキャンしてデジタル画像に変換して位置あわせ（位置ずれ補正）を行った後に、両画像の微小な位置ずれを検出し、その結果を画像として表示する技術が既に知られている。また、このような技術においては、比較した２枚の画像の類似度を算出し、該類似度が低い場合に上述したような画像として表示するものもある。
【０００３】
例えば、２枚の画像の位置ずれを検出し可視化して出力することで、２枚の画像の差分を把握できる位置ずれ検出装置が開示されている（特許文献１参照）。この特許文献１の位置ずれ検出装置では、デジタル化した２枚の画像の位置あわせ（位置ずれ補正）を行った後に、２枚の画像の同一部分と異なる部分とを色分けした画像を生成し、２枚の画像の類似度が低い場合に当該画像を出力することにより、２枚の画像の差分を容易に把握できる構成となっている。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１のような位置ずれ検出装置では、スキャンした２枚のデジタル画像を比較する際に、本来は差異がない部分においても、微少の差異画素が発生してしまい、その影響で算出した類似度が目視による直感的な類似性と一致しない場合があった。
【０００５】
具体的には、図１３に示すように、画像１００１と画像１００２とを比較する場合、両画像全体の位置が微小にずれていると、画像１００３のように、本来は差異がない部分にも微少な差異画素が発生してしまうことがある。これは、スキャンの精度や、スキャンした画像の位置あわせによって発生するものであり、ある程度は避けられないものである。しかし、この微少な差異が積み重なると、本来差異がある部分の画素の量を超えてしまうことがあり、その場合は見た目には差異の小さい画像の類似度が低くなってしまうことがある。一方、図１４に示すように、画像１００４と画像１００５とを比較する場合、両画像全体の位置がほぼ一致していると、画像１００６のように、領域Ａは「４」と「８」であり、本来差異があるにも関わらず、全体としては微小な差異となってしまい、見た目には差異の大きい画像の類似度が高くなってしまうことがある。
【０００６】
つまり、図１３の画像１００１と画像１００２は、差分がないが類似度が低く、図１４の画像１００４と画像１００５は、差分があるにも関わらず類似度が高くなってしまう。従って、目視による直感的な類似性と近い類似度を算出することができないという問題があった。
【０００７】
この問題を回避するために、本来差異がある部分のみを切り出して、切り出した部分の位置あわせを行い、類似度を算出する方法が考えられる。しかしながら、このように一部の画像で位置あわせを行うと、位置あわせに用いる画像内の情報が少なくなるため、位置あわせの精度が悪くなり、その結果、類似度も目視による類似性と離れたものとなってしまう。
【０００８】
本発明は、上記に鑑みてなされたものであって、２つの画像を比較した場合における類似度の算出の精度を向上させることができる画像処理装置、類似度算出方法、類似度算出プログラムおよび記録媒体を得ることを目的とする。
【課題を解決するための手段】
【０００９】
上述した課題を解決し、目的を達成するために、本発明にかかる画像処理装置は、第１画像および第２画像を取得する画像取得手段と、前記第１画像全体と前記第２画像全体との間の位置ずれに基づいて、前記第１画像の位置ずれを補正した補正第１画像を得る補正手段と、前記補正第１画像の一部の領域である第１領域の画像と、前記第２画像の一部の領域である第２領域の画像との類似度を算出する類似度算出手段と、を備えることを特徴とする。
【００１０】
また、本発明は、画像処理装置で実行される類似度算出方法であって、画像取得手段が、第１画像および第２画像を取得する画像取得ステップと、補正手段が、前記第１画像全体と前記第２画像全体との間の位置ずれに基づいて、前記第１画像の位置ずれを補正した補正第１画像を得る補正ステップと、類似度算出手段が、前記補正第１画像の一部の領域である第１領域の画像と、前記第２画像の一部の領域である第２領域の画像との類似度を算出する類似度算出ステップと、を含むことを特徴とする。
【００１１】
また、本発明は、画像取得手段が、第１画像および第２画像を取得する画像取得ステップと、補正手段が、前記第１画像全体を前記第２画像全体との間の位置ずれに基づいて、前記第１画像の位置ずれを補正した補正第１画像を得る補正ステップと、類似度算出手段が、前記補正第１画像の一部の領域である第１領域の画像と、前記第２画像の一部の領域である第２領域の画像との類似度を算出する類似度算出ステップと、をコンピュータに実行させる類似度算出プログラムである。
【００１２】
また、本発明は、請求項１１に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体である。
【発明の効果】
【００１３】
本発明によれば、２つの画像を比較した場合における類似度の算出の精度を向上させることができるという効果を奏する。
【図面の簡単な説明】
【００１４】
【図１】図１は、第１の実施の形態にかかる画像処理装置１００の構成を示す図である。
【図２】図２は、第１の実施の形態にかかる画像処理装置１００の機能構成を示すブロック図である。
【図３】図３は、第１印刷画像の補正処理を説明するための図である。
【図４】図４は、画素値決定テーブル１５２１のデータ構成を示す図である。
【図５】図５は、位置ずれ表示画像生成処理を説明するための図である。
【図６】図６は、位置ずれ表示画像の一例を示す図である。
【図７】図７は、領域取得処理を説明するための図である。
【図８】図８は、画像処理装置１００による位置ずれ表示画像の表示処理の流れを示すフローチャートである。
【図９】図９は、第２の実施の形態の画像処理装置による処理の概要を示す図である。
【図１０】図１０は、第２の実施の形態にかかる画像処理装置４００の機能構成を示すブロック図である。
【図１１】図１１は、画像処理装置４００による辞書画像検索処理の流れを示すフローチャートである。
【図１２】図１２は、第１、２の実施の形態にかかる画像処理装置１００、４００のハードウェア構成を示す図である。
【図１３】図１３は、本来は差異がない部分にも微少な差異画素が発生してしまうことを示す説明図である。
【図１４】図１４は、本来差異があるにも関わらず差異画素数が少なくなってしまうことを示す説明図である。
【発明を実施するための形態】
【００１５】
以下に添付図面を参照して、この発明にかかる画像処理装置、類似度算出方法、類似度算出プログラムおよび記録媒体の最良な実施の形態を詳細に説明する。
【００１６】
（第１の実施の形態）
図１は、第１の実施の形態にかかる画像処理装置１００の構成を示す図である。画像処理装置１００は、スキャナ２００およびディスプレイ３００が接続されている。スキャナ２００は、プリンタ等により出力（印刷）された第１印刷物１０と第２印刷物２０とを読み込む。画像処理装置１００は、スキャナ２００によりデータ化された第１印刷画像および第２印刷画像の間の位置ずれを可視化した位置ずれ表示画像３０を生成する。そして、第１印刷画像と第２印刷画像の類似度が低い場合に、生成した位置ずれ表示画像３０を、種々の情報が表示可能なディスプレイ３００に表示する。
【００１７】
図２は、第１の実施の形態にかかる画像処理装置１００の機能構成を示すブロック図である。画像処理装置１００は、画像記憶部１５０と、位置情報記憶部１５１と、画素値決定テーブル記憶部１５２と、印刷画像取得部１０１と、二値化部１０２と、補正係数算出部１０３と、補正部１０４と、画素値決定部１０５と、位置ずれ表示画像生成部１０６と、領域取得部１０７と、類似度算出部１０８と、入力受付部１０９と、位置ずれ表示画像出力部１１０とを主に備えている。
【００１８】
画像記憶部１５０は、画像などのデータを記憶するＨＤＤ（Hard  Disk  Drive）やメモリ等の記憶媒体であり、本実施の形態では、後述する二値化部１０２により二値化された印刷画像を記憶している。
【００１９】
印刷画像取得部１０１は、スキャナ２００により読み込まれた印刷画像を取得する。具体的には、印刷画像取得部１０１は、プリンタにより印刷された第１印刷物１０をデータ化した第１印刷画像を取得する。さらに、印刷画像取得部１０１は、プリンタにより印刷された第２印刷物２０をデータ化した第２印刷画像を取得する。
【００２０】
二値化部１０２は、印刷画像取得部１０１が取得した印刷画像を二値化する。具体的には、二値化部１０２は、例えば、一定の明度を閾値とし、これより明るい画素を白、暗い画素を黒とする。二値化部１０２は、二値化した後の第１印刷画像と第２印刷画像とを画像記憶部１５０に保存する。
【００２１】
補正係数算出部１０３は、第１印刷画像全体と第２印刷画像全体との間の補正係数を算出する。第１印刷画像および第２印刷画像のうち一方の画像の画素位置を(ｘ，ｙ)、他方の画像の対応する位置を(Ｘ，Ｙ)とすると、補正係数（ａ〜ｆ）は、（式１）により算出される。補正係数（ａ〜ｆ）とは、一方の画像の画素位置から他方の画像の対応する位置を算出する際に利用する係数である。
【数１】
2010165296.tif 000003
この補正係数は、位置ずれ、回転、ゆがみを補正して、２枚の画像が重なり合うようにできるものである。より詳しくは、例えば特許第３６３６８０９号公報、特許第３６００３８０号公報および特開平１０−３４０３４８号公報などを参照することができる。例えば、位置ずれは、「ｅ２＋ｆ２」で示される。伸縮は「｜ａｄ−ｂｃ−１｜」で示される。また、歪みは「｜ｂ＋ｃ｜」で示される。
【００２２】
なお、上記文献にかかる方法は、２画像の対応する点（同一の位置にあると考えられる点）を自動抽出した上で補正係数を算出するものである。具体的には、黒画素の連結成分を抽出し、抽出した連結成分中の対応する点を抽出する。また他の例としては、対応する座標を抽出する。しかし、対応する点の抽出に失敗する場合も考えられる。この場合には、対応する点を位置座標として管理者が入力し、この情報に基づいて、確実に補正係数を求めることとしてもよい。
【００２３】
補正部１０４は、補正係数算出部１０３により算出された補正係数を利用して、第１印刷画像および第２印刷画像のうちいずれか一方の画像を補正する。具体的には、補正部１０４は、対象となる印刷画像の各画素の位置を補正係数により再計算し、対象となる印刷画像の位置ずれを補正する。なお、本実施の形態においては、第１印刷画像を補正することとする。また、補正後の第１印刷画像を、補正第１画像と称する。
【００２４】
ここで、補正係数算出部１０３と補正部１０４による補正処理について説明する。図３は、第１印刷画像の補正処理を説明するための図である。例えば、画像の位置が水平方向にずれている場合には、図３に示すように補正係数に基づいた再計算により画像を水平方向にシフトする。このように、後述する位置ずれ表示画像生成部１０６による位置ずれ表示画像の生成前に第１印刷画像を補正しておくと、問題となる画像の不一致のみを認識可能な位置ずれ表示画像を生成することができる。
【００２５】
図２に戻り、画素値決定テーブル記憶部１５２は、後述する画素値決定部１０５が２つの画像を比較して各画素の画素値を決定する際に参照する画素値決定テーブルを記憶するＨＤＤやメモリ等の記憶媒体である。
【００２６】
画素値決定部１０５は、画素値決定テーブル記憶部１５２が記憶する画素値決定テーブルを参照して、画像記憶部１５０が記憶している第２印刷画像と、補正部１０４により得られた補正第１画像とを比較し、比較結果（一致状態）に応じて、各画素の画素値を決定する。
【００２７】
図４は、画素値決定テーブル１５２１のデータ構成を示す図である。画素値決定テーブル１５２１は、補正第１画像の画素値と、第２印刷画像の画素値と、これらにより定まる画素値とを対応付けて保持している。図４に示すように画素値決定テーブル１５２１によれば補正第１画像の画素値が黒であり、かつ第２印刷画像の画素値が黒である場合には、この画素に割り当てる画素値は緑である。また、補正第１画像の画素値が黒であり、第２印刷画像の画素値が白である場合には、この画素に割り当てる画素値は黄色である。同様に、補正第１画像の画素値が白であり、第２印刷画像の画素値が黒である場合には、この画素に割り当てる画素値は赤、補正第１画像の画素値が白であり、第２印刷画像の画素値が白である場合には、この画素に割り当てる画素値は白である。
【００２８】
図２に戻り、位置ずれ表示画像生成部１０６は、画像記憶部１５０が記憶する第２印刷画像と、補正部１０４により得られた補正第１画像とに基づいて、補正第１画像と第２画像との位置ずれを表す位置ずれ表示画像を生成する。この位置ずれ表示画像における各画素には、各画素に、画素値決定部１０５により決定された画素値を割り当てる。
【００２９】
ここで、位置ずれ表示画像生成部１０６による位置ずれ表示画像生成処理について説明する。図５は、位置ずれ表示画像生成処理を説明するための図である。画素値決定テーブル１５２１により、補正第１画像と第２印刷画像のいずれの画素も黒である領域３１には、緑を示す画素値が割り当てられる。補正第１画像の画素値が黒であり、第２印刷画像の画素値が白である領域３２には、黄色が割り当てられる。また、補正第１画像の画素値が白であり、第２印刷画像の画素値が黒である領域３３ａ，３３ｂには、赤が割り当てられる。
【００３０】
このように、画素の一致状態に応じて異なる色を割り当てることにより、確認者は、目視により容易に画素の一致状態を認識することができる。したがって、位置ずれの領域を目視により特定する際の手間を大幅に低減することができる。
【００３１】
さらに、主にチェックしたい差異を示す領域に目立つ色が割り当てられるように画素値決定テーブル１５２１の色を登録してもよい。これにより、目視チェックが容易になる。本実施の形態においては、補正第１画像の画素値が白であり第２印刷画像の画素値が黒である領域を、補正第１画像の画素値が黒であり第２印刷画像の画素値が白である領域に比べて目立つようにしている。具体的には、補正第１画像の画素値が白であり、第２印刷画像の画素値が黒である領域には赤を割り当てている。一方、補正第１画像の画素値が黒であり、第２印刷画像の画素値が白である領域には黄色を割り当てている。黄色は白と見た目に区別がつきにくい。したがって、赤と黄色では相対的に赤が目立っている。このように、色相、明度等の違いの大きい色を割り当てることにより、目視を容易にすることができる。
【００３２】
図６は、位置ずれ表示画像の一例を示す図である。図６に示す補正第１画像１２と第２印刷画像２２から、位置ずれ表示画像３５が生成される。補正第１画像１２と第２印刷画像２２において、「様」の位置がずれている。このため、位置ずれ表示画像３５においては、補正第１画像１２の「様」に対応する「様」１２ａには黄色が割り当てられている。第２印刷画像２２の「様」に対応する「様」２２ａには赤色が割り当てられている。
【００３３】
また、「１０００」の次の「−」は、第２印刷画像２２にのみ存在する。したがって、位置ずれ表示画像３５における「−」には赤色が割り当てられている。さらに、「１」の右側には補正第１画像１２の「１」と第２印刷画像２２の「１」が重ならない部分が存在し、この部分には赤色が割り当てられている。なお、これ以外の文字部分はすべて一致しており、緑色が割り当てられている。
【００３４】
このように、位置ずれ表示画像には、補正第１画像と第２印刷画像との各画素における画素の一致状態に応じた色が割り当てられているので、目視により容易に画素の一致状態を認識することができる。
【００３５】
図２に戻り、位置情報記憶部１５１は、後述する類似度算出部１０８が補正第１画像と第２印刷画像の類似度を算出するために各印刷画像から取得する領域の位置を示す位置情報を記憶するＨＤＤやメモリ等の記録媒体である。本実施の形態における位置情報とは、印刷画像から取得する領域の位置を示す位置座標などであり、例えば領域が四角形であればその対角上の頂点の２座標を記憶している。また、位置座標は、例えば各印刷画像の左上を原点とし、水平方向および垂直方向をそれぞれｘ座標およびｙ座標とする座標系で表される。なお、位置情報の表現形式や座標系の設定方法はこれらに限られるものではない。
【００３６】
領域取得部１０７は、それぞれの画像から、位置情報記憶部１５１に記憶されている位置情報で示される印刷画像の一部の領域を取得する。具体的には、例えば、領域取得部１０７は、補正第１画像から、位置情報記憶部１５１に記憶されている位置座標で示される第１領域を取得する。また、領域取得部１０７は、第２印刷画像から、位置情報記憶部１５１に記憶されている位置座標で示される第２領域を取得する。
【００３７】
ここで、領域取得部１０７による領域取得処理について説明する。図７は、領域取得処理を説明するための図である。位置情報記憶部１５１に記憶されている位置座標が（ｐ，ｑ）、（ｒ，ｓ）であった場合、領域取得部１０７は、図７に示すように、印刷画像１３における該２座標が対角上の頂点となる領域Ｄを取得する。
【００３８】
類似度算出部１０８は、領域取得部１０７により取得された第１領域の画像と第２領域の画像との類似度を算出するものである。具体的には、類似度算出部１０８は、対応する画素値が一致する画素と、一致しない画素とをカウントし、一致しない画素数に対する一致する画素数の割合を類似度として算出する。そして、算出された類似度が予め定めた閾値以上である場合には、類似度が高いと判断され、算出された類似度が閾値未満である場合は、類似度が低いと判断される。
【００３９】
入力受付部１０９は、利用者から種々の入力を受付けるものである。
【００４０】
位置ずれ表示画像出力部１１０は、算出された類似度が予め定めた閾値以上である場合には、類似度が高いと判断し、位置ずれ表示画像生成部１０６により生成された位置ずれ表示画像を、ディスプレイ３００に出力する。
【００４１】
次に、以上のように構成された画像処理装置１００による位置ずれ表示画像の表示処理について説明する。図８は、画像処理装置１００による位置ずれ表示画像の表示処理の流れを示すフローチャートである。
【００４２】
まず、印刷画像取得部１０１は、スキャナ２００により第１印刷物と第２印刷物とを読み込んでデータ化された第１印刷画像と第２印刷画像とを取得する（ステップＳ１０）。そして、二値化部１０２は、取得した第１印刷画像と第２印刷画像とを二値化する（ステップＳ１１）。
【００４３】
次に、補正係数算出部１０３は、第１印刷画像全体と第２印刷画像全体との間の補正係数を算出する（ステップＳ１２）。補正部１０４は、算出された補正係数を利用して第１印刷画像を補正し、補正第１画像を得る（ステップＳ１３）。
【００４４】
そして、画素値決定部１０５は、補正第１画像と第２印刷画像とを比較し、比較結果（一致状態）に応じて、各画素の画素値を決定する（ステップＳ１４）。次に、位置ずれ表示画像生成部１０６は、補正第１画像と第２印刷画像とに基づいて、位置ずれ表示画像を生成する（ステップＳ１５）。
【００４５】
次に、領域取得部１０７は、補正第１画像から第１領域を取得し、第２印刷画像から第２領域を取得する（ステップＳ１６）。類似度算出部１０８は、取得された第１領域と第２領域との画像の類似度を算出する（ステップＳ１７）。位置ずれ表示画像出力部１１０は、算出された類似度が予め定めた閾値以上であるか否かを判断する（ステップＳ１８）。算出された類似度が閾値以上である場合（ステップＳ１８：Ｙｅｓ）、位置ずれ表示画像を出力することなく処理を終了する。
【００４６】
一方、算出された類似度が閾値以上でない場合（ステップＳ１８：Ｎｏ）、すなわち類似度が閾値未満である場合、位置ずれ表示画像出力部１１０は、位置ずれ表示画像をディスプレイ３００に出力する（ステップＳ１９）。
【００４７】
このように、第１の実施の形態にかかる画像処理装置１００は、第１印刷画像と第２印刷画像とを画像全体で比較して、第１印刷画像を補正した補正第１画像を得る。そして、補正第１画像と第２印刷画像のそれぞれ対応する一部の領域を取得して、類似度を算出し、類似度が低い場合に、補正第１画像と第２印刷画像とに基づいて生成された位置ずれ表示画像を出力する。従って、第１印刷画像を補正する際には、第１印刷画像および第２印刷画像における画像全体を用いることで、比較に使用できる情報が多くなり、精度のよい位置ずれ補正ができる。そして、補正第１画像と第２印刷画像における本来差分のない部分以外の一部の領域について類似度を算出するため、類似度の算出精度を向上させ、目視による直感的な類似性と近い類似度を算出できる。
【００４８】
（第１の実施の形態の変形例）
第１の実施の形態では、位置情報が予め位置情報記憶部１５１に記憶されている構成となっているが、第１印刷画像および第２印刷画像を取得した後に、入力受付部１０９により、位置情報の入力を受付けてもよい。そして、領域取得部１０７は、それぞれの画像から、受付けた位置情報で示される印刷画像における一部の領域を取得する。具体的には、例えば、領域取得部１０７は、補正第１画像から受付けた位置座標で示される第１領域を取得する。また、領域取得部１０７は、第２印刷画像から受付けた位置座標で示される第２領域を取得する。
【００４９】
（第２の実施の形態）
第１の実施の形態では、スキャナで読み込んだ２つの印刷画像の類似度を算出して、類似度が低いと判断された場合に、位置ずれ表示画像を表示する構成となっていた。これに対し、本実施の形態では、図９に示すように、スキャナで読み込んだ入力画像５０と、画像処理装置に登録されている複数の辞書画像５１、５２、５３…のそれぞれの類似度を算出し、登録されている辞書画像のうち入力画像５０と最も類似している辞書画像を検索して出力するものである。
【００５０】
図１０は、第２の実施の形態にかかる画像処理装置４００の機能構成を示すブロック図である。画像処理装置４００は、スキャナ２００およびディスプレイ３００が接続されており、入力画像記憶部４６０と、辞書画像記憶部４６１と、位置情報記憶部４５１と、入力画像取得部４１１と、辞書画像取得部４１２と、二値化部４０２と、補正係数算出部４０３と、補正部４０４と、領域取得部４０７と、類似度算出部４０８と、検索部４１３と、出力部４１４とを主に備えている。
【００５１】
スキャナ２００は、入力画像５０を読み込む。
【００５２】
入力画像記憶部４６０は、画像などのデータを記憶するＨＤＤやメモリ等の記憶媒体であり、本実施の形態では、後述する二値化部４０２により二値化された入力画像を記憶している。
【００５３】
辞書画像記憶部４６１は、画像などのデータを記憶するＨＤＤやメモリ等の記憶媒体であり、本実施の形態では、複数の辞書画像を記憶している。辞書画像とは、帳票などのテンプレートであって、決まったレイアウトや定型文などが入力された雛形の画像をいう。
【００５４】
入力画像取得部４１１は、スキャナ２００により読み込まれてデータ化された入力画像を取得する。
【００５５】
二値化部４０２は、入力画像取得部４１１が取得した入力画像を二値化する。具体的には、例えば、一定の明度を閾値とし、これより明るい画素を白、暗い画素を黒とする。二値化部４０２は、二値化した後の入力画像を入力画像記憶部４６０に保存する。
【００５６】
辞書画像取得部４１２は、辞書画像記憶部４６１に記憶された複数の辞書画像を取得する。
【００５７】
補正係数算出部４０３は、複数の辞書画像それぞれに対して、入力画像全体と辞書画像全体との間の補正係数を算出する。第１の実施の形態と同様に、入力画像および辞書画像のうち一方の画像の画素位置を(ｘ，ｙ)、他方の画像の対応する位置を(Ｘ，Ｙ)とすると、補正係数（ａ〜ｆ）は、（式１）により算出される（数１参照）。
【００５８】
補正部４０４は、補正係数算出部４０３により算出された補正係数を利用して、複数の辞書画像それぞれに対して入力画像を補正する。具体的には、入力画像の各画素の位置を補正係数により再計算し、入力画像の位置ずれを補正する。また、補正後の入力画像を、補正入力画像と称する。
【００５９】
位置情報記憶部４５１は、後述する類似度算出部４０８が補正入力画像と複数の辞書画像それぞれとの類似度を算出するために各画像から取得する領域の位置を示す位置情報を記憶するＨＤＤやメモリ等の記録媒体である。本実施の形態における位置情報とは、補正入力画像や複数の辞書画像それぞれから取得する領域の位置を示す位置座標などであり、第１の実施の形態と同様に、例えば領域が四角形であればその対角上の頂点の２座標を記憶している。また、位置情報は、複数の辞書画像を辞書画像記憶部４６１に登録する際に、位置情報記憶部４５１に登録される。
【００６０】
領域取得部４０７は、補正入力画像および複数の辞書画像それぞれから、位置情報記憶部４５１に記憶されている位置情報で示される画像の一部の領域を取得する。具体的には、例えば、領域取得部４０７は、補正入力画像から、位置情報記憶部４５１に記憶されている位置座標で示される第１領域を取得する。また、領域取得部４０７は、複数の辞書画像それぞれから、位置情報記憶部４５１に記憶されている位置座標で示される第２領域をそれぞれ取得する。ここで、領域取得部４０７による領域取得処理は、第１の実施の形態と同様である。
【００６１】
類似度算出部４０８は、複数の辞書画像それぞれに対して、領域取得部４０７により取得された第１領域の画像と第２領域の画像との類似度を算出するものである。具体的には、類似度算出部４０８は、対応する画素値が一致する画素と、一致しない画素とをカウントし、一致しない画素数に対する一致する画素数の割合を類似度として算出する。
【００６２】
検索部４１３は、辞書画像記憶部４６１に記憶されている複数の辞書画像のうち、類似度算出部４０８により算出された類似度が最も高い第２領域を含む辞書画像を検索するものである。
【００６３】
出力部４１４は、検索部４１３により検索された辞書画像を、ディスプレイ３００に出力する。
【００６４】
次に、以上のように構成された画像処理装置４００による辞書画像検索処理について説明する。図１１は、画像処理装置４００による辞書画像検索処理の流れを示すフローチャートである。
【００６５】
まず、入力画像取得部４１１は、スキャナ２００により検索を所望する印刷物を読み込んでデータ化された入力画像を取得する（ステップＳ３０）。そして、二値化部４０２は、取得した入力画像を二値化する（ステップＳ３１）。次に、辞書画像取得部４１２は、辞書画像記憶部４６１に記憶された複数の辞書画像を取得する（ステップＳ３２）。
【００６６】
次に、補正係数算出部４０３は、複数の辞書画像それぞれに対して、入力画像全体と辞書画像全体との間の補正係数を算出する（ステップＳ３３）。補正部４０４は、算出された補正係数を利用して入力画像を補正し、補正入力画像を得る（ステップＳ３４）。
【００６７】
次に、領域取得部４０７は、補正入力画像から第１領域を取得し、複数の辞書画像からそれぞれ第２領域を取得し、複数の第２領域を取得する（ステップＳ３５）。類似度算出部４０８は、複数の辞書画像それぞれに対して、取得された第１領域の画像と第２領域の画像との類似度を算出する（ステップＳ３６）。
【００６８】
そして、検索部４１３は、辞書画像記憶部４６１に記憶されている複数の辞書画像のうち、類似度算出部４０８により算出された類似度が最も高い第２領域を含む辞書画像を検索する（ステップＳ３７）。出力部４１４は、検索部４１３により検索された辞書画像をディスプレイ３００に出力する（ステップＳ３８）。
【００６９】
このように、第２の実施の形態にかかる画像処理装置４００は、入力画像と複数の辞書画像とを画像全体で比較して、入力画像を補正した補正入力画像を得る。そして、補正入力画像と複数の辞書画像それぞれに対応する一部の領域を取得して、複数の辞書画像それぞれに対する類似度を算出し、類似度が最も高い辞書画像を検索して出力する。従って、入力画像を補正する際には、入力画像および辞書画像における画像全体を用いることで、比較に使用できる情報が多くなり、精度のよい位置ずれ補正ができる。そして、補正入力画像と辞書画像における本来差分のない部分以外の一部の領域について類似度を算出するため、類似度の算出精度を向上させ、目視による直感的な類似性と近い類似度を算出し、入力画像に最も類似した辞書画像を検索できる。
【００７０】
図１２は、第１、２の実施の形態にかかる画像処理装置１００、４００のハードウェア構成を示す図である。画像処理装置１００、４００は、ハードウェア構成として、画像処理装置１００、４００における画像処理を実行する画像処理プログラムなどが格納されているＲＯＭ５２０と、ＲＯＭ５２０内のプログラムに従って画像処理装置１００、４００の各部を制御するＣＰＵ５１０と、画像処理装置１００、４００の制御に必要な種々のデータを記憶するＲＡＭ５３０と、ネットワークに接続して通信を行う通信Ｉ／Ｆ５７０と、各部を接続するバス６２０とを備えている。
【００７１】
先に述べた画像処理装置１００、４００における画像処理プログラムは、インストール可能な形式又は実行可能な形式のファイルでＣＤ−ＲＯＭ、フロッピー（登録商標）ディスク（ＦＤ）、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録されて提供されてもよい。
【００７２】
この場合には、画像処理プログラムは、画像処理装置１００、４００において上記記録媒体から読み出して実行することにより主記憶装置上にロードされ、上記ソフトウェア構成で説明した各部が主記憶装置上に生成されるようになっている。
【００７３】
また、本実施の形態の画像処理プログラムを、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより提供するように構成してもよい。
【符号の説明】
【００７４】
１００、４００  画像処理装置
１０１  印刷画像取得部
１０２、４０２  二値化部
１０３、４０３  補正係数算出部
１０４、４０４  補正部
１０５  画素値決定部
１０６  位置ずれ表示画像生成部
１０７、４０７  領域取得部
１０８、４０８  類似度算出部
１０９  入力受付部
１１０  位置ずれ表示画像出力部
１５０  画像記憶部
１５１、４５１  位置情報記憶部
１５２  画素値決定テーブル記憶部
２００  スキャナ
３００  ディスプレイ
４１１  入力画像取得部
４１２  辞書画像取得部
４１３  検索部
４１４  出力部
４６０  入力画像記憶部
４６１  辞書画像記憶部
【先行技術文献】
【特許文献】
【００７５】
【特許文献１】特開２００７−２９３８０９号公報
【図１】
2010165296.tif 000004
【図２】
2010165296.tif 000005
【図３】
2010165296.tif 000006
【図４】
2010165296.tif 000007
【図５】
2010165296.tif 000008
【図６】
2010165296.tif 000009
【図７】
2010165296.tif 000010
【図８】
2010165296.tif 000011
【図９】
2010165296.tif 000012
【図１０】
2010165296.tif 000013
【図１１】
2010165296.tif 000014
【図１２】
2010165296.tif 000015
【図１３】
2010165296.tif 000016
【図１４】
2010165296.tif 000017