基于改进的K-means聚类图像分割算法
Image Segmentation Based on a Modified K-means Algorithm
摘 要
介绍一种采用K-L变换、二维向量小波和改进的K-means结合的图像分割算法。阐述和分析了二维向量小波变换和Laws纹理能量测度，得出图像每个像素点可用9个纹理特性来描述的结论。运用K-means算法的思想对其进行改进，最后得出分割后的图像。试验结果证明，运用以上处理方法可显著提高分割速度和精度。
图像分割
聚类分析
小波变换
表面缺陷
Signal processing
Image segmentation
Clustering analyzing
Wavelet transform
Surface defect
Abstract
An image segmentation method combined K-L transformation, two dimensional multi-wavelet and modified K-means algorithm was introduced. Two dimensional multi-wavelet and laws texture measurement were analyzed. A conclusion was got that every pixel had nine texture measure for describing image. A modified K-means algorithm applied the thought of K-means was proposed, and the target image was acquired. The experiment results proved that the FKM method was usefull because of its accuracy and computing velocity.
中图分类号 TG115.28
所属栏目 科研成果与学术交流
基金项目 华东交通大学校内课题基金项目(303035)
收稿日期 2006/11/21
修改稿日期
网络出版日期
作者单位点击查看
备注周新建(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.
【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.
相关信息
