Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
ICPレジストレーションを利用した 3次元点群の位置合わせについて
Search
Kenta Itakura
April 14, 2024
Technology
0
520
ICPレジストレーションを利用した 3次元点群の位置合わせについて
Kenta Itakura
April 14, 2024
Tweet
Share
More Decks by Kenta Itakura
See All by Kenta Itakura
Segment Anything Modelを利用して 農作物のセグメンテーションを行ってみた
kentaitakura
0
58
LIMEを用いた判断根拠の可視化
kentaitakura
0
170
グリーンレーザーにより取得した3次元点群から海底や水面を分類した事例
kentaitakura
0
180
複数の入力の深層学習ネットワークの作成について
kentaitakura
0
110
LiDARとカメラのセンサーフュージョンによる点群のノイズ除去
kentaitakura
1
270
点群から道跡の検出を行った事例
kentaitakura
0
770
点群処理の基礎: 平面の検出と、その上下の点の取り出しについて
kentaitakura
0
330
How to Perform Manual Classification for Deep Learning Using CloudCompare
kentaitakura
0
950
The CloudCompare project by Dr. Daniel Girardeau-Montaut
kentaitakura
0
680
Other Decks in Technology
See All in Technology
Scaling Technical Excellence at 104: Evolution in AWS and Developer Empowerment
scotthsieh825
1
160
JBUG岡山 #6 WordCamp男木島の チームビルディング
takeshifurusato
0
150
[NIKKEI Tech Talk]Bias for Action!! 実践から学ぶための仕組とコミュニティ / Community for Practice and Learning
kanamasa
0
280
Flutter研修【MIXI 24新卒技術研修】
mixi_engineers
PRO
0
160
DevIO2024_レガシー運用からの脱却 -クラウド活用の実践事例とベストプラクティス-
jun2882
0
210
エンジニアの生存戦略 〜クラウド潮流の経験から紐解く技術トレンドのメカニズムと乗りこなし方〜
shimy
9
1.9k
スタートアップにおける組織設計とスクラムの長期戦略 / Scrum Fest Kanazawa 2024
yoshikiiida
13
3.6k
サーバーレスAPI(API Gateway+Lambda)とNext.jsで 個人ブログを作ろう!
shuntaka
PRO
0
560
技術負債による事業の失敗はなぜ起こるのか / Why do business failures due to technical debt occur?
i35_267
0
190
Luupの開発組織におけるインシデントマネジメントの変遷 ver.RoadtoSRENEXT2024
grimoh
1
270
「単なる OAuth 2.0 を認証に使うと、車が通れるほどのどでかいセキュリティー・ホールができる」のか検証してみた
terara
0
380
AWSでRAGを作る法方
sonoda_mj
1
140
Featured
See All Featured
How to train your dragon (web standard)
notwaldorf
79
5.5k
Visualization
eitanlees
139
14k
The Art of Programming - Codeland 2020
erikaheidi
48
13k
Dealing with People You Can't Stand - Big Design 2015
cassininazir
360
22k
CoffeeScript is Beautiful & I Never Want to Write Plain JavaScript Again
sstephenson
155
14k
What’s in a name? Adding method to the madness
productmarketing
PRO
21
2.9k
Designing with Data
zakiwarfel
96
5k
GraphQLの誤解/rethinking-graphql
sonatard
59
9.6k
Building Your Own Lightsaber
phodgson
101
5.9k
Refactoring Trust on Your Teams (GOTO; Chicago 2020)
rmw
29
2.5k
Designing Dashboards & Data Visualisations in Web Apps
destraynor
226
52k
Building Better People: How to give real-time feedback that sticks.
wjessup
357
18k
Transcript
ICPレジストレーションを利用した 3次元点群の位置合わせについて ImVisionLabs株式会社代表取締役 板倉健太 博士(農学)
3次元点群とは? 1 バックパック型スキャナー iPhone12 LiDAR 点の群れによって、3Dの情報を表現するもの XYZ座標を持つ点(例:エクセルの1行)が大量にあるイメージ 点群のデータ形式のイメージ
点が集まると対象の形状になる 点群の例 [動画]
3次元点群の利用例:被害状況の可視化 2 バックパック型スキャナー iPhone12 LiDAR 地震の前後の3次元点群の差分から、被害状況を把握 GPSなどの位置情報を用いて2つの点群の位置合わせを行う [動画]
被害状況の可視化 位置ずれの例 しかし、その情報のみでは完全に位置合わせできない場合も多い 引用:アジア航測株式会社「点群マッチングとその応用」 URL: http://www.jsprs-w.org/meetings/data/w0089_oda.pdf
点群の位置合わせ [a] ScanX2.0 複数の点群の重ね合わせによる密な点群の生成 (SLAM) などにも使用可能 2つの点群を共通の座標系にする⇒点群の位置ずれを修正
点群の位置: 回転と平行移動の計算 位置合わせしたい点群を、回転及び平行移動させる ቐ 𝑋 = 𝑥cos𝜃𝑧 + 𝑦sin𝜃𝑧
𝑌 = −𝑥sin𝜃𝑧 + 𝑦cos𝜃𝑧 𝑍 = 𝑧 𝑥 𝑦 𝑧 = cos𝜃𝑧 sin𝜃𝑧 0 −sin𝜃𝑧 cos𝜃𝑧 0 0 0 1 𝑥 𝑦 𝑧 𝑥 𝑦 𝑧 1 = cos𝜃𝑧 sin𝜃𝑧 0 0 −sin𝜃𝑧 cos𝜃𝑧 0 0 0 0 1 0 0 0 0 1 𝑥 𝑦 𝑧 1 • Z軸を中心とした回転の式 カメラの向きを回転させたときの例 • 行列を使った形 • 平行移動にも対応した形
点群の位置合わせ方法 様々な手法が存在 • ICP(Iterative Closest Point) • NDT(Normal Distributions
Transform) 確率モデルを用いた手法 本スライドでは、最も基本的なICPを紹介 ✓ Point-to-point:点同士の位置合わせ。最も基本的 ✓ Point-to-plane:点と平面の位置合わせ
点群の位置合わせ方法:ICPレジストレーション 点群X (移動させる点群) 点群Y (基準となる点群) 処理の流れ 1. 仮の対応 Xの各点に最も近いYの点を求める
2. パラメーターを求める XをYに変換するパラメーターを推定する (回転ベクトルR・並進ベクトルt) 3. 点群の変換 2.のパラメーターを用いて、Xを変換する 4. 変換後の点群に対して、仮の対応を求める 3.の各点に最も近いYの点を求める 反復
点群の位置合わせ:実験データ 実験データ • 青色:基準となる点群 • 黄色:移動させる点群。x軸、y軸、z軸周りに10⁰、40⁰ 、30⁰回転し、さらに平行移動
結果: ICPレジストレーション [a] 反復回数ごとのICPレジストレーションの結果を可視化している 反復回数が増えるごとに、黄色の点群が、青色に近づいていることがわかる
まとめ 9 バックパック型スキャナー iPhone12 LiDAR 点群の位置合わせの基本的な手法であるICPレジストレーションについて紹介しました [動画] 簡単な実験データをもとに、ICPレジストレーションを実装し、有効性を確認しました