JP5381069B2

JP5381069B2 - Information processing apparatus and program

Info

Publication number: JP5381069B2
Application number: JP2008316888A
Authority: JP
Inventors: 哲也木村; 健介伊藤
Original assignee: Fuji Xerox Co Ltd; Fujifilm Business Innovation Corp
Current assignee: Fujifilm Business Innovation Corp
Priority date: 2008-12-12
Filing date: 2008-12-12
Publication date: 2014-01-08
Anticipated expiration: 2028-12-12
Also published as: JP2010140313A

Description

本発明は、情報処理装置及びプログラムに関する。 The present invention relates to an information processing apparatus and a program.

紙文書などの個体の表面に沿って分布しているランダム性を有する特徴によってその個体の真偽を判定する装置が存在する。 There are devices that determine the authenticity of an individual by features having randomness distributed along the surface of the individual such as a paper document.

例えば、個体を識別するための識別子とこの個体に対応する画像とを関連付けて記憶して、比較される紙文書などの個体に対応する画像と、この個体に印刷されている識別子に関連付けて記憶されている画像と、が対応するか否かに基づいて、個体の真偽を判定する技術が存在する。また、例えば、特許文献１には、ある画像と、その画像と比較される画像と、の相関値に基づいて、個体の真偽を判定する技術が開示されている。
特開２００５−３８３８９号公報 For example, an identifier for identifying an individual and an image corresponding to the individual are stored in association with each other, and an image corresponding to the individual such as a paper document to be compared is stored in association with an identifier printed on the individual. There is a technique for determining the authenticity of an individual based on whether or not the corresponding image corresponds. Further, for example, Patent Document 1 discloses a technique for determining the authenticity of an individual based on a correlation value between an image and an image compared with the image.
JP 2005-38389 A

本発明は、画像が対応するか否かが効率よく判定される情報処理装置及びプログラムを提供することを目的とする。 An object of the present invention is to provide an information processing apparatus and a program for efficiently determining whether or not an image corresponds.

請求項１に記載の発明は、情報処理装置であって、基礎画像との比較が行われる比較画像を取得する比較画像取得手段と、前記比較画像内の比較画像要素に基づいて算出される比較特徴値と、当該比較画像要素に対応する、前記基礎画像内の基礎画像要素に基づいて算出される基礎特徴値と、が対応するか否かを判断する画像要素対応判断手段と、前記比較画像内における位置が互いに異なる少なくとも１つの前記比較画像要素それぞれについて前記画像要素対応判断手段により判断された判断結果に基づいて、前記基礎画像と前記比較画像とが対応するか否かを判断する画像対応判断手段と、を含むこととしたものである。 The invention according to claim 1 is an information processing apparatus, a comparison image acquisition means for acquiring a comparison image to be compared with a basic image, and a comparison calculated based on a comparison image element in the comparison image Image element correspondence determining means for determining whether or not a feature value corresponds to a basic feature value calculated based on a basic image element in the basic image corresponding to the comparison image element; and the comparison image Image correspondence for determining whether or not the basic image and the comparison image correspond to each other based on a determination result determined by the image element correspondence determination unit for each of at least one of the comparison image elements whose positions in the image are different from each other And a determination means.

請求項２に記載の発明は、請求項１に記載の情報処理装置であって、前記画像要素対応判断手段が、前記比較画像要素を二値化して算出される前記比較特徴値と、前記基礎画像要素を二値化して算出される前記基礎特徴値と、が対応するか否かを判断することとしたものである。 The invention according to claim 2 is the information processing apparatus according to claim 1, wherein the image element correspondence determining unit binarizes the comparison image element and calculates the comparison feature value. It is determined whether or not the basic feature value calculated by binarizing the image element corresponds.

請求項３に記載の発明は、請求項１又は２に記載の情報処理装置であって、前記画像対応判断手段が、前記画像要素対応判断手段により前記比較特徴値と前記基礎特徴値とが対応すると判断された回数又は対応しないと判断された回数の少なくとも一方に基づいて、前記基礎画像と前記比較画像とが対応するか否かを判断することとしたものである。 A third aspect of the present invention is the information processing apparatus according to the first or second aspect, wherein the image correspondence determination means causes the comparison feature value to correspond to the basic feature value by the image element correspondence determination means. Then, based on at least one of the number of times determined to be determined or the number of times determined not to correspond, it is determined whether or not the basic image corresponds to the comparative image.

請求項４に記載の発明は、請求項１から３のいずれか一項に記載の情報処理装置であって、前記画像要素対応判断手段が、前記比較画像要素に基づいて算出される比較特徴値と、前記基礎画像内における位置が当該比較画像要素の前記比較画像内における位置に対応する前記基礎画像要素に基づいて算出される基礎特徴値と、が対応するか否かを判断することとしたものである。 A fourth aspect of the present invention is the information processing apparatus according to any one of the first to third aspects, wherein the image element correspondence determining unit calculates a comparison feature value based on the comparison image element. And a basic feature value calculated based on the basic image element corresponding to the position of the comparative image element in the comparative image corresponds to the position in the basic image. Is.

請求項５に記載の発明は、請求項１から４のいずれか一項に記載の情報処理装置であって、前記画像要素対応判断手段が、前記比較画像内の少なくとも一部の領域である比較領域内の前記比較画像要素に基づいて算出される比較特徴値と、前記基礎画像内の少なくとも一部の領域である基礎領域内における位置が当該比較画像要素の前記比較領域内における位置に対応する前記基礎画像要素に基づいて算出される基礎特徴値と、が対応するか否かを判断し、前記画像対応判断手段が、前記比較領域内における位置が互いに異なる少なくとも１つの前記比較画像要素それぞれについて前記画像要素対応判断手段により判断された判断結果に基づいて、前記基礎画像と前記比較画像とが対応するか否かを判断することとしたものである。 A fifth aspect of the present invention is the information processing apparatus according to any one of the first to fourth aspects, wherein the image element correspondence determination means is at least a partial region in the comparison image. The comparison feature value calculated based on the comparison image element in the region and the position in the basic region that is at least a partial region in the basic image correspond to the position of the comparison image element in the comparison region. It is determined whether or not the basic feature value calculated based on the basic image element corresponds to each other, and the image correspondence determining unit is configured for each of at least one of the comparative image elements whose positions in the comparison region are different from each other. Based on the determination result determined by the image element correspondence determination means, it is determined whether or not the basic image corresponds to the comparison image.

