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
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;
Conference_Titel :
Communications, Computers and Signal Processing, 1989. Conference Proceeding., IEEE Pacific Rim Conference on
Conference_Location :
Victoria, BC, Canada
DOI :
10.1109/PACRIM.1989.48315
