Hough Transformation(허프 변환) 직선 검출 2차원 영상 좌표에서 직선의 방정식을 parameter 공간으로 직선을 찾는 알고리즘 허프 변환으로 직선의 방정식을 찾으려면 xy공간에서 에지로 판별된 모든 점을 이용하여 AB 파라미터 공간에 직선을 표현. 직선이 많이 교차되는 좌표를 모두 찾아야 함. 이떄 직선이 많이 교차하는 점을 찾기 위해서 보통 축적 배열(ACCUMULATION ARRAY)을 사용. 축적 배열은 0으로 초기화된 2차원 바열에서 직선이 지나가는 위치의 배열 원소 값을 1씩 증가시켜 생성. Y = AX + B 직선의 방정식을 사용할 경우 모든 형태의 직선을 표현하기 어려움 y축과 평행한 수직선을 표현할 수 없음. 수직선을 표현하려면 기울기 A 값이 무한대가 되어야 하기 때문..
