JP2006301881A - Currency identifying device, currency identifying method and currency identifying program - Google Patents
Currency identifying device, currency identifying method and currency identifying program Download PDFInfo
- Publication number
- JP2006301881A JP2006301881A JP2005121568A JP2005121568A JP2006301881A JP 2006301881 A JP2006301881 A JP 2006301881A JP 2005121568 A JP2005121568 A JP 2005121568A JP 2005121568 A JP2005121568 A JP 2005121568A JP 2006301881 A JP2006301881 A JP 2006301881A
- Authority
- JP
- Japan
- Prior art keywords
- image
- identification
- money
- authenticity
- age
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 276
- 238000000926 separation method Methods 0.000 claims description 69
- 238000003860 storage Methods 0.000 claims description 23
- 239000000463 material Substances 0.000 claims description 5
- 238000012545 processing Methods 0.000 abstract description 167
- 230000000875 corresponding effect Effects 0.000 description 34
- 238000004364 calculation method Methods 0.000 description 24
- 238000006243 chemical reaction Methods 0.000 description 22
- 238000010586 diagram Methods 0.000 description 22
- 230000003287 optical effect Effects 0.000 description 16
- 238000000605 extraction Methods 0.000 description 14
- 238000012795 verification Methods 0.000 description 12
- 238000001514 detection method Methods 0.000 description 8
- 230000014509 gene expression Effects 0.000 description 8
- 230000000694 effects Effects 0.000 description 7
- 238000010606 normalization Methods 0.000 description 5
- 238000013461 design Methods 0.000 description 4
- 238000005520 cutting process Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 239000002184 metal Substances 0.000 description 2
- 229910052751 metal Inorganic materials 0.000 description 2
- 239000000203 mixture Substances 0.000 description 2
- 238000007781 pre-processing Methods 0.000 description 2
- 238000013528 artificial neural network Methods 0.000 description 1
- 238000005266 casting Methods 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 230000010339 dilation Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- PCHJSUWPFVWCPO-UHFFFAOYSA-N gold Chemical compound [Au] PCHJSUWPFVWCPO-UHFFFAOYSA-N 0.000 description 1
- 239000010931 gold Substances 0.000 description 1
- 229910052737 gold Inorganic materials 0.000 description 1
- 101150027973 hira gene Proteins 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000000630 rising effect Effects 0.000 description 1
- 238000012706 support-vector machine Methods 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
Images
Landscapes
- Testing Of Coins (AREA)
- Inspection Of Paper Currency And Valuable Securities (AREA)
- Image Analysis (AREA)
Abstract
Description
本発明は、貨幣の入力画像とあらかじめ登録された複数のテンプレート画像とを照合することによって貨幣の識別を行う貨幣識別装置、貨幣識別方法および貨幣識別プログラムに関し、特に、貨幣の画像照合精度を高めるとともに、貨幣の微細な特徴を効率的に照合することによって、高精度な貨幣識別を行うことができる貨幣識別装置、貨幣識別方法および貨幣識別プログラムに関する。 The present invention relates to a currency identification device, a currency identification method, and a currency identification program for identifying currency by collating an input image of money and a plurality of template images registered in advance, and in particular, improving the accuracy of image verification of money. In addition, the present invention relates to a currency identification device, a currency identification method, and a currency identification program capable of performing highly accurate currency identification by efficiently collating minute features of money.
従来、入金された貨幣をCCD(Charge Coupled Device)カメラやイメージセンサ等で撮影した入力画像と、あらかじめ登録されているテンプレート画像とを照合し、かかる貨幣の真偽を判定する貨幣識別装置が知られている。 2. Description of the Related Art Conventionally, there has been known a currency identification device that compares an input image obtained by photographing a deposited money with a CCD (Charge Coupled Device) camera, an image sensor, or the like and a template image registered in advance to determine the authenticity of the money. It has been.
たとえば、特許文献1には、硬貨の入力画像と硬貨のテンプレート画像とを対比して相関値を算出し、対比対象となる全体画像のうち所定面積以上の部分において、かかる相関値が閾値を超えている場合には、入力画像に係る硬貨を真正硬貨(以下、「真貨」と言う)と判定する貨幣識別技術が開示されている。
For example, in
しかしながら、この従来技術を用いた場合、硬貨の発行年部分は硬貨の鋳造年ごとに異なるので、発行年部分の相関値は低くなり、結果的に発行年部分は照合対象から除かれることが通常である。このため、真貨のデザインを模倣しつつも発行年が刻まれていない偽造硬貨(以下、「偽貨」と言う)や、特定の発行年が刻まれた偽貨を精度よく識別することができないという問題があった。 However, when this conventional technology is used, the issue year portion of the coin varies depending on the coin casting year, so the correlation value of the issue year portion is low, and as a result, the issue year portion is usually excluded from the target for verification. It is. For this reason, it is possible to accurately identify counterfeit coins (hereinafter referred to as “fake coins”) that have imitated the design of true coins but are not engraved in issue year, and fake coins that have been engraved in a specific issue year. There was a problem that I could not.
また、近年では偽貨対策として真貨にさまざまな特徴部分をもたせることが多い。たとえば、硬貨のデザインに微細点や微細線などの詳細・微細なセキュリティ特徴をもたせるとともに、かかるセキュリティ特徴を数年おきに変更するなどの試みがなされている。そして、将来的には、真貨を巧妙に模倣した偽貨に対処するために、セキュリティ特徴の変更頻度が高められていくことが予想される。しかし、このような詳細・微細なセキュリティ特徴をすべて照合対象とすると照合処理に負荷がかかり効率的な照合をおこなうことが困難となってしまう。 In recent years, as a measure against counterfeit coins, true coins often have various features. For example, attempts have been made to give detailed and fine security features such as fine dots and fine lines to the design of coins and to change such security features every few years. In the future, it is expected that the frequency of changing security features will increase in order to deal with counterfeit coins that are skillfully imitating true coins. However, if all such detailed and fine security features are to be collated, the collation process is overloaded and it is difficult to perform efficient collation.
なお、かかる問題点は、硬貨の識別処理においてのみ発生する問題ではなく、紙幣の識別処理、および市場に流通する商品に付されたセキュリティ標識の識別処理においても同様に発生する問題である。 Such a problem is not only a problem that occurs only in the coin identification process, but also a problem that occurs in the identification process of banknotes and the identification process of security signs attached to commodities distributed in the market.
この発明は、上記課題(問題点)に鑑みてなされたものであり、貨幣の画像照合精度を高めるとともに、貨幣の微細な特徴を効率的に照合することによって、高精度な貨幣識別を行うことができる貨幣識別装置、貨幣識別方法および貨幣識別プログラムを提供することを目的とする。 The present invention has been made in view of the above problems (problems), and performs high-precision currency identification by improving the accuracy of image verification of money and efficiently verifying the fine features of money. An object is to provide a currency identification device, a currency identification method, and a currency identification program.
上述した課題を解決し、目的を達成するために、請求項1の発明に係る貨幣識別装置は、貨幣の入力画像と予め登録された複数のテンプレート画像とを照合することによって前記貨幣の識別を行う貨幣識別装置であって、前記貨幣の金種識別を行う金種識別手段と、前記金種識別手段の識別結果に基づいて前記貨幣の真偽識別を行う第1の真偽識別手段と、前記貨幣の年代を識別する年代識別手段と、前記年代識別手段の識別結果に基づいて前記貨幣の真偽識別を行う第2の真偽識別手段と、を備えたことを特徴とする。
In order to solve the above-described problems and achieve the object, the money identification device according to the invention of
また、請求項2の発明に係る貨幣識別装置は、請求項1の発明において、前記第1の真偽識別手段および前記第2の真偽識別手段による識別結果に基づいて前記貨幣の真偽判定を行う真偽判定手段をさらに備えたことを特徴とする。
Further, in the money identifying apparatus according to the invention of
また、請求項3の発明に係る貨幣識別装置は、請求項1または2の発明において、前記金種識別手段は、前記貨幣の材質情報および/または形状情報に基づいて前記貨幣の金種識別を行うことを特徴とする。 According to a third aspect of the present invention, there is provided the money identifying apparatus according to the first or second aspect, wherein the denomination identifying means identifies the denomination of the money based on material information and / or shape information of the money. It is characterized by performing.
また、請求項4の発明に係る貨幣識別装置は、請求項1または2の発明において、前記金種識別手段は、前記入力画像と前記テンプレート画像とを照合することによって前記貨幣の金種識別を行うことを特徴とする。 According to a fourth aspect of the present invention, there is provided the money identifying apparatus according to the first or second aspect, wherein the denomination identifying means identifies the denomination of the money by comparing the input image with the template image. It is characterized by performing.
また、請求項5の発明に係る貨幣識別装置は、請求項4の発明において、前記金種識別手段は、前記入力画像と前記テンプレート画像との間で正負分離相関による照合を行うことによって前記貨幣の金種識別を行うことを特徴とする。 According to a fifth aspect of the present invention, there is provided the money identifying apparatus according to the fourth aspect of the invention, wherein the denomination identifying means collates the input image and the template image by using a positive / negative separation correlation. The denomination is identified.
また、請求項6の発明に係る貨幣識別装置は、請求項1〜5のいずれか一つの発明において、前記第1の真偽識別手段は、前記入力画像と前記テンプレート画像との間で正負分離相関による照合を行うことによって前記貨幣の真偽識別を行うことを特徴とする。 According to a sixth aspect of the present invention, there is provided the currency identification device according to any one of the first to fifth aspects, wherein the first authenticity identification means separates the positive and negative values between the input image and the template image. Authentic identification of the money is performed by performing verification by correlation.
また、請求項7の発明に係る貨幣識別装置は、請求項1〜6のいずれか一つの発明において、前記第2の真偽識別手段は、前記年代識別手段が識別した年代の貨幣に特有の特徴部分を示した部分画像と前記入力画像との照合を行うことによって前記貨幣の真偽識別を行うことを特徴とする。
Further, in the money identification device according to the invention of
また、請求項8の発明に係る貨幣識別装置は、請求項7の発明において、前記第2の真偽識別手段は、前記年代識別手段が識別した年代の貨幣に特有の特徴部分を示した部分画像と前記入力画像との間で正負分離相関による照合を行うことによって前記貨幣の真偽識別を行うことを特徴とする。
Further, in the money identifying device according to the invention of
また、請求項9の発明に係る貨幣識別装置は、請求項7または8の発明において、前記特徴部分を示した部分画像と前記年代とを関連づけた特徴情報を記憶する記憶手段をさらに備え、前記第2の真偽識別手段は、前記年代識別手段が識別した年代を用いて前記特徴情報から該当する特徴部分を示した部分画像を取得し、該部分画像と前記入力画像との間で正負分離相関による照合を行うことによって前記貨幣の真偽識別を行うことを特徴とする。
Further, the money identifying apparatus according to the invention of
また、請求項10の発明に係る貨幣識別装置は、請求項9の発明において、前記記憶手段が記憶する前記特徴情報は、前記部分画像が前記入力画像のどの部分に位置するかをあらわす位置情報を含み、前記第2の真偽識別手段は、該位置情報を用いて前記入力画像から該当する領域の画像を切り出し、該領域の画像と前記部分画像との間で正負分離相関による照合を行うことによって前記貨幣の真偽識別を行うことを特徴とする。 According to a tenth aspect of the present invention, in the money identifying apparatus according to the ninth aspect of the invention, the feature information stored in the storage means is position information indicating in which part of the input image the partial image is located. And the second authenticity identifying means cuts out an image of the corresponding area from the input image using the position information, and performs collation by the positive / negative separation correlation between the image of the area and the partial image. Thus, the authenticity of the money is identified.
また、請求項11の発明に係る貨幣識別装置は、請求項1〜10のいずれか一つの発明において、前記年代識別手段は、前記貨幣の年代部分を示した部分画像と前記入力画像との間で正負分離相関による照合を行うことによって前記貨幣の年代を識別することを特徴とする。
Further, in the money identification device according to the invention of
また、請求項12の発明に係る貨幣識別方法は、貨幣の入力画像と予め登録された複数のテンプレート画像とを照合することによって前記貨幣の識別を行う貨幣識別方法であって、前記貨幣の金種識別を行う金種識別工程と、前記金種識別工程の識別結果に基づいて前記貨幣の真偽識別を行う第1の真偽識別工程と、前記貨幣の年代を識別する年代識別工程と、前記年代識別工程の識別結果に基づいて前記貨幣の真偽識別を行う第2の真偽識別工程と、を含んだことを特徴とする。
A money identifying method according to the invention of
また、請求項13の発明に係る貨幣識別プログラムは、貨幣の入力画像と予め登録された複数のテンプレート画像とを照合することによって前記貨幣の識別を行う貨幣識別プログラムであって、前記貨幣の金種識別を行う金種識別手順と、前記金種識別手順の識別結果に基づいて前記貨幣の真偽識別を行う第1の真偽識別手順と、前記貨幣の年代を識別する年代識別手順と、前記年代識別手順の識別結果に基づいて前記貨幣の真偽識別を行う第2の真偽識別手順と、をコンピュータに実行させることを特徴とする。
A money identification program according to the invention of
請求項1の発明によれば、貨幣の金種識別を行う金種識別手段と、金種識別手段の識別結果に基づいて貨幣の真偽識別を行う第1の真偽識別手段と、貨幣の年代を識別する年代識別手段と、年代識別手段の識別結果に基づいて貨幣の真偽識別を行う第2の真偽識別手段と、を備えるよう構成したので、貨幣の画像照合精度を高めるとともに、貨幣の微細な特徴を効率的に照合することによって、高精度な貨幣識別を行うことができるという効果を奏する。
According to the invention of
また、請求項2の発明によれば、第1の真偽識別手段および第2の真偽識別手段による識別結果に基づいて貨幣の真偽判定を行う真偽判定手段をさらに備えるよう構成したので、第1の真偽識別手段および第2の真偽識別手段の真偽識別結果を総合的に用いることによって効率的な真偽判定をおこなうことができるという効果を奏する。
Further, according to the invention of
また、請求項3の発明によれば、金種識別手段は、貨幣の材質情報および/または形状情報に基づいて貨幣の金種識別を行うよう構成したので、各種センサを用いた金種識別の結果を用いることによって、貨幣の真偽識別を容易に行うことができるという効果を奏する。
According to the invention of
また、請求項4の発明によれば、金種識別手段は、入力画像とテンプレート画像とを照合することによって貨幣の金種識別を行うよう構成したので、各種センサを用いることなく効率的な金種識別を行うことができるという効果を奏する。
According to the invention of
また、請求項5の発明によれば、金種識別手段は、入力画像とテンプレート画像との間で正負分離相関による照合を行うことによって貨幣の金種識別を行うよう構成したので、各種センサを用いることなく効率的な金種識別を行うことができるとともに、金種識別の精度を向上させることができるという効果を奏する。
According to the invention of
また、請求項6の発明によれば、第1の真偽識別手段は、入力画像とテンプレート画像との間で正負分離相関による照合を行うことによって貨幣の真偽識別を行うよう構成したので、金種識別の結果について高精度な画像照合を行うことによって、金種識別の精度を向上させることができるという効果を奏する。
According to the invention of
また、請求項7の発明によれば、第2の真偽識別手段は、年代識別手段が識別した年代の貨幣に特有の特徴部分を示した部分画像と入力画像との照合を行うことによって貨幣の真偽識別を行うよう構成したので、入力画像に含まれる年代を認識してこの年代と関連する特徴部分を詳細に照合することにより画像照合精度を高めるとともに、入力画像の特徴部分のみを詳細な照合処理の対象とすることにより貨幣の微細な特徴を効率的に照合することができるという効果を奏する。
Further, according to the invention of
また、請求項8の発明によれば、第2の真偽識別手段は、年代識別手段が識別した年代の貨幣に特有の特徴部分を示した部分画像と入力画像との間で正負分離相関による照合を行うことによって貨幣の真偽識別を行うよう構成したので、第2の真偽識別の精度を高めることができるという効果を奏する。
According to the invention of
また、請求項9の発明によれば、特徴部分を示した部分画像と年代とを関連づけた特徴情報を記憶する記憶手段をさらに備え、第2の真偽識別手段は、年代識別手段が識別した年代を用いて特徴情報から該当する特徴部分を示した部分画像を取得し、この部分画像と入力画像との間で正負分離相関による照合を行うことによって貨幣の真偽識別を行うよう構成したので、各貨幣の特徴部分を効率的に管理することによって各貨幣のセキュリティ特徴の変更に容易に対処することができるとともに、セキュリティ特徴の照合率を向上させることができるという効果を奏する。 According to a ninth aspect of the present invention, the information processing apparatus further comprises storage means for storing characteristic information in which a partial image showing a characteristic part is associated with an age, and the second authenticity identifying means is identified by the age identifying means. Since a partial image showing the corresponding characteristic part is obtained from the characteristic information using the age, and the authenticity of money is identified by collating the partial image and the input image using positive / negative separation correlation. In addition, by efficiently managing the characteristic portion of each currency, it is possible to easily cope with a change in the security feature of each currency and to improve the security feature verification rate.
また、請求項10の発明によれば、記憶手段が記憶する特徴情報は、部分画像が入力画像のどの部分に位置するかをあらわす位置情報を含み、第2の真偽識別手段は、かかる位置情報を用いて入力画像から該当する領域の画像を切り出し、この領域の画像と部分画像との間で正負分離相関による照合を行うことによって貨幣の真偽識別を行うよう構成したので、入力画像の特徴部分と部分画像とを効率的に照合することができるという効果を奏する。
According to the invention of
また、請求項11の発明によれば、年代識別手段は、貨幣の年代部分を示した部分画像と入力画像との間で正負分離相関による照合を行うことによって貨幣の年代を識別するよう構成したので、文字認識の認識率を向上させることによって年代識別の精度を高めることができるという効果を奏する。
Further, according to the invention of
また、請求項12の発明によれば、貨幣の金種識別を行う金種識別工程と、金種識別工程の識別結果に基づいて貨幣の真偽識別を行う第1の真偽識別工程と、貨幣の年代を識別する年代識別工程と、年代識別工程の識別結果に基づいて貨幣の真偽識別を行う第2の真偽識別工程と、を含むよう構成したので、貨幣の画像照合精度を高めるとともに、貨幣の微細な特徴を効率的に照合することによって、高精度な貨幣識別を行うことができるという効果を奏する。
According to the invention of
また、請求項13の発明によれば、貨幣の金種識別を行う金種識別手順と、金種識別手順の識別結果に基づいて貨幣の真偽識別を行う第1の真偽識別手順と、貨幣の年代を識別する年代識別手順と、年代識別手順の識別結果に基づいて貨幣の真偽識別を行う第2の真偽識別手順と、をコンピュータに実行させるよう構成したので、貨幣の画像照合精度を高めるとともに、貨幣の微細な特徴を効率的に照合することによって、高精度な貨幣識別を行うことができるという効果を奏する。
According to the invention of
以下に添付図面を参照して、本発明に係る貨幣識別装置、貨幣識別方法および貨幣識別プログラムの好適な実施例を説明する。なお、以下では、識別対象となる貨幣が硬貨である場合について説明することとする。また、以下の実施例においては識別対象を硬貨としているため極座標変換処理を含むこととしているが、識別対象を紙幣などの非円形の物体とする場合には、かかる極座標変換処理を含まない構成とすることもできる。 Exemplary embodiments of a currency identification device, a currency identification method, and a currency identification program according to the present invention will be described below with reference to the accompanying drawings. In the following, the case where the currency to be identified is a coin will be described. Further, in the following embodiments, since the identification target is a coin, the coordinate conversion process is included, but when the identification target is a non-circular object such as a banknote, the polar coordinate conversion process is not included. You can also
なお、以下の説明において、実施例1では硬貨の金種識別処理を光センサや磁気センサといったセンサを用いておこなう場合について、実施例2ではかかる金種識別処理をCCDカメラ等で撮像した画像を用いておこなう場合について、それぞれ説明することとする。 In the following description, in the case where the denomination identification process of coins is performed using a sensor such as an optical sensor or a magnetic sensor in the first embodiment, an image obtained by capturing the denomination identification process using a CCD camera or the like is used in the second embodiment. Each case will be described.
図1は、実施例1に係る貨幣識別装置1の構成を示す機能ブロック図である。同図に示すように、この貨幣識別装置1は、光センサ2、磁気センサ3、CCDカメラ4、制御部10および記憶部20を備えている。そして、制御部10は、金種識別処理部11、第1の真偽識別処理部12、年代識別処理部13、第2の真偽識別処理部14および真偽判定部15をさらに備え、記憶部20は、登録画像21、回転済入力画像22、文字照合テーブル23および特徴テーブル24をさらに備えている。
FIG. 1 is a functional block diagram illustrating the configuration of the
光センサ2は、硬貨の穴の有無を検出するためのセンサであり、磁気センサ3は、硬貨の材質および径を判定するためのセンサである。これらのセンサ(光センサ2および磁気センサ3)は、検知した情報を制御部10の金種識別処理部11に出力する処理をおこなう。そして、金種識別処理部11は、かかるセンサ出力に基づいて硬貨の金種を識別することになる。なお、硬貨の径については光センサ2によって検出することとしてもよい。
The
CCDカメラ4は、照合対象となる硬貨の画像を撮像するためのカメラであり、倍速VGA(Video Graphics Array)カメラなどの硬貨の微細な特徴を撮像するカメラが用いられる。このCCDカメラ4により撮像された硬貨の画像は、第1の真偽識別処理部12に渡される。なお、このCCDカメラ4は、入力画像を所定数の画素の集合体として取り扱う。たとえば、入力画像を256階調の濃度値をもつグレースケール画像として認識し、所定の大きさの矩形画像として第1の真偽識別処理部12に出力する。また、本実施例1においては硬貨の画像を撮像するためにCCDカメラ4を用いることとしたが、これに限らず、高解像度のイメージセンサ等を用いて硬貨の画像を撮像することとしてもよい。
The
金種識別処理部11は、光センサ2および磁気センサ4から出力された情報に基づいて硬貨の金種を識別する処理部である。具体的には、この金種識別処理部11は、磁気センサ3が検出した材質および径と、光センサ2が検出した硬貨の穴の有無とから、硬貨の金種を識別する。なお、上記したように硬貨の径については光センサ2によって検出することとしてもよい。ただし、この場合は、上記の穴の有無を検出する光センサとは異なる方式、たとえば、硬貨の径よりも広いエリアの検出が可能な光センサを用いたり、複数個の光センサを用いたりする方式、によって硬貨の径を検出することになる。
The denomination
第1の真偽識別処理部12は、金種識別処理部11から受け取った金種に基づき、あらかじめ記憶部20に記憶された登録画像21を選択し、選択した登録画像21とCCDカメラ4から取得した入力画像とを照合することにより、硬貨の真偽を識別する処理部である。また、第1の真偽識別処理には、後述する正負分離相関による画像照合処理を用いるので、信頼性の高い識別処理をおこなうことができる。なお、実施例1においては、この第1の真偽識別処理に、後述する正負分離相関による照合方法を用いるが、他の照合方法(たとえば、一般的な正規化相関法)を用いることとしてもよい。
Based on the denomination received from the denomination
この第1の真偽識別処理部12は、硬貨の発行年などの各個体に固有の部分を除いた硬貨の模様に基づいて硬貨の真偽識別処理をおこなう。具体的には、登録画像21として用いるテンプレート画像を、発行年が異なる同種硬貨の平均画像とすることにより、各個体に固有の部分の影響を排除して硬貨の真偽を識別する。かかる真偽識別処理により、100円硬貨や500円硬貨といった金種の真貨や、重量や金属の組成が類似する外貨を変造した偽貨などを識別することができる。
The first true / false
また、この第1の真偽識別処理部12では、入力画像から硬貨部分の画像を切出し、エッジ抽出処理によりエッジ部分を強調し、個体ごとの差異を吸収するために正規化したうえで、極座標変換をおこなう。そして、この極座標変換済の入力画像と、同様な処理を経て登録された登録画像21とを平行移動させながら照合することにより回転角を算出する。したがって、識別結果が真貨である場合には、登録画像21と同一の回転角を有する回転済入力画像22が生成されることになる。この回転済入力画像22は、後述する年代識別処理部13および第2の真偽識別処理部14において用いられることになる。
The first authenticity
年代識別処理部13は、記憶部20の回転済入力画像22および文字照合テーブル23を用いて照合対象となる硬貨の発行年(年代)を識別する処理部である。具体的には、この年代識別処理部13は、第1の真偽識別処理部22において真偽識別された金種を受け取り、受け取った金種に対応する文字テンプレート画像を文字照合テーブル23から取得する。そして、回転済入力画像22から年代をあらわす文字部分を切出し、切り出した各文字と、金種に対応した文字テンプレート画像とを照合することにより、照合対象となる硬貨の年代を識別する。そして、識別された年代は、第2の真偽識別処理部14に渡される。
The age
また、かかる年代識別処理部13では、年代を構成する文字の認識に失敗した場合や、文字の認識には成功したものの不当な年代である場合(たとえば、硬貨が発行されていない年代である場合)のように、年代の識別に失敗した場合には、照合対象となる硬貨を「リジェクト対象」と判定する。このように、年代識別に失敗した場合に、ただちに偽貨と判定するのではなく、「リジェクト対象」と判定するのは以下の理由による。
In addition, in the age
すなわち、年代の識別に失敗した硬貨の中には、汚れなどで一部の文字が認識できない真貨(汚損貨)、年代自体が刻印されていない真貨、磨耗によって文字のフォント形状が変化した真貨、などが含まれるのでただちに偽貨とすることは不適切であるためである。なお、「リジェクト対象」のなかでも偽貨である可能性が高い場合、たとえば、年代自体が刻印されていない場合には偽貨として取り扱うこととしてもよい。また、実施例1においては、この年代識別処理に、後述する正負分離相関による照合方法を用いるが、他の照合方法(たとえば、一般的な正規化相関法)を用いることとしてもよい。 In other words, among coins that failed to identify the age, the font shape of the characters changed due to the real coins (dirty coins) where some characters could not be recognized due to dirt, the true coins that were not stamped with the age itself, and wear. This is because it is improper to immediately make a fake coin because it contains a true coin. In addition, it is good also as handling as a fake coin, when possibility that it is a fake coin among the "reject object" is high, for example, when the age itself is not stamped. In the first embodiment, a collation method based on positive / negative separation correlation, which will be described later, is used for this age identification process, but another collation method (for example, a general normalized correlation method) may be used.
第2の真偽識別処理部14は、年代識別処理部13から渡された年代を用いて特徴テーブル24を検索することにより、かかる年代の硬貨に特有の特徴部分をあらわす特徴部テンプレート画像を取得する。そして、この特徴部テンプレート画像と、記憶部20の回転済入力画像22の対応する部分とを照合する。なお、実施例1においては、この第2の真偽識別処理に、後述する正負分離相関による照合方法を用いるが、他の照合方法(たとえば、一般的な正規化相関法)を用いることとしてもよい。
The second authenticity
真偽判定部15は、第1の真偽識別処理部12、年代識別処理部13および第2の真偽識別処理部14の処理結果を受け取り照合対象となる硬貨の真偽について最終的な判定をおこなう処理部である。たとえば、第1の真偽識別処理部12の識別結果が「偽貨」である場合には、年代識別処理や第2の真偽識別処理をおこなうことなく判定結果を出力する。また、第1の真偽識別処理部12、年代識別処理部13および第2の真偽識別処理部14のすべてにおいて「真貨」である旨の結果がでた場合には、かかる結果を出力することになる。
The
このように、実施例1に係る貨幣識別装置1では、従来、照合処理から除外されることが多かった年代部分を文字認識し、さらに、硬貨の年代に特有の特徴部分を管理する特徴テーブルを用いることにより、認識した年代の特徴部テンプレート画像と入力画像の対応する部分とを照合することとしている。したがって、硬貨の微細な特徴を効率よく照合することにより照合率を向上させることができるとともに、偽貨の傾向に合わせて特徴テーブルを保守することにより、効率的に偽貨を検出することができる。
As described above, in the
次に、実施例1に係る貨幣識別装置1の処理手順の概要について図2〜図5を用いて説明する。図2は、実施例1に係る貨幣識別装置1の処理手順の概要を示すフローチャートである。なお、同図の第1の真偽識別処理(ステップS102)、年代識別処理(ステップS104)および第2の真偽識別処理(ステップS106)の処理手順の詳細については後述する。
Next, the outline | summary of the process sequence of the
まず、光センサ2および磁気センサ3が検出した情報に基づいて金種識別処理部10が硬貨の金種を識別すると(ステップS101)、識別された金種を受け取った第1の真偽識別処理部12は、CCDカメラ4により撮像された硬貨の画像(入力画像)と、記憶部20の登録画像21とを照合することにより、金種識別処理部10がおこなった金種識別の真偽識別処理をおこなう(ステップS102)。そして、かかる真偽識別の結果が「真」でない場合には(ステップS103否定)、真偽判定部15は「偽貨」と判定して(ステップS110)判定結果を出力する。
First, when the denomination
ここで、この第1の真偽識別処理(ステップS102)の概要について図3を用いて説明しておく。図3は、図2に示した第1の真偽識別処理の概要を説明するための説明図である。図3に示すように、第1の真偽識別処理部12は、CCDカメラ4から受け取った入力画像をエッジ強調などの前処理をおこなったうえで極座標変換する。そして、この極座標変換済の入力画像と、同様な前処理および極座標変換を経たうえで登録された登録画像21(図3のテンプレート画像)とを照合する。実施例1においては、この第1の真偽識別処理に、後述する正負分離相関による照合方法を用いるが、他の照合方法(たとえば、一般的な正規化相関法)を用いることとしてもよい。
Here, an outline of the first authenticity identification process (step S102) will be described with reference to FIG. FIG. 3 is an explanatory diagram for explaining an overview of the first authenticity identification process shown in FIG. As shown in FIG. 3, the first authenticity
図2の説明に戻り、ステップS103以降の処理手順について説明する。第1の真偽識別処理部12の識別結果が「真」である場合には(ステップS103肯定)、第1の真偽識別処理部12により記憶部20に記憶された回転済入力画像22と文字照合テーブルとを用い、年代識別処理部13が硬貨の年代部分の文字認識をおこなうことにより年代識別処理をおこなう(ステップS104)。そして、かかる年代識別処理に失敗した場合には(ステップS105否定)、真偽判定部15は「リジェクト対象」と判定して(ステップS109)判定結果を出力する。一方、年代識別処理に成功した場合には(ステップS105肯定)、正常に識別された年代が第2の真偽識別処理部14に渡される。
Returning to the description of FIG. 2, the processing procedure after step S <b> 103 will be described. When the identification result of the first authenticity
ここで、この年代識別処理(ステップS104)の概要について図4を用いて説明しておく。図4は、図2に示した年代識別処理の概要を説明するための説明図である。第1の真偽識別処理部12によって金種の真偽が識別されると、図4に示すように、年代識別処理部13は、記憶部20の文字照合テーブル23を検索して該当する金種の文字テンプレート画像を取得する。そして、回転済入力画像22から切り出され位置補正された年代部分の各文字を、取得した文字テンプレート画像と順次照合することにより年代を識別する。このようにして正常に識別された年代は、第2の真偽識別処理部14に渡される(ステップS105肯定)。一方、回転済入力画像22に係る年代部分の文字のいずれかが、文字テンプレート画像のいずれとも一致しない場合には、「リジェクト対象」である旨が真偽判定部15に渡されることになる(ステップS105否定)。
Here, an outline of the age identification process (step S104) will be described with reference to FIG. FIG. 4 is an explanatory diagram for explaining an overview of the age identification process shown in FIG. When the authenticity of the denomination is identified by the first authenticity
実施例1においては、この年代識別処理部13の文字識別処理には、後述する正負分離相関による照合方法を用いるが、他の照合方法(たとえば、一般的な正規化相関法)を用いることとしてもよい。また、一般的な正規化相関法では照合ミスを起こす可能性のある「三」と「五」などの照合処理に正負分離相関による照合方法を用い、他の文字の照合処理には一般的な正規化相関法を用いることとしてもよい。また、文字照合テーブル23は、必ずしも金種ごとにまとめる必要はなく、認識される可能性のある文字を少なくとも含むこととすれば足りる。
In the first embodiment, the character identification process of the age
図2の説明に戻り、第2の真偽識別処理について説明する。年代識別処理において年代識別に成功した場合には(ステップS105肯定)、正常に識別された年代が第2の真偽識別処理部14に渡される。そして、かかる年代を受け付けた第2の真偽識別処理部14は、記憶部20の特徴テーブル24を検索し、該当する年代の特徴部テンプレート画像を取得して回転済入力画像22の対応する部分との照合をおこなう(ステップS106)。
Returning to the description of FIG. 2, the second authenticity identification process will be described. When the age identification is successful in the age identification process (Yes at Step S105), the age that is normally identified is passed to the second authenticity
ここで、この第2の真偽識別処理(ステップS106)の概要について図5を用いて説明しておく。図5は、図2に示した第2の真偽識別処理の概要を説明するための説明図である。図5に示すように、特徴テーブル24の各レコードは、金種、発行年、特徴部分のX座標およびY座標、特徴部分の幅および高さ、および特徴部テンプレート画像を有する。なお、図5に示したテーブルは、特徴テーブルの一例を示すものであり、上述した情報以外にフォント情報などの情報を含むこととしてもよい。 Here, the outline of the second authenticity identification process (step S106) will be described with reference to FIG. FIG. 5 is an explanatory diagram for explaining the outline of the second authenticity identification process shown in FIG. As shown in FIG. 5, each record of the feature table 24 includes a denomination, an issue year, an X coordinate and a Y coordinate of the feature portion, a width and a height of the feature portion, and a feature portion template image. The table shown in FIG. 5 is an example of the feature table, and may include information such as font information in addition to the information described above.
第2の真偽識別処理部14は、第1の真偽識別処理部12により真偽識別された金種および年代識別処理部13により識別された年代を用いて特徴テーブル24を検索する。たとえば、同図においては、金種が「500円」であり、識別された年代が「昭和58年」であるので、特徴テーブル24の金種が「500円」であり、発行年が「昭和58年」であるレコードが抽出される。そして、特徴テーブル24から特徴部分の位置情報(X座標、Y座標、幅および高さ)を取得して、回転済入力画像22の該当する部分を切り出し、切り出した部分と、特徴テーブル24から取得した特徴部テンプレート画像とを照合する。
The second authenticity
なお、実施例1においては、この第2の真偽識別処理部14の照合処理には後述する正負分離相関による照合方法を用いるが、他の照合方法(たとえば、一般的な正規化相関法)を用いることとしてもよい。
In the first embodiment, a collation method based on a positive / negative separation correlation, which will be described later, is used for the collation processing of the second authenticity
図2の説明に戻って、ステップS107以降の処理手順について説明する。第2の真偽識別処理の結果が「真」でない場合には(ステップS107否定)、真偽判定部15は「偽貨」と判定して(ステップS110)判定結果を出力する。一方、第2の真偽識別処理の結果が「真」である場合には(ステップS107肯定)、真偽判定部15は「真貨」と判定して(ステップS108)判定結果を出力し、処理を終了する。
Returning to the description of FIG. 2, the processing procedure after step S107 will be described. If the result of the second authenticity identification process is not “true” (No at step S107), the
次に、図2に示した第1の真偽識別処理について図6〜図21を用いてさらに詳細に説明する。図6は、図2に示した第1の真偽識別処理の処理手順を示すフローチャートである。図6に示したように、第1の真偽識別処理部12は、受け取った入力画像から硬貨部分を切り出す画像切出し処理をおこなう(ステップS201)。具体的には、硬貨を含む入力画像に外接する正方形の領域内の画像のみを切り出す処理をおこなう。
Next, the first authenticity identification process shown in FIG. 2 will be described in more detail with reference to FIGS. FIG. 6 is a flowchart showing a processing procedure of the first authenticity identification processing shown in FIG. As shown in FIG. 6, the first authenticity
図7は、この画像切出し処理の処理概要を説明するための説明図である。同図に示すように、画像切出し処理では、CCDカメラ4から取得した入力画像30を水平方向に走査して全画素の濃度値を累積し、水平方向射影30aを生成する。また、入力画像30を垂直方向に走査して、同様の手順で垂直方向射影30bを生成する。そして、水平方向射影30aおよび垂直方向射影30bを走査し、累積した濃度値の立上り座標と立下り座標を算出する。つづいて、同図の4本の破線で示したように、算出された各座標に囲まれた領域を切出画像31として切り出し、この切出画像31をエッジ抽出処理(ステップS202)に出力する。
FIG. 7 is an explanatory diagram for explaining the outline of the image cut-out process. As shown in the figure, in the image cutting process, the
図6の説明に戻り、エッジ抽出処理(ステップS202)について説明する。エッジ抽出処理(ステップS202)は、画像切出し処理(ステップS201)から切出画像31を取得し、切出画像31の明るさや色合いなどの個体差に基づく影響を避けるために、切出画像31の濃度変化(エッジ強度)を算出する。また、算出したエッジ強度のばらつきを抑えるために、エッジ強度の正規化をおこなう。具体的には、切出画像31に対してSobelオペレータを用いたエッジ抽出処理をおこなうことによりエッジ強度を算出し、算出結果を正規化する。なお、実施例1においては、Sobelオペレータを用いることとしたが、Robertsオペレータなどを用いてエッジ抽出をおこなうこともできる。
Returning to the description of FIG. 6, the edge extraction process (step S202) will be described. The edge extraction process (step S202) acquires the
図8は、Sobelオペレータを説明するための説明図である。同図に示すように、エッジ抽出処理(ステップS202)は、水平方向エッジ算出用31aおよび垂直方向エッジ算出用31bの二つのSobelオペレータを用いてエッジ強度の算出をおこなう。具体的には、切出画像31の全画素について、各Sobelオペレータ(31aおよび31b)を走査し、水平方向エッジ算出結果Gxおよび垂直方向エッジ算出結果Gyを取得する。そして、各画素におけるエッジ強度(G)を算出したうえで、かかるエッジ強度を正規化(E)する。
式(1)に示すように、各画素におけるエッジ強度(G)は、水平方向エッジ算出結果Gxの絶対値と垂直方向エッジ算出結果Gyの絶対値との和としてあらわされる。また、式(2)に示すように、各画素における正規化エッジ強度(E)は、硬貨の種別毎に所定の値が設定される定数cとエッジ強度(G)との積を、全画素にわたるエッジ強度(G)の総和で除したものとなる。 As shown in Equation (1), the edge strength (G) in each pixel is expressed as the sum of the absolute value of the horizontal edge calculation result Gx and the absolute value of the vertical edge calculation result Gy. Further, as shown in Expression (2), the normalized edge strength (E) in each pixel is the product of a constant c and an edge strength (G) for which a predetermined value is set for each type of coin, Divided by the sum of the edge strengths (G).
このように、エッジ強度の正規化をおこなうことで、エッジが出やすい新貨と、エッジが出にくい流通貨との間で、エッジ強度のばらつきが発生することを抑えることができるので、硬貨の新旧にかかわらず、種々の硬貨の照合を精度良くおこなうことができる。 In this way, by normalizing the edge strength, it is possible to suppress the occurrence of edge strength variation between a new coin that is easy to produce an edge and a current currency that is difficult to produce an edge. Regardless of old or new, various coins can be verified with high accuracy.
図9は、エッジ抽出処理(ステップS202)によりおこなわれる処理(画像変換処理)の概要を説明するための説明図である。同図に示すように、切出画像31は、Sobelオペレータを用いたエッジ強度算出処理により、エッジ抽出画像32に画像変換される。そして、エッジ抽出画像32は、式(1)および式(2)を用いたエッジ強度正規化処理により、エッジ正規化画像33に画像変換される。エッジ抽出処理(ステップS202)は、このエッジ正規化画像33をマッチング処理(ステップS203〜ステップS205)の極座標変換処理(ステップS203)に出力する。
FIG. 9 is an explanatory diagram for explaining an overview of processing (image conversion processing) performed by the edge extraction processing (step S202). As shown in the figure, the cut-out
同図に示したエッジ抽出画像32の各画素値は、たとえば、0〜255の値をとり、0が黒に対応し、255が白に対応したグレースケール値をとる。同図のエッジ抽出画像32において、白い部分が抽出されたエッジ部分であり、黒い部分が背景部分である。また、エッジ正規化画像33の各画素値は、たとえば、0〜255の値をとり、0が黒に対応し、255が白に対応したグレースケール値をとる。なお、同図のエッジ正規化画像33において、白い部分がエッジ部分に相当し、黒い部分が背景に相当する点はエッジ抽出画像32と同様である。
Each pixel value of the
図6の説明に戻って、マッチング処理(ステップS203〜ステップS205)について説明する。このマッチング処理では、エッジ抽出処理(ステップS202)からエッジ正規化画像33を取得し、記憶部20の登録画像21からエッジ正規化および極座標変換済のテンプレート画像を取得する。そして、かかるエッジ正規化画像33を極座標変換し、この極座標変換済の画像と、テンプレート画像とのずれ角をテンプレート画像の平行移動により検出するとともに、表裏の判定をおこなって、エッジ正規化画像33およびずれ角補正済テンプレート画像を正負分離相関による照合処理(ステップS206)に出力する。なお、実施例1においては、テンプレート画像を平行移動させることによりずれ角を検出する場合について説明するが、エッジ正規化画像33を極座標変換した画像を平行移動させることによりずれ角を検出することとしてもよい。
Returning to the description of FIG. 6, the matching process (steps S203 to S205) will be described. In this matching process, the
極座標変換処理(ステップS203)では、エッジ正規化画像33を極座標変換する。具体的には、エッジ正規化画像33の中心点を算出して、かかる中心点を極座標の原点とする。そして、回転角θおよび中心点からの距離ρにより各画素を特定し、各画素をρ−θ空間に移動させることにより、極座標変換をおこなう。かかる変換には、
図10は、かかる極座標変換の処理概要を説明するための説明図である。x−y空間(エッジ正規化画像33)の中心点を原点とし、各画素の座標を(x,y)であらわすと、かかるxおよびyと、上述したρおよびθとは、式(3)および式(4)に示した関係を有する。したがって、エッジ正規化画像33内の各画素(x,y)を、式(3)および(4)の関係を満たす(ρ,θ)に変換することにより、極座標変換処理(ステップS203)では、極座標変換済エッジ正規化画像34を生成する。
FIG. 10 is an explanatory diagram for explaining the processing outline of such polar coordinate conversion. When the center point of the xy space (edge normalized image 33) is the origin and the coordinates of each pixel are represented by (x, y), the x and y and the above-described ρ and θ are expressed by the following equation (3). And the relationship shown in Formula (4). Therefore, by converting each pixel (x, y) in the edge normalized
なお、同図においては、中心点からの距離ρは、10〜100の値をとり、回転角θは、0〜255の値をとる場合について示しているが、これらの値の範囲は任意に設定することができる。 In the figure, the distance ρ from the center point takes a value of 10 to 100, and the rotation angle θ takes a value of 0 to 255, but the range of these values is arbitrary. Can be set.
図6の説明に戻り、回転角検出処理(ステップS204)について説明する。回転角検出処理(ステップS204)では、極座標変換済エッジ正規化画像34と、同様の極座標変換処理によりあらかじめ極座標変換されたテンプレート画像40とのずれ角を検出して、両画像のずれ角を補正する処理をおこなう。図11は、回転角検出処理(ステップS204)の処理概要を説明するための説明図である。
Returning to FIG. 6, the rotation angle detection process (step S204) will be described. In the rotation angle detection process (step S204), a deviation angle between the polar coordinate-converted edge normalized
同図に示すように、ρ−θ空間において、極座標変換済エッジ正規化画像34をθ座標軸と平行に移動させる。そして、θ座標方向のずらし角(φ)と、各ずらし角(φ)におけるテンプレート画像40とエッジ正規化画像33との一致度M(φ)を算出し、この一致度M(φ)が最大となる回転角φmaxを取得する。なお、かかる一致度M(φ)は、
式(5)に示すように、各ずらし角(φ)における一致度M(φ)は、極座標変換済エッジ正規化画像34をφだけずらした場合において、テンプレート画像40の各画素の濃度値t(k,θ)と、エッジ正規化画像33の各画素の濃度値s(k,θ−φ)との積を各画素にわたり総和したしたものとなる。ここで、kは、エッジ正規化画像33における中心点からの距離ρのうち、特徴の出やすい距離を選択した選択値である。たとえば、図10に示した極座標変換済エッジ正規化画像34のρ(0〜100)のうち、特徴の出やすいρの値を16個抽出することにより、かかるkを選択しておく。
As shown in Expression (5), the degree of coincidence M (φ) at each shift angle (φ) is the density value t of each pixel of the
かかるM(φ)の値は、図11に示したように、ある回転角において最大値をもつ山型のグラフとなる。回転角検出処理(ステップS204)では、かかるM(φ)が最大(山型の頂点部分)となるφmaxの値を取得する。このように、回転角検出処理(ステップS204)は、極座標変換を施したρ−θ画像の平行移動によりずれ角を補正するので、x−y画像の回転によりずれ角を補正する方法に比べ計算量を削減することができる。 The value of M (φ) is a mountain graph having a maximum value at a certain rotation angle as shown in FIG. In the rotation angle detection process (step S204), the value of φ max at which M (φ) is maximum (the peak portion of the mountain shape) is acquired. As described above, the rotation angle detection process (step S204) corrects the shift angle by the parallel movement of the ρ-θ image subjected to the polar coordinate conversion, and thus is calculated in comparison with the method of correcting the shift angle by the rotation of the xy image. The amount can be reduced.
図6の説明に戻って、表裏判定処理(ステップS205)について説明する。まず、表裏判定処理(ステップS205)では、極座標変換済の表用テンプレート画像および裏用テンプレート画像と、極座標変換済エッジ正規化画像34との間で、上述した一致度M(φ)の最大値M(φmax)を算出し、このM(φmax)から正規化相関係数Rを求める。具体的には、この正規化相関係数Rは、
そして、表裏判定処理(ステップS205)では、正規化相関係数Rが大きいほうのテンプレート画像を選択し、極座標変換済エッジ正規化画像34とともに正負分離相関による判定処理(ステップS206)に出力する。たとえば、裏用テンプレート画像と極座標変換済エッジ正規化画像34との正規化相関係数Rのほうが、表用テンプレート画像と極座標変換済エッジ正規化画像34との正規化相関係数Rよりも大きい場合には、裏用テンプレート画像と極座標変換済エッジ正規化画像34とを正負分離相関による照合処理(ステップS206)に出力する。ここで、この正負分離相関による照合処理(ステップS206)に出力される極座標変換済エッジ正規化画像34は、角度φmaxだけ平行移動してテンプレート画像とのずれ角を補正した極座標変換済エッジ正規化画像34である。
In the front / back determination process (step S205), a template image having a larger normalized correlation coefficient R is selected and output to the determination process (step S206) based on the positive / negative separation correlation together with the polar coordinate-converted edge normalized
図6の説明に戻り、マッチング処理(ステップS203〜ステップS205)において用いられる登録画像21について説明する。登録画像21は、あらかじめ登録された各種硬貨に対応した複数のテンプレート画像を記憶し、マッチング処理(ステップS203〜ステップS205)に、これらのテンプレート画像を提供する。かかるテンプレート画像には、硬貨の個体差によるばらつきを抑えるため、同一種類の硬貨の画像を複数合成した平均画像を用いる。かかる平均画像を用いることにより、発行年などの各硬貨に固有の凹凸パターン部分と、テンプレート画像の対応部分との相関値は、平均画像(平均値)についての相関値となるため照合時の影響が出にくくなる。すなわち、真貨であるにもかかわらず、発行年部分の影響により偽貨と判定してしまうことを防止することができる。
Returning to the description of FIG. 6, the registered
かかるテンプレート画像は、極座標変換処理およびエッジ正規化処理が施された入力画像と照合させるため、入力画像と同様に極座標変換処理およびエッジ正規化処理が施された後に、記憶部20に登録画像21として登録される。また、登録画像21には、各金種の表面および裏面のテンプレート画像が含まれる。
In order to collate such a template image with an input image that has been subjected to polar coordinate conversion processing and edge normalization processing, after being subjected to polar coordinate conversion processing and edge normalization processing in the same manner as the input image, the registered
図6の説明に戻って、正負分離相関による照合処理(ステップS206)について説明する。正負分離相関による照合処理(ステップS206)は、マッチング処理から、図11に示した極座標変換済エッジ正規化画像34(以下、「入力画像34」と言う)およびテンプレート画像40を取得し、これらの画像を照合することにより照合対象の硬貨が真貨であるか否かを照合判定し、かかる判定結果を出力する。
Returning to the description of FIG. 6, the collation process (step S <b> 206) based on the positive / negative separation correlation will be described. The collation processing by the positive / negative separation correlation (step S206) acquires the polar coordinate-converted edge normalized image 34 (hereinafter referred to as “
ここで、正負分離相関による照合処理(ステップS206)の処理手順について図12を用いて説明しておく。図12は、図6に示した正負分離相関による照合処理の処理手順を示すフローチャートである。図12に示すように、正負分離相関による照合処理では、マッチング処理から出力された入力画像34およびテンプレート画像40を受け取り、これらの画像(34および40)の正規化相関値算出処理(ステップS301)をおこなう。
Here, the processing procedure of the collation processing (step S206) based on the positive / negative separation correlation will be described with reference to FIG. FIG. 12 is a flowchart showing the processing procedure of the collation processing based on the positive / negative separation correlation shown in FIG. As shown in FIG. 12, in the collation process based on the positive / negative separation correlation, the
具体的には、この正規化相関値算出処理(ステップS301)では、入力画像34およびテンプレート画像40の対応する画素毎の相関値を算出し、かかる相関値を正規化して正規化相関値画像を生成する。具体的には、座標値が(k,θ)の各画素について、入力画像34の濃度値s(k,θ)およびテンプレート画像40の濃度値t(k,θ−φmax)を用いて、
そして、正規化相関値算出処理(ステップS301)は、かかる正規化相関値画像の画素値が0以上か否かにより、正の正規化相関値画像(r+画像)と負の正規化相関値画像(r−画像)とに分離する。また、テンプレート画像40については、各画素値が所定の閾値(Tt)以上か否かにより、正のテンプレート画像(t+画像)と負のテンプレート画像(t−画像)とに分離する。
Then, in the normalized correlation value calculation process (step S301), a positive normalized correlation value image (r + image) and a negative normalized correlation value image are determined depending on whether the pixel value of the normalized correlation value image is 0 or more. (R-image). Further, the
なお、r+画像の画素値は、たとえば、0.0〜1.0の値をとり、r−画像の画素値は、各画素値の絶対値をとることにより、たとえば、0.0〜1.0の値をとる。また、t+画像およびt−画像の画素値は、たとえば、0か1の二値をとる。すなわち、t+画像およびt−画像は、各正規化相関値画像の画像変換に用いられる画像マスクとしての役割を有する。 The pixel value of the r + image takes a value of 0.0 to 1.0, for example, and the pixel value of the r− image takes an absolute value of each pixel value, for example, 0.0 to 1. Takes a value of zero. Further, the pixel values of the t + image and the t− image take a binary value of 0 or 1, for example. In other words, the t + image and the t− image serve as image masks used for image conversion of each normalized correlation value image.
ここで、それぞれの画像の意味を説明すると、r+画像は照合対象となる画像間に相関がある(似ている)画素を示し、強い相関があれば、かかる画素は大きい値をとる。また、r−画像は照合対象となる画像間に相関がない(似ていない)ことを示し、強い負の相関があれば、かかる画素は大きい値をとる。そして、t+画像はテンプレート画像のエッジ部分を示し、エッジ部分が1、背景部分が0の値をとる。また、t−画像はテンプレート画像の背景部分(エッジでない部分)を示し、背景部分が1、エッジ部分が0の値をとる。 Here, the meaning of each image will be described. The r + image indicates a pixel having a correlation (similarity) between images to be collated, and if there is a strong correlation, the pixel takes a large value. Further, the r-image indicates that there is no correlation (not similar) between the images to be collated, and if there is a strong negative correlation, the pixel takes a large value. The t + image indicates the edge portion of the template image, and the edge portion has a value of 1 and the background portion has a value of 0. Further, the t-image indicates a background portion (a portion that is not an edge) of the template image, and the background portion has a value of 1 and the edge portion has a value of 0.
図12の説明に戻り、正負分離相関画像生成処理(ステップS302)について説明する。この正負分離相関画像生成処理(ステップS302)は、正規化相関値算出処理(ステップS301)が生成した、r+画像、r−画像、t+画像およびt−画像の組み合わせにより正負分離相関画像を生成する。具体的には、r+画像とt+画像とからA+領域画像を、r−画像とt+画像とからA−領域画像を、r+画像とt−画像とからB+領域画像を、r−画像とt−画像とからB−領域画像をそれぞれ生成する。 Returning to the description of FIG. 12, the positive / negative separated correlation image generation processing (step S302) will be described. In this positive / negative separated correlation image generation process (step S302), a positive / negative separated correlation image is generated by a combination of r + image, r− image, t + image and t− image generated by the normalized correlation value calculation process (step S301). . Specifically, an A + area image is obtained from the r + image and the t + image, an A- area image is obtained from the r− image and the t + image, a B + area image is obtained from the r + image and the t− image, and the r− image and the t− image. A B-region image is generated from each image.
ここで、各領域画像の意味を説明する。図13は、かかる4つの領域を説明するための説明図である。同図に示すように、A+領域画像は、r+画像とt+画像とを重ね合わせた領域画像であり、エッジ部分と相関があること、すなわち、エッジが出るべきところにエッジが出ていることを示す。A−領域画像は、r−画像とt+画像とを重ね合わせ領域画像であり、エッジ部分と相関がないこと、すなわち、エッジが出るべきところにエッジが出ていないことを示す。B+領域画像は、r+画像とt−画像とを重ね合わせた領域画像であり、背景部分と相関があること、すなわち、エッジが出るべきでないところにエッジが出ていないことを示す。B−領域画像は、r−画像とt−画像とを重ね合わせ領域画像であり、背景部分と相関がないこと、すなわち、エッジが出るべきでないところにエッジが出ていないことを示す。 Here, the meaning of each area image will be described. FIG. 13 is an explanatory diagram for explaining these four areas. As shown in the figure, the A + region image is a region image obtained by superimposing the r + image and the t + image, and is correlated with the edge portion, that is, the edge is appearing where the edge should appear. Show. The A-region image is a region image in which the r-image and the t + image are overlapped, and indicates that there is no correlation with the edge portion, that is, no edge appears where the edge should appear. The B + region image is a region image obtained by superimposing the r + image and the t− image, and indicates that there is a correlation with the background portion, that is, no edge appears where the edge should not appear. The B-region image is a region image in which the r-image and the t-image are overlapped, and indicates that there is no correlation with the background portion, that is, no edge appears where the edge should not appear.
図12の説明に戻って、膨張処理(ステップS303)について説明する。膨張処理(ステップS303)は、所定の画像マスクを用いて、A−領域画像の画素をA+領域画像に移動させるとともに、B−領域画像の画素をB+領域画像に移動させる。かかる膨張処理をおこなうのは、正規化相関値にはノイズ状に負の相関値をもつ孤立点があらわるためである。すなわち、かかる膨張処理をおこなうことにより、かかる孤立点の影響が照合値の判定結果におよぶことを抑えることができる。 Returning to the description of FIG. 12, the expansion process (step S303) will be described. In the expansion process (step S303), using a predetermined image mask, the pixels of the A-region image are moved to the A + region image, and the pixels of the B-region image are moved to the B + region image. The reason why such expansion processing is performed is that an isolated point having a negative correlation value in the form of noise appears in the normalized correlation value. In other words, by performing such expansion processing, it is possible to suppress the influence of such isolated points from affecting the collation value determination result.
照合値算出処理(ステップS304)は、A+領域画像、A−領域画像、B+領域画像およびB−領域画像のそれぞれを、たとえば、水平方向に16、垂直方向に4の計64ブロックに分割し、
つづいて、照合値算出処理(ステップS304)が算出した照合値(Z)が閾値以上であれば(ステップS305肯定)、戻り値に「一致」をセットして(ステップS306)リターンする。一方、照合値(Z)が閾値より小さければ、戻り値に「不一致」をセットして(ステップS307)リターンする。 Subsequently, if the collation value (Z) calculated by the collation value calculation process (step S304) is equal to or greater than the threshold (Yes in step S305), “match” is set as the return value (step S306), and the process returns. On the other hand, if the collation value (Z) is smaller than the threshold value, “no match” is set as the return value (step S307), and the process returns.
図6の説明に戻り、ステップS207以降の処理について説明する。正負分離相関による照合処理(ステップS206)が照合結果を出力すると、かかる照合結果が「一致」であるか否かを判定する(ステップS207)。そして、照合結果が「一致」である場合には(ステップS207肯定)、マッチング処理においてテンプレート画像40と合致するように平行移動した入力画像34を回転済入力画像22として記憶部20に記憶し(ステップS208)、戻り値に「真」をセットして(ステップS209)リターンする。一方、照合結果が「一致」でない場合には(ステップS207否定)、戻り値に「偽」をセットして(ステップS210)リターンする。
Returning to the description of FIG. 6, the processing after step S207 will be described. When the collation process based on the positive / negative separation correlation (step S206) outputs the collation result, it is determined whether or not the collation result is “match” (step S207). If the collation result is “match” (Yes at step S207), the
このように、第1の真偽識別処理では、CCDカメラ4から受け取った入力画像から硬貨部分を切り出してエッジ抽出をおこない、マッチング処理をおこなったうえで正負分離相関による照合処理をおこなうことによって、金種識別処理部11でいったん識別された金種の真偽を識別する。これにより、100円硬貨や500円硬貨といった金種の真貨や、重量や金属の組成が類似した外貨を変造した偽貨などの識別精度を向上させることができる。
As described above, in the first authenticity identification process, the coin part is cut out from the input image received from the
以降では、図12に示した正負分離相関による照合処理をさらに具体的に説明する。まず、正負分離相関画像生成処理(ステップS302)がおこなう正規化相関値画像正負分離処理を、図14および図17を用いて説明する。図14は、図12に示した正負分離相関画像生成処理に含まれる正規化相関値画像正負分離処理の処理手順を示すフローチャートであり、図17は、図13に示した各領域に対応する画像生成手順を説明するための説明図である。 Hereinafter, the collation process based on the positive / negative separation correlation shown in FIG. 12 will be described more specifically. First, the normalized correlation value image positive / negative separation process performed by the positive / negative separated correlation image generation process (step S302) will be described with reference to FIGS. FIG. 14 is a flowchart showing a processing procedure of the normalized correlation value image positive / negative separation process included in the positive / negative separated correlation image generation process shown in FIG. 12, and FIG. 17 shows images corresponding to the respective regions shown in FIG. It is explanatory drawing for demonstrating a production | generation procedure.
図17に示すように、正規化相関値算出処理(ステップS301)が入力画像33とテンプレート画像40から正規化相関値画像111を生成すると、正規化相関値画像正負分離処理(ステップS302)では、生成された正規化相関値画像111を入力として正規化相関値正負分離処理をおこなう。具体的には、かかる正規化相関値画像111を、正の相関値画像であるr+画像111aと、負の相関値画像であるr−画像111bとに分離する。
As shown in FIG. 17, when the normalized correlation value calculation process (step S301) generates the normalized correlation value image 111 from the
図14に示すように、正規化相関値正負分離処理(ステップS302)においては、まず、正規化相関値画像111の始点画素に移動する(ステップS501)。かかる始点画素は、たとえば、k=0、θ=0の画素である。そして、かかる画素の正規化相関値r(k,θ)を式(4)を用いて算出し(ステップS502)、算出したr(k,θ)が0以上であれば(ステップS503肯定)、かかる画素値をr+画像111aの同一座標の画素値とする(ステップS504)。一方、算出したr(k,θ)が0より小さければ(ステップS503否定)、かかる画素の画素値の絶対値を、r−画像111bの同一座標の画素値とする(ステップS505)。
As shown in FIG. 14, in the normalized correlation value positive / negative separation process (step S302), first, the process moves to the start point pixel of the normalized correlation value image 111 (step S501). Such a start pixel is, for example, a pixel with k = 0 and θ = 0. Then, the normalized correlation value r (k, θ) of the pixel is calculated using the equation (4) (step S502). If the calculated r (k, θ) is 0 or more (Yes in step S503), Such a pixel value is set as a pixel value at the same coordinates of the r +
そして、正規化相関値画像111の全ての画素について未だ正負分離処理が完了していない場合には(ステップS506否定)、次の注目画素に移動して(ステップS507)、ステップS502以下の処理を繰り返す。一方、全ての画素について正負分離処理が終了した場合には(ステップS506肯定)、処理を終了する。かかる正規化相関値正負分離処理により、r+画像111aおよびr−画像111bは、0.0〜1.0の画素値をとる画素を有する画像として生成される。なお、実施例1においては、r−画像111bの画素の画素値は、0.0〜1.0の画素値をとるものとして説明するが、かかる画素値は、−1.0〜0.0の値をとることとしてもよい。
If the positive / negative separation process has not yet been completed for all the pixels of the normalized correlation value image 111 (No at Step S506), the process moves to the next target pixel (Step S507), and the processes after Step S502 are performed. repeat. On the other hand, when the positive / negative separation process has been completed for all the pixels (Yes in step S506), the process ends. By such normalized correlation value positive / negative separation processing, the r +
次に、図12に示した正負分離相関画像生成処理(ステップS302)がおこなうテンプレート画像正負分離処理を、図15および図17を用いて説明する。図15は、図12に示した正負分離相関画像生成処理に含まれるテンプレート画像正負分離処理の処理手順を示すフローチャートである。図17に示したように、テンプレート画像正負分離処理では、テンプレート画像40を、正のテンプレート画像であるt+画像40aと、負のテンプレート画像であるt−画像40bとに分離する処理をおこなう。
Next, the template image positive / negative separation process performed by the positive / negative separated correlation image generation process (step S302) shown in FIG. 12 will be described with reference to FIGS. FIG. 15 is a flowchart illustrating a processing procedure of template image positive / negative separation processing included in the positive / negative separation correlation image generation processing illustrated in FIG. 12. As shown in FIG. 17, in the template image positive / negative separation process, the
図15に示すように、テンプレート画像正負分離処理においては、まず、テンプレート画像40の始点画素に移動する(ステップS601)。かかる始点画素は、たとえば、k=0、θ=0の画素である。そして、かかる画素の濃度値が所定の閾値(Tt)以上であれば(ステップS602肯定)、t+画像40aの同一座標の画素値を1とする(ステップS603)。一方、かかる濃度値が所定の閾値(Tt)より小さければ(ステップS602否定)、t−画像40bの同一座標の画素値を1とする(ステップS604)。
As shown in FIG. 15, in the template image positive / negative separation process, first, the
そして、テンプレート画像40の全ての画素について未だ正負分離処理が完了していない場合には(ステップS605否定)、次の注目画素に移動して(ステップS606)、ステップS602以下の処理を繰り返す。一方、全ての画素について正負分離処理が終了した場合には(ステップS605肯定)、処理を終了する。かかるテンプレート画像正負分離処理により、t+画像40aは、エッジ部分が1、背景部分が0の二値画像として生成され、t−画像40bは、エッジ部分が0、背景部分が1の二値画像として生成される。
If the positive / negative separation process has not yet been completed for all the pixels of the template image 40 (No at Step S605), the process moves to the next pixel of interest (Step S606), and the processes after Step S602 are repeated. On the other hand, when the positive / negative separation process has been completed for all the pixels (Yes in step S605), the process ends. By this template image positive / negative separation processing, the t +
次に、図12に示した正負分離相関画像生成処理(ステップS302)がおこなう正負分離相関画像生成処理を、図16および図17を用いて説明する。図16は、図12に示した正負分離相関画像生成処理に含まれる領域画像生成処理の処理手順を示すフローチャートである。 Next, the positive / negative separated correlation image generation processing performed by the positive / negative separated correlation image generation processing (step S302) shown in FIG. 12 will be described with reference to FIGS. FIG. 16 is a flowchart of a process procedure of the region image generation process included in the positive / negative separated correlation image generation process shown in FIG.
図17に示したように、正負分離相関画像生成処理においては、上述した正規化相関値画像正負分離処理およびテンプレート画像正負分離処理において生成した、r+画像111a、r−画像111b、t+画像40aおよびt−画像40bを入力画像として用いて、A+領域画像121、A−領域画像122、B+領域画像123およびB−領域画像124を生成する。
As shown in FIG. 17, in the positive / negative separated correlation image generation processing, the r +
たとえば、r+画像111aおよびt+画像40aを入力画像として用いた場合、図16に示すように、まず、それぞれの画像の始点画素に移動する(ステップS701)。そして、かかる画素におけるt+画像40aの画素値が1である場合には(ステップS702肯定)、A+領域画像121の画素値をr+画像111aの画素値とする(ステップS703)。一方、かかる画素におけるt+画像40aの画素値が1でない場合(すなわち、0である場合)には(ステップS702否定)、A+領域画像121の画素値を0とする(ステップS704)。
For example, when the r +
そして、全ての画素について領域画像生成処理が完了していない場合には(ステップS705否定)、次の注目画素に移動して(ステップS706)、ステップS702以下の処理を繰り返す。一方、全ての画素について領域画像生成処理が終了した場合には(ステップS705肯定)、A+領域画像121が生成されるので、処理を終了する。
If the region image generation processing has not been completed for all the pixels (No at Step S705), the process moves to the next pixel of interest (Step S706), and the processing from Step S702 is repeated. On the other hand, when the region image generation processing has been completed for all the pixels (Yes in step S705), the A +
同様に、r−画像111bおよびt+画像40aからA−領域画像122を、r+画像111aおよびt−画像40bからB+領域画像123を、r−画像111bおよびt−画像40bからB−領域画像124を、それぞれ生成する。
Similarly, an
次に、図12に示した膨張処理(ステップS303)を、図18〜図20を用いて説明する。図18は、図12に示した膨張処理において用いられる画像マスクを説明するための説明図であり、図19は、図12に示した膨張処理の処理手順を示すフローチャートであり、図20は、図12に示した膨張処理により生成される画像を説明するための説明図である。 Next, the expansion process (step S303) shown in FIG. 12 will be described with reference to FIGS. 18 is an explanatory diagram for explaining an image mask used in the expansion process shown in FIG. 12, FIG. 19 is a flowchart showing a processing procedure of the expansion process shown in FIG. 12, and FIG. It is explanatory drawing for demonstrating the image produced | generated by the expansion process shown in FIG.
かかる膨張処理においては、負の領域画像(A−領域画像122およびB−領域画像124)に含まれるノイズ状の孤立点(画素)を、正の領域画像(A+領域画像121およびB+領域画像123)に移動する処理をおこなう。かかる処理をおこなうことで、照合値の精度を高めることができる。
In such dilation processing, noise-like isolated points (pixels) included in the negative region images (A−
図18に示すように、かかる膨張処理においては、正領域画像マスク130aおよび負領域画像マスク130b2枚の画像マスクを用いる。各画像マスクは、P5およびM5と、これらの領域を取り囲む8つの領域を有する。たとえば、A−領域画像122からA+領域画像121への膨張処理をおこなう場合には、負領域画像マスク130bのM5をA−領域画像122の注目画素に合わせ、正領域画像マスク130aのP5を注目画素に対応する画素にあわせる。そして、M5の画素値と、P1〜P9の画素値とを順次比較して膨張処理をおこなう。
As shown in FIG. 18, in the expansion process, two image masks of a positive
次に、A−領域画像122からA+領域画像121への膨張処理をおこなう場合を例ににして、かかる膨張処理の処理手順を、図19を用いて説明する。まず、それぞれの画像(121および122)の始点画素に移動する(ステップS801)。かかる始点画素は、たとえば、k=0、θ=0の画素である。そして、正領域マスク130aの9つの領域(P1〜P9)を順次切替えるために、nに1を設定する(ステップS802)。すなわち、ステップS802が完了した時点においては、対象となる正領域画像マスク130aの領域はP1となる。
Next, the procedure of the expansion process will be described with reference to FIG. 19, taking as an example the case where the expansion process from the
そして、Pnの値とM5の値を比較して、P1の値がM5の値よりも大きい場合には(ステップS803肯定)、P5の値をM5で置き換えM5の値を0に設定する(ステップS805)。すなわち、M5の画素をP5の画素に移動する。一方、Pnの値がM5の値以下である場合には(ステップS803否定)、nの値に1を加算して(ステップS804)、nの値が9以下の場合には(ステップS806否定)、再度ステップS803をおこなう。 Then, the value of Pn is compared with the value of M5, and if the value of P1 is larger than the value of M5 (Yes at Step S803), the value of P5 is replaced with M5 and the value of M5 is set to 0 (Step S803). S805). That is, the pixel M5 is moved to the pixel P5. On the other hand, when the value of Pn is less than or equal to the value of M5 (No at Step S803), 1 is added to the value of n (Step S804), and when the value of n is 9 or less (No at Step S806). Step S803 is performed again.
このように、P1〜P9の値のうち一つでもM5の値より大きいものがあれば、M5の画素をP5に移動する。一方、P1〜P9の値のいずれもがM5の値以下である場合には(ステップS806肯定)、画素の移動をおこなわない。 As described above, if any one of the values P1 to P9 is larger than the value M5, the pixel M5 is moved to P5. On the other hand, if any of the values of P1 to P9 is equal to or less than the value of M5 (Yes at step S806), the pixel is not moved.
そして、A−領域画像122のすべての画素について処理が終了していない場合には(ステップS807否定)、次の注目画素に移動して(ステップS808)、ステップS802以降の処理をおこなう。一方、A−領域画像122のすべての画素について処理が終了した場合には(ステップS807肯定)、かかる膨張処理を終了する。 If the process has not been completed for all the pixels of the A-region image 122 (No at Step S807), the process moves to the next target pixel (Step S808), and the processes after Step S802 are performed. On the other hand, when the process is completed for all the pixels of the A-region image 122 (Yes in step S807), the expansion process is terminated.
図20に示したように、かかる膨張処理により、A+領域画像121、A−領域画像122、B+領域画像123およびB−領域画像124は、それぞれ、膨張済A+領域画像131、膨張済A−領域画像132、膨張済B+領域画像133および膨張済B−領域画像134に画像変換される。なお、A−領域画像122上の孤立点は、A+領域画像121に移動するので、膨張済A+領域画像131のエッジ部分は、A+領域画像121と比較して面積が増加している。一方、膨張済A−領域画像132のエッジ部分は、A−領域画像122と比較して面積が減少している。
As shown in FIG. 20, the A +
次に、図12に示した照合値算出処理(ステップS304)を、図21を用いて説明する。図21は、膨張済領域画像(131〜134)のブロック分割について、膨張済A+領域画像131をブロック分割する場合の例を説明するための説明図である。照合値算出処理(ステップS304)では、まず、同図に示すように、膨張済A+領域画像131を、水平方向に16、垂直方向に4の計64ブロックに分割する。同様に、膨張済A−領域画像132、膨張済B+領域画像133および膨張済B−領域画像134についてもブロック分割をおこなう。
Next, the collation value calculation process (step S304) shown in FIG. 12 will be described with reference to FIG. FIG. 21 is an explanatory diagram for explaining an example in which the expanded A +
そして、照合値算出処理(ステップS304)では、式(8)を用いて、照合値(Z)の算出をおこなう。ここで、式(8)の各係数aij、bij、cijおよびdijは、学習サンプルを用いて線形判別分析などにより最適解を求めておくものとする。具体的には、硬貨の凹凸パターンのデザインの相違により、エッジが出やすい硬貨や出にくい硬貨が存在するので、これらの係数は、硬貨の種別ごとに異なる値をとることになる。これらの係数を学習サンプルにより最適化することで、精度の良い画像照合をおこなうことができる。 In the matching value calculation process (step S304), the matching value (Z) is calculated using equation (8). Here, for each coefficient a ij , b ij , c ij, and d ij in equation (8), an optimal solution is obtained by linear discriminant analysis or the like using a learning sample. Specifically, because of the difference in the design of the concavo-convex pattern of coins, there are coins that are likely to have an edge and coins that are difficult to come out, so these coefficients take different values for each type of coin. By optimizing these coefficients with learning samples, accurate image matching can be performed.
そして、照合値算出処理(ステップS304)では、最適値が設定された、係数aij、bij、cijおよびdijと、各画像ブロックとを用いて照合値(Z)を算出する。そして、図12に示したように、かかる照合値が閾値以上である場合には(ステップS305肯定)、戻り値に「一致」をセットし(ステップS306)、閾値より小さい場合には(ステップS305否定)、戻り値に「不一致」をセットすることになる(ステップS307)。なお、実施例1においては、各画像を64のブロックに分割する場合について説明したが、ブロック数は、任意の数とすることができる。 In the matching value calculation process (step S304), the matching value (Z) is calculated using the coefficients a ij , b ij , c ij and d ij for which the optimum values are set, and each image block. Then, as shown in FIG. 12, when the collation value is equal to or larger than the threshold value (Yes at Step S305), “match” is set as the return value (Step S306), and when the value is smaller than the threshold value (Step S305). No), “unmatched” is set as the return value (step S307). In the first embodiment, the case where each image is divided into 64 blocks has been described. However, the number of blocks may be an arbitrary number.
なお、式(8)において、係数cijおよびdijを0に設定すれば、A+領域画像ブロックおよびA−領域画像ブロックのみから照合値(Z)を算出することができる。また、係数aijおよびbijを0に設定すれば、B+領域画像ブロックおよびB−領域画像ブロックのみから照合値(Z)を算出することができる。 If the coefficients c ij and d ij are set to 0 in equation (8), the collation value (Z) can be calculated from only the A + area image block and the A− area image block. If the coefficients a ij and b ij are set to 0, the collation value (Z) can be calculated from only the B + region image block and the B− region image block.
このように、照合値算出処理(ステップS304)では、硬貨の種別やハードウェアの能力に応じて、画像ブロック数や式(8)の各係数の値を調整することにより、効率良く画像照合をおこなうことができる。 As described above, in the collation value calculation process (step S304), the image collation is efficiently performed by adjusting the number of image blocks and the values of the coefficients of the equation (8) according to the type of coin and the capability of the hardware. Can be done.
なお、実施例1に係る照合値算出処理(ステップS304)では、各領域画像をブロック分割したうえで、式(8)により照合値(Z)を算出するよう構成したが、これに限らず、たとえば、多層ニューラルネットワーク、サポートベクトルマシン、二次識別関数等の他の方法を用いることとしてもよい。 In the collation value calculation process (step S304) according to the first embodiment, each region image is divided into blocks, and the collation value (Z) is calculated by Expression (8). For example, other methods such as a multilayer neural network, a support vector machine, and a secondary discriminant function may be used.
次に、図2に示した年代識別処理(ステップS104)について図22および図23を用いて説明する。図22は、図2に示した年代識別処理の処理手順を示すフローチャートであり、図23は、図22に示した年代識別処理において用いられる文字照合テーブル23を説明するための説明図である。 Next, the age identification process (step S104) shown in FIG. 2 will be described with reference to FIGS. FIG. 22 is a flowchart showing a processing procedure of the age identification process shown in FIG. 2, and FIG. 23 is an explanatory diagram for explaining the character matching table 23 used in the age identification process shown in FIG.
図22に示すように、年代識別処理部13は、まず、記憶部20から回転済入力画像22を読み出して該当する金種に応じた年代部を切り出す処理をおこなう(ステップS1001)。そして、切り出した年代部の位置補正をおこなったうえで(ステップS1002)、切り出した年代部に含まれる文字を一つ切り出す(ステップS1003)。
As shown in FIG. 22, the age
つづいて、記憶部20の文字照合テーブル23を検索して該当する金種に応じた文字テンプレート画像を取得し(ステップS1004)、切り出した文字画像とこの文字テンプレート画像とを正負分離相関による照合処理により照合する(ステップS206)。
Subsequently, the character collation table 23 in the
ここで、かかる文字照合テーブル23について説明しておく。図23に示すように、文字照合テーブル23は、金種および文字テンプレート画像を含むレコードを有する。たとえば、500円硬貨に関する各レコードは、「昭」、「和」、「平」、「成」、「一」、「二」といった500円硬貨に刻まれる文字の文字テンプレート画像を含んでいる。 Here, the character collation table 23 will be described. As shown in FIG. 23, the character collation table 23 has a record including a denomination and a character template image. For example, each record relating to a 500 yen coin includes a character template image of characters to be engraved in a 500 yen coin such as “Akira”, “Wa”, “Hira”, “Sei”, “I”, “2”.
なお、図23に示した文字照合テーブル23は、文字照合テーブルの一例を示すものであり、金種および文字テンプレート画像の他に、入力画像34に含まれる各文字の位置を示す情報を含むこととし、かかる情報を用いて入力画像34から年代をあらわす各文字を切り出すこととしてもよい。また、文字照合テーブル23は、必ずしも金種ごとにまとめる必要はなく、認識される可能性のある文字を少なくとも含むこととすれば足りる。
The character matching table 23 shown in FIG. 23 is an example of the character matching table, and includes information indicating the position of each character included in the
図22に戻って、ステップS1005以降の処理について説明する。正負分離相関による照合処理の照合結果を受け取ると照合結果が「一致」であるか否かを判定する(ステップS1005)。そして、照合結果が「一致」である場合には(ステップS1005肯定)、一致した文字を一時的に記憶し(ステップS1006)、照合対象の文字が最後の文字であるか否かを判定する(ステップS1007)。 Returning to FIG. 22, the processing after step S1005 will be described. When the collation result of the collation process using the positive / negative separation correlation is received, it is determined whether or not the collation result is “match” (step S1005). When the collation result is “match” (Yes at step S1005), the matched character is temporarily stored (step S1006), and it is determined whether or not the character to be collated is the last character (step S1006). Step S1007).
かかる照合対象の文字が最後の文字である場合には(ステップS1007肯定)、認識した文字からなる年代が正当であるか否かを判定し(ステップS1009)、正当である場合には(ステップS1009肯定)、戻り値に認識した「年代」をセットして(ステップS1010)リターンする。一方、照合対象の文字が最後の文字でない場合には(ステップS1007否定)、切り出した年代部に含まれる次の文字を照合するために、ステップS1003以降の処理を繰り返す。 When the character to be verified is the last character (Yes at Step S1007), it is determined whether or not the age of the recognized character is valid (Step S1009), and when it is valid (Step S1009). (Yes), the recognized “age” is set as the return value (step S1010), and the process returns. On the other hand, if the character to be collated is not the last character (No at Step S1007), the processing after Step S1003 is repeated in order to collate the next character included in the extracted age part.
また、正負分離相関による照合処理の照合結果が「一致」でない場合には(ステップS1005否定)、照合対象の金種についての最後の文字テンプレート画像であるか否かを判定し(ステップS1008)、最後の文字テンプレート画像である場合は(ステップS1008肯定)、該当する文字テンプレート画像が存在せず文字認識できない場合、すなわち、入力画像34の該当する文字が不正である場合であるので、戻り値に「リジェクト対象」をセットして(ステップS1011)リターンする。一方、照合対象の金種について他の文字テンプレート画像が存在する場合には(ステップS1008否定)、現在の文字テンプレート画像を他の文字テンプレート画像に変更したうえで、ステップS206以降の処理を繰り返す。
If the collation result of the collation process based on the positive / negative separation correlation is not “match” (No at Step S1005), it is determined whether or not it is the last character template image for the denomination to be collated (Step S1008). If it is the last character template image (Yes in step S1008), the character template image does not exist and character recognition is not possible, that is, the corresponding character in the
このようにして、年代識別処理部13は、入力画像34に含まれる年代を識別して識別した年代を第2の真偽識別処理部14に渡す。なお、実施例1においては、硬貨に刻まれた年代を構成する各文字を、文字照合テーブル23を用いて照合する場合について説明したが、たとえば、紙幣の記番号および記番号と発行年との関係をあらわす情報を、かかる文字照合テーブル23に登録し、紙幣の入力画像に含まれる記番号に基づいて発行年を識別することとしてもよい。
In this way, the age
次に、図2に示した第2の真偽識別処理(ステップS106)について図24および図25を用いて説明する。図24は、図2に示した第2の真偽識別処理の処理手順を示すフローチャートであり、図25は、図24に示した第2の真偽識別処理において用いられる特徴テーブルを説明するための説明図である。 Next, the second authenticity identification process (step S106) shown in FIG. 2 will be described with reference to FIGS. FIG. 24 is a flowchart showing a processing procedure of the second authenticity identification process shown in FIG. 2, and FIG. 25 is a diagram for explaining a feature table used in the second authenticity identification process shown in FIG. It is explanatory drawing of.
図24に示すように、第2の真偽識別処理部14は、まず、年代識別処理部13から渡された年代をセットして(ステップS1101)、記憶部20の特徴テーブル24を検索する(ステップS1102)。そして、かかる特徴テーブル24の該当するレコードから特徴部分の画像領域の位置および範囲をあらわす特徴範囲と特徴部テンプレート画像とを取得する(ステップS1103)。
As shown in FIG. 24, the second authenticity
ここで、かかる特徴テーブル24について説明しておく。図25に示すように、特徴テーブル24の各レコードは、金種、発行年、特徴部分のX座標およびY座標、特徴部分の幅および高さ、および特徴部テンプレート画像を有する。たとえば、500円硬貨の場合には、硬貨の裏側の金額をあらわす「500」の「0」部分が、発行年が平成11年以前のものと、平成12年以降のものでデザインが異なるので、この「0」部分を特徴部テンプレート画像として登録しておく。また、この「0」部分の位置をあらわすX座標、Y座標、幅および高さもあわせて登録しておく。 Here, the feature table 24 will be described. As shown in FIG. 25, each record of the feature table 24 has a denomination, an issue year, a feature portion X coordinate and a Y coordinate, a feature portion width and height, and a feature portion template image. For example, in the case of a 500-yen coin, the “0” part of “500”, which represents the amount of money on the back of the coin, has a different design depending on whether it was issued before 1999 or after 2000. This “0” portion is registered as a feature portion template image. Further, the X coordinate, Y coordinate, width and height representing the position of the “0” portion are also registered.
なお、図25は、特徴テーブル24の一例を示すものであり、現在発行されている500円硬貨の場合について説明した。しかしながら、偽造貨幣に対応するために微細なセキュリティ特徴をもたせることは、日本の貨幣のみならず外貨においてもおこなわれており、将来的には発行年ごとに異なるセキュリティ特徴をもたせる可能性もある。したがって、実施例1に示したように、発行年に対応する特徴部分をテーブル管理して、発行年を識別して発行年に対応する特徴部分を用いて詳細な照合処理をおこなうこととすれば真貨であるか否かの判定を高い精度でおこなうことができる。 FIG. 25 shows an example of the feature table 24, and the case of a 500 yen coin currently issued has been described. However, the provision of fine security features to cope with counterfeit money is performed not only in Japanese money but also in foreign currencies, and in the future, it may have different security features depending on the year of issue. Therefore, as shown in the first embodiment, if the feature part corresponding to the issue year is managed in a table, the issue year is identified and the detailed matching process is performed using the feature part corresponding to the issue year. It is possible to determine whether or not it is a true coin with high accuracy.
また、図25では、各発行年につき1ヶ所の特徴部分を特徴テーブル24に登録する場合について説明したが、各発行年につき複数の特徴部分を登録することとしてもよい。さらに、特徴テーブル24に登録する特徴部テンプレート画像は、肉眼で認識できる特徴部である必要はなく、高精度のカメラにより認識できる微細特徴を含むこととしてもよい。 In FIG. 25, the case where one feature portion is registered in the feature table 24 for each issue year has been described, but a plurality of feature portions may be registered for each issue year. Furthermore, the feature part template image registered in the feature table 24 does not need to be a feature part that can be recognized by the naked eye, and may include fine features that can be recognized by a highly accurate camera.
図24に戻り、ステップS1104以降の処理手順について説明する。特徴テーブル24の該当するレコードから特徴部分の画像領域をあらわす特徴範囲と特徴部テンプレート画像とを取得したならば(ステップS1103)、取得した特徴範囲(X座標、Y座標、幅および高さ)を用いて入力画像34から照合対象となる特徴部を切り出す(ステップS1104)。つづいて、上述した正負分離相関による照合処理により、入力画像から切り出した特徴部と、特徴テーブル24から取得した特徴部テンプレート画像とを照合する(ステップS206)。
Returning to FIG. 24, the processing procedure after step S1104 will be described. If the feature range and feature portion template image representing the image area of the feature portion are acquired from the corresponding record of the feature table 24 (step S1103), the acquired feature range (X coordinate, Y coordinate, width and height) is obtained. The feature part to be collated is cut out from the
正負分離相関による照合処理の照合結果を受け取ると照合結果が「一致」であるか否かを判定する(ステップS1105)。そして、照合結果が「一致」である場合には(ステップS1105肯定)、戻り値に「真」をセットして(ステップS1106)リターンする。一方、照合結果が「一致」ではない場合には(ステップS1105否定)、戻り値に「偽」をセットして(ステップS1107)リターンする。 When the collation result of the collation process based on the positive / negative separation correlation is received, it is determined whether or not the collation result is “match” (step S1105). If the collation result is “match” (Yes at step S1105), “true” is set as the return value (step S1106), and the process returns. On the other hand, if the collation result is not “match” (No at step S1105), “false” is set as the return value (step S1107) and the process returns.
このようにして、第2の真偽識別処理部14は、年代識別処理部13が認識した年代に基づいて、発行年と関連した特徴部の照合をおこなう。そして、第2の真偽識別処理部14の照合結果を受け取った真偽判定部15は、判定結果を出力することになる。
In this manner, the second authenticity
上述してきたように、実施例1にかかる貨幣識別装置、貨幣識別方法および貨幣識別プログラムでは、金種識別処理部が硬貨の金種を取得し、取得した金種を受け取った第1の真偽識別処理部が硬貨の真偽識別処理をおこなうよう構成した。そして、年代識別処理部が硬貨の発行年を識別し、第2の真偽識別処理部が、先に識別された金種および発行年を用いて特徴テーブルを検索して特徴部テンプレート画像と特徴範囲とを取得し、特徴部テンプレート画像と入力画像の対応部分とを照合するよう構成した。さらに、真偽判定部が、第1の真偽識別処理、年代識別処理および第2の真偽識別処理の処理結果に基づいて、硬貨の真偽を判定するよう構成した。したがって、高精度の貨幣識別をおこなうことができる。また、入力画像に含まれる文字を認識してこの文字と関連する特徴部分を詳細に照合することにより画像照合精度を高めることができるとともに、入力画像の特徴部分のみを詳細な照合処理の対象とすることにより微細な特徴を効率的に照合することができる。また、偽貨の傾向に合わせて特徴テーブルを保守することにより、効率的に偽貨を識別することができる。 As described above, in the money identifying apparatus, the money identifying method, and the money identifying program according to the first embodiment, the denomination identifying processing unit obtains the denomination of the coin and receives the obtained denomination. The identification processing unit is configured to perform true / false identification processing of coins. Then, the age identification processing unit identifies the issue year of the coin, and the second authenticity identification processing unit searches the feature table using the previously identified denomination and issue year, and the feature part template image and the feature The range is acquired, and the feature portion template image is matched with the corresponding portion of the input image. Furthermore, the authenticity determination unit is configured to determine the authenticity of the coin based on the processing results of the first authenticity identification process, the age identification process, and the second authenticity identification process. Therefore, highly accurate currency identification can be performed. In addition, by recognizing the character included in the input image and collating the feature portion related to this character in detail, the image collation accuracy can be improved, and only the feature portion of the input image is subjected to detailed collation processing. By doing so, it is possible to efficiently collate fine features. Further, by maintaining the feature table according to the tendency of the false coins, the false coins can be efficiently identified.
上述した実施例1では、硬貨の金種識別処理を光センサや磁気センサといったセンサを用いておこなう場合について説明した。以下に示す実施例2では、かかる金種識別処理をCCDカメラ等で撮像した画像を用いておこなう場合について説明する。 Example 1 mentioned above demonstrated the case where the denomination identification process of a coin was performed using sensors, such as an optical sensor and a magnetic sensor. In the second embodiment described below, a case where the denomination identifying process is performed using an image captured by a CCD camera or the like will be described.
図26は、実施例2に係る貨幣識別装置の構成を示す機能ブロック図である。なお、以下では、実施例1に係る貨幣識別装置との差異点についてのみ説明し、共通点についての説明は省略することとする。 FIG. 26 is a functional block diagram illustrating the configuration of the money identifying apparatus according to the second embodiment. In the following description, only differences from the currency identifying apparatus according to the first embodiment will be described, and description of common points will be omitted.
図26に示すように、実施例2に係る貨幣識別装置1の金種識別処理部11は、CCDカメラ4から硬貨の撮像画像(入力画像)を取得し、この入力画像に基づいて金種の識別をおこなう。そして、この金種識別処理部11は、識別した金種と、CCDカメラから取得した入力画像とを、第1の真偽識別処理部12に出力する。
As shown in FIG. 26, the denomination
かかる金種識別処理部11は、入力画像から金種の識別をおこなう際に、一般的な正規化相関法を用いる。そして、第1の真偽識別処理部12では、上記した正負分離相関による照合処理をおこなうことによって金種識別処理部11が識別した金種の真偽識別をおこなう。このようにすることで、光センサ(図1の2参照)や磁気センサ(図1の3参照)を用いることなく硬貨の金種および真偽判定をおこなうことが可能となる。なお、金種識別処理部11が正負分離相関による照合処理によって金種を識別することとしてもよい。
The denomination
また、図26では、金種識別処理部11がCCDカメラ4から硬貨を撮像した画像(入力画像)を取得し、金種識別の結果および入力画像を第1の真偽識別処理部12に出力する場合について説明したが、金種識別処理部11自体を省略し、第1の真偽識別処理部12において金種識別および第1の真偽識別をおこなうこととしてもよい。以下では、金種識別処理部11を省略した構成について説明することとする。
In FIG. 26, the denomination
図27は、実施例2に係る貨幣識別装置の構成の変形例を示す機能ブロック図である。同図に示すように、第1の真偽識別処理部12は、CCDカメラ4から受け取った入力画像と、記憶部20にあらかじめ記憶された登録画像21とを用い、正負分離相関による照合処理によって金種識別および第1の真偽識別をおこなう。上述したように、正負分離相関による照合処理は照合精度が高いため、金種識別の精度が十分に高い。したがって、正負分離相関による金種識別をおこなうこととすれば、この金種識別で第1の真偽識別を兼ねることができる。
FIG. 27 is a functional block diagram illustrating a modified example of the configuration of the money identifying apparatus according to the second embodiment. As shown in the figure, the first authenticity
次に、図27に示した第1の真偽識別処理の処理手順について図28を用いて説明する。図28は、図27に示した変形例に係る第1の真偽識別処理の処理手順を示すフローチャートである。なお、図28に示した処理手順は、図6に示した処理手順に金種識別をおこなうための処理を付加したものであるので、図6との相違点についてのみ説明し、共通点についての説明は省略することとする。 Next, the processing procedure of the first authenticity identification processing shown in FIG. 27 will be described with reference to FIG. FIG. 28 is a flowchart showing a processing procedure of first authenticity identification processing according to the modification shown in FIG. Note that the processing procedure shown in FIG. 28 is obtained by adding processing for denomination identification to the processing procedure shown in FIG. 6, so only the differences from FIG. 6 will be described. The description will be omitted.
まず、回転角検出処理(ステップS204)以降の処理では、複数のテンプレート画像40の中から所定の貨幣に対応するテンプレート画像40を選択して回転角の検出処理をおこなう。たとえば、1円硬貨、5円硬貨、10円硬貨といった硬貨のテンプレート画像40の中から、1円硬貨に対応するテンプレート画像40を選択する。そして、以降の処理において、かかるテンプレート画像40を用いた画像照合に失敗した場合には、5円硬貨に対応するテンプレート画像40、10円硬貨に対応するテンプレート画像40、のようにテンプレート画像40を変更していくことで、照合対象の硬貨に一致するテンプレート画像40を見つける。このようにして、図28に示した第1の真偽識別処理では、金種の識別をおこなうことになる。
First, in the processing after the rotation angle detection process (step S204), the
正負分離相関による照合処理(ステップS206)が照合結果を出力すると、かかる照合結果が「一致」であるか否かを判定する(ステップS207)。そして、照合結果が「一致」である場合には(ステップS207肯定)、マッチング処理においてテンプレート画像40と合致するように平行移動した入力画像34を回転済入力画像22として記憶部20に記憶し(ステップS208)、戻り値に「真」をセットして(ステップS209)リターンする。
When the collation process based on the positive / negative separation correlation (step S206) outputs the collation result, it is determined whether or not the collation result is “match” (step S207). If the collation result is “match” (Yes at step S207), the
一方、照合結果が「一致」でない場合には(ステップS207否定)、他の貨幣候補があるか否かを判定する(ステップS211)。具体的には、未だ画像照合処理に用いていないテンプレート画像40があるか否かを判定する。そして、すべての金種について照合処理をおこなった場合には(ステップS211否定)、戻り値に「偽」をセットして(ステップS210)リターンする。また、未だ画像照合処理に用いていないテンプレート画像40がある場合には(ステップS211肯定)、テンプレート画像40を他の貨幣のものに変更してステップS204以降の処理を繰り返すことによって、金種識別をおこなうことになる。
On the other hand, when the collation result is not “match” (No at Step S207), it is determined whether there is another money candidate (Step S211). Specifically, it is determined whether or not there is a
上述したように、実施例2では、金種識別処理部がCCDカメラ等で撮像した画像を用いて金種識別をおこなうこととし、さらに、金種識別処理部自体を省略し、第1の真偽識別処理部において金種識別および第1の真偽識別をおこなうよう構成したので、光センサや磁気センサといった各種センサを用いることなく効率的に画像照合処理をおこなうことができる。 As described above, in the second embodiment, the denomination identification processing unit performs denomination identification using an image captured by a CCD camera or the like, and further, the denomination identification processing unit itself is omitted, and the first true Since the false identification processing unit is configured to perform denomination identification and first authenticity identification, it is possible to efficiently perform image matching processing without using various sensors such as an optical sensor and a magnetic sensor.
なお、上述した各実施例においては、硬貨の入力画像について画像照合をおこなうことによって貨幣識別をおこなう場合について説明したが、本発明はこれに限定されるものではなく、たとえば、紙幣の識別や、市場に流通する商品に付されたセキュリティ標識の識別にも適用することができる。また、硬貨選別機や両替機に本発明を適用することにより、真貨を選別したうえで金種および発行年ごとにラップしたり、古い硬貨や偽貨を回収したりすることができる。 In each of the above-described embodiments, the case where currency identification is performed by performing image matching on an input image of a coin has been described, but the present invention is not limited to this, for example, banknote identification, The present invention can also be applied to identification of security signs attached to products distributed in the market. Further, by applying the present invention to a coin sorter or a money changer, it is possible to wrap each denomination and issue year after collecting true coins, or collect old coins and fake coins.
本発明にかかる貨幣識別装置、貨幣識別方法および貨幣識別プログラムは、貨幣の識別に有用であり、特に、セキュリティ特徴を有する貨幣の識別に適している。 The money identifying apparatus, the money identifying method, and the money identifying program according to the present invention are useful for identifying money, and are particularly suitable for identifying money having security features.
1 貨幣識別装置
2 光センサ
3 磁気センサ
4 CCDカメラ
10 制御部
11 金種識別処理部
12 第1の真偽識別処理部
13 年代識別処理部
14 第2の真偽識別処理部
15 真偽判定部
20 記憶部
21 登録画像
22 回転済入力画像
23 文字照合テーブル
24 特徴テーブル
30 入力画像
30a 水平方向射影
30b 垂直方向射影
31 切出画像
31a Sobelオペレータ(水平方向エッジ算出用)
31b Sobelオペレータ(垂直方向エッジ算出用)
32 エッジ抽出画像
33 エッジ正規化画像
34 極座標変換済エッジ正規化画像(入力画像)
40 テンプレート画像
40a t+画像
40b t−画像
111 正規化相関値画像
111a r+画像
111b r−画像
121 A+領域画像
122 A−領域画像
123 B+領域画像
124 B−領域画像
130a 正領域画像マスク
130b 負領域画像マスク
131 膨張済A+領域画像
132 膨張済A−領域画像
133 膨張済B+領域画像
134 膨張済B−領域画像
DESCRIPTION OF
31b Sobel operator (for vertical edge calculation)
32 Edge extracted
40
Claims (13)
前記貨幣の金種識別を行う金種識別手段と、
前記金種識別手段の識別結果に基づいて前記貨幣の真偽識別を行う第1の真偽識別手段と、
前記貨幣の年代を識別する年代識別手段と、
前記年代識別手段の識別結果に基づいて前記貨幣の真偽識別を行う第2の真偽識別手段と
を備えたことを特徴とする貨幣識別装置。 A currency identification device for identifying the currency by comparing an input image of currency and a plurality of template images registered in advance,
Denomination identifying means for identifying the denomination of the money;
First authenticity identifying means for authenticating the money based on the identification result of the denomination identifying means;
Age identification means for identifying the age of the money;
A currency identification device comprising: second authenticity identification means for performing authenticity identification of the money based on the identification result of the age identification means.
前記貨幣の材質情報および/または形状情報に基づいて前記貨幣の金種識別を行うことを特徴とする請求項1または2に記載の貨幣識別装置。 The denomination identifying means includes
3. The money identifying apparatus according to claim 1, wherein a denomination of the money is identified based on material information and / or shape information of the money.
前記入力画像と前記テンプレート画像とを照合することによって前記貨幣の金種識別を行うことを特徴とする請求項1または2に記載の貨幣識別装置。 The denomination identifying means includes
3. The money identifying apparatus according to claim 1, wherein a denomination of the money is identified by comparing the input image with the template image.
前記入力画像と前記テンプレート画像との間で正負分離相関による照合を行うことによって前記貨幣の金種識別を行うことを特徴とする請求項4に記載の貨幣識別装置。 The denomination identifying means includes
The money identification device according to claim 4, wherein a denomination of the money is identified by performing collation based on a positive / negative separation correlation between the input image and the template image.
前記入力画像と前記テンプレート画像との間で正負分離相関による照合を行うことによって前記貨幣の真偽識別を行うことを特徴とする請求項1〜5のいずれか一つに記載の貨幣識別装置。 The first authenticity identification means includes:
The money identification device according to any one of claims 1 to 5, wherein authenticity of the money is identified by performing collation by a positive / negative separation correlation between the input image and the template image.
前記年代識別手段が識別した年代の貨幣に特有の特徴部分を示した部分画像と前記入力画像との照合を行うことによって前記貨幣の真偽識別を行うことを特徴とする請求項1〜6のいずれか一つに記載の貨幣識別装置。 The second authenticity identification means includes:
The authenticity identification of the money is performed by collating a partial image showing a characteristic part peculiar to the money of the age identified by the age identification means with the input image. The money identification device according to any one of the above.
前記年代識別手段が識別した年代の貨幣に特有の特徴部分を示した部分画像と前記入力画像との間で正負分離相関による照合を行うことによって前記貨幣の真偽識別を行うことを特徴とする請求項7に記載の貨幣識別装置。 The second authenticity identification means includes:
The authenticity identification of the money is performed by performing a collation based on a positive / negative separation correlation between a partial image showing a characteristic part specific to the money of the age identified by the age identification means and the input image. The money identification device according to claim 7.
前記第2の真偽識別手段は、
前記年代識別手段が識別した年代を用いて前記特徴情報から該当する特徴部分を示した部分画像を取得し、該部分画像と前記入力画像との間で正負分離相関による照合を行うことによって前記貨幣の真偽識別を行うことを特徴とする請求項7または8に記載の貨幣識別装置。 Storage means for storing feature information in which the partial image indicating the feature portion and the age are associated;
The second authenticity identification means includes:
By acquiring a partial image showing a corresponding characteristic portion from the characteristic information using the age identified by the age identifying means, and performing collation by positive / negative separation correlation between the partial image and the input image, the money The money identifying apparatus according to claim 7 or 8, wherein the authenticity identification is performed.
前記部分画像が前記入力画像のどの部分に位置するかをあらわす位置情報を含み、
前記第2の真偽識別手段は、
該位置情報を用いて前記入力画像から該当する領域の画像を切り出し、該領域の画像と前記部分画像との間で正負分離相関による照合を行うことによって前記貨幣の真偽識別を行うことを特徴とする請求項9に記載の貨幣識別装置。 The feature information stored in the storage means is
Including positional information indicating in which part of the input image the partial image is located;
The second authenticity identification means includes:
Using the position information, the image of the corresponding region is cut out from the input image, and the authenticity of the money is identified by performing a positive / negative separation correlation between the image of the region and the partial image. The money identification device according to claim 9.
前記貨幣の年代部分を示した部分画像と前記入力画像との間で正負分離相関による照合を行うことによって前記貨幣の年代を識別することを特徴とする請求項1〜10のいずれか一つに記載の貨幣識別装置。 The age identification means is
The age of the money is identified by performing collation by a positive / negative separated correlation between the partial image showing the age part of the money and the input image. The currency identification device described.
前記貨幣の金種識別を行う金種識別工程と、
前記金種識別工程の識別結果に基づいて前記貨幣の真偽識別を行う第1の真偽識別工程と、
前記貨幣の年代を識別する年代識別工程と、
前記年代識別工程の識別結果に基づいて前記貨幣の真偽識別を行う第2の真偽識別工程と
を含んだことを特徴とする貨幣識別方法。 A currency identification method for identifying the currency by comparing an input image of currency and a plurality of template images registered in advance,
A denomination identifying step for denominating the money;
A first authenticity identifying step for authenticating the money based on an identification result of the denomination identifying step;
An age identification step for identifying the age of the money;
And a second authenticity identifying step of performing authenticity identification of the money based on an identification result of the age identifying step.
前記貨幣の金種識別を行う金種識別手順と、
前記金種識別手順の識別結果に基づいて前記貨幣の真偽識別を行う第1の真偽識別手順と、
前記貨幣の年代を識別する年代識別手順と、
前記年代識別手順の識別結果に基づいて前記貨幣の真偽識別を行う第2の真偽識別手順と
をコンピュータに実行させることを特徴とする貨幣識別プログラム。 A currency identification program for identifying the currency by collating an input image of currency with a plurality of template images registered in advance,
Denomination identification procedure for denomination identification of the money;
A first authenticity identification procedure for authenticating the money based on an identification result of the denomination identification procedure;
An age identification procedure for identifying the age of the money;
A currency identification program for causing a computer to execute a second authenticity identification procedure for performing authenticity identification of the money based on an identification result of the age identification procedure.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005121568A JP4932177B2 (en) | 2005-04-19 | 2005-04-19 | Coin classification device and coin classification method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005121568A JP4932177B2 (en) | 2005-04-19 | 2005-04-19 | Coin classification device and coin classification method |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012007653A Division JP5372183B2 (en) | 2012-01-18 | 2012-01-18 | Coin classification device and coin classification method |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006301881A true JP2006301881A (en) | 2006-11-02 |
JP4932177B2 JP4932177B2 (en) | 2012-05-16 |
Family
ID=37470104
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005121568A Expired - Fee Related JP4932177B2 (en) | 2005-04-19 | 2005-04-19 | Coin classification device and coin classification method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4932177B2 (en) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008107970A1 (en) * | 2007-03-06 | 2008-09-12 | Shimadzu Corporation | Edge evaluation method, edge detection method, image correction method, and image processing system |
WO2011082792A1 (en) * | 2009-12-16 | 2011-07-14 | Giesecke & Devrient Gmbh | Method for testing value documents |
JP2013161410A (en) * | 2012-02-08 | 2013-08-19 | Laurel Precision Machines Co Ltd | Coin processor |
JP2014513350A (en) * | 2011-04-29 | 2014-05-29 | モネ ロワイヤル カナディエンヌ/ロイヤル カナディアン ミント | Method and apparatus for appraisal of coins or other manufactured goods |
JP2014191557A (en) * | 2013-03-27 | 2014-10-06 | Hitachi Omron Terminal Solutions Corp | Currency processing device, currency processing method, and computer program |
JP2014211793A (en) * | 2013-04-19 | 2014-11-13 | 日立オムロンターミナルソリューションズ株式会社 | Coin identification device, coin processing device, and coin identification method |
WO2015145590A1 (en) * | 2014-03-25 | 2015-10-01 | 富士通フロンテック株式会社 | Biometric authentication device, biometric authentication method, and program |
WO2015145589A1 (en) * | 2014-03-25 | 2015-10-01 | 富士通フロンテック株式会社 | Biometric authentication device, biometric authentication method, and program |
WO2015145588A1 (en) * | 2014-03-25 | 2015-10-01 | 富士通フロンテック株式会社 | Biometric authentication device, biometric authentication method, and program |
WO2015145591A1 (en) * | 2014-03-25 | 2015-10-01 | 富士通フロンテック株式会社 | Biometric authentication device, biometric authentication method, and program |
JP2016071622A (en) * | 2014-09-30 | 2016-05-09 | グローリー株式会社 | Currency management system and currency management method |
US9922486B2 (en) | 2013-01-24 | 2018-03-20 | Arjo Solutions | Unique identification of coin or other object |
JP2018156605A (en) * | 2017-03-21 | 2018-10-04 | 株式会社東芝 | Paper sheet processor, paper sheet processing method and paper sheet process program |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61110283A (en) * | 1984-11-02 | 1986-05-28 | 株式会社日立製作所 | Paper money discriminator |
JP2000322579A (en) * | 1999-05-13 | 2000-11-24 | Sankyo Seiki Mfg Co Ltd | Image recognizing device |
JP2003187289A (en) * | 2001-12-21 | 2003-07-04 | Sankyo Seiki Mfg Co Ltd | Method for identifying circular body to be detected |
JP2003263669A (en) * | 2002-03-07 | 2003-09-19 | Omron Corp | Paper sheet discriminating device and automatic transaction device |
JP2004192189A (en) * | 2002-12-10 | 2004-07-08 | Matsushita Electric Ind Co Ltd | Pattern identifying device |
-
2005
- 2005-04-19 JP JP2005121568A patent/JP4932177B2/en not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61110283A (en) * | 1984-11-02 | 1986-05-28 | 株式会社日立製作所 | Paper money discriminator |
JP2000322579A (en) * | 1999-05-13 | 2000-11-24 | Sankyo Seiki Mfg Co Ltd | Image recognizing device |
JP2003187289A (en) * | 2001-12-21 | 2003-07-04 | Sankyo Seiki Mfg Co Ltd | Method for identifying circular body to be detected |
JP2003263669A (en) * | 2002-03-07 | 2003-09-19 | Omron Corp | Paper sheet discriminating device and automatic transaction device |
JP2004192189A (en) * | 2002-12-10 | 2004-07-08 | Matsushita Electric Ind Co Ltd | Pattern identifying device |
Cited By (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008107970A1 (en) * | 2007-03-06 | 2008-09-12 | Shimadzu Corporation | Edge evaluation method, edge detection method, image correction method, and image processing system |
JPWO2008107970A1 (en) * | 2007-03-06 | 2010-06-03 | 株式会社島津製作所 | Edge evaluation method, edge detection method, image correction method, and image processing system |
KR101037882B1 (en) * | 2007-03-06 | 2011-05-31 | 가부시키가이샤 시마쓰세사쿠쇼 | Edge evaluation method, edge detection method, image correction method, and image processing system |
US8428387B2 (en) | 2007-03-06 | 2013-04-23 | Shimadzu Corporation | Edge evaluation method, edge detection method, image correction method, and image processing system |
WO2011082792A1 (en) * | 2009-12-16 | 2011-07-14 | Giesecke & Devrient Gmbh | Method for testing value documents |
JP2014513350A (en) * | 2011-04-29 | 2014-05-29 | モネ ロワイヤル カナディエンヌ/ロイヤル カナディアン ミント | Method and apparatus for appraisal of coins or other manufactured goods |
US9558544B2 (en) | 2011-04-29 | 2017-01-31 | Monnaie Royale Canadienne/Royal Canadian Mint | Method and apparatus for authentication of a coin or other manufactured item |
JP2013161410A (en) * | 2012-02-08 | 2013-08-19 | Laurel Precision Machines Co Ltd | Coin processor |
US9922486B2 (en) | 2013-01-24 | 2018-03-20 | Arjo Solutions | Unique identification of coin or other object |
JP2014191557A (en) * | 2013-03-27 | 2014-10-06 | Hitachi Omron Terminal Solutions Corp | Currency processing device, currency processing method, and computer program |
JP2014211793A (en) * | 2013-04-19 | 2014-11-13 | 日立オムロンターミナルソリューションズ株式会社 | Coin identification device, coin processing device, and coin identification method |
WO2015145591A1 (en) * | 2014-03-25 | 2015-10-01 | 富士通フロンテック株式会社 | Biometric authentication device, biometric authentication method, and program |
JPWO2015145588A1 (en) * | 2014-03-25 | 2017-04-13 | 富士通フロンテック株式会社 | Biometric authentication device, biometric authentication method, and program |
US10019616B2 (en) | 2014-03-25 | 2018-07-10 | Fujitsu Frontech Limited | Biometrics authentication device and biometrics authentication method |
WO2015145589A1 (en) * | 2014-03-25 | 2015-10-01 | 富士通フロンテック株式会社 | Biometric authentication device, biometric authentication method, and program |
JP6069582B2 (en) * | 2014-03-25 | 2017-02-01 | 富士通フロンテック株式会社 | Biometric authentication device, biometric authentication method, and program |
JP6069581B2 (en) * | 2014-03-25 | 2017-02-01 | 富士通フロンテック株式会社 | Biometric authentication device, biometric authentication method, and program |
JPWO2015145591A1 (en) * | 2014-03-25 | 2017-04-13 | 富士通フロンテック株式会社 | Biometric authentication device, biometric authentication method, and program |
WO2015145588A1 (en) * | 2014-03-25 | 2015-10-01 | 富士通フロンテック株式会社 | Biometric authentication device, biometric authentication method, and program |
JPWO2015145590A1 (en) * | 2014-03-25 | 2017-04-13 | 富士通フロンテック株式会社 | Biometric authentication device, biometric authentication method, and program |
JPWO2015145589A1 (en) * | 2014-03-25 | 2017-04-13 | 富士通フロンテック株式会社 | Biometric authentication device, biometric authentication method, and program |
US9898673B2 (en) | 2014-03-25 | 2018-02-20 | Fujitsu Frontech Limited | Biometrics authentication device and biometrics authentication method |
WO2015145590A1 (en) * | 2014-03-25 | 2015-10-01 | 富士通フロンテック株式会社 | Biometric authentication device, biometric authentication method, and program |
US10019617B2 (en) | 2014-03-25 | 2018-07-10 | Fujitsu Frontech Limited | Biometrics authentication device and biometrics authentication method |
US10019619B2 (en) | 2014-03-25 | 2018-07-10 | Fujitsu Frontech Limited | Biometrics authentication device and biometrics authentication method |
JP2016071622A (en) * | 2014-09-30 | 2016-05-09 | グローリー株式会社 | Currency management system and currency management method |
JP2018156605A (en) * | 2017-03-21 | 2018-10-04 | 株式会社東芝 | Paper sheet processor, paper sheet processing method and paper sheet process program |
Also Published As
Publication number | Publication date |
---|---|
JP4932177B2 (en) | 2012-05-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4932177B2 (en) | Coin classification device and coin classification method | |
JP5372183B2 (en) | Coin classification device and coin classification method | |
CN104464079B (en) | Multiple Currencies face amount recognition methods based on template characteristic point and topological structure thereof | |
JP5108018B2 (en) | Paper sheet identification device and paper sheet identification method | |
WO2006006356A1 (en) | Image checking device, image checking method, and image checking program | |
US20110320930A1 (en) | Method and means for identifying valuable documents | |
CN104969268A (en) | Authentication of security documents and mobile device to carry out the authentication | |
JP4563740B2 (en) | Image collation device, image collation method, and image collation program. | |
KR20070011867A (en) | Method and apparatus for recognizing serial number of paper money | |
Youn et al. | Efficient multi-currency classification of CIS banknotes | |
KR102123910B1 (en) | Serial number rcognition Apparatus and method for paper money using machine learning | |
CN106599923B (en) | Method and device for detecting seal anti-counterfeiting features | |
KR102094234B1 (en) | Serial number recognition Apparatus and method for paper money | |
Lamsal et al. | Counterfeit paper banknote identification based on color and texture | |
JP2003109007A (en) | Device, method and program for classifying slip form and image collating device | |
TWI326854B (en) | Verification method for determining areas within an image corresponding to monetary banknote | |
Swami et al. | Indian currency classification using deep learning techniques | |
JP4563741B2 (en) | Image collation device, image collation method, and image collation program. | |
KR101232684B1 (en) | Method for detecting counterfeits of banknotes using Bayesian approach | |
Murthy et al. | A novel classification model for high accuracy detection of Indian currency using image feature extraction process | |
Dewaele et al. | Forensic authentication of banknotes on mobile phones | |
KR100888674B1 (en) | Method for measuring similarity using frenquency range | |
Kagehiro et al. | A hierarchical classification method for us bank-notes | |
Vishnu et al. | Currency detection using similarity indices method | |
JP4431690B2 (en) | Disc-shaped object recognition system, apparatus and method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080226 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110127 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110208 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110408 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20111018 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120118 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20120125 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120214 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120215 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4932177 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150224 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |