Skip to main content
SpringerLink
Log in

Radius measuring algorithm based on machine vision using iterative fuzzy searching method

  • Published:
International Journal of Precision Engineering and Manufacturing Aims and scope Submit manuscript

Abstract

In circle detection and measuring problem, there are many general algorithms such as Hough transform, RANSAC, and etc. However, these methods have difficulties in detecting the center and the radius of tubes or other polygonal shapes efficiently because of algorithm complexity, time consumption in calculation. In this paper, we proposed a novel radius measuring algorithm which has a capability to effectively measure the radius of small circles under a lightening noise as well as jig/fixture positioning error. Moreover, our algorithm can be applied to calculate the center point of any polygonal shapes that is very difficult to be implemented by regular circle detection algorithm. In the algorithm we adopt an iterative fuzzy searching method that searches the center of any shapes by fuzzy parameters of distance and orientation from initial search point, which can reduce computational complexity significantly and accurately detect the center point under severe noisy environment. The proposed algorithm has been implemented and tested on both synthetic and real-world part images, and the performance is compared to popular circle detection algorithms to prove the accuracy and effectiveness of the algorithm. From the comparison it is concluded that the proposed algorithm gives an excellent performance in measuring accuracy and computation time.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Shapiro, L. G. and Stockman, G., “Computer vision,” Prentice-Hall, 2001.

  2. Fernandes, L. A. F. and Oliveira, M. M., “Real-time line detection through an improved Hough transform voting scheme,” Pattern Recognition, Vol. 41, No. 1, pp. 299–314, 2008.

    Article  MATH  Google Scholar 

  3. Rabbani, T., “Automatic reconstruction of industrial installations using point clouds and images,” Nederlandse Commissie voor Geodesie, pp. 43–44, 2006.

  4. Torii, A. and Imiya, A., “The randomized-Hough-transformbased method for great-circle detection on sphere,” Pattern Recognition Letters, Vol. 28, No. 10, pp. 1186–1192, 2007.

    Article  Google Scholar 

  5. Marenco, D., Fontana, D., Ghisio, G., Monchiero, G., Cardarelli, E., Medici, P., and VisLab, P., “A Validation tool for traffic signs recognition systems,” Proc. of the 12th Int. IEEE Conference on Intelligent Transportation Systems, pp. 1–6, 2009.

  6. Song, G. and Wang, H., “A fast and robust ellipse detection algorithm based on pseudo-random sample consensus,” Computer Analysis of Images and Patterns, Vol. 4673, pp. 669–676, 2007.

    Article  Google Scholar 

  7. Schnabel, R., Wahl, R., and Klein, R., “Efficient RANSAC for point-cloud shape detection,” Computer Graphics Forum, Vol. 26, No. 2, pp. 214–226, 2007.

    Article  Google Scholar 

  8. Lamiroy, B., Gaucher, O., and Fritz, L., “Robust circle detection,” Ninth International Conference on Document Analysis and Recognition, Vol. 1, pp. 526–530, 2007.

    Article  Google Scholar 

  9. Zheng, Y., Zhou, X. S., Georgescu, B., Zhou, S. K., and Comaniciu, D., “Example based non-rigid shape detection,” Proceedings of the 9th European Conference on Computer Vision, Vol. 4, pp. 423–436, 2006.

    Google Scholar 

  10. Barnes, N., Loy, G., Shaw, D., and Robles-Kelly, A., “Regular polygon detection,” International Conference on Computer Vision, Vol. 1, pp. 778–785, 2005.

    Google Scholar 

  11. Wu, G., Liu, W., Xie, X., and Wei, Q., “A Shape detection method based on the radial symmetry nature and directiondiscriminated voting,” Proceedings of the IEEE International Conference on Image Processing, Vol. 6, pp. 169–172, 2007.

    Google Scholar 

  12. Ayala-Ramirez, V., Garcia-Capulin, C. H., Perez-Garcia, A., and Sanchez-Yanez, R. E., “Circle detection on images using genetic algorithms,” Pattern Recognition Letters, Vol. 27, No. 6, pp. 652–657, 2006.

    Article  Google Scholar 

  13. Kim, H. S. and Lee, B. R., “Real-Time Pipe Fault Detection System Using Computer Vision,” Int. J. Precis. Eng. Manuf., Vol. 7, No. 1, pp. 30–34, 2006.

    Google Scholar 

  14. Kim, H. M., Park, S. H., Lee, J. M., and Kim, J. S., “A Robust Control of Electro Hydrostatic Actuator Using the Adaptive Back-Stepping Scheme and Fuzzy Neural Networks,” Int. J. Precis. Eng. Manuf., Vol. 11, No. 2, pp. 227–236, 2010.

    Article  MathSciNet  Google Scholar 

  15. Ying, H., “General interval type-2 Mamdani fuzzy systems are universal approximators,” Annual Meeting of the North American Fuzzy Information Processing Society, pp. 1–6, 2008.

  16. Oudjene, M., Ben-Ayed, L., Delameziere, A., and Batoz, J.-L., “Shape optimization of clinching tools using the response surface methodology with Moving Least-Square approximation,” J. of Materials Processing Tech., Vol. 209, No. 1, pp. 289–296, 2009.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mechanical & Automotive Engineering, University of Ulsan, 93 Daehak-ro, Nam-gu, Ulsan, South Korea, 680-749

    Erdenesuren Naranbaatar & Byung-Ryong Lee

  2. Performance Research Team, R&D Center, 555 Sochon-dong, Gwangsan-gu, Gwangju, South Korea, 506-711

    Hyoung-Seok Kim

Authors
  1. Erdenesuren Naranbaatar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hyoung-Seok Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Byung-Ryong Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Byung-Ryong Lee.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Naranbaatar, E., Kim, HS. & Lee, BR. Radius measuring algorithm based on machine vision using iterative fuzzy searching method. Int. J. Precis. Eng. Manuf. 13, 915–926 (2012). https://doi.org/10.1007/s12541-012-0119-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12541-012-0119-y

Keywords

Search

Navigation