An efficient method for the detection of multiple concentric circles

Abstract

The authors extend the alternative Hough transform method for the detection of multiple circles proposed by the authors (1990) to the detection of multiple concentric circles contained in an image. The parameters of a circle are determined by the groups of three edge points on the circle. The extension of the proposed rules to search for the three edge points ensures that every member of a group will be on the same circle, either on the inner circle or on the outer one, instead of some of them lying on the inner circle and some of them lying on the outer one. The application of the proposed method to a noisy gray-scale image containing washers shows that the clusters representing circle centers in the parameter space are much more compact than those obtained by the original Hough method for circle detection without involving postprocessing operations.<>