請求項６に記載の発明は、請求項５に記載の情報処理装置であって、前記比較領域と前記基礎領域との位置関係を示す位置関係情報に関連付けられた、前記比較領域内における位置が互いに異なる少なくとも１つの前記比較画像要素それぞれについて前記画像要素対応判断手段により判断された判断結果を示す判断結果情報を生成する判断結果情報生成手段、をさらに含み、前記画像対応判断手段が、関連付けられた前記位置関係情報が示す前記位置関係が互いに異なる複数の前記判断結果情報に基づいて、前記基礎画像と前記比較画像とが対応するか否かを判断することとしたものである。 The invention according to claim 6 is the information processing apparatus according to claim 5, wherein the position in the comparison region associated with the positional relationship information indicating the positional relationship between the comparison region and the base region is Determination result information generating means for generating determination result information indicating a determination result determined by the image element correspondence determination means for each of at least one comparison image element different from each other, wherein the image correspondence determination means is associated with Further, it is determined whether or not the basic image and the comparison image correspond to each other based on a plurality of the determination result information having different positional relationships indicated by the positional relationship information.

請求項７に記載の発明は、請求項１から６のいずれか一項に記載の情報処理装置であって、前記画像対応判断手段が、前記比較画像内における位置が互いに異なる少なくとも１つの前記比較画像要素それぞれについて前記画像要素対応判断手段により判断された判断結果に基づいて、前記基礎画像と前記比較画像とが対応すると判断する場合に、さらに、前記基礎画像と、前記比較画像と、を照合して、前記基礎画像と前記比較画像とが対応するか否かを判断することとしたものである。 A seventh aspect of the present invention is the information processing apparatus according to any one of the first to sixth aspects, wherein the image correspondence determining means has at least one of the comparisons having different positions in the comparison image. When it is determined that the basic image and the comparative image correspond to each other based on the determination result determined by the image element correspondence determining unit for each image element, the basic image and the comparative image are further verified. Thus, it is determined whether or not the basic image corresponds to the comparative image.

請求項８に記載の発明は、プログラムであって、基礎画像との比較が行われる比較画像を取得する比較画像取得手段、前記比較画像内の比較画像要素に基づいて算出される比較特徴値と、当該比較画像要素に対応する、前記基礎画像内の基礎画像要素に基づいて算出される基礎特徴値と、が対応するか否かを判断する画像要素対応判断手段、前記比較画像内における位置が互いに異なる少なくとも１つの前記比較画像要素それぞれについて前記画像要素対応判断手段により判断された判断結果に基づいて、前記基礎画像と前記比較画像とが対応するか否かを判断する画像対応判断手段、としてコンピュータを機能させることとしたものである。 The invention according to claim 8 is a program, a comparison image acquisition means for acquiring a comparison image to be compared with a basic image, a comparison feature value calculated based on a comparison image element in the comparison image, Image element correspondence determining means for determining whether or not a basic feature value calculated based on a basic image element in the basic image corresponding to the comparison image element corresponds, and a position in the comparative image is Image correspondence determination means for determining whether or not the basic image and the comparison image correspond to each other based on the determination result determined by the image element correspondence determination means for each of at least one comparison image element different from each other. This is to make the computer function.

請求項１，８に記載の発明によれば、本構成を有しない場合と比較して、画像が対応するか否かが効率よく判定される。 According to the first and eighth aspects of the present invention, it is efficiently determined whether or not an image corresponds to a case where the present configuration is not provided.

請求項２に記載の発明によれば、本構成を有しない場合と比較して、画像が対応するか否かがより効率よく判定される。 According to the second aspect of the present invention, it is more efficiently determined whether or not the image corresponds to the case where the present configuration is not provided.

請求項３に記載の発明によれば、本構成を有しない場合と比較して、画像が対応するか否かが、回数を用いて容易に判定される。 According to the third aspect of the present invention, it is easily determined using the number of times whether or not the image corresponds to the case where the present configuration is not provided.

請求項４に記載の発明によれば、画像内における位置が対応する特徴値間の比較により画像が対応するか否かが判定される。 According to the fourth aspect of the present invention, it is determined whether or not an image corresponds by comparing between feature values corresponding to positions in the image.

請求項５に記載の発明によれば、画像内の少なくとも一部の領域内における位置が対応する特徴値間の比較により画像が対応するか否かが判定される。 According to the fifth aspect of the present invention, it is determined whether or not the image corresponds by comparing between feature values corresponding to positions in at least a part of the region in the image.

請求項６に記載の発明によれば、画像が対応するか否かについての判定が、比較領域と基礎領域との位置関係が異なる複数の判断結果情報に基づいて行われる。 According to the sixth aspect of the present invention, the determination as to whether or not an image corresponds is performed based on a plurality of pieces of determination result information in which the positional relationship between the comparison region and the base region is different.

請求項７に記載の発明によれば、本構成を有しない場合と比較して、画像が対応するか否かがより厳格に判定される。 According to the seventh aspect of the present invention, it is determined more strictly whether or not the image corresponds to the case where the present configuration is not provided.

以下、本発明の実施形態について図面に基づき詳細に説明する。 Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.

図１は、本実施形態に係る情報処理装置１０のハードウェア構成の一例を示す図である。図１に例示するように、本実施形態に係る情報処理装置１０は、制御部１２と、記憶部１４と、ユーザインタフェース（ＵＩ）部１６と、スキャナ部１８と、を含んで構成されている。これらの要素は、バスなどを介して接続される。 FIG. 1 is a diagram illustrating an example of a hardware configuration of the information processing apparatus 10 according to the present embodiment. As illustrated in FIG. 1, the information processing apparatus 10 according to the present embodiment includes a control unit 12, a storage unit 14, a user interface (UI) unit 16, and a scanner unit 18. . These elements are connected via a bus or the like.

制御部１２は、ＣＰＵ等のプログラム制御デバイスであり、情報処理装置１０にインストールされるプログラムに従って動作する。記憶部１４は、ＲＯＭやＲＡＭ等の記憶素子やハードディスクなどである。記憶部１４には、制御部１２によって実行されるプログラムなどが記憶される。また、記憶部１４は、制御部１２のワークメモリとしても動作する。ＵＩ部１６は、ディスプレイ、マイク、スピーカー、ボタンなどであり、利用者が行った操作の内容や、利用者が入力した音声を制御部１２に出力する。また、このＵＩ部１６は、制御部１２から入力される指示に従って情報を表示出力したり音声出力したりする。スキャナ部１８は、紙媒体などに形成された画像を光学的に読み取り、画像情報として制御部１２に出力する。 The control unit 12 is a program control device such as a CPU, and operates according to a program installed in the information processing apparatus 10. The storage unit 14 is a storage element such as a ROM or a RAM, a hard disk, or the like. The storage unit 14 stores a program executed by the control unit 12. The storage unit 14 also operates as a work memory for the control unit 12. The UI unit 16 is a display, a microphone, a speaker, a button, and the like, and outputs the content of the operation performed by the user and the voice input by the user to the control unit 12. In addition, the UI unit 16 displays and outputs information according to an instruction input from the control unit 12. The scanner unit 18 optically reads an image formed on a paper medium or the like, and outputs it as image information to the control unit 12.

図２は、本実施形態に係る情報処理装置１０により実現される機能の一例を示す機能ブロック図である。 FIG. 2 is a functional block diagram illustrating an example of functions realized by the information processing apparatus 10 according to the present embodiment.

図２に例示するように、情報処理装置１０は、基礎情報記憶部２０、基礎情報生成部２２、比較画像取得部２４、画像要素対応判断部２６、判断結果情報生成部２８、画像対応判断部３０、を含むものとして機能する。そして、基礎情報記憶部２０は記憶部１４を主として実現される。その他の要素は制御部１２を主として実現される。 As illustrated in FIG. 2, the information processing apparatus 10 includes a basic information storage unit 20, a basic information generation unit 22, a comparative image acquisition unit 24, an image element correspondence determination unit 26, a determination result information generation unit 28, and an image correspondence determination unit. 30 functions. The basic information storage unit 20 is realized mainly by the storage unit 14. Other elements are realized mainly by the control unit 12.

これらの要素は、コンピュータである情報処理装置１０にインストールされたプログラムを、制御部１２で実行することにより実現されている。なお、このプログラムは、例えば、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭなどのコンピュータ可読な情報伝達媒体を介して、あるいは、インターネットなどの通信ネットワークを介して情報処理装置１０に供給される。 These elements are realized by the control unit 12 executing a program installed in the information processing apparatus 10 that is a computer. The program is supplied to the information processing apparatus 10 via a computer-readable information transmission medium such as a CD-ROM or DVD-ROM or via a communication network such as the Internet.

基礎情報記憶部２０は、後述する比較画像との比較の対象となる基礎画像と、基礎画像に基づく基礎特徴情報３２と、を含む基礎情報を記憶する（図３参照）。図３に基礎特徴情報３２のデータ構造の一例を示す。基礎情報生成部２２は、基礎画像を取得して、この基礎画像に基づいて基礎情報を生成する。基礎情報生成部２２による、基礎情報を生成する基礎情報生成処理の流れの一例を図４に例示するフロー図を参照しながら説明する。 The basic information storage unit 20 stores basic information including a basic image to be compared with a comparative image, which will be described later, and basic feature information 32 based on the basic image (see FIG. 3). FIG. 3 shows an example of the data structure of the basic feature information 32. The basic information generation unit 22 acquires a basic image and generates basic information based on the basic image. An example of the flow of basic information generation processing for generating basic information by the basic information generation unit 22 will be described with reference to the flowchart illustrated in FIG.

まず、基礎情報生成部２２は、スキャナ部１８で紙媒体などを光学的に読み取った基礎画像を取得する（Ｓ１０１）。本実施形態では、基礎画像は、紙媒体全体に対応する画像であってもよく、紙媒体内における位置が予め定められた領域内の画像であってもよい。 First, the basic information generation unit 22 acquires a basic image obtained by optically reading a paper medium or the like with the scanner unit 18 (S101). In the present embodiment, the basic image may be an image corresponding to the entire paper medium, or may be an image in an area where a position in the paper medium is predetermined.

そして、基礎情報生成部２２は、必要に応じて、基礎画像に含まれる各画素がノイズであるか否かを判定して、ノイズであると判定される画素の画像濃度（例えば、ＲＧＢ値）を予め定められた規則に基づいて変換する（Ｓ１０２）。具体的には、例えば、基礎情報生成部２２は、各画素の画像濃度を測定して、画像濃度の平均値ｍ及び標準偏差σを算出する。そして、基礎情報生成部２２は、画像濃度が平均値ｍから標準偏差σの３倍以上離れた（画像濃度がｍ＋３σより大きい、あるいは、ｍ−３σ未満）画素の画像濃度を、例えば、平均値ｍから標準偏差σの３倍離れた画像濃度（ｍ＋３σ、あるいは、ｍ−３σ）や、その周辺の画素の画像濃度の平均値など、に変換する。なお、基礎情報生成部２２は、Ｓ１０２に例示する処理を必ずしも実行する必要はない。 Then, the basic information generation unit 22 determines whether or not each pixel included in the basic image is noise as necessary, and the image density (for example, RGB value) of the pixel determined to be noise. Is converted based on a predetermined rule (S102). Specifically, for example, the basic information generation unit 22 measures the image density of each pixel and calculates the average value m and the standard deviation σ of the image density. Then, the basic information generation unit 22 calculates the image density of pixels whose image density is more than 3 times the standard deviation σ from the average value m (the image density is greater than m + 3σ or less than m−3σ), for example, the average value The image density (m + 3σ or m−3σ) that is three times the standard deviation σ from m, or the average value of the image density of the surrounding pixels is converted. Note that the basic information generation unit 22 does not necessarily have to execute the process exemplified in S102.

