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

摘要

本发明属于图像处理技术领域，是一种快速的前景提取方法。具体为求解输入图像未知像素α值的一种方法。本发明定义并充分利用相邻像素α值所存在的内在关系来实现前景提取的目标。其步骤为：输入原图像和对应的trimap，确定前景样本点、背景样本点和未知像素，选择一个未知像素，计算该未知像素的每个前景背景样本对的置信度，选择置信度最高的前景背景样本对计算得到初步的α值，根据内在关系，计算得到未知像素的最终α值。用本方法进行前景提取可以达到前人方法相似的效果，但速度可平均提高25倍。

主权项

一种前景提取方法，其特征在于，利用像素本身的特性和像素之间的联系，定义了相邻像素α值的内在关系，具体步骤如下：一、输入原图像和对应的trimap；二、根据输入的trimap确定前景样本点、背景样本点和未知像素，对于每一个未知像素的背景样本选取的步骤为：(1)遍历找到下一个与未知像素相邻的背景像素B，则B为一个背景样本像素；(2)以像素B为圆心，X个像素为半径，画一个圆域，X为12-18；(3)将像素B加入到圆域内各未知像素的背景样本集，该像素的背景样本集的大小增加1；(4)判定是否有未被遍历到的背景样本像素，有则转至步骤(1)，否则转至步骤(5)；(5)处理各未知像素的背景样本集，为每个未知像素均匀地选取12-18个背景样本像素；三、选择一个未知像素；四、计算每个前景背景样本对的置信度；五、选择置信度最高的前景背景样本对计算得到初步的α值；六、根据未知像素和相邻已计算α值的像素假设的内在关系，计算得到未知像素的最终α值；七、如果存在还未计算α值的未知像素，则转到第3步，否则算法结束。