• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学

• 图形与图像 • 上一篇    下一篇

一种改进的One-Cut交互式图像分割算法

王栋,唐晶磊   

  1. (西北农林科技大学信息工程学院,陕西 西安 712100)
  • 收稿日期:2017-02-20 修回日期:2017-04-06 出版日期:2018-06-25 发布日期:2018-06-25
  • 基金资助:

    西安市科技计划(NC1504(2));国家自然科学基金(31101075);国家863计划(2013AA10230402)

An improved One-Cut interactive
image segmentation algorithm

WANG Dong,TANG Jinglei   

  1. (College of Information Engineering,Northwest A&F University,Xi’an 712100,China)
  • Received:2017-02-20 Revised:2017-04-06 Online:2018-06-25 Published:2018-06-25

摘要:

GrabCut算法作为一种典型的交互式彩色图像分割算法,是计算机图像领域中的重要技术手段。然而随着大数据时代的到来,图像数据种类和数量都呈指数级增长,显著地增加了图像分割的任务量,对图像分割效率提出了更高的要求。针对GrabCut算法图像分割效率及精度低的问题,提出了一种改进的OneCut交互式图像分割算法。首先采用OneCut的L1距离项构建能量函数避免GrabCut算法所面临的NPhard问题。然后改进能量函数中表观重叠惩罚项,并结合颜色直方图加速技术,优化网络图结构,显著降低网络图的复杂度,从而提高图像分割的效率及精度。实验结果表明,改进后的OneCut图像分割算法显著提升了图像分割效率,提高了分割精度,得到了较好分割结果。
 
 

关键词: 图像分割, OneCut, 最小割, 表观重叠惩罚项, GrabCut

Abstract:

As a typical interactive color image segmentation method, the Grabcut algorithm is an important technique in the field of computer image. However, with the arrival of big data age, the types and quantities of image data are increasing exponentially. The workload of image segmentation is significantly increasing, and a higher demand is raised for the efficiency of image segmentation algorithms. Aiming at the problem of low efficiency and accuracy of the GrabCut algorithm, we propose an improved OneCut interactive image segmentation algorithm. Firstly, the energy function is built with the OneCut L1  distance term to avoid the Nphard problem faced by the GrabCut algorithm. Secondly, the apparent overlap penalty in the energy function is improved and the network structure is optimized by the color histogram acceleration technique. Finally, the complexity of the network diagram is reduced and the image segmentation efficiency and accuracy are improved. Experimental results show that the improved OneCut interactive image segmentation algorithm can significantly improve the segmentation efficiency and segmentation accuracy and a better segmentation result is obtained.

Key words: image segmentation, One-Cut, mincut, appearance overlap penalty term, GrabCut