JP3713156B2 - テンプレートの作成方法 - Google Patents
テンプレートの作成方法 Download PDFInfo
- Publication number
- JP3713156B2 JP3713156B2 JP00128299A JP128299A JP3713156B2 JP 3713156 B2 JP3713156 B2 JP 3713156B2 JP 00128299 A JP00128299 A JP 00128299A JP 128299 A JP128299 A JP 128299A JP 3713156 B2 JP3713156 B2 JP 3713156B2
- Authority
- JP
- Japan
- Prior art keywords
- template
- data
- image data
- vector
- dimensional array
- 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)
- Image Analysis (AREA)
Description
【発明の属する技術分野】
本発明は、テンプレートの作成方法に関する。更に詳述すると、本発明は、硬貨等の画像識別を行う場合に使用するテンプレートの作成に適したテンプレートの作成方法に関するものである。
【0002】
【従来の技術】
従来、例えば硬貨やメダル等の円形金属物体の画像識別に使用するテンプレートは、以下のようにして作成していた。先ず、錆や汚れ等のレベルが様々に異なる硬貨の画像データを多数採取して画像データベースを作成する。次に、採取した各画像データが一定の位置に揃うように平行移動・回転移動などの変換を施す。その後、これらの整列した画像データに対して作業者が錆や汚れ等のレベルに応じてランク付けを行いグループ分けを行う。そして、グループごとに、そのグループに属する画像データに対して必要な前処理を行った後それらを平均化してテンプレートを作成する。
【0003】
【発明が解決しようとする課題】
しかしながら、上述のテンプレート作成方法では、採取した多数の画像データの錆や汚れ等のレベルに応じたグループ分けを作業者が行っている。このため、グループ分けの判断に作業者の主観が入り、同一サンプル群であっても作業者によってグループ分けが異なることが多い。このグループ分けをもとにテンプレートを作成することになるので、結果として作業者ごとにテンプレートの質がばら付き、作成したテンプレートが必ずしも最適であるとはいえない場合がある。また、上述のグループ分けを人手で行うことになるので、テンプレート作成に長時間を要している。
【0004】
本発明は、テンプレートの質を一定にすることができると共に、短時間でテンプレートの作成が可能なテンプレートの作成方法を提供することを目的とする。
【0005】
【課題を解決するための手段】
かかる目的を達成するために請求項1記載の発明は、識別すべき対象物の画像データをテンプレートとして用意しておき、該テンプレートと比較することにより対象物を識別するようにしたパターン識別装置におけるテンプレートの作成方法において、識別すべき対象物の汚れレベルの異なる多数の画像データをm行n列の2次元配列のデータとしてそれぞれ抽出し、該それぞれのm行n列のデータを1行(m×n)列のベクトルとし、得られる全てのベクトルにより形成される分布の分布方向を求め、該ベクトルの分布方向を基準として多数の画像データを等数分割により複数のグループに分割し、該分割したグループごとにテンプレートを作成するものである。
【0006】
したがって、画像データのグループ分けに作業者の判断が介在する余地がなくなり、常に一定の基準でグループ分けが行われる。また、グループ分けの自動化が可能になる。
【0007】
また、請求項2記載のテンプレートの作成方法は、ベクトルの分布方向を主成分分析を用いて決定するものである。即ち、画像データのグループ分けに統計的手法である主成分分析を用いることになり、グループ分けの判断の客観性が担保される。
【0008】
また、請求項3記載のテンプレートの作成方法は、識別すべき対象物の画像データは円形パターンの画像データであり、2次元配列のデータは円形パターンの中心座標を中心として形成されたデータであり、2次元配列のデータを要素数がm×n個の1次元のベクトルデータとして、ベクトルの分布方向を求めるものである。したがって、硬貨等の画像識別を行う場合に使用するテンプレートを作成するのに適したテンプレート作成方法が提供される。
【0009】
さらに、請求項4記載のテンプレートの作成方法は、分割したグループごとに対応するデータを重ね合わせて平均をとり、テンプレートを作成するようにしたものである。即ち、各グループごとに重ね合わせ平均を行ってテンプレートが作成される。
【0010】
【発明の実施の形態】
以下、本発明の構成を図面に示す最良の形態に基づいて詳細に説明する。
【0011】
図1に本発明を適用したテンプレートの作成方法の実施形態の一例を、図2にテンプレートの作成に使用する装置の概略構成をそれぞれ示す。このテンプレート作成方法は、識別すべき対象物の画像データをテンプレートとして用意しておき、該テンプレートと比較することにより対象物を識別するようにしたパターン識別装置におけるテンプレートの作成方法であって、識別すべき対象物の汚れレベルの異なる多数の画像データをm行n列の2次元配列のデータとしてそれぞれ抽出し(ステップS4)、それぞれのm行n列のデータを1行(m×n)列のベクトルとし、得られる全てのベクトルにより形成される分布の分布方向を求め(ステップS5,6)、該ベクトルの分布方向を基準として多数の画像データを等数分割により複数のグループに分割し(ステップS7)、該分割したグループごとにテンプレートを作成する(ステップS8)ものである。
【0012】
本実施形態では、識別対象物が例えば硬貨である場合を例に説明する。ただし、識別対象物は硬貨に限るものではないことは勿論である。先ず、CCDカメラ等の画像入力装置11を使用してサンプルとしてj枚(例えば100枚)の硬貨を撮影し、撮影した円形パターンの画像データをコンピュータ12に入力して画像データベースを作成する(ステップS1,S2)。この状態では、撮影した硬貨の向きが異なっていることから各画像データの位置が異なっている。このため、ステップS3において、画像データベースの各画像が一定の位置に揃うように平行移動・回転移動などの処理を施して整列させる。なお、このテンプレートの作成方法はコンピュータ12のソフトウェアとしてプログラム化されており、各ステップはコンピュータ12において自動的に実行される。
【0013】
次に、ステップS4では、整列後のj個の円形の画像データ(円形パターン)の各々について、その中心座標を中心とする円形状もしくはリング状に画像を切り出してm行n列(例えば10行256列)の2次元配列の帯状画像データを抽出する(ステップS4)。本実施形態では、図3(A)に示すように、円形パターン21を斜線で示すリング状に切り出し、必要な処理例えばエッジ強調、データ圧縮を行ってm行n列の2次元配列のデータ22を得る(図3(B))。この場合、例えば図5(A)に示すようにリング状に切り出す部分をm行n列の細リングに分割し、これを図5(B)に示すように、m行n列の2次元配列データ22に展開する。
【0014】
この様にして得られる2次元配列データ22を、要素数がm×n個の1次元配列のベクトルデータ23に展開し、1行(m×n)列のベクトルを得る(図3(C))。この場合の概念を図6に示す。例えば図6(A)に示すように、ラスタスキャンによってデータ要素を展開してベクトルデータ23を得るようにしても良い。ただし、これに限るものではなく、図6(B)に示す矢印の方向にデータ要素を展開してベクトルデータ23を得るようにしても良いし、又は(C)に示す矢印の方向にデータ要素を展開してベクトルデータ23を得るようにしても良い。そして、同様にしてj個の全サンプルについてベクトルデータ23を展開する(図3(D))。なお、図中X1は1番目のベクトルデータ23を、Xjはj番目のベクトルデータ23を意味する。この要素数がm×n個の1次元配列のベクトルデータ(サンプル)23は、m×n次元の空間の中で、円形パターン21の固定的な特徴(傾向)と、その表面の錆や汚れに代表される変動要素によるばらつきを含んだ分布を示す(ステップS5)。この分布の概念を図4に示す。ただし、m×n(例えば10×256=2560)次元ベクトルでの概念を図示することは困難であるため、図4においては説明の便宜の為に2次元ベクトルでの概念を示している。各ベクトルデータ23の分布のばらつき方は各画像データの錆や汚れなどの変動要素の程度を反映している。
【0015】
次に、ステップS6において、上述のベクトルデータ23の分布に対してばらつきが最大となる軸L、即ちベクトルの分布方向を求める。本実施形態では、統計的手法である主成分分析を用いてベクトルデータ23の分布方向(軸L)を求めている。この後、ばらつきが最大となる軸Lに沿って、サンプルを等数分割する。即ち、軸Lに対してj個のサンプルの点を射影し、軸L上に射影した点をもとにしてj個のサンプルを等数分解する。例えば、図4に示すように、2分割する場合は、j/2個ずつになるようにサンプルを分割する。
【0016】
そして、ステップS8において、分割した各領域に属するサンプルを重ね合わせて平均を取り、それらをテンプレートとする。即ち、分割したグループごとに各サンプルの対応するデータを重ね合わせて平均をとり、テンプレートを作成する。
【0017】
この様にして作成された各テンプレートは、統計的手法により画像データの錆や汚れなどの変動要素の程度を反映してグループ分けされたデータ群に基づいて作成されているので、常に一定の品質となる。即ち、サンプルのグループ分けに作業者の主観に基づいた判断が介在する余地がなく、統計的手法を用いた錆や汚れなどの変動要素を含んだサンプルの分布に基づいた一定の基準でグループ分けが行われることになり、合理的且つ最適なテンプレートを作成することができる。また、作業者がサンプルを見て判断しながらグループ分けを行うのではなく、本アルゴリズムがプログラミングされた処理装置(コンピュータ等)が自動的にグループ分けを行うので、テンプレート作成が簡略化され、処理に要する時間が短縮化できる。
【0018】
なお、上述の形態は本発明の好適な形態の一例ではあるがこれに限定されるものではなく本発明の要旨を逸脱しない範囲において種々変形実施可能である。例えば、上述の説明では、サンプルを2分割(j/2)していたが、2分割に限るものではなく、3分割あるいは4以上に分割しても良いことは勿論である。
【0019】
また、各グループのサンプル数を同数にする必要はなく、各グループのサンプル数を相違させても良い。
【0020】
さらに、分割して得られたグループを個々に注目し、各グループについてグループ単独の分布における変動最大の軸を決定し、当該グループ内をさらに分割しても良い。この様にさらに分割された領域内に属するサンプルを重ね合わせて平均を取り、より細分化されたグループに基づくテンプレートを作成する。グループ内をさらにグループ分けすることで作成するテンプレートの数が増えることになるが、これらのテンプレートはサンプルの錆や汚れ等の特徴をより細分化したものになるので、画像認識の精度をより高めることができる。そして、グループ内をさらにグループ分けする処理を繰り返してテンプレートをさらに細分化しても良い。
【0021】
【発明の効果】
以上説明したように、請求項1記載のテンプレートの作成方法では、識別すべき対象物の汚れレベルの異なる多数の画像データをm行n列の2次元配列のデータとしてそれぞれ抽出し、該それぞれのm行n列のデータを1行(m×n)列のベクトルとし、得られる全てのベクトルにより形成される分布の分布方向を求め、該ベクトルの分布方向を基準として多数の画像データを等数分割により複数のグループに分割し、該分割したグループごとにテンプレートを作成するようにしたので、画像データのグループ分けに作業者の判断が介在する余地がなくなり、サンプルの錆や汚れなどの変動要素を含んだベクトルの分布をもとにグループ分けを行うことになるので、テンプレートとして品質に優れ、合理的かつ最適なものを作成することができる。また、作業者がサンプルを見て判断しながらグループ分けを行うのではなく、本アルゴリズムをプログラミングしてコンピュータ等の処理装置で自動化することが可能になり、テンプレート作成が簡略化され、処理時間を短縮化することができる。
【0022】
また、請求項2記載のテンプレートの作成方法では、ベクトルの分布方向は主成分分析を用いて決定しているので、画像データのグループ分けに統計的手法である主成分分析を用いることになり、グループ分けの判断の客観性が担保される。
【0023】
また、請求項3記載のテンプレートの作成方法では、識別すべき対象物の画像データは円形パターンの画像データであり、2次元配列のデータは円形パターンの中心座標を中心として形成されたデータであり、2次元配列のデータを要素数がm×n個の1次元のベクトルデータとして、ベクトルの分布方向を求めるので、硬貨等の画像識別を行う場合に使用するテンプレートを作成するのに適したテンプレート作成方法が提供される。
【0024】
さらに、請求項4記載のテンプレートの作成方法では、分割したグループごとに対応するデータを重ね合わせて平均をとり、テンプレートを作成するようにしたので、各グループごとに重ね合わせ平均を行ってテンプレートが作成される。
【図面の簡単な説明】
【図1】本発明を適用したテンプレートの作成方法の手順を示す図である。
【図2】本発明を適用したテンプレートの作成方法を実施する装置の概念図である。
【図3】円形パターンのデータから要素数がm×n個の1次元配列のベクトルデータを得る手順を示し、(A)は円形パターンからデータをリング状に切り出す様子を示す概念図、(B)はm行n列の2次元配列のデータの概念図、(C)は要素数がm×n個の1次元配列のベクトルデータの概念図、(D)はj個分のベクトルデータの概念図である。
【図4】サンプルの分布を説明するために便宜的に2次元ベクトルで表したサンプル分布の概念図である。
【図5】円形パターンからリング状に切り出した領域をm行n列の2次元配列データに展開する概念を示し、(A)はリング状に切り出した領域の部分的な概念図、(B)はm行n列の2次元配列データの概念図である。
【図6】2次元配列データを要素数がm×n個の1次元配列のベクトルデータに展開する概念を示し、(A)はラスタスキャンによってデータ要素を展開する方法の概念図、(B)は行方向にデータ要素を展開する方法の概念図、(C)は列方向にデータ要素を展開する方法の概念図である。
【符号の説明】
21 円形パターン
22 m行n列の2次元配列のデータ
23 要素数がm×n個の1次元配列のベクトルデータ
Claims (4)
- 識別すべき対象物の画像データをテンプレートとして用意しておき、該テンプレートと比較することにより上記対象物を識別するようにしたパターン識別装置におけるテンプレートの作成方法において、上記識別すべき対象物の汚れレベルの異なる多数の画像データをm行n列の2次元配列のデータとしてそれぞれ抽出し、該それぞれのm行n列のデータを1行(m×n)列のベクトルとし、得られる全てのベクトルにより形成される分布の分布方向を求め、該ベクトルの分布方向を基準として上記多数の画像データを等数分割により複数のグループに分割し、該分割したグループごとにテンプレートを作成したことを特徴とするテンプレートの作成方法。
- 上記ベクトルの分布方向は主成分分析を用いて決定することを特徴とする請求項1記載のテンプレートの作成方法。
- 上記識別すべき対象物の画像データは円形パターンの画像データであり、上記2次元配列のデータは上記円形パターンの中心座標を中心として形成されたデータであり、上記2次元配列のデータを要素数がm×n個の1次元のベクトルデータとして、ベクトルの分布方向を求めることを特徴とする請求項1又は2記載のテンプレートの作成方法。
- 上記分割したグループごとに対応するデータを重ね合わせて平均をとり、上記テンプレートを作成するようにしたことを特徴とする請求項1から3のいずれか記載のテンプレートの作成方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP00128299A JP3713156B2 (ja) | 1999-01-06 | 1999-01-06 | テンプレートの作成方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP00128299A JP3713156B2 (ja) | 1999-01-06 | 1999-01-06 | テンプレートの作成方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2000200351A JP2000200351A (ja) | 2000-07-18 |
JP3713156B2 true JP3713156B2 (ja) | 2005-11-02 |
Family
ID=11497108
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP00128299A Expired - Fee Related JP3713156B2 (ja) | 1999-01-06 | 1999-01-06 | テンプレートの作成方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3713156B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2021193013A1 (ja) | 2020-03-23 | 2021-09-30 | グローリー株式会社 | 特徴情報生成装置、硬貨識別装置、特徴情報生成システム、特徴情報生成方法及び特徴情報生成プログラム |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9275463B2 (en) | 2011-06-17 | 2016-03-01 | Panasonic Intellectual Property Management Co., Ltd. | Stereo image processing device and stereo image processing method |
JP6361305B2 (ja) * | 2014-06-13 | 2018-07-25 | オムロン株式会社 | モデル画像生成装置及びモデル画像生成方法 |
JP6406514B2 (ja) * | 2015-01-21 | 2018-10-17 | 旭精工株式会社 | ディスク識別装置およびディスク識別方法 |
JP6964701B2 (ja) * | 2016-05-31 | 2021-11-10 | 株式会社ユニバーサルエンターテインメント | 遊技機 |
JP6916923B2 (ja) * | 2016-05-31 | 2021-08-11 | 株式会社ユニバーサルエンターテインメント | 遊技機 |
CN111445431B (zh) * | 2018-12-28 | 2023-10-20 | Tcl科技集团股份有限公司 | 一种图像分割方法、终端设备及计算机可读存储介质 |
JP2020099741A (ja) * | 2020-03-18 | 2020-07-02 | 株式会社ユニバーサルエンターテインメント | 遊技機 |
-
1999
- 1999-01-06 JP JP00128299A patent/JP3713156B2/ja not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2021193013A1 (ja) | 2020-03-23 | 2021-09-30 | グローリー株式会社 | 特徴情報生成装置、硬貨識別装置、特徴情報生成システム、特徴情報生成方法及び特徴情報生成プログラム |
Also Published As
Publication number | Publication date |
---|---|
JP2000200351A (ja) | 2000-07-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE60301922T2 (de) | Vorrichtung zur Entnahme von Objekten | |
CN100461820C (zh) | 图像处理装置及图像处理中的登录数据生成方法 | |
JP6912215B2 (ja) | 対象物の姿勢等を検出する検出方法、検出プログラム | |
JP3713156B2 (ja) | テンプレートの作成方法 | |
US20110164129A1 (en) | Method and a system for creating a reference image using unknown quality patterns | |
CN113450269A (zh) | 一种基于3d视觉的点云关键点提取方法 | |
JPH0877362A (ja) | 画像処理装置 | |
CN112414943B (zh) | 半导体芯片缺陷定位方法和定位模块 | |
JPH09128550A (ja) | 画像処理方法およびその装置 | |
JP3627249B2 (ja) | 画像処理装置 | |
CN117314906B (zh) | 基于阵列分布信息引导的晶圆晶粒检测方法 | |
JP5802459B2 (ja) | 渦巻きばねの形状を算出するための画像処理装置、方法、及びプログラム | |
JPH0737893B2 (ja) | パターンマッチング方法 | |
JP2000207557A (ja) | 位置ずれ量計測方法 | |
JP2001074430A (ja) | 被写体の面の向きの抽出方法、それを用いた3次元データ生成方法及び装置 | |
JP3915233B2 (ja) | 画像情報による物体認識方法 | |
JP2003281543A (ja) | 動作認識装置、動作検出方法および情報記録媒体 | |
JP2022070007A (ja) | 構造物のひび割れの長さ特定方法 | |
JPH10228542A (ja) | 三次元計測方法及びその装置 | |
Wu et al. | Image stitching based on attention mechanism | |
JPH0290374A (ja) | 位置決め装置及び画像処理用lsi回路 | |
CN114972142A (zh) | 一种变物距情况下的远心镜头图像合成方法 | |
JP3149069B2 (ja) | 関心領域の自動設定方法 | |
CN115019154A (zh) | 机器人激光地图的识别匹配方法及其系统 | |
JP2000182056A (ja) | 画像処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050404 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050511 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050708 |
|
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: 20050803 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050819 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080826 Year of fee payment: 3 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
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: 20090826 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090826 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100826 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110826 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110826 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120826 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120826 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130826 Year of fee payment: 8 |
|
LAPS | Cancellation because of no payment of annual fees |