JP4835325B2 - 画像位置計測方法、画像位置計測装置、および画像位置計測プログラム - Google Patents
画像位置計測方法、画像位置計測装置、および画像位置計測プログラム Download PDFInfo
- Publication number
- JP4835325B2 JP4835325B2 JP2006229757A JP2006229757A JP4835325B2 JP 4835325 B2 JP4835325 B2 JP 4835325B2 JP 2006229757 A JP2006229757 A JP 2006229757A JP 2006229757 A JP2006229757 A JP 2006229757A JP 4835325 B2 JP4835325 B2 JP 4835325B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- partial
- template
- original image
- partial template
- 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 Processing (AREA)
- Image Analysis (AREA)
- Length Measuring Devices By Optical Means (AREA)
Description
ステップS11:ある時点で入力された画像の中から対象物を含む画像を参照画像とする。
ステップS12:上記対象物の画像において特徴領域を部分テンプレートとして抽出する。特徴領域の抽出は、空間フィルタリングにより孤立点やコーナー部分を検出することなどによって行う。実施例では、参照画像において、”三角形”を対象物とし、その”頂点”を特徴領域として抽出している。
ステップS13:スケールや角度が変化してもテンプレート領域が特徴点から外れないように、スケール変化と回転に合わせてテンプレート位置を正しく変換する。
ステップS14:それぞれの部分テンプレート領域の画像を、スケールと回転角に合わせて原画像を変換して生成する。例えば、元の座標位置の近傍4点の画素を補間することによって、変換後のテンプレート画像の画素値を得る。
ステップS15:つぎつぎ入力される対象物を含む探索画像を取得する。
ステップS16:探索画像に対して,部分テンプレート群をその位置関係を保ったまま、テンプレートマッチングを行う。
ステップS17:部分テンプレート群のマッチング結果を統合することによって、最大相関値を検出し、最もマッチングする位置・スケール・回転角を求める。
ステップS18:対象物の位置あるいは姿勢を計測した結果を出力する。
(付記1) 撮像した画像をもとに対象物の位置を計測する画像位置計測方法であって、
前記対象物の原画像において複数の特徴領域を抽出し部分テンプレート領域として設定するステップと、
抽出された前記特徴領域の位置においてサイズ変化あるいは回転に応じた部分テンプレート群の各位置を算出するステップと、
前記部分テンプレート群の画像を前記原画像をもとに生成するステップと、
前記部分テンプレート群の位置関係を保って各部分テンプレートのマッチングを行うステップと、
前記部分テンプレート群のマッチング結果を統合することによって前記対象物の位置あるいは姿勢を計測するステップと、
を有することを特徴とする画像位置計測方法。
(付記2) 前記部分テンプレート群の画像は、元の特徴領域周辺の画像を拡大縮小あるいは回転することにより生成させることを特徴とする付記1に記載の画像位置計測方法。
(付記3) 前記対象物の位置あるいは姿勢の計測処理は、前記部分テンプレートのマッチング結果をもとに、さらにサブピクセル単位で実行されることを特徴とする付記1または2に記載の画像位置計測方法。
(付記4) 前記部分テンプレートを設定する際の位置・サイズ・角度に関し、その変化量を複数段階に変化させた部分テンプレート群を用意し、粗いテンプレートマッチングから細かいテンプレートマッチングへと段階的にマッチング処理を実行することを特徴とする付記1乃至3に記載の画像位置計測方法。
(付記5) 撮像した画像をもとに対象物の位置を計測する画像位置計測装置であって、
前記対象物の原画像において複数の特徴領域を抽出し部分テンプレート領域として設定する手段と、
抽出された前記特徴領域の位置においてサイズ変化あるいは回転に応じた部分テンプレート群の各位置を算出する手段と、
前記部分テンプレート群の画像を前記原画像をもとに生成する手段と、
前記部分テンプレート群の位置関係を保って各部分テンプレートのマッチングを行う手段と、
前記部分テンプレート群のマッチング結果を統合することによって前記対象物の位置あるいは姿勢を計測する手段と、
を有することを特徴とする画像位置計測装置。
(付記6) 撮像した画像をもとに対象物の位置を計測する画像位置計測プログラムであって、
コンピュータに、
前記対象物の原画像において複数の特徴領域を抽出し部分テンプレート領域として設定するステップと、
抽出された前記特徴領域の位置においてサイズ変化あるいは回転に応じた部分テンプレート群の各位置を算出するステップと、
前記部分テンプレート群の画像を前記原画像をもとに生成するステップと、
前記部分テンプレート群の位置関係を保って各部分テンプレートのマッチングを行うステップと、
前記部分テンプレート群のマッチング結果を統合することによって前記対象物の位置あるいは姿勢を計測するステップと、
を実行させる画像位置計測プログラム。
2 部分テンプレート作成部
3 部分テンプレートデータ格納部
4 テンプレートマッチング
5 位置計測処理部
21 部分テンプレート領域設定部
22 部分テンプレート位置変換部
23 部分テンプレート画像生成部
Claims (4)
- 撮像した画像をもとに対象物の位置を計測する画像位置計測方法であって、
前記対象物の原画像に所定の空間フィルタを掛けて該原画像の中の極大・極小値を検出することによって該原画像から複数の特徴領域を抽出し、部分テンプレート領域として設定するステップと、
抽出された前記特徴領域の位置においてサイズ変化および回転に応じた部分テンプレート群のそれぞれの位置を変換するステップと、
前記原画像の特徴領域の位置が変換された前記部分テンプレート領域の画素について、変換前の前記原画像上の近傍画素に基いて画素値を求めることにより、前記部分テンプレート群の画像を生成するステップと、
前記部分テンプレート群の位置関係を保って各部分テンプレートのマッチングを行うステップと、
前記部分テンプレート群のマッチング結果を統合することによって前記対象物の位置あるいは姿勢を計測するステップと、
を有することを特徴とする画像位置計測方法。 - 前記対象物の位置あるいは姿勢の計測処理は、前記部分テンプレートのマッチング結果をもとに、さらにサブピクセル単位で実行されることを特徴とする請求項1に記載の画像位置計測方法。
- 撮像した画像をもとに対象物の位置を計測する画像位置計測装置であって、
前記対象物の原画像に所定の空間フィルタを掛けて該原画像の中の極大・極小値を検出することによって該原画像から複数の特徴領域を抽出し、部分テンプレート領域として設定する手段と、
抽出された前記特徴領域の位置においてサイズ変化および回転に応じた部分テンプレート群のそれぞれの位置を変換する手段と、
前記原画像の特徴領域の位置が変換された前記部分テンプレート領域の画素について、変換前の前記原画像上の近傍画素に基いて画素値を求めることにより、前記部分テンプレート群の画像を生成する手段と、
前記部分テンプレート群の位置関係を保って各部分テンプレートのマッチングを行う手段と、
前記部分テンプレート群のマッチング結果を統合することによって前記対象物の位置あるいは姿勢を計測する手段と、
を有することを特徴とする画像位置計測装置。 - 撮像した画像をもとに対象物の位置を計測する画像位置計測プログラムであって、
コンピュータに、
前記対象物の原画像に所定の空間フィルタを掛けて該原画像の中の極大・極小値を検出することによって該原画像から複数の特徴領域を抽出し、部分テンプレート領域として設定するステップと、
抽出された前記特徴領域の位置においてサイズ変化および回転に応じた部分テンプレート群のそれぞれの位置を変換するステップと、
前記原画像の特徴領域の位置が変換された前記部分テンプレート領域の画素について、変換前の前記原画像上の近傍画素に基いて画素値を求めることにより、前記部分テンプレート群の画像を生成するステップと、
前記部分テンプレート群の位置関係を保って各部分テンプレートのマッチングを行うステップと、
前記部分テンプレート群のマッチング結果を統合することによって前記対象物の位置あるいは姿勢を計測するステップと、
を実行させる画像位置計測プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006229757A JP4835325B2 (ja) | 2006-08-25 | 2006-08-25 | 画像位置計測方法、画像位置計測装置、および画像位置計測プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006229757A JP4835325B2 (ja) | 2006-08-25 | 2006-08-25 | 画像位置計測方法、画像位置計測装置、および画像位置計測プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008052598A JP2008052598A (ja) | 2008-03-06 |
JP4835325B2 true JP4835325B2 (ja) | 2011-12-14 |
Family
ID=39236577
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006229757A Expired - Fee Related JP4835325B2 (ja) | 2006-08-25 | 2006-08-25 | 画像位置計測方法、画像位置計測装置、および画像位置計測プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4835325B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5305026B2 (ja) * | 2009-07-13 | 2013-10-02 | 株式会社Ihi | 部材同士の位置合わせ制御システム |
JP6126982B2 (ja) * | 2013-12-16 | 2017-05-10 | 日本電信電話株式会社 | 特徴抽出装置、方法、及びプログラム |
JP6432182B2 (ja) | 2014-07-02 | 2018-12-05 | 富士通株式会社 | サービス提供装置、方法、及びプログラム |
JP6365024B2 (ja) | 2014-07-02 | 2018-08-01 | 富士通株式会社 | サービス提供装置、方法、及びプログラム |
WO2022118482A1 (ja) * | 2020-12-04 | 2022-06-09 | 日本電信電話株式会社 | 画像マッチング装置、画像マッチング方法及び画像マッチングプログラム |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3422147B2 (ja) * | 1994-09-30 | 2003-06-30 | オムロン株式会社 | 位置ずれ量検出装置及び画像計測装置 |
JP2004310243A (ja) * | 2003-04-03 | 2004-11-04 | Mega Chips Corp | Log−Polar変換を用いた画像マッチング方法、システムおよびプログラム |
JP4373828B2 (ja) * | 2004-03-22 | 2009-11-25 | 富士フイルム株式会社 | 特定領域検出方法、特定領域検出装置、およびプログラム |
-
2006
- 2006-08-25 JP JP2006229757A patent/JP4835325B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2008052598A (ja) | 2008-03-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11244197B2 (en) | Fast and robust multimodal remote sensing image matching method and system | |
JP4891712B2 (ja) | 類似度分布を利用したテンプレートマッチング方法を用いた検査装置 | |
JP4824987B2 (ja) | パターンマッチング装置およびそれを用いた半導体検査システム | |
JP6899189B2 (ja) | ビジョンシステムで画像内のプローブを効率的に採点するためのシステム及び方法 | |
US20150262346A1 (en) | Image processing apparatus, image processing method, and image processing program | |
JP6778997B2 (ja) | Cadデータとsem画像との位置合わせ | |
JP7188201B2 (ja) | 画像処理装置、画像処理方法、及び画像処理プログラム | |
JP4835325B2 (ja) | 画像位置計測方法、画像位置計測装置、および画像位置計測プログラム | |
WO2012029662A1 (ja) | 画像処理方法および画像処理装置 | |
JP5704909B2 (ja) | 注目領域検出方法、注目領域検出装置、及びプログラム | |
US20150345936A1 (en) | Image Processing Apparatus, Image Processing Method And Image Processing Program | |
WO2008032375A1 (fr) | Dispositif et procédé de correction d'image, et programme informatique | |
JP4524514B2 (ja) | 画像処理装置、画像処理方法、および記録媒体 | |
JP5684550B2 (ja) | パターンマッチング装置およびそれを用いた半導体検査システム | |
JP7136737B2 (ja) | 三次元位置計測装置、三次元位置計測方法及びプログラム | |
JP2011107878A (ja) | 位置検出装置、位置検出方法 | |
JP2009146150A (ja) | 特徴位置検出方法及び特徴位置検出装置 | |
JP6198104B2 (ja) | 3次元物体認識装置及び3次元物体認識方法 | |
JP5814714B2 (ja) | 画像類似度判定装置、画像類似度判定方法及び画像類似度判定プログラム | |
JP4914260B2 (ja) | テンプレートマッチング装置及び方法 | |
JP2006003276A (ja) | 3次元形状計測システム | |
JP2018156442A (ja) | 推定器学習装置、法線方向推定装置、方法、及びプログラム | |
El-Hussainy et al. | A methodology for image matching of historical maps | |
CN113658253A (zh) | 模板匹配定位方法、装置、图像采集设备及存储介质 | |
Fanzhi et al. | SIFT-MIC based matching location algorithm for wire bonding |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090512 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20101206 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101214 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110207 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20110419 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110715 |
|
A911 | Transfer of reconsideration by examiner before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20110725 |
|
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: 20110830 |
|
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: 20110912 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141007 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |