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

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

【技术实现步骤摘要】

本专利技术属于计算机图像处理领域，特别是涉及一种基于Graphcut的开关式抠图技术。
技术介绍
数字抠图是一种把图像的前景部分从背景中分离出来的技术，它通过用户指定图像中少量部分前景和背景区域，并根据这些提示按照一定的判定规则自动、准确地分离出所有的前景物体。抠图与图像合成技术是影视制作中必不可少的关键技术，广泛应用于媒体制作中。数字抠图按照原始图像的不同又可分为蓝屏抠图、自然图像抠图、阴影抠图和环境抠图等，本专利主要研究的是背景任意的自然图像抠图。自然图像抠图发展到今天已经产生了许多不同的算法。Rotoscoping是一种较早提出的普遍使用的自然图像抠图技术，但这种技术过分依赖操作人员的经验，且工作量 大，抠图效果不够好。Autokey的抠图方法改进了 rotoscoping过程，在该方法中，通过rotoscoping可以得到每一帧中前景物体的边缘曲线，之后用少量的手工工作来校正每一帧的边缘曲线。AutoKey采用了一种自适应的羽化方案，比较适用于前景物体的边缘比较“硬”的情况，而不适用毛刺比较多的复杂边缘。最近在抠图领域出现了许多自然图像抠图方法，主要有 Knockout 方本文档来自技高网...

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

【技术特征摘要】
1.一种基于Graphcut的开关式抠图方法，其特征在于，包括以下步骤 1)输入原始图像，计算协方差矩阵，将计算得到的协方差矩阵进行对角化得到对角化矩阵，判断对角化矩阵对角线上非零元素占总元素的百分比是否超过预定的阈值，若否，则执行步骤2)，若是，则跳过步骤2)而执行步骤3)； 2)利用主成分分析法对图像进行降维处理； 3)对降维处理后的图像或因步骤I)判断结果为是而未经降维处理的原始图像，使用camshift方法计算概率密度梯度并进行聚类； 4)将经过步骤3)处理后的图像看成一个图，对图中所有的类标记能量； 5)根据能量最小化原则进行图割； 6)重复步骤3)、4)和5)直至满足预定的收敛条件，得到抠图结果。2.根据权利要求I所述的基于Graphcut的开关式抠图方法，其特征在于所述预定的阈值为50%。3.根据权利要求I所述的基于Graphcut的开关式抠图方法，其特征在于所述步骤3)包括以下步骤 (3. I)在图像中选取搜索窗； (3. 2)计算搜索窗的零阶矩、质心； (3. 3)调整搜索窗大小； (3. 4)移动搜索窗的中心到质心，如果移动距离大于预设的固定阈值，则重复3. 2)...

【专利技术属性】
技术研发人员：王好谦，邓博雯，戴琼海，
申请(专利权)人：清华大学深圳研究生院，
类型：发明
国别省市：