A Novel Approach for Edge Detection using AntColony Otimization and Fuzz Derivative Technique

An approah in: volving a new Ant Colony Optimization (ACO) and Fuzzy Derivative is presented to tackle the image edge detction problem. Ant colony optimization (ACO) is inspired from the foraging behavior of some ant species which deposit pheromone on their way. Ant colonies and more generally social insects act as a distribnted system presenting a highly structured social organization. They commuiicate with each other by modifying the environment (stigmergy). The number of ants acting on the image is decided by the variation of Fuzzy Probability Factor calculated from Fuzzy Derivatives which establishes a pheronone matrix. To avoid the movement of ants due to the variation of intensity caused by noise we use Fuzzy derivative approach to make sure that the variation of intensity due to an edge is reflected in the probabilistic transition matrix. Finally a binart decision is made on the pheromone matrix by calculating a threshold adaptively.

[1]  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).

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

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

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

[5]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[6]  Luca Maria Gambardella,et al.  Solving symmetric and asymmetric TSPs by ant colonies , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[7]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[8]  M Dorigo,et al.  Ant colonies for the travelling salesman problem. , 1997, Bio Systems.

[9]  Hamid R. Tizhoosh,et al.  Fuzzy Image Processing , 2000, Computer Vision and Applications.

[10]  Dimitri Van De Ville,et al.  Noise reduction by fuzzy image filtering , 2003, IEEE Trans. Fuzzy Syst..

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

[12]  P.-P. Grasse.  La reconstruction du nid et les coordinations interindividuelles chezBellicositermes natalensis etCubitermes sp. la théorie de la stigmergie: Essai d'interprétation du comportement des termites constructeurs , 1959, Insectes Sociaux.

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

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

[15]  Corso Elvezia,et al.  Ant colonies for the traveling salesman problem , 1997 .

[16]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.