そして、基礎情報生成部２２は、基礎画像の少なくとも一部（例えば、基礎画像内における位置が予め定められている基礎領域内の画像）を複数の基礎画像要素に分割する（Ｓ１０３）。本処理例では、基礎画像要素は基礎領域に含まれる画素に対応する。なお、基礎画像要素は、複数の画素を含んでいてもよい。また、基礎情報生成部２２は、基礎画像全体を複数の基礎画像要素に分割してもよい。すなわち、基礎画像全体が基礎領域に対応していてもよい。 Then, the basic information generation unit 22 divides at least a part of the basic image (for example, an image in a basic region whose position in the basic image is predetermined) into a plurality of basic image elements (S103). In the present processing example, the basic image element corresponds to a pixel included in the basic region. Note that the basic image element may include a plurality of pixels. In addition, the basic information generation unit 22 may divide the entire basic image into a plurality of basic image elements. That is, the entire basic image may correspond to the basic region.

そして、基礎情報生成部２２は、基礎画像に基づいて、少なくとも１つの基礎特徴値３４を含む基礎特徴情報３２を生成する（Ｓ１０４）。基礎情報生成部２２は、具体的には、例えば、各基礎画像要素について、その基礎画像要素に対応する画像濃度（例えば、基礎画像要素に対応する画素の画像濃度や、基礎画像要素に対応する複数の画素の画像濃度の平均値など）と、予め定められた画像濃度と、の比較結果に基づいて、その基礎画像要素に対応する基礎特徴値３４を算出する。基礎情報生成部２２は、例えば、基礎画像要素に対応する基礎特徴値３４を、その画素の画像濃度が予め定められた画像濃度以上であれば「１」と、予め定められた画像濃度未満であれば「０」と設定する。このように、基礎情報生成部２２は、基礎画像の各画素を二値化して基礎特徴値３４を算出してもよい。二値化により算出される基礎特徴値３４の情報量は１ビットであるので、例えば、基礎画像要素に対応する画素の画像濃度の情報量が８ビット（１バイト）である場合は、基礎特徴値３４の情報量は、基礎画像要素の画像濃度の情報量の１／８となる。 Then, the basic information generation unit 22 generates basic feature information 32 including at least one basic feature value 34 based on the basic image (S104). Specifically, for example, for each basic image element, the basic information generation unit 22 corresponds to an image density corresponding to the basic image element (for example, an image density of a pixel corresponding to the basic image element or a basic image element). Based on the comparison result between the image density of a plurality of pixels and a predetermined image density, a basic feature value 34 corresponding to the basic image element is calculated. For example, the basic information generation unit 22 sets the basic feature value 34 corresponding to the basic image element to “1” if the image density of the pixel is equal to or higher than the predetermined image density, and less than the predetermined image density. If there is, set “0”. As described above, the basic information generation unit 22 may calculate the basic feature value 34 by binarizing each pixel of the basic image. Since the information amount of the basic feature value 34 calculated by binarization is 1 bit, for example, when the information amount of the image density of the pixel corresponding to the basic image element is 8 bits (1 byte), the basic feature value The information amount of the value 34 is 1/8 of the information amount of the image density of the basic image element.

図３に例示するように、基礎特徴情報３２は、例えば、基礎位置情報３６と、基礎特徴値３４と、の組合せを複数含む。基礎位置情報３６は、例えば、基礎画像要素の基礎領域内における位置を示す。例えば、基礎領域内において左からｍ番目で上からｎ番目である基礎画像要素に対応する基礎位置情報３６の値（座標値）は（ｍ，ｎ）となる。なお、基礎特徴情報３２は、図５に例示するような二値化画像３８であっても構わない。 As illustrated in FIG. 3, the basic feature information 32 includes, for example, a plurality of combinations of basic position information 36 and basic feature values 34. The basic position information 36 indicates, for example, the position of the basic image element in the basic region. For example, the value (coordinate value) of the basic position information 36 corresponding to the basic image element that is mth from the left and nth from the top in the basic region is (m, n). The basic feature information 32 may be a binarized image 38 as illustrated in FIG.

そして、Ｓ１０３に例示する処理で生成された基礎特徴情報３２と、Ｓ１０２に例示する処理で生成された変換処理後の基礎画像と、を含む基礎情報を生成して、基礎情報記憶部２０に出力する（Ｓ１０５）。 Then, basic information including the basic feature information 32 generated in the process illustrated in S103 and the basic image after the conversion process generated in the process illustrated in S102 is generated and output to the basic information storage unit 20. (S105).

本実施形態では、例えば、基礎情報生成部２２は、互いに異なる複数の基礎画像それぞれについて、各基礎画像に基づいて、その基礎画像に対応する基礎情報を生成して基礎情報記憶部２０に出力する。 In the present embodiment, for example, the basic information generation unit 22 generates basic information corresponding to each basic image for each of a plurality of different basic images and outputs the basic information to the basic information storage unit 20. .

なお、基礎情報は、予め、基礎情報記憶部２０に記憶されていてもよい。 The basic information may be stored in advance in the basic information storage unit 20.

比較画像取得部２４は、基礎画像との比較が行われる比較画像（例えば、スキャナ部１８で紙媒体などを光学的に読み取った比較画像）を取得する。比較画像は、紙媒体全体に対応する画像でもよく、紙媒体内における位置が予め定められた領域内の画像であってもよい。 The comparison image acquisition unit 24 acquires a comparison image (for example, a comparison image obtained by optically reading a paper medium or the like by the scanner unit 18) to be compared with the basic image. The comparison image may be an image corresponding to the entire paper medium, or may be an image in an area where a position in the paper medium is predetermined.

画像要素対応判断部２６は、比較画像内の比較画像要素に基づいて算出される比較特徴値４０と、この比較画像要素に対応する、基礎画像内の基礎画像要素に基づいて算出される基礎特徴値３４と、が対応するか否かを判断する（図６参照）。図６は、比較特徴値４０を含む比較特徴情報４２のデータ構造の一例を示す図である。比較特徴情報４２の詳細については後述する。 The image element correspondence determination unit 26 calculates the comparison feature value 40 calculated based on the comparison image element in the comparison image and the basic feature calculated based on the basic image element in the basic image corresponding to the comparison image element. It is determined whether or not the value 34 corresponds (see FIG. 6). FIG. 6 is a diagram illustrating an example of a data structure of the comparison feature information 42 including the comparison feature value 40. Details of the comparison feature information 42 will be described later.

