摘要
经典的K聚类算法,并不适合实现任意形状的聚类,而且有容易陷入局部最小值的不足.提出基于多个纹理特征的谱聚类算法,该方法用灰度共生矩阵(GLCM)提取合成孔径雷达(SAR)图像的多个特征值,构建谱聚类的特征矩阵,并依据规范切准则,用K均值聚类的方法对拉普拉斯矩阵的第二小的特征值对应的特征向量进行聚类,实现基于SAR图像的溢油的分割.新方法与传统的K聚类方法比较,可以减少相干斑噪声对分割结果的影响,较好的保持图像边缘.仿真结果显示,该算法对于相干斑噪声影响较大的图像具有较强的鲁棒性.
The classic K-mean clustering algorithm is not suitable for the circumstances of arbitrary shapes and is prone to use the local minimum.In order to fix these shortcomings,a spectral clustering algorithm based on multi-texture characteristics was proposed.The algorithm first used gray-level co-occurrence matrices（GLCM） to extract three features of the synthetic aperture radar（SAR） image and construct a characteristic matrix of spectral clustering.Next using the N-cut（Normalized-cut） criterion,it clustered the eigenvector corresponding to the second small eigenvalue of the Laplacian matrix in order to carry out the SAR oil spill image segmentation.Compared with the classic K-mean algorithm,the proposed method reduces the influence of coherent scattering noise on the segmentation result and efficiently conserves the edge of the image.The simulation results also show that the new method has a strong robustness for an image badly affected by the coherent scattering.
出处
《智能系统学报》
2010年第6期551-555,共5页
CAAI Transactions on Intelligent Systems
基金
上海市教育委员会科研创新资助项目(08Y2110)
关键词
合成孔径雷达
灰度共生矩阵
谱聚类
溢油分割
synthetic aperture radar
gray-level co-occurrence matrices
spectral clustering
spill oil segmentation
作者简介
通信作者：张伟伟．E—mail：zhangyuwei1983@126．com．张伟伟，女，1983年生，硕士研究生主要研究方向为图像处理与视频分析．
薄华，女，1971年生，硕士生导师，主要研究方向为遥感图像处理、模式识别、人工智能．先后主持上海市教委项目1项，参加国家“863”计划和国家自然科学基金项目多项，其中作为第二完成人获军队科技进步奖三等奖2次．发表学术论文10余篇．
王晓峰，男，1958年生，教授，博士生导师，上海海事大学信息工程学院院长，上海海事大学学报编委，International Journalof Granular Computing，Rough Sets and Intelligent Systems（IJGCRSIS）编委；兼任中国人工智能学会机器学习专业委员会常务委员、智能交通专业委员会委员、粗糙集与粒度计算专业委员会委员；中国仪器仪表学会微机应用学会常务理事；上海海洋与湖沼学会海洋信息技术专业委员会副主任等．任2006、2007IEEE控制与机器学习国际会议程序委员会委员．担任20081EEE International Conference on Granular Computing程序委员会委员，2007 International Conference on RiskAnalysis and Crisis Response会议副主席；国家科技部国际科技合作项目评审专家．主要研究方向为数据挖掘和机器学习．发表学术论文多篇．
