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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles and news from researchers in related subjects, suggested using machine learning.References
Saji M, Ueno A, Takeda H (2000) A robot system to recognize and manage unfixable objects in the office environment. IEICE Technical report 99(717):1–8
Minami T, Nakamura O (2000) Image engineering. Corona Publishing, pp 103–106
Javidi B, Horner JL (1994) Real-time optical information processing. Academic Press, pp 56–57
Pratt EK (1991) Digital image processing, 2nd edn. Wiley, pp 613–614
Okumura H (2006). An algorithm encyclopedia using C. Gijutsu-Hyohron Co.:262
Press WH, Flannery BP, Teulolsky SA, Vetterling WT (1987) Numerical recipes — the art of scientific computing. Cambridge University Press, pp 289–293
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was presented in part at the 13th International Symposium on Artificial Life and Robotics, Oita, Japan, January 31–February 2, 2008
About this article
Cite this article
Nakashima, S., Serikawa, S. Proposal of a method to extract straight line and circle using one-dimensional histogram. Artif Life Robotics 13, 306–310 (2008). https://doi.org/10.1007/s10015-008-0582-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10015-008-0582-9