涂鸦分割方法和装置

摘要

本发明提供了一种涂鸦分割方法和装置。图像通过以下步骤被分割：对图像元素子集的成员值进行约束；针对被约束的成员值对加权的双调和方程进行求解，其中权值根据图像元素之间的相似度而被确定；并且基于每个图像元素的成员值确定最终的分割。图像也可以通过以下步骤被分割：对图像元素子集的成员值进行约束，通过利用多重网格技术解线性方程系统来确定在给定约束条件下的未知成员值，以及对多重网格等级的较粗级别进行更新以利用补丁矩阵表述附加约束条件。

主权项

1.一种对数字化图像进行分割的方法，该方法包括：对所述数字化图像内的图像元素子集的成员值u进行约束；对加权的双调和方程进行求解，其中所述双调和方程用方程表示并被应用所述被约束的成员值，并且其中权值根据所述数字化图像内的所述图像元素之间的相似度而被确定；以及基于每个图像元素的成员值确定最终的分割。