| 基于图割的JPEG图像快速分割算法 |
| |
| 引用本文： | 刘毅,孙怀江,夏德深. 基于图割的JPEG图像快速分割算法[J]. 计算机工程, 2012, 38(10): 194-196 |
| |
| 作者姓名： | 刘毅 孙怀江 夏德深 |
| |
| 作者单位： | 1. 南京理工大学计算机科学与技术学院,南京210094;南京审计学院信息与科学学院,南京210029
2. 南京理工大学计算机科学与技术学院,南京,210094 |
| |
| 基金项目： | 国家自然科学基金资助项目(60805003,60773172) |
| |
| 摘 要： | 基于图割理论的GrabCut算法由于使用所有像素来迭代估计高斯混合模型(GMM)参数，算法效率较低。针对该问题，提出一种基于图割的JPEG图像快速分割算法。以GrabCut算法为基础，对JPEG图像中DC系数构成的低频图像进行迭代分割，估计GMM参数以减少训练样本的数目。实验结果表明，该算法能在保证分割精度的前提下缩短高分辨率JPEG图像的分割时间。
|
| 关 键 词： | 图割 GrabCut算法 高斯混合模型 JPEG标准 离散余弦变换 直流系数 |
| 收稿时间： | 2011-07-13 |
Fast JPEG Image Segmentation Algorithm Based on Graph Cuts |
| |
| LIU Yi , SUN Huai-jiang , XIA De-shen. Fast JPEG Image Segmentation Algorithm Based on Graph Cuts[J]. Computer Engineering, 2012, 38(10): 194-196 |
| |
| Authors: | LIU Yi SUN Huai-jiang XIA De-shen |
| |
| Affiliation: | 1(1.School of Computer Science and Technology,Nanjing University of Science and Technology,Nanjing 210094,China;2.School of Information and Science,Nanjing Audit University,Nanjing 210029,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | graph cut GrabCut algorithm Gaussian Mixture Model(GMM) JPEG standard Discrete Cosine Transform(DCT) Direct Current (DC) coefficient |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
