JP5870011B2 - 点群解析装置、点群解析方法及び点群解析プログラム - Google Patents
点群解析装置、点群解析方法及び点群解析プログラム Download PDFInfo
- Publication number
- JP5870011B2 JP5870011B2 JP2012258941A JP2012258941A JP5870011B2 JP 5870011 B2 JP5870011 B2 JP 5870011B2 JP 2012258941 A JP2012258941 A JP 2012258941A JP 2012258941 A JP2012258941 A JP 2012258941A JP 5870011 B2 JP5870011 B2 JP 5870011B2
- Authority
- JP
- Japan
- Prior art keywords
- point
- point cloud
- interest
- wire
- feature vector
- 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
Landscapes
- Image Analysis (AREA)
Description
以下、図面を参照して、本発明の第1実施形態による点群解析装置を説明する。本実施形態では、大規模な3次元点群の中から線状物体(ワイヤ)に属する点群を検出すると同時に検出した点(ワイヤ構成点)における接線方向を算出する。以下の説明では、具体的な例としてレーザレンジファインダにより取得した位置情報(3次元座標)を持つ点群を用いた線状物体を構成する点群(ワイヤ構成点群)を解析する点群解析装置について説明する。ここで、3次元とは緯度、経度、海抜(高さ)情報でもよいし、ユーザーが設定した特定の位置を原点とした3次元ユークリッド座標系でも極座標系でもよい。以下の説明では、ユーザーが設定をした原点における3次元ユークリッド座標系(各方向をX,Y,Z座標とする)を想定し、各座標の単位はメートルとする。3次元点とは、各点に上記の3次元座標およびその点群が撮影された時刻やレーザの反射強度などの計測情報、その点の属性情報が付与されている点という意味である。3次元点に付与される情報に特に制限はないが、少なくとも位置情報(X,Y,Z座標)は付与されたものであり、3次元点群とはその点が複数集まったものである。
次に、本発明の第2実施形態による点群解析装置を説明する。第2実施形態における装置構成は、図1に示す装置構成と同じであるため、ここでは詳細な説明を省略する。第2実施形態においては、図2に示す処理動作のうち、ステップS2の処理が異なり、図2に示すステップS2以外の処理動作は同じである。第2実施形態におけるステップS2において、点pi対する点qjの重要度wjを、点piと点qjを結んだ直線から距離Δd以内に存在する点の分布の領域により求める。図4は、注目点piから半径R内の点群を示す図である。図4(B)に示すように、点Piと点q1を結ぶ直線からΔd離れた2本の平行線内に存在する点の分布から重要度wiを求める。また、図4(C)に示すように、点Piと点q2を結ぶ直線からΔd離れた2本の平行線内に存在する点の分布から重要度Wiを求める。
Claims (7)
- 3次元点群データを取得する3次元点群取得手段と、
前記3次元点群データのひとつを注目点とし、該注目点と一定の距離以下にある点を周囲点とし、該注目点に対する該周囲点の重要度を算出し、該注目点について該重要度を用いた重み付き自己相関行列を算出する自己相関行列算出手段と、
前記自己相関行列の固有値を要素とする固有値特徴ベクトルを算出する特徴ベクトル算出手段と、
前記固有値特徴ベクトルを用いて前記注目点が線状物体を構成するか否かを判定する識別手段と
を具備することを特徴とする点群解析装置。 - 前記重要度は、各周囲点の近傍領域内の点群の分布の広がりが広い方向に前記注目点が存在する場合に値が大きくなることを特徴とする請求項1に記載の点群解析装置。
- 前記重要度は、前記注目点と各周囲点とを結んだ直線を中心とする帯上に、広範囲に点群が存在する場合に値が大きくなることを特徴とする請求項1に記載の点群解析装置。
- 前記識別手段は、最大固有値が所定の閾値を超えるか否かに基づいて、前記注目点が線状物体を構成するか否かを判定することを特徴とする請求項1から3のいずれか1項に記載の点群解析装置。
- 前記識別手段は、前記特徴ベクトルと辞書ベクトルとの距離を比較し、距離が近い辞書ベクトルを持つ物体を前記注目点が所属する物体であると判定することにより、前記注目点が線状物体を構成するか否かを判定することを特徴とする請求項1から3のいずれか1項に記載の点群解析装置。
- 3次元点群データを取得する3次元点群取得手段を備える点群解析装置が行う点群解析方法であって、
前記3次元点群データのひとつを注目点とし、該注目点と一定の距離以下にある点を周囲点とし、該注目点に対する該周囲点の重要度を算出し、該注目点について該重要度を用いた重み付き自己相関行列を算出する自己相関行列算出ステップと、
前記自己相関行列の固有値を要素とする固有値特徴ベクトルを算出する特徴ベクトル算出ステップと、
前記固有値特徴ベクトルを用いて前記注目点が線状物体を構成するか否かを判定する識別ステップと
を有することを特徴とする点群解析方法。 - コンピュータを、請求項1から5のいずれか1項に記載の点群解析装置として機能させるための点群解析プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012258941A JP5870011B2 (ja) | 2012-11-27 | 2012-11-27 | 点群解析装置、点群解析方法及び点群解析プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012258941A JP5870011B2 (ja) | 2012-11-27 | 2012-11-27 | 点群解析装置、点群解析方法及び点群解析プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014106725A JP2014106725A (ja) | 2014-06-09 |
JP5870011B2 true JP5870011B2 (ja) | 2016-02-24 |
Family
ID=51028158
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012258941A Active JP5870011B2 (ja) | 2012-11-27 | 2012-11-27 | 点群解析装置、点群解析方法及び点群解析プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5870011B2 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6114052B2 (ja) * | 2013-02-13 | 2017-04-12 | 日本電信電話株式会社 | 点群解析処理装置及び点群解析処理プログラム |
JP6460332B2 (ja) * | 2015-04-20 | 2019-01-30 | 国立大学法人 東京大学 | 特徴量生成ユニット、照合装置、特徴量生成方法、および特徴量生成プログラム |
JP2019008571A (ja) * | 2017-06-26 | 2019-01-17 | 株式会社デンソーアイティーラボラトリ | 物体認識装置、物体認識方法、プログラム、及び学習済みモデル |
JP6918672B2 (ja) | 2017-10-11 | 2021-08-11 | 株式会社日立システムズ | 劣化診断システム |
WO2022176159A1 (ja) * | 2021-02-19 | 2022-08-25 | 日本電信電話株式会社 | 架空ケーブル測定方法及び架空ケーブル測定システム |
WO2022176160A1 (ja) * | 2021-02-19 | 2022-08-25 | 日本電信電話株式会社 | 架空ケーブル特定方法及び架空ケーブル特定システム |
WO2023248576A1 (ja) * | 2022-06-22 | 2023-12-28 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元点生成方法、三次元点生成装置、復号装置、符号化装置、復号方法及び符号化方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2614864B2 (ja) * | 1987-07-10 | 1997-05-28 | 繁 安藤 | 画像の特徴抽出装置 |
-
2012
- 2012-11-27 JP JP2012258941A patent/JP5870011B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2014106725A (ja) | 2014-06-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5870011B2 (ja) | 点群解析装置、点群解析方法及び点群解析プログラム | |
KR102210715B1 (ko) | 도로 중의 차도선을 확정하기 위한 방법, 장치 및 기기 | |
JP5181704B2 (ja) | データ処理装置、姿勢推定システム、姿勢推定方法およびプログラム | |
JP6114052B2 (ja) | 点群解析処理装置及び点群解析処理プログラム | |
TWI601097B (zh) | 將影像特徵與參考特徵相匹配之方法及其所用積體電路 | |
JP5981886B2 (ja) | 点群解析処理装置、点群解析処理方法、及びプログラム | |
JP2014109555A (ja) | 点群解析処理装置、点群解析処理方法及びプログラム | |
KR20200045522A (ko) | 국지화를 수행하는 데에 사용되기 위한 방법 및 시스템 | |
CN110663060B (zh) | 一种用于表示环境元素的方法、装置、***、以及车辆/机器人 | |
JP6180999B2 (ja) | たわみ推定装置、及びプログラム | |
CN113378760A (zh) | 训练目标检测模型和检测目标的方法及装置 | |
KR20100003856A (ko) | 장애물 검출 장치 및 방법 | |
US20170357850A1 (en) | Human detection apparatus and method using low-resolution two-dimensional (2d) light detection and ranging (lidar) sensor | |
US11506755B2 (en) | Recording medium recording information processing program, information processing apparatus, and information processing method | |
JP2019109839A (ja) | モデル生成装置、生成方法、及びプログラム | |
Sveier et al. | Object detection in point clouds using conformal geometric algebra | |
JP6322564B2 (ja) | 点群解析処理装置、方法、及びプログラム | |
Gilani et al. | Robust building roof segmentation using airborne point cloud data | |
JP5928010B2 (ja) | 道路標示検出装置及びプログラム | |
KR101726677B1 (ko) | 무선 센서 네트워크 장치 및 그 제어방법 | |
CN114674328B (zh) | 地图生成方法、装置、电子设备、存储介质、及车辆 | |
JP5960642B2 (ja) | 3次元情報取得方法及び3次元情報取得装置 | |
Long et al. | A triple-stage robust ellipse fitting algorithm based on outlier removal | |
Daudt et al. | Learning to understand earth observation images with weak and unreliable ground truth | |
Al-Temeemy et al. | Laser radar invariant spatial chromatic image descriptor |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150218 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20151120 |
|
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: 20160105 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160108 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5870011 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |