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
140
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
18
点群から道跡の検出を行った事例
kentaitakura
0
45
点群処理の基礎: 平面の検出と、その上下の点の取り出しについて
kentaitakura
0
38
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
80
単回帰分析について数式を追いながら実装してみた
kentaitakura
0
630
Other Decks in Technology
See All in Technology
エンジニア候補者向け資料2024.04.24.pdf
macloud
0
3.4k
止まらないLinuxシステムを構築する_高信頼性クラスタ入門
koedoyoshida
3
2.3k
Cypress or Playwright?
rainerhahnekamp
0
180
令和最新版 Ruby プロファイラ "Pf2" のご紹介
osyoyu
0
160
【SORACOM UG 東海】あらゆるモノがつながる社会へ、IoT と SORACOM
soracom
PRO
1
160
障害対応をちょっとずつよくしていくための 演習の作りかた
heleeen
1
1.8k
「知的単純作業」を自動化する、地に足の着いた大規模言語モデル (LLM) の活用
nrryuya
1
800
Amplify 🩷 Bedrock 〜生成AI入門〜
minorun365
PRO
9
1.1k
同じ様なUIをiOS/Android間で合わせるヒントNo.2
fumiyasac0921
1
110
require(ESM)とECMAScript仕様
uhyo
4
1k
社内アプリで Cloudflare D1を プロダクト運用してみた体験談(Tokyo)
haochenx
0
130
いいたいことちゃんという
tkengo
0
260
Featured
See All Featured
A Tale of Four Properties
chriscoyier
153
22k
[RailsConf 2023 Opening Keynote] The Magic of Rails
eileencodes
14
8.4k
The World Runs on Bad Software
bkeepers
PRO
61
6.7k
Producing Creativity
orderedlist
PRO
338
39k
Distributed Sagas: A Protocol for Coordinating Microservices
caitiem20
323
20k
Templates, Plugins, & Blocks: Oh My! Creating the theme that thinks of everything
marktimemedia
20
1.8k
Teambox: Starting and Learning
jrom
128
8.4k
Automating Front-end Workflow
addyosmani
1357
200k
The Language of Interfaces
destraynor
151
23k
Building Applications with DynamoDB
mza
88
5.6k
Product Roadmaps are Hard
iamctodd
45
9.8k
Building Adaptive Systems
keathley
32
1.9k
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レジストレーションを実装し、有効性を確認しました