基于直觉模糊的ISODATA算法  

ISODATA algorithm based on intuitionistic fuzzy

作　　者：李前进[1] 王寅龙[1] 李志祥[1] 王希武[1] 林克成[1] 

机构地区：[1]军械工程学院计算机工程系,石家庄050003

出　　处：《计算机工程与应用》2012年第9期176-177,234,共3页Computer Engineering and Applications

基　　金：河北省自然科学基金(No.F2004000179)

摘　　要：ISODATA算法能自动地进行类的分裂和合并,但这种硬分类算法没有充分考虑图像本身的特点和人类的视觉特性,其分类效果一般差于模糊聚类算法。而大多数模糊识别方法都需要设置类别数目,有其自身的缺点,而直觉模糊则弥补了传统模糊理论不足。结合直觉模糊和ISODATA优点,将与隶属度和非隶属度相关的判定函数作为分类度量,提出了一种基于直觉模糊的ISODATA算法,结合实际改进了隶属度函数,以区域为待分类样本以提高算法速度,将其应用到图像分割,经实验证明了算法的有效性。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 before- hand. Besides, there is inherent defect in traditional fuzzy algorithms. By contrast, intuitionistic fuzzy is a kind of improvement to make up for 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 paper proposes a kind of ISODATA algorithm that is based on intuitionistic fuzzy, and introduces membership function that has been im- proved for practical purposes. This kind of function takes region as the sample to be classified. This paper verifies the effectiveness of the proposed algorithm by applying it to image segmentation.

关 键 词：直觉模糊 图像分割 迭代自组织数据分析技术算法(ISODATA) 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]