CFP last date
20 March 2024
Reseach Article

Image Segmentation using Rough Set based Fuzzy K-means Algorithm

by E. Venkateswara Reddy, E. S. Reddy
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 74 - Number 14
Year of Publication: 2013
Authors: E. Venkateswara Reddy, E. S. Reddy

E. Venkateswara Reddy, E. S. Reddy . Image Segmentation using Rough Set based Fuzzy K-means Algorithm. International Journal of Computer Applications. 74, 14 ( July 2013), 36-40. DOI=10.5120/12956-0092

@article{ 10.5120/12956-0092,
author = { E. Venkateswara Reddy, E. S. Reddy },
title = { Image Segmentation using Rough Set based Fuzzy K-means Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { July 2013 },
volume = { 74 },
number = { 14 },
month = { July },
year = { 2013 },
issn = { 0975-8887 },
pages = { 36-40 },
numpages = {9},
url = { },
doi = { 10.5120/12956-0092 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
%0 Journal Article
%1 2024-02-06T21:42:19.438205+05:30
%A E. Venkateswara Reddy
%A E. S. Reddy
%T Image Segmentation using Rough Set based Fuzzy K-means Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 74
%N 14
%P 36-40
%D 2013
%I Foundation of Computer Science (FCS), NY, USA

Image segmentation is critical for many computer vision and information retrieval systems, and has received significant attention from industry and academia over last three decades. Despite notable advances in the area, there is no standard technique for selecting a segmentation algorithm to use in a particular application, nor even is there an agreed upon means of comparing the performance of one method with another. This paper, explores Rough-Fuzzy K-means (RFKM) algorithm, a new intelligent technique used to discover data dependencies, data reduction, approximate set classification, and rule induction from image databases. Rough sets offer an effective approach of managing uncertainties and also used for image segmentation, feature identification, dimensionality reduction, and pattern classification. The proposed algorithm is based on a modified K-means clustering using rough set theory (RFKM) for image segmentation, which is further divided into two parts. Primarily the cluster centers are determined and then in the next phase they are reduced using Rough set theory (RST). K-means clustering algorithm is then applied on the reduced and optimized set of cluster centers with the purpose of segmentation of the images. The existing clustering algorithms require initialization of cluster centers whereas the proposed scheme does not require any such prior information to partition the exact regions. Experimental results show that the proposed method perform well and improve the segmentation results in the vague areas of the image.

  1. Russo F. Edge detection in noisy images using fuzzy reasoning, IEEE transactions on instrumentation and measurement, vol. 47, no. 5 1998, pp. 1102-1105.
  2. HT Farrah Wong, Nagarajan Ramachandran et al. An image segmentation method using fuzzy-based threshold, International symposium on signal processing and its applications (ISSPA), August (2001), pp. 144-147.
  3. Borji A. and Hamidi M. Evolving a fuzzy rule base for image segmentation, Proceedings of world academy of science, engineering and technology, vol. 22, July 2007, pp. 4-9
  4. A. Rakhlin and A. Caponnetto, "Stability of K-Means clustering", Advances in Neural Information Processing Systems, MIT Press, Cambridge, MA, 2007, pp. 216–222.
  5. . A. Rui and J. M. C. Sousa, "Comparison of fuzzy clustering algorithms for Classification", International Symposium on Evolving Fuzzy Systems, 2006 , pp. 112-117.
  6. V. S. Rao and Dr. S. Vidyavathi, "Comparative Investigations and Performance Analysis of FCM and MFPCM Algorithms on Iris data", Indian Journal of Computer Science and Engineering, vol. 1, no. 2, 2010 pp. 145-151.
  7. Pawlak, Z. (1982). Rough sets. Internat. J. Comput. Inform. Sci. , 11, 341–356
  8. Pawlak, Z. (1991). Rough sets: Theoretical aspects of reasoning about data, vol. 9 of System Theory, Knowledge Engineering and Problem Solving. Dordrecht: Kluwer.
  9. Y. Yong, Z. Chongxun and L. Pan, "A Novel Fuzzy C-Means Clustering Algorithm for Image Thresholding", Measurement Science Review, vol. 4, no. 1, 2004.
  10. K. Nirulata, S. Meher, "Skin Tumor Segmentation using Fuzzy c-means Clustering with Neighbourhood Attraction", Communicated to International Journal of Computers and Electrical Engineering.
  11. X. Hui, J. Wu and C. Jian, "K-Means clustering versus validation measures: A data distribution perspective", IEEE Transactions on Systems, Man, and cybernetics, vol. 39, Issue-2, 2009 , pp. 319-331.
Index Terms

Computer Science
Information Sciences


Uncertain Images RGB images Rough Set K-means algorithm