Proposal of a method to extract straight line and circle using one-dimensional histogram

A new method for fast extraction of straight line and circle is proposed in this study. The method utilizes the Polytope method which is one of minimization algorithms. For the extraction of figures, one-dimensional histogram is used. Basically, main algorithm of the extraction of straight line is the same as those of circle and ellipse. Only the definition of histogram and the evaluation function are changed according as figures. By the comparison with Hough transform, it is understood that the using of memory space is very small and processing time is very short. This work was presented in part at the 13th International Symposium on Artificial Life and Robotics, Oita, Japan, January 31–February 2, 2008