JP5353597B2 - パターン認識装置 - Google Patents
パターン認識装置 Download PDFInfo
- Publication number
- JP5353597B2 JP5353597B2 JP2009218715A JP2009218715A JP5353597B2 JP 5353597 B2 JP5353597 B2 JP 5353597B2 JP 2009218715 A JP2009218715 A JP 2009218715A JP 2009218715 A JP2009218715 A JP 2009218715A JP 5353597 B2 JP5353597 B2 JP 5353597B2
- Authority
- JP
- Japan
- Prior art keywords
- correlation value
- template
- image
- value map
- map
- 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
- Image Analysis (AREA)
Description
テンプレート選択画像からテンプレート画像を作成するテンプレート画像作成手段と、
上記テンプレート選択画像に対して、上記テンプレート画像によるテンプレートマッチング処理を行い、上記テンプレート選択画像の各位置での相関値の分布である第1の相関値マップを作成する第1の相関値マップ作成手段と、
入力画像に設定された探索領域に対して、上記テンプレート画像によるテンプレートマッチング処理を行い、上記入力画像の各位置での相関値の分布である第2の相関値マップを作成する第2の相関値マップ作成手段と、
上記第2の相関値マップにおける相関値の分布状態に最も良く適合するように上記第1の相関値マップの相関値の分布状態を重ね合わせたときの上記第1の相関値マップにおける相関値最大箇所に対応する上記入力画像上の位置を推定認識位置として求める相関値最大位置推定手段とを備える。
テンプレート画像作成手段が、テンプレート選択画像からテンプレート画像を作成し、
第1の相関値マップ作成手段が、上記テンプレート選択画像に対して、上記テンプレート画像によるテンプレートマッチング処理を行い、上記テンプレート選択画像の各位置での相関値の分布である第1の相関値マップを作成し、
第2の相関値マップ作成手段が、入力画像に設定された探索領域に対して、上記テンプレート画像によるテンプレートマッチング処理を行い、上記入力画像の各位置での相関値の分布である第2の相関値マップを作成し、
相関値最大位置推定手段が、上記第2の相関値マップにおける相関値の分布状態に最も良く適合するように上記第1の相関値マップの相関値の分布状態を重ね合わせたときの上記第1の相関値マップにおける相関値最大箇所に対応する上記入力画像上の位置を推定認識位置として求める、
という構成を採る。
コンピュータを、
テンプレート選択画像からテンプレート画像を作成するテンプレート画像作成手段と、
上記テンプレート選択画像に対して、上記テンプレート画像によるテンプレートマッチング処理を行い、上記テンプレート選択画像の各位置での相関値の分布である第1の相関値マップを作成する第1の相関値マップ作成手段と、
入力画像に設定された探索領域に対して、上記テンプレート画像によるテンプレートマッチング処理を行い、上記入力画像の各位置での相関値の分布である第2の相関値マップを作成する第2の相関値マップ作成手段と、
上記第2の相関値マップにおける相関値の分布状態に最も良く適合するように上記第1の相関値マップの相関値の分布状態を重ね合わせたときの上記第1の相関値マップにおける相関値最大箇所に対応する上記入力画像上の位置を推定認識位置として求める相関値最大位置推定手段と
して機能させる、という形態を採る。
図1を参照すると、本発明の第1の実施の形態に係るパターン認識装置100は、処理装置110と、入力装置120と、出力装置130と、記憶装置140とを備えている。
={Σn=1 N(In-Iave)(Tn-Tave)}/[{Σn=1 N(In-Iave)2}1/2・{Σn=1 N(Tn-Tave)2}1/2] …(式1)
但し、Tnはテンプレート画像、Inは被探索画像、Nはテンプレート画像の画素数であり、IaveとTaveは、次式で与えられる。
Iave=(1/N)Σn=1 NIn …(式2)
Tave=(1/N)Σn=1 NTn …(式3)
図15を参照すると、本発明の第2の実施の形態に係るパターン認識装置200は、再マッチング処理手段116をさらに備えている点でのみ、第1の実施の形態に係る図1のパターン認識装置100と相違する。
110 処理装置
111 テンプレート画像作成手段
112 第1の相関値マップ作成手段
113 第2の相関値マップ作成手段
114 相関値最大位置推定手段
115 位置出力手段
116 再マッチング処理手段
120 入力装置
130 出力装置
140 記憶装置
141 テンプレート選択画像
141a マーク
141b 探索領域
142 入力画像
142a 探索領域
143 テンプレート画像
144 第1の相関値マップ
145 第2の相関値マップ
146 推定認識位置
200 パターン認識装置
Claims (9)
- テンプレート選択画像からテンプレート画像を作成するテンプレート画像作成手段と、 前記テンプレート選択画像に対して、前記テンプレート画像によるテンプレートマッチング処理を行い、前記テンプレート選択画像の各位置での相関値の分布である第1の相関値マップを作成する第1の相関値マップ作成手段と、
入力画像に設定された探索領域に対して、前記テンプレート画像によるテンプレートマッチング処理を行い、前記入力画像の各位置での相関値の分布である第2の相関値マップを作成する第2の相関値マップ作成手段と、
前記第2の相関値マップ上の相関値が最大値となる位置が探索領域の周辺付近にある場合、前記第2の相関値マップにおける相関値の分布状態に最も良く適合するように前記第1の相関値マップの相関値の分布状態を重ね合わせたときの前記第1の相関値マップにおける相関値最大箇所に対応する前記入力画像上の位置を推定認識位置として求める相関値最大位置推定手段とを備えることを特徴とするパターン認識装置。 - 前記第1の相関値マップと前記第2の相関値マップとのフィティング処理で求められた前記推定認識位置と前記テンプレート画像のサイズとに応じた再探索領域を前記入力画像に設定して前記テンプレート画像によるテンプレートマッチング処理を行い、相関値最大箇所に対応する前記入力画像上の位置で前記推定認識位置を置き換える再マッチング処理手段を備えることを特徴とする請求項1に記載のパターン認識装置。
- 前記相関値最大位置推定手段は、前記推定認識位置と前記テンプレート画像のサイズとに応じた再探索領域が前記入力画像からはみ出す場合、前記推定認識位置の置き換え処理を行わない、ことを特徴とする請求項2に記載のパターン認識装置。
- 前記推定認識位置をパターン認識結果として出力する位置出力手段を備えることを特徴とする請求項1乃至3の何れか1項に記載のパターン認識装置。
- テンプレート画像作成手段が、テンプレート選択画像からテンプレート画像を作成し、 第1の相関値マップ作成手段が、前記テンプレート選択画像に対して前記テンプレート画像によるテンプレートマッチング処理を行い、前記テンプレート選択画像の各位置での相関値の分布である第1の相関値マップを作成し、
第2の相関値マップ作成手段が、入力画像に設定された探索領域に対して、前記テンプレート画像によるテンプレートマッチング処理を行い、前記入力画像の各位置での相関値の分布である第2の相関値マップを作成し、
相関値最大位置推定手段が、前記第2の相関値マップ上の相関値が最大値となる位置が探索領域の周辺付近にある場合、前記第2の相関値マップにおける相関値の分布状態に最も良く適合するように前記第1の相関値マップの相関値の分布状態を重ね合わせたときの前記第1の相関値マップにおける相関値最大箇所に対応する前記入力画像上の位置を推定認識位置として求める、
ことを特徴とするパターン認識方法。 - 位置出力手段が、前記推定認識位置をパターン認識結果として出力する、
ことを特徴とする請求項5に記載のパターン認識方法。 - コンピュータを、
テンプレート選択画像からテンプレート画像を作成するテンプレート画像作成手段と、 前記テンプレート選択画像に対して前記テンプレート画像によるテンプレートマッチング処理を行い、前記テンプレート選択画像の各位置での相関値の分布である第1の相関値マップを作成する第1の相関値マップ作成手段と、
入力画像に設定された探索領域に対して、前記テンプレート画像によるテンプレートマッチング処理を行い、前記入力画像の各位置での相関値の分布である第2の相関値マップを作成する第2の相関値マップ作成手段と、
前記第2の相関値マップ上の相関値が最大値となる位置が探索領域の周辺付近にある場合、前記第2の相関値マップにおける相関値の分布状態に最も良く適合するように前記第1の相関値マップの相関値の分布状態を重ね合わせたときの前記第1の相関値マップにおける相関値最大箇所に対応する前記入力画像上の位置を推定認識位置として求める相関値最大位置推定手段として機能させるためのプログラム。 - 前記コンピュータを、さらに、
前記相関値最大位置推定手段で求められた前記推定認識位置と前記テンプレート画像のサイズとに応じた再探索領域を前記入力画像に設定して前記テンプレート画像によるテンプレートマッチング処理を行い、相関値最大箇所に対応する前記入力画像上の位置で前記推定認識位置を置き換える再マッチング処理手段として機能させるための請求項7に記載のプログラム。 - 前記コンピュータを、さらに、
前記推定認識位置をパターン認識結果として出力する位置出力手段
として機能させるための請求項7または8に記載のプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009218715A JP5353597B2 (ja) | 2009-09-24 | 2009-09-24 | パターン認識装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009218715A JP5353597B2 (ja) | 2009-09-24 | 2009-09-24 | パターン認識装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011070264A JP2011070264A (ja) | 2011-04-07 |
JP5353597B2 true JP5353597B2 (ja) | 2013-11-27 |
Family
ID=44015518
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009218715A Expired - Fee Related JP5353597B2 (ja) | 2009-09-24 | 2009-09-24 | パターン認識装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5353597B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6511986B2 (ja) * | 2015-06-26 | 2019-05-15 | 富士通株式会社 | プログラム生成装置、プログラム生成方法および生成プログラム |
JP6685715B2 (ja) * | 2015-12-16 | 2020-04-22 | キヤノン株式会社 | 位置検出方法、プログラム、位置検出装置、リソグラフィ装置、および物品の製造方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000124281A (ja) * | 1998-10-20 | 2000-04-28 | Hitachi Ltd | パターンサーチ方法及びパターンサーチ装置 |
JP4909859B2 (ja) * | 2007-09-28 | 2012-04-04 | 株式会社日立ハイテクノロジーズ | 検査装置及び検査方法 |
JP5034852B2 (ja) * | 2007-10-09 | 2012-09-26 | 富士通株式会社 | 画像計測方法及び画像計測装置 |
-
2009
- 2009-09-24 JP JP2009218715A patent/JP5353597B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2011070264A (ja) | 2011-04-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4348353B2 (ja) | パターン認識装置,パターン認識方法及びその方法を実現したプログラムを格納した記録媒体 | |
JP2009175802A (ja) | 物体検出装置 | |
WO2017050083A1 (zh) | 一种元件识别方法及装置 | |
US7941008B2 (en) | Pattern search method | |
JP2011155492A (ja) | 画像処理装置 | |
CN109543534B (zh) | 一种目标跟踪中目标丢失重检的方法及装置 | |
JP2018205800A (ja) | 画像解析装置、ニューラルネットワーク装置、学習装置、画像解析方法およびプログラム | |
JP2009229226A (ja) | 物体検出装置及び物体検出方法 | |
JPWO2007074605A1 (ja) | 画像処理方法、画像処理プログラム、画像処理装置、及び撮像装置 | |
JP2014164528A (ja) | 文字認識装置、文字認識方法及びプログラム | |
JP5353597B2 (ja) | パターン認識装置 | |
WO2013132836A1 (ja) | 物体検出装置、物体検出方法、及び物体検出プログラム | |
JP7145440B2 (ja) | 学習データ生成方法、学習データ生成装置、及び、プログラム | |
JP5200786B2 (ja) | 差分抽出装置及び差分抽出プログラム | |
JP2008299834A (ja) | 被写体追跡プログラム、および被写体追跡装置 | |
JP4041060B2 (ja) | 画像処理装置、画像処理方法 | |
JP2009187204A (ja) | 画像処理装置 | |
JP5010627B2 (ja) | 文字認識装置及び文字認識方法 | |
JP2008052598A (ja) | 画像位置計測方法、画像位置計測装置、および画像位置計測プログラム | |
JP2010108138A (ja) | 人物検出装置及びプログラム | |
JP2014215840A (ja) | 画像処理回路、画像処理装置及び画像処理方法 | |
JP2000124281A (ja) | パターンサーチ方法及びパターンサーチ装置 | |
JP2010039968A (ja) | オブジェクト検出装置及び検出方法 | |
JP2008204307A (ja) | 画像照合装置 | |
JP2014021510A (ja) | 画像処理装置および画像処理方法、ならびに、プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD07 | Notification of extinguishment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7427 Effective date: 20120717 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120806 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130529 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130611 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130709 |
|
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: 20130730 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130812 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5353597 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |