一种基于Graphcut的开关式抠图技术

摘要

本发明公开了一种基于Graphcut的开关式抠图方法，包括以下步骤：1）输入原始图像，计算协方差矩阵，将计算得到的协方差矩阵进行对角化得到对角化矩阵，判断对角化矩阵对角线上非零元素占总元素的百分比是否超过预定的阈值，若否，则执行步骤2），若是，则跳过步骤2）而执行步骤3）；2）利用主成分分析法对图像进行降维处理；3）对降维处理后的图像或因步骤1）判断结果为是而未经降维处理的原始图像，使用camshift方法计算概率密度梯度并进行聚类；4）将经过步骤3）处理后的图像看成一个图，对图中所有的类标记能量；5）根据能量最小化原则进行图割；6）重复步骤3）、4）和5）直至满足预定的收敛条件，得到抠图结果。本发明具有运行效率高、抠图准确的有益效果。

主权项

一种基于Graphcut的开关式抠图方法，其特征在于，包括以下步骤：1)输入原始图像，将输入的图像看做用矩阵形式表示的数据集，减去均值矩阵，使得数据集在各个维度上的均值为零，计算协方差矩阵，将计算得到的协方差矩阵进行对角化，得到对角化矩阵，判断对角化矩阵对角线上非零元素占总元素的百分比是否超过50％，若否，则执行步骤2)，若是，则跳过步骤2)而执行步骤3)；2)对所述协方差矩阵进行特征分解，计算得到其主成分特征向量，将计算得到的主成分特征向量乘于原始数据集向量，得到投影后的数据集，然后加上所述均值矩阵，得到降维处理后的图像，所述原始数据集向量是指代表原始图像的向量；3)对降维处理后的图像或因步骤1)判断结果为是而未经降维处理的原始图像，使用camshift方法计算概率密度梯度并进行聚类；4)将经过步骤3)处理后的图像看成一个图，对图中所有的类标记能量；5)根据代价函数最小化原则进行图割；6)重复步骤3)、4)和5)直至满足预定的收敛条件，得到抠图结果；其中，所述步骤3)包括以下步骤：3.1)在图像中选取搜索窗；3.2)计算搜索窗的零阶矩、质心；3.3)调整搜索窗大小；3.4)移动搜索窗的中心到质心，如果移动距离大于或等于预设的固定阈值，则重复3.2)、3.3)和3.4)，直到搜索窗的中心与质心间的移动距离小于预设的固定阈值，或者循环运算的次数达到预定的最大值，停止计算。