DocumentCode
582970
Title
Analysis and Synthesis of an Ant Colony Optimization Technique for Image Edge Detection
Author
Agrawal, Prateek ; Kaur, Simranjeet ; Kaur, Harjeet ; Dhiman, Amita
Author_Institution
Lovely Prof. Univ., Phagwara, India
fYear
2012
fDate
14-15 Sept. 2012
Firstpage
127
Lastpage
131
Abstract
Ant Colony optimization (ACO) is the technique which is used for solving computational problems and finding the best paths through graphs. ACO is based on the behavior of ants seeking paths from their colony to their food. Ants move randomly and after getting their food return back to their colony while laying down pheromone trails. Other ants find such a path and follow trail for returning. Pheromones are used for antâs communication. This technique is used for optimization in many applications like edge detection, network packet routing, structure health monitoring, vehicular routing, image segmentation traveling salesman problem, quadratic assignment problem, sequential ordering, scheduling, graph coloring, management of communications networks, image compression etc. In this paper we are using a method using ACO to find edge detection. It gives a pheromone matrix and memory stored positions that are followed by leading ant. The memory based positions are stored on the basis of intensity values with reference with a threshold value. The results are shown which successfully detect the edges of the image.
Keywords
edge detection; graph theory; matrix algebra; optimisation; ACO; ant colony optimization technique; communications networks management; computational problems; graph coloring; graphs; image compression; image edge detection; image segmentation traveling salesman problem; network packet routing; pheromone matrix; pheromone trails; quadratic assignment problem; scheduling; sequential ordering; structure health monitoring; vehicular routing; Ant colony optimization; Brightness; Educational institutions; Image edge detection; Optimization; PSNR; Routing; ACO; Canny Edge Detection; Edge detection; Peak Signal Noise Ratio (PSNR); Sobel Edge Detection; Threshold Value;
fLanguage
English
Publisher
ieee
Conference_Titel
Computing Sciences (ICCS), 2012 International Conference on
Conference_Location
Phagwara
Print_ISBN
978-1-4673-2647-6
Type
conf
DOI
10.1109/ICCS.2012.14
Filename
6391659
Link To Document