A New ISODATA Image Segmentation Algorithm Based on Intuitionistic Fuzzy

Abstract:

ISODATA algorithm is capable of splitting and merging categories automatically. However, this kind of hard clustering fails to take into consideration the characteristics of image itself and human visual features. So its effect is generally not as good as that of fuzzy clustering algorithm. For most fuzzy recognition methods, if they are to be applied, the number of categories must be set beforehand. Besides, there is inherent defect in traditional Fuzzy algorithms. By contrast, intuitionistic fuzzy is a kind of improvement to make up the deficiencies of traditional fuzzy theory. Based on the advantages of ISODATA algorithm and intuitionistic fuzzy, with those critical functions which are related to membership and non-membership functions used as the measurement for clustering, this thesis is to propose a kind of ISODATA algorithm that is based on intuitionistic fuzzy, and to introduce membership function that has been improved for practical purposes. This kind of function takes region as the sample to be classified. Finally, this thesis is to verify the effectiveness of the proposed algorithm by applying it to Image Segmentation.

• Periodical: Advanced Materials Research (Volume 187)
• Pages: 309-312
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.187.309
• Online since: February 2011
• Authors: Yin Long Wang, Ke Cheng Lin, Hong Mei Yu, Qian Jin Li, Zhi Xiang Li, Xi Wu Wang
• Keywords: Image Segmentation, Intuitionistic Fuzzy, ISODATA Algorithm

References

[1] M M Trivedi , J C Bezdek. Low level segmentation of aerial images with fuzzy clustering : IEEE Trans on SMC Vol. 16(1986), p.589.

DOI: 10.1109/tsmc.1986.289264

[2] J C Dumn. A fuzzy relative of the ISODATA process and its use in detecting compact, well-sepatated clusters: Journal of Cybernetics Vol. 3(1974), p.32.

DOI: 10.1080/01969727308546046

[3] R I Cannon , J Dave , J C Bezdek. Efficient implementation of the fuzzy c-means clustering algorithms : IEEE Trans on PAMI Vol. 8(1986) , p.248.

DOI: 10.1109/tpami.1986.4767778

[4] Atanassov K. Intuituinistic fuzzy sets: Fuzzy Sets and Systems Vol. 20(1986), p.87.

DOI: 10.1016/s0165-0114(86)80034-3

[5] Atanassov K. More on intuitionistic fuzzy sets: Fuzzy Sets and Systens Vol. 33(1989), p.37.

DOI: 10.1016/0165-0114(89)90215-7