An effective voting method for circle detection

The drawbacks of the standard Hough transform (SHT) are the large computation and the large storage requirement. Moreover, the voting method of SHT plays an important role to affect the pattern detection accuracy. In this paper, a new voting method is proposed to reduce the computation and the storage requirements of SHT for circle detection. This method improves the efficiency of circle detection by letting each pixel only belong to one candidate of circle parameters. Synthetic images and real images are used to show the capability of the proposed method.