An Ant Colony System Based Method for Edge Extraction

Abstract:

This paper proposes a novel application of ant colony system for edge extraction which the food definition is combined the idea of the gradient and the multi-scale. After building the food map, ant colony system is employed to obtain the maximal food response, which makes the method adapt to strong or weak edge basing on the local extremum instead of global one. With the feedback of the pheromone and prior directional searching, the simple ants achieve ideal edges based on the direct response and the mutual cooperation. Furthermore, the method can work well in both gray level images and color images. Finally, the experiments prove that edge extraction result of the proposed method is better than other intelligent ones and traditional ones, and it is not sensitive to the noise.

• Periodical: Key Engineering Materials (Volumes 467-469)
• Pages: 123-128
• DOI: https://doi.org/10.4028/www.scientific.net/KEM.467-469.123
• Online since: February 2011
• Authors: Shi Wei Gao, Wei Cao, Chuan Zhang, Dong Liang Wang
• Keywords: Ant Colony System, Edge Extraction, Gradient-Magnitude, Multi-Scale

References

[1] R. C. Gonzalez, R. E. Woods, Digital Image Processing, Second Edition, Prencice Hall, (2002).

[2] J. Canny. A computational approach to edge detection. IEEE Trans. PAMI. 8(6): 679-698, (1986).

[3] L. Chen, L. Guo. A robust method for edge detection based on multi-scale gradient-magnitude, Contributed to Pattern Reorganization.

[4] V. Ramos, F. Almeida. Artificial Ant Colonies in Digital Image Habitats – A Mass Behaviour Effect Study on Pattern Recognition.

[5] M. Dorigo. Optimization, learning, and natural algorithms. PhD Thesis, Dipartimento di Electronica, Politeccnico di Milano, Milan (1992).

[6] M. Dorigo, LM. Gambardella. Ant colony system: a cooperating learning approach to the traveling salesman problem. IEEE Trans. Evol. Comput. 1(1): 1–24, (1997).

DOI: 10.1109/4235.585892

[7] L.M. Gambardella, M. Dorigo. Solving symmetric and asymmetric TSPs by ant colonies. IEEE Conf. On Evolutionary Computation, 622–627, (1996).

DOI: 10.1109/icec.1996.542672

[8] T. Stutzle, M. Dorigo. ACO algorithms for the quadratic assignment problem. New ideas in optimization. 33–50, (1999).

[9] M. Dorigo, V. Maniezzo, A. Colorni. Ant System: Optimization by a colony of cooperating agents. IEEE Trans. on Systems, Man, and Cybernetics - Part B, 26: 29-41, (1996).

DOI: 10.1109/3477.484436

[10] R.S. Parpinelli, H.S. Lopes, A.A. Freitas. Data Mining with an Ant Colony Optimization Algorithm, IEEE Trans. on Evol. Comput. 6(4): 321-332, (2002).

DOI: 10.1109/tevc.2002.802452

[11] C.A. Coello, R.L. Zavala, B.M. García, A.H. Aguirrex. Ant colony system for the design of combinational logic circuits. ICES 2000, LNCS, 21-30, (2000).

DOI: 10.1007/3-540-46406-9_3