%0 Journal Article
%A SHEN Xiajiong1
%A 2
%A DUAN Xiaoyu2
%A YUAN Wanli2
%A HAN Daojun1
%A 2
%T Research on circle detection algorithm based on connected region labeling algorithm
%D 2018
%R 10.3778/j.issn.1002-8331.1707-0023
%J Computer Engineering and Applications
%P 95-98
%V 54
%N 21
%X In order to overcome the shortcomings of traditional Hough transform in the circle detection, such as excessive computation, low precision of detecting concentric circles and low degree of automation, a circle detection algorithm based on connected region labeling algorithm is proposed. This new algorithm firstly solves the problem of excessive calculation which the traditional algorithm to process the image for the circle. Secondly, confirming the center and radius of the circle according to the characteristics, it avoids the detection problem of concentric circles. Finally, for the aim of automation, the 8 neighborhood pixels of the center of the circle are taken to determine the best and final circle. The experimental results show that the proposed algorithm can detect the circle accurately. Meanwhile, it’s less computational and more automated than the Hough transform.
%U http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.1707-0023