Journal of Software, Vol 8, No 11 (2013), 2899-2907, Nov 2013

A New Circular Region Detection Algorithm based on the Geometric Characteristics

Yueqiu Jiang, Xiangwen Fu, Hongwei Gao


Aimed at the problem how to detect the circular region and determine the parameters of circular in the digital image, two ways of the current common round recognition methods are introduced—one is based on the Hough transform, and the other is on the geometric characteristics. A fundamental theory of determining the radius and the center of the circle by scanning and counting the number of pixels vertically and horizontally through circular contour pretreated is exhaustively studied. A new circular region detection algorithm based on the geometric characteristics is proposed. Many experimental results show that the new circular region detection algorithm has a good effect both on processing efficiency and accuracy.


geometric characteristics; circle determining; Hough transform; Freeman chain code


[1] Frosio, N. A. Borghese, "Real-time accurate circle fitting with occlusions," Pattern Recognition, Vol.41, No.3, pp.1041–1055, Feb.2008.
[2] Erik Cuevas, Diego Oliva, Daniel Zaldivar, Marco A. Pérez Cisneros, Humberto Sossa, "Circle detection using electro-magnetism optimization," Inf.Sci., Vol.182, No.1, pp.40–55, Aug.2012.
[3] Erik.Cuevas, Valentín.OsunaEnciso, Fernando.Wario, Daniel.Zaldivar, MarcoA. Pérez Cisneros, "Automatic multiple circle detection based on artificial immune systems," Expert Syst. Appl., Vol.39, No.1, pp.713–722, Oct.2012.
[4] Sambarta Dasgupta, Swagatam Das, Arijit Biswas, Ajith Abraham, "Automatic circle detection on digital images with an adaptive bacterial foraging algorithm,"Soft Computing, Vol.14, No.11, pp.73–82, Oct.2010.
[5] Linhua Zhang, Xiuli Mao, Chuanbin Zhou, Ping Yu, "Improved HIS Model with Application to Edge Detection for Color Image," Journal of Computers, Vol.7, No.6, pp.1400-1404, Jun.2012.
[6] Amor Nadia Ben,Amara, Najoua Essoukri Ben, "Multifont Arabic Characters Recognition Using Hough Transform and HMM/ANN Classification," Journal of Multimedia, Vol.1, No.2, pp.50-54, Sep.2006.
[7] Erdenesuren Naranbaatar, Hyoung-Seok Kim, Byung-Ryong Lee, "Radius measuring algorithm based on machine vision using iterative fuzzy searching method," International Journal of Precision Engineering and Manufacturing, Vol.13, No.6, pp.915-926, June.2012.
[8] Erik.Cuevas, Noé.OrtegaSánchez, Daniel.Zaldivar, Maro.A.Perez.Cisneros, "Circle Detection by Harmony Search Optimization," Journal of Intelligent and Robotic Systems, Vol.66, pp.359-376, May.2012.
[9] Daisheng Luo, Xiaohai He, Qizhi Teng, Qingchuan Tao, "Triplet circular Hough transform for circle detection, Journal of Electronics (China)," Vol.19, No.4, pp.356-362, Oct.2002.
[10] Peng Cheng, Meilin Zhu, Hua Geng, "Circle Detection Algorithm Based on Gradient Hough Transform and SVM," 2013,2(210), 22-26
[11] Heng Wang, Circle Detection Based on Imporved Hough Transform, Northeastern University, Nov.2005.
[12] Lianyuan Jiang, "Efficient randomized Hough transform for circle detection using novel probability sampling and feature points," Optik–Internationalnal for Light and Electron Optics, Vol.123, No.20, pp.834-1840, Nov.2012.
[13] Yanlu Fu, Sheng Rong, Ruixue Xia, Chengshun Wang, "A randomized Hough Transform circle detection algorithm using importance sampling technique," Electronic Measurement Technology, Vol.5, No.35, pp.5-48, May.2012
[14] Jinlong Lin, Qinyun Shi, "Circle Recognition Through a Point Hough Transform," Computer Engineering, Vol.29, No.11, pp.17-19, Jul.2003.
[15] Hong Shao, Tianshu Yu, Mengjia Xu, Wencheng Cui, "Image region duplication detection based on circular window expansion and phase correlation," Forensic Science International, Vol.222, pp.71-82, Mar.2012,
[16] ErikCuevas, DiegoOliva, MargaritaDíaz, DanielZaldivar, MarcoPérez-Cisneros, Gonzalo Pajares, "White Blood Cell Segmentation by Circle Detection Using Electromagnetism-Like Optimization," Computational and Mathematical Methods in Medicine, Vol.20, No.13, pp. 64-77, Mar.2013
[17] Zhongke Wu, Haixing Jiao, Guozhong Dai, "An Algorithm of Approximation Line segment and Circular Arcs And its Application in Vectorization of Engineering Drawings," Computer Aided Design and Computer Graphics, Vol.10, No.4, pp.28-332, Jan.998.
[18] Xianquan Zhang, Jijun Wang, Lianyuan Jiang, "Circle Recognition Algorithm Based on Freeman Chain Code," Computer Engineering, Vol.33, No.15, pp.196-201, Aug.2007.
[19] Yaxiong Wu, Haiyan Chen, Zongbo Li, "Fast Circle Recognition Based on Freeman Chain Code," Microcomputer Applications, Vol.30, No.10, pp.49-52, Oct.2009.
[20] Lei Xia, Chao Cai, Chengping Zhou, Mingyue Ding, "New fast algorithm of Hough transform detection of circles," Application Research of Computers, Vol.24, No.10, pp.197-211, Oct.2007.
[21] Saket Bhardwaj, Ajay Mittal, "A Survey on Various Edge DetectorTechniques,"ProcediaTechnology, Vol.4, pp.220-226, May.2012.
[22] Tiezhu Qiao, Yantong Tang, Fuchang Ma, "Real-time Detection Technology Based on Dynamic Line-edge for Conveyor Belt Longitudinal Tear," Journal of Computers, Vol.8, No.4, pp.1065-1071, Apr.2013.
[23] Peijiang Chen, "Study on Medical Image Processing Technologies Based on DICOM," Journal of Computers, Vol7, No.10, pp.2354-2361, Oct.2012. 

Full Text: PDF

Journal of Software (JSW, ISSN 1796-217X)

Copyright @ 2006-2014 by ACADEMY PUBLISHER – All rights reserved.