[发明专利]一种基于聚类融合的图像分割的方法

说明书

技术领域

本发明属于计算机视觉与模式识别领域，具体地，涉及一种基于图像多信息聚类融合的非监督型图像分割新方法。

背景技术

在计算机视觉领域，图像分割是图像预处理的重要步骤。由于目前计算机本身并不具备人类等生物的高层次理解能力，本身只对离散型数据进行处理，因此使用图像分割等预处理对图像进行处理是十分必要的。图像分割结果在后续处理过程起到了重要作用，图像分割所涉及的后续图像处理包括例如目标检测与识别、图像分类、目标跟踪及图像压缩与重建等方面。

目前已经有很多种图像分割方式，使用各种方法，例如阈值分割、色彩及纹理分割、图割等。作为图像处理领域中的重要方面，图像分割在计算机视觉领域的很多著名国际会议及期刊中都占有重要地位。近年来论文中的方法主要有：

Ren，Shakhnarovich等人在2013年提出级联区域的图像分割；Arbelaez，Maire在2011年提出了基于外轮廓检测及分层次分割方法；Felzenszwalb，Huttenlocher等人在2004年提出根据图割方法的图像分割。

专利方面，申请号为CN201210109158.3的中国发明专利提出了一种基于相似性相互作用机理的图像分割方法。该方法通过以下六个步骤得到分割结果：(1)提取待分割图像每个象素点的特征；(2)获得区域块特征；(3)计算区域块与区域块之间的相似度；(4)获得区域块相位值；(5)归类区域块；(6)输出图像分割结果。申请号为200680021274.2的发明专利申请通过提出一种基于包括运动、色彩、对比度在内的一个或多个因素的分割过程可提供图像中前景层与背景层的分割；申请号为CN 102509097根据LUV数据对各像素点进行金字塔聚类分割，得到分割结果图像。

在现有的图像分割技术中多数方法采用基于图像单一性质如颜色、灰度、纹理、频域等对图像进行分割。由于只使用图像的单一属性对图像中各个像素进行聚类，这些分割方式往往适用于解决某一特定用途的图像分割，并无很好的适用性。或者是采用比较复杂的建模方法，使得图像分割的效率较低，分割结果也有局限性。

发明内容

针对现有技术存在的上述不足，本发明的目的是提供一种基于已有分割结果的聚类融合方法，通过对已有的鲁棒性分割结果进行处理最终得到更加精确且实用性更广的分割方法。

为实现上述目的，本发明总体上说，首先使用均值漂移，图割及加博尔纹理分割等三种方式对图像进行粗分割，得到三种分割结果，然后通过对三种分割所得到的区域进行共同分割得到更细的超像素，最后使用基于超像素标定及距离的相似性传播方法对已获得的超像素进行处理从而得到最终的分割结果。

本发明所述的基于聚类融合的图像分割的方法，包括如下步骤：

第一步，读入待处理图像，并存储图像原始信息。

本发明对原始图像进行处理，在处理过程中会使用到图像的原始数据，故在处理开始前需要对原始图像进行保存。同时如果待处理图像噪声较多，也可以在本步之中加入预处理步骤以去除噪声。记待处理图像为I。

第二步，使用已有技术对图像进行粗分割，得到三个粗分割结果。

由于以往的图像分割技术中多数只使用图像的单一属性对图像中各个像素进行聚类，这些分割方式往往适用于解决某一特定用途的图像分割，并无很好的适用性。而不同的分割方法间由于特征不同往往具有互补性，对互补的分割方法进行聚类融合之后可提高图像分割的精度，使用本发明正是基于这一点考虑出发。而过多的粗分割结果会降低分割算法的效率，所以基于分割精度和分割速度两方面综合进行考虑，本发明对原始图像进行三种不同的粗分割，然后使用聚类融合对三种粗分割结果进行处理。

优选地，在本发明所附的实例中，对于待处理图像进行粗分割的三种方法，本发明使用均值漂移，图割及加博尔纹理分割，但并不局限于这三种方式，在不脱离本发明构思的前提下，还可以做出若干变形和改进。

对于三种粗分割结果，令二值图BW₁，BW₂和BW₃表示三个粗分割结果的边界图，对于三种粗分割结果，对于处于每一种分割结果中处于同一边界内的像素，令其在该粗分割结果的标定中标定相同。

第三步，根据粗分割结果构建超像素。对边界图像BW₁，BW₂，BW₃进行或操作，得到新分割边界，根据分割边界构建超像素。