JP3631618B2 - 円形パターンの判別方法 - Google Patents
円形パターンの判別方法 Download PDFInfo
- Publication number
- JP3631618B2 JP3631618B2 JP23202998A JP23202998A JP3631618B2 JP 3631618 B2 JP3631618 B2 JP 3631618B2 JP 23202998 A JP23202998 A JP 23202998A JP 23202998 A JP23202998 A JP 23202998A JP 3631618 B2 JP3631618 B2 JP 3631618B2
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- circular pattern
- template
- circular
- similarity
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Testing Of Coins (AREA)
Description
【発明の属する技術分野】
本発明は、円形パターンの判別方法に関する。更に詳述すると、本発明は、コイン等の判別に適した円形パターンの判別方法に関する。
【0002】
【従来の技術】
硬貨の判別等に使用される円形パターン認識装置では、特開平5−143731号公報に示されるように、装置に認識対象物が取り込まれると認識対象物の円形パターンが撮影されて、これを基に2次元の比較パターンが作成される。円形パターンから比較パターンを作成するには、例えば円形パターンの中心座標を中心に円形状または円環状に切り出して、この切り出したディジタルデータに必要な処理を施すことにより行う。
【0003】
そして、作成された比較パターンを予め準備されている各種コインのテンプレート、即ち基準パターンと比較して、両パターン間の類似度または非類似度を演算(以下、マッチング演算という)する。このマッチング演算は、比較パターンとテンプレートの相対角度を円形パターンの角座標に関して0から2πまで例えば128段階に回転させながら行う。類似度を演算した結果の例を図5に示す。
【0004】
さらに、マッチング演算の結果であるマッチング値に基づいて円形パターンの認識や判別を行っている。類否の判定は、0から2πの各段階で得られるマッチング値のうちの最高点P1の値(以下、ベストマッチング値という)を用いて、該ベストマッチング値が予め定められた閾値M0を超えているか否かにより判断している。すなわち、類似度に関するベストマッチング値が閾値M0を超えていれば当該比較パターンとテンプレートとは一致する可能性が高いと判断され、また非類似度に関するベストマッチング値が閾値を超えていれば当該比較パターンとテンプレートとは不一致である可能性が高いと判断される。
【0005】
【発明が解決しようとする課題】
しかしながら、上述した円形パターンの判別方法では、ベストマッチング値を1つだけ使用して判定を行っているので、比較パターンとテンプレートとが全く別種類であっても比較パターンのベストマッチング値が偶然にも閾値を超えれば当該比較パターンとテンプレートとは一致する可能性が高いと判定されるおそれがある。比較パターンとテンプレートとが別種類であると、例えば図5に示すようにテンプレートを当該テンプレートに対してマッチング演算したときの回転角度及び類似度の関係の波形(実線)と比較パターンのテンプレートに対する回転角度及び類似度の関係の波形(一点鎖線)とは全く異なる形状となるが、比較パターンのベストマッチング値が閾値M0を超えれば当該比較パターンとテンプレートとは一致する可能性が高いと判定されてしまう。
【0006】
このような誤判定があると、認識精度が低くなり本来は排除すべき偽硬貨であっても適正な硬貨として認識してしまうことがあるので、認識精度の向上が望まれている。
【0007】
そこで、本発明は、認識精度を向上できる円形パターンの判別方法を提供することを目的とする。
【0008】
【課題を解決するための手段】
かかる目的を達成するため、請求項1記載の発明は、円形パターンより円形状に切り出したパターンデータより2次元の比較パターンを得て、該比較パターンを予め用意したテンプレートとマッチング演算を円形パターンの角座標に関して0から2πまで回転させて行って類似度を求め、円形パターンの判別を行うようにした円形パターンの判別方法において、円形パターンの判別を行うための類似度に対する閾値を予め定めておき、0から2πまで回転させたときの類似度の少なくとも一つが閾値を超えると共に、テンプレートに対応して予め定められた他の角座標位置における類似度を類似度に対する閾値と比較して、双方の結果に基づいて円形パターンの判別を行うようにしている。
【0009】
したがって、閾値を超える少なくとも一つの類似度の他に、他の角座標位置における類似度についても閾値と比較を行っているので、複数の類似度を閾値と比較することにより円形パターンの判別の精度を向上させることができる。すなわち、この判別方法によれば、比較パターンとテンプレートとが全く別種類であり一つの類似度が偶然にも閾値を超えた場合であっても、従来のようにこれら比較パターンとテンプレートとが類似であると誤って判定することはなく、他の角座標位置における類似度が閾値に達していないことに基づいて非類似であると適正に判定することができる。
【0010】
また、請求項2記載の円形パターンの判別方法では、テンプレートに対応して予め定められた他の角座標位置は、類似度がピーク位置となる近傍またはピーク位置とは異なるピーク位置に設定されて成るようにしている。
【0011】
したがって、類似度の特徴的な複数の部分を取り出して判定に使用することができるので、判定の精度を向上させることができる。
【0012】
さらに、請求項3記載の発明は、円形パターンより円形状に切り出したパターンデータより2次元の比較パターンを得て、該比較パターンを予め用意したテンプレートとマッチング演算を円形パターンの角座標に関して0から2πまで回転させて行って類似度を求め、円形パターンの判別を行うようにした円形パターンの判別方法において、比較パターンとテンプレートとを相対的に0から2πまで回転させて求めたn個の類似度を回転角度に従って並べてn次元のベクトルまたは波形を求めてこれをn次元の対象ベクトルまたは対象波形とし、また別にテンプレートと該テンプレート(テンプレート同士)を角座標に関して相対的に0から2πまで回転させて求めたn個の類似度を回転角度に従って並べてn次元のベクトルまたは波形を求めてこれをn次元の基準ベクトルまたは基準波形とし、n次元の対象ベクトルとn次元の基準ベクトルとの相関性、または対象波形と基準波形との相関性を求めることにより、円形パターンの判別を行うようにしている。
【0013】
したがって、n次元のベクトルまたは波形は類似度の連続的な推移であるので、対象と基準とのn次元のベクトルまたは波形同士の相関性に基づき円形パターンの判別を行うことにより、従来のように一つの類似度のみを閾値と比較する場合に比べて円形パターンの判別の精度を向上させることができる。すなわち、従来のような類似度の局所的な評価ではなく、例えば波形の形状や推移の傾向等も判別情報として使用できるので、判別の精度を向上させることができる。
【0014】
【発明の実施の形態】
以下、本発明の構成を図面に示す実施の形態の一例に基づいて詳細に説明する。図2に本発明の円形パターンの判別方法を利用する円形パターンの判別装置1の一実施形態を示す。本実施形態では円形パターンの判別装置1を硬貨2の識別装置として使用している。この円形パターンの判別装置1は、硬貨2の撮影を行う画像入力部3と、撮影された円形パターンの判別を行う識別処理部4とを有している。
【0015】
画像入力部3は、硬貨2の表面を照射する発光素子5と、硬貨2からの反射光を受光して硬貨2の画像を円形パターンとして読み込む光学系6と、光学系6を経た円形パターンを電気信号に変換するCCD等の撮像素子7とを有している。識別処理部4は、撮像素子7からの円形パターンのアナログ信号をディジタル変換するA/D変換素子8と、ディジタル変換された円形パターンを記憶する記憶素子9と、記憶された円形パターンを処理して硬貨2の判別を行う判別部10とを有している。
【0016】
この円形パターンの判別装置1の作動手順としては、まず画像入力部3で硬貨2を撮像して画像入力処理を行う。そして、A/D変換素子8で円形パターンをディジタル変換して記憶素子9に記憶する。
【0017】
さらに、判別部10において、例えば円形パターンの中心座標を中心に円形状または円環状に切り出して、この切り出したディジタルデータに必要な処理を施して比較パターンを作成する。そして、作成された比較パターンを予め準備されている各種硬貨2のテンプレートと比較する。
【0018】
ここで、比較パターンとテンプレートとを比較して硬貨2の判別を行う手順を図1に示すフローチャート及び図3に基づいて説明する。
【0019】
まず、比較パターンとテンプレートとの類似度をマッチング演算する(ステップ1)。このマッチング演算は、比較パターンとテンプレートの相対角度を円形パターンの角座標に関して0から2πまで例えば128段階に回転させながら行う。このマッチング演算の結果の例を図3の●で示す。本実施形態では相対角度を128段階で1回転させているが、128段階に限られないのは勿論である。
【0020】
そして、最も類似度の高い点Pbのマッチング値、即ちベストマッチング値が、予め定められた閾値Mbを超えているかを判定する(ステップ2)。すなわち、マッチング値の少なくとも一つが閾値Mbを超えているかを判定する。ここで、条件を満たしているものが選択されて金種の候補となる。
【0021】
一方、各テンプレートについてテンプレートを当該テンプレートに対してマッチング演算したときの回転角度及び類似度の関係の波形を予め求めておく(図3中実線で示す)。そして、この波形のピーク等の特徴的な形状を考慮して、所定の回転角度における閾値を設定しておく。
【0022】
さらに、選択された候補について、テンプレートに対応して予め定められた他の角座標位置におけるマッチング値を閾値と比較する(ステップ3)。ここでの閾値は、ステップ2で使用した閾値と同じでも異なるものでも良く、金種ごとの特徴に合わせて異ならせても良い。図3に示す例では、曲線の特徴点となる複数のピーク点P1,P2を検出できるように、ベストマッチング値になる回転角度θbを基準にして他のピーク点P1,P2となる回転角度θ1及びθ2でのマッチング値に対して閾値M1及びM2を設定している。そして、回転角度θ1及びθ2でのマッチング値が閾値M1及びM2を超えているかを判定する。
【0023】
そして、ステップ2及びステップ3においていずれもマッチング値が閾値を超えていれば、当該円形パターンは適正な硬貨2のものであると判断して、硬貨2を受け入れるようにする(ステップ4)。一方、ステップ2またはステップ3においてマッチング値が閾値を超えていなければ、当該円形パターンは不適正な硬貨2のものであると判断して、硬貨2を排除するようにする(ステップ5)。この手順を候補となる各テンプレートについて行う。
【0024】
上述したように本実施形態の円形パターンの判別装置によれば、閾値を超える少なくとも一つのマッチング値の他に、他の角座標位置におけるマッチング値についても閾値と比較を行っているので、複数のマッチング値を閾値と比較することにより円形パターンの判別の精度を向上させることができる。すなわち、判別のための情報量である評価点が複数であるので、従来のようにベストマッチング値となる1点のみで評価するよりも判別結果の信頼性を向上することができる。
【0025】
また、曲線の特徴点となるピーク点P1,P2を検出できるように、ベストマッチング値を閾値Mbと比較すると共に他のマッチング値を閾値M1及びM2と比較しているので、判定の精度を更に向上することができる。
【0026】
なお、上述の実施形態は本発明の好適な実施の一例ではあるがこれに限定されるものではなく本発明の要旨を逸脱しない範囲において種々変形実施可能である。例えば本実施形態ではベストマッチング値に対する閾値Mb以外の閾値M1及びM2を特徴的なピーク点P1,P2を検出するように設定しているが、これには限られず例えばベストマッチング値が含まれるピークの中でベストマッチング値の前後の数段階(あるいは数度)について閾値Mbを超えているかを判定するようにしても良い。この場合も特徴的な複数の部分を取り出して判定に使用することができるので、判定の精度を向上させることができる。
【0027】
また、上述した実施形態では比較パターンとテンプレートとを比較して硬貨2の判別を行う手順として閾値を超える少なくとも一つのマッチング値の他に他の角座標位置におけるマッチング値についても閾値と比較を行うようにしているが、これには限られない。
【0028】
例えば図4のフローチャートに示すように、まず比較パターンとテンプレートとの類似度をマッチング演算する(ステップ6)。このマッチング演算は、比較パターンとテンプレートの相対角度を円形パターンの角座標に関して0から2πまで例えばn=128段階に回転させながら行う。ここで、0から2πまで回転させて求めたn個のマッチング値を回転角度に従って並べて対象となるn次元のベクトルまたは波形Sを求める。本実施形態では相対角度をn=128で1回転させているが、nは128に限られないのは勿論である。
【0029】
そして、テンプレートを当該テンプレートとマッチング演算して予め作製した基準のn次元ベクトルまたは波形Stと、対象のn次元ベクトルまたは波形Sとを比較演算して相関性を求める(ステップ7)。ここでの相関性の算出方法は特に限られず、2つの形状の類似度や非類似度を評価する既知のまたは新規の方法を使用することができる。
【0030】
その結果、対象と基準という2つのn次元ベクトルまたは波形S,Stの相関値が閾値より大きければ適正な硬貨2と判断され(ステップ9)、閾値より小さければ不適正な硬貨2と判断される(ステップ10)。
【0031】
この方法によれば、n次元のベクトルまたは波形は類似度の連続的な推移であるので、従来のように一つの類似度のみを閾値と比較する場合に比べて円形パターンの判別の精度を向上させることができる。すなわち、従来のような類似度の局所的な評価ではなく、例えば波形の形状や推移の傾向等も判別情報として使用できるので、判別の精度を向上させることができる。
【0032】
また、上述した各実施形態ではマッチング演算として類似度の演算を行っているが、これには限られず非類似度を演算してこれに基づき類否判断を行うようにしても良い。
【0033】
さらに、上述した各実施形態では円形パターンの判別方法を硬貨2の判別装置に使用しているが、これには限られず広く円形パターンの認識に応用できる。例えば、各種コインや王冠、ラベル、指紋、虹彩等の認識に使用することができる。その場合も、高精度の画像認識を行うことができる。
【0034】
【発明の効果】
以上の説明より明らかなように、請求項1記載の円形パターンの判別方法によれば、閾値を超える少なくとも一つの類似度の他に、他の角座標位置における類似度についても閾値と比較を行っているので、複数の類似度を閾値と比較することにより円形パターンの判別の精度を向上させることができる。すなわち、判別のための情報量である評価点が複数であるので、従来のようにベストマッチング値となる1点のみで評価するよりも判別結果の信頼性を向上することができる。
【0035】
また、請求項2記載の円形パターンの判別方法によれば、類似度の特徴的な複数の部分を取り出して判定に使用することができるので、判定の精度を向上させることができる。
【0036】
さらに、請求項3記載の円形パターンの判別方法によれば、類似度の連続的な推移であるn次元のベクトルまたは波形を比較しているので、従来のような類似度の局所的な評価ではなく、例えば波形の形状や推移の傾向等も判別情報として使用できる。このため、判別の精度を向上させることができる。
【図面の簡単な説明】
【図1】本発明の円形パターンの判別方法の一実施形態を示すフローチャート図である。
【図2】円形パターンの判別方法を使用する判別装置の一実施形態を示すブロック図である。
【図3】比較パターン及びテンプレートをテンプレートに対してマッチング演算したときの回転角度及び類似度の関係の一例を示すグラフである。
【図4】円形パターンの判別方法の他の実施形態を示すフローチャート図である。
【図5】従来の判別方法により比較パターン及びテンプレートをテンプレートに対してマッチング演算したときの回転角度及び類似度の関係の一例を示すグラフである。
【符号の説明】
1 円形パターンの判別装置
Claims (3)
- 円形パターンより円形状に切り出したパターンデータより2次元の比較パターンを得て、該比較パターンを予め用意したテンプレートとマッチング演算を前記円形パターンの角座標に関して0から2πまで回転させて行って類似度を求め、前記円形パターンの判別を行うようにした円形パターンの判別方法において、前記円形パターンの判別を行うための前記類似度に対する閾値を予め定めておき、前記0から2πまで回転させたときの前記類似度の少なくとも一つが前記閾値を超えると共に、前記テンプレートに対応して予め定められた他の角座標位置における類似度を類似度に対する閾値と比較して、双方の結果に基づいて円形パターンの判別を行うようにしたことを特徴とする円形パターンの判別方法。
- 前記テンプレートに対応して予め定められた他の角座標位置は、前記類似度がピーク位置となる近傍または前記ピーク位置とは異なるピーク位置に設定されて成ることを特徴とする請求項1記載の円形パターンの判別方法。
- 円形パターンより円形状に切り出したパターンデータより2次元の比較パターンを得て、該比較パターンを予め用意したテンプレートとマッチング演算を前記円形パターンの角座標に関して0から2πまで回転させて行って類似度を求め、前記円形パターンの判別を行うようにした円形パターンの判別方法において、前記比較パターンと前記テンプレートとを相対的に0から2πまで回転させて求めたn個の類似度を回転角度に従って並べてn次元のベクトルまたは波形を求めてこれをn次元の対象ベクトルまたは対象波形とし、また別に前記テンプレートと該テンプレートを角座標に関して相対的に0から2πまで回転させて求めたn個の類似度を回転角度に従って並べてn次元のベクトルまたは波形を求めてこれをn次元の基準ベクトルまたは基準波形とし、前記n次元の対象ベクトルと前記n次元の基準ベクトルとの相関性、または前記対象波形と前記基準波形との相関性を求めることにより、円形パターンの判別を行うようにしたことを特徴とする円形パターンの判別方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP23202998A JP3631618B2 (ja) | 1998-08-18 | 1998-08-18 | 円形パターンの判別方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP23202998A JP3631618B2 (ja) | 1998-08-18 | 1998-08-18 | 円形パターンの判別方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2000067293A JP2000067293A (ja) | 2000-03-03 |
JP3631618B2 true JP3631618B2 (ja) | 2005-03-23 |
Family
ID=16932861
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP23202998A Expired - Fee Related JP3631618B2 (ja) | 1998-08-18 | 1998-08-18 | 円形パターンの判別方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3631618B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6299459B2 (ja) * | 2014-06-13 | 2018-03-28 | オムロン株式会社 | メダル識別装置及びメダル識別方法 |
-
1998
- 1998-08-18 JP JP23202998A patent/JP3631618B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2000067293A (ja) | 2000-03-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4156230A (en) | Method and apparatus for automatic extraction of fingerprint cores and tri-radii | |
US8442276B2 (en) | Invariant radial iris segmentation | |
JP3057590B2 (ja) | 個人識別装置 | |
Chikkerur et al. | Impact of singular point detection on fingerprint matching performance | |
EP1374144A1 (en) | Non-contact type human iris recognition method by correction of rotated iris image | |
CA2671561A1 (en) | Method and apparatus for extraction and matching of biometric detail | |
JP2007504524A (ja) | 生体識別装置 | |
EP1403811B1 (en) | Fingerprint authentication with input image validation based on the analysis of the spatial distribution of the brightness | |
EP1403810B1 (en) | Fingerprint authentication with input image validation based on spatial frequency analysis | |
JP4348702B2 (ja) | 平面4指画像判定装置、平面4指画像判定方法及び平面4指画像判定プログラム | |
Jiang et al. | Minutiae extraction by adaptive tracing the gray level ridge of the fingerprint image | |
JP3631618B2 (ja) | 円形パターンの判別方法 | |
JP4776385B2 (ja) | 指紋画像生成装置 | |
KR100489430B1 (ko) | 위치이동, 회전에 무관한 지문인식 방법 및 지문인식 장치및 그 방법을 실행시키기 위한 프로그램을 기록한기록매체 | |
WO2007103698A2 (en) | Invariant radial iris segmentation | |
JP3494388B2 (ja) | 指紋照合方法および指紋照合装置 | |
JP2003162723A (ja) | 画像処理プログラム | |
KR100647362B1 (ko) | 지문 인식 방법 | |
Brown et al. | Improved palmprint segmentation for robust identification and verification | |
JP2833313B2 (ja) | 指紋特徴点の真偽判定装置 | |
Yau et al. | Fingerprint templates combination | |
JP3718613B2 (ja) | 画像イメージによる硬貨真偽判定方法及び装置 | |
JP3867410B2 (ja) | 三次元視覚位置決め方法及び装置 | |
JP4575027B2 (ja) | パターン照合装置 | |
JP2002032753A (ja) | 画像認識方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040526 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040616 |
|
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: 20041201 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20041217 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071224 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081224 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091224 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091224 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101224 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101224 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111224 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111224 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121224 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131224 Year of fee payment: 9 |
|
LAPS | Cancellation because of no payment of annual fees |