JP2007279813A - Image processor and program - Google Patents

Image processor and program Download PDF

Info

Publication number
JP2007279813A
JP2007279813A JP2006101898A JP2006101898A JP2007279813A JP 2007279813 A JP2007279813 A JP 2007279813A JP 2006101898 A JP2006101898 A JP 2006101898A JP 2006101898 A JP2006101898 A JP 2006101898A JP 2007279813 A JP2007279813 A JP 2007279813A
Authority
JP
Japan
Prior art keywords
image
unit
original image
collation
correlation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2006101898A
Other languages
Japanese (ja)
Inventor
Tadashi Shimizu
正 清水
Kenji Onishi
健司 大西
Tetsuya Kimura
哲也 木村
Kensuke Ito
健介 伊藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujifilm Business Innovation Corp
Original Assignee
Fuji Xerox Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fuji Xerox Co Ltd filed Critical Fuji Xerox Co Ltd
Priority to JP2006101898A priority Critical patent/JP2007279813A/en
Publication of JP2007279813A publication Critical patent/JP2007279813A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Image Processing (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Image Analysis (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide an image processor which detects falsification to a document even if a background image is not composed to the document. <P>SOLUTION: The image processing program 4 performs positioning processing of an original image and a collation image, upon receipt of the original image and the collation image through a scanner part or the like, while reducing them to a low resolution. The image processing program 4 converts the resolution of either the original image or the collation image from the low resolution to a high resolution, and calculates a correlation value at each resolution to perform the positioning. Thereafter, the image processing program 4 performs binarization/thinning processing to the original image or the like, divides the original image into a plurality of partial areas, and calculates a plurality of correlation values with partial areas of the collation image containing areas corresponding to the partial areas. The image processing program 4 specifies a falsification candidate block, based on the correlation value, and recursively applies falsification detection processing to the specified area so as to specify a falsification position. <P>COPYRIGHT: (C)2008,JPO&INPIT

Description

本発明は、文書画像の改ざんを検知する画像処理装置に関する。   The present invention relates to an image processing apparatus that detects falsification of a document image.

文書は、自治体や企業により日々多数作成されている。このような文書が改ざんされているか否かを特定する技術として、改ざん検知技術がある。一般に、文書の改ざん検知処理の前処理として、改ざんの有無を特定する対象である照合画像と原本画像との位置合わせ処理がなされる。   Many documents are created every day by local governments and companies. As a technique for specifying whether or not such a document has been falsified, there is a falsification detection technique. In general, as pre-processing of document falsification detection processing, alignment processing between a collation image and an original image, which are targets for specifying the presence or absence of falsification, is performed.

特許文献１では、二つの文書照合時に、文書の背景画像に基づいて文書画像の位置を合わせる装置が開示されている。しかしながら、特許文献１に開示された装置は、文書に背景画像を合成する必要がある。   Patent Document 1 discloses an apparatus for aligning a document image based on a background image of a document when two documents are collated. However, the apparatus disclosed in Patent Document 1 needs to synthesize a background image with a document.

特開２００５−２２８２７１JP 2005-228271 A

本発明は、上述した背景からなされたものであり、文書に背景画像が合成されなかった場合においても、文書になされた改ざんを検知することができる画像処理装置を提供することを目的とする。   The present invention has been made based on the above-described background, and an object thereof is to provide an image processing apparatus capable of detecting tampering with a document even when the background image is not combined with the document.

上記目的を達成するために、本発明に係る画像処理装置は、原本画像及び照合画像の複数の解像度における相関に基づいて、当該原本画像と照合画像との位置を合わせる位置合わせ手段と、前記位置合わせ手段により位置を合わされた原本画像と照合画像とに基づいて、照合画像における改ざん位置を検知する検知手段とを有する。   In order to achieve the above object, an image processing apparatus according to the present invention includes an alignment unit that aligns positions of an original image and a collation image based on correlations at a plurality of resolutions of the original image and the collation image, and the position And detecting means for detecting a falsification position in the collation image based on the original image and the collation image whose positions are matched by the matching means.

好適には、前記位置合わせ手段は、原本画像及び照合画像のいずれかの解像度を低解像度から高解像度に変換する解像度変換手段と、前記解像度変換手段により変換された解像度のそれぞれにおいて原本画像と照合画像との相関を検出する相関検出手段と、前記相関検出手段により検出された複数の解像度における相関に基づいて、原本画像及び照合画像を変換する画像変換手段とを有する。   Preferably, the alignment means includes a resolution conversion means for converting the resolution of either the original image or the collation image from a low resolution to a high resolution, and collation with the original image at each of the resolutions converted by the resolution conversion means. Correlation detection means for detecting correlation with an image, and image conversion means for converting the original image and the collation image based on the correlations at a plurality of resolutions detected by the correlation detection means.

好適には、前記検知手段は、原本画像及び照合画像のいずれか一方の画像を複数の部分領域に分割する分割手段と、前記分割手段により分割された部分領域と、当該部分領域に対応する領域を含む他方の画像の部分領域との複数の相関値を算出する相関値算出手段と、前記相関値算出手段により算出された複数の相関値に基づいて改ざん位置を判定する判定手段とを有する。   Preferably, the detecting means includes a dividing means for dividing one of the original image and the collation image into a plurality of partial areas, a partial area divided by the dividing means, and an area corresponding to the partial area. Correlation value calculating means for calculating a plurality of correlation values with the partial region of the other image including the image data, and determination means for determining the falsification position based on the plurality of correlation values calculated by the correlation value calculation means.

好適には、前記判定手段は、前記分割手段により分割された複数の部分領域のそれぞれが、前記相関値算出手段により算出された複数の相関値に基づいて配置された位置に基づいて、改ざん位置を判定する。   Preferably, the determination means is a falsification position based on a position where each of the plurality of partial areas divided by the division means is arranged based on the plurality of correlation values calculated by the correlation value calculation means. Determine.

また、好適には、前記判定手段は、前記分割手段により分割された複数の部分領域のそれぞれにおいて前記相関値算出手段により算出された複数の相関値から算出された算出値に基づいて改ざん位置を判定する。   Preferably, the determination unit determines a falsification position based on a calculated value calculated from the plurality of correlation values calculated by the correlation value calculation unit in each of the plurality of partial areas divided by the dividing unit. judge.

さらに、好適には、前記分割手段は、前記判定手段により判定された改ざん位置に対応する部分領域を複数の部分領域にさらに分割する。   Further preferably, the dividing means further divides the partial area corresponding to the falsification position determined by the determining means into a plurality of partial areas.

本発明に係るプログラムは、コンピュータを含む画像処理装置において、原本画像及び照合画像の複数の解像度における相関に基づいて、当該原本画像と照合画像との位置を合わせる位置合わせステップと、前記位置を合わされた原本画像と照合画像とに基づいて、照合画像における改ざん位置を検知する検知ステップとを前記画像処理装置のコンピュータに実行させる。   The program according to the present invention is an image processing apparatus including a computer, wherein an alignment step for aligning the position of the original image and the collation image based on the correlation of the original image and the collation image at a plurality of resolutions and the position are adjusted. Based on the original image and the collation image, the computer of the image processing apparatus executes a detection step for detecting a falsification position in the collation image.

本発明の画像処理装置によれば、文書に背景画像が合成されなかった場合においても、文書になされた改ざんを検知することができる。   According to the image processing apparatus of the present invention, even when a background image is not combined with a document, it is possible to detect tampering made on the document.

図１は、本発明の実施形態に係る画像処理装置２のハードウェア構成を、制御装置２０を中心に示す図である。
図１に示すように、画像処理装置２は、ＣＰＵ２０２及びメモリ２０４などを含む制御装置２０、通信装置２２、ＨＤＤ、ＣＤあるいはＤＶＤ装置などの記録装置２４、ＬＣＤ表示装置あるいはＣＲＴ表示装置及びキーボード・ポインティングデバイスなどを含むユーザインターフェース装置（ＵＩ装置）２６、及び制御装置２０の制御により文書を印刷する印刷部１２並びに印刷された文書を読み込むスキャナ部１４を含むプリンタ装置１０を有する。 FIG. 1 is a diagram showing a hardware configuration of an image processing apparatus 2 according to an embodiment of the present invention, centering on a control apparatus 20.
As shown in FIG. 1, the image processing apparatus 2 includes a control device 20 including a CPU 202 and a memory 204, a communication device 22, a recording device 24 such as an HDD, a CD or a DVD device, an LCD display device or a CRT display device, a keyboard, The printer 10 includes a user interface device (UI device) 26 including a pointing device, a printing unit 12 that prints a document under the control of the control device 20, and a scanner unit 14 that reads the printed document.

画像処理装置２は、例えば、後述する画像処理プログラム４がインストールされた汎用コンピュータである。画像処理装置２は、印刷対象の文書データに対して所定の画像処理を施してプリンタ装置１０の印刷部１２を介して印刷する。また、画像処理装置２は、プリンタ装置１０のスキャナ部１４より光学的に読み取られた文書の画像データ（照合画像）を取得し、又は図示しないネットワークを介して通信装置２２より画像データを取得し、原本画像及び取得された照合画像に基づいて、文書になされた改ざんを検知する。   The image processing apparatus 2 is, for example, a general-purpose computer in which an image processing program 4 described later is installed. The image processing apparatus 2 performs predetermined image processing on document data to be printed and prints it via the printing unit 12 of the printer apparatus 10. The image processing apparatus 2 acquires image data (collation image) of a document optically read by the scanner unit 14 of the printer apparatus 10 or acquires image data from the communication apparatus 22 via a network (not shown). Based on the original image and the acquired collation image, tampering with the document is detected.

図２は、制御装置２０により実行され、本発明の実施形態に係る画像処理装置２の改ざん位置検知方法を実現する画像処理プログラム４の機能構成を示す図である。
図２に示すように、画像処理プログラム４は、画像受付部４０、位置合わせ部４２、改ざん位置検知部４４及び結果出力部４６を有する。なお、画像処理プログラム４の全部又は一部の機能は、プリンタ装置１０に設けられた例えばＡＳＩＣなどのハードウェアにより実現されてもよい。 FIG. 2 is a diagram illustrating a functional configuration of the image processing program 4 that is executed by the control device 20 and realizes the falsification position detection method of the image processing device 2 according to the embodiment of the present invention.
As shown in FIG. 2, the image processing program 4 includes an image receiving unit 40, a positioning unit 42, a falsified position detecting unit 44, and a result output unit 46. Note that all or part of the functions of the image processing program 4 may be realized by hardware such as an ASIC provided in the printer apparatus 10.

画像処理プログラム４において、画像受付部４０は、通信装置２２又はスキャナ部１４を介して原本画像データ及び照合画像データを受け付ける。なお、原本画像データは、予め記録装置２４に保存されていてもよい。ここで、原本画像は、図示しないソフトウェア等により作成された電子文書であってもよいし、手書き文書がスキャナ部１４（又は、図示しない外部のスキャナ）により読み取られたものであってもよい。照合画像は、改ざん検知対象の紙文書がスキャナ部１４により読み取られたものである。この紙文書は、電子文書に基づいて印刷された原本画像、又は手書きの原本画像に対して、改ざんがなされた可能性のあるものである。   In the image processing program 4, the image receiving unit 40 receives original image data and collation image data via the communication device 22 or the scanner unit 14. The original image data may be stored in the recording device 24 in advance. Here, the original image may be an electronic document created by software or the like (not shown), or a handwritten document read by the scanner unit 14 (or an external scanner (not shown)). The collation image is obtained by reading a paper document to be falsified by the scanner unit 14. This paper document may have been tampered with an original image printed based on an electronic document or a handwritten original image.

位置合わせ部４２は、画像受付部４０から入力された原本画像及び照合画像の複数の解像度における相関に基づいて、当該原本画像と照合画像との位置を合わせる。具体的には、位置合わせ部４２は、原本画像及び照合画像のいずれかの解像度を低解像度から高解像度に変換し、変換された解像度のそれぞれにおいて原本画像と照合画像との相関を検出する。さらに、位置合わせ部４２は、当該複数の解像度における相関に基づいて、原本画像及び照合画像を所定の解像度に変換する。なお、位置合わせ部４２によりなされる位置合わせ処理については、後で詳述する。   The alignment unit 42 aligns the positions of the original image and the verification image based on the correlation between the original image and the verification image input from the image receiving unit 40 at a plurality of resolutions. Specifically, the alignment unit 42 converts the resolution of either the original image or the collation image from a low resolution to a high resolution, and detects the correlation between the original image and the collation image at each of the converted resolutions. Further, the alignment unit 42 converts the original image and the collation image into a predetermined resolution based on the correlation at the plurality of resolutions. The alignment process performed by the alignment unit 42 will be described in detail later.

改ざん位置検知部４４は、位置合わせ部４２により位置を合わされた原本画像と照合画像とに基づいて、照合画像における改ざん位置を検知する。具体的には、改ざん位置検知部４４は、原本画像及び照合画像のいずれか一方の画像（例えば、原本画像）を複数の部分領域に分割し、分割された部分領域と、当該部分領域に対応する領域を含む他方の画像（例えば、照合画像）の部分領域との複数の相関値を算出する。さらに、改ざん位置検知部４４は、算出された複数の相関値に基づいて改ざん位置を判定する。なお、改ざん位置検知部４４によりなされる改ざん位置検知処理については、後で詳述する。   The falsification position detection unit 44 detects a falsification position in the collation image based on the original image and the collation image that have been aligned by the alignment unit 42. Specifically, the falsification position detection unit 44 divides one of the original image and the collation image (for example, the original image) into a plurality of partial areas, and corresponds to the divided partial areas and the partial areas. A plurality of correlation values with the partial area of the other image (for example, the collation image) including the area to be calculated are calculated. Further, the falsification position detection unit 44 determines the falsification position based on the plurality of calculated correlation values. The falsification position detection process performed by the falsification position detection unit 44 will be described in detail later.

結果出力部４６は、改ざん位置検知部４４により検知された改ざん検知結果を、ＵＩ装置２６のディスプレイに表示する。結果出力部４６は、検知結果を印刷部１２を介して印刷して出力してもよいし、記録装置２４に保存してもよい。
このようにして、画像処理プログラム４は、原本画像及び照合画像の複数の解像度における相関に基づいて、当該原本画像と照合画像との位置を合わせ、前記位置を合わされた原本画像と照合画像とに基づいて、照合画像における改ざん位置を検知する。 The result output unit 46 displays the falsification detection result detected by the falsification position detection unit 44 on the display of the UI device 26. The result output unit 46 may print and output the detection result via the printing unit 12 or may store the detection result in the recording device 24.
In this way, the image processing program 4 aligns the positions of the original image and the collation image based on the correlation of the original image and the collation image at a plurality of resolutions, and converts the original image and the collation image to which the positions are aligned. Based on this, a falsification position in the collation image is detected.

図３は、画像処理プログラム４の位置合わせ部４２の詳細な機能構成を示す図である。
図３に示すように、位置合わせ部４２は、低解像度位置調整部４２０、相関検出部４２２、解像度変換部４２４、解像度判定部４２６及び画像変換部４２８を有する。
位置合わせ部４２において、低解像度位置調整部４２０は、入力された原本画像及び照合画像を縮小する。縮小後の原本画像は、入力された原本画像等より低解像度の画像である。なお、縮小率は、予め決められている。 FIG. 3 is a diagram illustrating a detailed functional configuration of the alignment unit 42 of the image processing program 4.
As illustrated in FIG. 3, the alignment unit 42 includes a low-resolution position adjustment unit 420, a correlation detection unit 422, a resolution conversion unit 424, a resolution determination unit 426, and an image conversion unit 428.
In the alignment unit 42, the low resolution position adjustment unit 420 reduces the input original image and collation image. The original image after reduction is an image having a lower resolution than the input original image or the like. The reduction ratio is determined in advance.

低解像度位置調整部４２０は、縮小後の原本画像と照合画像とに基づいて位置合わせを行う。より具体的には、低解像度位置調整部４２０は、原本画像と照合画像とが合わされたそれぞれの位置において相関値を算出し、正規化相関係数が最大となる位置を検出する。   The low-resolution position adjustment unit 420 performs alignment based on the original image after reduction and the collation image. More specifically, the low resolution position adjustment unit 420 calculates a correlation value at each position where the original image and the collation image are combined, and detects a position where the normalized correlation coefficient is maximized.

相関検出部４２２は、低解像度位置調整部４２０により位置を合わされた低解像度の原本画像及び照合画像を受け付け、原本画像と照合画像との相関を検出して解像度判定部４２６に対して出力する。また、相関検出部４２２は、後述する解像度変換部４２４により変換された解像度の原本画像と照合画像とを受け付け、変換された解像度のそれぞれにおいて原本画像と照合画像との相関を検出して解像度判定部４２６に対して出力する。ここで、相関検出部４２２は、入力された原本画像と照合画像との相関値を算出して解像度判定部４２６に対して出力する。   The correlation detection unit 422 receives the low-resolution original image and collation image that have been aligned by the low-resolution position adjustment unit 420, detects the correlation between the original image and the collation image, and outputs the correlation to the resolution determination unit 426. Further, the correlation detection unit 422 receives the original image and the collation image with the resolution converted by the resolution conversion unit 424 described later, and detects the correlation between the original image and the collation image at each of the converted resolutions to determine the resolution. Output to the unit 426. Here, the correlation detection unit 422 calculates a correlation value between the input original image and the collation image and outputs the correlation value to the resolution determination unit 426.

解像度変換部４２４は、低解像度位置調整部４２０により低解像度に変換された原本画像及び照合画像のいずれかの解像度を低解像度から高解像度に、順次、変換し、解像度変換された画像のそれぞれを相関検出部４２２に対して出力する。例えば、解像度変換部４２４は、原本画像の解像度を低解像度から高解像度に変換する。   The resolution conversion unit 424 sequentially converts the resolution of either the original image or the collation image converted from the low resolution by the low resolution position adjustment unit 420 from low resolution to high resolution, and converts each of the resolution-converted images. It outputs to the correlation detection part 422. For example, the resolution conversion unit 424 converts the resolution of the original image from a low resolution to a high resolution.

解像度判定部４２６は、相関検出部４２２から入力された複数の解像度における相関値に基づいて正規化相関係数を算出する。解像度判定部４２６は、算出された複数の正規化相関係数のうち、正規化相関係数が最大となる解像度を判定する。解像度判定部４２６は、正規化相関係数を最大とする解像度における原本画像と照合画像との解像度比を求める。   The resolution determination unit 426 calculates a normalized correlation coefficient based on the correlation values at a plurality of resolutions input from the correlation detection unit 422. The resolution determination unit 426 determines a resolution that maximizes the normalized correlation coefficient among the plurality of calculated normalized correlation coefficients. The resolution determination unit 426 obtains a resolution ratio between the original image and the collation image at a resolution that maximizes the normalized correlation coefficient.

画像変換部４２８は、相関検出部４２２により検出された複数の解像度における相関に基づいて解像度判定部４２６により求められた解像度比を受け付けて、この解像度比に基づいて、低解像度位置調整部４２０により位置を合わされた原本画像及び照合画像を変換する。より具体的には、画像変換部４２８は、原本画像及び照合画像のいずれかが所定の解像度になるように高解像度化し、受け付けた解像度比を維持するように他方の画像の解像度を変換する。画像変換部４２８は、このようにして変換された後の原本画像及び照合画像を、改ざん位置検知部４４に対して出力する。例えば、出力される原本画像は、５０００画素×７０００画素程度の画像である。   The image conversion unit 428 receives the resolution ratio obtained by the resolution determination unit 426 based on the correlation at the plurality of resolutions detected by the correlation detection unit 422, and the low resolution position adjustment unit 420 based on the resolution ratio. The original image and the matching image that have been aligned are converted. More specifically, the image conversion unit 428 increases the resolution so that either the original image or the collation image has a predetermined resolution, and converts the resolution of the other image so as to maintain the received resolution ratio. The image conversion unit 428 outputs the original image and the collation image after conversion in this way to the falsification position detection unit 44. For example, the output original image is an image of about 5000 pixels × 7000 pixels.

図４は、画像処理プログラム４の位置合わせ部４２によりなされる位置合わせ処理（Ｓ１０）のフローチャートを示す図である。
図４に示すように、ステップ１００（Ｓ１００）において、画像処理プログラム４の低解像度位置調整部４２０は、原本画像及び照合画像を受け付けると、これらの画像を、より低解像度の画像に縮小する。低解像度位置調整部４２０は、縮小後の原本画像と照合画像とに基づいて相関値を算出する。低解像度位置調整部４２０は、いずれか一方の画像の位置を変更して複数の相関値を算出し、正規化相関係数を最大とする位置を検出する。 FIG. 4 is a flowchart of the alignment process (S10) performed by the alignment unit 42 of the image processing program 4.
As shown in FIG. 4, in step 100 (S100), when the low resolution position adjustment unit 420 of the image processing program 4 receives the original image and the collation image, these images are reduced to lower resolution images. The low resolution position adjustment unit 420 calculates a correlation value based on the original image after reduction and the collation image. The low-resolution position adjustment unit 420 calculates a plurality of correlation values by changing the position of one of the images, and detects a position that maximizes the normalized correlation coefficient.

ステップ１０２（Ｓ１０２）において、相関検出部４２２は、入力された解像度における原本画像と照合画像との相関値を算出して、解像度判定部４２６に対して出力する。
ステップ１０４（Ｓ１０４）において、解像度変換部４２４は、原本画像及び照合画像のいずれか一方の画像の解像度を、より高解像度に変換し、変換後の画像を相関検出部４２２に対して出力する。 In step 102 (S102), the correlation detection unit 422 calculates a correlation value between the original image and the collation image at the input resolution, and outputs the correlation value to the resolution determination unit 426.
In step 104 (S104), the resolution conversion unit 424 converts the resolution of one of the original image and the collation image to a higher resolution, and outputs the converted image to the correlation detection unit 422.

ステップ１０６（Ｓ１０６）において、解像度変換部４２４は、変換後の解像度が所定の解像度を超えたか否かを判定する。画像処理プログラム４は、変換後の解像度が所定の解像度を超えた場合にはＳ１０８の処理に進み、そうでない場合にはＳ１０２の処理に戻る。   In step 106 (S106), the resolution conversion unit 424 determines whether the converted resolution has exceeded a predetermined resolution. The image processing program 4 proceeds to the process of S108 when the converted resolution exceeds the predetermined resolution, and returns to the process of S102 otherwise.

ステップ１０８（Ｓ１０８）において、解像度判定部４２６は、入力された複数の解像度における相関値に基づいて、正規化相関係数を最大とする解像度を求め、当該解像度における原本画像と照合画像との解像度比を画像変換部４２８に対して出力する。
ステップ１１０（Ｓ１１０）において、画像変換部４２８は、解像度判定部４２６から入力された解像度比を維持した上で、低解像度位置調整部４２０により位置を合わされた原本画像及び照合画像を、所定の解像度まで高解像度化する。 In step 108 (S108), the resolution determination unit 426 obtains a resolution that maximizes the normalized correlation coefficient based on the input correlation values at a plurality of resolutions, and the resolution between the original image and the collation image at that resolution. The ratio is output to the image conversion unit 428.
In step 110 (S110), the image conversion unit 428 maintains the resolution ratio input from the resolution determination unit 426 and converts the original image and the collation image that have been aligned by the low resolution position adjustment unit 420 to a predetermined resolution. Up to high resolution.

図５は、画像処理プログラム４の改ざん位置検知部４４の詳細な機能構成を示す図である。
図５に示すように、改ざん位置検知部４４は、二値化・細線化部４４０、ブロック分割部４４２、相関値算出部４４４及びブロック判定部４４６を有する。
改ざん位置検知部４４において、二値化・細線化部４４０は、位置合わせ部４２から入力された原本画像及び照合画像に対して、二値化処理及び細線化処理を施す。二値化・細線化部４４０は、二値化処理を施された原本画像等に含まれる実線（例えば、黒画素が連続する領域）の幅を、例えば１ドットに変換する。二値化・細線化部４４０は、二値化処理及び細線化処理が施された原本画像及び照合画像を、ブロック分割部４４２に対して出力する。 FIG. 5 is a diagram illustrating a detailed functional configuration of the falsification position detection unit 44 of the image processing program 4.
As illustrated in FIG. 5, the falsification position detection unit 44 includes a binarization / thinning unit 440, a block division unit 442, a correlation value calculation unit 444, and a block determination unit 446.
In the falsification position detection unit 44, the binarization / thinning unit 440 performs binarization processing and thinning processing on the original image and the collation image input from the positioning unit 42. The binarization / thinning unit 440 converts the width of a solid line (for example, a region where black pixels are continuous) included in the original image subjected to the binarization processing into, for example, one dot. The binarization / thinning unit 440 outputs the original image and the collation image subjected to the binarization processing and the thinning processing to the block division unit 442.

ブロック分割部４４２は、原本画像及び照合画像のいずれか一方の画像を複数の部分領域（以降、ブロックともいう）に分割する。ブロック分割部４４２は、例えば原本画像を、所定の大きさの複数のブロックに分割する。また、ブロック分割部４４２は、原本画像のそれぞれのブロックに対応する領域を含む他方の画像（例えば、照合画像）の部分領域（ブロック）を抽出する。即ち、照合画像から抽出されたブロックは、原本画像を分割して得られたブロックより大きいものであり、原本画像の対応する領域を含むものである。ブロック分割部４４２は、原本画像を分割して得られた各ブロックと、当該ブロックのそれぞれに対応する照合画像のブロックとを、相関値算出部４４４に対して出力する。なお、原本画像を分割して得られるブロックと、このブロックに対応する照合画像のブロックとの関係については、後で詳述する。   The block division unit 442 divides one of the original image and the collation image into a plurality of partial areas (hereinafter also referred to as blocks). The block dividing unit 442 divides an original image into a plurality of blocks having a predetermined size, for example. Further, the block dividing unit 442 extracts a partial area (block) of the other image (for example, a collation image) including an area corresponding to each block of the original image. That is, the block extracted from the collation image is larger than the block obtained by dividing the original image, and includes a corresponding region of the original image. The block dividing unit 442 outputs each block obtained by dividing the original image and the block of the matching image corresponding to each block to the correlation value calculating unit 444. The relationship between the block obtained by dividing the original image and the block of the collation image corresponding to this block will be described in detail later.

相関値算出部４４４は、ブロック分割部４４２により分割された原本画像のブロックと、このブロックに対応する領域を含む照合画像のブロックとの複数の相関値を算出する。相関値算出部４４４は、原本画像のブロックの照合画像のブロックに対する位置を移動させながら、それぞれの位置において両ブロックの相関値を算出する。ブロックは、二値化処理を施された後であるので、相関値算出部４４４は、例えば排他的論理和演算（ＥＸ−ＯＲ）を行うことにより、相関値を算出する。相関値算出部４４４は、原本画像のブロック毎に、算出した複数の相関値をブロック判定部４４６に対して出力する。なお、原本画像のブロックの移動方法については、後で詳述する。   The correlation value calculating unit 444 calculates a plurality of correlation values between the block of the original image divided by the block dividing unit 442 and the block of the collation image including the area corresponding to this block. The correlation value calculation unit 444 calculates the correlation value of both blocks at each position while moving the position of the block of the original image with respect to the block of the collation image. Since the block is after being binarized, the correlation value calculation unit 444 calculates a correlation value by performing, for example, an exclusive OR operation (EX-OR). The correlation value calculation unit 444 outputs a plurality of calculated correlation values to the block determination unit 446 for each block of the original image. The method for moving the original image block will be described in detail later.

ブロック判定部４４６は、原本画像のブロック毎に、算出された複数の相関値の最大値、分散及び平均値の少なくともいずれかを算出し、原本画像のブロック毎に求められた当該算出値に基づいて改ざん位置を判定する。具体的には、ブロック判定部４４６は、原本画像のブロックのそれぞれについて相関値算出部４４４により算出された複数の相関値のうち、最大の相関値に対応する位置を求める。ブロック判定部４４６は、原本画像のブロックのそれぞれを、求められた位置に配置する。ここで、改ざんされていないブロックは、略格子状に配置されるが、改ざんを含みうるブロック（以降、改ざん候補ブロックともいう）は、この格子から外れて配置される。ブロック判定部４４６は、格子から外れて配置されたブロックを改ざん候補ブロックと判定し、改ざん候補ブロックの位置に基づいて改ざん位置を判定する。なお、改ざん位置の判定方法については、後で詳述する。   The block determination unit 446 calculates at least one of the maximum value, variance, and average value of the plurality of calculated correlation values for each block of the original image, and based on the calculated value calculated for each block of the original image. To determine the tampering position. Specifically, the block determination unit 446 obtains a position corresponding to the maximum correlation value among a plurality of correlation values calculated by the correlation value calculation unit 444 for each block of the original image. The block determination unit 446 arranges each block of the original image at the obtained position. Here, blocks that have not been tampered with are arranged in a substantially grid pattern, but blocks that may contain tampering (hereinafter also referred to as tampering candidate blocks) are arranged out of this grid. The block determination unit 446 determines that a block arranged out of the lattice is a falsification candidate block, and determines a falsification position based on the position of the falsification candidate block. A method for determining the falsification position will be described in detail later.

なお、ブロック判定部４４６は、相関値の最大値が他のブロックにおける相関値の最大値よりも低いブロック、相関値の分散が他のブロックにおける相関値の分散よりも低いブロック、及び相関値の平均値が他のブロックにおける相関値の平均値よりも低いブロックの少なくともいずれかのブロックを改ざん候補ブロックとして判定してもよい。   Note that the block determination unit 446 determines that the maximum correlation value is lower than the maximum correlation value in other blocks, the correlation value variance is lower than the correlation value variance in other blocks, and the correlation value At least one of the blocks whose average value is lower than the average value of correlation values in other blocks may be determined as a falsification candidate block.

ブロック判定部４４６は、改ざん候補ブロックを、ブロック分割部４４２に対して出力する。この場合、ブロック分割部４４２は、改ざん候補ブロックを、より小さな複数の部分領域にさらに分割して、相関値算出部４４４に対して出力する。したがって、ブロック分割処理、相関値算出処理及びブロック判定処理は、改ざん候補ブロックについて、再帰的に実行される。よって、改ざん候補ブロックの大きさは、次第に小さくなる。
このようにして、改ざん位置検知部４４は、照合画像における改ざん位置を検知する。 The block determination unit 446 outputs the alteration candidate blocks to the block division unit 442. In this case, the block dividing unit 442 further divides the alteration candidate block into a plurality of smaller partial areas and outputs the result to the correlation value calculating unit 444. Therefore, the block division process, the correlation value calculation process, and the block determination process are recursively executed for the falsification candidate blocks. Therefore, the size of the falsification candidate block gradually decreases.
In this way, the falsification position detection unit 44 detects the falsification position in the collation image.

図６は、原本画像を分割して得られたブロックと、このブロックに対応する照合画像のブロックについて説明する図であって、図６（Ａ）及び図６（Ｂ）はそれぞれ、二値化・細線化処理を施された後の原本画像及び照合画像を例示し、図６（Ｃ）及び図６（Ｄ）はそれぞれ、原本画像のブロック及び当該ブロックに対応する照合画像のブロックを例示する。
図６（Ａ）及び図６（Ｃ）に例示するように、原本画像のブロックは、原本画像がブロック分割部４４２により分割された所定の大きさの部分領域である。 FIG. 6 is a diagram for explaining a block obtained by dividing an original image and a block of a collation image corresponding to this block. FIG. 6 (A) and FIG. 6 (B) are respectively binarized. The original image and the collation image after the thinning process are illustrated, and FIGS. 6C and 6D illustrate the block of the original image and the block of the collation image corresponding to the block, respectively. .
As illustrated in FIGS. 6A and 6C, the block of the original image is a partial area having a predetermined size obtained by dividing the original image by the block dividing unit 442.

図６（Ｂ）及び図６（Ｄ）に例示するように、照合画像のブロックは、照合画像において原本画像のブロックに対応する領域を含む部分領域であり、原本画像のブロックより大きいものである。ブロック分割部４４２は、このような原本画像並びに照合画像のブロックの組を、相関値算出部４４４に対して出力する。   As illustrated in FIGS. 6B and 6D, the block of the collation image is a partial region including a region corresponding to the block of the original image in the collation image, and is larger than the block of the original image. . The block dividing unit 442 outputs such a set of original image and collation image blocks to the correlation value calculating unit 444.

図７は、相関値算出部４４４による相関値算出処理における原本画像のブロックの移動方法について説明する図である。
図７に示すように、相関値算出部４４４は、照合画像ブロック５２に対する原本画像ブロック５０の位置を、例えば図中のＸ方向及びＹ方向に移動させ、それぞれの位置において相関値を算出する。この場合、相関値算出部４４４は、Ｘ方向においてはＸ１からＸ２までの範囲で、Ｙ方向においてはＹ１からＹ２までの範囲で、原本画像ブロック５０を例えば１画素ずつ移動させる。このようにして、それぞれの位置において、原本画像ブロック５０と照合画像ブロック５２との相関値が求められる。 FIG. 7 is a diagram for explaining a method of moving a block of an original image in the correlation value calculation process by the correlation value calculation unit 444.
As shown in FIG. 7, the correlation value calculation unit 444 moves the position of the original image block 50 with respect to the collation image block 52 in, for example, the X direction and the Y direction in the figure, and calculates the correlation value at each position. In this case, the correlation value calculation unit 444 moves the original image block 50, for example, pixel by pixel within a range from X1 to X2 in the X direction and within a range from Y1 to Y2 in the Y direction. In this way, the correlation value between the original image block 50 and the collation image block 52 is obtained at each position.

図８は、ブロック判定部４４６による改ざん位置の判定処理について説明する図である。
図８に例示するように、原本画像ブロック５０−１〜５０−ｎは、原本画像ブロック５０−１〜５０−ｎのそれぞれと、対応する照合画像ブロックとの相関値を最大とする位置に配置されると、略格子状に配置される。ここで、図中の矢印Ａにより示される原本画像ブロックは、この格子から外れて配置されている。ブロック判定部４４６は、このようなブロックを改ざん候補ブロックとする。さらに、ブロック分割部４４２は、原本画像において矢印Ａにより示されるブロックを、より小さな部分領域に分割して、当該部分領域のそれぞれについて同様にして相関値を求める。このように、改ざん位置検知部４４は、改ざん候補ブロックを再帰的に求めることにより、改ざん位置を特定する。 FIG. 8 is a diagram for explaining the falsification position determination process by the block determination unit 446.
As illustrated in FIG. 8, the original image blocks 50-1 to 50-n are arranged at positions that maximize the correlation value between each of the original image blocks 50-1 to 50-n and the corresponding collation image block. Then, they are arranged in a substantially lattice shape. Here, the original image block indicated by the arrow A in the figure is arranged out of the lattice. The block determination unit 446 sets such a block as a falsification candidate block. Further, the block dividing unit 442 divides the block indicated by the arrow A in the original image into smaller partial areas, and similarly obtains a correlation value for each of the partial areas. In this manner, the falsification position detection unit 44 specifies the falsification position by recursively obtaining falsification candidate blocks.

図９は、画像処理プログラム４の改ざん位置検知部４４によりなされる改ざん位置検知処理（Ｓ２０）のフローチャートを示す図である。
図９に示すように、ステップ２００（Ｓ２００）において、画像処理プログラム４の二値化・細線化部４４０は、位置を合わされた原本画像及び照合画像を入力すると、原本画像及び照合画像に対して二値化処理及び細線化処理を施す。 FIG. 9 is a flowchart of the falsification position detection process (S20) performed by the falsification position detection unit 44 of the image processing program 4.
As shown in FIG. 9, in step 200 (S200), when the binarization / thinning unit 440 of the image processing program 4 inputs the original image and collation image that have been aligned, the original image and collation image are processed. Binarization processing and thinning processing are performed.

ステップ２０２（Ｓ２０２）において、ブロック分割部４４２は、二値化処理及び細線化処理を施された原本画像を複数のブロックに分割する。また、ブロック分割部４４２は、原本画像のブロックのそれぞれに対応する照合画像のブロックを抽出する。ブロック分割部４４２は、原本画像ブロックと照合画像ブロックとを相関値算出部４４４に対して出力する。   In step 202 (S202), the block dividing unit 442 divides the original image subjected to the binarization process and the thinning process into a plurality of blocks. Further, the block dividing unit 442 extracts a block of the collation image corresponding to each block of the original image. The block division unit 442 outputs the original image block and the collation image block to the correlation value calculation unit 444.

ステップ２０４（Ｓ２０４）において、相関値算出部４４４は、それぞれの原本画像ブロックと照合画像ブロックとの組において、原本画像ブロックの位置を移動させながらそれぞれの位置での相関値を算出する。   In step 204 (S204), the correlation value calculation unit 444 calculates a correlation value at each position while moving the position of the original image block in each set of the original image block and the collation image block.

ステップ２０６（Ｓ２０６）において、ブロック判定部４４６、相関値算出部４４４により算出された相関値に基づいて、原本画像ブロックのそれぞれを、相関値を最大とする位置に配置する。
ステップ２０８（Ｓ２０８）において、ブロック判定部４４６は、略格子状に配置された複数の原本画像ブロックのうち、この格子から外れた原本画像ブロックを改ざん候補ブロックと判定し、改ざん候補ブロックに対応する位置を改ざん位置と判定する。 In step 206 (S206), based on the correlation values calculated by the block determination unit 446 and the correlation value calculation unit 444, each of the original image blocks is arranged at a position where the correlation value is maximized.
In step 208 (S208), the block determination unit 446 determines that an original image block out of the plurality of original image blocks arranged in a substantially grid pattern is a falsification candidate block, and corresponds to the falsification candidate block. The position is determined as the falsified position.

ステップ２１０（Ｓ２１０）において、ブロック判定部４４６は、所定の条件が満たされるか否かを判定する。画像処理プログラム４は、所定の条件が満たされる場合には処理を終了し、そうでない場合にはＳ２１２の処理に進む。例えば、ブロック判定部４４６は、ブロックの大きさが所定の大きさより小さいか否かを判定する。この場合、改ざん位置は、予め決められた大きさの領域まで限定されて特定されている。   In step 210 (S210), the block determination unit 446 determines whether or not a predetermined condition is satisfied. The image processing program 4 ends the process when a predetermined condition is satisfied, and otherwise proceeds to the process of S212. For example, the block determination unit 446 determines whether or not the block size is smaller than a predetermined size. In this case, the falsification position is limited and specified up to an area having a predetermined size.

ステップ２１２（Ｓ２１２）において、ブロック判定部４４６は、改ざん位置検知の対象領域を改ざん候補ブロックの領域に限定し、改ざん候補ブロックをブロック分割部４４２に対して出力する。ここで、ブロックサイズは、より小さな値に縮小される。その後、画像処理プログラム４は、Ｓ２０２の処理に戻る。   In step 212 (S212), the block determination unit 446 limits the target region for alteration position detection to the alteration candidate block region, and outputs the alteration candidate block to the block division unit 442. Here, the block size is reduced to a smaller value. Thereafter, the image processing program 4 returns to the process of S202.

図１０は、本発明の実施形態に係る画像処理装置２の改ざん位置検知方法を実現する画像処理プログラム４の全体動作（Ｓ３０）のフローチャートを示す図である。
図１０に示すように、ステップ３００（Ｓ３００）において、画像処理プログラム４の画像受付部４０は、スキャナ部１４等を介して原本画像データ及び照合画像データを受け付ける。 FIG. 10 is a diagram showing a flowchart of the overall operation (S30) of the image processing program 4 that realizes the falsification position detection method of the image processing apparatus 2 according to the embodiment of the present invention.
As shown in FIG. 10, in step 300 (S300), the image receiving unit 40 of the image processing program 4 receives the original image data and the collation image data via the scanner unit 14 or the like.

位置合わせ部４２は、画像受付部４０から原本画像及び照合画像を受け付けると、位置合わせ処理（図４；Ｓ１０）を行う。位置合わせ処理が実行された後、改ざん位置検知部４４は、改ざん位置検知処理（図９；Ｓ２０）を行う。
改ざん位置検知処理が終了すると、ステップ３０２（Ｓ３０２）において、結果出力部４６は、改ざん位置検知部４４による検知結果をＵＩ装置２６のディスプレイ等に出力する。 When the alignment unit 42 receives the original image and the collation image from the image reception unit 40, the alignment unit 42 performs alignment processing (FIG. 4; S10). After the alignment process is executed, the falsification position detection unit 44 performs a falsification position detection process (FIG. 9; S20).
When the falsification position detection process is completed, in step 302 (S302), the result output unit 46 outputs the detection result of the falsification position detection unit 44 to the display of the UI device 26 or the like.

以上説明したように、画像処理装置２は、原本画像及び照合画像の複数の解像度における相関に基づいて、当該原本画像と照合画像との位置を合わせる位置合わせ手段と、前記位置合わせ手段により位置を合わされた原本画像と照合画像とに基づいて、照合画像における改ざん位置を検知する検知手段とを有する。これにより、画像処理装置２は、文書に背景画像が合成されなかった場合においても、原本画像と照合画像との位置合わせを行うことができるので、文書になされた改ざんを検知することができる。   As described above, the image processing apparatus 2 is based on the correlation at the plurality of resolutions of the original image and the collation image, the alignment unit that aligns the position of the original image and the collation image, and the position by the alignment unit. Detection means for detecting a falsification position in the collation image based on the combined original image and collation image. As a result, the image processing apparatus 2 can perform alignment between the original image and the collation image even when the background image is not combined with the document, so that it is possible to detect tampering made on the document.

また、画像処理装置２は、原本画像及び照合画像のいずれかの解像度を低解像度から高解像度に変換する解像度変換手段と、前記解像度変換手段により変換された解像度のそれぞれにおいて原本画像と照合画像との相関を検出する相関検出手段と、前記相関検出手段により検出された複数の解像度における相関に基づいて、原本画像及び照合画像を変換する画像変換手段とを有する。これにより、画像処理装置２は、低解像度においても効果的に位置合わせを行うことができる。   Further, the image processing apparatus 2 includes a resolution conversion unit that converts the resolution of either the original image or the collation image from a low resolution to a high resolution, and the original image and the collation image at each of the resolutions converted by the resolution conversion unit. Correlation detecting means for detecting the correlation between the original image and the collation image based on the correlations at a plurality of resolutions detected by the correlation detecting means. Thereby, the image processing apparatus 2 can perform alignment effectively even at a low resolution.

また、画像処理装置２は、原本画像及び照合画像のいずれか一方の画像を複数の部分領域に分割する分割手段と、前記分割手段により分割された部分領域と、当該部分領域に対応する領域を含む他方の画像の部分領域との複数の相関値を算出する相関値算出手段と、前記相関値算出手段により算出された複数の相関値に基づいて改ざん位置を判定する判定手段とを有する。これにより、画像処理装置２は、文書に背景画像を合成する等の改ざん防止処理が原本画像に施されていない場合においても、改ざん位置を検知することができる。   Further, the image processing apparatus 2 includes a dividing unit that divides either one of the original image and the collation image into a plurality of partial regions, a partial region divided by the dividing unit, and a region corresponding to the partial region. Correlation value calculating means for calculating a plurality of correlation values with a partial region of the other image including the image forming apparatus, and determination means for determining a falsification position based on the plurality of correlation values calculated by the correlation value calculating means. As a result, the image processing apparatus 2 can detect the falsification position even when the original image is not subjected to falsification prevention processing such as combining a background image with a document.

さらに、画像処理装置２は、改ざん候補ブロックに対応する部分領域を、より小さな複数の部分領域にさらに分割する。これにより、画像処理装置２は、より狭い領域に限定して、改ざん位置を特定することができる。   Further, the image processing apparatus 2 further divides the partial area corresponding to the falsification candidate block into a plurality of smaller partial areas. Thereby, the image processing apparatus 2 can specify the falsification position only in a narrower region.

本発明の実施形態に係る画像処理装置２のハードウェア構成を、制御装置２０を中心に示す図である。2 is a diagram illustrating a hardware configuration of an image processing apparatus 2 according to an embodiment of the present invention, centering on a control apparatus 20. FIG. 制御装置２０により実行され、本発明の実施形態に係る画像処理装置２の改ざん位置検知方法を実現する画像処理プログラム４の機能構成を示す図である。It is a figure which shows the function structure of the image processing program 4 which is performed by the control apparatus 20 and implement | achieves the tampering position detection method of the image processing apparatus 2 which concerns on embodiment of this invention. 画像処理プログラム４の位置合わせ部４２の詳細な機能構成を示す図である。4 is a diagram illustrating a detailed functional configuration of an alignment unit 42 of the image processing program 4. FIG. 画像処理プログラム４の位置合わせ部４２によりなされる位置合わせ処理（Ｓ１０）のフローチャートを示す図である。It is a figure which shows the flowchart of the alignment process (S10) performed by the alignment part 42 of the image processing program 4. FIG. 画像処理プログラム４の改ざん位置検知部４４の詳細な機能構成を示す図である。3 is a diagram illustrating a detailed functional configuration of a falsification position detection unit 44 of the image processing program 4. FIG. 原本画像を分割して得られたブロックと、このブロックに対応する照合画像のブロックについて説明する図であって、図６（Ａ）及び図６（Ｂ）はそれぞれ、二値化・細線化処理を施された後の原本画像及び照合画像を例示し、図６（Ｃ）及び図６（Ｄ）はそれぞれ、原本画像のブロック及び当該ブロックに対応する照合画像のブロックを例示する。FIGS. 6A and 6B are diagrams for explaining a block obtained by dividing an original image and a block of a collation image corresponding to the block, and FIG. 6A and FIG. 6C and 6D illustrate the original image block and the verification image block corresponding to the block, respectively. 相関値算出部４４４による相関値算出処理における原本画像のブロックの移動方法について説明する図である。It is a figure explaining the movement method of the block of an original image in the correlation value calculation process by the correlation value calculation part 444. FIG. ブロック判定部４４６による改ざん位置の判定処理について説明する図である。It is a figure explaining the determination process of the falsification position by the block determination part 446. FIG. 画像処理プログラム４の改ざん位置検知部４４によりなされる改ざん位置検知処理（Ｓ２０）のフローチャートを示す図である。It is a figure which shows the flowchart of the falsification position detection process (S20) performed by the falsification position detection part 44 of the image processing program 4. FIG. 本発明の実施形態に係る画像処理装置２の改ざん位置検知方法を実現する画像処理プログラム４の全体動作（Ｓ３０）のフローチャートを示す図である。It is a figure which shows the flowchart of the whole operation | movement (S30) of the image processing program 4 which implement | achieves the tampering position detection method of the image processing apparatus 2 which concerns on embodiment of this invention.

符号の説明Explanation of symbols

２ 画像処理装置
４ 画像処理プログラム
１０ プリンタ装置
１２ 印刷部
１４ スキャナ部
２０ 制御装置
２２ 通信装置
２４ 記録装置
２６ ＵＩ装置
４０ 画像受付部
４２ 位置合わせ部
４４ 改ざん位置検知部
４６ 結果出力部
２０２ ＣＰＵ
２０４ メモリ
４２０ 低解像度位置調整部
４２２ 相関検出部
４２４ 解像度変換部
４２６ 解像度判定部
４２８ 画像変換部
４４０ 二値化・細線化部
４４２ ブロック分割部
４４４ 相関値算出部
４４６ ブロック判定部 2 Image processing device 4 Image processing program 10 Printer device 12 Printing unit 14 Scanner unit 20 Control device 22 Communication device 24 Recording device 26 UI device 40 Image receiving unit 42 Positioning unit 44 Tampering position detection unit 46 Result output unit 202 CPU
204 Memory 420 Low-resolution position adjustment unit 422 Correlation detection unit 424 Resolution conversion unit 426 Resolution determination unit 428 Image conversion unit 440 Binary / thinning unit 442 Block division unit 444 Correlation value calculation unit 446 Block determination unit

Claims (7)

原本画像及び照合画像の複数の解像度における相関に基づいて、当該原本画像と照合画像との位置を合わせる位置合わせ手段と、
前記位置合わせ手段により位置を合わされた原本画像と照合画像とに基づいて、照合画像における改ざん位置を検知する検知手段と
を有する画像処理装置。 Alignment means for aligning the position of the original image and the collation image based on the correlation at the plurality of resolutions of the original image and the collation image;
An image processing apparatus comprising: a detection unit configured to detect a falsification position in the collation image based on the original image and the collation image aligned by the alignment unit. 前記位置合わせ手段は、
原本画像及び照合画像のいずれかの解像度を低解像度から高解像度に変換する解像度変換手段と、
前記解像度変換手段により変換された解像度のそれぞれにおいて原本画像と照合画像との相関を検出する相関検出手段と、
前記相関検出手段により検出された複数の解像度における相関に基づいて、原本画像及び照合画像を変換する画像変換手段と
を有する請求項１に記載の画像処理装置。 The alignment means includes
Resolution conversion means for converting the resolution of either the original image or the collation image from low resolution to high resolution;
Correlation detecting means for detecting the correlation between the original image and the collation image at each of the resolutions converted by the resolution converting means;
The image processing apparatus according to claim 1, further comprising: an image conversion unit that converts an original image and a collation image based on correlations at a plurality of resolutions detected by the correlation detection unit. 前記検知手段は、
原本画像及び照合画像のいずれか一方の画像を複数の部分領域に分割する分割手段と、
前記分割手段により分割された部分領域と、当該部分領域に対応する領域を含む他方の画像の部分領域との複数の相関値を算出する相関値算出手段と、
前記相関値算出手段により算出された複数の相関値に基づいて改ざん位置を判定する判定手段と
を有する請求項１又は２に記載の画像処理装置。 The detection means includes
Division means for dividing one of the original image and the collation image into a plurality of partial regions;
Correlation value calculating means for calculating a plurality of correlation values between the partial area divided by the dividing means and the partial area of the other image including the area corresponding to the partial area;
The image processing apparatus according to claim 1, further comprising: a determination unit that determines a falsification position based on a plurality of correlation values calculated by the correlation value calculation unit. 前記判定手段は、前記分割手段により分割された複数の部分領域のそれぞれが、前記相関値算出手段により算出された複数の相関値に基づいて配置された位置に基づいて、改ざん位置を判定する
請求項３に記載の画像処理装置。 The determination unit determines a falsification position based on a position where each of the plurality of partial areas divided by the division unit is arranged based on the plurality of correlation values calculated by the correlation value calculation unit. Item 4. The image processing apparatus according to Item 3. 前記判定手段は、前記分割手段により分割された複数の部分領域のそれぞれにおいて前記相関値算出手段により算出された複数の相関値から算出された算出値に基づいて改ざん位置を判定する
請求項３に記載の画像処理装置。 The determination unit determines a falsification position based on a calculated value calculated from a plurality of correlation values calculated by the correlation value calculation unit in each of a plurality of partial regions divided by the dividing unit. The image processing apparatus described. 前記分割手段は、前記判定手段により判定された改ざん位置に対応する部分領域を複数の部分領域にさらに分割する
請求項３乃至５に記載の画像処理装置。 The image processing apparatus according to claim 3, wherein the dividing unit further divides a partial region corresponding to the falsification position determined by the determining unit into a plurality of partial regions. コンピュータを含む画像処理装置において、
原本画像及び照合画像の複数の解像度における相関に基づいて、当該原本画像と照合画像との位置を合わせる位置合わせステップと、
前記位置を合わされた原本画像と照合画像とに基づいて、照合画像における改ざん位置を検知する検知ステップと
を前記画像処理装置のコンピュータに実行させるプログラム。 In an image processing apparatus including a computer,
An alignment step for aligning the position of the original image and the verification image based on the correlation of the original image and the verification image at a plurality of resolutions;
A program for causing a computer of the image processing apparatus to execute a detection step of detecting a falsification position in a collation image based on the original image and the collation image that are aligned.
JP2006101898A 2006-04-03 2006-04-03 Image processor and program Pending JP2007279813A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2006101898A JP2007279813A (en) 2006-04-03 2006-04-03 Image processor and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006101898A JP2007279813A (en) 2006-04-03 2006-04-03 Image processor and program

Publications (1)

Publication Number Publication Date
JP2007279813A true JP2007279813A (en) 2007-10-25

Family

ID=38681228

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006101898A Pending JP2007279813A (en) 2006-04-03 2006-04-03 Image processor and program

Country Status (1)

Country Link
JP (1) JP2007279813A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012108088A1 (en) * 2011-02-10 2012-08-16 日本電気株式会社 Differing region detection system and differing region detection method
JP5569830B2 (en) * 2011-03-25 2014-08-13 日本電気株式会社 Video processing system, video processing method, video processing apparatus, control method thereof, and control program

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012108088A1 (en) * 2011-02-10 2012-08-16 日本電気株式会社 Differing region detection system and differing region detection method
US9424469B2 (en) 2011-02-10 2016-08-23 Nec Corporation Differing region detection system and differing region detection method
JP5991488B2 (en) * 2011-02-10 2016-09-14 日本電気株式会社 Different region detection system and different region detection method
JP5569830B2 (en) * 2011-03-25 2014-08-13 日本電気株式会社 Video processing system, video processing method, video processing apparatus, control method thereof, and control program

Similar Documents

Publication Publication Date Title
US11676238B2 (en) Detecting conflicts between multiple different signals within imagery
JP4911340B2 (en) Two-dimensional code detection system and two-dimensional code detection program
US9684941B2 (en) Determining pose for use with digital watermarking, fingerprinting and augmented reality
US8768052B2 (en) Image processing apparatus, image processing method, and non-transitory computer readable medium
US20200372628A1 (en) Methods and systems to ensure correct printing plate usage for encoded signals
US10460161B1 (en) Methods and systems for ensuring correct printing plate usage and signal tolerances
US20220245371A1 (en) Detecting conflicts between multiple different encoded signals within imagery, using only a subset of available image data
JP2007335920A (en) Image processing apparatus and image processing program
US20220343454A1 (en) Detecting conflicts between multiple different encoded signals within imagery, using only a subset of available image data, and robustness checks
JP5994279B2 (en) Method for analyzing input image, apparatus and program for analyzing input image
JP2011124999A (en) Improvement of anti-tamper using barcode degradation
US8848984B2 (en) Dynamic thresholds for document tamper detection
US20110170133A1 (en) Image forming apparatus, method of forming image and method of authenticating document
JP2007279813A (en) Image processor and program
JP2004287682A (en) Retouched image extracting device, program, storage medium and retouched image extracting method
JP2009246967A (en) Method of generating high quality scanned image of document
JP2007328652A (en) Image processing device and image processing program
JP4725463B2 (en) Image processing apparatus, image processing method and computer program thereof
JP6244805B2 (en) Image processing apparatus and image processing program
JP2014120832A (en) Image processing apparatus and image processing program
JP2001325589A (en) Device and method for image processing
JP2008140208A (en) Image processing device, pattern extraction method, and pattern extraction program