본문 바로가기
C++ 200제/코딩 IT 정보

RANSAC 알고리즘 설명, 영상처리 Line Fitting 기법

by vicddory 2017. 2. 25.

RANSAC 알고리즘 설명, 영상처리 Line Fitting 기법


RANSAC 알고리즘 간략 설명, 영상처리 Line Fitting 기법


pdf 다운로드 (영상처리 중 Line Fitting 기법인 RANdom Sample Consensus)

  • - Czech Technical University V´aclav Hlav´aˇc RANSAC.pdf


체코의 어떤 학생인지 형님인지 누난지 언닌지 삼촌인지 모를 누군가가 작성한 자료. 하여간에 공돌이는 확실함.


어쨌든 RANSAC이 뭔지는 아래 그림 몇 장만 보면 대충 감이 옵니다.



RANSAC - Example 1 Epopolar gemetry estimation by RANSAC[라인피팅 algorithm] Example 1 Epopolar gemetry estimation by RANSAC


어마무시한 공식은 그냥 저걸로 생략.

아래 Line Fitting 그림처럼 임의의 점 두 개를 뽑아냄.



RANSAC - Randomly select two points 3[RANSAC 알고리즘] Randomly select two points



저 두 개의 점을 이어서 직선을 만들었을 때, "지지를 받는 모델"이 맞느냐, 맞다면 그 값은 어느 정도냐를 판단하는 영상처리 기법입니다.


Line Fitting 중에선 RANdom SAmple Consensus만 사용하는 방법이기도 하죠.



RANSAC - Randomly select two points 2[라인피팅 algorithm] Randomly select two points 2



RANSAC - Randomly select two points[RANSAC 알고리즘] Randomly select two points 3


이 짓을 계속 반복하다가 지지도 많이 받고 값도 제일 높은 모델을 알아내는 영상처리 기법입니다.


그 모델이 바로 "가장 지지를 많이 받은 모델"이 됨.


반복 횟수가 10회라면 지지를 많이 받은 모델도 10회 추출함. (확률상...).

최종적으로 선택되는 모델은 Line Fitting 반복 횟수 중에서도 가장 많은 지지를 받았던 모델이 되는 것.



RANSAC - Uncotaminated sample[라인피팅 algorithm] Uncotaminated sample



영상처리 공식에 대한 건 아래 그림 한 장과 기타 Line Fitting 자료들을 참조.



RANSAC - Randomized RANSAC is faster than the standard one[라인피팅 algorithm] Randomized RANSAC is faster than the standard one






관련 글




ⓒ written by vicddory

RANSAC 알고리즘 설명, 영상처리 Line Fitting 기법

댓글