计算机应用与软件Issue(9)：1-12,44,13.DOI:10.3969/j.issn.1000-386x.2014.09.001
图像分割的图论方法综述
A SURVEY ON GRAPH THEORY APPROACHES OF IMAGE SEGMENTATION
摘要
Abstract
Imagesegmentationisoneofthefundamentalproblemsinimageprocessingandcomputervisionarea.Itsinherentill-posedness is the greatest challenge of this research field.The graph theory approaches of image segmentation make full use of global and local properties of the image,have quite big flexibility,higher computation efficiency and better segmentation property,and become the new focus of research in segmentation area.According to several major graph theory-based segmentation models at present,in this paper we summarise the basic framework of the graph theory approach of image segmentation,including the image mapping and construction,segmentation criteria as well as the design of and the solution of the target function.We give a systematic survey about the theories and research progress of each category in regard to graph theory approach of image segmentation.Finally,we offer our view on the problems existing in graph theory approach of image segmentation and the possible development direction in the future.关键词
图像分割/图割理论/最小生成树/最短路径/随机游走Key words
Imagesegmentation/Graphcuttheory/Minimumspanningtree/Shortestpath/Randomwalk分类
信息技术与安全科学引用本文复制引用
王梅,李玉砲,全笑梅..图像分割的图论方法综述[J].计算机应用与软件,2014,(9):1-12,44,13.基金项目
国家自然科学基金项目（61175004）；北京市自然科学基金项目（4112009）；北京市教委科技发展重点项目（KZ01210005007）；高等学校博士学科点专项科研基金项目（20121103110029）。 （）
