Title :
Fast and Efficient Circle Detection Schemes for Digital Image
Author :
Chattopadhyay, Koushik ; Acharya, Ayan ; Banerjee, Aritra ; Basu, Joydeep ; Konar, Amit
Author_Institution :
Dept. of Electron. & Telecommun. Eng., Jadavpur Univ., Kolkaa
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.
Keywords :
edge detection; image colour analysis; optimisation; MATLAB edge detection operator; ant colony algorithm; ant regeneration and recombination system; circle detection schemes; digital image; gray scale images; Digital images; Image converters; Image edge detection; MATLAB; Paper technology; Pixel; Real time systems; Shape; Spontaneous emission; Testing; Ant Regeneration and Recombination System; Ant System Algorithm; Circle detection; Loop detection;
Conference_Titel :
Emerging Trends in Engineering and Technology, 2008. ICETET '08. First International Conference on
Conference_Location :
Nagpur, Maharashtra
Print_ISBN :
978-0-7695-3267-7
Electronic_ISBN :
978-0-7695-3267-7
DOI :
10.1109/ICETET.2008.131