判断結果情報生成部２８は、画像要素対応判断部２６により判断された判断結果を示す判断結果情報を生成する。 The determination result information generation unit 28 generates determination result information indicating the determination result determined by the image element correspondence determination unit 26.

画像対応判断部３０は、比較画像内における位置が互いに異なる少なくとも１つの比較画像要素それぞれについて、画像要素対応判断部２６により判断された判断結果（例えば、判断結果情報生成部２８が生成する判断結果情報）に基づいて、基礎画像と比較画像とが対応するか否かを判断する。 The image correspondence determination unit 30 determines the determination result determined by the image element correspondence determination unit 26 (for example, the determination result generated by the determination result information generation unit 28) for each of at least one comparison image element having a different position in the comparison image. Based on the information, it is determined whether or not the basic image and the comparison image correspond to each other.

ここで、本実施形態における、比較画像取得部２４、画像要素対応判断部２６、判断結果情報生成部２８、及び、画像対応判断部３０による画像対応判定処理の流れの一例を図７に例示するフロー図を参照しながら説明する。 Here, FIG. 7 illustrates an example of the flow of image correspondence determination processing by the comparative image acquisition unit 24, the image element correspondence determination unit 26, the determination result information generation unit 28, and the image correspondence determination unit 30 in the present embodiment. This will be described with reference to a flow diagram.

まず、比較画像取得部２４が、比較画像を取得する（Ｓ２０１）。そして、画像要素対応判断部２６が、上述のＳ１０２と同様の処理により、必要に応じて、比較画像に含まれる画素の画像濃度を変換する（Ｓ２０２）。 First, the comparative image acquisition unit 24 acquires a comparative image (S201). Then, the image element correspondence determination unit 26 converts the image density of the pixels included in the comparison image as necessary by the same processing as in S102 described above (S202).

そして、画像要素対応判断部２６が、比較画像の少なくとも一部（例えば、比較画像内における位置が予め定められている比較領域内の画像）を複数の比較画像要素に分割する（Ｓ２０３）。本処理例では、比較画像要素は比較領域に含まれる画素に対応する。なお、比較画像要素は、複数の画素を含んでいてもよい。また、画像要素対応判断部２６は、比較画像全体を複数の比較画像要素に分割してもよい。すなわち、比較画像全体が比較領域に対応していてもよい。本処理例では、比較画像要素の数は基礎画像要素の数に対応（例えば、一致）している。 Then, the image element correspondence determination unit 26 divides at least a part of the comparison image (for example, an image in a comparison region whose position in the comparison image is predetermined) into a plurality of comparison image elements (S203). In this processing example, the comparison image element corresponds to a pixel included in the comparison area. Note that the comparative image element may include a plurality of pixels. Further, the image element correspondence determination unit 26 may divide the entire comparison image into a plurality of comparison image elements. That is, the entire comparison image may correspond to the comparison area. In this processing example, the number of comparison image elements corresponds to (for example, matches) the number of basic image elements.

そして、画像要素対応判断部２６が、比較画像に基づいて、少なくとも１つの比較特徴値４０を含む比較特徴情報４２を生成する（Ｓ２０４）。画像要素対応判断部２６は、具体的には、例えば、上述のＳ１０４と同様の処理により、各比較画像要素について、その比較画像要素に対応する画像濃度（例えば、比較画像要素に対応する画素の画像濃度や、比較画像要素に対応する複数の画素の画像濃度の平均値など）と、予め定められた画像濃度と、の比較結果に基づいて、その比較画像要素に対応する比較特徴値４０（例えば、「１」又は「０」を示す比較特徴値４０）を算出する。画像要素対応判断部２６は、上述のようにして、比較画像要素を二値化して算出される比較特徴値４０を含む比較特徴情報４２を生成してもよい。 Then, the image element correspondence determination unit 26 generates comparison feature information 42 including at least one comparison feature value 40 based on the comparison image (S204). More specifically, the image element correspondence determination unit 26 performs, for example, an image density corresponding to the comparison image element (for example, the pixel corresponding to the comparison image element) for each comparison image element by the same process as in S104 described above. The comparison feature value 40 (corresponding to the comparison image element) based on the comparison result between the image density and the average image density of a plurality of pixels corresponding to the comparison image element and a predetermined image density. For example, a comparison feature value 40) indicating “1” or “0” is calculated. The image element correspondence determination unit 26 may generate the comparison feature information 42 including the comparison feature value 40 calculated by binarizing the comparison image element as described above.

図６に例示するように、比較特徴情報４２は、例えば、比較位置情報４４と、比較特徴値４０との組合せを複数含む。比較位置情報４４は、例えば、比較画像要素の比較領域内における位置を示す。例えば、比較領域内において左からｍ番目で上からｎ番目である比較画像要素に対応する比較位置情報４４の値（座標値）は（ｍ，ｎ）となる。なお、比較特徴情報４２は、図５に例示するような二値化画像３８であっても構わない。 As illustrated in FIG. 6, the comparison feature information 42 includes, for example, a plurality of combinations of comparison position information 44 and comparison feature values 40. The comparison position information 44 indicates, for example, the position of the comparison image element in the comparison area. For example, the value (coordinate value) of the comparison position information 44 corresponding to the comparison image element that is mth from the left and nth from the top in the comparison area is (m, n). The comparison feature information 42 may be a binarized image 38 as exemplified in FIG.

そして、画像要素対応判断部２６が、互いに対応する基礎画像要素と比較画像要素との組合せそれぞれについて、基礎画像要素に対応する基礎特徴値３４と、比較画像要素に対応する比較特徴値４０と、を比較して、これらの値が対応（例えば、一致）するか否かを判断する（Ｓ２０５）。 Then, the image element correspondence determining unit 26, for each combination of the basic image element and the comparison image element corresponding to each other, a basic feature value 34 corresponding to the basic image element, a comparison feature value 40 corresponding to the comparison image element, Are compared to determine whether these values correspond (for example, match) (S205).

