RANSACを調べてみましたパラメータのロバスト推定によく使用されているというRANSAC。 コンピュータビジョンの本にもところどころ出てきていますが、 どんなものなのかははっきりわかっていませんでした。 というわけで、色々と調査してみました。 Czech Technica大学の教材のPDFやおべんきょうWikiを見て調べたところ、 RANSACのアルゴリズムは、下記のようになっていました。 １．総データ個数がU個あるデータから、ランダムでn個のデータを取り出します。 ２．取り出したn個のデータから、パラメータを求めます。 （取り出すデータの個数ですが、これは求めるべきパラメータの数に比例するようです) ３．求めたパラメータを、総データ点数から取り出したn個のデータを除いたものに式を当てはめ、 観測されたデータと２．で求めたパラメータの誤差を計算します。 ４．誤差が許容範囲内であれば、パラメータに対して投票を行います
