Abstract
Segmentation is one of the most difficult tasks in digital image processing. This paper presents a novel segmentation algorithm, which uses a biologically inspired paradigm known as artificial ant colonies. Considering the features of artificial ant colonies, we present an extended model applied in image segmentation. Each ant in our model is endowed with the ability of memorizing a reference object, which will be refreshed when a new target is found. A fuzzy connectedness measure is adopted to evaluate the similarity between the target and the reference object. The behavior of one ant is affected by the neighboring ants and the cooperation between ants is performed by exchanging information through pheromone updating. The simulated results show the efficiency of the new algorithm, which is able to preserve the detail of the object and is insensitive to noise.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Chan, T., Vese, L.: Active contours without edges. IEEE Trans. Image Processing 10, 266–277 (2001)
Paragios, N., Deriche, R.: Geodesic Active Regions for Texture Segmentation, Inria, Sophia Antipolis, France, Res. Rep.3440 (1998)
Pham, D.L.: Spatial Models for Fuzzy Clustering. Computer Vision and Image Understanding 84, 285–297 (2001)
Ahmed, M.N., Yamany, S.M., Mohamed, N., Farag, A., Moriarity, T.: A Modified Fuzzy C-Means Algorithm for Bias Field Estimation and Segmentation of MRI Dara. IEEE Trans. On Medical Imaging 21, 193–199 (2002)
Li, S.Z.: Markov Random Field Modeling in image Analysis, pp. 4–431. Springer, Heidelberg (2001)
Ramos, V., Almeida, F.: Artificial Ant Colonies in Digital Image Habitats - A Mass Behaviour Effect Study on Pattern Recognition. In: Dorigo, M., Middendorf, M., Stüzle, T. (eds.) Proceedings of ANTS 2000 - 2nd International Workshop on Ant Algorithms (From Ant Colonies to Artificial Ants), Brussels, Belgium, pp. 113–116 (2000)
Ramos, V., Muge, F., Pina, P.: Self-Organized Data and Image Retrieval as a Consequence of Inter-Dynamic Synergistic Relationships in Artificial Ant Colonies. In: Ruiz-del-Solar, J., Abraham, A., Köppen, M. (eds.) Frontiers in Artificial Intelligence and Applications, Soft Computing Systems - Design, Management and Applications, 2nd Int. Conf. on Hybrid Intelligent Systems, Santiago, Chile, vol. 87, pp. 500–509. IOS Press, Amsterdam (2002)
Liu, J., Tang, Y.Y.: Adaptive Image Segmentation With Distributed Behavior-Based Agents. IEEE Trans. Pattern Analysis and Machine Intelligence 21(6), 544–551 (1999)
He, H., Chen, Y.: Artificial Life for Image Segmentation. International Journal of Pattern Recognition and Artificial Intelligence 15(6), 989–1003 (2001)
Hamarneh, G., McInerney, T., Terzopoulos, D.: Deformable Organisms for Automatic Medical Image Analysis. In: Niessen, W.J., Viergever, M.A. (eds.) MICCAI 2001. LNCS, vol. 2208, pp. 66–75. Springer, Heidelberg (2001)
Chialvo, D.R., Millonas, M.M.: How Swarms Build Cognitive Maps. In: Steels, L. (ed.) The Biology and Technology of Intelligent Autonomous Agents. NATO ASI Series, pp. 439–450 (1995)
Millonas, M.M.: A Connectionist-Type Model of Self-Organized Foraging and Emergent Behavior in Ant Swarms. Journal Theor. Biology 159, 529 (1992)
Millonas, M.M.: Swarms, Phase transitions, and Collective Intelligence. In: Langton, C.G. (ed.) Artificial Life III, Santa Fe Institute Studies in the Sciences of the Complexity, vol. 17, pp. 417–445. Addison-Wesley, Reading (1994)
Saha, P.K., Udupa, J.K., Odhner, D.: Scale-Based Fuzzy Connected Image Segmentation: Theory, Algorithms, and Validation. Computer Vision and Image Understanding 77, 145–174 (2000)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cao, H., Huang, P., Luo, S. (2008). A Novel Image Segmentation Algorithm Based on Artificial Ant Colonies. In: Gao, X., Müller, H., Loomes, M.J., Comley, R., Luo, S. (eds) Medical Imaging and Informatics. MIMI 2007. Lecture Notes in Computer Science, vol 4987. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79490-5_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-79490-5_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79489-9
Online ISBN: 978-3-540-79490-5
eBook Packages: Computer ScienceComputer Science (R0)