Skip to main content
Springer Nature Link
Log in

An Improved Method for Circle Detection

  • Conference paper
Intelligent Robotics and Applications (ICIRA 2008)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5314))

Included in the following conference series:

  • 3931 Accesses

Abstract

The algorithm of Hough transform for edge detection is very useful in digital image processing because of its insensitivity to the noises in the source image, so perfect results can be achieved when the dimension of parameters is less than two. However, the difficulty and complexity of calculation will be increased if the dimension of parameters is more than two. This deficiency can be solved by the Randomized Hough Transform (RHT) algorithm. By analyzing the probability of sampling, an improved algorithm based on the Randomized Hough Transform is proposed in this paper. Some proper methods are used in the step of noise filtering, so the efficiency of the program is increased. The center positioning result is at a sub-pixel level, and also, non-circular objects can be eliminated accurately by using this algorithm. All these advantages can be proved through the experiments in this paper.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Kimme, C., Balland, D., Sklansky, J.: Finding circles by an array of accumulators. Commun. ACM 2, 120–122 (1975)

    Article  Google Scholar 

  2. Qu, J., Gan, L.: The Application of Grads Hough Transformation in Circle Detection. J. ECJTU 24, 101–104 (2007)

    Google Scholar 

  3. Cai, X., Ma, L., Zhao, Z.: Circle Detection based on Improved Hough Transform. Comput. Dev. Appl. 20, 40–42 (2007)

    Google Scholar 

  4. Xu, L., Oja, E.: A New Curve Detection Method: Randomized Hough Transform (RHT). J. Pattern Recognit. Lett. 11, 331–338 (1990)

    Article  MATH  Google Scholar 

  5. Chen, Y., Qi, F.: A New Ellipse Detection Method Using Randomized Hough Transform. J. Infrared Millimeter Waves 19, 43–47 (2000)

    Google Scholar 

  6. Xu, Y., Xing, C., Liu, G.: Comparisons of Several Methods of Laser Spot Center Detection. Hydrographic Surveying Charting 27, 75–76 (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Geodesy and Geomatics, Wuhan University, 430072, Wuhan, China

    Cheng Xing & Jianqiang Wang

Authors
  1. Cheng Xing
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jianqiang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Mechanical Science and Engineering, Huazhong University of Science and Technology, 430074, Wuhan, China

    Caihua Xiong , Yongan Huang  & Youlun Xiong ,  & 

  2. Institute of Industrial Research, University of Portsmouth, Burnaby Building, PO1 3QL, Portsmouth, UK

    Honghai Liu

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Xing, C., Wang, J. (2008). An Improved Method for Circle Detection. In: Xiong, C., Huang, Y., Xiong, Y., Liu, H. (eds) Intelligent Robotics and Applications. ICIRA 2008. Lecture Notes in Computer Science(), vol 5314. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88513-9_50

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-88513-9_50

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-88512-2

  • Online ISBN: 978-3-540-88513-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation