JP2015156136A - 算出装置、方法及びプログラム - Google Patents
算出装置、方法及びプログラム Download PDFInfo
- Publication number
- JP2015156136A JP2015156136A JP2014030965A JP2014030965A JP2015156136A JP 2015156136 A JP2015156136 A JP 2015156136A JP 2014030965 A JP2014030965 A JP 2014030965A JP 2014030965 A JP2014030965 A JP 2014030965A JP 2015156136 A JP2015156136 A JP 2015156136A
- Authority
- JP
- Japan
- Prior art keywords
- point
- unit
- interest
- cloud data
- descriptor
- 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
Classifications
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/30—Determination of transform parameters for the alignment of images, i.e. image registration
- G06T7/33—Determination of transform parameters for the alignment of images, i.e. image registration using feature-based methods
-
- 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/757—Matching configurations of points or features
-
- 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
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10028—Range image; Depth image; 3D point clouds
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Multimedia (AREA)
- Software Systems (AREA)
- Evolutionary Computation (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Geometry (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Computer Hardware Design (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Image Processing (AREA)
- Mathematical Physics (AREA)
- Image Analysis (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Architecture (AREA)
- Algebra (AREA)
- Length Measuring Devices By Optical Means (AREA)
Abstract
Description
図1は、第1実施形態の算出装置10の一例を示す構成図である。図1に示すように、算出装置10は、取得部11と、抽出部13と、算出部15と、出力部17と、記憶部19とを、備える。取得部11、抽出部13、算出部15、及び出力部17は、例えば、CPU(Central Processing Unit)などの処理装置にプログラムを実行させること、即ち、ソフトウェアにより実現してもよいし、IC(Integrated Circuit)などのハードウェアにより実現してもよいし、ソフトウェア及びハードウェアを併用して実現してもよい。記憶部19は、例えば、HDD(Hard Disk Drive)、SSD(Solid State Drive)、メモリカード、光ディスク、ROM(Read Only Memory)、及びRAM(Random Access Memory)などの磁気的、光学的、又は電気的に記憶可能な記憶装置により実現できる。
第2実施形態では、第1実施形態で算出した記述子を用いて、点群データ同士の位置合わせを行う例について説明する。以下では、第1実施形態との相違点の説明を主に行い、第1実施形態と同様の機能を有する構成要素については、第1実施形態と同様の名称・符号を付し、その説明を省略する。
第3実施形態では、第2実施形態で説明した位置合わせを高精度化する例について説明する。以下では、第2実施形態との相違点の説明を主に行い、第2実施形態と同様の機能を有する構成要素については、第2実施形態と同様の名称・符号を付し、その説明を省略する。
第4実施形態では、点群データ同士の位置合わせに失敗した場合にやり直し時間を短縮する例について説明する。以下では、第3実施形態との相違点の説明を主に行い、第3実施形態と同様の機能を有する構成要素については、第3実施形態と同様の名称・符号を付し、その説明を省略する。
図16は、上記各実施形態の算出装置のハードウェア構成の一例を示すブロック図である。図16に示すように、上記各実施形態の算出装置は、CPUなどの制御装置901と、ROMやRAMなどの記憶装置902と、HDDやSSDなどの外部記憶装置903と、ディスプレイなどの表示装置904と、マウスやキーボードなどの入力装置905と、通信I/F906とを、備えており、通常のコンピュータを利用したハードウェア構成で実現できる。
11、111 取得部
13、113 抽出部
15、115 算出部
17、117、217 出力部
19、119、219 記憶部
121 対応付け部
123、323 推定部
225 更新部
327 表示部
329 入力部
331 決定部
333 変更部
Claims (11)
- 対象物の形状を表す点の集合である点群データを取得する取得部と、
前記点群データから着目点を抽出する抽出部と、
前記着目点と前記着目点の近傍に位置する1以上の近傍点それぞれとの距離を算出し、前記着目点と前記1以上の近傍点それぞれとの関係を表しかつ前記距離とは異なる関係情報を算出し、前記1以上の近傍点における前記距離と前記関係情報との共起頻度を算出し、前記共起頻度を前記着目点の記述子とする算出部と、
前記記述子を出力する出力部と、
を備える算出装置。 - 前記算出部は、前記近傍点毎に前記関係情報を複数種類算出し、前記同一種類の関係情報毎に前記共起頻度を算出し、前記複数種類の共起頻度を前記記述子とする請求項1に記載の算出装置。
- 前記関係情報は、前記着目点から前記近傍点への変位ベクトルと、当該近傍点における法線ベクトルとのなす角度に基づく量である請求項1に記載の算出装置。
- 前記関係情報は、前記着目点の特徴量と前記近傍点の特徴量との類似度又は非類似度である請求項1に記載の算出装置。
- 前記特徴量は、法線ベクトルである請求項4に記載の算出装置。
- 前記取得部は、前記点群データとして、第1点群データと第2点群データとを取得し、
前記抽出部は、前記第1点群データから3つ以上の第1着目点を抽出するとともに、前記第2点群データから3つ以上の第2着目点を抽出し、
前記算出部は、前記第1着目点毎に前記記述子である第1記述子を算出するとともに、前記第2着目点毎に前記記述子である第2記述子を算出し、
前記3つ以上の第1記述子と前記3つ以上の第2記述子とを用いて、前記3つ以上の第1着目点と前記3つ以上の第2着目点とを対応付ける対応付け部と、
対応付けられた前記第1着目点と前記第2着目点との組を3組以上用いて、前記第1点群データの座標系から前記第2点群データの座標系への座標変換情報を推定する推定部と、を更に備え、
前記出力部は、前記座標変換情報を出力する請求項1に記載の算出装置。 - 前記対応付け部は、前記3つ以上の第1記述子それぞれと前記3つ以上の第2記述子それぞれとの非類似度を算出して、前記3つ以上の第1着目点と前記3つ以上の第2着目点とを対応付ける請求項6に記載の算出装置。
- 前記第1点群データと前記第2点群データとの位置合わせ誤差を減少させるように、前記座標変換情報を更新する更新部を更に備え、
前記出力部は、更新された前記座標変換情報を出力する請求項6に記載の算出装置。 - 推定された前記座標変換情報を用いて位置合わせした前記第1点群データと前記第2点群データとを表示する表示部と、
前記座標変換情報の推定をやり直すか否かを決定する決定部と、
前記座標変換情報の推定をやり直す場合、前記抽出部、前記算出部、前記対応付け部、前記推定部、及び前記更新部の少なくともいずれかで用いるパラメータを変更する変更部と、
を備える請求項8に記載の算出装置。 - 対象物の形状を表す点の集合である点群データを取得する取得ステップと、
前記点群データから着目点を抽出する抽出ステップと、
前記着目点と前記着目点の近傍に位置する1以上の近傍点それぞれとの距離を算出し、前記着目点と前記1以上の近傍点それぞれとの関係を表しかつ前記距離とは異なる関係情報を算出し、前記1以上の近傍点における前記距離と前記関係情報との共起頻度を算出し、前記共起頻度を前記着目点の記述子とする算出ステップと、
前記記述子を出力する出力ステップと、
を含む算出方法。 - 対象物の形状を表す点の集合である点群データを取得する取得ステップと、
前記点群データから着目点を抽出する抽出ステップと、
前記着目点と前記着目点の近傍に位置する1以上の近傍点それぞれとの距離を算出し、前記着目点と前記1以上の近傍点それぞれとの関係を表しかつ前記距離とは異なる関係情報を算出し、前記1以上の近傍点における前記距離と前記関係情報との共起頻度を算出し、前記共起頻度を前記着目点の記述子とする算出ステップと、
前記記述子を出力する出力ステップと、
をコンピュータに実行させるためのプログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014030965A JP6230442B2 (ja) | 2014-02-20 | 2014-02-20 | 算出装置、方法及びプログラム |
US14/613,516 US20150234782A1 (en) | 2014-02-20 | 2015-02-04 | Calculation device and method, and computer program product |
CN201510083332.5A CN104864821A (zh) | 2014-02-20 | 2015-02-16 | 计算设备和方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014030965A JP6230442B2 (ja) | 2014-02-20 | 2014-02-20 | 算出装置、方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015156136A true JP2015156136A (ja) | 2015-08-27 |
JP6230442B2 JP6230442B2 (ja) | 2017-11-15 |
Family
ID=53798250
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014030965A Expired - Fee Related JP6230442B2 (ja) | 2014-02-20 | 2014-02-20 | 算出装置、方法及びプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US20150234782A1 (ja) |
JP (1) | JP6230442B2 (ja) |
CN (1) | CN104864821A (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2019045319A (ja) * | 2017-09-01 | 2019-03-22 | 田中 成典 | 対応点導出方法および対応点算出装置 |
JP2020109626A (ja) * | 2018-12-28 | 2020-07-16 | パロ アルト リサーチ センター インコーポレイテッド | 複数の3dポイントクラウドを使用して物理的オブジェクトの関節運動可能な部分を識別するための装置及び方法 |
KR20210108906A (ko) * | 2020-02-25 | 2021-09-03 | 베이징 바이두 넷컴 사이언스 앤 테크놀로지 코., 엘티디. | 점군 데이터 처리방법, 장치, 전자기기 및 판독 가능 기록매체 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6868992B2 (ja) * | 2016-09-27 | 2021-05-12 | 株式会社トプコン | 画像処理装置、画像処理方法および画像処理用プログラム |
CN111637837B (zh) * | 2020-06-03 | 2022-04-08 | 龙永南 | 一种单目摄像头测量物体尺寸及距离的方法和系统 |
CN117171452A (zh) * | 2022-05-12 | 2023-12-05 | 中国人民解放军国防科技大学 | 确定时空共现区、非公共场所及用户社会行为关系的方法 |
CN115761137B (zh) * | 2022-11-24 | 2023-12-22 | 之江实验室 | 一种基于法向量和点云数据相互融合的高精度曲面重建方法和装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010044438A (ja) * | 2008-08-08 | 2010-02-25 | Toshiba Corp | 特徴抽出装置、特徴抽出方法、画像処理装置、及び、プログラム |
JP2011227614A (ja) * | 2010-04-16 | 2011-11-10 | Secom Co Ltd | 画像監視装置 |
US8200010B1 (en) * | 2007-09-20 | 2012-06-12 | Google Inc. | Image segmentation by clustering web images |
JP2012526335A (ja) * | 2009-05-12 | 2012-10-25 | トヨタ自動車株式会社 | 物体認識方法、物体認識装置、自律移動ロボット |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5847825A (en) * | 1996-09-25 | 1998-12-08 | Board Of Regents University Of Nebraska Lincoln | Apparatus and method for detection and concentration measurement of trace metals using laser induced breakdown spectroscopy |
JP2000357007A (ja) * | 1999-06-15 | 2000-12-26 | Minolta Co Ltd | 3次元データ処理装置 |
JP2004348198A (ja) * | 2003-05-20 | 2004-12-09 | Nippon Telegr & Teleph Corp <Ntt> | 座標変換処理処置、処理方法、この方法のプログラム、このプログラムを記録した記録媒体 |
WO2007069721A1 (ja) * | 2005-12-16 | 2007-06-21 | Ihi Corporation | 三次元形状データの記憶・表示方法と装置および三次元形状の計測方法と装置 |
US20100259537A1 (en) * | 2007-10-12 | 2010-10-14 | Mvtec Software Gmbh | Computer vision cad models |
JP2011175477A (ja) * | 2010-02-24 | 2011-09-08 | Canon Inc | 3次元計測装置、処理方法及びプログラム |
US8199977B2 (en) * | 2010-05-07 | 2012-06-12 | Honeywell International Inc. | System and method for extraction of features from a 3-D point cloud |
KR101791590B1 (ko) * | 2010-11-05 | 2017-10-30 | 삼성전자주식회사 | 물체 자세 인식장치 및 이를 이용한 물체 자세 인식방법 |
WO2013071981A1 (en) * | 2011-11-18 | 2013-05-23 | Metaio Gmbh | Method of matching image features with reference features and integrated circuit therefor |
US9349180B1 (en) * | 2013-05-17 | 2016-05-24 | Amazon Technologies, Inc. | Viewpoint invariant object recognition |
US9280825B2 (en) * | 2014-03-10 | 2016-03-08 | Sony Corporation | Image processing system with registration mechanism and method of operation thereof |
-
2014
- 2014-02-20 JP JP2014030965A patent/JP6230442B2/ja not_active Expired - Fee Related
-
2015
- 2015-02-04 US US14/613,516 patent/US20150234782A1/en not_active Abandoned
- 2015-02-16 CN CN201510083332.5A patent/CN104864821A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8200010B1 (en) * | 2007-09-20 | 2012-06-12 | Google Inc. | Image segmentation by clustering web images |
JP2010044438A (ja) * | 2008-08-08 | 2010-02-25 | Toshiba Corp | 特徴抽出装置、特徴抽出方法、画像処理装置、及び、プログラム |
JP2012526335A (ja) * | 2009-05-12 | 2012-10-25 | トヨタ自動車株式会社 | 物体認識方法、物体認識装置、自律移動ロボット |
JP2011227614A (ja) * | 2010-04-16 | 2011-11-10 | Secom Co Ltd | 画像監視装置 |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2019045319A (ja) * | 2017-09-01 | 2019-03-22 | 田中 成典 | 対応点導出方法および対応点算出装置 |
JP7109891B2 (ja) | 2017-09-01 | 2022-08-01 | 成典 田中 | 対応点導出方法および対応点算出装置 |
JP2020109626A (ja) * | 2018-12-28 | 2020-07-16 | パロ アルト リサーチ センター インコーポレイテッド | 複数の3dポイントクラウドを使用して物理的オブジェクトの関節運動可能な部分を識別するための装置及び方法 |
JP7312685B2 (ja) | 2018-12-28 | 2023-07-21 | パロ アルト リサーチ センター インコーポレイテッド | 複数の3dポイントクラウドを使用して物理的オブジェクトの関節運動可能な部分を識別するための装置及び方法 |
KR20210108906A (ko) * | 2020-02-25 | 2021-09-03 | 베이징 바이두 넷컴 사이언스 앤 테크놀로지 코., 엘티디. | 점군 데이터 처리방법, 장치, 전자기기 및 판독 가능 기록매체 |
JP2021136037A (ja) * | 2020-02-25 | 2021-09-13 | ベイジン バイドゥ ネットコム サイエンス アンド テクノロジー カンパニー リミテッド | 点群データ処理方法、装置、電子機器及び読み取り可能な記憶媒体 |
JP7131758B2 (ja) | 2020-02-25 | 2022-09-06 | ベイジン バイドゥ ネットコム サイエンス テクノロジー カンパニー リミテッド | 点群データ処理方法、装置、電子機器及び読み取り可能な記憶媒体 |
US11521370B2 (en) | 2020-02-25 | 2022-12-06 | Beijing Baidu Netcom Science And Technology Co., Ltd. | Point cloud data processing method, apparatus, electronic device and computer readable storage medium |
KR102615957B1 (ko) * | 2020-02-25 | 2023-12-19 | 베이징 바이두 넷컴 사이언스 앤 테크놀로지 코., 엘티디. | 점군 데이터 처리방법, 장치, 전자기기 및 판독 가능 기록매체 |
Also Published As
Publication number | Publication date |
---|---|
JP6230442B2 (ja) | 2017-11-15 |
US20150234782A1 (en) | 2015-08-20 |
CN104864821A (zh) | 2015-08-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6230442B2 (ja) | 算出装置、方法及びプログラム | |
US10268917B2 (en) | Pre-segment point cloud data to run real-time shape extraction faster | |
US10880541B2 (en) | Stereo correspondence and depth sensors | |
US9135710B2 (en) | Depth map stereo correspondence techniques | |
TWI607412B (zh) | 多維度尺寸量測系統及其方法 | |
US20170340419A1 (en) | Tooth type judgment program, tooth type position judgment device and method of the same | |
US9208547B2 (en) | Stereo correspondence smoothness tool | |
Stahs et al. | Fast and robust range data acquisition in a low-cost environment | |
US10249052B2 (en) | Stereo correspondence model fitting | |
AU2016262789B2 (en) | 3d modeling by tracing 2d image ui | |
JP6872044B2 (ja) | 対象物の外接枠を決定するための方法、装置、媒体及び機器 | |
Masood | Dominant point detection by reverse polygonization of digital curves | |
US11514607B2 (en) | 3-dimensional reconstruction method, 3-dimensional reconstruction device, and storage medium | |
US20140244219A1 (en) | Method of creating a pipe route line from a point cloud in three-dimensional modeling software | |
US10573040B2 (en) | Image modification using detected symmetry | |
TW201616451A (zh) | 點雲套索選取系統及方法 | |
KR102566300B1 (ko) | 실내 측위 방법, 장치, 장비 및 저장 매체 | |
CN113705669A (zh) | 一种数据匹配方法、装置、电子设备以及存储介质 | |
CN110517300A (zh) | 基于局部结构算子的弹性图像配准算法 | |
JP7107015B2 (ja) | 点群処理装置、点群処理方法およびプログラム | |
JP2009146150A (ja) | 特徴位置検出方法及び特徴位置検出装置 | |
de Lima-Hernandez et al. | A hybrid approach to reassemble ancient decorated block fragments through a 3D puzzling engine | |
US20230040195A1 (en) | Three-dimensional point cloud identification device, learning device, three-dimensional point cloud identification method, learning method and program | |
Ning et al. | Hierarchical model generation for architecture reconstruction using laser-scanned point clouds | |
Chen et al. | A 3-D point clouds scanning and registration methodology for automatic object digitization |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20151102 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160829 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170703 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170711 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170829 |
|
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: 20170919 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20171017 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 6230442 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
LAPS | Cancellation because of no payment of annual fees |