[发明专利]一种基于巴氏距离的层级式图像分割方法

摘要

本发明涉及一种基于巴氏距离的层级式图像分割方法。在对输入图像进行层级式分割过程中，使用巴氏距离来测量结点之间的相似度，其步骤如下：测量当前层相邻结点之间的相似度；从当前层选取父结点；计算子结点与父结点之间的联结度；估计父结点的特征分布；为每个父结点在层内寻找相邻结点；重复上述步骤，直至当前层的所有结点都没有找到相邻结点；确定第一层每个结点属于哪一个区域。由于巴氏距离将两个结点看作两个概率分布，因此可以有效的测量它们之间的相似程度，由于巴氏距离在层级式累积过程中具有近似的尺度不变性，从而在相邻结点选取过程中，可以使用一个固定的阈值来判断两个结点是否是相邻结点，从而提高了自主决定分割数目的能力和抗干扰能力。

主权项

一种基于巴氏距离的层级式图像分割方法，在结点不断合成累积的层级式图像分割过程中，使用概率化的巴氏距离来测量结点之间的相似度，其步骤如下：(1)初始化；将输入图像作为第一层，构建一个规则化的图形；(2)使用巴氏距离测量当前层内相邻结点之间的相似度；因为每个结点都代表着多个子层结点的累积，把每个结点的特征值看作是一个高斯概率分布，运用巴氏距离公式计算两个高斯概率分布之间的距离，得到当前层内两个相邻结点之间的相似度；(3)从当前层结点中选取一组结点，用于构建父层；当前层即为子层，当前层结点即为子结点，选中的结点即为父结点；(4)计算当前层中子结点与父层中父结点之间的联结度；计算策略为：父结点与子结点的联结度与它们之间在当前层的相似度成正比，同时父层中每个父结点与所有当前层中子结点的联结度之和为1；(5)估计父层中所有父结点的特征分布：使用联结度作为权重，加权累积与该父结点相邻的所有子结点的特征分布，从而得到父结点的特征分布；(6)为每个父结点在父层内寻找相邻结点；(7)重复步骤(1)～(5)，直至父层的所有结点都找不到相邻结点，即已得到所有独立的区域，父层的每个结点即代表了一个区域；(8)基于层与层之间子结点和父结点的联结度，确定第一层每个结点属于哪一个区域，最终完成图像分割任务。