4. 3.2.1 ZhangのIterative Psudo Point
Matching Algorithm
• 外れ値を計算から除外する
– 残差がDmax以上の点を誤差の計算から除外(pi=0)
m
pi d 2 Rx i t, S
1
誤差関数 F (R, t )
m
i 1
pi i 1
データ Rxi+t
>Dmax Rx i t S Dmax
pi 0
モデル S’
5. 3.2.1 ZhangのIterative Psudo Point
Matching Algorithm
• 4段階の閾値 Dmaxを用いる
状態 最良 良 悪 最悪
D D 3D 3D 6D 6D
Dmax 3 2
D :ユーザ指定パラメータ :位置合わせ残差の中間値
:位置合わせ残差の平均 :位置合わせ残差の標準偏差
22. M推定
M推定 最小二乗推定
一般化
min ri min ri
2
i i
ri
外れ値の影響が少なくなるようなρを設定する。
23. M推定
M推定
min ri
i
解法:
•重み付き最小二乗法の繰り返し計算(重みを都度更新)
min w ri ( k 1)
r
i
2
i
ri 1 ri
wri
ri ri ri
24. M推定
M推定
min ri
i
解法:
•重み付き最小二乗法の繰り返し計算(重みを都度更新)
min w ri ( k 1)
r
i
2
i
Huberの関数 Tukeyの関数
1
wr
if r c
wr
1 - r/c 2
2
if r c
c/ r if r c
0 if r c