Hough Transform

Hough Transform

좌측과 같은 x,y 평면 (image space) 상의 어떠한 점을 a,b에 대한 parameter space로 표현하면 직선이 된다
다른 말로하면 이러한 직선들의 교점을 찾으면 x,y 평면 상의 직선을 찾을 수 있다

그러나 parameter space에서는 어떠한 선분이 무한대가 되어버릴 수 있어서, 대신에 hough space라는 각좌표 공간으로 변환시킨다.
x1cosθ + y1sinθ = r

θ(각도)와 r(반지름)로 구성된 hough space로 변환된 그래프에서도 마찬가지로 교점을 찾아내는데

M x N Matrix로 쪼갠 후에, voting을 통해 교점으로 추정되는 영역을 찾아낸다. 이를 다시 image space로 역변환하면 이미지 상의 직선들을 찾아낼 수 있다

실제 사용

• HoughLines
• HoughLinesP
• HoughCircles