计算机技术与发展2017，Vol.27Issue(12)：35-38,4.DOI:10.3969/j.issn.1673-629X.2017.12.008
基于标签传递图割的图像分割算法
An Image Segmentation Algorithm Based on Label Propagation Graph Cut
摘要
Abstract
The interactive image segmentation algorithm based on graph cut segments the foreground and background in the image based on the region of interest of the users,and has received the attention of many researchers in the field of computer vision and image process-ing. Traditional image segmentation algorithm is usually based on local features of image,which is limited to its convergence speed and description of image structure. In order to further improve the segmentation accuracy,an interactive image segmentation algorithm based on label propagation and graph cut is proposed. Firstly,a three-layer super-pixel layer structure graph model is introduced to consider the high-level information,which can further improve its robustness and stability. Then,the label propagation technology is utilized to cluster the unlabeled samples with limited labeled samples and improve the segmentation accuracy by combining the local and high-order infor-mation. Finally,the maximum flow/minimum cut algorithm is used to achieve the final segmentation result. Experiments on MSRC and Berkeley datasets demonstrate the effectiveness of the proposed algorithm comparing with state-of-the-art methods.关键词
交互式图像分割/图割/超像素/标签传递Key words
interactive image segmentation/graph cut/super pixels/label propagation分类
信息技术与安全科学引用本文复制引用
袁恒东..基于标签传递图割的图像分割算法[J].计算机技术与发展,2017,27(12):35-38,4.基金项目
国家自然科学基金资助项目(61401209) （61401209）
江苏省自然科学基金青年基金项目(BK20140790) （BK20140790）
中国博士后科学基金(2014T70525,2013M531364) （2014T70525,2013M531364）
