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 :
بازگشت