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

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

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

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

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

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

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

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

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

[RANSAC 알고리즘] Randomly select two points

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

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

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

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

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

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

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

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

[라인피팅 algorithm] Uncotaminated sample

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

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

참조 사이트

• Wiki RANSAC
• 다크 프로그래머 - RANSAC의 이해와 영상처리 활용
• Overview of the RANSAC Algorithm (초반에 감을 잡기에 좋음)
• RANSAC in 2011(30 years after) (체코 사람이 많이 참조한 pdf)

---

관련 글

• Well512 알고리즘 예제, 난수 생성기, 랜덤 포레스트 (Random Forest)
• 안드로이드 최고 단순한 RTSP 서버의 영상 재생 소스 (앱 소스)
• C# 모폴로지(morphology) 외곽선 검출 소스 (영상처리)

---

ⓒ written by vicddory

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