第15回関西CV・PRML勉強会まとめ

第15回関西CV・PRML勉強会まとめ
4
yasutomo57jp @yasutomo57jp

そして,#kansaicvprml 懇親会繰越金を持ってくるの忘れた….まぁいいか…次回に繰り越します

2011-11-27 12:41:39
yasutomo57jp @yasutomo57jp

関西CVPRML勉強会,放送はこちらです ( #kansaicvprml live at http://t.co/i6lAPE2T)

2011-11-27 13:09:59
yasunori1978 @fanks_vision

位置合わせ 粗い位置合わせと、おおまかな位置関係が既知から細かい位置合わせ、ICPは後者 #kansaicvprml

2011-11-27 13:10:16
yasunori1978 @fanks_vision

ICPとは、2つの3D形状の位置合わせ方法。データとモデルを考える。データはレンジデータ。データは点群。モデルはどのような形式でもOKだが、最近傍点を計算できることが必要 #kansaicvprml

2011-11-27 13:11:31
yasunori1978 @fanks_vision

3次元剛体運動変換の推定、回転4と並進3の7次元。繰り返しの初期値を与えて計算 #kansaicvprml

2011-11-27 13:13:09
yasunori1978 @fanks_vision

最近傍点の対応付け。データ形状からモデル形状中で最も近い点を対応付ける。 近いモデルの集合を見つける、Y=C(P,X)。#kansaicvprml

2011-11-27 13:14:40
yasunori1978 @fanks_vision

対応点から幾何変換の推定 → 二乗誤差が小さくなるようにする。 単位四元数を利用して求める。 #kansaicvprml

2011-11-27 13:15:43
yasunori1978 @fanks_vision

一般の行列は、対称行列と反対称行列に分解できる。ってことで、本当は2で割るけど、Qの計算にはいらないのえ、ここではでてない。http://t.co/rvYiXD37 #kansaicvprml

2011-11-27 13:20:13
yasunori1978 @fanks_vision

ICPアルゴリズムは必ず極小解に収束。 位置合わせ演算をした結果の二条誤差が最小になるように推定している。 #kansaicvprml

2011-11-27 13:28:28
yasunori1978 @fanks_vision

大域的な極小解とは限らない。#kansaicvprml

2011-11-27 13:29:38
yasunori1978 @fanks_vision

汎用性高い、法線など特徴量不要。 初期値依存問題。局所解にいく。形状依存性、位置合わせが難しい対象。 モデル形状に重なっていないデータ点に大きな残渣が残る。 #kansaicvprml

2011-11-27 13:31:49
yasunori1978 @fanks_vision

ICP は 様々な手法の基礎になった。 単調に収束したりいいかんじなので。 #kansaicvprml

2011-11-27 13:39:40
yasutomo57jp @yasutomo57jp

どのくらいのスピードで収束するのかな…. ( #kansaicvprml live at http://t.co/i6lAPE2T)

2011-11-27 13:39:57
yasutomo57jp @yasutomo57jp

PCL http://t.co/L5iNI8iN 最新版は一発でインストール出来るんだっけ ( #kansaicvprml live at http://t.co/i6lAPE2T)

2011-11-27 13:44:24
yasunori1978 @fanks_vision

最近傍探索時間、かかる。位置合わせミス多い。 #kansaicvprml

2011-11-27 13:46:04
yasunori1978 @fanks_vision

4万点 Geon K-d tree など、探索方法の最適化をしないと早くならない。 #kansaicvprml

2011-11-27 13:46:46
yasunori1978 @fanks_vision

大域極小解=Global minimum → 最小値でいいんじゃない? #kansaicvprml

2011-11-27 13:47:39
yasutomo57jp @yasutomo57jp

PCLのICPアルゴリズム収束スピードは @payashim さんに聞けばわかるのかな?どんなもんでしょうか? #kansaicvprml 

2011-11-27 13:48:47
yasunori1978 @fanks_vision

極小の表れ方がかわったり、対応付けの時間問題が課題。 point-to-point と point-to-plane(三各パッチに対応)がある。あとは、パラメトリックがある。point-to-projectinがある #kansaicvprml

2011-11-27 14:03:02