画像処理装置及びプログラム
【課題】文書に背景画像が合成されなかった場合においても、文書になされた改ざんを検知することができる画像処理装置を提供する。
【解決手段】画像処理プログラム４は、スキャナ部等を介して原本画像及び照合画像を受け付けると、原本画像及び照合画像を低解像度に縮小して、位置合わせ処理を行う。さらに、画像処理プログラム４は、原本画像及び照合画像のいずれかの解像度を低解像度から高解像度に変換し、各解像度において相関値を算出して位置合わせを行う。その後、画像処理プログラム４は、原本画像等に二値化・細線化処理を施し、原本画像を複数の部分領域に分割し、当該部分領域に対応する領域を含む照合画像の部分領域との複数の相関値を算出する。画像処理プログラム４は、相関値に基づいて改ざん候補ブロックを特定し、特定された領域に対して再帰的に改ざん検知処理を行って改ざん位置を特定する。
【解決手段】画像処理プログラム４は、スキャナ部等を介して原本画像及び照合画像を受け付けると、原本画像及び照合画像を低解像度に縮小して、位置合わせ処理を行う。さらに、画像処理プログラム４は、原本画像及び照合画像のいずれかの解像度を低解像度から高解像度に変換し、各解像度において相関値を算出して位置合わせを行う。その後、画像処理プログラム４は、原本画像等に二値化・細線化処理を施し、原本画像を複数の部分領域に分割し、当該部分領域に対応する領域を含む照合画像の部分領域との複数の相関値を算出する。画像処理プログラム４は、相関値に基づいて改ざん候補ブロックを特定し、特定された領域に対して再帰的に改ざん検知処理を行って改ざん位置を特定する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書画像の改ざんを検知する画像処理装置に関する。
【背景技術】
【０００２】
文書は、自治体や企業により日々多数作成されている。このような文書が改ざんされているか否かを特定する技術として、改ざん検知技術がある。一般に、文書の改ざん検知処理の前処理として、改ざんの有無を特定する対象である照合画像と原本画像との位置合わせ処理がなされる。
【０００３】
特許文献１では、二つの文書照合時に、文書の背景画像に基づいて文書画像の位置を合わせる装置が開示されている。しかしながら、特許文献１に開示された装置は、文書に背景画像を合成する必要がある。
【０００４】
【特許文献１】特開２００５−２２８２７１
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明は、上述した背景からなされたものであり、文書に背景画像が合成されなかった場合においても、文書になされた改ざんを検知することができる画像処理装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記目的を達成するために、本発明に係る画像処理装置は、原本画像及び照合画像の複数の解像度における相関に基づいて、当該原本画像と照合画像との位置を合わせる位置合わせ手段と、前記位置合わせ手段により位置を合わされた原本画像と照合画像とに基づいて、照合画像における改ざん位置を検知する検知手段とを有する。
【０００７】
好適には、前記位置合わせ手段は、原本画像及び照合画像のいずれかの解像度を低解像度から高解像度に変換する解像度変換手段と、前記解像度変換手段により変換された解像度のそれぞれにおいて原本画像と照合画像との相関を検出する相関検出手段と、前記相関検出手段により検出された複数の解像度における相関に基づいて、原本画像及び照合画像を変換する画像変換手段とを有する。
【０００８】
好適には、前記検知手段は、原本画像及び照合画像のいずれか一方の画像を複数の部分領域に分割する分割手段と、前記分割手段により分割された部分領域と、当該部分領域に対応する領域を含む他方の画像の部分領域との複数の相関値を算出する相関値算出手段と、前記相関値算出手段により算出された複数の相関値に基づいて改ざん位置を判定する判定手段とを有する。
【０００９】
好適には、前記判定手段は、前記分割手段により分割された複数の部分領域のそれぞれが、前記相関値算出手段により算出された複数の相関値に基づいて配置された位置に基づいて、改ざん位置を判定する。
【００１０】
また、好適には、前記判定手段は、前記分割手段により分割された複数の部分領域のそれぞれにおいて前記相関値算出手段により算出された複数の相関値から算出された算出値に基づいて改ざん位置を判定する。
【００１１】
さらに、好適には、前記分割手段は、前記判定手段により判定された改ざん位置に対応する部分領域を複数の部分領域にさらに分割する。
【００１２】
本発明に係るプログラムは、コンピュータを含む画像処理装置において、原本画像及び照合画像の複数の解像度における相関に基づいて、当該原本画像と照合画像との位置を合わせる位置合わせステップと、前記位置を合わされた原本画像と照合画像とに基づいて、照合画像における改ざん位置を検知する検知ステップとを前記画像処理装置のコンピュータに実行させる。
【発明の効果】
【００１３】
本発明の画像処理装置によれば、文書に背景画像が合成されなかった場合においても、文書になされた改ざんを検知することができる。
【発明を実施するための最良の形態】
【００１４】
図１は、本発明の実施形態に係る画像処理装置２のハードウェア構成を、制御装置２０を中心に示す図である。
図１に示すように、画像処理装置２は、ＣＰＵ２０２及びメモリ２０４などを含む制御装置２０、通信装置２２、ＨＤＤ、ＣＤあるいはＤＶＤ装置などの記録装置２４、ＬＣＤ表示装置あるいはＣＲＴ表示装置及びキーボード・ポインティングデバイスなどを含むユーザインターフェース装置（ＵＩ装置）２６、及び制御装置２０の制御により文書を印刷する印刷部１２並びに印刷された文書を読み込むスキャナ部１４を含むプリンタ装置１０を有する。
【００１５】
画像処理装置２は、例えば、後述する画像処理プログラム４がインストールされた汎用コンピュータである。画像処理装置２は、印刷対象の文書データに対して所定の画像処理を施してプリンタ装置１０の印刷部１２を介して印刷する。また、画像処理装置２は、プリンタ装置１０のスキャナ部１４より光学的に読み取られた文書の画像データ（照合画像）を取得し、又は図示しないネットワークを介して通信装置２２より画像データを取得し、原本画像及び取得された照合画像に基づいて、文書になされた改ざんを検知する。
【００１６】
図２は、制御装置２０により実行され、本発明の実施形態に係る画像処理装置２の改ざん位置検知方法を実現する画像処理プログラム４の機能構成を示す図である。
図２に示すように、画像処理プログラム４は、画像受付部４０、位置合わせ部４２、改ざん位置検知部４４及び結果出力部４６を有する。なお、画像処理プログラム４の全部又は一部の機能は、プリンタ装置１０に設けられた例えばＡＳＩＣなどのハードウェアにより実現されてもよい。
【００１７】
画像処理プログラム４において、画像受付部４０は、通信装置２２又はスキャナ部１４を介して原本画像データ及び照合画像データを受け付ける。なお、原本画像データは、予め記録装置２４に保存されていてもよい。ここで、原本画像は、図示しないソフトウェア等により作成された電子文書であってもよいし、手書き文書がスキャナ部１４（又は、図示しない外部のスキャナ）により読み取られたものであってもよい。照合画像は、改ざん検知対象の紙文書がスキャナ部１４により読み取られたものである。この紙文書は、電子文書に基づいて印刷された原本画像、又は手書きの原本画像に対して、改ざんがなされた可能性のあるものである。
【００１８】
位置合わせ部４２は、画像受付部４０から入力された原本画像及び照合画像の複数の解像度における相関に基づいて、当該原本画像と照合画像との位置を合わせる。具体的には、位置合わせ部４２は、原本画像及び照合画像のいずれかの解像度を低解像度から高解像度に変換し、変換された解像度のそれぞれにおいて原本画像と照合画像との相関を検出する。さらに、位置合わせ部４２は、当該複数の解像度における相関に基づいて、原本画像及び照合画像を所定の解像度に変換する。なお、位置合わせ部４２によりなされる位置合わせ処理については、後で詳述する。
【００１９】
改ざん位置検知部４４は、位置合わせ部４２により位置を合わされた原本画像と照合画像とに基づいて、照合画像における改ざん位置を検知する。具体的には、改ざん位置検知部４４は、原本画像及び照合画像のいずれか一方の画像（例えば、原本画像）を複数の部分領域に分割し、分割された部分領域と、当該部分領域に対応する領域を含む他方の画像（例えば、照合画像）の部分領域との複数の相関値を算出する。さらに、改ざん位置検知部４４は、算出された複数の相関値に基づいて改ざん位置を判定する。なお、改ざん位置検知部４４によりなされる改ざん位置検知処理については、後で詳述する。
【００２０】
結果出力部４６は、改ざん位置検知部４４により検知された改ざん検知結果を、ＵＩ装置２６のディスプレイに表示する。結果出力部４６は、検知結果を印刷部１２を介して印刷して出力してもよいし、記録装置２４に保存してもよい。
このようにして、画像処理プログラム４は、原本画像及び照合画像の複数の解像度における相関に基づいて、当該原本画像と照合画像との位置を合わせ、前記位置を合わされた原本画像と照合画像とに基づいて、照合画像における改ざん位置を検知する。
【００２１】
図３は、画像処理プログラム４の位置合わせ部４２の詳細な機能構成を示す図である。
図３に示すように、位置合わせ部４２は、低解像度位置調整部４２０、相関検出部４２２、解像度変換部４２４、解像度判定部４２６及び画像変換部４２８を有する。
位置合わせ部４２において、低解像度位置調整部４２０は、入力された原本画像及び照合画像を縮小する。縮小後の原本画像は、入力された原本画像等より低解像度の画像である。なお、縮小率は、予め決められている。
【００２２】
低解像度位置調整部４２０は、縮小後の原本画像と照合画像とに基づいて位置合わせを行う。より具体的には、低解像度位置調整部４２０は、原本画像と照合画像とが合わされたそれぞれの位置において相関値を算出し、正規化相関係数が最大となる位置を検出する。
【００２３】
相関検出部４２２は、低解像度位置調整部４２０により位置を合わされた低解像度の原本画像及び照合画像を受け付け、原本画像と照合画像との相関を検出して解像度判定部４２６に対して出力する。また、相関検出部４２２は、後述する解像度変換部４２４により変換された解像度の原本画像と照合画像とを受け付け、変換された解像度のそれぞれにおいて原本画像と照合画像との相関を検出して解像度判定部４２６に対して出力する。ここで、相関検出部４２２は、入力された原本画像と照合画像との相関値を算出して解像度判定部４２６に対して出力する。
【００２４】
解像度変換部４２４は、低解像度位置調整部４２０により低解像度に変換された原本画像及び照合画像のいずれかの解像度を低解像度から高解像度に、順次、変換し、解像度変換された画像のそれぞれを相関検出部４２２に対して出力する。例えば、解像度変換部４２４は、原本画像の解像度を低解像度から高解像度に変換する。
【００２５】
解像度判定部４２６は、相関検出部４２２から入力された複数の解像度における相関値に基づいて正規化相関係数を算出する。解像度判定部４２６は、算出された複数の正規化相関係数のうち、正規化相関係数が最大となる解像度を判定する。解像度判定部４２６は、正規化相関係数を最大とする解像度における原本画像と照合画像との解像度比を求める。
【００２６】
画像変換部４２８は、相関検出部４２２により検出された複数の解像度における相関に基づいて解像度判定部４２６により求められた解像度比を受け付けて、この解像度比に基づいて、低解像度位置調整部４２０により位置を合わされた原本画像及び照合画像を変換する。より具体的には、画像変換部４２８は、原本画像及び照合画像のいずれかが所定の解像度になるように高解像度化し、受け付けた解像度比を維持するように他方の画像の解像度を変換する。画像変換部４２８は、このようにして変換された後の原本画像及び照合画像を、改ざん位置検知部４４に対して出力する。例えば、出力される原本画像は、５０００画素×７０００画素程度の画像である。
【００２７】
図４は、画像処理プログラム４の位置合わせ部４２によりなされる位置合わせ処理（Ｓ１０）のフローチャートを示す図である。
図４に示すように、ステップ１００（Ｓ１００）において、画像処理プログラム４の低解像度位置調整部４２０は、原本画像及び照合画像を受け付けると、これらの画像を、より低解像度の画像に縮小する。低解像度位置調整部４２０は、縮小後の原本画像と照合画像とに基づいて相関値を算出する。低解像度位置調整部４２０は、いずれか一方の画像の位置を変更して複数の相関値を算出し、正規化相関係数を最大とする位置を検出する。
【００２８】
ステップ１０２（Ｓ１０２）において、相関検出部４２２は、入力された解像度における原本画像と照合画像との相関値を算出して、解像度判定部４２６に対して出力する。
ステップ１０４（Ｓ１０４）において、解像度変換部４２４は、原本画像及び照合画像のいずれか一方の画像の解像度を、より高解像度に変換し、変換後の画像を相関検出部４２２に対して出力する。
【００２９】
ステップ１０６（Ｓ１０６）において、解像度変換部４２４は、変換後の解像度が所定の解像度を超えたか否かを判定する。画像処理プログラム４は、変換後の解像度が所定の解像度を超えた場合にはＳ１０８の処理に進み、そうでない場合にはＳ１０２の処理に戻る。
【００３０】
ステップ１０８（Ｓ１０８）において、解像度判定部４２６は、入力された複数の解像度における相関値に基づいて、正規化相関係数を最大とする解像度を求め、当該解像度における原本画像と照合画像との解像度比を画像変換部４２８に対して出力する。
ステップ１１０（Ｓ１１０）において、画像変換部４２８は、解像度判定部４２６から入力された解像度比を維持した上で、低解像度位置調整部４２０により位置を合わされた原本画像及び照合画像を、所定の解像度まで高解像度化する。
【００３１】
図５は、画像処理プログラム４の改ざん位置検知部４４の詳細な機能構成を示す図である。
図５に示すように、改ざん位置検知部４４は、二値化・細線化部４４０、ブロック分割部４４２、相関値算出部４４４及びブロック判定部４４６を有する。
改ざん位置検知部４４において、二値化・細線化部４４０は、位置合わせ部４２から入力された原本画像及び照合画像に対して、二値化処理及び細線化処理を施す。二値化・細線化部４４０は、二値化処理を施された原本画像等に含まれる実線（例えば、黒画素が連続する領域）の幅を、例えば１ドットに変換する。二値化・細線化部４４０は、二値化処理及び細線化処理が施された原本画像及び照合画像を、ブロック分割部４４２に対して出力する。
【００３２】
ブロック分割部４４２は、原本画像及び照合画像のいずれか一方の画像を複数の部分領域（以降、ブロックともいう）に分割する。ブロック分割部４４２は、例えば原本画像を、所定の大きさの複数のブロックに分割する。また、ブロック分割部４４２は、原本画像のそれぞれのブロックに対応する領域を含む他方の画像（例えば、照合画像）の部分領域（ブロック）を抽出する。即ち、照合画像から抽出されたブロックは、原本画像を分割して得られたブロックより大きいものであり、原本画像の対応する領域を含むものである。ブロック分割部４４２は、原本画像を分割して得られた各ブロックと、当該ブロックのそれぞれに対応する照合画像のブロックとを、相関値算出部４４４に対して出力する。なお、原本画像を分割して得られるブロックと、このブロックに対応する照合画像のブロックとの関係については、後で詳述する。
【００３３】
相関値算出部４４４は、ブロック分割部４４２により分割された原本画像のブロックと、このブロックに対応する領域を含む照合画像のブロックとの複数の相関値を算出する。相関値算出部４４４は、原本画像のブロックの照合画像のブロックに対する位置を移動させながら、それぞれの位置において両ブロックの相関値を算出する。ブロックは、二値化処理を施された後であるので、相関値算出部４４４は、例えば排他的論理和演算（ＥＸ−ＯＲ）を行うことにより、相関値を算出する。相関値算出部４４４は、原本画像のブロック毎に、算出した複数の相関値をブロック判定部４４６に対して出力する。なお、原本画像のブロックの移動方法については、後で詳述する。
【００３４】
ブロック判定部４４６は、原本画像のブロック毎に、算出された複数の相関値の最大値、分散及び平均値の少なくともいずれかを算出し、原本画像のブロック毎に求められた当該算出値に基づいて改ざん位置を判定する。具体的には、ブロック判定部４４６は、原本画像のブロックのそれぞれについて相関値算出部４４４により算出された複数の相関値のうち、最大の相関値に対応する位置を求める。ブロック判定部４４６は、原本画像のブロックのそれぞれを、求められた位置に配置する。ここで、改ざんされていないブロックは、略格子状に配置されるが、改ざんを含みうるブロック（以降、改ざん候補ブロックともいう）は、この格子から外れて配置される。ブロック判定部４４６は、格子から外れて配置されたブロックを改ざん候補ブロックと判定し、改ざん候補ブロックの位置に基づいて改ざん位置を判定する。なお、改ざん位置の判定方法については、後で詳述する。
【００３５】
なお、ブロック判定部４４６は、相関値の最大値が他のブロックにおける相関値の最大値よりも低いブロック、相関値の分散が他のブロックにおける相関値の分散よりも低いブロック、及び相関値の平均値が他のブロックにおける相関値の平均値よりも低いブロックの少なくともいずれかのブロックを改ざん候補ブロックとして判定してもよい。
【００３６】
ブロック判定部４４６は、改ざん候補ブロックを、ブロック分割部４４２に対して出力する。この場合、ブロック分割部４４２は、改ざん候補ブロックを、より小さな複数の部分領域にさらに分割して、相関値算出部４４４に対して出力する。したがって、ブロック分割処理、相関値算出処理及びブロック判定処理は、改ざん候補ブロックについて、再帰的に実行される。よって、改ざん候補ブロックの大きさは、次第に小さくなる。
このようにして、改ざん位置検知部４４は、照合画像における改ざん位置を検知する。
【００３７】
図６は、原本画像を分割して得られたブロックと、このブロックに対応する照合画像のブロックについて説明する図であって、図６（Ａ）及び図６（Ｂ）はそれぞれ、二値化・細線化処理を施された後の原本画像及び照合画像を例示し、図６（Ｃ）及び図６（Ｄ）はそれぞれ、原本画像のブロック及び当該ブロックに対応する照合画像のブロックを例示する。
図６（Ａ）及び図６（Ｃ）に例示するように、原本画像のブロックは、原本画像がブロック分割部４４２により分割された所定の大きさの部分領域である。
【００３８】
図６（Ｂ）及び図６（Ｄ）に例示するように、照合画像のブロックは、照合画像において原本画像のブロックに対応する領域を含む部分領域であり、原本画像のブロックより大きいものである。ブロック分割部４４２は、このような原本画像並びに照合画像のブロックの組を、相関値算出部４４４に対して出力する。
【００３９】
図７は、相関値算出部４４４による相関値算出処理における原本画像のブロックの移動方法について説明する図である。
図７に示すように、相関値算出部４４４は、照合画像ブロック５２に対する原本画像ブロック５０の位置を、例えば図中のＸ方向及びＹ方向に移動させ、それぞれの位置において相関値を算出する。この場合、相関値算出部４４４は、Ｘ方向においてはＸ１からＸ２までの範囲で、Ｙ方向においてはＹ１からＹ２までの範囲で、原本画像ブロック５０を例えば１画素ずつ移動させる。このようにして、それぞれの位置において、原本画像ブロック５０と照合画像ブロック５２との相関値が求められる。
【００４０】
図８は、ブロック判定部４４６による改ざん位置の判定処理について説明する図である。
図８に例示するように、原本画像ブロック５０−１〜５０−ｎは、原本画像ブロック５０−１〜５０−ｎのそれぞれと、対応する照合画像ブロックとの相関値を最大とする位置に配置されると、略格子状に配置される。ここで、図中の矢印Ａにより示される原本画像ブロックは、この格子から外れて配置されている。ブロック判定部４４６は、このようなブロックを改ざん候補ブロックとする。さらに、ブロック分割部４４２は、原本画像において矢印Ａにより示されるブロックを、より小さな部分領域に分割して、当該部分領域のそれぞれについて同様にして相関値を求める。このように、改ざん位置検知部４４は、改ざん候補ブロックを再帰的に求めることにより、改ざん位置を特定する。
【００４１】
図９は、画像処理プログラム４の改ざん位置検知部４４によりなされる改ざん位置検知処理（Ｓ２０）のフローチャートを示す図である。
図９に示すように、ステップ２００（Ｓ２００）において、画像処理プログラム４の二値化・細線化部４４０は、位置を合わされた原本画像及び照合画像を入力すると、原本画像及び照合画像に対して二値化処理及び細線化処理を施す。
【００４２】
ステップ２０２（Ｓ２０２）において、ブロック分割部４４２は、二値化処理及び細線化処理を施された原本画像を複数のブロックに分割する。また、ブロック分割部４４２は、原本画像のブロックのそれぞれに対応する照合画像のブロックを抽出する。ブロック分割部４４２は、原本画像ブロックと照合画像ブロックとを相関値算出部４４４に対して出力する。
【００４３】
ステップ２０４（Ｓ２０４）において、相関値算出部４４４は、それぞれの原本画像ブロックと照合画像ブロックとの組において、原本画像ブロックの位置を移動させながらそれぞれの位置での相関値を算出する。
【００４４】
ステップ２０６（Ｓ２０６）において、ブロック判定部４４６、相関値算出部４４４により算出された相関値に基づいて、原本画像ブロックのそれぞれを、相関値を最大とする位置に配置する。
ステップ２０８（Ｓ２０８）において、ブロック判定部４４６は、略格子状に配置された複数の原本画像ブロックのうち、この格子から外れた原本画像ブロックを改ざん候補ブロックと判定し、改ざん候補ブロックに対応する位置を改ざん位置と判定する。
【００４５】
ステップ２１０（Ｓ２１０）において、ブロック判定部４４６は、所定の条件が満たされるか否かを判定する。画像処理プログラム４は、所定の条件が満たされる場合には処理を終了し、そうでない場合にはＳ２１２の処理に進む。例えば、ブロック判定部４４６は、ブロックの大きさが所定の大きさより小さいか否かを判定する。この場合、改ざん位置は、予め決められた大きさの領域まで限定されて特定されている。
【００４６】
ステップ２１２（Ｓ２１２）において、ブロック判定部４４６は、改ざん位置検知の対象領域を改ざん候補ブロックの領域に限定し、改ざん候補ブロックをブロック分割部４４２に対して出力する。ここで、ブロックサイズは、より小さな値に縮小される。その後、画像処理プログラム４は、Ｓ２０２の処理に戻る。
【００４７】
図１０は、本発明の実施形態に係る画像処理装置２の改ざん位置検知方法を実現する画像処理プログラム４の全体動作（Ｓ３０）のフローチャートを示す図である。
図１０に示すように、ステップ３００（Ｓ３００）において、画像処理プログラム４の画像受付部４０は、スキャナ部１４等を介して原本画像データ及び照合画像データを受け付ける。
【００４８】
位置合わせ部４２は、画像受付部４０から原本画像及び照合画像を受け付けると、位置合わせ処理（図４；Ｓ１０）を行う。位置合わせ処理が実行された後、改ざん位置検知部４４は、改ざん位置検知処理（図９；Ｓ２０）を行う。
改ざん位置検知処理が終了すると、ステップ３０２（Ｓ３０２）において、結果出力部４６は、改ざん位置検知部４４による検知結果をＵＩ装置２６のディスプレイ等に出力する。
【００４９】
以上説明したように、画像処理装置２は、原本画像及び照合画像の複数の解像度における相関に基づいて、当該原本画像と照合画像との位置を合わせる位置合わせ手段と、前記位置合わせ手段により位置を合わされた原本画像と照合画像とに基づいて、照合画像における改ざん位置を検知する検知手段とを有する。これにより、画像処理装置２は、文書に背景画像が合成されなかった場合においても、原本画像と照合画像との位置合わせを行うことができるので、文書になされた改ざんを検知することができる。
【００５０】
また、画像処理装置２は、原本画像及び照合画像のいずれかの解像度を低解像度から高解像度に変換する解像度変換手段と、前記解像度変換手段により変換された解像度のそれぞれにおいて原本画像と照合画像との相関を検出する相関検出手段と、前記相関検出手段により検出された複数の解像度における相関に基づいて、原本画像及び照合画像を変換する画像変換手段とを有する。これにより、画像処理装置２は、低解像度においても効果的に位置合わせを行うことができる。
【００５１】
また、画像処理装置２は、原本画像及び照合画像のいずれか一方の画像を複数の部分領域に分割する分割手段と、前記分割手段により分割された部分領域と、当該部分領域に対応する領域を含む他方の画像の部分領域との複数の相関値を算出する相関値算出手段と、前記相関値算出手段により算出された複数の相関値に基づいて改ざん位置を判定する判定手段とを有する。これにより、画像処理装置２は、文書に背景画像を合成する等の改ざん防止処理が原本画像に施されていない場合においても、改ざん位置を検知することができる。
【００５２】
さらに、画像処理装置２は、改ざん候補ブロックに対応する部分領域を、より小さな複数の部分領域にさらに分割する。これにより、画像処理装置２は、より狭い領域に限定して、改ざん位置を特定することができる。
【図面の簡単な説明】
【００５３】
【図１】本発明の実施形態に係る画像処理装置２のハードウェア構成を、制御装置２０を中心に示す図である。
【図２】制御装置２０により実行され、本発明の実施形態に係る画像処理装置２の改ざん位置検知方法を実現する画像処理プログラム４の機能構成を示す図である。
【図３】画像処理プログラム４の位置合わせ部４２の詳細な機能構成を示す図である。
【図４】画像処理プログラム４の位置合わせ部４２によりなされる位置合わせ処理（Ｓ１０）のフローチャートを示す図である。
【図５】画像処理プログラム４の改ざん位置検知部４４の詳細な機能構成を示す図である。
【図６】原本画像を分割して得られたブロックと、このブロックに対応する照合画像のブロックについて説明する図であって、図６（Ａ）及び図６（Ｂ）はそれぞれ、二値化・細線化処理を施された後の原本画像及び照合画像を例示し、図６（Ｃ）及び図６（Ｄ）はそれぞれ、原本画像のブロック及び当該ブロックに対応する照合画像のブロックを例示する。
【図７】相関値算出部４４４による相関値算出処理における原本画像のブロックの移動方法について説明する図である。
【図８】ブロック判定部４４６による改ざん位置の判定処理について説明する図である。
【図９】画像処理プログラム４の改ざん位置検知部４４によりなされる改ざん位置検知処理（Ｓ２０）のフローチャートを示す図である。
【図１０】本発明の実施形態に係る画像処理装置２の改ざん位置検知方法を実現する画像処理プログラム４の全体動作（Ｓ３０）のフローチャートを示す図である。
【符号の説明】
【００５４】
２ 画像処理装置
４ 画像処理プログラム
１０ プリンタ装置
１２ 印刷部
１４ スキャナ部
２０ 制御装置
２２ 通信装置
２４ 記録装置
２６ ＵＩ装置
４０ 画像受付部
４２ 位置合わせ部
４４ 改ざん位置検知部
４６ 結果出力部
２０２ ＣＰＵ
２０４ メモリ
４２０ 低解像度位置調整部
４２２ 相関検出部
４２４ 解像度変換部
４２６ 解像度判定部
４２８ 画像変換部
４４０ 二値化・細線化部
４４２ ブロック分割部
４４４ 相関値算出部
４４６ ブロック判定部
【技術分野】
【０００１】
本発明は、文書画像の改ざんを検知する画像処理装置に関する。
【背景技術】
【０００２】
文書は、自治体や企業により日々多数作成されている。このような文書が改ざんされているか否かを特定する技術として、改ざん検知技術がある。一般に、文書の改ざん検知処理の前処理として、改ざんの有無を特定する対象である照合画像と原本画像との位置合わせ処理がなされる。
【０００３】
特許文献１では、二つの文書照合時に、文書の背景画像に基づいて文書画像の位置を合わせる装置が開示されている。しかしながら、特許文献１に開示された装置は、文書に背景画像を合成する必要がある。
【０００４】
【特許文献１】特開２００５−２２８２７１
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明は、上述した背景からなされたものであり、文書に背景画像が合成されなかった場合においても、文書になされた改ざんを検知することができる画像処理装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記目的を達成するために、本発明に係る画像処理装置は、原本画像及び照合画像の複数の解像度における相関に基づいて、当該原本画像と照合画像との位置を合わせる位置合わせ手段と、前記位置合わせ手段により位置を合わされた原本画像と照合画像とに基づいて、照合画像における改ざん位置を検知する検知手段とを有する。
【０００７】
好適には、前記位置合わせ手段は、原本画像及び照合画像のいずれかの解像度を低解像度から高解像度に変換する解像度変換手段と、前記解像度変換手段により変換された解像度のそれぞれにおいて原本画像と照合画像との相関を検出する相関検出手段と、前記相関検出手段により検出された複数の解像度における相関に基づいて、原本画像及び照合画像を変換する画像変換手段とを有する。
【０００８】
好適には、前記検知手段は、原本画像及び照合画像のいずれか一方の画像を複数の部分領域に分割する分割手段と、前記分割手段により分割された部分領域と、当該部分領域に対応する領域を含む他方の画像の部分領域との複数の相関値を算出する相関値算出手段と、前記相関値算出手段により算出された複数の相関値に基づいて改ざん位置を判定する判定手段とを有する。
【０００９】
好適には、前記判定手段は、前記分割手段により分割された複数の部分領域のそれぞれが、前記相関値算出手段により算出された複数の相関値に基づいて配置された位置に基づいて、改ざん位置を判定する。
【００１０】
また、好適には、前記判定手段は、前記分割手段により分割された複数の部分領域のそれぞれにおいて前記相関値算出手段により算出された複数の相関値から算出された算出値に基づいて改ざん位置を判定する。
【００１１】
さらに、好適には、前記分割手段は、前記判定手段により判定された改ざん位置に対応する部分領域を複数の部分領域にさらに分割する。
【００１２】
本発明に係るプログラムは、コンピュータを含む画像処理装置において、原本画像及び照合画像の複数の解像度における相関に基づいて、当該原本画像と照合画像との位置を合わせる位置合わせステップと、前記位置を合わされた原本画像と照合画像とに基づいて、照合画像における改ざん位置を検知する検知ステップとを前記画像処理装置のコンピュータに実行させる。
【発明の効果】
【００１３】
本発明の画像処理装置によれば、文書に背景画像が合成されなかった場合においても、文書になされた改ざんを検知することができる。
【発明を実施するための最良の形態】
【００１４】
図１は、本発明の実施形態に係る画像処理装置２のハードウェア構成を、制御装置２０を中心に示す図である。
図１に示すように、画像処理装置２は、ＣＰＵ２０２及びメモリ２０４などを含む制御装置２０、通信装置２２、ＨＤＤ、ＣＤあるいはＤＶＤ装置などの記録装置２４、ＬＣＤ表示装置あるいはＣＲＴ表示装置及びキーボード・ポインティングデバイスなどを含むユーザインターフェース装置（ＵＩ装置）２６、及び制御装置２０の制御により文書を印刷する印刷部１２並びに印刷された文書を読み込むスキャナ部１４を含むプリンタ装置１０を有する。
【００１５】
画像処理装置２は、例えば、後述する画像処理プログラム４がインストールされた汎用コンピュータである。画像処理装置２は、印刷対象の文書データに対して所定の画像処理を施してプリンタ装置１０の印刷部１２を介して印刷する。また、画像処理装置２は、プリンタ装置１０のスキャナ部１４より光学的に読み取られた文書の画像データ（照合画像）を取得し、又は図示しないネットワークを介して通信装置２２より画像データを取得し、原本画像及び取得された照合画像に基づいて、文書になされた改ざんを検知する。
【００１６】
図２は、制御装置２０により実行され、本発明の実施形態に係る画像処理装置２の改ざん位置検知方法を実現する画像処理プログラム４の機能構成を示す図である。
図２に示すように、画像処理プログラム４は、画像受付部４０、位置合わせ部４２、改ざん位置検知部４４及び結果出力部４６を有する。なお、画像処理プログラム４の全部又は一部の機能は、プリンタ装置１０に設けられた例えばＡＳＩＣなどのハードウェアにより実現されてもよい。
【００１７】
画像処理プログラム４において、画像受付部４０は、通信装置２２又はスキャナ部１４を介して原本画像データ及び照合画像データを受け付ける。なお、原本画像データは、予め記録装置２４に保存されていてもよい。ここで、原本画像は、図示しないソフトウェア等により作成された電子文書であってもよいし、手書き文書がスキャナ部１４（又は、図示しない外部のスキャナ）により読み取られたものであってもよい。照合画像は、改ざん検知対象の紙文書がスキャナ部１４により読み取られたものである。この紙文書は、電子文書に基づいて印刷された原本画像、又は手書きの原本画像に対して、改ざんがなされた可能性のあるものである。
【００１８】
位置合わせ部４２は、画像受付部４０から入力された原本画像及び照合画像の複数の解像度における相関に基づいて、当該原本画像と照合画像との位置を合わせる。具体的には、位置合わせ部４２は、原本画像及び照合画像のいずれかの解像度を低解像度から高解像度に変換し、変換された解像度のそれぞれにおいて原本画像と照合画像との相関を検出する。さらに、位置合わせ部４２は、当該複数の解像度における相関に基づいて、原本画像及び照合画像を所定の解像度に変換する。なお、位置合わせ部４２によりなされる位置合わせ処理については、後で詳述する。
【００１９】
改ざん位置検知部４４は、位置合わせ部４２により位置を合わされた原本画像と照合画像とに基づいて、照合画像における改ざん位置を検知する。具体的には、改ざん位置検知部４４は、原本画像及び照合画像のいずれか一方の画像（例えば、原本画像）を複数の部分領域に分割し、分割された部分領域と、当該部分領域に対応する領域を含む他方の画像（例えば、照合画像）の部分領域との複数の相関値を算出する。さらに、改ざん位置検知部４４は、算出された複数の相関値に基づいて改ざん位置を判定する。なお、改ざん位置検知部４４によりなされる改ざん位置検知処理については、後で詳述する。
【００２０】
結果出力部４６は、改ざん位置検知部４４により検知された改ざん検知結果を、ＵＩ装置２６のディスプレイに表示する。結果出力部４６は、検知結果を印刷部１２を介して印刷して出力してもよいし、記録装置２４に保存してもよい。
このようにして、画像処理プログラム４は、原本画像及び照合画像の複数の解像度における相関に基づいて、当該原本画像と照合画像との位置を合わせ、前記位置を合わされた原本画像と照合画像とに基づいて、照合画像における改ざん位置を検知する。
【００２１】
図３は、画像処理プログラム４の位置合わせ部４２の詳細な機能構成を示す図である。
図３に示すように、位置合わせ部４２は、低解像度位置調整部４２０、相関検出部４２２、解像度変換部４２４、解像度判定部４２６及び画像変換部４２８を有する。
位置合わせ部４２において、低解像度位置調整部４２０は、入力された原本画像及び照合画像を縮小する。縮小後の原本画像は、入力された原本画像等より低解像度の画像である。なお、縮小率は、予め決められている。
【００２２】
低解像度位置調整部４２０は、縮小後の原本画像と照合画像とに基づいて位置合わせを行う。より具体的には、低解像度位置調整部４２０は、原本画像と照合画像とが合わされたそれぞれの位置において相関値を算出し、正規化相関係数が最大となる位置を検出する。
【００２３】
相関検出部４２２は、低解像度位置調整部４２０により位置を合わされた低解像度の原本画像及び照合画像を受け付け、原本画像と照合画像との相関を検出して解像度判定部４２６に対して出力する。また、相関検出部４２２は、後述する解像度変換部４２４により変換された解像度の原本画像と照合画像とを受け付け、変換された解像度のそれぞれにおいて原本画像と照合画像との相関を検出して解像度判定部４２６に対して出力する。ここで、相関検出部４２２は、入力された原本画像と照合画像との相関値を算出して解像度判定部４２６に対して出力する。
【００２４】
解像度変換部４２４は、低解像度位置調整部４２０により低解像度に変換された原本画像及び照合画像のいずれかの解像度を低解像度から高解像度に、順次、変換し、解像度変換された画像のそれぞれを相関検出部４２２に対して出力する。例えば、解像度変換部４２４は、原本画像の解像度を低解像度から高解像度に変換する。
【００２５】
解像度判定部４２６は、相関検出部４２２から入力された複数の解像度における相関値に基づいて正規化相関係数を算出する。解像度判定部４２６は、算出された複数の正規化相関係数のうち、正規化相関係数が最大となる解像度を判定する。解像度判定部４２６は、正規化相関係数を最大とする解像度における原本画像と照合画像との解像度比を求める。
【００２６】
画像変換部４２８は、相関検出部４２２により検出された複数の解像度における相関に基づいて解像度判定部４２６により求められた解像度比を受け付けて、この解像度比に基づいて、低解像度位置調整部４２０により位置を合わされた原本画像及び照合画像を変換する。より具体的には、画像変換部４２８は、原本画像及び照合画像のいずれかが所定の解像度になるように高解像度化し、受け付けた解像度比を維持するように他方の画像の解像度を変換する。画像変換部４２８は、このようにして変換された後の原本画像及び照合画像を、改ざん位置検知部４４に対して出力する。例えば、出力される原本画像は、５０００画素×７０００画素程度の画像である。
【００２７】
図４は、画像処理プログラム４の位置合わせ部４２によりなされる位置合わせ処理（Ｓ１０）のフローチャートを示す図である。
図４に示すように、ステップ１００（Ｓ１００）において、画像処理プログラム４の低解像度位置調整部４２０は、原本画像及び照合画像を受け付けると、これらの画像を、より低解像度の画像に縮小する。低解像度位置調整部４２０は、縮小後の原本画像と照合画像とに基づいて相関値を算出する。低解像度位置調整部４２０は、いずれか一方の画像の位置を変更して複数の相関値を算出し、正規化相関係数を最大とする位置を検出する。
【００２８】
ステップ１０２（Ｓ１０２）において、相関検出部４２２は、入力された解像度における原本画像と照合画像との相関値を算出して、解像度判定部４２６に対して出力する。
ステップ１０４（Ｓ１０４）において、解像度変換部４２４は、原本画像及び照合画像のいずれか一方の画像の解像度を、より高解像度に変換し、変換後の画像を相関検出部４２２に対して出力する。
【００２９】
ステップ１０６（Ｓ１０６）において、解像度変換部４２４は、変換後の解像度が所定の解像度を超えたか否かを判定する。画像処理プログラム４は、変換後の解像度が所定の解像度を超えた場合にはＳ１０８の処理に進み、そうでない場合にはＳ１０２の処理に戻る。
【００３０】
ステップ１０８（Ｓ１０８）において、解像度判定部４２６は、入力された複数の解像度における相関値に基づいて、正規化相関係数を最大とする解像度を求め、当該解像度における原本画像と照合画像との解像度比を画像変換部４２８に対して出力する。
ステップ１１０（Ｓ１１０）において、画像変換部４２８は、解像度判定部４２６から入力された解像度比を維持した上で、低解像度位置調整部４２０により位置を合わされた原本画像及び照合画像を、所定の解像度まで高解像度化する。
【００３１】
図５は、画像処理プログラム４の改ざん位置検知部４４の詳細な機能構成を示す図である。
図５に示すように、改ざん位置検知部４４は、二値化・細線化部４４０、ブロック分割部４４２、相関値算出部４４４及びブロック判定部４４６を有する。
改ざん位置検知部４４において、二値化・細線化部４４０は、位置合わせ部４２から入力された原本画像及び照合画像に対して、二値化処理及び細線化処理を施す。二値化・細線化部４４０は、二値化処理を施された原本画像等に含まれる実線（例えば、黒画素が連続する領域）の幅を、例えば１ドットに変換する。二値化・細線化部４４０は、二値化処理及び細線化処理が施された原本画像及び照合画像を、ブロック分割部４４２に対して出力する。
【００３２】
ブロック分割部４４２は、原本画像及び照合画像のいずれか一方の画像を複数の部分領域（以降、ブロックともいう）に分割する。ブロック分割部４４２は、例えば原本画像を、所定の大きさの複数のブロックに分割する。また、ブロック分割部４４２は、原本画像のそれぞれのブロックに対応する領域を含む他方の画像（例えば、照合画像）の部分領域（ブロック）を抽出する。即ち、照合画像から抽出されたブロックは、原本画像を分割して得られたブロックより大きいものであり、原本画像の対応する領域を含むものである。ブロック分割部４４２は、原本画像を分割して得られた各ブロックと、当該ブロックのそれぞれに対応する照合画像のブロックとを、相関値算出部４４４に対して出力する。なお、原本画像を分割して得られるブロックと、このブロックに対応する照合画像のブロックとの関係については、後で詳述する。
【００３３】
相関値算出部４４４は、ブロック分割部４４２により分割された原本画像のブロックと、このブロックに対応する領域を含む照合画像のブロックとの複数の相関値を算出する。相関値算出部４４４は、原本画像のブロックの照合画像のブロックに対する位置を移動させながら、それぞれの位置において両ブロックの相関値を算出する。ブロックは、二値化処理を施された後であるので、相関値算出部４４４は、例えば排他的論理和演算（ＥＸ−ＯＲ）を行うことにより、相関値を算出する。相関値算出部４４４は、原本画像のブロック毎に、算出した複数の相関値をブロック判定部４４６に対して出力する。なお、原本画像のブロックの移動方法については、後で詳述する。
【００３４】
ブロック判定部４４６は、原本画像のブロック毎に、算出された複数の相関値の最大値、分散及び平均値の少なくともいずれかを算出し、原本画像のブロック毎に求められた当該算出値に基づいて改ざん位置を判定する。具体的には、ブロック判定部４４６は、原本画像のブロックのそれぞれについて相関値算出部４４４により算出された複数の相関値のうち、最大の相関値に対応する位置を求める。ブロック判定部４４６は、原本画像のブロックのそれぞれを、求められた位置に配置する。ここで、改ざんされていないブロックは、略格子状に配置されるが、改ざんを含みうるブロック（以降、改ざん候補ブロックともいう）は、この格子から外れて配置される。ブロック判定部４４６は、格子から外れて配置されたブロックを改ざん候補ブロックと判定し、改ざん候補ブロックの位置に基づいて改ざん位置を判定する。なお、改ざん位置の判定方法については、後で詳述する。
【００３５】
なお、ブロック判定部４４６は、相関値の最大値が他のブロックにおける相関値の最大値よりも低いブロック、相関値の分散が他のブロックにおける相関値の分散よりも低いブロック、及び相関値の平均値が他のブロックにおける相関値の平均値よりも低いブロックの少なくともいずれかのブロックを改ざん候補ブロックとして判定してもよい。
【００３６】
ブロック判定部４４６は、改ざん候補ブロックを、ブロック分割部４４２に対して出力する。この場合、ブロック分割部４４２は、改ざん候補ブロックを、より小さな複数の部分領域にさらに分割して、相関値算出部４４４に対して出力する。したがって、ブロック分割処理、相関値算出処理及びブロック判定処理は、改ざん候補ブロックについて、再帰的に実行される。よって、改ざん候補ブロックの大きさは、次第に小さくなる。
このようにして、改ざん位置検知部４４は、照合画像における改ざん位置を検知する。
【００３７】
図６は、原本画像を分割して得られたブロックと、このブロックに対応する照合画像のブロックについて説明する図であって、図６（Ａ）及び図６（Ｂ）はそれぞれ、二値化・細線化処理を施された後の原本画像及び照合画像を例示し、図６（Ｃ）及び図６（Ｄ）はそれぞれ、原本画像のブロック及び当該ブロックに対応する照合画像のブロックを例示する。
図６（Ａ）及び図６（Ｃ）に例示するように、原本画像のブロックは、原本画像がブロック分割部４４２により分割された所定の大きさの部分領域である。
【００３８】
図６（Ｂ）及び図６（Ｄ）に例示するように、照合画像のブロックは、照合画像において原本画像のブロックに対応する領域を含む部分領域であり、原本画像のブロックより大きいものである。ブロック分割部４４２は、このような原本画像並びに照合画像のブロックの組を、相関値算出部４４４に対して出力する。
【００３９】
図７は、相関値算出部４４４による相関値算出処理における原本画像のブロックの移動方法について説明する図である。
図７に示すように、相関値算出部４４４は、照合画像ブロック５２に対する原本画像ブロック５０の位置を、例えば図中のＸ方向及びＹ方向に移動させ、それぞれの位置において相関値を算出する。この場合、相関値算出部４４４は、Ｘ方向においてはＸ１からＸ２までの範囲で、Ｙ方向においてはＹ１からＹ２までの範囲で、原本画像ブロック５０を例えば１画素ずつ移動させる。このようにして、それぞれの位置において、原本画像ブロック５０と照合画像ブロック５２との相関値が求められる。
【００４０】
図８は、ブロック判定部４４６による改ざん位置の判定処理について説明する図である。
図８に例示するように、原本画像ブロック５０−１〜５０−ｎは、原本画像ブロック５０−１〜５０−ｎのそれぞれと、対応する照合画像ブロックとの相関値を最大とする位置に配置されると、略格子状に配置される。ここで、図中の矢印Ａにより示される原本画像ブロックは、この格子から外れて配置されている。ブロック判定部４４６は、このようなブロックを改ざん候補ブロックとする。さらに、ブロック分割部４４２は、原本画像において矢印Ａにより示されるブロックを、より小さな部分領域に分割して、当該部分領域のそれぞれについて同様にして相関値を求める。このように、改ざん位置検知部４４は、改ざん候補ブロックを再帰的に求めることにより、改ざん位置を特定する。
【００４１】
図９は、画像処理プログラム４の改ざん位置検知部４４によりなされる改ざん位置検知処理（Ｓ２０）のフローチャートを示す図である。
図９に示すように、ステップ２００（Ｓ２００）において、画像処理プログラム４の二値化・細線化部４４０は、位置を合わされた原本画像及び照合画像を入力すると、原本画像及び照合画像に対して二値化処理及び細線化処理を施す。
【００４２】
ステップ２０２（Ｓ２０２）において、ブロック分割部４４２は、二値化処理及び細線化処理を施された原本画像を複数のブロックに分割する。また、ブロック分割部４４２は、原本画像のブロックのそれぞれに対応する照合画像のブロックを抽出する。ブロック分割部４４２は、原本画像ブロックと照合画像ブロックとを相関値算出部４４４に対して出力する。
【００４３】
ステップ２０４（Ｓ２０４）において、相関値算出部４４４は、それぞれの原本画像ブロックと照合画像ブロックとの組において、原本画像ブロックの位置を移動させながらそれぞれの位置での相関値を算出する。
【００４４】
ステップ２０６（Ｓ２０６）において、ブロック判定部４４６、相関値算出部４４４により算出された相関値に基づいて、原本画像ブロックのそれぞれを、相関値を最大とする位置に配置する。
ステップ２０８（Ｓ２０８）において、ブロック判定部４４６は、略格子状に配置された複数の原本画像ブロックのうち、この格子から外れた原本画像ブロックを改ざん候補ブロックと判定し、改ざん候補ブロックに対応する位置を改ざん位置と判定する。
【００４５】
ステップ２１０（Ｓ２１０）において、ブロック判定部４４６は、所定の条件が満たされるか否かを判定する。画像処理プログラム４は、所定の条件が満たされる場合には処理を終了し、そうでない場合にはＳ２１２の処理に進む。例えば、ブロック判定部４４６は、ブロックの大きさが所定の大きさより小さいか否かを判定する。この場合、改ざん位置は、予め決められた大きさの領域まで限定されて特定されている。
【００４６】
ステップ２１２（Ｓ２１２）において、ブロック判定部４４６は、改ざん位置検知の対象領域を改ざん候補ブロックの領域に限定し、改ざん候補ブロックをブロック分割部４４２に対して出力する。ここで、ブロックサイズは、より小さな値に縮小される。その後、画像処理プログラム４は、Ｓ２０２の処理に戻る。
【００４７】
図１０は、本発明の実施形態に係る画像処理装置２の改ざん位置検知方法を実現する画像処理プログラム４の全体動作（Ｓ３０）のフローチャートを示す図である。
図１０に示すように、ステップ３００（Ｓ３００）において、画像処理プログラム４の画像受付部４０は、スキャナ部１４等を介して原本画像データ及び照合画像データを受け付ける。
【００４８】
位置合わせ部４２は、画像受付部４０から原本画像及び照合画像を受け付けると、位置合わせ処理（図４；Ｓ１０）を行う。位置合わせ処理が実行された後、改ざん位置検知部４４は、改ざん位置検知処理（図９；Ｓ２０）を行う。
改ざん位置検知処理が終了すると、ステップ３０２（Ｓ３０２）において、結果出力部４６は、改ざん位置検知部４４による検知結果をＵＩ装置２６のディスプレイ等に出力する。
【００４９】
以上説明したように、画像処理装置２は、原本画像及び照合画像の複数の解像度における相関に基づいて、当該原本画像と照合画像との位置を合わせる位置合わせ手段と、前記位置合わせ手段により位置を合わされた原本画像と照合画像とに基づいて、照合画像における改ざん位置を検知する検知手段とを有する。これにより、画像処理装置２は、文書に背景画像が合成されなかった場合においても、原本画像と照合画像との位置合わせを行うことができるので、文書になされた改ざんを検知することができる。
【００５０】
また、画像処理装置２は、原本画像及び照合画像のいずれかの解像度を低解像度から高解像度に変換する解像度変換手段と、前記解像度変換手段により変換された解像度のそれぞれにおいて原本画像と照合画像との相関を検出する相関検出手段と、前記相関検出手段により検出された複数の解像度における相関に基づいて、原本画像及び照合画像を変換する画像変換手段とを有する。これにより、画像処理装置２は、低解像度においても効果的に位置合わせを行うことができる。
【００５１】
また、画像処理装置２は、原本画像及び照合画像のいずれか一方の画像を複数の部分領域に分割する分割手段と、前記分割手段により分割された部分領域と、当該部分領域に対応する領域を含む他方の画像の部分領域との複数の相関値を算出する相関値算出手段と、前記相関値算出手段により算出された複数の相関値に基づいて改ざん位置を判定する判定手段とを有する。これにより、画像処理装置２は、文書に背景画像を合成する等の改ざん防止処理が原本画像に施されていない場合においても、改ざん位置を検知することができる。
【００５２】
さらに、画像処理装置２は、改ざん候補ブロックに対応する部分領域を、より小さな複数の部分領域にさらに分割する。これにより、画像処理装置２は、より狭い領域に限定して、改ざん位置を特定することができる。
【図面の簡単な説明】
【００５３】
【図１】本発明の実施形態に係る画像処理装置２のハードウェア構成を、制御装置２０を中心に示す図である。
【図２】制御装置２０により実行され、本発明の実施形態に係る画像処理装置２の改ざん位置検知方法を実現する画像処理プログラム４の機能構成を示す図である。
【図３】画像処理プログラム４の位置合わせ部４２の詳細な機能構成を示す図である。
【図４】画像処理プログラム４の位置合わせ部４２によりなされる位置合わせ処理（Ｓ１０）のフローチャートを示す図である。
【図５】画像処理プログラム４の改ざん位置検知部４４の詳細な機能構成を示す図である。
【図６】原本画像を分割して得られたブロックと、このブロックに対応する照合画像のブロックについて説明する図であって、図６（Ａ）及び図６（Ｂ）はそれぞれ、二値化・細線化処理を施された後の原本画像及び照合画像を例示し、図６（Ｃ）及び図６（Ｄ）はそれぞれ、原本画像のブロック及び当該ブロックに対応する照合画像のブロックを例示する。
【図７】相関値算出部４４４による相関値算出処理における原本画像のブロックの移動方法について説明する図である。
【図８】ブロック判定部４４６による改ざん位置の判定処理について説明する図である。
【図９】画像処理プログラム４の改ざん位置検知部４４によりなされる改ざん位置検知処理（Ｓ２０）のフローチャートを示す図である。
【図１０】本発明の実施形態に係る画像処理装置２の改ざん位置検知方法を実現する画像処理プログラム４の全体動作（Ｓ３０）のフローチャートを示す図である。
【符号の説明】
【００５４】
２ 画像処理装置
４ 画像処理プログラム
１０ プリンタ装置
１２ 印刷部
１４ スキャナ部
２０ 制御装置
２２ 通信装置
２４ 記録装置
２６ ＵＩ装置
４０ 画像受付部
４２ 位置合わせ部
４４ 改ざん位置検知部
４６ 結果出力部
２０２ ＣＰＵ
２０４ メモリ
４２０ 低解像度位置調整部
４２２ 相関検出部
４２４ 解像度変換部
４２６ 解像度判定部
４２８ 画像変換部
４４０ 二値化・細線化部
４４２ ブロック分割部
４４４ 相関値算出部
４４６ ブロック判定部
【特許請求の範囲】
【請求項１】
原本画像及び照合画像の複数の解像度における相関に基づいて、当該原本画像と照合画像との位置を合わせる位置合わせ手段と、
前記位置合わせ手段により位置を合わされた原本画像と照合画像とに基づいて、照合画像における改ざん位置を検知する検知手段と
を有する画像処理装置。
【請求項２】
前記位置合わせ手段は、
原本画像及び照合画像のいずれかの解像度を低解像度から高解像度に変換する解像度変換手段と、
前記解像度変換手段により変換された解像度のそれぞれにおいて原本画像と照合画像との相関を検出する相関検出手段と、
前記相関検出手段により検出された複数の解像度における相関に基づいて、原本画像及び照合画像を変換する画像変換手段と
を有する請求項１に記載の画像処理装置。
【請求項３】
前記検知手段は、
原本画像及び照合画像のいずれか一方の画像を複数の部分領域に分割する分割手段と、
前記分割手段により分割された部分領域と、当該部分領域に対応する領域を含む他方の画像の部分領域との複数の相関値を算出する相関値算出手段と、
前記相関値算出手段により算出された複数の相関値に基づいて改ざん位置を判定する判定手段と
を有する請求項１又は２に記載の画像処理装置。
【請求項４】
前記判定手段は、前記分割手段により分割された複数の部分領域のそれぞれが、前記相関値算出手段により算出された複数の相関値に基づいて配置された位置に基づいて、改ざん位置を判定する
請求項３に記載の画像処理装置。
【請求項５】
前記判定手段は、前記分割手段により分割された複数の部分領域のそれぞれにおいて前記相関値算出手段により算出された複数の相関値から算出された算出値に基づいて改ざん位置を判定する
請求項３に記載の画像処理装置。
【請求項６】
前記分割手段は、前記判定手段により判定された改ざん位置に対応する部分領域を複数の部分領域にさらに分割する
請求項３乃至５に記載の画像処理装置。
【請求項７】
コンピュータを含む画像処理装置において、
原本画像及び照合画像の複数の解像度における相関に基づいて、当該原本画像と照合画像との位置を合わせる位置合わせステップと、
前記位置を合わされた原本画像と照合画像とに基づいて、照合画像における改ざん位置を検知する検知ステップと
を前記画像処理装置のコンピュータに実行させるプログラム。
【請求項１】
原本画像及び照合画像の複数の解像度における相関に基づいて、当該原本画像と照合画像との位置を合わせる位置合わせ手段と、
前記位置合わせ手段により位置を合わされた原本画像と照合画像とに基づいて、照合画像における改ざん位置を検知する検知手段と
を有する画像処理装置。
【請求項２】
前記位置合わせ手段は、
原本画像及び照合画像のいずれかの解像度を低解像度から高解像度に変換する解像度変換手段と、
前記解像度変換手段により変換された解像度のそれぞれにおいて原本画像と照合画像との相関を検出する相関検出手段と、
前記相関検出手段により検出された複数の解像度における相関に基づいて、原本画像及び照合画像を変換する画像変換手段と
を有する請求項１に記載の画像処理装置。
【請求項３】
前記検知手段は、
原本画像及び照合画像のいずれか一方の画像を複数の部分領域に分割する分割手段と、
前記分割手段により分割された部分領域と、当該部分領域に対応する領域を含む他方の画像の部分領域との複数の相関値を算出する相関値算出手段と、
前記相関値算出手段により算出された複数の相関値に基づいて改ざん位置を判定する判定手段と
を有する請求項１又は２に記載の画像処理装置。
【請求項４】
前記判定手段は、前記分割手段により分割された複数の部分領域のそれぞれが、前記相関値算出手段により算出された複数の相関値に基づいて配置された位置に基づいて、改ざん位置を判定する
請求項３に記載の画像処理装置。
【請求項５】
前記判定手段は、前記分割手段により分割された複数の部分領域のそれぞれにおいて前記相関値算出手段により算出された複数の相関値から算出された算出値に基づいて改ざん位置を判定する
請求項３に記載の画像処理装置。
【請求項６】
前記分割手段は、前記判定手段により判定された改ざん位置に対応する部分領域を複数の部分領域にさらに分割する
請求項３乃至５に記載の画像処理装置。
【請求項７】
コンピュータを含む画像処理装置において、
原本画像及び照合画像の複数の解像度における相関に基づいて、当該原本画像と照合画像との位置を合わせる位置合わせステップと、
前記位置を合わされた原本画像と照合画像とに基づいて、照合画像における改ざん位置を検知する検知ステップと
を前記画像処理装置のコンピュータに実行させるプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【公開番号】特開２００７−２７９８１３（Ｐ２００７−２７９８１３Ａ）
【公開日】平成１９年１０月２５日（２００７．１０．２５）
【国際特許分類】
【出願番号】特願２００６−１０１８９８（Ｐ２００６−１０１８９８）
【出願日】平成１８年４月３日（２００６．４．３）
【出願人】（０００００５４９６）富士ゼロックス株式会社 (21,908)
【Ｆターム（参考）】
【公開日】平成１９年１０月２５日（２００７．１０．２５）
【国際特許分類】
【出願日】平成１８年４月３日（２００６．４．３）
【出願人】（０００００５４９６）富士ゼロックス株式会社 (21,908)
【Ｆターム（参考）】
[ Back to top ]