Title :
Detection of Ellipses by a Modified Hough Transformation
Author :
Tsuji, Saburo ; Matsumoto, Fumio
Author_Institution :
Department of Electrical Engineering, Faculty of Engineering Science
Abstract :
The Hough transformation can detect straight lines in an edge-enhanced picture, however its extension to recover ellipses requires too long a computing time. This correspondence proposes a modified method which utilizes two properties of an ellipse in such a way that it iteratively searches for clusters in two different parameter spaces to find almost complete ellipses, then evaluates their parameters by the least mean squares method.
Keywords :
Curve detection; Hough transformation; line fitting; pattern recognition; picture processing; scene analysis; Computer vision; Data mining; Image analysis; Image processing; Layout; Least mean squares methods; Object detection; Object recognition; Pattern recognition; Testing; Curve detection; Hough transformation; line fitting; pattern recognition; picture processing; scene analysis;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1978.1675191
