JP5093591B2 - 三次元位置姿勢計測方法および装置 - Google Patents
三次元位置姿勢計測方法および装置 Download PDFInfo
- Publication number
- JP5093591B2 JP5093591B2 JP2008059722A JP2008059722A JP5093591B2 JP 5093591 B2 JP5093591 B2 JP 5093591B2 JP 2008059722 A JP2008059722 A JP 2008059722A JP 2008059722 A JP2008059722 A JP 2008059722A JP 5093591 B2 JP5093591 B2 JP 5093591B2
- Authority
- JP
- Japan
- Prior art keywords
- point group
- image
- contour point
- model
- distance
- 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.)
- Active
Links
Images
Description
この目的を達成するために、例えば特許文献1〜4が既に提案されている。
2次元見え方モデルと画像の照合は、例えば、画像上で特徴部(例えば画像上の円中心)を抽出し、複数の特徴部を結んだ多角形の各頂点の角度差の総和が最小になる特徴部の組合せを決定する。
対象物を撮影して画像を取得する画像撮影ステップと、
前記画像から、前記モデル輪郭点群に対応する画像輪郭点群を抽出する輪郭抽出ステップと、
前記モデル輪郭点群と画像輪郭点群の相対距離が最小になるようにモデル輪郭点群の位置姿勢を変換する距離最小化ステップと、
前記モデル輪郭点群と画像輪郭点群との誤対応を除去する誤対応除去ステップと、を有し、
前記距離最小化ステップは、
前記モデル輪郭点群を初期位置姿勢に座標変換する初期位置設定ステップと、
前記モデル輪郭点群と画像上の画像輪郭点群の最近傍点同士を対応付けする対応点決定ステップと、
前記最近傍点間の距離に基づく評価値が最小になるようにモデル輪郭点群の座標変換式を算出する座標変換ステップと、を有し、
前記対応点決定ステップと座標変換ステップを、繰り返し終了条件を満たすまで繰り返す、ことを特徴とする三次元位置姿勢計測方法が提供される。
前記最近傍点間の距離に基づく評価値が所定の閾値を下回るか、もしくは、所定の繰り返し回数を超過することで、繰り返しを終了する、ことが好ましい。
前記最近傍点間の距離が所定の閾値を超える場合に、その対応付けを除去する処理Aと、
前記最近傍点間において、輝度勾配を表すベクトル間の角度差が所定の閾値を超える場合に、その対応付けを除去する処理Bのうち、少なくともいずれか一方を実施する。
前記画像から対象物の三次元位置姿勢を決定する演算装置とを備え、
該演算装置は、予め入力された対象物の輪郭を表すモデル輪郭点群に対応する画像輪郭点群を抽出する輪郭抽出ステップと、
前記モデル輪郭点群と画像輪郭点群の相対距離が最小になるようにモデル輪郭点群の位置姿勢を変換する距離最小化ステップと、
前記モデル輪郭点群と画像輪郭点群との誤対応を除去する誤対応除去ステップと、を実行し、
前記距離最小化ステップは、
前記モデル輪郭点群を初期位置姿勢に座標変換する初期位置設定ステップと、
前記モデル輪郭点群と画像上の画像輪郭点群の最近傍点同士を対応付けする対応点決定ステップと、
前記最近傍点間の距離に基づく評価値が最小になるようにモデル輪郭点群の座標変換式を算出する座標変換ステップと、を有し、
前記対応点決定ステップと座標変換ステップを、繰り返し終了条件を満たすまで繰り返す、ことを特徴とする三次元位置姿勢計測装置が提供される。
例えば、モデルの円の中心と画像の楕円の中心を位置合わせ用の制御点として使用する手段では、画像の楕円の中心はモデルの円の中心と真には一致しないため、わずかなずれが生じ、物体の位置姿勢の検出精度を低下させる。
また、円の中心やコーナーのような制御点は点数が少なくいため誤差が発生しやすいが、本発明では位置合わせ用の点を大量に得ることができるため、精度が向上する。
さらに、座標変換したモデル輪郭点群と、画像上の画像輪郭点群との距離を最小化するように、三次元空間上での検証手段を導入することにより、二次元画像上では距離が同じに見えても、視点から遠い位置のほうが距離が長いような、奥行に応じた重み付けが可能となり、精度を向上させることができる。
この図において、本発明の三次元位置姿勢計測装置10は、検出する対象物1を撮影して画像2を取得する撮像装置12と、画像2から対象物1の三次元位置姿勢を決定する演算装置14とを備える。
輪郭抽出ステップS3では、画像2から、モデル輪郭点群5に対応する画像輪郭点群6を抽出する。
位置姿勢決定ステップS5では、座標変換式により対象物1の三次元位置姿勢を決定する。
1.カメラキャリブレーション(カメラ内部パラメータ算出)を行う。
2.カメラ座標系とハンド座標系のキャリブレーションを行う
3.対象物1のモデル輪郭点群5をモデルデータベース部17から読み込む。モデル輪郭点群5がない場合は別途新規に作成する。
4.ある位置にロボット3のハンド4を移動させ、画像2を撮影する。このときのロボット座標におけるハンド位置姿勢は記録しておく。
5.対象物1の三次元位置姿勢計測を演算装置14により行い、カメラ座標における対象物1の位置姿勢を得る。
6.ロボット座標におけるハンド位置姿勢と、カメラ座標における対象物1の位置姿勢から、ロボット座標における対象物1の位置姿勢を算出する。
7.ロボット3は、上記の結果に基づき、対象物1の把持といったアクションを起こす。
この図に示すように本発明の三次元位置姿勢計測方法は、モデル入力ステップS1、画像撮影ステップS2、輪郭抽出ステップS3、座標変換ステップS4、位置姿勢決定ステップS5、距離最小化ステップS6、誤対応除去ステップS7を有する。
このモデル輪郭点群5は、対象物1の輪郭を表す複数の点からなる。
対象物1は、モデル輪郭点群5と同一の特徴点群、すなわち対象物1の輪郭を表す複数の点からなる。
座標変換ステップS4では、モデル輪郭点群5が画像輪郭点群6にほぼ一致するように座標変換式を算出する。
位置姿勢決定ステップS5では、座標変換式により対象物1の三次元位置姿勢を決定する。すなわち、モデル輪郭点群5と画像上の画像輪郭点群6がほぼ一致するように、モデル輪郭点群5を3次元的に回転、移動させ、その回転量と移動量の6自由度データを取得する。
距離最小化ステップS6は、図3に示すように、S61〜S69の各ステップからなる。
図4(A)は、ステップS61〜S63により、モデル輪郭点群5をあるグループの画像輪郭点群6(以下、「シーン」と呼ぶ)の近傍に座標変換した状態を示している。
座標変換ステップS65では、図4(C)に示すように、最近傍点間の距離に基づく評価値が最小になるようにモデル輪郭点群5の座標変換式を算出する。
ステップS66では、座標変換式に基づき、モデル輪郭点群5の座標変換して、モデル輪郭点群5を画像上の画像輪郭点群6に近づける。
距離最小化ステップにおける繰り返し終了条件は、最近傍点間の距離に基づく評価値が所定の閾値を下回るか、もしくは、所定の繰り返し回数を超過することで、繰り返しを終了する。
すなわち、最近傍点間の距離が所定の閾値以下になるまで、対応点決定ステップS64から座標変換ステップS66を繰り返し、最近傍点間の距離が所定の閾値以下になったときに、モデルの最終位置姿勢を決定し(S68)、そのグループは終了する(S69)。
同一の画像上にモデル輪郭点群5に対応する複数のグループが存在する場合には、上述したステップS62〜S68をグループ毎に実行する。
この場合、(C)に示すように、モデル輪郭点群5と画像輪郭点群6(エラー点群7)との間に誤対応8が発生する場合がある。本発明の誤対応除去ステップS7では、このような場合に、最近傍点間の距離の閾値を予め設定し、最近傍点間の距離が所定の閾値を超える場合に、その対応付けを除去する(処理A)。
この場合、(C)に示すように、モデル輪郭点群5と画像輪郭点群6(エラー点群7)との間に図のような誤対応8が発生しても、最近傍点間において、輝度勾配を表すベクトル間の角度差が所定の閾値を超える場合に、その対応付けを除去する(処理B)。
処理Aと処理Bは、少なくともいずれか一方を実施する。
なお、距離最小化ステップS6と誤対応除去ステップS7は、必要に応じて繰り返すのがよい。
例えば、モデルの円の中心と画像の楕円の中心を位置合わせ用の制御点として使用する手段では、画像の楕円の中心はモデルの円の中心と真には一致しないため、わずかなずれが生じ、物体の位置姿勢の検出精度を低下させる。
また、円の中心やコーナーのような制御点は点数が少なくいため誤差が発生しやすいが、本発明では位置合わせ用の点を大量に得ることができるため、精度が向上する。
さらに、座標変換したモデル輪郭点群5と、画像上の画像輪郭点群6との距離を最小化するように、三次元空間上での検証手段を導入することにより、二次元画像上では距離が同じに見えても、視点から遠い位置のほうが距離が長いような、奥行に応じた重み付けが可能となり、精度を向上させることができる。
5 モデルデータ、6 画像上の特徴データ、
10 三次元位置姿勢計測装置、14 演算装置(コンピュータ)、
15 ロボット制御部、16 物体計測処理部、17 モデルデータベース部
Claims (4)
- 検出する対象物の輪郭を表すモデル輪郭点群を予め入力するモデル入力ステップと、
対象物を撮影して画像を取得する画像撮影ステップと、
前記画像から、前記モデル輪郭点群に対応する画像輪郭点群を抽出する輪郭抽出ステップと、
前記モデル輪郭点群と画像輪郭点群の相対距離が最小になるようにモデル輪郭点群の位置姿勢を変換する距離最小化ステップと、
前記モデル輪郭点群と画像輪郭点群との誤対応を除去する誤対応除去ステップと、を有し、
前記距離最小化ステップは、
前記モデル輪郭点群を初期位置姿勢に座標変換する初期位置設定ステップと、
前記モデル輪郭点群と画像上の画像輪郭点群の最近傍点同士を対応付けする対応点決定ステップと、
前記最近傍点間の距離に基づく評価値が最小になるようにモデル輪郭点群の座標変換式を算出する座標変換ステップと、を有し、
前記対応点決定ステップと座標変換ステップを、繰り返し終了条件を満たすまで繰り返す、ことを特徴とする三次元位置姿勢計測方法。 - 前記距離最小化ステップにおける繰り返し終了条件は、
前記最近傍点間の距離に基づく評価値が所定の閾値を下回るか、もしくは、所定の繰り返し回数を超過することで、繰り返しを終了することを特徴とする請求項1に記載の三次元位置姿勢計測方法。 - 前記誤対応除去ステップは、
前記最近傍点間の距離が所定の閾値を超える場合に、その対応付けを除去する処理Aと、
前記最近傍点間において、輝度勾配を表すベクトル間の角度差が所定の閾値を超える場合に、その対応付けを除去する処理Bのうち、少なくともいずれか一方を実施する、ことを特徴とする請求項1に記載の三次元位置姿勢計測方法。 - 検出する対象物を撮影して画像を取得する撮像装置と、
前記画像から対象物の三次元位置姿勢を決定する演算装置とを備え、
該演算装置は、予め入力された対象物の輪郭を表すモデル輪郭点群に対応する画像輪郭点群を抽出する輪郭抽出ステップと、
前記モデル輪郭点群と画像輪郭点群の相対距離が最小になるようにモデル輪郭点群の位置姿勢を変換する距離最小化ステップと、
前記モデル輪郭点群と画像輪郭点群との誤対応を除去する誤対応除去ステップと、を実行し、
前記距離最小化ステップは、
前記モデル輪郭点群を初期位置姿勢に座標変換する初期位置設定ステップと、
前記モデル輪郭点群と画像上の画像輪郭点群の最近傍点同士を対応付けする対応点決定ステップと、
前記最近傍点間の距離に基づく評価値が最小になるようにモデル輪郭点群の座標変換式を算出する座標変換ステップと、を有し、
前記対応点決定ステップと座標変換ステップを、繰り返し終了条件を満たすまで繰り返す、ことを特徴とする三次元位置姿勢計測装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008059722A JP5093591B2 (ja) | 2008-03-10 | 2008-03-10 | 三次元位置姿勢計測方法および装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008059722A JP5093591B2 (ja) | 2008-03-10 | 2008-03-10 | 三次元位置姿勢計測方法および装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009216503A JP2009216503A (ja) | 2009-09-24 |
JP5093591B2 true JP5093591B2 (ja) | 2012-12-12 |
Family
ID=41188517
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008059722A Active JP5093591B2 (ja) | 2008-03-10 | 2008-03-10 | 三次元位置姿勢計測方法および装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5093591B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023284922A1 (de) * | 2021-07-15 | 2023-01-19 | Continental Automotive Technologies GmbH | Verfahren und system zur ermittlung der räumlichen lage eines objektes |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013047662A (ja) * | 2011-07-27 | 2013-03-07 | Ihi Corp | 対象物体の検出方法、検出装置及びプログラム |
JP6548789B2 (ja) * | 2013-02-07 | 2019-07-24 | キヤノン株式会社 | 位置姿勢計測装置及び方法 |
JP2014187195A (ja) * | 2013-03-22 | 2014-10-02 | Toshiba Corp | パターンの重ね合わせずれ計測方法 |
JP6179267B2 (ja) * | 2013-08-13 | 2017-08-16 | セイコーエプソン株式会社 | 画像処理装置、ロボット制御システム、画像処理方法及びプログラム |
CN109540105A (zh) * | 2017-09-22 | 2019-03-29 | 北京印刷学院 | 一种基于双目视觉的快递包裹抓取装置和抓取方法 |
CN111968180B (zh) * | 2020-08-18 | 2023-12-05 | 维数谷智能科技(嘉兴)有限公司 | 基于参考平面的高精度物体多自由度姿态估计方法及系统 |
CN114699661B (zh) * | 2022-05-07 | 2023-04-14 | 广州科莱瑞迪医疗器材股份有限公司 | 一种位姿关联确定及显示方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5715166A (en) * | 1992-03-02 | 1998-02-03 | General Motors Corporation | Apparatus for the registration of three-dimensional shapes |
JPH09277184A (ja) * | 1996-04-15 | 1997-10-28 | Ricoh Co Ltd | 画像処理方法 |
JP3763215B2 (ja) * | 1998-09-01 | 2006-04-05 | 株式会社明電舎 | 三次元位置決め方法及び装置並びに上記方法を実現するソフトウェアを記録した媒体 |
JP2003344040A (ja) * | 2002-05-24 | 2003-12-03 | Canon Inc | 誤差配分方法 |
JP4480083B2 (ja) * | 2005-02-23 | 2010-06-16 | アイシン精機株式会社 | 物体認識装置 |
JP2007108835A (ja) * | 2005-10-11 | 2007-04-26 | Keyence Corp | 画像処理装置 |
-
2008
- 2008-03-10 JP JP2008059722A patent/JP5093591B2/ja active Active
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023284922A1 (de) * | 2021-07-15 | 2023-01-19 | Continental Automotive Technologies GmbH | Verfahren und system zur ermittlung der räumlichen lage eines objektes |
Also Published As
Publication number | Publication date |
---|---|
JP2009216503A (ja) | 2009-09-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5093591B2 (ja) | 三次元位置姿勢計測方法および装置 | |
CN110411441B (zh) | 用于多模态映射和定位的系统和方法 | |
JP5713159B2 (ja) | ステレオ画像による3次元位置姿勢計測装置、方法およびプログラム | |
JP6573354B2 (ja) | 画像処理装置、画像処理方法、及びプログラム | |
US8467596B2 (en) | Method and apparatus for object pose estimation | |
JP5671281B2 (ja) | 位置姿勢計測装置、位置姿勢計測装置の制御方法及びプログラム | |
JP5839971B2 (ja) | 情報処理装置、情報処理方法及びプログラム | |
JP4004899B2 (ja) | 物品の位置姿勢検出装置及び物品取出し装置 | |
JP3735344B2 (ja) | キャリブレーション装置、キャリブレーション方法、及びキャリブレーション用プログラム | |
CN110926330B (zh) | 图像处理装置和图像处理方法 | |
US20130058526A1 (en) | Device for automated detection of feature for calibration and method thereof | |
EP3300025B1 (en) | Image processing device and image processing method | |
JP2000304509A (ja) | 物体特定方法及び装置 | |
JP5083715B2 (ja) | 三次元位置姿勢計測方法および装置 | |
JP2021086432A (ja) | 情報処理装置、情報処理方法、コンピュータプログラム、計測装置、システムおよび物品の製造方法 | |
JP2021000694A (ja) | ロボット教示装置及びロボットシステム | |
JPWO2008032375A1 (ja) | 画像補正装置及び方法、並びにコンピュータプログラム | |
JP6863946B2 (ja) | 画像処理装置 | |
JP5462662B2 (ja) | 位置姿勢計測装置、物体識別装置、位置姿勢計測方法及びプログラム | |
JP2014102805A (ja) | 情報処理装置、情報処理方法及びプログラム | |
JP2021021577A (ja) | 画像処理装置及び画像処理方法 | |
JP2017091202A (ja) | 物体認識方法及び物体認識装置 | |
JP2005069757A (ja) | 中心窩広視野画像を利用したカメラ位置姿勢推定方法及びシステム | |
JP2007140729A (ja) | 物品の位置及び姿勢を検出する方法および装置 | |
JP2019159470A (ja) | 推定装置、推定方法、及び推定プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110126 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120529 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120613 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120807 |
|
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: 20120823 |
|
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: 20120905 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5093591 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150928 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |