基于图割的JPEG图像快速分割算法  

Fast JPEG Image Segmentation Algorithm Based on Graph Cuts

作　　者：刘毅[1,2] 孙怀江[1] 夏德深[1] 

机构地区：[1]南京理工大学计算机科学与技术学院,南京210094 [2]南京审计学院信息与科学学院,南京210029

出　　处：《计算机工程》2012年第10期194-196,199,共4页Computer Engineering

基　　金：国家自然科学基金资助项目(60805003;60773172)

摘　　要：基于图割理论的GrabCut算法由于使用所有像素来迭代估计高斯混合模型(GMM)参数,算法效率较低。针对该问题,提出一种基于图割的JPEG图像快速分割算法。以GrabCut算法为基础,对JPEG图像中DC系数构成的低频图像进行迭代分割,估计GMM参数以减少训练样本的数目。实验结果表明,该算法能在保证分割精度的前提下缩短高分辨率JPEG图像的分割时间。GrabCut algorithm based on graph cuts is less efficient because it uses the whole pixels to estimate Gaussian Mixture Model（GMM） parameters by iteration.Aiming at this problem,this paper proposes a fast JPEG image segmentation algorithm based on graph cuts.On the basis of GrabCut algorithm,the Direct Current（DC） coefficients of JPEG image that constitute the low-frequency image are used to iteratively estimate the GMM parameters,which greatly reduce the number of training samples.Experimental results show that this algorithm can shorten the segmentation time of high-resolution JPEG image while preserving the segmentation accuracy.

关 键 词：图割 GrabCut算法 高斯混合模型 JPEG标准 离散余弦变换 直流系数 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]