介绍一种采用K-L变换、二维向量小波和改进的K-means结合的图像分割算法。阐述和分析了二维向量小波变换和Laws纹理能量测度，得出图像每个像素点可用9个纹理特性来描述的结论。运用K-means算法的思想对其进行改进，最后得出分割后的图像。试验结果证明，运用以上处理方法可显著提高分割速度和精度。

所属栏目

科研成果与学术交流华东交通大学校内课题(303035)

收稿日期

2006/11/21

作者单位

周新建:华东交通大学 CAD/CAM研究室，南昌 330013
涂宏斌:华东交通大学 CAD/CAM研究室，南昌 330013

备注

周新建(1963-),男,博士,教授,主要研究方向为CAD/CAM技术,虚拟现实技术。

引用该论文:

ZHOU Xin-jian,TU Hong-bin.Image Segmentation Based on a Modified K-means Algorithm[J].Nondestructive Testing,2007,29(5):258～261
周新建,涂宏斌.基于改进的K-means聚类图像分割算法[J].无损检测,2007,29(5):258～261

参考文献

【1】

Cohen F S, Fan Zhigang, Attali S. Automated inspection of textile fabrics using texture models[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,1991,13(8):803-808.

【2】

Ercil A, Ozuylmaz B. Automated visual inspection of painted metallic surfaces[A]. In Processings of the International Conference on Automation, Robotics and Computer Vision[C]. Singapore: Nanyang Technological University Press,1994:1950-1954.

【3】

Xie Xianghua, Mirmehdi M. Texture exemplars for defect detection on random textures[A]. In International Conference on Advances in Pattern Recognition[C]. Berlin, Germany: Springer-Verlag,2005.403-413.

【4】

Hou Zhen, Parker J M. Texture defect detection using support vector machines with adaptive gabor wavelet features[J]. Wacv-Motion,2005,1(1):275-280.

【5】

Chui C K, Lian J. A study of orthonormal multiwavelet［J］. Aapplied Numerical Mathematics,1996,20(3):273-298.

【6】

Hardin D P, Marasovich J A. Biorthogonal multi-wavelet on[-1,1]［J］. Applied and Computational Harmonic Analysis.1999,7(1):34-53.

【7】

Contronei M, Montefusco L B, Puccio L. Multiwavelet analysis and signal processing［J］. IEEE Trans. Circuits and Systems Ⅱ: Analog and Digital Signal Processing,1998,45(8):970-987.

【8】

Weszka J, Dyer C R, Rosenfeld A. A comparative study of texture measures for terrain classification［J］. IEEE Trans System, Man, and Cybernetics,1976,V.SMC-6:269-285.

【9】

杨淑莹.图像模式识别－VC++技术实现[M].北京：清华大学出版社，北京交通大学出版社，2005.

【10】

郭 欣,赵淑清.概率模型下的K-means算法在SAR图像分类中的应用[J].遥感技术与应用,2005,20(2):295-298.

【11】

Ahmed M N, Yamany S M, Mohamed N, et al. A modified fuzzy C2means algorithm for bias field estimation and segmentation of MRI data[J]. IEEE Trans on Medical Imaging,2002,21(3):193-199.