涂鸦分割方法和装置

摘要

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

主权项

一种对数字化图像进行分割的方法，该方法包括：接收所述数字化图像，所述数字化图像具有多个图像元素；由处理电路构建具有多个级别的矩阵的多重网格等级，所述多重网格等级的每个级别与所述图像元素的不同分辨率相关联；由所述处理电路通过对与所述图像元素的子集的成员值u相关联的第一组约束条件进行约束来将所述数字化图像分割成至少两个可见部分；由所述处理电路通过基于所述多重网格等级来解线性方程系统确定在给定所述第一组约束条件的情况下的未知成员值；以及使用补丁矩阵来更新所述多重网格等级的较粗级别以表述第二组约束条件。