计算机应用 ›› 2013, Vol. 33 ›› Issue (01): 49-52.DOI: 10.3724/SP.J.1087.2013.00049

• 多媒体处理技术 • 上一篇    下一篇

基于GrabCut改进的图像分割算法

周良芬,何建农   

  1. 福州大学 数学与计算机科学学院, 福州 350108
  • 收稿日期:2012-07-17 修回日期:2012-09-05 出版日期:2013-01-01 发布日期:2013-01-09
  • 通讯作者: 周良芬
  • 作者简介:周良芬(1987-),女,福建漳州人,硕士研究生,主要研究方向:图像处理;何建农(1960-),女,福建泉州人,副教授,主要研究方向:智能图像处理、遥感图像处理。
  • 基金资助:

    国家自然科学基金资助项目(40975015, 41275041)

Improved image segmentation algorithm based on GrabCut

ZHOU Liangfen,HE Jiannong   

  1. College of Mathematics and Computer Science, Fuzhou University, Fuzhou Fujian 350108, China
  • Received:2012-07-17 Revised:2012-09-05 Online:2013-01-01 Published:2013-01-09
  • Contact: ZHOU Liangfen

摘要: 针对GrabCut算法对于局部噪声敏感、耗时且提取边缘不理想等缺点,提出一种基于GrabCut改进的图像分割新算法。采用多尺度分水岭对梯度图像平滑去噪;对新梯度图像再次进行分水岭运算,不仅增强了图像的边缘点,还减少了后续处理的计算量;再用熵惩罚因子优化分割能量函数,抑制了目标信息的损失。实验结果表明,所提算法同传统算法的分割结果相比较,降低了错误率,增大了Kappa系数,提高了运行效率,并且,提取的边缘也更完整、平滑,适用于不同类型的图像分割。

关键词: GrabCut算法, 高斯混合模型, 二次分水岭分割, 熵惩罚

Abstract: To solve the problem that GrabCut algorithm is sensitive to local noise, time consuming and edge extraction is not ideal, the paper put forward a new algorithm of improving image segmentation based on GrabCut. Multi-scale watershed was used for gradient image smoothing and denoising. Watershed operation was proposed again for the new gradient image, which not only enhanced image edge points, but also reduced the computation cost of the subsequent processing. Then the entropy penalty factor was used to optimize the segmentation energy function to prevent target information loss. The experimental results show that the error rate of the proposed algorithm is reduced, Kappa coefficient is increased and the efficiency is improved compared with the traditional algorithm. In addition, the edge extraction is more complete and smooth. The improved algorithm is applicable to different types of image segmentation.

Key words: GrabCut algorithm, Gaussian Mixture Model (GMM), second watershed segmentation, entropy penalty

中图分类号: