图像分割的图论方法综述  

A SURVEY ON GRAPH THEORY APPROACHES OF IMAGE SEGMENTATION

作　　者：王梅[1] 李玉鑑[1] 全笑梅[1] 

机构地区：[1]北京工业大学计算机学院,北京100124

出　　处：《计算机应用与软件》2014年第9期1-12,44,共13页Computer Applications and Software

基　　金：国家自然科学基金项目(61175004);北京市自然科学基金项目(4112009);北京市教委科技发展重点项目(KZ01210005007);高等学校博士学科点专项科研基金项目(20121103110029)

摘　　要：图像分割是图像处理与计算机视觉领域的基本问题之一,其本身固有的不适定性是该领域研究的最大挑战。图像分割的图论方法充分利用图像的整体和局部特性,具有很大的灵活性,较高的计算效率及良好的分割特性,成为分割领域的一个新的研究热点。根据当前主要的几类基于图论的分割模型概括了图像分割图论方法的基本框架,包括图的映射和构造、分割准则及目标函数的设计及求解。系统综述了图像分割图论方法的每一类别的理论及研究进展。最后就图像分割图论方法中尚存的问题及未来的可能发展方向提出了见解。Image segmentation is one of the fundamental problems in image processing and computer vision area. Its inherent ill-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.

关 键 词：图像分割 图割理论 最小生成树 最短路径 随机游走 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]