[发明专利]一种基于蒙版插值的快速Grabcut算法

权利要求书

1.一种基于蒙版插值的快速Grabcut算法，其特征是，包括如下步骤：

1)输入原始图像M，对其进行压缩处理得到图像M1，本步骤中所经历的压缩次数记为N；

2)对压缩后的图像M1进行处理，获得与压缩图像M1尺寸相对应的Grabcut算法处理产生的蒙版矩阵Mask1；同时，初始化计数变量n＝1；

3)对蒙版矩阵Mask1进行扩展处理：将蒙版矩阵Mask1通过与扩展矩阵作Kronecker积，将蒙版矩阵Mask1尺寸扩展到原来的2倍得到蒙版矩阵其中表示矩阵的Kronecker积；

4)对蒙版矩阵Mask2的元素进行数值修正：建立与Mask2相同尺寸的空矩阵Mask3，将Mask3中每个元素的数值修正为Mask2矩阵中相对应元素周边相邻的所有元素数值的算术平均值，完成一次扩展插值，更新n＝n+1；

5)如若n＜N，将Mask3的值赋给Mask1，重新进入步骤3)；

如若n≥N，此时Mask3的长宽尺寸已经与原图像一致，则进行下一步；

6)对Mask3进行二值化处理得到Mask，并利用Mask对原图像进行分割。

2.根据权利要求1所述的一种基于蒙版插值的快速Grabcut算法，其特征是，所述步骤1)的具体内容为：

1.1)输入原始图像M，并建立原始图像的副本图像M′，获得其像素宽度为W，高度为H，其总像素数为W×H；

1.2)初始化压缩次数N＝0；

1.3)判断图像M′的总像素数是否大于像素数门限G：

若W×H＞G，则将图像M′的长、宽分别压缩为W/2和H/2，更新图像M′，压缩次数计数变量N＝N+1，重复本步骤直到W×H≤G，将最终得到的图像记为M1。

3.根据权利要求1所述的一种基于蒙版插值的快速Grabcut算法，其特征是，所述步骤6)具体内容为：依据经验值设定一个门限值Vg，将Mask3中值大于或等于门限值Vg的元素值更换为1，将Mask3中值小于门限值Vg的元素值更换为0，得到蒙版矩阵Mask，利用蒙版矩阵Mask对原图像进行图像分割。