JP2007148699A - パターンマッチング方法 - Google Patents
パターンマッチング方法 Download PDFInfo
- Publication number
- JP2007148699A JP2007148699A JP2005341206A JP2005341206A JP2007148699A JP 2007148699 A JP2007148699 A JP 2007148699A JP 2005341206 A JP2005341206 A JP 2005341206A JP 2005341206 A JP2005341206 A JP 2005341206A JP 2007148699 A JP2007148699 A JP 2007148699A
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- target image
- position detection
- angle
- detection pattern
- 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
Images
Landscapes
- Image Analysis (AREA)
Abstract
【解決手段】標準パターンが、対称中心となる代表点の周りにおいて許容された回転では形状変化を生じない位置検出パターンと、代表点の周りでの回転により位置変化を生じる角度検出パターンとに分離される。位置検出部6では、対象画像を位置検出パターンと比較することにより標準パターンとマッチングする候補の位置を対象画像から検出する。角度検出部7では、標準パターンとマッチングする候補に対して標準パターンの代表点の周りで対象画像と角度検出パターンとを比較することにより標準パターンに対する候補の回転角度を検出する。
【選択図】図1
Description
2 TVカメラ
3 記憶装置
4 エッジ抽出部
5 パターン抽出部
6 位置検出部
7 角度検出部
Claims (6)
- 事前に用意された標準パターンを対象画像と照合することにより対象画像に含まれる標準パターンについて少なくとも位置と回転角度とを検出するパターンマッチング方法であって、標準パターンは、対称中心となる代表点の周りにおいて許容された回転では形状変化を生じない位置検出パターンと、前記代表点の周りでの回転により位置変化を生じる角度検出パターンとからなり、対象画像を位置検出パターンと比較することにより標準パターンとマッチングするパターンの候補の位置を対象画像から検出する位置検出過程と、前記候補に対して標準パターンの代表点の周りで対象画像と角度検出パターンとを比較することにより標準パターンに対する前記候補の回転角度を検出する角度検出過程とを有することを特徴とするパターンマッチング方法。
- 前記位置検出過程では、前記位置検出パターンについてサイズを変更して前記対象画像と照合することにより前記候補のサイズを求めることを特徴とする請求項1記載のパターンマッチング方法。
- 前記位置検出過程と前記角度検出過程との間に、対象画像の画素のうち位置検出パターンと重複する画素を消去する消去過程を有することを特徴とする請求項1または請求項2記載のパターンマッチング方法。
- 前記標準パターンに用いる画像にハフ変換を適用することにより、対称中心としての代表点と、代表点を対称中心とした回転対称性を有する位置検出パターンとを抽出することを特徴とする請求項1ないし請求項3のいずれか1項に記載のパターンマッチング方法。
- 前記位置検出過程では、対象画像にハフ変換を適用することにより、対称中心としての代表点と、代表点を対称中心とした回転対称性を有するパターンとを抽出することを特徴とする請求項1ないし請求項4のいずれか1項に記載のパターンマッチング方法。
- 前記角度検出過程では、対象画像および角度検出パターンにおける各画素の座標について前記代表点を原点とした極座標系に座標変換し、座標変換後の角度検出パターンを極座標系の角度軸方向において座標変換後の対象画像と照合することを特徴とする請求項1ないし請求項5のいずれか1項に記載のパターンマッチング方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005341206A JP4792939B2 (ja) | 2005-11-25 | 2005-11-25 | パターンマッチング方法、パターンマッチング装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005341206A JP4792939B2 (ja) | 2005-11-25 | 2005-11-25 | パターンマッチング方法、パターンマッチング装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007148699A true JP2007148699A (ja) | 2007-06-14 |
JP4792939B2 JP4792939B2 (ja) | 2011-10-12 |
Family
ID=38210060
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005341206A Expired - Fee Related JP4792939B2 (ja) | 2005-11-25 | 2005-11-25 | パターンマッチング方法、パターンマッチング装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4792939B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9992463B2 (en) | 2013-03-14 | 2018-06-05 | 3M Innovative Properties Company | Alignments for a projection system with a shaped projection screen using alignment content |
JP2019002765A (ja) * | 2017-06-14 | 2019-01-10 | 株式会社Screenホールディングス | 位置合せ方法、位置合せ装置および検査装置 |
CN113421239A (zh) * | 2021-06-23 | 2021-09-21 | 深圳中科飞测科技股份有限公司 | 识别方法、识别装置、半导体处理设备及可读存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04359393A (ja) * | 1991-06-05 | 1992-12-11 | Toshiba Corp | 光学的文字読取装置 |
JPH11167640A (ja) * | 1997-12-05 | 1999-06-22 | Tani Denki Kogyo Kk | 画像認識による計測方法および記録媒体 |
JP2002288777A (ja) * | 2001-03-23 | 2002-10-04 | Mitsubishi Electric Corp | 自動検針装置および自動検針方法 |
JP2003196666A (ja) * | 2001-12-28 | 2003-07-11 | Toshiba Corp | 画像ベクトル定義による画像処理装置およびその方法 |
-
2005
- 2005-11-25 JP JP2005341206A patent/JP4792939B2/ja not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04359393A (ja) * | 1991-06-05 | 1992-12-11 | Toshiba Corp | 光学的文字読取装置 |
JPH11167640A (ja) * | 1997-12-05 | 1999-06-22 | Tani Denki Kogyo Kk | 画像認識による計測方法および記録媒体 |
JP2002288777A (ja) * | 2001-03-23 | 2002-10-04 | Mitsubishi Electric Corp | 自動検針装置および自動検針方法 |
JP2003196666A (ja) * | 2001-12-28 | 2003-07-11 | Toshiba Corp | 画像ベクトル定義による画像処理装置およびその方法 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9992463B2 (en) | 2013-03-14 | 2018-06-05 | 3M Innovative Properties Company | Alignments for a projection system with a shaped projection screen using alignment content |
JP2019002765A (ja) * | 2017-06-14 | 2019-01-10 | 株式会社Screenホールディングス | 位置合せ方法、位置合せ装置および検査装置 |
CN113421239A (zh) * | 2021-06-23 | 2021-09-21 | 深圳中科飞测科技股份有限公司 | 识别方法、识别装置、半导体处理设备及可读存储介质 |
Also Published As
Publication number | Publication date |
---|---|
JP4792939B2 (ja) | 2011-10-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4824987B2 (ja) | パターンマッチング装置およびそれを用いた半導体検査システム | |
David et al. | Object recognition in high clutter images using line features | |
JP6732214B2 (ja) | 画像処理装置、画像処理方法、テンプレート作成装置、物体認識処理装置及びプログラム | |
US8538168B2 (en) | Image pattern matching systems and methods for wafer alignment | |
US7200270B2 (en) | Pattern recognition apparatus and method using distributed model representation of partial images | |
WO2014061372A1 (ja) | 画像処理装置、画像処理方法および画像処理プログラム | |
US20100296736A1 (en) | Image search apparatus and method thereof | |
JP5468332B2 (ja) | 画像特徴点抽出方法 | |
JP6397354B2 (ja) | 人物領域検出装置、方法およびプログラム | |
JP2006252162A (ja) | パターン認識装置及びその方法 | |
JP3914864B2 (ja) | パターン認識装置及びその方法 | |
JP5477518B1 (ja) | 画像処理装置、画像処理方法および画像処理プログラム | |
US8705849B2 (en) | Method and system for object recognition based on a trainable dynamic system | |
JP4792939B2 (ja) | パターンマッチング方法、パターンマッチング装置 | |
CN111354038B (zh) | 锚定物检测方法及装置、电子设备及存储介质 | |
JP4859061B2 (ja) | 画像の補正方法、補正プログラムおよび画像歪み補正装置 | |
JP5684550B2 (ja) | パターンマッチング装置およびそれを用いた半導体検査システム | |
US9305235B1 (en) | System and method for identifying and locating instances of a shape under large variations in linear degrees of freedom and/or stroke widths | |
CN104036494A (zh) | 一种用于水果图像的快速匹配计算方法 | |
JP2007233981A (ja) | Log−Polar変換を用いた静脈認証画像の補正装置及び方法 | |
US7110603B2 (en) | Fast invariant matching using template decomposition and synthesis | |
JP3460824B2 (ja) | 形状認識方法及び装置 | |
TWI384418B (zh) | 採用區域架構之影像處理方法及系統 | |
JP4525526B2 (ja) | パターンマッチング方法及び装置 | |
JPH08287259A (ja) | 指紋照合方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080822 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20100720 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110114 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110201 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110404 |
|
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: 20110628 |
|
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: 20110711 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140805 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |