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

摘要

本发明公开了一种基于蒙版插值的快速Grabcut算法，其特征是，包括如下步骤：1)输入原始图像M，对其进行压缩处理得到图像M1；2)对压缩后的图像M1进行处理，获得与压缩图像M1尺寸相对应的Grabcut算法处理产生的蒙版矩阵Mask1；3)对蒙版矩阵Mask1进行扩展处理；4)对蒙版矩阵Mask2的元素进行数值修正；5)调整Mask3的长宽尺寸与原图像一致；6)对Mask3进行二值化处理得到Mask，并利用Mask对原图像进行分割。本发明所达到的有益效果：本方法对于高分辨率的图像，本方法计算效率更高，且随着图像像素数的增加，改进算法的执行效率优势越大，同时获得与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对原图像进行分割。