[영상처리] Hough Transform( 직선, 원 검출 )

소개

영상처리에서 직선과 원 검출하는 Hough Transform, 허프 변환입니다. MDI구조의 Visual C++로 되어있고, 교제에 충실하였기에 소스파악하는데 쉬울겁니다. 내용요약 화일도 있습니다.

목차

Visual C++ source code
프로그램 설명

본문내용

(Abstract)
영상의 edge를 검출하는 기법에는 Gradient와 Laplacian과 같은 것들이 있다. 이상적으로 이러한 방법들은 영역 사이의 경계에서만 edge가 나타내져야 하는데, 실제에서는 잡음이나 일정하지 않은 조명으로부터의 파손과 밝기의 불연속성을 만들어 내는 여러 가지 요인들 때문에 완전한 edge의 특성을 나타내지 못할 때가 많다. 그래서 edge 검출 algorithm은 일반적으로 edge의 완전한 연결을 위해 또 다른 과정을 거치게 된다.

(Introduction)
영상내의 n개의 점에 대하여, 일직선 위에 놓여 있는 점들을 찾을 때, 모든 두 점들에 의해 결정되는 모든 선들을 찾고 난 다음 특정 선에 가까운 점들을 찾아가는 것이 하나의 방법일 수 있다. 이 과정에서의 문제점은 n(n-1)/2 ~ n2개의 선을 찾아야 하고, (n)(n(n-1))/2~n3 번의 비교를 수행하여야 하는데, 계산량이 많아 사용하기 어렵다.
이때 직선의 방정식 y = ax + b 에서 임의의 점(x,y)에 대한 기울기(a)와 절편(b)의 값을 이용하여 a-b 평면으로 나타낼 때 a-b 평면에서의 교점으로 쉽게 직선을 찾을 수 있다.

참고자료

· Visual C++