The week's pick
Random Articles
Reseach Article
Color Image Segmentation using Rough Set based K-Means Algorithm
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 57 - Number 12 |
| Year of Publication: 2012 |
| Authors: Amiya Halder, Avijit Dasgupta |
10.5120/9170-3819
|
Amiya Halder, Avijit Dasgupta . Color Image Segmentation using Rough Set based K-Means Algorithm. International Journal of Computer Applications. 57, 12 ( November 2012), 32-37. DOI=10.5120/9170-3819
Abstract
This paper describes a rough set approach for color image segmentation that can automatically segment an image to its constituents parts. The aim of the proposed method is to produce an efficient segmentation of color images using intensity information along with neighborhood relationships. The proposed method mainly consists of spatial segmentation; the spatial segmentation divides each image into different regions with similar properties. Proposed algorithm is based on a modified K-means clustering using rough set theory (RST) for image segmentation, which is further divided into two parts. Initially the cluster centers are determined and then in the next phase they are reduced using RST. K-means clustering algorithm is then applied on the reduced and optimized set of cluster centers with the purpose of segmentation of the color (R,G,B components) images. The existing clustering algorithms namely the K-means and the Fuzzy C-Means (FCM) requires initialization of cluster centers whereas the proposed scheme does not require any such prior information to partition the exact regions. This rough set based image segmentation scheme results in satisfactory segmented image and Validity Index (VI) which is better than other state-of-the-art image segmentation.
References
- Hartigan, J. A. , Wong, M. A. : Algorithm AS136: A K-Means Clustering Algorithm. Applied Statistics 28, pp. 100–108 (1979).
- JA Hartigan, Clustering Al gorithms, John Wiley & Sons, New York, 1975.
- Pawlak Z. : Rough set, International Journal of Computer and Information Science 11 (1982) pp. 341-356.
- Skowron A. , Stepaniuk, J. : Information granules in distributed environment. In: Zhong, N. , Skowron, A. , Ohsuga, S. (eds. ) RSFDGr C 1999. LNCS (LNAI) Vol. 1711, pp. 357–365. Springer, Heidelberg (1999).
- Suzuki, H. and J. Toriwaki, 1991. Automatic Segmentation of Head MRI Images by Knowledge Guided Thresholding. Computer Med. Imaging Graph: The official J. Computerized Imaging Society, 15 (4): 233-240.
- Mahamed G. H. Omran, Andries P Engelbrecht and Ayed Salman, Dynamic Clustering using Particle Swarm Optimization with Application in Unsupervised Image Classification, PWASET Volume 9, 2005.
- Amiya Halder, Nilavra Pathak, "An Evolutionary Dynamic Clustering Based Colour Image Segmentation", International Journal of Image Processing (IJIP), Volume (4): Issue (6), pp. 549-556, January 2011.
- Amiya Halder, Soumajit Pramanik, Arindam Kar, "Dynamic Image Segmentation using Fuzzy C-Means based Genetic Algorithm", International Journal of Computer Applications Volume 28– No. 6, pp. 15-20, August 2011.
- Sankar K. Pal, Pabitra Mitra: "Case Generation Using Rough Sets with Fuzzy Representation", IEEE Transactions on Knowledge and Data Engineering, pp. -292-300,2004.
- Rafael C. Gonzalez, Richard E. Woods, Digital Image Processing, Pearson Education, 2002.
- Zhenghao Shi,Yuyan Chao,Lif eng He,Tsuyoshi Nakamura and Hidemori Itoh, "Rough set based FCM algorithm for Image Segmentation". International Journal of Computational Science, Global Information Publisher 2007, Vol. 1, No1, 58-68.
- R. H. Turi, "Clustering-Based Color Image Segmentation", PhD Thesis, Monash University, Australia, 2001.
- Amiya Halder and Avijit Dasgupta, "Image Segmentation using Rough Set Based K-Means Algorithm", CUBE 2012, September 3–5, 2012, Pune, Maharashtra, India.
- Wei Zhang, Yu-zhu Zhang, Cheng Li, "A new hybrid algorithm for image segmentation based on rough sets and enhanced fuzzy c-means clustering", IEEE, International Conference on Automation and Logistics, August 2009.
- Milinda M. Mushrif, Ajoy K. Ray, "Color image segmentation: Rough-set theoretic approach", Pattern Recognition Letters, Elsevier, 2008.
- Ran Li, "Medical Image Segmentation Based on Watershed Transformation and Rough Sets", 4th International Conference on Bioinformatics and Biomedical Engineering, pp. 1-5, June 2010.
- S Mohapatra, D Patra and Kundan Kumar, "Blood microscopic image segmentation using Rough Sets", IEEE, ICIIP 2011.
- S Mohapatra, D Patra, "Unsupervised Leukocyte Image Segmentation Using Rough Fuzzy Clustering", ISRN Artificial Intelligence, 2012.
Index Terms
Keywords