[发明专利]一种图像分割算法

权利要求书

1.一种图像分割算法，其中，用图的顶点表示所述图像的像素，用所述图的边表示像素的邻接，为所述边分配表示相邻像素之间的不相似性的度量的权重，生成所述图的最小生成树(或与其近似)，并且相继从所述最小生成树中去除边以创建生成森林，所述森林的树对应于所述图像的部分，

其中，选择要从所述生成森林去除的边依赖于对所述森林的所述顶点或所述边计算的形态学特性。

2.根据权利要求1所述的算法，其中，用于选择边的度量依赖于从所述边到所述边所在的树的树叶的距离的度量。

3.根据权利要求1所述的算法，其中，用于选择边的度量依赖于通过去除所述边而创建的两棵树的度量。

4.根据权利要求3所述的算法，其中，边的所述度量是包含所述边的所述树中的所述像素的函数与通过去除所述边而创建的所述两棵树中的所述像素的所述函数的值的总和之间的差。

5.根据权利要求4所述的算法，其中，所述函数是能量函数。

6.根据权利要求5所述的算法，其中，树中像素的能量值与所述树中的像素的所述像素值和所述树的平均像素值之间的差的平方相关。

7.根据前述权利要求中任一项所述的算法，其中，通过递归算法计算树中的每条边的所述度量。

8.根据权利要求7所述的算法，其中，所述度量被设置成连接所述树的树叶的第一组边的初始值，其中，对于连接所述第一组边的后续一组边增加或累加所述度量，以及其中，重复所述处理直至所有的边都被考虑到。

9.根据权利要求7或8所述的算法，其中，所述度量被设置成连接所述树的树叶的边的初始值，临时去除那些边，增加或累加所述度量并重复所述过程直至没有剩余边。

10.一种图像分割算法，其中，用图的顶点表示所述图像的像素，用所述图的边表示像素的邻接，为所述边分配表示相邻像素之间的不相似性的度量的权重，生成所述图的最小生成树(或与其近似)，并且相继从所述最小生成树中去除边以创建生成森林，所述森林的树对应于所述图像的部分，

其中，选择从所述生成森林去除的边依赖于通过去除边而创建的两棵树的度量。