DocumentCode
3182092
Title
A new approach for efficient Hough transform for circles
Author
Chan, Raymond ; Siu, Wan-chi
Author_Institution
Dept. of Electron. Eng., Hong Kong Polytech., Kowloon, Hong Kong
fYear
1989
fDate
1-2 June 1989
Firstpage
99
Lastpage
102
Abstract
A parameter representation scheme is proposed for fast and efficient Hough transform of circles. This approach replaces the conventional three-dimensional accumulator array by a pair of two-dimensional planes. Inverse mapping from the estimated circle parameter sets to a subspace of the original image is used to verify the candidate circles, giving a recognition rate of 95-100%.<>
Keywords
computerised picture processing; transforms; circle parameter sets; inverse mapping; parameter representation; picture processing; recognition rate; two-dimensional planes; Data structures; Equations; Hardware; Image analysis; Image recognition; Object detection; Shape; Software algorithms; Transforms; Voting;
fLanguage
English
Publisher
ieee
Conference_Titel
Communications, Computers and Signal Processing, 1989. Conference Proceeding., IEEE Pacific Rim Conference on
Conference_Location
Victoria, BC, Canada
Type
conf
DOI
10.1109/PACRIM.1989.48315
Filename
48315
Link To Document