하프변환을 이용한 직선 및 타원 검출법

Detection of Lines and Ellipses using Hough Transform

본 논문에서는 직선과 타원, 원들이 섞여있는 영상의 에지로부터 하프변환을 이용해 직선, 타원, 원등을 분리검출하는 방법을 제안하였다. 하프변환은 직선검출에 강하므로, 우선 직선을 검출해 내고, 검출된 직선의 좌표를 제거하의로써 타원의 검출을 용이하게 하였다. 타원의 검출은 하프변환할때 누적을 이용하지 않고 기하학적 특징을 줄 수 있는 점의 좌표를 선택하고, 그 좌표를 써서 최소자승법으로 타원을 결정 하였으며, 간은 방법으로 원을 검출하였다.

This paper presents a method of detecting lines and ellipses from the image by using Hough transform(HT) known as a robust line detection method against noise. Lines are first detected by conventional HT. Then points of the lines are eliminated to reduce the calculation cost and to ease detection of ellipses. For ellipse defection, parameters of the ellipse are calculated by Least Square Method using particular points that contain geometric properties of the ellipse, instead of accumlating Hough array. Circles are detected in the same way as ellipse detection.