图像分割的图论方法综述

• 作者: 全笑梅 李玉砲 王梅
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 图像分割 图割理论 最小生成树 最短路径 随机游走
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 综合评述
• 页码范围: 1-12,44
• 页数: 13页
• 分类号: TP301
• 字数: 18665字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2014.09.001

摘要

图像分割是图像处理与计算机视觉领域的基本问题之一，其本身固有的不适定性是该领域研究的最大挑战。图像分割的图论方法充分利用图像的整体和局部特性，具有很大的灵活性，较高的计算效率及良好的分割特性，成为分割领域的一个新的研究热点。根据当前主要的几类基于图论的分割模型概括了图像分割图论方法的基本框架，包括图的映射和构造、分割准则及目标函数的设计及求解。系统综述了图像分割图论方法的每一类别的理论及研究进展。最后就图像分割图论方法中尚存的问题及未来的可能发展方向提出了见解。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王梅	北京工业大学计算机学院	10	67	2.0	8.0
2	李玉砲	北京工业大学计算机学院	1	57	1.0	1.0
3	全笑梅	北京工业大学计算机学院	5	128	4.0	5.0