Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Acta Automatica Sinica》 2012-06
Add to Favorite Get Latest Update

The Basic Principle and Its New Advances of Image Segmentation Methods Based on Graph Cuts

LIU Song-Tao1,2 YIN Fu-Liang1 1. Faculty of Electronic Information and Electrical Engineering, Dalian University of Technology, Dalian 116024 2. Department of Information and Communication Engineering, Dalian Naval Academy, Dalian 116018  
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.
【Fund】: 中国博士后科学基金(20100471451);; 水下测控技术国家级重点实验室基金(9140C2603051003)资助~~
【CateGory Index】: TP391.41
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved