基于非归一化直方图的GrabCut图像分割算法改进  

Improvement of GrabCut image segmentation algorithm based on non-normalized histogram

作　　者：孔显 马晓珂 Kong Xian;Ma Xiaoke(School of Computer&Information Engineering,Henan University,Kaifeng Henan 475000,China)

机构地区：[1]河南大学计算机与信息工程学院,河南开封475000

出　　处：《计算机应用研究》2020年第5期1549-1552,共4页Application Research of Computers

基　　金：国家科技支撑计划资助项目(2015BAK01B06);河南省科技发展计划资助项目(142102310247)。

摘　　要：针对GrabCut算法在图像分割中存在迭代求解耗时长、分割结果欠分割的问题,提出了一种基于非归一化直方图改进的GrabCut算法。在保留GrabCut第一次分割结果的基础上,通过非归一化直方图计算像素点属于前景或背景的方法来代替高斯混合模型迭代学习的过程;在构图过程中引入一类新的节点Bin进行构图以提高分割精度。选取MSRA1000数据集中部分图片进行实验验证,结果表明该算法在分割效果和效率上都有明显的提升,在进行背景复杂图像的分割时改进算法优势更加明显。Aiming at the time efficiency issue and segmentation effect problem of GrabCut image segmentation algorithm,this paper proposed an improved GrabCut algorithm which based on non-normalized histogram.It preserved the results of the first segmentation of GrabCut,and replaced subsequent iterations learning process of Gaussian mixture model by the non-normalized histogram calculation of pixels belonging to foreground or background.It introduced a new type of node Bin in the composition step to compose the image to improve the segmentation precision.Experiment results on MSRA1000 data set indicate that the algorithm has a significant improvement in both segmentation effect and efficiency.The advantage of the improved algorithm is more obvious when the complex background image is being segmented.

关 键 词：GRABCUT 非归一化直方图 图像分割 高斯混合模型 能量函数 

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