RANSAC Nedir?
Rastgele örneklem konsensüsü veya RANSAC, aykırı değerler içeren bir veri kümesinden bir matematiksel modeli tahmin etmek için yinelemeli bir yöntemdir. RANSAC algoritması, bir veri kümesindeki aykırı değerleri belirleyerek ve aykırı değerler içermeyen verileri kullanarak istenen modeli tahmin ederek çalışır.
RANSAC aşağıdaki adımlarla gerçekleştirilir
- Veri kümesinin bir alt kümesini rastgele seçmek
- Bir modeli seçilen alt kümeye uydurma
- Aykırı değerlerin belirlenmesi
- Öngörülen yineleme sayısı için 1-3 arasındaki adımların tekrarlanması
Örneğin, bir dizi noktayı en iyi şekilde karşılayan bir çizginin denklemi, RANSAC kullanılarak tahmin edilebilir.
Bilgisayar görüşünde RANSAC, özellik tabanlı nesne algılama için iki nokta grubu arasındaki ortaklığı bulmak ve video stabilizasyonu için sıralı video karelerini kaydetmek için stereo görüşteki temel matrisi tahmin etmek için sağlam bir yaklaşım olarak kullanılır.
Özellik noktası eşleştirmeyi kullanarak stereo düzeltme. RANSAC, temel matrisi tahmin etmek için kullanılır (MATLAB kodu ve açıklaması için örneğe bakın).
