Abstract
A rough set incorporated fuzzy C-means (FCM) algorithm for color image segmentation is introduced. It aims construction of more appropriate clusters in the domain. Dominant peaks in hue (H), saturation (S) and intensity (I) histograms are captured from the input image and all possible combinations of them are taken as initial set of points for processing. Reduction theory of rough set is applied for refinement to the set. The centers thus obtained represent overall pixel colors and hence generate improved clusters when given as input to FCM algorithm. Experiments on several images exhibit effectiveness of the proposed approach.
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
Bezdek, J.C.: Fuzzy Models and Algorithms for Pattern Recognition and Image Processing. Kluwer Academic, Boston (1999)
Jain, A.K., Murty, M.N., Flynn, P.J.: Data Clustering: A Review. ACM Computing Surveys 31(3), 264–323 (1999)
Alsultan, K.S., Selim, S.: A Global Algorithm for the Fuzzy Clustering Problem. Pattern Recognition 26(9), 1357–1361 (1993)
Xu, R., Wunsch, D.: Survey on Clustering Algorithms. IEEE Transactions on Neural Networks 16, 645–678 (2005)
Dutta, S., Chaudhuri, B.B.: Homogenous Region Based Color Image Segmentation. In: WCECS 2009, vol. II (2009)
Sowmya, B., Sheelarani, B.: Colour Image Segmentation Using Soft Computing Techniques. International Journal of Soft Computing Applications 4, 69–80 (2009)
Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer Academic, Dordrecht (1992)
Shi, Z., et al.: Rough Set Based FCM Algorithm for Image Segmentation. International Journal of Computational Science 1(1), 58–68 (2007)
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
Mandal, B., Bhattacharyya, B. (2010). A Rough Set Integrated Fuzzy C-Means Algorithm for Color Image Segmentation. In: Das, V.V., Vijaykumar, R. (eds) Information and Communication Technologies. ICT 2010. Communications in Computer and Information Science, vol 101. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15766-0_51
Download citation
DOI: https://doi.org/10.1007/978-3-642-15766-0_51
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15765-3
Online ISBN: 978-3-642-15766-0
eBook Packages: Computer ScienceComputer Science (R0)