このとき、画像要素対応判断部２６は、例えば、各比較画像要素に対応する比較特徴値４０と、この比較画像要素の比較領域内（あるいは、比較画像内）における位置（例えば、座標）が、基礎領域内（あるいは、基礎画像内）における位置（例えば、座標）に対応する基礎画像要素に対応する基礎特徴値３４と、が対応するか否かを判断してもよい。すなわち、基礎特徴値３４と、この基礎特徴値３４に関連付けられている基礎位置情報３６に対応する比較位置情報４４に関連付けられている比較特徴値４０との組合せそれぞれについて、基礎特徴値３４と比較特徴値４０と、が対応（例えば、一致）するか否かを判断してもよい。 At this time, the image element correspondence determining unit 26, for example, compares the comparison feature value 40 corresponding to each comparison image element and the position (for example, coordinates) of the comparison image element in the comparison region (or in the comparison image). It may be determined whether or not the basic feature value 34 corresponding to the basic image element corresponding to the position (for example, coordinates) in the basic region (or in the basic image) corresponds. That is, each combination of the basic feature value 34 and the comparative feature value 40 associated with the comparison position information 44 corresponding to the basic position information 36 associated with the basic feature value 34 is compared with the basic feature value 34. It may be determined whether or not the feature value 40 corresponds (for example, matches).

そして、判断結果情報生成部２８が、画像要素対応判断部２６による判断の結果を示す判断結果情報を生成する（Ｓ２０６）。本実施形態では、具体的には、例えば、画像要素対応判断部２６により、比較特徴値４０と基礎特徴値３４とが対応すると判断された回数（すなわち、比較特徴値４０と基礎特徴値３４が対応する組合せの個数）を示す判断結果情報を生成する。 Then, the determination result information generation unit 28 generates determination result information indicating the determination result by the image element correspondence determination unit 26 (S206). In the present embodiment, specifically, for example, the number of times that the comparison feature value 40 and the basic feature value 34 are determined to correspond by the image element correspondence determination unit 26 (that is, the comparison feature value 40 and the basic feature value 34 are Determination result information indicating the number of corresponding combinations) is generated.

そして、画像対応判断部３０が、例えば、Ｓ２０６に例示する処理により生成された判断結果情報に基づいて、比較画像と基礎画像とが対応するか否かを判断する（Ｓ２０７）。具体的には、例えば、画像対応判断部３０は、判断結果情報が示す回数や個数が予め定められた閾値以上である場合には、比較画像と基礎画像とが対応すると判断する。なお、画像対応判断部３０が、画像要素対応判断部２６により比較特徴値４０と基礎特徴値３４とが対応しないと判断された回数や、画像要素対応判断部２６により比較特徴値４０と基礎特徴値３４とが対応すると判断された回数と対応しないと判断された回数の両方などに基づいて、基礎画像と比較画像とが対応するか否かを判断してもよい。 Then, the image correspondence determination unit 30 determines whether or not the comparison image and the basic image correspond, for example, based on the determination result information generated by the process exemplified in S206 (S207). Specifically, for example, the image correspondence determination unit 30 determines that the comparison image and the basic image correspond if the number of times or the number indicated by the determination result information is equal to or greater than a predetermined threshold. Note that the number of times the image correspondence determination unit 30 determines that the comparison feature value 40 does not correspond to the basic feature value 34 by the image element correspondence determination unit 26, or the comparison feature value 40 and the basic feature by the image element correspondence determination unit 26. Whether or not the basic image and the comparison image correspond may be determined based on both the number of times that the value 34 is determined to correspond and the number of times that the value 34 is determined not to correspond.

画像対応判断部３０は、基礎画像と比較画像とが対応するか否かを示す画像対応情報を生成して、記憶部１４に出力してもよい。画像対応判断部３０は、基礎画像と比較画像とが対応するか否かを示す画像対応画像や、基礎特徴値３４と比較特徴値４０とが対応する比較画像や基礎画像内における位置を示す比較画像を生成して、ディスプレイ等のＵＩ部１６に出力してもよい。 The image correspondence determination unit 30 may generate image correspondence information indicating whether the basic image and the comparison image correspond to each other and output the image correspondence information to the storage unit 14. The image correspondence determining unit 30 compares an image corresponding image indicating whether or not the basic image and the comparative image correspond to each other, a comparison image corresponding to the basic feature value 34 and the comparative feature value 40 and a position in the basic image. An image may be generated and output to the UI unit 16 such as a display.

なお、画像対応判定処理の流れは上述の処理例に例示する処理の流れに限定されない。 Note that the flow of image correspondence determination processing is not limited to the flow of processing illustrated in the above-described processing example.

具体的には、例えば、基礎画像要素の数と比較画像要素の数とが異なっていてもよい。そして、判断結果情報生成部２８が、基礎画像要素の基礎領域内における位置と、この基礎画像要素に対応する比較画像要素の比較領域内における位置と、の関係を示す位置関係情報に関連付けられた判断結果情報を生成してもよい。そして、画像対応判断部３０が、関連付けられた位置関係情報が示す位置関係が互いに異なる複数の判断結果情報に基づいて、基礎画像と比較画像とが対応するか否かを判断してもよい。具体的には、例えば、基礎画像要素と比較画像要素との対応関係を変えながら、上述のＳ２０５〜Ｓ２０６に例示する処理を複数回繰り返して実行してもよい。 Specifically, for example, the number of basic image elements and the number of comparison image elements may be different. Then, the determination result information generation unit 28 is associated with the positional relationship information indicating the relationship between the position of the basic image element in the basic region and the position of the comparison image element corresponding to the basic image element in the comparison region. Determination result information may be generated. Then, the image correspondence determination unit 30 may determine whether the basic image and the comparison image correspond to each other based on a plurality of pieces of determination result information having different positional relationships indicated by the associated positional relationship information. Specifically, for example, the processes exemplified in S205 to S206 may be repeated a plurality of times while changing the correspondence between the basic image element and the comparison image element.

