Issue No.08 - August (1978 vol.27)
S. Tsuji , Department of Electrical Engineering, Faculty of Engineering Science
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.
scene analysis, Curve detection, line fitting, Hough transformation, pattern recognition, picture processing
S. Tsuji, F. Matsumoto, "Detection of Ellipses by a Modified Hough Transformation", IEEE Transactions on Computers, vol.27, no. 8, pp. 777-781, August 1978, doi:10.1109/TC.1978.1675191