基于图切的交互式图像分割方法 - 工程技术版.pdf

第14卷第4期 南京师范大学学报(工程技术版) Vol.14 No.4 2014年12月 JOURNAL OF NANJING NORMAL UNIVERSITY(ENGINEERING ANDTECHNOLOGY EDITION) Dec,2014 詨詨詨詨詨詨詨詨詨詨詨詨詨詨詨詨詨詨詨詨詨詨詨詨詨詨詨詨詨詨詨詨詨詨詨詨詨詨詨詨詨詨詨詨詨詨 基于图切的交互式图像分割方法 胡局新,丁摇 宾,邵晓根 (徐州工程学院信电工程学院,江苏 徐州221111) [摘要]摇 图切是一种基于图论的图像分割方法,它基于最大流/ 最小割定理实现能量函数最小化,其中能量函 数的设定、实现的流程等方面可以改进以提高对不同图像的适应性.本文给出了一个基于图切的交互式图像分 割方法,用户通过手绘封闭或不封闭线条的方法提供关于前景和背景的先验信息,在此基础上实现图像的分割. 首先采用分水岭方法对输入图像进行预分割,把颜色相近的像素分为若干个小区域;设定合适的能量函数,将预 分割的区域之间的颜色相似性、分割结果的平滑性等约束包含在能量函数中,利用求最大流的方法求取使得能 量函数最小化的标签集合,从而实现图像的分割.实验证明,本文的方法能快速有效地实现交互式图像分割. [关键词]摇 图切,图像分割,最大流/ 最小割,能量函数 [中图分类号]TP391.41摇 [文献标志码]A摇 [文章编号]1672-1292(2014)04-0062-05 Interactive Image Cut Method Based on Graph Cuts HuJuxin,Ding Bin,Shao Xiaogen (Department of Information and Electrical Engineering,Xuzhou Institute of Technology,Xuzhou221111,China) Abstract:Graph cut is a kind of image segmentation method based on graph theory.Graph cut realizesthe minimization of energy based on max鄄flow/ min鄄cut theorem.In order to make the method more suitable to various images,the energy function and theworkflow of the method can be improved.This paper presents an image segmentation method based on graph cuts.In this method,users can present information about foreground and background through hand drawing closed or unclosed curves,and the image segmentation can be further realized based on the information.Watersheds method is first used to pre鄄segment the input image,and the image is segmented into many small regions based on the color of the pixels.An appropriate energy function is set. The energy function incorporates the color similarity between different regions and smoothness of segmentation result.The label set which makes the energy