Fast Extracting the Coordinates of Center of Circle Based on Generalized Hough Transform

Hong Zhang,Yu Zhang

2000-01-01

Abstract:A generalized Hough transform(GHT) is hardly used in actual situations because of its large amount of computing and much memory consuming.On the basis of analyzing GHT, a fast and effective method to extract the coordinates at the center of a circle is put forward by combining the idea of statistic accumulation of GHT with the arithmetic of generating a circular arc using middle point The method requires less computing work because of determining only the picture dots on the circle with given radius and avoiding the participation of invalid boundary dots in picture space More simple formulas with sequence to fast extract dots on the circle are presented as well