论文部分内容阅读
图像分割是指将图像分成多个在视觉上具有连通性、一致性和相似性的区域。它是后期图像处理、分析以及识别的一个重要环节,是图像处理和计算机视觉中的重要技术,并且已在工业、农业、军事、医学、互联网以及机器视觉领域有着广泛的应用。如果从分割过程中有无人参与这个角度来划分,图像分割可以会为无监督分割、半监督分割和全监督分割。其中,无监督分割一直是图像分割中具有挑战性的分支之一。主要本文侧重的是自然图像的无监督分割,提出了一个基于谱聚类的无监督分割算法以及在伯克利图像库上做了充分的实验进行验证。首先,本文简要介绍了图像分割的基本概念,引入了图像分割的应用背景以及在数学上的定义。再侧重于无监督分割算法的介绍,主要讲述了无监督图像分割的原理与当前在无监督分割领域的一些经典方法。其中,比较完整地介绍了Normalized cut (Ncut), Mean shift (MS), Felzenszwalb-Huttenlocher (FH), Compression-based Texture Merging (CTM), Total Variation Segmentation (TVS), Learning Full Pairwise Affinities (LFPA), Gpb-owt-ucm等几种分割算法的基本原理。其次,本文详细阐述了提出的算法框架,介绍了超像素的概念,再在此基础上了融合测地线边界、超像素位置与平均颜色特征,构建相似度特征矩阵W,使其更准确的描述数据间的相似度。之后再利用谱聚类对已经构造好的相似度矩阵进行聚类,完成对图像的分割。本文的贡献在于两处,一是用超像素来代替像素降低数据计算量,二是利用测地线边界特征来代替直线边界特征。最后,本文引入了当前的图像分割评价准则,对这些评价准则做了一些详细地介绍和分类。然后在伯克利数据库上做了充分的分割实验,达到了比较好的分割效果,同时利用分割评价准则对结果进行评测,并与当前的经典分割算法进行了对比。最终的实验结果表明,本文提出的算法在伯克利图像库上其分割效果除了与Gpb-owt-ucm有一些差距之外,要明显好于当前的几乎所有主流经典算法。