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

摘要：

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

关键词：图匹配、组合优化、计算机视觉、图模型

所属期刊栏目：41

分类号：O156(代数、数论、组合理论)

资助基金：国家自然科学基金资助项目61602001,61671018,61472002;安徽省高校自然科学基金资助项目KJ2016A020

在线出版日期：2017-03-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：29-36