DocumentCode
3181533
Title
An optimal edge detection using universal law of gravity and ant colony algorithm
Author
Verma, Om Prakash ; Sharma, Rishabh
Author_Institution
Dept. of Inf. Technol., Delhi Technol. Univ., Delhi, India
fYear
2011
fDate
11-14 Dec. 2011
Firstpage
507
Lastpage
511
Abstract
An approach for edge detection using ant colony optimization (ACO) and universal law of gravity is presented in this paper. The direct application of the edge detector operator in an image requires a huge search space, therefore the task of edge detection is time consuming and memory exhausting without optimization. Ant colony optimization is an optimization algorithm inspired by the natural behavior of ant species that ants deposit pheromone on the ground for foraging. Ant colonies and more generally social insects act as a distributed system presenting a highly structured social organization. In the proposed approach the heuristic function is calculated using law of universal gravity which acts as the way to a food source for the artificial ants to detect the edge pixels.
Keywords
ant colony optimisation; edge detection; ant colony optimization; distributed system; edge detection; edge pixel detection; heuristic function; universal law-of-gravity; Ant colony optimization; Computers; Detectors; Gravity; Image edge detection; Optimization; Vectors; Ant colony optimization; Edge; Pheromone and Probabilistic transition matrix; Universal law of gravity;
fLanguage
English
Publisher
ieee
Conference_Titel
Information and Communication Technologies (WICT), 2011 World Congress on
Conference_Location
Mumbai
Print_ISBN
978-1-4673-0127-5
Type
conf
DOI
10.1109/WICT.2011.6141297
Filename
6141297
Link To Document