Comparison Between Circular Hough Transform And Modified Canny Edge Detection Algorithm For Circle Detection

The circle is one of the most common shapes in our daily life, and indeed the universe. Planets, the movement of the planets, natural cycles, natural shapes there are circles absolutely everywhere. The circle is one of the most complex shapes, and indeed the most difficult for man to create, yet nature manages to do it perfectly. The centers of flowers, eyes, and many more things are circular and we see them in our every-day life. Detection of circles is very important for us. In this paper, first detect a circle with Circu lar Hough Transform and then with Modified Canny Edge Detection Algorithm. Coding is done in MATLAB R2010a. It proves that Modified Canny Edge Detection Algorithm is best algorithm for circle detection as compared to Circular Hough Transform. The Modified Canny Edge Detection Algorithm is very fast algorithm to detect circles from the images as compared to Circu lar Hough Transform.

[1]  Jianping Wu,et al.  Real-time Robust Algorithm for Circle Object Detection , 2008, 2008 The 9th International Conference for Young Computer Scientists.

[2]  William W. H. Yu,et al.  Memory-efficient circle and ellipse detection algorithm in digital images , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[3]  Pei-Yung Hsiao,et al.  A parameterizable digital-approximated 2D Gaussian smoothing filter for edge detection in noisy image , 2006, 2006 IEEE International Symposium on Circuits and Systems.

[4]  Aggelos K. Katsaggelos,et al.  Robust circle detection using a weighted MSE estimator , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[5]  Zhongjun Yang,et al.  Edge Detection of Tank Level IR Imaging Based on the Auto-Adaptive Double-Threshold Canny Operator , 2008, 2008 Second International Symposium on Intelligent Information Technology Application.

[6]  Gadadhar Sahoo,et al.  A New Edge Detection Method based on Additions and Divisions , 2010 .

[7]  Kuo-Liang Chung,et al.  An Efficient Randomized Algorithm for Detecting Circles , 2001, Comput. Vis. Image Underst..

[8]  Changming Sun,et al.  Fast Linear Feature Detection Using Multiple Directional Non-Maximum Suppression , 2009, 18th International Conference on Pattern Recognition (ICPR'06).

[9]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.