Paper Info
Title
Fast and Efficient Circle Detection Schemes for Digital Image.
Abstract
The paper proposes two novel and efficient methods of circle detection from gray scale images. As a tool, we have used in one scheme Ant Colony Algorithm. In other scheme, we have used Ant Regeneration and Recombination System (ARRS), an entirely new approach developed by ourselves. In both the schemes presented here, three common steps were followed. Firstly, MATLAB edge detection operator converts a gray scale image into a binary one. Our schemes are then applied on this binary image to detect closed loops. Finally, these closed loops are tested for circle. The prime feature of the schemes is they can detect both intersecting as well as non intersecting circle from images consisting of different shapes. The first scheme is a modified application of traditional ant system algorithm in which accuracy in result is paid in terms of computing time. We, therefore, construct a new ant system ARRS which can detect circles with incredible time and memory efficiencies that make it useful in real time applications.
Year
DOI
Venue
2008
10.1109/ICETET.2008.131
Nagpur, Maharashtra
Keywords
Field
DocType
matlab edge detection operator,efficient circle detection schemes,scheme ant colony algorithm,closed loop,gray scale image,incredible time,non intersecting circle,real time application,digital image,ant regeneration,circle detection,binary image,edge detection,indexes,real time systems,algorithm design and analysis,manganese,spontaneous emission,ant colony algorithm,testing,shape,digital images,pixel
Ant colony optimization algorithms,Computer vision,Algorithm design,Edge detection,Binary image,Digital image,Artificial intelligence,Pixel,Mathematics,Grayscale,Binary number
Conference
ISBN
Citations 
PageRank 
978-0-7695-3267-7
1
0.38
References 
Authors
4
5
Name
Order
Citations
PageRank
Koushik Chattopadhyay110.72
Ayan Acharya210912.35
Aritra Banerjee39014.88
Joydeep Basu493.01
Amit Konar51859140.38