A new approach for efficient Hough transform for circles

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%.<>