Abstract
This paper presents a novel technique to detect irregular shell clusters using an algorithm that is inspired by Ant Colony Optimization (ACO). Till now major work on shell clustering has been based on regular shells using a fuzzy-based technique. However the proposed algorithm can separate irregular shell clusters from the solid clusters very efficiently. The algorithm is tested on seven test images and it is seen to give very good results.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum, New York (1981)
Krishnapuram, R., Keller, J.: The possibilistic c-means algorithm: insights and recommendations. IEEE Trans. on Fuzzy Systems 4, 385–393 (1996)
Dave, R.N.: Generalized Fuzzy c-Shell clustering and detection of circular and elliptical boundaries. Pattern Recognition 25(7), 713–721 (1992)
Balakumaran, T., Vennila, I.A., Gowri Shankar, C.: Detection of microcalcification in mammograms using wavelet transform and fuzzy shell clustering. International Journal of Computer Science and Information Security 7(1) (2010)
Barni, M., Mecocci, A., Perugini, G.: Application of possibilistic shell-clustering to the detection of craters in real-world imagery. In: Proceedings of the IEEE for Geoscience and Remote Sensing Symposium, vol. 1, pp. 168–170 (2000)
Dave, R.N., Bhaswan, K.: Adaptive fuzzy C shells clustering and detection of ellipses. IEEE Trans. Neural Networks 3, 643–662 (1992)
Krishnapuram, R., Frigui, H., Nasraoui, O.: New fuzzy shell clustering algorithms for boundary detection and pattern recognition. In: Proc. SPIE Conf. Intell. Robots Comput. Vision X: Algorithms Techniq., Boston, pp. 458–465 (November 1991)
Krishnapuram, R., Frigui, H., Nasraoui, O.: Quadratic shell clustering algorithms and their applications. Pattern Recog. Lett. 14(7), 545–552 (1993)
Krishnapuram, R., Frigui, H., Nasraoui, O.: Fuzzy and possibilistic shell clustering algorithms and their application to boundary detection and surface approximation: Parts I and 11. IEEE Trans. Fuzzy Syst. 3, 44–60 (1995)
Yager, R.R., Filev, D.P.: Approximate clustering via the mountain method. IEEE Trans. Systems, Man, Cybernet. 24(8), 1279–1284 (1994)
Pal, N.R., Chakraborty, D.: Mountain and subtractive clusteing method: improvements and generalization. Internat. J. Intell. Systems 15, 329–341 (2000)
Dorigo, M., Stutzle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
Vallone, U., Merigot, A.: Imitating human visual attention and reproduction optical allusion by ant scan. Internat. J. Comput. Intell., Appl. 9, 157–166 (2003)
Zheng, H., Wong, A., Nahavandi, S.: Hybrid ant colony algorithm for texture classification. In: IEEE Congress on Evolutionary Computation Proc., pp. 2648–2653 (2003)
Zhuang, X., Mastorakis, N.E.: Image processing with the artificial swarm intelligence. WSEAS Trans. Comput. 4, 333–341 (2005)
Lu, D.S., Chen, C.C.: Edge Detection improvement by ant colony optimization. Pattern Recognition Letters 29(4), 416–425 (2008)
Dorigo, M., Gambardella, L.M.: Ant Colonies for the travelling Salesman problem. Biosystems 43, 73–81 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pal, S., Basak, A., Das, S. (2010). Automatic Shape Independent Shell Clustering Using an Ant Based Approach. In: Deb, K., et al. Simulated Evolution and Learning. SEAL 2010. Lecture Notes in Computer Science, vol 6457. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17298-4_67
Download citation
DOI: https://doi.org/10.1007/978-3-642-17298-4_67
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17297-7
Online ISBN: 978-3-642-17298-4
eBook Packages: Computer ScienceComputer Science (R0)