Simplified method of kernel fuzzy c-means clustering for image texture classification
-
摘要: 模糊c均值聚类已广泛应用于模糊模式识别领域,但对于线性不可分数据并不适用.在核方法中通过将输入数据经过非线性映射投影到高维特征空间来解决非线性分类的问题.将传统的模糊c均值聚类算法应用于核空间中,对线性不可分的样本进行了核空间聚类的分类实验,得到了正确的分类结果.由于图像分类中分类样本(对应图像像素)数目庞大,造成了核空间聚类算法中特征距离的计算量过大.因此,在核空间聚类的基础上,提出了对图像先进行过分割,再对过分割的图像块进行核空间聚类的方法,大大降低了高维空间特征距离计算的运算成本,并取得了良好的分类效果.Abstract: The fuzzy c-means clustering algorithm is a widely applied method for acquiring fuzzy pattern from data, but it is not suitable for the clustering of linear inseparable data. In mercer kernel method, the problem of nonlinear separability of classes can be tricked by projecting the input data to a higher dimensional feature space in a nonlinear manner. So the fuzzy c-means clustering method was used in the mercer kernel space. The classification experiment illustrated that the kernel fuzzy c-means clustering (KFCM) algorithm was suitable for the clustering of linear inseparable data. When KFCM clustering was used in image segmentation, the large number of classification samples always caused the computational burden. The image classification procedure was divided into two steps: firstly, the image was over-segmented into large numbers of small regions according to the input features; secondly, they were classified with KFCM. The computational burden was reduced by the decrease of classification samples, while the classification result was almost as good as KFCM-s.
-
Key words:
- image segmentation /
- texture classification /
- kernel method /
- fuzzy c-means clustering
-
[1] Muller K R, Mika S. Introduction to kernel-based learning algorithms[J]. IEEE Trans Neural Networks,2001,12(3):181-202 [2] Girolami M. Mercer kernel based clustering in feature space[J]. IEEE Trans on Neural Networks,2002,13(13):780-784 [3] 张莉,周伟达,焦李成.核聚类算法[J].计算机学报,2002,25(6):587-590 Zhang Li, Zhou Weida, Jiao Licheng. Kernel clustering algorithm[J]. Chinese Journal of Computers,2002,25(6):587-590(in Chinese) [4] Wu Zhongdong,Xie Weixin. Kernel method-based fuzzy clustering algorithm[J]. Journal of Systems Engineering and Electronics,2005,16(3):160-166 [5] Chen Songcan, Zhang Daoqiang. Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure[J]. IEEE Transactions on Systems, Man and Cybernetics-PART B: Cybernetics,2004,34(4):1907-1916 [6] Wu Xiaohong,Zhou Jiangjiang. Possibilistic fuzzy c-means clustering model using kernel methods Proceedings-International Conference on Computational Intelligence for Modelling, Control and Automation, CIMCA 2005 and International Conference on Intelligent Agents, Web Technologies and Internet.Piscataway:Institute of Electrical and Electronics Engineers Computer Society,2005,2:465-470 [7] Unser M.Texture classification and segmentation using wavelet frames[J]. IEEE Transactions on Image Processing,1995,4(11):1549-1560 [8] 吴高洪,章毓晋,林行刚.利用小波变换和特征加权进行纹理分割[J].中国图象图形学报,2001,6(4):333-337 Wu Gaohong, Zhang Yujin, Lin Xinggang. Texture segmentation with wavelet transform and feature weighting[J]. Journal of Image and Graphics,2001,6(4):333-337(in Chinese) -
点击查看大图
计量
- 文章访问数: 3591
- HTML全文浏览量: 195
- PDF下载量: 944
- 被引次数: 0
下载:
