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
170
ICPレジストレーションを利用した 3次元点群の位置合わせについて
Kenta Itakura
April 14, 2024
Tweet
Share
More Decks by Kenta Itakura
See All by Kenta Itakura
複数の入力の深層学習ネットワークの作成について
kentaitakura
0
7
LiDARとカメラのセンサーフュージョンによる点群のノイズ除去
kentaitakura
0
22
点群から道跡の検出を行った事例
kentaitakura
0
46
点群処理の基礎: 平面の検出と、その上下の点の取り出しについて
kentaitakura
0
40
How to Perform Manual Classification for Deep Learning Using CloudCompare
kentaitakura
0
680
The CloudCompare project by Dr. Daniel Girardeau-Montaut
kentaitakura
0
540
訓練データ作成のためのCloudCompareを利用した点群の手動ラベリング
kentaitakura
0
570
深層学習を利用して 大豆の外部欠陥を判別した研究事例の紹介
kentaitakura
0
81
単回帰分析について数式を追いながら実装してみた
kentaitakura
0
640
Other Decks in Technology
See All in Technology
Introduction to SwiftUI V2
pohjus
0
100
Secrets of a PowerShell "Guru"
guyrleech
1
110
Autonomous Database Cloud 技術詳細 / adb-s_technical_detail_jp
oracle4engineer
PRO
15
35k
BPStudyの200回を中心にIT業界を振り返る。そしてこれから
haru860
3
430
データベース03: 関係データモデル
trycycle
0
110
Gradle Build Scanを使ってビルドのことを知ろう potatotips #87
tomorrowkey
2
170
kcp: Kubernetes APIs Are All You Need #techfeed_live / TechFeed Experts Night 28th
ytaka23
1
120
20分で完全に理解するGrafanaダッシュボード
hamadakoji
5
980
障害対応をちょっとずつよくしていくための 演習の作りかた
heleeen
1
1.8k
Microsoft for Startups Founders Hub_20240429 update
daikikanemitsu
1
2.4k
LLM開発・活用の舞台裏@2024.04.25
yushin_n
3
1.3k
本当のガバクラ基礎
toru_kubota
0
150
Featured
See All Featured
Rebuilding a faster, lazier Slack
samanthasiow
74
8.3k
Helping Users Find Their Own Way: Creating Modern Search Experiences
danielanewman
21
1.9k
Reflections from 52 weeks, 52 projects
jeffersonlam
345
19k
The Brand Is Dead. Long Live the Brand.
mthomps
49
29k
Principles of Awesome APIs and How to Build Them.
keavy
121
16k
Git: the NoSQL Database
bkeepers
PRO
423
63k
Code Review Best Practice
trishagee
56
15k
Embracing the Ebb and Flow
colly
80
4.2k
Code Reviewing Like a Champion
maltzj
515
39k
How GitHub Uses GitHub to Build GitHub
holman
468
290k
Build The Right Thing And Hit Your Dates
maggiecrowley
25
2k
Web Components: a chance to create the future
zenorocha
306
41k
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レジストレーションを実装し、有効性を確認しました