改进的谱聚类图分割方法研究.pdfVIP

摘要 摘要 谱聚类作为一类新兴的、有效的聚类方法得到广泛的关注，并已成功的应用 于图像分割。本文研究并改进了马秀丽提出的基于独立初始化多参数核谱聚类图 像分割算法，并成功的应用到纹理图像和SAR图像分割中。本文主要工作如下： 1.谱聚类算法是利用图像的相似性矩阵进行图像分割，如何构造一个对图像 信息表达更充分的相似性矩阵，对算法性能有很大影响。原方法以小波变换系数 均值构造相似性矩阵，本文则利用双树复小波变换系数，求得能量均值构造相似 性矩阵。双树复小波不仅保持了传统小波良好的时频局部化的分析能力,而且还具 有良好的方向分析能力,它能反映出图像在不同分辨率上沿多个方向的变化,能更 好地描述图像的几何结构。 原方法利用与初始化无关的 K 调和均值聚类(KHM)，为的是在聚类的时候取 得较好且稳定的性能，然而 KHM 仅在对低维数样本聚类时较 KM 算法要好。本 文所用的复小波特征比小波特征维数要高，故 KHM  不适合；为了缓解谱聚类对 初始化敏感的问题，本文采用了基于优化策略的 K 均值算法，实现了基于复小波 特征与谱聚类的图像分割方法。通过在 Brodatz 图库的大量仿真实验表明：本文的 方法无论在细纹理、粗纹理、非均匀纹理和混合纹理上，其视觉效果和评价指标 上都要优于文献[57]的方法。 2. 该方法用于 SAR 图像分割时存在边缘定位不准确的问题，本文将该方法 与分水岭方法相结合并提出了特征融合策略，实现了基于阈值标记分水岭与谱聚 类的图像分割方法。该方法采用分水岭方法进行预分割，不但能准确定位边缘， 而且利用得到预分割图，求得每个分割区域的复小波特征向量，达到降低相似性 矩阵维数的目的。通过  SAR  图像仿真实验表明：本文方法与文献[61]和[62]的方 法相比，都获得较优的性能。 关键词：SAR 图像分割 谱聚类 双树复小波变换 标记分水岭 Abstract  Abstract  Spectral clustering as a class of new and effective clustering method has been  widely  concerned  and  successfully  applied  in  image  segmentation.  The  image  segmentation  algorithm,  based  on  initialization­independent  multi­parameter  kernel  spectral clustering which was raised by Ma Xiuli, has been researched, improved and  successfully applied in texture image and SAR image segmentation in this dissertation.  The main achievement of this dissertation can be summarized as follows:  1.  Spectral clustering uses the image similarity matrix in image segmentation.  How to construct a similarity matrix which expresses more information of image has a  great influence on algorithm performance. Similarity matrix which was constructed by  the mean of wavelet transform coefficients in original method, is constructed by the  mean  of  dual­tree  complex  wavelet  transform  coefficients  in  this  dissertation.  Dual­T