Title :
Edge detection using adaptive thresholding and Ant Colony Optimization
Author :
Verma, Om Prakash ; Singhal, Prerna ; Garg, Sakshi ; Chauhan, Deepti Singh
Author_Institution :
Dept. of Inf. Technol., Delhi Technol. Univ., Delhi, India
Abstract :
In this paper, we present an approach for edge detection using adaptive thresholding and Ant Colony Optimization (ACO) algorithm to obtain a well-connected image edge map. Initially, the edge map of the image is obtained using adaptive thresholding. The end points obtained using adaptive threshoding are calculated and the ants are placed at these points. The movement of the ants is guided by the local variation in the pixel intensity values. The probability factor of only undetected neighboring pixels is taken into consideration while moving an ant to the next probable edge pixel. The two stopping rules are implemented to prevent the movement of ants through the pixel already detected using the adoptive thresholding. The results are qualitative analyze using Shanon´s Entropy function.
Keywords :
ant colony optimisation; edge detection; entropy; probability; Shannon entropy function; adaptive thresholding; ant colony optimization; edge detection; image edge map; pixel intensity value; probability factor; Ant colony optimization; Detectors; Entropy; Image edge detection; Noise; Optimization; Probabilistic logic; Adaptive thresholding; Ant colony optimization; End points; Entropy; pheromone;
Conference_Titel :
Information and Communication Technologies (WICT), 2011 World Congress on
Conference_Location :
Mumbai
Print_ISBN :
978-1-4673-0127-5
DOI :
10.1109/WICT.2011.6141264