Skip to main content

Advertisement

Log in

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

  • Original Article
  • Published:
Artificial Life and Robotics Aims and scope Submit manuscript

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 is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

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

  1. 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

    Google Scholar 

  2. Minami T, Nakamura O (2000) Image engineering. Corona Publishing, pp 103–106

  3. Javidi B, Horner JL (1994) Real-time optical information processing. Academic Press, pp 56–57

  4. Pratt EK (1991) Digital image processing, 2nd edn. Wiley, pp 613–614

  5. Okumura H (2006). An algorithm encyclopedia using C. Gijutsu-Hyohron Co.:262

  6. Press WH, Flannery BP, Teulolsky SA, Vetterling WT (1987) Numerical recipes — the art of scientific computing. Cambridge University Press, pp 289–293

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shota Nakashima.

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10015-008-0582-9

Key words