より具体的には、例えば、基礎領域内の基礎画像要素の数（例えば、縦ｐ個×横ｐ個）よりも、比較領域内の比較画像要素の数（例えば、縦ｑ個×横ｑ個）が多い場合に、制御部１２が、特定の基礎画像要素（例えば、最も左上の基礎画像要素）に対応付けられる、比較画像要素の位置（ｘ，ｙ）を、０≦ｘ≦ｑ−ｐ，０≦ｙ≦ｑ−ｐの範囲で１つずつずらしながら上述のＳ２０５〜Ｓ２０６に例示する処理を繰り返し実行してもよい。 More specifically, for example, the number of comparison image elements in the comparison area (for example, q pieces in the vertical direction x q pieces in the horizontal direction) is larger than the number of basic image elements in the basic region (for example, p pieces in the vertical direction × p pieces in the horizontal direction). ), The control unit 12 sets the position (x, y) of the comparison image element associated with a specific basic image element (for example, the upper left basic image element) to 0 ≦ x ≦ q−p. , 0 ≦ y ≦ q−p, and the above-described processes exemplified in S205 to S206 may be repeatedly executed while shifting one by one.

このとき、上述のＳ２０６に例示する処理において、判断結果情報生成部２８が、値（ｘ,ｙ）を示す位置関係情報と対応付けられた判断結果情報を複数（例えば、（ｑ−ｐ＋１）^２個）生成してもよい。 At this time, in the process illustrated in S206 described above, the determination result information generation unit 28 generates a plurality of determination result information (for example, (q−p + 1) ² ) associated with the positional relationship information indicating the value (x, y). May be generated.

そして、画像対応判断部３０が、複数の（例えば、（ｑ−ｐ＋１）^２個の）判断結果情報に基づいて、基礎画像と比較画像とが対応するか否かを判断してもよい。画像対応判断部３０は、例えば、複数の判断結果情報それぞれが示す回数や個数の最大値が予め定められた閾値以上である場合には、比較画像と基礎画像とが対応すると判断してもよい。 Then, the image correspondence determination unit 30 may determine whether or not the basic image and the comparison image correspond based on a plurality of (for example, (q−p + 1) ² ) determination result information. For example, the image correspondence determination unit 30 may determine that the comparison image and the basic image correspond if the maximum number of times or the number indicated by each of the plurality of pieces of determination result information is equal to or greater than a predetermined threshold. .

また、画像対応判断部３０が、例えば、（回数や個数の最大値−回数や個数の平均値）／（回数や個数の標準偏差）という数式により算出されるノーマライズド・スコアに基づいて、比較画像と基礎画像とが対応するか否かを判断してもよい。 Further, the image correspondence determination unit 30 performs comparison based on a normalized score calculated by, for example, a formula of (maximum value of the number of times and the number of times-average value of the number of times and the number of times) / (standard deviation of the number of times and the number of times). It may be determined whether or not the image corresponds to the basic image.

また、画像対応判断部３０が、例えば、図８に例示するように、ノーマライズド・スコアと、比較特徴値４０と基礎特徴値３４とが対応すると判断された回数（比較特徴値４０と基礎特徴値３４が対応する組合せの個数）との組合せが、予め定められた対応認定範囲４６内にある場合に、比較画像と基礎画像とが対応すると判断するようにしてもよい。 In addition, for example, as illustrated in FIG. 8, the image correspondence determination unit 30 determines that the normalized score, the comparison feature value 40, and the basic feature value 34 correspond to each other (the comparison feature value 40 and the basic feature). If the combination of the value 34 and the number of combinations corresponding to the value 34 is within the predetermined correspondence recognition range 46, it may be determined that the comparison image and the basic image correspond to each other.

また、画像対応判断部３０が、上述の処理例による処理により、基礎画像と比較画像とが対応すると判断する場合に、さらに、基礎画像と比較画像との照合処理を実行することで、基礎画像と比較画像とが対応するか否かを厳格に判断してもよい。 In addition, when the image correspondence determination unit 30 determines that the basic image and the comparison image correspond to each other by the processing according to the above-described processing example, the basic image and the comparison image are further checked by executing a matching process between the basic image and the comparison image. It may be strictly determined whether or not the comparison image corresponds to the comparison image.

なお、本発明は上記実施形態に限定されるものではない。 The present invention is not limited to the above embodiment.

例えば、基礎情報記憶部２０に複数の基礎情報が記憶されている場合に、各基礎情報に対して上述のＳ２０１〜Ｓ２０７に例示する処理を順次実行し、比較画像に対応する基礎画像を選択するようにしてもよい。 For example, when a plurality of basic information is stored in the basic information storage unit 20, the processes exemplified in the above-described S201 to S207 are sequentially executed for each basic information, and the basic image corresponding to the comparison image is selected. You may do it.

また、例えば、比較特徴情報４２や判断結果情報を示す画像を比較画像の取得元である紙媒体にプリンタなどが印刷するようにしてもよい。 Further, for example, a printer or the like may print an image indicating the comparison feature information 42 and the determination result information on a paper medium from which the comparison image is acquired.

また、基礎画像や比較画像はカラー画像でも白黒画像であっても構わない。また、例えば、情報処理装置１０が、一つの筐体により構成されていても、複数の筐体により構成されていてもよい。また、ネットワーク経由で情報処理装置１０と接続された外部装置が基礎情報を記憶してもよい。また、ネットワーク経由で情報処理装置１０と接続された外部装置から受け付ける基礎画像や比較画像を用いて、上述の処理を実行してもよい。なお、本明細書中に記載された具体的な数値などは例示であり、これらの数値などに限定されない。 The basic image and the comparison image may be a color image or a black and white image. Further, for example, the information processing apparatus 10 may be configured by a single casing or a plurality of casings. In addition, an external device connected to the information processing apparatus 10 via a network may store basic information. Further, the above-described processing may be executed using a basic image or a comparative image received from an external device connected to the information processing apparatus 10 via a network. In addition, the specific numerical value etc. which were described in this specification are illustrations, and are not limited to these numerical values.

