By Topic

An artificial Ant based novel and efficient approach of regular geometric shape detection from digital image

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Ayan Acharya ; Department of Electronics and Telecommunication Engineering, Jadavpur University, Kolkata: 700032, India ; Kaushik Chattopadhyay ; Deepyaman Maiti ; Amit Konar

The paper presents a novel and efficient method of regular geometric shape detection from gray scale images. Artificial ant based methods have not been used much in the field of image processing. This paper demonstrates how artificial ants can be used effectively to extract regular geometric shapes from images. We propose here ant regeneration and recombination system (ARRS), an entirely new approach developed by ourselves. Our scheme of detection of shapes comprises of three steps. Firstly, MATLAB edge detection operator converts a gray scale image into a binary one. Ant regeneration and recombination system algorithm is then applied on this binary image to detect closed loops. Finally, these closed loops are tested for different geometric shapes like circle, ellipse, rectangle and square. The most important aspect of the scheme is it can detect both intersecting as well as non intersecting regular shapes from images consisting of different open and closed loop configurations. It is the incredible time and memory efficiency of the scheme that makes it useful in real time applications where decisions have to be taken within a very small time interval by observing an image.

Published in:

Computer and Information Technology, 2008. ICCIT 2008. 11th International Conference on

Date of Conference:

24-27 Dec. 2008