基于颜色空间和核函数的FCM图像分割算法.pdfVIP

第３１卷第２期　　　 计算机应用与软件 Ｖｏｌ３１Ｎｏ．２ ２０１４年２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｆｅｂ．２０１４ 基于颜色空间和核函数的ＦＣＭ图像分割算法 丁政建　孙　进 （兰州理工大学　甘肃兰州７３００５０） 摘　要　　首先在确定模糊聚类的初始聚类数和初始聚类中心方面，引入颜色直方图应用于ＦＣＭ聚类算法中。其次再将空间信息 引入到ＦＣＭ中，重建包含邻域信息的新的隶属度迭代函数。最后，用内核诱导距离取代原算法中的欧式距离，对实验图像的特征进 行优化，并对算法进行评价对比。实验结果表明，该算法具有良好的分割质量和效果，并且也具有较强大的噪声抑制能力。 关键词　　模糊聚类　颜色空间　核函数　空间信息 中图分类号　ＴＰ３７　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１４．０２．０６０ ＦＣＭＩＭＡＧＥＳＥＧＭＥＮＴＡＴＩＯＮＡＬＧＯＲＩＴＨＭＢＡＳＥＤＯＮＣＯＬＯＵＲＳＰＡＣＥ ＡＮＤＫＥＲＮＥＬＦＵＮＣＴＩＯＮ ＤｉｎｇＺｈｅｎｇｊｉａｎ　ＳｕｎＪｉｎ （ＬａｎｚｈｏｕＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｌａｎｚｈｏｕ７３００５０，Ｇａｎｓｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｆｉｒｓｔ，ｗｅｉｎｔｒｏｄｕｃｅａｎｄａｐｐｌｙｔｈｅｃｏｌｏｕｒｈｉｓｔｏｇｒａｍｔｏＦＣＭｃｌｕｓｔｅｒｉｎｇａｌｇｏｒｉｔｈｍｔｏｄｅｔｅｒｍｉｎｅｔｈｅｉｎｉｔｉａｌｎｕｍｂｅｒｏｆｃｌｕｓｔｅｒｓａｎｄ ｉｎｉｔｉａｌｃｌｕｓｔｅｒｃｅｎｔｒｅｓｏｆｔｈｅｆｕｚｚｙｃｌｕｓｔｅｒｉｎｇ．ＴｈｅｎｗｅｂｒｉｎｇｓｐａｔｉａｌｉｎｆｏｒｍａｔｉｏｎｔｏＦＣＭｔｏｒｅｃｏｎｓｔｒｕｃｔｔｈｅｎｅｗｍｅｍｂｅｒｓｈｉｐｉｔｅｒａｔｉｏｎｆｕｎｃｔｉｏｎ ｃｏｎｔａｉｎｉｎｇｎｅｉｇｈｂｏｕｒｈｏｏｄｉｎｆｏｒｍａｔｉｏｎ．Ｆｉｎａｌｌｙ，ｗｅｒｅｐｌａｃｅｔｈｅｏｒｉｇｉｎａｌＥｕｃｌｉｄｅａｎｄｉｓｔａｎｃｅｉｎｏｒｉｇｉｎａｌａｌｇｏｒｉｔｈｍｗｉｔｈｋｅｒｎｅｌｉｎｄｕｃｅｄｄｉｓｔａｎｃｅ， ａｎｄｏｐｔｉｍｉｓｅｔｈｅｆｅａｔｕｒｅｓｏｆｅｘｐｅｒｉｍｅｎｔａｌｉｍａｇｅ．Ｔｈｅａｌｇｏｒｉｔｈｍｉｓａｌｓｏｅｖａｌｕａｔｅｄａｎｄｃｏｍｐａｒｅｄ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗ：ｔｈｉｓａｌｇｏｒｉｔｈｍ ｈａｓａｇｏｏｄｑｕａｌｉｔｙａｎｄｅｆｆｅｃｔｉｎｉｍａｇｅｓｅｇｍｅｎｔａｔｉｏｎ，ａｎｄｈａｓａｓｔｒｏｎｇｅｒａｎｔｉｎｏｓｅａｂｉｌｉｔｙａｓｗｅｌｌ． Ｋｅｙｗｏｒｄｓ　　Ｆｕｚｚｙｃｌｕｓｔｅｒｉｎｇ　Ｃｏｌｏｕｒｓｐａｃｅ　Ｋｅｒｎｅｌｆｕｎｃｔｉｏｎ　Ｓｐａｔｉａｌｉｎｆｏｒｍａｔｉｏｎ 之间共享的程度［４］。目标函数的值是所有像素到聚类中心的 ０　引　言 加权距离平方和，方法如下： 其中，第ｋ个像素对第ｉ类的隶属度表示为ｕ，第ｋ个像素 ｉｋ 在图像分割的研究和应用中，由于传统ＦＣＭ聚类算法，简 到第ｉ类的距离表示为ｄ，模糊分类矩阵为Ｕ，聚类中心的集合 ｉｋ 单易运行，分割效果也较好，因此在图像分割过程中被经常使