Edge Detection of an Image based on Ant Colony Optimization Technique

ACO is introduced to think about the image edge detection issues where the purpose is to evolve the edge information existing in the picture, since it is critical to understand the image's content. The main mechanism of ACO is the discovery of good tours is the positive feedback done through the pheromone update by the ants. Ant colony optimization is inspired by food foraging behaviour exhibited by ant societies to find approximate solutions to the tough issues. An ACO algorithm is the combination of prior information regarding the structure of a solution with the information regarding the structure of previously obtained good solutions. Experimental results show the success of the technique in extracting edges from a digital image.

[1]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..

[2]  Shengli Xie,et al.  An ant colony optimization algorithm for image edge detection , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[3]  M. Dorigo,et al.  1 Positive Feedback as a Search Strategy , 1991 .

[4]  Jun Li,et al.  An improved ant colony optimization algorithm for image extracting , 2010, The 2010 International Conference on Apperceiving Computing and Intelligence Analysis Proceeding.

[5]  J. S. Sohal,et al.  Performance Evaluation of Prewitt Edge Detector for Noisy Images , 2006 .

[6]  Mauro Birattari,et al.  Dm63 Heuristics for Combinatorial Optimization Ant Colony Optimization Exercises Outline Ant Colony Optimization: the Metaheuristic Application Examples Generalized Assignment Problem (gap) Connection between Aco and Other Metaheuristics Encodings Capacited Vehicle Routing Linear Ordering Ant Colony , 2022 .

[7]  Thomas Stützle,et al.  Special issue on ant colony optimization , 2009, Swarm Intelligence.

[8]  Nobuyuki Otsu,et al.  ATlreshold Selection Method fromGray-Level Histograms , 1979 .

[9]  Madasu Hanmandlu,et al.  A Novel Fuzzy Ant System for Edge Detection , 2010, 2010 IEEE/ACIS 9th International Conference on Computer and Information Science.

[10]  Thomas Stützle,et al.  Special issue on Ant Algorithms , 2000 .

[11]  Thomas Stützle,et al.  Ant Colony Optimization: models and applications , 2002 .

[12]  Saeid Nahavandi,et al.  Hybrid ant colony algorithm for texture classification , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[13]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[14]  Hamid R. Tizhoosh,et al.  Image Thresholding Using Ant Colony Optimization , 2006, The 3rd Canadian Conference on Computer and Robot Vision (CRV'06).

[15]  Chien-Chang Chen,et al.  Edge detection improvement by ant colony optimization , 2008, Pattern Recognit. Lett..

[16]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[17]  Yeong-Taeg Kim,et al.  Contrast enhancement using brightness preserving bi-histogram equalization , 1997 .

[18]  Alex Alves Freitas,et al.  Data mining with an ant colony optimization algorithm , 2002, IEEE Trans. Evol. Comput..

[19]  X. Zhuang.  Edge feature extraction in digital images with the ant colony system , 2004, 2004 IEEE International Conference onComputational Intelligence for Measurement Systems and Applications, 2004. CIMSA..

[20]  Hossein Nezamabadi-pour,et al.  Edge detection using ant algorithms , 2006, Soft Comput..

[21]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[22]  Ehsanollah Kabir,et al.  Color reduction based on ant colony , 2007, Pattern Recognit. Lett..

[23]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[24]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[25]  A. Rezaee.  EXTRACTING EDGE OF IMAGES WITH ANT COLONY , 2008 .

[26]  J. Canny.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  R. Rajeswari,et al.  A modified ant colony optimization based approach for image edge detection , 2011, 2011 International Conference on Image Information Processing.

[28]  Mohamed Batouche,et al.  Ant colony system with local search for Markov random field image segmentation , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[29]  Om Prakash Verma,et al.  An optimal edge detection using universal law of gravity and ant colony algorithm , 2011, 2011 World Congress on Information and Communication Technologies.

[30]  Monique Snoeck,et al.  Classification With Ant Colony Optimization , 2007, IEEE Transactions on Evolutionary Computation.

[31]  Camelia-Mihaela Pintea,et al.  Sensitive ant model for combinatorial optimization , 2008 .

[32]  Xavier Descombes,et al.  Ant Colony Optimization for Image Regularization Based on a Nonstationary Markov Modeling , 2007, IEEE Transactions on Image Processing.

[33]  Madasu Hanmandlu,et al.  A novel bacterial foraging technique for edge detection , 2011, Pattern Recognit. Lett..

[34]  Marco Dorigo.  Ant colony optimization , 2004, Scholarpedia.

[35]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[36]  Haidi Ibrahim,et al.  Brightness Preserving Dynamic Histogram Equalization for Image Contrast Enhancement , 2007, IEEE Transactions on Consumer Electronics.

[37]  Otman Basir,et al.  A preliminary study for multiple ant colony system with new communication strategies , 2005 .

[38]  Anna Veronica Baterina,et al.  Image edge detection using ant colony optimization , 2010 .