本発明の一実施形態に係る情報処理装置のハードウェア構成の一例を示す図である。It is a figure which shows an example of the hardware constitutions of the information processing apparatus which concerns on one Embodiment of this invention. 本発明の一実施形態に係る情報処理装置により実現される機能の一例を示す機能ブロック図である。It is a functional block diagram which shows an example of the function implement | achieved by the information processing apparatus which concerns on one Embodiment of this invention. 基礎特徴情報のデータ構造の一例を示す図である。It is a figure which shows an example of the data structure of basic | foundation characteristic information. 本実施形態に係る情報処理装置で行われる基礎情報生成処理の流れの一例を示すフロー図である。It is a flowchart which shows an example of the flow of the basic information generation process performed with the information processing apparatus which concerns on this embodiment. 二値化画像の一例を示す図である。It is a figure which shows an example of a binarized image. 比較特徴情報のデータ構造の一例を示す図である。It is a figure which shows an example of the data structure of comparison feature information. 本実施形態に係る情報処理装置で行われる画像対応判定処理の流れの一例を示すフロー図である。It is a flowchart which shows an example of the flow of the image corresponding | compatible determination process performed with the information processing apparatus which concerns on this embodiment. 対応認定範囲の一例を示す図である。It is a figure which shows an example of a corresponding | compatible recognition range.

Explanation of symbols

１０情報処理装置、１２制御部、１４記憶部、１６ユーザインタフェース（ＵＩ）部、１８スキャナ部、２０基礎情報記憶部、２２基礎情報生成部、２４比較画像取得部、２６画像要素対応判断部、２８判断結果情報生成部、３０画像対応判断部、３２基礎特徴情報、３４基礎特徴値、３６基礎位置情報、３８二値化画像、４０比較特徴値、４２比較特徴情報、４４比較位置情報、４６対応認定範囲。 DESCRIPTION OF SYMBOLS 10 Information processing apparatus, 12 Control part, 14 Storage part, 16 User interface (UI) part, 18 Scanner part, 20 Basic information storage part, 22 Basic information generation part, 24 Comparison image acquisition part, 26 Image element corresponding | compatible determination part, 28 determination result information generation unit, 30 image correspondence determination unit, 32 basic feature information, 34 basic feature value, 36 basic position information, 38 binarized image, 40 comparison feature value, 42 comparison feature information, 44 comparison position information, 46 Applicable scope.

Claims

Basic image acquisition means for acquiring a basic image that is an image obtained by reading a paper medium;
The included in the basic image, the image density is in the range that is commonly applied to all the pixels included in the basic image, an average value of the image density of the pixels included in the basic image outside including Scope A basic image conversion unit that determines a certain pixel as noise and converts the image density of the pixel determined as noise to an image density determined as not noise;
Comparison image acquisition means for acquiring a comparison image to be compared with the basic image, which is an image obtained by reading a paper medium;
For each pixel included in the comparison image, the image density is in the range that is commonly applied to all the pixels included in the comparison image, the average value including the range of image density of the pixels included in the comparison image Comparison image conversion means for determining pixels that are outside of the noise as noise, and converting the image density of the pixels determined as noise to an image density determined as not noise;
The comparison feature value calculated by binarizing the comparison image element in the converted comparison image and the basic image element in the converted basic image corresponding to the comparison image element are binarized and calculated. Image element correspondence determining means for determining whether or not the basic feature value corresponds to,
It is determined whether or not the basic image corresponds to the comparison image based on a determination result determined by the image element correspondence determination unit for each of at least one comparison image element having a position different from each other in the comparison image. Image correspondence determination means to
An information processing apparatus comprising:

Based on at least one of the number of times that the comparison feature value and the basic feature value are determined to correspond to each other, or the number of times that the image correspondence determination unit determines that the comparison feature value and the basic feature value do not correspond to each other, Determining whether or not the comparison image corresponds;
The information processing apparatus according to claim 1.

The image element correspondence determining means is based on the comparison feature value calculated based on the comparison image element and the basic image element whose position in the basic image corresponds to the position in the comparison image of the comparison image element. To determine whether or not the basic feature value calculated by
The information processing apparatus according to claim 1 or 2.

The image element correspondence determining means includes a comparison feature value calculated based on the comparison image element in a comparison area that is at least a part of the comparison image, and at least a part of the basic image. Determining whether a position in a certain basic region corresponds to a basic feature value calculated based on the basic image element corresponding to a position in the comparison region of the comparative image element;
The image correspondence determining means determines whether the basic image and the comparison image are based on a determination result determined by the image element correspondence determining means for each of at least one comparison image element having a different position in the comparison region. Determine whether or not
The information processing apparatus according to claim 1, wherein the information processing apparatus is an information processing apparatus.

Judgment determined by the image element correspondence determination unit for each of at least one comparison image element having a position different from each other in the comparison area, which is associated with positional relationship information indicating a positional relation between the comparison area and the base area. A determination result information generating means for generating determination result information indicating the result;
The image correspondence determining means determines whether the basic image and the comparison image correspond to each other based on a plurality of the determination result information having different positional relationships indicated by the associated positional relationship information;
The information processing apparatus according to claim 4.

The image correspondence determining means determines whether the basic image and the comparison image are based on a determination result determined by the image element correspondence determining means for each of at least one of the comparison image elements whose positions in the comparison image are different from each other. When it is determined that it corresponds, the basic image and the comparison image are further collated to determine whether or not the basic image and the comparison image correspond.
The information processing apparatus according to claim 1, wherein the information processing apparatus is an information processing apparatus.

Basic image acquisition means for acquiring a basic image which is an image obtained by reading a paper medium;
The included in the basic image, the image density is in the range that is commonly applied to all the pixels included in the basic image, an average value of the image density of the pixels included in the basic image outside including Scope Basic image conversion means for determining a pixel as noise and converting the image density of the pixel determined as noise to an image density determined as not noise;
Comparison image acquisition means for acquiring a comparison image that is an image obtained by reading a paper medium and compared with the basic image;
For each pixel included in the comparison image, the image density is in the range that is commonly applied to all the pixels included in the comparison image, the average value including the range of image density of the pixels included in the comparison image Comparison image conversion means for determining a pixel that is outside the noise as noise and converting the image density of the pixel determined as noise to an image density determined as not noise,
The comparison feature value calculated by binarizing the comparison image element in the converted comparison image and the basic image element in the converted basic image corresponding to the comparison image element are binarized and calculated. Image element correspondence determining means for determining whether or not the basic feature value corresponds to,
It is determined whether or not the basic image corresponds to the comparison image based on a determination result determined by the image element correspondence determination unit for each of at least one comparison image element having a position different from each other in the comparison image. Image correspondence determination means,
A program characterized by causing a computer to function.