Detection of Ellipses by a Modified Hough Transformation
- 1 August 1978
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-27 (8) , 777-781
- https://doi.org/10.1109/tc.1978.1675191
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
This publication has 4 references indexed in Scilit:
- Finding Picture Edges Through Collinearity of Feature PointsIEEE Transactions on Computers, 1976
- Finding circles by an array of accumulatorsCommunications of the ACM, 1975
- Interpretation of imperfect line data as a three-dimensional sceneArtificial Intelligence, 1972
- Use of the Hough transformation to detect lines and curves in picturesCommunications of the ACM, 1972