A Comparisonal Study on Circle Detection for Real-World Images

  • Md. Omar Faruq Lecturer, Department of Computer Science and Engineering, Bangladesh Army University of Engineering & Technology, Natore, Bangladesh
  • Md. Almash Alam Lecturer, Department of Computer Science and Engineering, Bangladesh Army University of Engineering & Technology, Natore, Bangladesh
  • Md. Muktar Hossain Lecturer, Department of Computer Science and Engineering, Bangladesh Army University of Engineering & Technology, Natore, Bangladesh
Keywords: Circle Detection, Hough Transform, Modified Hough Transform.

Abstract

Real-life objects have different characteristics such as form characteristics, texture characteristics, and color characteristics and so on. The circular objects are the most common shape in our day to day lives and industrial production. So circle detection algorithm is ever ending research today. The most common algorithm is Circular Hough Transform which is used to detect a circle in an image. It is not very robust to noise so a simple approach to modified Circular Hough Transform algorithm is applied to detect the circle from an image. The image is pre-processed by edge detection. A comparison between Circular Hough Transform and modified Circular Hough Transform algorithm is presented in this research.

References

Gonzalez, R. C., Woods, R. E., & Eddins, S. L. (2005). Digital image processing using MATLAB (Beijing: Publishing House of Electronics Industry): p252.

Hsiao, P. Y., Chen, C. H., Chou, S. S., Li, L. T., & Chen, S. J. (2006, May). A parameterizable digital-approximated 2D Gaussian smoothing filter for edge detection in noisy image. In 2006 IEEE International Symposium on Circuits and Systems (pp. 4-pp). IEEE.

Jiang, G., & Quan, L. (2005, October). Detection of concentric circles for camera calibration. In Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1 (Vol. 1, pp. 333-340). IEEE.

Nitasha, S. S., Sharma, R., & Sharma, R. (2012). Comparison between circular Hough transform and modified cCanny edge detection algorithm for circle detection. Int J Eng Res Technol (IJERT), 1(3), 15.

Qiao, N. S., Ye, Y. T., Mo, C. H., Wu, Y. F., & Liu, L. (2010). Method for the detection of concentric circles of photoelectric image of circular hole in printed circuit board. Acta Optica Sinica, 30(1), 75-78.

Silveira, M. (2004, May). Antibacterial activity detection and evaluation based on the detection of multiple concentric circles with the Hough transform. In First Canadian Conference on Computer and Robot Vision, 2004. Proceedings. (pp. 329-335). IEEE.

Shapiro, L., & George, C. (2002). An Introduction of Computer Vision. Prentice-Hall, Inc.

Virtanen,M.(2019).Myymälän aktiivinen varastosaldojen seuranta. Retrieved from https://www.cis.rit.edu/class/simg782.old/talkHough/HoughLecCircles.html

Wang, H., Niu, J., Liu, S., & Wang, D. (2008). A concentric circles adaptive detection algorithm of measured imagery target surface. Acta Photonica Sinica, 37(10), 2094-2098.

Published
2019-07-28
How to Cite
Faruq, M. O., Alam, M. A., & Hossain, M. M. (2019). A Comparisonal Study on Circle Detection for Real-World Images. Bangladesh Journal of Multidisciplinary Scientific Research, 1(2), 19-25. https://doi.org/10.46281/bjmsr.v1i2.364
Section
Research Paper/Theoretical Paper/Review Paper/Short Communication Paper