[发明专利]一种基于像素扩散的前景提取方法

说明书

技术领域

本发明属于计算机数字图像处理技术领域，具体涉及一种快速的前景提取方法。

背景技术

随着人们文化需求的不断增长，想象空间的不断扩大，对视视觉感受的不断重视，人们在照片处理、海报制作和电影特技等方面的要求也不断提高，经常需要把某个物体从已有的图像中提取出来，以更换到新的场景中，该过程便是前景提取操作。虽然采用Photoshop等图像编辑工具也可以实现前景提取效果，但是一方面，在物体边缘比较复杂时，前景提取的工作量过大，另一方面，现有的图像编辑软件无法处理毛绒的边缘，比如动物的毛发等。所以需要一定的前景提取算法来实现这一目标。

在利用前景提取算法进行前景提取时，对于原始图像中的一个未知像素p(x，y)，其颜色可以表示为：

C＝αF+(1-α)B              (1)

其中，C表示像素p的颜色，这是唯一可以从输入图像中直接获得的。F表示(x，y)处前景的颜色，B表示(x，y)处背景的颜色。α可以理解为前景颜色的透明度，取值范围在0到1之间。至此，前景提取问题就转化成为了已知C，而求α、F和B的问题。该问题是已知1个方程，来求3个未知数，这是一个病态的问题，无疑给前景提取这一过程带来了巨大的挑战。现在一般的解决方案是：由用户在图上标记出完全的前景、完全的背景和未知区域。被标记过前景、背景和未知区域的图像就称之为trimap。

目前，前景提取算法分为两大类，一种是利用额外信息的方法，如文[1][2]，另一种是针对一幅静止图片的前景提取算法，大致又分为3类：基于样本选取的前景提取算法、通过定义像素间的相似度的前景提取算法和将这两种思路结合起来的前景提取算法。

基于样本选取的前景提取算法在估计未知像素的α时，利用的是该像素附近像素的一些信息，比如颜色信息、空间信息等。常见的具有代表性的方法有：贝叶斯前景提取算法[3]和Ruzon and Tomasi’s Method[4]等。定义像素间的相似度的前景提取算法利用了像素之间的连续性和相似性，具有代表性的方法有：泊松前景提取算法[5]和随机游走前景提取算法[6]。这两类方法，前者更偏向单个像素的计算，而后者更偏向于像素之间的关系。2007年，Wang Jue和Michael F.Cohen将这两者结合起来提出了鲁棒性前景提取算法[7]，该算法是目前国际上最为先进并且实用的前景提取方法。该算法已在Photoshop图像编辑软件中得到应用。

鲁棒性前景提取算法首先定义一个称作置信度的标准，来判断前景背景样本对的优劣，从而选取好的前景背景样本对，进而估计出前景。在计算置信度的时候，是通过计算未知像素和前景背景像素在颜色空间上的距离得到的。第二步利用随机游走前景提取算法对估计的结果进行优化，从而得到最终的结果。优化的目标有两个：第一，置信度较高的像素值的α值应该得到充分的尊重；第二，α值应该比较平滑，从而容忍图像中的噪声。

但是，目前的前景提取算法如鲁棒性前景提取算法都是在不同的步骤分别利用样本选取和定义像素间相似度的，这样做大大降低了前景提取的速度。

发明内容

本发明的目的在于提出一种快速的前景提取方法。

本发明提出的快速前景提取方法，是通过定义相邻像素α值的内在关系把样本选取和定义像素间的相似度这两步结合一步，同时对未知像素的样本选取预取样的策略，从而很大程度地提高了速度。

本发明的技术特点在于：

1.本发明在求解每个未知像素的α值时，采取的是由内向外的逐步扩散的求解策略，该策略可以充分利用像素的连续性，从而替代随机游走前景提取算法，省去了α值优化这一步，进而提高了算法的运行速度。

2.本发明在为每个未知像素选取背景样本点时，采取的是预分配的策略。原本每计算一个未知像素α值，就需要遍历一遍图像，采取预分配的策略后，只需要遍历一遍图像，从而在速度上得到了很大的提高。

3.本发明在求解每个未知像素的α值时，不同于鲁棒性前景提取算法，而是通过假设相邻未知像素的α值存在一定的内在关系。这样做可以在不影响前景提取效果的前提下减少样本的选取，进而提高了算法的运行速度。

本发明的方法流程图如图1所示，具体依次包括如下步骤：

1.输入原图像和对应的trimap

2.根据输入的trimap确定前景样本点、背景样本点和未知像素。具体的步骤如下：

(1)遍历找到下一个与未知像素相邻的背景像素B，则B为一个背景样本像素。