[发明专利]图像抠图方法

权利要求书

1.一种图像抠图方法，包括如下步骤：

获取原图像，根据所述原图像的空间和颜色信息把所述原图像预分割成多个子区域；

以所述子区域为节点生成图，计算所述图各个节点之间的权值；

根据所述权值将所述原图像分割成前景和背景；

将所述前景融入新图像中。

2.根据权利要求1所述的图像抠图方法，其特征在于，所述获取原图像，根据所述原图像的空间和颜色信息把所述原图像预分割成多个子区域的步骤为：

根据所述原图像的空间和颜色信息计算所述原图像每个像素的均值漂移量；

根据所述均值漂移量把所述原图像预分割成多个子区域。

3.根据权利要求1所述的图像抠图方法，其特征在于，以所述子区域为节点生成图，计算所述图各个节点之间的权值步骤为：

标记部分所述节点为前景节点，标记部分所述节点为背景节点，剩下未作标记的为未标记节点；

根据所述前景节点的彩色值、所述背景节点的彩色值及未标记节点的彩色值计算所述图各个节点之间的权值。

4.根据权利要求3所述的图像抠图方法，其特征在于，所述根据所述前景节点的彩色值、所述背景节点的彩色值及未标记节点的彩色值计算所述图各个节点之间的权值步骤为：

增加源节点和汇节点，计算除源节点与汇节点外所有节点与所述源节点之间的权值，及计算除源节点与汇节点外所有节点与所述汇节点之间的权值；

计算所述图中除源节点及汇节点外所有节点与相邻节点之间的权值。

5.根据权利要求4所述的图像抠图方法，其特征在于，除源节点与汇节点外所有节点与所述源节点及所述汇节点的权值计算公式如下：

Rs,ai=∞Rai,t=0∀ai∈FRs,ai=0Rai,t=∞∀ai∈BRs,ai=diBdiB+diFRai,t=diTdiB+diF∀ai∈U]]>

diB=Σm=13min||Ci-KmB||,]]>diF=Σn=13min||Ci-FnF||]]>

其中，a_i为除所述源节点与所述汇节点外的任一节点，F为所述前景节点的集合，B为所述背景节点的集合，U为所述未标记节点的集合，为所述源节点与a_i节点之间的权值，为a_i节点与所述汇节点之间的权值。C_i为a_i节点的彩色值，为所述前景节点的彩色值的集合，n为所述前景节点的彩色值的集合内元素的数量，为所述背景节点的彩色值的集合，m为背景节点的彩色值的集合内元素的数量，为C_i与集合颜色距离最小的前l个距离值之和，为C_i与集合颜色距离最小的前l个距离值之和。