Skip to main content

Intuitionistic Fuzzy Clustering with Applications in Computer Vision

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 5259))

Abstract

Intuitionistic fuzzy sets are generalized fuzzy sets whose elements are characterized by a membership, as well as a non-membership value. The membership value indicates the degree of belongingness, whereas the non-membership value indicates the degree of non-belongingness of an element to that set. The utility of intuitionistic fuzzy sets theory in computer vision is increasingly becoming apparent, especially as a means to coping with noise. In this paper, we investigate the issue of clustering intuitionistic fuzzy image representations. To achieve that we propose a clustering approach based on the fuzzy c-means algorithm utilizing a novel similarity metric defined over intuitionistic fuzzy sets. The performance of the proposed algorithm is evaluated for object clustering in the presence of noise and image segmentation. The results indicate that clustering intuitionistic fuzzy image representations can be more effective, noise tolerant and efficient as compared with the conventional fuzzy c-means clustering of both crisp and fuzzy image representations.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Jain, A.K., Murty, M.N., Flynn, P.J.: Data Clustering a Review. ACM Computing Surveys 31(3), 264–323 (1999)

    Article  Google Scholar 

  2. Frigui, H., Krishnapuram, R.: A Robust Competitive Algorithm with Applications in Computer Vision. IEEE Trans. Pattern Analysis Machine Intelligence 21(5), 450–485 (1999)

    Article  Google Scholar 

  3. Chen, Y., Wang, J.Z., Krovetz, R.: CLUE: Cluster-Based Retrieval of Images by Unsupervised Learning. IEEE Trans. on Image Processing. 14(8), 1187–1201 (2005)

    Article  Google Scholar 

  4. Zadeh, L.A.: Fuzzy sets. Information Control 8, 338–356 (1965)

    Article  MathSciNet  MATH  Google Scholar 

  5. Bezdek, J.C., Ehrlich, R., Full, W.: FCM: The Fuzzy C-Means Clustering Algorithm. Computers and Geosciences 10, 191–203 (1984)

    Article  Google Scholar 

  6. Cai, W., Chen, S., Zhang, D.: Fast and Robust Fuzzy C-Means Clustering Algorithms Incorporating Local Information for Image Segmentation. Pattern Recognition 40(3), 825–838 (2007)

    Article  MATH  Google Scholar 

  7. Yong, Y., Chongxun, Z., Pan, L.: A Novel Fuzzy C-Means Clustering Algorithm for Image Thresholding. Measurement Science Review 4(1), 11–19 (2004)

    Google Scholar 

  8. Karayannis, N.B.: Generalized Fuzzy C-Means Algorithms. Journal of Intelligent and Fuzzy Systems 8, 63–81 (2000)

    Google Scholar 

  9. Atanassov, K.T.: Intuitionistic fuzzy sets. Fuzzy Sets and Systems 20, 87–96 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  10. Atanassov, K.T.: More on Intuitionistic Fuzzy Sets. Fuzzy Sets Systems 33, 37–45 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  11. Atanassov, K.T.: New Operations Defined Over the Intuitionistic Fuzzy Sets. Fuzzy Sets and Systems 61, 137–142 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  12. Atanassov, K.T.: Operators Over Interval Valued Intuitionistic Fuzzy Sets. Fuzzy Sets Systems 64, 159–174 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  13. Atanassov, K.T.: Intuitionistic Fuzzy Sets: Theory and Applications. Studies in Fuzziness and Soft Computing 35 (1999)

    Google Scholar 

  14. Vlachos, I.K., Sergiadis, G.D.: Towards Intuitionistic Fuzzy Image Processing. In: Proc. Int. Conf. on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce, vol. 1, pp. 2–7 (2005)

    Google Scholar 

  15. Vlachos, I.K., Sergiadis, D.G.: Hesitancy Histogram Equalization. In: Proc. IEEE Conf. on Fuzzy Systems, pp. 1–6 (2007)

    Google Scholar 

  16. Vlachos, I.K., Sergiadis, D.G.: Intuitionistic Fuzzy Information - Applications to Pattern Recognition. Pattern Recognition Letters 28, 197–206 (2006)

    Article  Google Scholar 

  17. Bloch, I.: Dilation and Erosion of Spatial Bipolar Fuzzy Sets. In: Masulli, F., Mitra, S., Pasi, G. (eds.) WILF 2007. LNCS (LNAI), vol. 4578, pp. 385–393. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  18. Jawahar, C.V., Ray, A.K.: Fuzzy Statistics of Digital Images. Pattern Recognition Letters 17, 541–546 (1996)

    Article  Google Scholar 

  19. Dengfeng, L., Chuntian, C.: New Similarity Measure of Intuitionistic Fuzzy Sets and Application to Pattern Recognitions. Pattern Recognition Letters 23, 221–225 (2002)

    Article  MATH  Google Scholar 

  20. Theodoridis, S., Koutroumbas, K.: Pattern Recognition. Elsevier, Amsterdam (2006)

    MATH  Google Scholar 

  21. Swain, M., Ballard, D.: Color indexing. International Journal of Computer Vision 7(1), 11–32 (1991)

    Article  Google Scholar 

  22. Nene, S.A., Nayar, S.K., Murase, H.: Columbia Object Image Library (COIL-20). TR CUCS-005-96, Dept. Comp. Sc., Columbia University (1996)

    Google Scholar 

  23. FHW, Foundation of the Hellenic World, http://www.fhw.gr/index_en.html

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Iakovidis, D.K., Pelekis, N., Kotsifakos, E., Kopanakis, I. (2008). Intuitionistic Fuzzy Clustering with Applications in Computer Vision. In: Blanc-Talon, J., Bourennane, S., Philips, W., Popescu, D., Scheunders, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2008. Lecture Notes in Computer Science, vol 5259. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88458-3_69

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-88458-3_69

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-88457-6

  • Online ISBN: 978-3-540-88458-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics