Proposal of a method to extract straight line and circle using one-dimensional histogram |
| |
Authors: | Shota Nakashima Seiichi Serikawa |
| |
Affiliation: | (1) Graduate School of Electrical Engineering, Kyushu Institute of Technology, 1-1 Sensui-cho, Tobata-ku, Kitakyushu, Fukuoka 804-8550, Japan |
| |
Abstract: | 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 |
| |
Keywords: | Image processing Polytope method Hough transform One-dimensional histogram |
本文献已被 SpringerLink 等数据库收录! |
|