質問: アルゴリズム:2D変換、外れている点のペアを見つけ、省略する 私はアルゴリズムの次のタイプを探しています: 2Dには、n個の点のペアがあります。どのようにアフィン/ヘルマート変換に従って外れているペアのペアを特定し、それらを変換キーから省略することができますか?私たちはそのような外側のペアの正確な数を知らない。 Trimmed Least Squares法を使用することはできません。ペアのk%が正しいという基本的な仮定があるからです。しかし、私たちはサンプルについての情報を持っていないし、kを知らない...すべてのペアのこのようなサンプルでは正しいかもしれないし、その逆もあり得る。 どのタイプのアルゴリズムがこの問題に適していますか?
回答: RANSAC を使用する: 次の手順を一定回数繰り返します。 * 変換パラメータを計算するのに必要な数だけランダムに選択します。 * パラメータを計算します。 * 投影誤差が小さいペアの部分集合( '合意集合')を計算します。 * コンセンサスセットが十分大きければ、コンセンサスセットの投影を計算します(最小二乗など)。 * コンセンサスセットの投影エラーをコンピュータで処理する * これまでに見つけたモデルがベストだとモデルを思い出してください。 あなたは良い値を見つけるために実験をしなければなりません * 「固定回数」 * 「小さな投影誤差」 * 「コンセンサスセットは十分です。」