JP2019133646A - 点群データ同士のマッチング関係を確定するための方法及び装置 - Google Patents
点群データ同士のマッチング関係を確定するための方法及び装置 Download PDFInfo
- Publication number
- JP2019133646A JP2019133646A JP2018242682A JP2018242682A JP2019133646A JP 2019133646 A JP2019133646 A JP 2019133646A JP 2018242682 A JP2018242682 A JP 2018242682A JP 2018242682 A JP2018242682 A JP 2018242682A JP 2019133646 A JP2019133646 A JP 2019133646A
- Authority
- JP
- Japan
- Prior art keywords
- feature
- point cloud
- cloud data
- point
- determining
- 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
- 238000000034 method Methods 0.000 title claims abstract description 76
- 239000013598 vector Substances 0.000 claims description 55
- 238000003860 storage Methods 0.000 claims description 25
- 238000000605 extraction Methods 0.000 claims description 24
- 238000004590 computer program Methods 0.000 claims description 15
- 238000012790 confirmation Methods 0.000 claims description 2
- 230000001131 transforming effect Effects 0.000 claims 2
- 238000012545 processing Methods 0.000 description 26
- 230000008569 process Effects 0.000 description 21
- 238000010586 diagram Methods 0.000 description 16
- 238000004364 calculation method Methods 0.000 description 10
- 238000004422 calculation algorithm Methods 0.000 description 8
- 230000006870 function Effects 0.000 description 7
- 238000007796 conventional method Methods 0.000 description 6
- 238000004891 communication Methods 0.000 description 5
- 239000010813 municipal solid waste Substances 0.000 description 5
- 230000002829 reductive effect Effects 0.000 description 5
- 238000012546 transfer Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 4
- 238000000513 principal component analysis Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000013507 mapping Methods 0.000 description 3
- 239000011159 matrix material Substances 0.000 description 3
- 238000005259 measurement Methods 0.000 description 3
- 238000005070 sampling Methods 0.000 description 3
- 230000009466 transformation Effects 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 238000009826 distribution Methods 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000000670 limiting effect Effects 0.000 description 2
- RYGMFSIKBFXOCR-UHFFFAOYSA-N Copper Chemical compound [Cu] RYGMFSIKBFXOCR-UHFFFAOYSA-N 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 229910052802 copper Inorganic materials 0.000 description 1
- 239000010949 copper Substances 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 238000013480 data collection Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000011017 operating method Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000036961 partial effect Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 238000002310 reflectometry Methods 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000008685 targeting Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2462—Approximate or statistical queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/05—Geographic models
-
- 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
-
- 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
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
-
- 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
-
- 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
-
- 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
-
- 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/30—Subject of image; Context of image processing
- G06T2207/30248—Vehicle exterior or interior
- G06T2207/30252—Vehicle exterior; Vicinity of vehicle
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Multimedia (AREA)
- Data Mining & Analysis (AREA)
- Software Systems (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Computation (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Geometry (AREA)
- Computing Systems (AREA)
- Health & Medical Sciences (AREA)
- Evolutionary Biology (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Probability & Statistics with Applications (AREA)
- Computer Graphics (AREA)
- Remote Sensing (AREA)
- Fuzzy Systems (AREA)
- Mathematical Physics (AREA)
- Computational Linguistics (AREA)
- Image Analysis (AREA)
- Length Measuring Devices By Optical Means (AREA)
- Traffic Control Systems (AREA)
Abstract
Description
地面点群は、通常の範囲が相対的に大きく、分布が相対的に一致するので、第1の点群データ120−1から第1の点群データ120−1の中の第1の地面点群データを確定することは相対的に容易である。したがって、本願の実施形態において、まず第1の点群データ120−1から第1の地面点群データを確定する。第1の点群データ120−1に関連する第1の特徴を抽出することにおいて、必ず先に第1の地面点群データを確定することを要求するのではなく、まず第1の平面点群データ又は第1の柱体点群データを確定することもでき、ここで、異なる分類の点群データを確定するステップは、本願の実施形態の効果を実現しない原因にならないことを理解されたい。
平面点群データの特徴抽出過程において、まず第1の点群データ120−1から、第1の点群中の平面のポイントを表示する第1の平面点群データを確定する。前述した平面点群データの特徴抽出処理を行うとき、第1の地面点群データを確定するステップが既に完了した場合、第1の点群データ120−1から第1の地面点群データを削除することにより、演算量を明確に減少させることができる。第1の点群データ120−1から第1の地面点群データを削除した後、取得した点群データは、第1の候補平面点群データと呼ばれる。
柱体点群データの特徴抽出過程において、まず第1の点群データ120−1から、第1の点群中の柱体のポインタを表示する第1の柱体点群データを確定する。柱体点群データの特徴抽出処理を行うとき、第1の地面点群データを確定するステップと、第1の平面点群データを確定するステップが既に完了した場合、第1の地面点群データ及び第1の平面点群データを削除することにより、演算量を低減させることができる。第1の点群データ120−1から第1の地面点群データ及び第1の平面点群データを削除後、取得した点群データは第1の候補柱体点群データと呼ばれる。
地面点群データの特徴マッチング過程において、マトリックスの回転を介して、地面点群データの特徴の形式である第1の特徴及び第2の特徴を同じ座標系に変換する。
平面点群データの特徴マッチング過程において、マトリックスの回転を介して、平面点群データの特徴の形式である第1の特徴及び第2の特徴を同じ座標系に変換する。
柱体点群データの特徴マッチング過程において、マトリックスの回転を介して、柱体点群データの特徴の形式である第1の特徴及び第2の特徴を同じ座標系に変換する。
Claims (22)
- 点群データ同士のマッチング関係を確定するための方法であって、
第1の点群データに関連する第1の特徴及び第2の点群データに関連する第2の特徴を抽出するステップであって、前記第1の点群データ及び前記第2の点群データは、同じ対象物をオブジェクトとして収集されたものである、ステップと、
前記第1の特徴及び前記第2の特徴に対して特徴マッチングを行うステップと、
前記特徴マッチングに基づいて、前記第1の点群データと前記第2の点群データ間のマッチング関係を確定するステップと、を含む点群データ同士のマッチング関係を確定するための方法。 - 請求項1において、
前記第1の特徴及び前記第2の特徴のそれぞれは、少なくとも特徴点と前記特徴点に対応する法線ベクトルとを含むことを特徴とする点群データ同士のマッチング関係を確定するための方法。 - 請求項1において、
前記第1の特徴及び前記第2の特徴を抽出するステップは、
前記第1の点群データから第1の地面点群データを確定し、前記第1の地面点群データの中心点及び対応する法線ベクトルを前記第1の特徴の特徴点及び対応する法線ベクトルと確定するステップと、
前記第2の点群のデータから第2の地面点群データを確定し、前記第2の地面点群データの中心点及び対応する法線ベクトルを前記第2の特徴の特徴点及び対応する法線ベクトルと確定するステップとを含むことを特徴とする点群データ同士のマッチング関係を確定するための方法。 - 請求項1において、
前記第1の特徴及び前記第2の特徴を抽出するステップは、
前記第1の点群データから第1の候補平面点群データを確定し、前記第1の候補平面点群データに基づいて、前記第1の特徴を確定するステップと、
前記第2の点群のデータから第2の候補平面点群データを確定し、前記第2の候補平面点群データに基づいて、前記第2の特徴を確定するステップとを含むことを特徴とする点群データ同士のマッチング関係を確定するための方法。 - 第4項において、
前記第1の候補平面点群データに基づいて、前記第1の特徴を確定するステップは、
前記第1の候補平面点群データにおけるスレッド(Thread)の中断ポイントを確定するステップと、
前記中断ポイントに基づいて、前記スレッドに対して分割を行うステップと、
分割された前記スレッドに対してクラスタリングを行うステップと、
前記第1の候補平面点群データに平面点群データが含まれていることを示すクラスタリング結果に応答して、前記平面点群データの中心点及び対応する法線ベクトルを前記第1の特徴の特徴点及び対応する法線ベクトルと確定するステップとを含むことを特徴とする点群データ同士のマッチング関係を確定するための方法。 - 請求項3又は請求項5において、
前記第1の特徴及び前記第2の特徴に対して特徴マッチングを行うステップは、
前記第1の特徴及び前記第2の特徴を同じ座標系に変換するステップと、
前記第1の特徴の特徴点と前記第2の特徴の特徴点との間の距離を確定するステップと、
前記距離が距離閾値よりも小さいことに応答して、前記第1の特徴の法線ベクトルと前記第2の特徴の法線ベクトルとの間の差を確定するステップと、
前記差が差閾値よりも小さいことに応答して、前記第1の特徴と前記第2の特徴がマッチングされると確定するステップとを含むことを特徴とする点群データ同士のマッチング関係を確定するための方法。 - 請求項1において、
前記第1の特徴及び前記第2の特徴を抽出するステップは、
前記第1の点群データから第1の候補柱体点群データを確定し、前記第1の候補柱体点群データに基づいて、前記第1の特徴を確定するステップと、
前記第2の点群のデータから第2の候補柱体点群データを確定し、前記第2の候補柱体点群データに基づいて、前記第2の特徴を確定するステップとを含むことを特徴とする点群データ同士のマッチング関係を確定するための方法。 - 請求項7において、
前記第1の候補柱体点群データに基づいて、前記第1の特徴を確定するステップは、
前記第1の候補柱体点群データにおける、主な方向と法線ベクトルとの間の夾角が夾角閾値よりも小さい点群データに対してクラスタリングを行うステップと、
前記第1の候補柱体点群データに柱体点群データが含まれていることを示すクラスタリング結果に応答して、前記柱体点群データの中心点、法線ベクトル及び半径を、前記第1の特徴の特徴点、法線ベクトル及び半径と確定するステップとを含むことを特徴とする点群データ同士のマッチング関係を確定するための方法。 - 請求項8において、
前記第1の特徴及び前記第2の特徴に対して特徴マッチングを行うステップは、
前記第1の特徴及び前記第2の特徴を同じ座標系に変換するステップと、
前記第1の特徴の特徴点と前記第2の特徴の特徴点との距離を確定するステップと、
前記距離が距離閾値よりも小さいことに応答して、前記第1の特徴の法線ベクトル及び半径と、前記第2の特徴の法線ベクトル及び半径との間の差を確定するステップと、
前記差が差閾値よりも小さいことに応答して、前記第1の特徴と前記第2の特徴がマッチングされると確定するステップとを含むことを特徴とする点群データ同士のマッチング関係を確定するための方法。 - 請求項1において、
前記第1の点群データと前記第2の点群データ間のマッチング関係を確定するステップは、
前記第1の特徴と前記第2の特徴がマッチングされたことに応答して、前記第1の点群データと前記第2の点群データ間のマッチング関係を確定するステップを含むことを特徴とする点群データ同士のマッチング関係を確定するための方法。 - 点群データとの間のマッチング関係を確定するための装置であって、
第1の点群データに関連する第1の特徴及び第2の点群データに関連する第2の特徴を抽出するように構築される抽出モジュールであって、前記第1の点群データ及び前記第2の点群データは、同じ対象物をオブジェクトとして収集されたものである、抽出モジュールと、
前記第1の特徴及び前記第2の特徴に対して特徴マッチングを行うように構築されるマッチングモジュールと、
前記特徴マッチングに基づいて、前記第1の点群データと前記第2の点群データ間のマッチング関係を確定するように構築される確定モジュールとを含む点群データとの間のマッチング関係を確定するための装置。 - 請求項11において、
前記第1の特徴及び前記第2の特徴のそれぞれは、少なくとも特徴点と前記特徴点に対応する法線ベクトルとを含むことを特徴とする点群データ同士のマッチング関係を確定する装置。 - 請求項11において、
前記抽出モジュールは、
前記第1の点群データから第1の地面点群データを確定し、前記第1の地面点群データの中心点及び対応する法線ベクトルを前記第1の特徴の特徴点及び対応する法線ベクトルと確定し、
前記第2の点群のデータから第2の地面点群データを確定し、前記第2の地面点群データの中心点及び対応する法線ベクトルを前記第2の特徴の特徴点及び対応する法線ベクトルと確定するように、さらに構築されることを特徴とする点群データ同士のマッチング関係を確定する装置。 - 請求項11において、
前記抽出モジュールは、
前記第1の点群データから第1の候補平面点群データを確定し、前記第1の候補平面点群データに基づいて、前記第1の特徴を確定し、
前記第2の点群のデータから第2の候補平面点群データを確定し、前記第2の候補平面点群データに基づいて、前記第2の特徴を確定するように、さらに構築されることを特徴とする点群データ同士のマッチング関係を確定する装置。 - 請求項14において、
前記抽出モジュールは、
前記第1の候補平面点群データにおけるスレッド(Thread)の中断ポイントを確定し、
前記中断ポイントに基づいて、前記スレッドに対して分割を行い、
分割された前記スレッドに対してクラスタリングを行い、
前記第1の候補平面点群データに平面点群データが含まれていることを示すクラスタリング結果に応答して、前記平面点群データの中心点及び対応する法線ベクトルを前記第1の特徴の特徴点及び対応する法線ベクトルと確定するステップとを含むことを特徴とする点群データ同士のマッチング関係を確定するように、さらに構築されることを特徴とする点群データ同士のマッチング関係を確定する装置。 - 請求項13項又は請求項15において、
前記マッチングモジュールは、
前記第1の特徴及び前記第2の特徴を同じ座標系に変換し、
前記第1の特徴の特徴点と前記第2の特徴の特徴点との間の距離を確定し、
前記距離が距離閾値よりも小さいことに応答して、前記第1の特徴の法線ベクトルと前記第2の特徴の法線ベクトルとの間の差を確定し、
前記差が差閾値よりも小さいことに応答して、前記第1の特徴と前記第2の特徴がマッチングされると確定するように、さらに構築されることを特徴とする点群データ同士のマッチング関係を確定する装置。 - 請求項11において、
前記抽出モジュールは、
前記第1の点群データから第1の候補柱体点群データを確定し、前記第1の候補柱体点群データに基づいて、前記第1の特徴を確定し、
前記第2の点群のデータから第2の候補柱体点群データを確定し、前記第2の候補柱体点群データに基づいて、前記第2の特徴を確定するように、さらに構築されることを特徴とする点群データとの間のマッチング関係を確定するための装置。 - 請求項17において、
前記抽出モジュールは、
前記第1の候補柱体点群データにおける、主な方向と法線ベクトルとの間の夾角が夾角閾値よりも小さい点群データに対してクラスタリングを行い、
前記第1の候補柱体点群データに柱体点群データが含まれていることを示すクラスタリング結果に応答して、前記柱体点群データの中心点、法線ベクトル及び半径を、前記第1の特徴の特徴点、法線ベクトル及び半径と確定するように、さらに構築されることを特徴とする点群データ同士のマッチング関係を確定する装置。 - 請求項18において、
前記マッチングモジュールは、
前記第1の特徴及び前記第2の特徴を同じ座標系に変換し、
前記第1の特徴の特徴点と前記第2の特徴の特徴点との距離を確定し、
前記距離が距離閾値よりも小さいことに応答して、前記第1の特徴の法線ベクトル及び半径と、前記第2の特徴の法線ベクトル及び半径との間の差を確定し、
前記差が差閾値よりも小さいことに応答して、前記第1の特徴と前記第2の特徴がマッチングされると確定するように、さらに構築されることを特徴とする点群データ同士のマッチング関係を確定する装置。 - 請求項11において、
前記確定モジュールは、
前記第1の特徴と前記第2の特徴がマッチングされたことに応答して、前記第1の点群データと前記第2の点群データ間のマッチング関係を確定するように、さらに構築されることを特徴とする点群データ同士のマッチング関係を確定する装置。 - 1つまたは複数のプロセッサと、
1つまたは複数のプログラムを記憶するための記憶装置とを含み、
前記1つまたは複数のプログラムが前記1つまたは複数のプロセッサによって実行される場合、請求項1から請求項10のうちいずれか1項の方法を実現する機器。 - コンピュータプログラムが記憶されているコンピュータ読み取り可能な記憶媒体であって、
前記コンピュータプログラムがプロセッサによって実行される場合、請求項1から請求項10項のうちいずれか1項の方法を実現するコンピュータ読み取り可能な記憶媒体。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711478277.5 | 2017-12-29 | ||
CN201711478277.5A CN108228798B (zh) | 2017-12-29 | 2017-12-29 | 确定点云数据之间的匹配关系的方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019133646A true JP2019133646A (ja) | 2019-08-08 |
JP6837467B2 JP6837467B2 (ja) | 2021-03-03 |
Family
ID=62646898
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018242682A Active JP6837467B2 (ja) | 2017-12-29 | 2018-12-26 | 点群データ同士のマッチング関係を確定するための方法及び装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US10853687B2 (ja) |
EP (1) | EP3506162B1 (ja) |
JP (1) | JP6837467B2 (ja) |
KR (1) | KR102125959B1 (ja) |
CN (1) | CN108228798B (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022004291A1 (ja) | 2020-06-29 | 2022-01-06 | 京セラ株式会社 | 電子機器、電子機器の制御方法、及びプログラム |
JP7517675B2 (ja) | 2020-01-31 | 2024-07-17 | Necソリューションイノベータ株式会社 | 地図データ生成装置、地図データ生成方法、及びプログラム |
Families Citing this family (58)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11294060B2 (en) * | 2018-04-18 | 2022-04-05 | Faraday & Future Inc. | System and method for lidar-based vehicular localization relating to autonomous navigation |
EP3714290B1 (en) * | 2019-01-30 | 2022-08-03 | Baidu.com Times Technology (Beijing) Co., Ltd. | Lidar localization using 3d cnn network for solution inference in autonomous driving vehicles |
US11287266B2 (en) * | 2019-03-13 | 2022-03-29 | Here Global B.V. | Maplets for maintaining and updating a self-healing high definition map |
US11096026B2 (en) | 2019-03-13 | 2021-08-17 | Here Global B.V. | Road network change detection and local propagation of detected change |
US11255680B2 (en) | 2019-03-13 | 2022-02-22 | Here Global B.V. | Maplets for maintaining and updating a self-healing high definition map |
US11287267B2 (en) | 2019-03-13 | 2022-03-29 | Here Global B.V. | Maplets for maintaining and updating a self-healing high definition map |
US11402220B2 (en) | 2019-03-13 | 2022-08-02 | Here Global B.V. | Maplets for maintaining and updating a self-healing high definition map |
US11280622B2 (en) | 2019-03-13 | 2022-03-22 | Here Global B.V. | Maplets for maintaining and updating a self-healing high definition map |
CN110136181B (zh) * | 2019-05-17 | 2021-08-20 | 百度在线网络技术(北京)有限公司 | 用于生成信息的方法和装置 |
WO2020232709A1 (en) * | 2019-05-23 | 2020-11-26 | Beijing Didi Infinity Technology And Development Co., Ltd. | Method and system for evaluating quality of a point cloud map |
CN110163900B (zh) * | 2019-05-31 | 2021-04-20 | 北京百度网讯科技有限公司 | 用于调整点云数据方法和装置 |
CN110348310A (zh) * | 2019-06-12 | 2019-10-18 | 西安工程大学 | 一种霍夫投票3d彩色点云识别方法 |
CN112147637B (zh) * | 2019-06-28 | 2024-07-02 | 杭州海康机器人股份有限公司 | 一种机器人重定位方法和装置 |
CN114041169A (zh) * | 2019-07-03 | 2022-02-11 | Lg 电子株式会社 | 点云数据发送设备、点云数据发送方法、点云数据接收设备、以及点云数据接收方法 |
WO2021016803A1 (zh) * | 2019-07-29 | 2021-02-04 | 深圳市大疆创新科技有限公司 | 高精度地图定位方法、***、平台及计算机可读存储介质 |
CN110456321B (zh) * | 2019-08-21 | 2021-07-30 | 森思泰克河北科技有限公司 | 滤除雷达误报的方法、终端设备及存储介质 |
WO2021035532A1 (en) * | 2019-08-27 | 2021-03-04 | Beijing Voyager Technology Co., Ltd. | Systems and methods for positioning target subject |
DE102019123483B4 (de) * | 2019-09-02 | 2021-12-09 | Audi Ag | Verfahren sowie Kraftfahrzeug-Steuereinheit zum Erfassen einer Umgebung eines Kraftfahrzeugs durch Fusionieren von Sensordaten auf Punktwolkenebene |
US11106936B2 (en) * | 2019-09-05 | 2021-08-31 | General Atomics | Object point cloud comparison and matching |
CN110782457B (zh) * | 2019-09-06 | 2023-05-23 | 广东工业大学 | 一种基于无人机电力巡检的点云数据分割方法 |
JP6819758B1 (ja) * | 2019-09-30 | 2021-01-27 | ダイキン工業株式会社 | 点群データ同一性推定装置及び点群データ同一性推定システム |
CN110738730B (zh) * | 2019-10-15 | 2023-07-18 | 业成科技(成都)有限公司 | 点云匹配方法、装置、计算机设备和存储介质 |
CN111009002B (zh) * | 2019-10-16 | 2020-11-06 | 贝壳找房(北京)科技有限公司 | 点云配准检测方法、装置以及电子设备、存储介质 |
CN110796671B (zh) * | 2019-10-31 | 2022-08-26 | 深圳市商汤科技有限公司 | 数据处理方法及相关装置 |
CN111369602B (zh) * | 2020-02-25 | 2023-10-27 | 阿波罗智能技术(北京)有限公司 | 点云数据的处理方法、装置、电子设备及可读存储介质 |
CN111487641B (zh) * | 2020-03-19 | 2022-04-22 | 福瑞泰克智能***有限公司 | 一种利用激光雷达检测物体的方法、装置、电子设备及存储介质 |
CN111553881A (zh) * | 2020-03-27 | 2020-08-18 | 武汉地大信息工程股份有限公司 | 基于三维点云识别的检测铁塔形变的方法和*** |
CN111461194B (zh) * | 2020-03-27 | 2024-03-12 | 广州小鹏汽车科技有限公司 | 点云处理方法及装置、行驶控制方法、电子装置和车辆 |
CN111428692A (zh) * | 2020-04-23 | 2020-07-17 | 北京小马慧行科技有限公司 | 运载工具的行驶轨迹的确定方法、确定装置与存储介质 |
CN111738292B (zh) * | 2020-05-18 | 2024-01-23 | 北京百度网讯科技有限公司 | 点云数据的处理方法、装置、电子设备及可读存储介质 |
CN111765882B (zh) * | 2020-06-18 | 2024-07-12 | 浙江华睿科技股份有限公司 | 激光雷达定位方法及其相关装置 |
CN111681282A (zh) * | 2020-06-18 | 2020-09-18 | 浙江大华技术股份有限公司 | 一种栈板识别处理方法及装置 |
CN112835086B (zh) * | 2020-07-09 | 2022-01-28 | 北京京东乾石科技有限公司 | 确定车辆位置的方法和装置 |
CN112835085B (zh) * | 2020-07-09 | 2022-04-12 | 北京京东乾石科技有限公司 | 确定车辆位置的方法和装置 |
CN112102375B (zh) * | 2020-07-22 | 2024-04-12 | 广州视源电子科技股份有限公司 | 一种点云配准可靠性检测的方法、装置、移动智慧设备 |
CN111967100B (zh) * | 2020-07-24 | 2023-11-24 | 上海市计量测试技术研究院 | 一种基于改进蚁群算法拟合螺纹中轴线的方法 |
CN114067555B (zh) * | 2020-08-05 | 2023-02-17 | 北京万集科技股份有限公司 | 多基站数据的配准方法、装置、服务器和可读存储介质 |
KR102449787B1 (ko) * | 2020-08-06 | 2022-09-30 | 국방과학연구소 | 3차원 지형 모델 복원을 위한 점군 데이터 정합 방법 및 그 장치 |
CN112200767B (zh) * | 2020-09-04 | 2023-08-01 | 群滨智造科技(苏州)有限公司 | 一种基于pca的点云数据端点提取方法和装置 |
CN111929694B (zh) * | 2020-10-12 | 2021-01-26 | 炬星科技(深圳)有限公司 | 点云匹配方法、设备及存储介质 |
CN112348897A (zh) * | 2020-11-30 | 2021-02-09 | 上海商汤临港智能科技有限公司 | 位姿确定方法及装置、电子设备、计算机可读存储介质 |
CN112630793B (zh) * | 2020-11-30 | 2024-05-17 | 深圳集智数字科技有限公司 | 一种确定平面异常点的方法和相关装置 |
CN112650790B (zh) * | 2020-12-28 | 2023-10-13 | 北京字节跳动网络技术有限公司 | 目标点云平面确定方法,装置,电子设备及存储介质 |
CN112767512B (zh) * | 2020-12-31 | 2024-04-19 | 广州小鹏自动驾驶科技有限公司 | 一种环境线状元素生成方法、装置、电子设备及存储介质 |
KR20220112072A (ko) | 2021-02-03 | 2022-08-10 | 한국전자통신연구원 | 점군 데이터 정합 오차 최소점 탐색 장치 및 방법 |
CN113468941B (zh) * | 2021-03-11 | 2023-07-18 | 长沙智能驾驶研究院有限公司 | 障碍物检测方法、装置、设备及计算机存储介质 |
CN113011113B (zh) * | 2021-03-23 | 2022-04-05 | 中国空气动力研究与发展中心计算空气动力研究所 | 一种离散点云重复点快速查找方法 |
CN112733971B (zh) * | 2021-04-02 | 2021-11-16 | 北京三快在线科技有限公司 | 扫描设备的位姿确定方法、装置、设备及存储介质 |
KR102359250B1 (ko) * | 2021-04-29 | 2022-02-08 | 주식회사 메이사 | 포인트 클라우드 추론 장치 및 그 방법 |
CN113341396B (zh) * | 2021-05-28 | 2023-12-15 | 深圳市优必选科技股份有限公司 | 机器人及其充电桩识别方法和装置 |
CN113343840B (zh) * | 2021-06-02 | 2022-03-08 | 合肥泰瑞数创科技有限公司 | 基于三维点云的对象识别方法及装置 |
CN113436336B (zh) * | 2021-06-22 | 2024-01-12 | 京东鲲鹏(江苏)科技有限公司 | 地面点云分割方法和装置及自动驾驶车辆 |
CN116069051B (zh) * | 2021-10-29 | 2024-03-19 | 北京三快在线科技有限公司 | 无人机的控制方法、装置、设备及可读存储介质 |
CN114236488B (zh) * | 2021-11-18 | 2024-05-14 | 深圳成谷科技有限公司 | 目标分类方法、目标分类装置、终端设备及存储介质 |
CN114371485B (zh) * | 2022-03-21 | 2022-06-10 | 中汽研(天津)汽车工程研究院有限公司 | 一种基于icp与多特征数据关联的障碍物预测与跟踪方法 |
CN115272433B (zh) * | 2022-09-23 | 2022-12-09 | 武汉图科智能科技有限公司 | 用于无人机自动避障的轻量点云配准方法及*** |
CN115661215B (zh) * | 2022-10-17 | 2023-06-09 | 北京四维远见信息技术有限公司 | 一种车载激光点云数据配准方法、装置、电子设备及介质 |
CN116523984B (zh) * | 2023-07-05 | 2023-09-26 | 矽瞻科技(成都)有限公司 | 一种3d点云定位及配准方法、设备和介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014153336A (ja) * | 2013-02-13 | 2014-08-25 | Nippon Telegr & Teleph Corp <Ntt> | 点群解析処理装置及び点群解析処理プログラム |
JP2015184061A (ja) * | 2014-03-20 | 2015-10-22 | 株式会社東芝 | 抽出装置、方法及びプログラム |
JP2017004228A (ja) * | 2015-06-09 | 2017-01-05 | 株式会社パスコ | 軌跡推定方法、軌跡推定装置及び軌跡推定プログラム |
JP2017166933A (ja) * | 2016-03-15 | 2017-09-21 | 富士通株式会社 | 情報処理装置及び情報合成プログラム |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7860301B2 (en) | 2005-02-11 | 2010-12-28 | Macdonald Dettwiler And Associates Inc. | 3D imaging system |
CN101839701B (zh) * | 2010-05-27 | 2012-03-21 | 中国科学院自动化研究所 | 树木点云数据的自动分割方法 |
JP6041127B2 (ja) * | 2011-08-29 | 2016-12-07 | 国立大学法人北海道大学 | 柱状物体抽出方法、柱状物体抽出プログラム、及び柱状物体抽出装置 |
EP2674913B1 (en) * | 2012-06-14 | 2014-07-23 | Softkinetic Software | Three-dimensional object modelling fitting & tracking. |
US9424672B2 (en) * | 2013-11-07 | 2016-08-23 | Here Global B.V. | Method and apparatus for processing and aligning data point clouds |
US9740711B2 (en) * | 2013-11-07 | 2017-08-22 | Autodesk, Inc. | Automatic registration |
US9280825B2 (en) * | 2014-03-10 | 2016-03-08 | Sony Corporation | Image processing system with registration mechanism and method of operation thereof |
DE102014005181A1 (de) | 2014-04-03 | 2015-10-08 | Astrium Gmbh | Positions- und Lagebestimmung von Objekten |
CN104143210B (zh) * | 2014-07-31 | 2017-04-12 | 哈尔滨工程大学 | 一种多尺度法向特征点云配准方法 |
CN104299260B (zh) * | 2014-09-10 | 2017-05-17 | 西南交通大学 | 一种基于sift和lbp的点云配准的接触网三维重建方法 |
EP3034995B1 (de) | 2014-12-19 | 2024-02-28 | Leica Geosystems AG | Verfahren zum bestimmen eines position- und orientierungsversatzes eines geodätischen vermessungsgeräts und ebensolches vermessungsgerät |
JP6545065B2 (ja) * | 2015-09-30 | 2019-07-17 | 株式会社日立ビルシステム | 3次元点群データのモデリング装置、モデリングプログラム及びエレベータガイドレールのモデリング方法 |
US20190043255A1 (en) | 2016-02-11 | 2019-02-07 | 3M Innovative Properties Company | Population-based surface mesh reconstruction |
CN106530342B (zh) * | 2016-10-31 | 2017-08-25 | 武汉大学 | 利用激光点云辅助的可量测全景影像生成方法 |
-
2017
- 2017-12-29 CN CN201711478277.5A patent/CN108228798B/zh active Active
-
2018
- 2018-09-28 KR KR1020180116484A patent/KR102125959B1/ko active IP Right Grant
- 2018-12-26 US US16/232,720 patent/US10853687B2/en active Active
- 2018-12-26 JP JP2018242682A patent/JP6837467B2/ja active Active
- 2018-12-27 EP EP18248068.1A patent/EP3506162B1/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014153336A (ja) * | 2013-02-13 | 2014-08-25 | Nippon Telegr & Teleph Corp <Ntt> | 点群解析処理装置及び点群解析処理プログラム |
JP2015184061A (ja) * | 2014-03-20 | 2015-10-22 | 株式会社東芝 | 抽出装置、方法及びプログラム |
JP2017004228A (ja) * | 2015-06-09 | 2017-01-05 | 株式会社パスコ | 軌跡推定方法、軌跡推定装置及び軌跡推定プログラム |
JP2017166933A (ja) * | 2016-03-15 | 2017-09-21 | 富士通株式会社 | 情報処理装置及び情報合成プログラム |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7517675B2 (ja) | 2020-01-31 | 2024-07-17 | Necソリューションイノベータ株式会社 | 地図データ生成装置、地図データ生成方法、及びプログラム |
WO2022004291A1 (ja) | 2020-06-29 | 2022-01-06 | 京セラ株式会社 | 電子機器、電子機器の制御方法、及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
CN108228798A (zh) | 2018-06-29 |
KR20190082062A (ko) | 2019-07-09 |
US20190205695A1 (en) | 2019-07-04 |
JP6837467B2 (ja) | 2021-03-03 |
US10853687B2 (en) | 2020-12-01 |
EP3506162A1 (en) | 2019-07-03 |
CN108228798B (zh) | 2021-09-17 |
KR102125959B1 (ko) | 2020-06-24 |
EP3506162B1 (en) | 2024-02-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6837467B2 (ja) | 点群データ同士のマッチング関係を確定するための方法及び装置 | |
KR20210052409A (ko) | 차선의 확정방법, 포지셔닝 정밀도의 평가방법, 장치, 기기 및 컴퓨터 프로그램 | |
CN112305559A (zh) | 基于地面定点激光雷达扫描的输电线距离测量方法、装置、***和电子设备 | |
CN113971723B (zh) | 高精地图中三维地图的构建方法、装置、设备和存储介质 | |
CN114677435A (zh) | 一种点云全景融合要素提取方法和*** | |
CN113658203A (zh) | 建筑物三维轮廓提取及神经网络的训练方法和装置 | |
CN114186007A (zh) | 高精地图生成方法、装置、电子设备和存储介质 | |
CN113325389A (zh) | 一种无人车激光雷达定位方法、***及存储介质 | |
CN115510175A (zh) | dwg数据的地理坐标转换方法和装置、计算机设备及介质 | |
CN114187357A (zh) | 一种高精地图的生产方法、装置、电子设备及存储介质 | |
CN115267722A (zh) | 一种角点提取方法、装置及存储介质 | |
CN115410173B (zh) | 多模态融合的高精地图要素识别方法、装置、设备及介质 | |
CN111899291A (zh) | 基于多源维度分解的城市点云从粗到精的自动配准方法 | |
CN115937449A (zh) | 高精地图生成方法、装置、电子设备和存储介质 | |
CN114236566A (zh) | 激光***的控制方法、装置、电子设备及可读存储介质 | |
CN114910892A (zh) | 一种激光雷达的标定方法、装置、电子设备及存储介质 | |
CN112988932B (zh) | 高精地图标注方法、装置、设备、可读存储介质及产品 | |
CN115453549A (zh) | 一种基于二维激光雷达的环境直角点坐标角度的提取方法 | |
CN112651393B (zh) | 兴趣点数据处理方法、装置、设备及存储介质 | |
CN114565906A (zh) | 障碍物检测方法、装置、电子设备及存储介质 | |
US20200242819A1 (en) | Polyline drawing device | |
CN111366172A (zh) | 数字高程模型的质量检测方法、装置和存储介质 | |
CN113534095B (zh) | 一种激光雷达地图构建方法和机器人自主导航方法 | |
CN117739950B (zh) | 一种地图的生成方法、装置及设备 | |
EP4075383A1 (en) | Portable device positioning data processing method and apparatus, device, and storage medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190409 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190409 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20200626 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200728 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20201027 |
|
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: 20210203 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210209 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6837467 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |