使用等周树的图像分割

摘要

在图像分割的方法中，从输入数据导出树(310)。产生矩阵的无填充次序，该矩阵代表该树(320)。关于该矩阵求解线性方程系统，获得解(330)。使用该解定义分割族(340)。基于分割质量的量度从该分割族选择分割(350)。

主权项

一种图形划分方法，包括：从输入数据确定所述图形的最大生成树，其中所述图形是格子的图形，并且相应格子中的边权重由wij＝D(vi)+D(vj)给出，其中D(vi)表示分配给节点i的纯量函数，D(Vj)表示分配给节点j的纯量函数，wij表示具有顶点Vi和Vj的图形；以及使用该树作为用于等周图形划分算法的设置，其中，使用该树作为用于等周图形划分算法的设置的步骤包括：产生矩阵的无填充次序，该矩阵代表所述树；求解关于该矩阵的线性方程系统，获得解；使用该解定义分割族；以及基于分割质量的量度从该分割族选择分割。