JP6673504B2 - 情報処理装置、データベース生成装置、方法、プログラム、及び記憶媒体 - Google Patents
情報処理装置、データベース生成装置、方法、プログラム、及び記憶媒体 Download PDFInfo
- Publication number
- JP6673504B2 JP6673504B2 JP2018561775A JP2018561775A JP6673504B2 JP 6673504 B2 JP6673504 B2 JP 6673504B2 JP 2018561775 A JP2018561775 A JP 2018561775A JP 2018561775 A JP2018561775 A JP 2018561775A JP 6673504 B2 JP6673504 B2 JP 6673504B2
- Authority
- JP
- Japan
- Prior art keywords
- reference point
- point
- dimensional
- moving object
- database
- 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
- 230000010365 information processing Effects 0.000 title claims description 40
- 238000000034 method Methods 0.000 title description 38
- 238000004364 calculation method Methods 0.000 claims description 31
- 238000012545 processing Methods 0.000 claims description 15
- 238000003672 processing method Methods 0.000 claims 1
- 238000000605 extraction Methods 0.000 description 24
- 238000010586 diagram Methods 0.000 description 12
- 230000006870 function Effects 0.000 description 8
- 238000005259 measurement Methods 0.000 description 8
- 230000009466 transformation Effects 0.000 description 8
- 239000000284 extract Substances 0.000 description 4
- 238000009826 distribution Methods 0.000 description 3
- 239000004065 semiconductor Substances 0.000 description 2
- 239000013598 vector Substances 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000004807 localization Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S7/00—Details of systems according to groups G01S13/00, G01S15/00, G01S17/00
- G01S7/48—Details of systems according to groups G01S13/00, G01S15/00, G01S17/00 of systems according to group G01S17/00
- G01S7/4808—Evaluating distance, position or velocity data
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C15/00—Surveying instruments or accessories not provided for in groups G01C1/00 - G01C13/00
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S7/00—Details of systems according to groups G01S13/00, G01S15/00, G01S17/00
- G01S7/48—Details of systems according to groups G01S13/00, G01S15/00, G01S17/00 of systems according to group G01S17/00
- G01S7/4802—Details of systems according to groups G01S13/00, G01S15/00, G01S17/00 of systems according to group G01S17/00 using analysis of echo signal for target characterisation; Target signature; Target cross-section
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/22—Matching criteria, e.g. proximity measures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/50—Extraction of image or video features by performing operations within image blocks; by using histograms, e.g. histogram of oriented gradients [HoG]; by summing image-intensity values; Projection analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
- G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
- G06V10/758—Involving statistics of pixels or of feature values, e.g. histogram matching
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/60—Type of objects
- G06V20/64—Three-dimensional objects
- G06V20/653—Three-dimensional objects by matching three-dimensional models, e.g. conformal mapping of Riemann surfaces
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S17/00—Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
- G01S17/88—Lidar systems specially adapted for specific applications
- G01S17/89—Lidar systems specially adapted for specific applications for mapping or imaging
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Automation & Control Theory (AREA)
- Software Systems (AREA)
- Computer Networks & Wireless Communication (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Computation (AREA)
- Aviation & Aerospace Engineering (AREA)
- Databases & Information Systems (AREA)
- Medical Informatics (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Bioinformatics & Computational Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Evolutionary Biology (AREA)
- Image Analysis (AREA)
- Length Measuring Devices By Optical Means (AREA)
- Navigation (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Description
ステップS300において、特定部44は、特徴量データベース42に登録された各参照点から、1つの参照点を設定する。
12 点群記憶部
14 参照点抽出部
16 観測点群抽出部
18 特徴量計算部
20 特徴量データベース
24,25 参照点
26 可視点群
30 情報処理装置
32 センサ
34 制御部
36 情報取得部
38 位置姿勢推定部
40 特徴量計算部
42 特徴量データベース
44 特定部
45 点群記憶部
46 位置合わせ部
48 出力部
50,80 コンピュータ
51,81 CPU
53,83 記憶部
59,89 記録媒体
60 データベース生成プログラム
90 情報処理プログラム
Claims (7)
- 移動体に搭載された観測部によって観測された複数の3次元点データを取得し、
前記移動体の位置と、前記移動体の位置から前記観測部によって観測された複数の前記3次元点データとに基づいて、前記移動体の位置と複数の前記3次元点データが示す3次元点の各々との間の距離に応じた特徴量を計算し、
計算された前記特徴量と、前記移動体の移動空間上の参照点、及び前記参照点の位置と前記参照点の位置から観測された複数の3次元点データが示す3次元点の各々との間の距離に応じた前記特徴量の組み合わせが複数登録されたデータベースとに基づいて、前記データベースに登録された複数の前記参照点から、前記移動体の位置に対応する前記参照点を特定する、
処理をコンピュータに実行させる情報処理プログラム。 - 前記特徴量は、前記移動体の位置からの各観測方向についての、前記移動体の位置と前記3次元点データが示す3次元点との間の距離の各々に対応する、前記観測方向に存在する前記3次元点の頻度を表すヒストグラムである、
請求項1に記載の情報処理プログラム。 - 前記データベースには、前記参照点、及び前記参照点の位置から観測された複数の3次元点データに基づき計算された各観測方向の前記ヒストグラムの組み合わせが複数登録され、
前記移動体の位置に対応する前記参照点を特定する際に、
前記移動体の位置から前記観測部によって観測された複数の前記3次元点データに基づき計算された各観測方向の前記ヒストグラムと、前記データベースに格納された各観測方向の前記ヒストグラムとの間の類似度に基づいて、前記移動体の位置に対応する前記参照点を特定する、
請求項2に記載の情報処理プログラム。 - 前記データベースには、前記参照点、及び前記参照点の位置から観測された複数の3次元点データに基づき計算された、前記参照点の位置を中心とする正n面体の各面に対応する各観測方向の前記ヒストグラムの組み合わせが複数登録され、
前記移動体の位置に対応する前記参照点を特定する際に、
各参照点について、
前記移動体の位置を中心とする正n面体を回転させたときに得られる、前記移動体の位置を中心とする正n面体と前記参照点の位置を中心とする正n面体との間の各重なり方に対し、
前記移動体の位置から前記観測部によって観測された複数の前記3次元点データに基づき計算された、前記移動体の位置を中心とする正n面体の各面に対応する各観測方向の前記ヒストグラムと、前記データベースに格納された前記参照点の位置を中心とする正n面体の各面に対応する各観測方向の前記ヒストグラムとの間の類似度を各面について算出し、各面について算出された前記類似度の総和を算出し、
算出された前記類似度の総和のうち、最大となる前記類似度の総和に基づいて、前記移動体の位置に対応する前記参照点を特定する、
請求項2又は請求項3に記載の情報処理プログラム。 - 複数の3次元点データに基づいて、移動体が移動可能な空間上の各点について、前記点と複数の前記3次元点データが示す3次元点の各々との間の距離に応じて、前記移動体が移動可能な空間上の複数の点から、前記移動体の移動空間上の参照点を抽出し、抽出された前記参照点と複数の前記3次元点データが示す3次元点の各々との間の距離に応じた特徴量を計算し、前記参照点及び前記参照点について計算された前記特徴量の組み合わせをデータベースに登録する、
処理をコンピュータに実行させるデータベース生成プログラム。 - 移動体に搭載された観測部によって観測された複数の3次元点データを取得する取得部と、
前記移動体の位置と、前記取得部によって取得された、前記移動体の位置から前記観測部によって観測された複数の前記3次元点データとに基づいて、前記移動体の位置と複数の前記3次元点データが示す3次元点の各々との間の距離に応じた特徴量を計算する特徴量計算部と、
前記特徴量計算部によって計算された前記特徴量と、前記移動体の移動空間上の参照点、及び前記参照点の位置と前記参照点の位置から観測された複数の3次元点データが示す3次元点の各々との間の距離に応じた前記特徴量の組み合わせが複数登録されたデータベースとに基づいて、前記データベースに登録された複数の前記参照点から、前記移動体の位置に対応する前記参照点を特定する特定部と、
を含む情報処理装置。 - 移動体に搭載された観測部によって観測された複数の3次元点データを取得し、
前記移動体の位置と、前記移動体の位置から前記観測部によって観測された複数の前記3次元点データとに基づいて、前記移動体の位置と複数の前記3次元点データが示す3次元点の各々との間の距離に応じた特徴量を計算し、
計算された前記特徴量と、前記移動体の移動空間上の参照点、及び前記参照点の位置と前記参照点の位置から観測された複数の3次元点データが示す3次元点の各々との間の距離に応じた前記特徴量の組み合わせが複数登録されたデータベースとに基づいて、前記データベースに登録された複数の前記参照点から、前記移動体の位置に対応する前記参照点を特定する、
処理をコンピュータに実行させる情報処理方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2017/001258 WO2018131163A1 (ja) | 2017-01-16 | 2017-01-16 | 情報処理装置、データベース生成装置、方法、プログラム、及び記憶媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2018131163A1 JPWO2018131163A1 (ja) | 2019-11-07 |
JP6673504B2 true JP6673504B2 (ja) | 2020-03-25 |
Family
ID=62840103
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018561775A Active JP6673504B2 (ja) | 2017-01-16 | 2017-01-16 | 情報処理装置、データベース生成装置、方法、プログラム、及び記憶媒体 |
Country Status (4)
Country | Link |
---|---|
US (1) | US11506755B2 (ja) |
JP (1) | JP6673504B2 (ja) |
DE (1) | DE112017006839T5 (ja) |
WO (1) | WO2018131163A1 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102017110340A1 (de) * | 2017-05-12 | 2018-11-15 | Volume Graphics Gmbh | Computerimplementiertes Verfahren zur Bestimmung einer lokalen Abweichung einer Geometrie eines Objektes von einer Soll-Geometrie des Objektes |
DE102017114811A1 (de) * | 2017-07-03 | 2019-01-03 | Volume Graphics Gmbh | Verfahren zur Bestimmung von Unsicherheiten in Messdaten aus einer Messung eines Objekts |
JPWO2021033591A1 (ja) * | 2019-08-22 | 2021-02-25 | ||
CN111578951B (zh) * | 2020-04-30 | 2022-11-08 | 阿波罗智能技术(北京)有限公司 | 一种自动驾驶中用于生成信息的方法和装置 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007322351A (ja) | 2006-06-05 | 2007-12-13 | Mitsubishi Electric Corp | 3次元物体照合装置 |
JP5069439B2 (ja) * | 2006-09-21 | 2012-11-07 | パナソニック株式会社 | 自己位置認識システム |
JP5380792B2 (ja) | 2007-06-15 | 2014-01-08 | 株式会社Ihi | 物体認識方法および装置 |
JP5104248B2 (ja) | 2007-11-22 | 2012-12-19 | 株式会社Ihi | 物体認識装置およびロボット装置 |
JP4940461B2 (ja) | 2010-07-27 | 2012-05-30 | 株式会社三次元メディア | 3次元物体認識装置及び3次元物体認識方法 |
WO2012141235A1 (ja) * | 2011-04-13 | 2012-10-18 | 株式会社トプコン | 三次元点群位置データ処理装置、三次元点群位置データ処理システム、三次元点群位置データ処理方法およびプログラム |
JP2014085166A (ja) * | 2012-10-22 | 2014-05-12 | Tokyo Institute Of Technology | 自己位置同定装置、自己位置同定方法及び自己位置同定プログラム |
JP6132659B2 (ja) * | 2013-02-27 | 2017-05-24 | シャープ株式会社 | 周囲環境認識装置、それを用いた自律移動システムおよび周囲環境認識方法 |
JP6069489B2 (ja) | 2013-03-29 | 2017-02-01 | 株式会社日立製作所 | 物体認識装置および物体認識方法並びにプログラム |
EP3082543B1 (en) * | 2013-12-18 | 2019-01-09 | iRobot Corporation | Autonomous mobile robot |
US9751210B2 (en) * | 2014-11-26 | 2017-09-05 | Irobot Corporation | Systems and methods for performing occlusion detection |
JP6093791B2 (ja) * | 2015-03-12 | 2017-03-08 | エヌ・ティ・ティ・コミュニケーションズ株式会社 | 測位装置、測位方法、測位プログラム、および、測位システム |
-
2017
- 2017-01-16 DE DE112017006839.8T patent/DE112017006839T5/de active Pending
- 2017-01-16 JP JP2018561775A patent/JP6673504B2/ja active Active
- 2017-01-16 WO PCT/JP2017/001258 patent/WO2018131163A1/ja active Application Filing
-
2019
- 2019-06-24 US US16/450,964 patent/US11506755B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US20190310348A1 (en) | 2019-10-10 |
US11506755B2 (en) | 2022-11-22 |
WO2018131163A1 (ja) | 2018-07-19 |
DE112017006839T5 (de) | 2019-09-26 |
JPWO2018131163A1 (ja) | 2019-11-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6681729B2 (ja) | オブジェクトの3d姿勢およびオブジェクトのランドマーク点の3dロケーションを求める方法、およびオブジェクトの3d姿勢およびオブジェクトのランドマークの3dロケーションを求めるシステム | |
CN110807350B (zh) | 用于面向扫描匹配的视觉slam的系统和方法 | |
JP6114052B2 (ja) | 点群解析処理装置及び点群解析処理プログラム | |
CN109270545B (zh) | 一种定位真值校验方法、装置、设备及存储介质 | |
US8340400B2 (en) | Systems and methods for extracting planar features, matching the planar features, and estimating motion from the planar features | |
US8792726B2 (en) | Geometric feature extracting device, geometric feature extracting method, storage medium, three-dimensional measurement apparatus, and object recognition apparatus | |
JP4650750B2 (ja) | 三次元形状データの記憶・表示方法と装置および三次元形状の計測方法と装置 | |
US11506755B2 (en) | Recording medium recording information processing program, information processing apparatus, and information processing method | |
JP5759161B2 (ja) | 物体認識装置、物体認識方法、学習装置、学習方法、プログラム、および情報処理システム | |
JP4900204B2 (ja) | 物体認識方法 | |
JP5380792B2 (ja) | 物体認識方法および装置 | |
CN110663060B (zh) | 一种用于表示环境元素的方法、装置、系统、以及车辆/机器人 | |
WO2012023593A1 (en) | Position and orientation measurement apparatus, position and orientation measurement method, and storage medium | |
JP5870011B2 (ja) | 点群解析装置、点群解析方法及び点群解析プログラム | |
JP2014109555A (ja) | 点群解析処理装置、点群解析処理方法及びプログラム | |
dos Santos et al. | Extraction of building roof boundaries from LiDAR data using an adaptive alpha-shape algorithm | |
JP5981886B2 (ja) | 点群解析処理装置、点群解析処理方法、及びプログラム | |
CN114004894A (zh) | 基于三个标定板的激光雷达与双目相机空间关系确定方法 | |
CN113822996B (zh) | 机器人的位姿估计方法及装置、电子设备、存储介质 | |
KR102494552B1 (ko) | 실내 복원 방법 | |
EP4258078A1 (en) | Positioning method and apparatus, and vehicle | |
JP5030183B2 (ja) | 3次元物体位置姿勢計測方法 | |
Sohn et al. | Sequential modelling of building rooftops by integrating airborne LiDAR data and optical imagery: preliminary results | |
JP5960642B2 (ja) | 3次元情報取得方法及び3次元情報取得装置 | |
JP2019105992A (ja) | 画像処理装置、画像処理プログラム及び画像処理方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190612 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190612 |
|
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: 20200204 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200217 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6673504 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |