허프변환(Hough Transform)

소개글

허프변환(Hough Transform)에 대한 보고서 자료입니다.

본문내용

어떤 점(xi, yi)를 지나는 기울기-절편 형태의 일반적인 직선의 방정식yi = axi + b에서 방정식을 만족하는 a와 b에 대한 방정식을 b = -xja + yj 로 나타낼 수 있고 또한 다른 점(xj, yj) 역시 위와 같이 a-b 평면상에 나타낼 수 있다. 이 때 임의의 점들(xn, yn)에 대한 기울기-절편의 값이 a-b 평면상에 교점으로 존재한다면, 그 교점은 x-y 평면에서의 동일한 기울기(a)와 절편(b)를 가지고 있는 직선상의 점들이라고 할 수 있다. a-b 좌표에 대응되는 accumulator cell 위치에 값을 누적하고, 누적된 위치 값을 x-y 평면의 선으로 나타내주면 임의의 점을 지나는 직선으로 나타낼 수 있다.

키워드

허프변환,   hough,   허프,   hough 변환,   hough transform