多尺度的图像分割方法

摘要

本发明提出了一种多尺度的图像分割方法，其具体步骤是：（1）输入原始图像，对原始图像预分割，采用核密度估计的方法建立预分割后每个区域归一化的均值偏移直方图；（2）计算获得两个邻接区域的颜色相似性值；（3）区域合并，生成二叉树；（4）选择二叉树中的结点完成图像分割。该方法解决了图像分割中过分割的现象，分割方法易受图像中的噪声干扰，分割方法复杂度高的问题；其多尺度的分割结果有助于提高后续的图像分析，图像识别等高级处理阶段的工作效率。

主权项

1.一种多尺度的图像分割方法，其具体步骤如下:（1）、建立预分割后每个区域归一化的均值偏移直方图步骤：输入原始图像，对原始图像预分割，采用核密度估计的方法建立预分割后每个区域归一化的均值偏移直方图，其步骤如下：（1-1）、输入原始图像，用均值漂移算法将原始图像预分割成个图像区域,式中表示图像区域中第个区域，并将个图像区域的颜色空间由RGB颜色空间转换到Lab颜色空间；（1-2）、统计Lab颜色空间中每个图像区域的所有像素值出现的概率，建立每个区域归一化的颜色直方图；（1-3）、选择三角核函数对上述步骤（1-2）生成的颜色直方图卷积平滑，得到每个区域归一化的均值偏移直方图；（2）、计算获得两个邻接区域和的颜色相似性值步骤：对上述步骤（1）所述的每个区域归一化的均值偏移直方图，使用公式（1）计算获得两个邻接区域和的颜色相似性值：（1）式中，和分别表示邻接区域和的标号，和分别表示邻接区域和的像素个数，和分别表示邻接区域和归一化的均值偏移直方图，是每个像素的量化颜色值；（3）、区域合并，生成二叉树步骤：合并邻接区域和，生成合并区域，计算合并生成合并区域的归一化的均值偏移直方图，其具体步骤如下：（3-1）、比较邻接区域的颜色相似性值的大小，迭代进行区域合并，其步骤如下：（3-1-1）、合并最相似的邻接区域，使用公式（2）计算得到最相似的两个邻接区域和，合并和，并执行步骤（3-1-4），否则执行步骤（3-1-2），（2）式中，表示与或邻接的区域标号，表示当前的邻接区域数目，是求区域的标号；（3-1-2）、合并小面积区域中相似性最高的邻接区域，使用公式（3）计算得到小面积区域中相似性最高的两个邻接区域和，合并和，并执行步骤（3-1-4），否则执行步骤，（3）式中,表示小面积区域构成的集合，表示与区域邻接的区域标号；（3-1-3）、合并相似性最高的邻接区域，使用公式（3）计算得到相似性最高的两个邻接区域和，合并和，并执行步骤(3-1-4)，（4）式中，和分别表示邻接的区域标号；（3-1-4)、计算邻接区域和合并生成合并区域的归一化的均值偏移直方图，其计算公式为：式中，是区域和合并生成合并区域的标号，,表示区域的归一化的均值偏移直方图；（3-1-5）：如果不满足终止条件，则继续进行区域合并，执行步骤（3-1-1），否则执行步骤（3-1-6）；（3-1-6）如果满足终止条件，终止程序，合并结束，终止的条件为：合并后只剩下一个区域；（3-2）、根据区域合并的关系建立一颗二叉树，其步骤如下：（3-2-1）、将原始图像预分割后的个图像区域作为二叉树的叶子结点；（3-2-2）、将上述步骤（3-1）进行区域合并过程中生成的合并区域作为二叉树的父亲结点，并由此建立了一颗二叉树的数据结构；（4）、选择二叉树中的结点完成图像分割步骤：（4-1）、定义二叉树中父子结点的相似性比来度量父子结点的相似性，其计算公式为：式中，是计算父亲结点和左子结点的相似性比，是计算父亲结点和右子结点的相似性比，是计算左子结点和右子结点的相似性值，是计算左子结点和右子结点的相似性值，是计算左子结点和右子结点的相似性值；（4-2）、选择二叉树中值较小（<=最大值）的结点，完成多尺度的图像分割。