计算机视觉中的图匹配方法研究综述

• 作者: 江波 汤进 罗斌
• 来源期刊: 安徽大学学报(自然科学版)
• 学科: 数学
• 关键词: 图匹配 组合优化 计算机视觉 图模型
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 特约专栏计算机科学与技术
• 页码范围: 29-36
• 页数: 8页
• 分类号: O156
• 字数: 6309字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2162.2017.01.005

摘要

图匹配是计算机视觉与模式识别领域的基础而又重要的问题.它在诸多方面都有着广泛的应用.从优化角度看,图的匹配问题是一种离散组合优化问题,使得该问题本身具有NP(non-deterministicpolynomial)-hard性质.因此,寻找该问题的一种有效的近似解是当前研究的重要问题.论文首先对图匹配问题的的问题表示进行了阐述,并分析了该问题求解的难点和关键点.然后,对近年来计算机视觉研究领域中提出的一些具有代表性的传统图匹配算法进行了归纳和综述.最后,探讨了图匹配的未来研究方向和研究思路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汤进	安徽大学计算机科学与技术学院	83	407	11.0	15.0
2	罗斌	安徽大学计算机科学与技术学院	181	1213	16.0	25.0
3	江波	安徽大学计算机科学与技术学院	11	92	5.0	9.0