컴퓨터비전 - 8. 에지로부터 선분 검출

허프 변환 hough transform

- 에지들로부터 선분 검출하는 알고리즘

1. y-x 공간에 존재하는 점(에지)들을 직선의 방정식으로 나타내는 b-a 공간에서 표시

2. b-a 공간상에서 교점이 점들을 지나는  y-x공간에서의 직선 방정식을 나타냄

https://iskim3068.tistory.com/51

 

3. y-x 공간에서 수직선은 기울기가 무한대 이므로 b-a 공간 대신, 극 좌표계 공간상에서의 교점을 찾으면 해결

https://songminkee.github.io/studyblog/computer%20vision/2020/06/06/hough_transform.html

 

 

RANSAC RANdom SAmple Consensus

- 인라이어와 아웃라이어가 혼합된 데이터에서 인라이어를 찾아 모델로 만드는 방법

 => 모델이 직선의 방정식인 경우 y = ax + b. RANSAC은 잡음을 제거한 a, b를 구함

- RANSAC으로 아웃라이어를 제거한 근사화된 모델 예시

https://darkpgmr.tistory.com/61