DocumentCode
1138262
Title
Detection of Ellipses by a Modified Hough Transformation
Author
Tsuji, Saburo ; Matsumoto, Fumio
Author_Institution
Department of Electrical Engineering, Faculty of Engineering Science
Issue
8
fYear
1978
Firstpage
777
Lastpage
781
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;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1978.1675191
Filename
1675191
Link To Document