A dual plane variation of the Hough transform for detecting non-concentric circles of different radii

Abstract The Hough transform for circle detection requires the search of a 3-dimensional parameter space for circles of arbitrary radius. A technique has been developed which calculates intersection points of edge gradient vectors storing response weights in one plane and the product of weights and radii in another plane effectively eliminating the radius dimension of the parameter space. The result is a significant savings in both search time and storage in the parameter space accumulator.