JP2007333679A - 3次元位置補正装置 - Google Patents
3次元位置補正装置 Download PDFInfo
- Publication number
- JP2007333679A JP2007333679A JP2006168786A JP2006168786A JP2007333679A JP 2007333679 A JP2007333679 A JP 2007333679A JP 2006168786 A JP2006168786 A JP 2006168786A JP 2006168786 A JP2006168786 A JP 2006168786A JP 2007333679 A JP2007333679 A JP 2007333679A
- Authority
- JP
- Japan
- Prior art keywords
- dimensional
- image
- model
- information
- line segment
- 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
- Length Measuring Devices By Optical Means (AREA)
- Image Processing (AREA)
- Image Analysis (AREA)
Abstract
【解決手段】 3次元モデル特徴とのマッチングに必要な画像特徴を、所定の画像特徴制約条件で絞り込んで抽出する画像特徴抽出手段と、3次元モデル特徴と画像特徴とを2次元平面上でマッチングさせて、モデル特徴と画像特徴との対応関係である特徴対応情報を所定の特徴対応制約条件で絞り込んで取得する2次元マッチング手段とを備える。
【選択図】 図1
Description
本発明の実施の形態1を、図1〜図9を用いて説明する。図1は、本発明の実施の形態1の3次元位置補正装置の構成図である。図2は、本発明の実施の形態1における、実写映像中の物体上に適切に情報を重畳する例の概念図である。図3は、本発明の実施の形態1における、3次元位置補正装置の基本処理動作を示すフローチャートである。図4は、本発明の実施の形態1における、画像特徴抽出手段における処理結果の説明図である。図5は、本発明の実施の形態1における、画像特徴抽出手段の処理動作を示すフローチャートである。図6は、本発明の実施の形態1における、線分情報抽出手段で抽出された線分情報を格納するテーブルを示す図である。図7は、本発明の実施の形態1における、コーナー検出手段で検出したコーナー情報を格納するテーブルを示す図である。図8は、本発明の実施の形態1における、コーナーIDを格納する2次元配列を示す図である。図9は、本発明の実施の形態1における、複数の線分が異なる角度で交わっている重要な線分情報の例を示す図である。以下、図1〜図9を適宜参照しながら本発明の実施の形態1を詳細に説明する。
ここで、Gray(x、y)とは、座標(x、y)におけるグレースケール画像の画素値、R(x、y)は座標(x、y)におけるカラー画像の赤色成分の画素値、G(x、y)は座標(x、y)におけるカラー画像の緑色成分の画素値、B(x、y)は座標(x、y)におけるカラー画像の青色成分の画素値である。
・文献2: Tsuda, K., Minoh, M., Ikeda, K., “Extracting Straight-Lines by Sequential Fuzzy Clustering, ” PRL(17), No. 6, May 15 1996, pp. 643-649.
・文献3: Chris Harris and Mike Stephens, “A Combined Corner and Edge Detector, ” Proceedings of The Fourth Alvey Vision Conference, Manchester, pp 147-151. 1988
Case1)投影面において干渉しない。
Case2)線がポリゴンを覆っている。
Case3)ポリゴンが線を完全に覆っている。
Case4)ポリゴンが線の一部を覆っている。
Case1およびCase2の場合は、線はポリゴンによって遮蔽されない。Case3およびCase4の場合は、線は完全あるいは一部ポリゴンによって遮蔽される。なお、本発明が対象としているモデルでは、ポリゴンが別のポリゴンを貫くことはないとする。
A:8、9
B:1、2、3
C:4
D:7
Claims (7)
- カメラ画像を入力する画像入力手段と、
入力された前記カメラ画像を、白から黒までの明暗の濃淡だけで表示されたグレースケール画像に変換するグレースケール変換手段と、
現在のカメラ位置および姿勢を測定する測位手段と、
前記測位手段により測定された前記現在のカメラ位置および姿勢で見える範囲の3次元モデルからモデル特徴を抽出するモデル特徴抽出手段と、
前記グレースケール画像の特徴を抽出する画像特徴抽出条件を有し、この画像特徴抽出条件に基づいて、前記グレースケール画像から、前記モデル特徴とのマッチングに必要な画像特徴を抽出する画像特徴抽出手段と、
前記モデル特徴と前記画像特徴との対応関係を抽出する特徴対応抽出条件を有し、この特徴対応抽出条件に基づいて、前記モデル特徴と前記画像特徴とを2次元平面上でマッチングさせて、前記モデル特徴と前記画像特徴との対応関係である特徴対応情報を取得する2次元マッチング手段と、
前記2次元マッチング手段により取得された前記特徴対応情報に基づいて、カメラの3次元の位置および姿勢、あるいは前記モデル特徴に対応する物体の3次元の位置および姿勢を補正する3次元姿勢パラメータを推定する3次元姿勢パラメータ推定手段と
を備えたことを特徴とする3次元位置補正装置。 - 前記画像特徴抽出手段は、前記明暗の濃淡が変化する境界となるエッジ情報を前記グレースケール画像から抽出するエッジ抽出手段と、抽出した前記エッジ情報から線分情報を抽出する線分情報抽出手段と、前記グレースケール画像から、コーナーの位置とコーナーを構成する線分をコーナー情報として検出するコーナー検出手段と、前記画像特徴抽出条件と前記線分情報と前記コーナー情報とに基づいて、前記モデル特徴と対応する前記線分情報の候補を対応線分候補として抽出する対応線分候補抽出手段とを備えたことを特徴とする請求項1記載の3次元位置補正装置。
- 前記画像特徴抽出手段は、前記画像特徴抽出条件に基づいて、前記コーナー検出手段により検出された前記コーナーに近接していない前記線分情報を排除し、前記コーナーに近接した線分の数が閾値以下の前記コーナーを排除することを特徴とする請求項2記載の3次元位置補正装置。
- 前記画像特徴抽出手段は、前記画像特徴抽出条件に基づいて、前記コーナーに近接した線分の角度が閾値以下の前記コーナーを排除すること特徴とする請求項2または請求項3に記載の3次元位置補正装置。
- 前記2次元マッチング手段は、前記特徴対応抽出条件に基づいて、前記コーナー検出手段により検出された前記コーナー情報に類似した前記3次元モデルのコーナー情報を求めることを特徴とする請求項1から請求項4のいずれかに記載の3次元位置補正装置。
- 前記2次元マッチング手段は、前記特徴対応抽出条件に基づいて、近接する線分の数が類似している前記3次元モデルの前記コーナー情報を求めることを特徴とする請求項5記載の3次元位置補正装置。
- 前記2次元マッチング手段は、前記特徴対応抽出条件に基づいて、近接する線分の角度が類似している前記3次元モデルの前記コーナー情報を求めることを特徴とする請求項5または請求項6に記載の3次元位置補正装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006168786A JP5109294B2 (ja) | 2006-06-19 | 2006-06-19 | 3次元位置補正装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006168786A JP5109294B2 (ja) | 2006-06-19 | 2006-06-19 | 3次元位置補正装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007333679A true JP2007333679A (ja) | 2007-12-27 |
JP5109294B2 JP5109294B2 (ja) | 2012-12-26 |
Family
ID=38933282
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006168786A Expired - Fee Related JP5109294B2 (ja) | 2006-06-19 | 2006-06-19 | 3次元位置補正装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5109294B2 (ja) |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008286756A (ja) * | 2007-05-21 | 2008-11-27 | Canon Inc | 位置姿勢計測装置及びその制御方法 |
JP2009252112A (ja) * | 2008-04-09 | 2009-10-29 | Canon Inc | 画像処理装置、画像処理方法 |
JP2012022474A (ja) * | 2010-07-13 | 2012-02-02 | Canon Electronics Inc | 画像処理方法、携帯情報端末及びプログラム |
US8265337B2 (en) | 2008-12-22 | 2012-09-11 | Electronics And Telecommunications Research Institute | Apparatus and method for real-time camera tracking |
JP2013114547A (ja) * | 2011-11-30 | 2013-06-10 | Canon Inc | 画像処理装置、画像処理プログラム、ロボット装置及び画像処理方法 |
JP2013148355A (ja) * | 2012-01-17 | 2013-08-01 | Nissan Motor Co Ltd | 車両位置算出装置 |
JP2013148354A (ja) * | 2012-01-17 | 2013-08-01 | Nissan Motor Co Ltd | 車両位置算出装置 |
JP2014081347A (ja) * | 2012-10-12 | 2014-05-08 | Mvtec Software Gmbh | 3dシーンにおける3d物体の認識および姿勢決定のための方法 |
JP2018055199A (ja) * | 2016-09-26 | 2018-04-05 | 富士通株式会社 | 画像処理プログラム、画像処理装置、及び画像処理方法 |
JP2018142273A (ja) * | 2017-02-28 | 2018-09-13 | キヤノン株式会社 | 情報処理装置、情報処理装置の制御方法及びプログラム |
KR20190041150A (ko) * | 2017-10-12 | 2019-04-22 | 현대모비스 주식회사 | 캘리브레이션 방법 및 장치 |
WO2019176450A1 (ja) * | 2018-03-14 | 2019-09-19 | オムロン株式会社 | 情報処理装置、情報処理方法、及びプログラム |
US10529091B2 (en) | 2017-06-14 | 2020-01-07 | Hyundai Mobis Co., Ltd. | Calibration method and apparatus |
JP2020119550A (ja) * | 2019-01-15 | 2020-08-06 | エヌビディア コーポレーション | 拡張現実、仮想現実、ロボティクスに適したグラフィカルな基準マーカ識別 |
US10755439B2 (en) | 2018-03-08 | 2020-08-25 | Fujitsu Limited | Estimation device, estimation method and storage medium |
JP2023507498A (ja) * | 2019-12-20 | 2023-02-22 | ナイアンティック, インコーポレイテッド | 3dライン接合部を用いた位置決定およびマッピング |
Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06194138A (ja) * | 1992-12-24 | 1994-07-15 | Nippon Telegr & Teleph Corp <Ntt> | 物体の姿勢推定方法およびその装置 |
JPH0814829A (ja) * | 1994-06-29 | 1996-01-19 | Mazda Motor Corp | 物体計測装置及びその方法 |
JPH09212643A (ja) * | 1996-02-05 | 1997-08-15 | Meidensha Corp | 三次元物体認識方法及びその装置 |
JPH1055446A (ja) * | 1996-08-09 | 1998-02-24 | Omron Corp | 物体認識装置 |
JPH10232936A (ja) * | 1997-02-19 | 1998-09-02 | Omron Corp | 物体認識方法およびその装置 |
JPH10269365A (ja) * | 1997-03-24 | 1998-10-09 | Omron Corp | 特徴抽出方法およびその方法を用いた物体認識装置 |
JPH10312463A (ja) * | 1997-05-12 | 1998-11-24 | Omron Corp | 物体認識方法およびその装置 |
JPH1151611A (ja) * | 1997-07-31 | 1999-02-26 | Tokyo Electric Power Co Inc:The | 認識対象物体の位置姿勢認識装置および位置姿勢認識方法 |
JP2002133413A (ja) * | 2000-10-26 | 2002-05-10 | Kawasaki Heavy Ind Ltd | 画像処理を用いる3次元物体の識別方法および装置 |
JP2005115500A (ja) * | 2003-10-06 | 2005-04-28 | Mitsubishi Electric Corp | 情報処理装置及び情報処理方法 |
JP2005258846A (ja) * | 2004-03-12 | 2005-09-22 | Toyota Central Res & Dev Lab Inc | 車線境界判定装置 |
JP2005339468A (ja) * | 2004-05-31 | 2005-12-08 | Mitsubishi Electric Corp | 車載用路面標示検出装置 |
-
2006
- 2006-06-19 JP JP2006168786A patent/JP5109294B2/ja not_active Expired - Fee Related
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06194138A (ja) * | 1992-12-24 | 1994-07-15 | Nippon Telegr & Teleph Corp <Ntt> | 物体の姿勢推定方法およびその装置 |
JPH0814829A (ja) * | 1994-06-29 | 1996-01-19 | Mazda Motor Corp | 物体計測装置及びその方法 |
JPH09212643A (ja) * | 1996-02-05 | 1997-08-15 | Meidensha Corp | 三次元物体認識方法及びその装置 |
JPH1055446A (ja) * | 1996-08-09 | 1998-02-24 | Omron Corp | 物体認識装置 |
JPH10232936A (ja) * | 1997-02-19 | 1998-09-02 | Omron Corp | 物体認識方法およびその装置 |
JPH10269365A (ja) * | 1997-03-24 | 1998-10-09 | Omron Corp | 特徴抽出方法およびその方法を用いた物体認識装置 |
JPH10312463A (ja) * | 1997-05-12 | 1998-11-24 | Omron Corp | 物体認識方法およびその装置 |
JPH1151611A (ja) * | 1997-07-31 | 1999-02-26 | Tokyo Electric Power Co Inc:The | 認識対象物体の位置姿勢認識装置および位置姿勢認識方法 |
JP2002133413A (ja) * | 2000-10-26 | 2002-05-10 | Kawasaki Heavy Ind Ltd | 画像処理を用いる3次元物体の識別方法および装置 |
JP2005115500A (ja) * | 2003-10-06 | 2005-04-28 | Mitsubishi Electric Corp | 情報処理装置及び情報処理方法 |
JP2005258846A (ja) * | 2004-03-12 | 2005-09-22 | Toyota Central Res & Dev Lab Inc | 車線境界判定装置 |
JP2005339468A (ja) * | 2004-05-31 | 2005-12-08 | Mitsubishi Electric Corp | 車載用路面標示検出装置 |
Cited By (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008286756A (ja) * | 2007-05-21 | 2008-11-27 | Canon Inc | 位置姿勢計測装置及びその制御方法 |
JP2009252112A (ja) * | 2008-04-09 | 2009-10-29 | Canon Inc | 画像処理装置、画像処理方法 |
US8265337B2 (en) | 2008-12-22 | 2012-09-11 | Electronics And Telecommunications Research Institute | Apparatus and method for real-time camera tracking |
JP2012022474A (ja) * | 2010-07-13 | 2012-02-02 | Canon Electronics Inc | 画像処理方法、携帯情報端末及びプログラム |
JP2013114547A (ja) * | 2011-11-30 | 2013-06-10 | Canon Inc | 画像処理装置、画像処理プログラム、ロボット装置及び画像処理方法 |
JP2013148354A (ja) * | 2012-01-17 | 2013-08-01 | Nissan Motor Co Ltd | 車両位置算出装置 |
JP2013148355A (ja) * | 2012-01-17 | 2013-08-01 | Nissan Motor Co Ltd | 車両位置算出装置 |
JP2014081347A (ja) * | 2012-10-12 | 2014-05-08 | Mvtec Software Gmbh | 3dシーンにおける3d物体の認識および姿勢決定のための方法 |
JP2018055199A (ja) * | 2016-09-26 | 2018-04-05 | 富士通株式会社 | 画像処理プログラム、画像処理装置、及び画像処理方法 |
JP2018142273A (ja) * | 2017-02-28 | 2018-09-13 | キヤノン株式会社 | 情報処理装置、情報処理装置の制御方法及びプログラム |
US10529091B2 (en) | 2017-06-14 | 2020-01-07 | Hyundai Mobis Co., Ltd. | Calibration method and apparatus |
KR20190041150A (ko) * | 2017-10-12 | 2019-04-22 | 현대모비스 주식회사 | 캘리브레이션 방법 및 장치 |
KR102022402B1 (ko) * | 2017-10-12 | 2019-09-19 | 현대모비스 주식회사 | 캘리브레이션 방법 및 장치 |
US10755439B2 (en) | 2018-03-08 | 2020-08-25 | Fujitsu Limited | Estimation device, estimation method and storage medium |
JP2019159901A (ja) * | 2018-03-14 | 2019-09-19 | オムロン株式会社 | 情報処理装置、情報処理方法、及びプログラム |
WO2019176450A1 (ja) * | 2018-03-14 | 2019-09-19 | オムロン株式会社 | 情報処理装置、情報処理方法、及びプログラム |
CN111742349A (zh) * | 2018-03-14 | 2020-10-02 | 欧姆龙株式会社 | 信息处理装置、信息处理方法以及程序 |
JP7161857B2 (ja) | 2018-03-14 | 2022-10-27 | オムロン株式会社 | 情報処理装置、情報処理方法、及びプログラム |
CN111742349B (zh) * | 2018-03-14 | 2023-09-29 | 欧姆龙株式会社 | 信息处理装置、信息处理方法以及信息处理存储介质 |
US11823414B2 (en) | 2018-03-14 | 2023-11-21 | Omron Corporation | Information processing device, information processing method, and information processing non-transitory computer readable medium |
JP2020119550A (ja) * | 2019-01-15 | 2020-08-06 | エヌビディア コーポレーション | 拡張現実、仮想現実、ロボティクスに適したグラフィカルな基準マーカ識別 |
JP7429542B2 (ja) | 2019-01-15 | 2024-02-08 | エヌビディア コーポレーション | 拡張現実、仮想現実、ロボティクスに適したグラフィカルな基準マーカ識別 |
JP2023507498A (ja) * | 2019-12-20 | 2023-02-22 | ナイアンティック, インコーポレイテッド | 3dライン接合部を用いた位置決定およびマッピング |
US11847792B2 (en) | 2019-12-20 | 2023-12-19 | Niantic, Inc. | Location determination and mapping with 3D line junctions |
JP7453383B2 (ja) | 2019-12-20 | 2024-03-19 | ナイアンティック, インコーポレイテッド | 3dライン接合部を用いた位置決定およびマッピング |
Also Published As
Publication number | Publication date |
---|---|
JP5109294B2 (ja) | 2012-12-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5109294B2 (ja) | 3次元位置補正装置 | |
CN112785702B (zh) | 一种基于2d激光雷达和双目相机紧耦合的slam方法 | |
US7742634B2 (en) | Image processing method, three-dimensional position measuring method and image processing apparatus | |
EP2430588B1 (en) | Object recognition method, object recognition apparatus, and autonomous mobile robot | |
CN108692719B (zh) | 物体检测装置 | |
US20180101932A1 (en) | System and method for upsampling of sparse point cloud for 3d registration | |
CN108648194B (zh) | 基于cad模型三维目标识别分割和位姿测量方法及装置 | |
JP4521235B2 (ja) | 撮影画像の変化抽出装置及び方法 | |
JP2006252473A (ja) | 障害物検出装置、キャリブレーション装置、キャリブレーション方法およびキャリブレーションプログラム | |
WO2020000737A1 (zh) | 移动机器人定位方法、存储介质及计算机设备 | |
KR102113068B1 (ko) | 수치지도 및 도로정밀지도 구축 자동화를 위한 방법 | |
JP2004334819A (ja) | ステレオキャリブレーション装置とそれを用いたステレオ画像監視装置 | |
JP2016197287A (ja) | 情報処理装置、情報処理方法、プログラム | |
EP3633606B1 (en) | Information processing device, information processing method, and program | |
KR102490521B1 (ko) | 라이다 좌표계와 카메라 좌표계의 벡터 정합을 통한 자동 캘리브레이션 방법 | |
KR20210090384A (ko) | 카메라 및 라이다 센서를 이용한 3d 객체 검출방법 및 장치 | |
KR101453143B1 (ko) | 스테레오 매칭 처리 시스템, 스테레오 매칭 처리 방법, 및 기록 매체 | |
CN111034189B (zh) | 拍摄对象追踪装置以及拍摄对象追踪方法 | |
Dodge et al. | Convex vision-based negative obstacle detection framework for autonomous vehicles | |
US11145048B2 (en) | Image processing apparatus, image processing method, and non-transitory computer-readable storage medium for storing program | |
CN115690469A (zh) | 一种双目图像匹配方法、装置、设备和存储介质 | |
JP2006113832A (ja) | ステレオ画像処理装置およびプログラム | |
JP2010009236A (ja) | 平面領域推定装置及びプログラム | |
Yang et al. | Design flow of motion based single camera 3D mapping | |
KR20100008595A (ko) | 컨투어 정합을 이용한 전방향 카메라 보정 방법 및 시스템 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090528 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110714 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110726 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110909 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20120117 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120229 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20120319 |
|
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: 20120911 |
|
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: 20120924 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151019 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151019 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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |