%0 Journal Article
%T The Basic Principle and Its New Advances of Image Segmentation Methods Based on Graph Cuts<br>基于图割的图像分割方法及其新进展
%A LIU Song-Tao
%A YIN Fu-Liang
%A <br>刘松涛
%A 殷福亮
%J 自动化学报
%D 2012
%I 
%X In view of the theoretical significance and practical value of graph cuts, the image segmentation methods based on graph cuts are reviewed in this paper. Firstly, the basic principle of image segmentation method based on graph cuts is analyzed in detail, which mainly focuses on the relation between graph cuts and energy minimization involving both qualitative and quantitative analysis. Secondly, the steps of image segmentation methods based on graph cuts are generalized as designing energy function, constructing graph, and minimum cut/maximum flow approaches. Thirdly, the current status of image segmentation methods based on graph cuts is combed and commented. Finally, the future for these segmentation methods is pointed out.
%K Image segmentation
%K graph cuts
%K energy minimization
%K graph theory<br>图像分割
%K 图割
%K 能量最小化
%K 图论
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=E76622685B64B2AA896A7F777B64EB3A&aid=B39D47F72CB13A7601871CFB4FDAE420&yid=99E9153A83D4CB11&vid=16D8618C6164A3ED&iid=B31275AF3241DB2D&sid=58AAF01A97187A3A&eid=55434AEC30CBAE6B&journal_id=0254-4156&journal_name=自动化学报&referenced_num=0&reference_num=86