×
保罗·莫里森;邹、朱佳

使用匹配过程层次结构的不精确图匹配。 （英语） Zbl 1428.68223号

计算。视觉。媒体 1，第4期，291-307（2015）.
摘要：事实证明，非精确图匹配算法在许多应用中都很有用，例如字符识别、形状分析和图像分析。然而，不精确图匹配本质上是一个NP-hard问题，具有指数计算复杂性。以前的许多研究都集中于使用启发式或估计来解决这个问题。不幸的是，许多这些技术并不能保证找到最佳解决方案。该算法的目的是降低不精确图匹配过程的复杂性，同时仍然为已知应用程序生成最优解。这是通过大大简化每个单独的匹配过程来实现的，并通过生成匹配过程的层次结构来补偿健壮性的损失。层次结构中每个匹配过程的创建都是由以子图规模操作的特定于应用程序的标准驱动的。据我们所知，以前从未以这种方式处理过这个问题。结果表明，该算法比现有的两种基于图编辑操作的方法速度更快。该算法在匹配图方面产生了准确的结果，为形状匹配的应用提供了前景。如果需要，可以很容易地扩展所提出的算法以生成次优解。

引用于1文件

理学硕士：

68兰特 计算机科学中的图论（包括图形绘制）
68T20型 人工智能背景下的问题解决（启发式、搜索策略等）

关键词：

图形匹配;非精确图匹配;图形编辑距离;图形编辑操作;形状匹配

软件：

更大的图片;补丁网络
PDF格式BibTeX公司 XML格式引用
\textit{P.Morrison}和\textit{J.Zou}，计算。视觉。媒体1，第4期，291--307（2015；Zbl 1428.68223）
全文： 内政部
OA许可证

参考文献：

[1] Conte博士。；Foggia，P。；Sansone，C。；文托，M。；坎德尔，A.（编辑）；Bunke，H.（编辑）；最后，M.（编辑），模式识别和计算机视觉应用程序如何以及为什么使用图形。，85-135（2007），柏林-海德堡·Zbl 1138.68506号
[2] 胡士明。；张，F.-L。；王，M。；马丁，R.R。；Wang，J.PatchNet：基于补丁的图像表示，用于交互式库驱动的图像编辑。《ACM图形交易》第32卷第6期第196条，2013年。
[3] 文托，M。；Foggia，P。；Bai，X.（编辑）；Cheng，J.（编辑）；Hancock，E.（编辑），计算机视觉的图形匹配技术。，1-41 (2012)
[4] 王，M。；赖，Y.-K。；梁，Y。；马丁·R·R。；Hu，S.-M.BiggerPicture:使用图形匹配的数据驱动图像外推。《ACM图形交易》第33卷第6期第173条，2014年。
[5] Bai，X。；Latecki，L.J.路径相似骨架图匹配。IEEE模式分析与机器智能汇刊，第30卷，第7期，1282-12922008年·doi:10.1109/TPAMI.2007.70769
[6] 蔡伟华（Tsai，W.-H.）。；Fu，K.S.模式分析中属性关系图的纠错同构。IEEE系统、人与控制论汇刊，第9卷，第12期，757-7681979·Zbl 0422.68042号 ·doi:10.10109/TSMC.179.4310127
[7] 蔡伟（Tsai W.-H.）。；Fu，K.S.句法模式识别中的子图纠错同构。IEEE系统、人与控制论汇刊，第13卷，第1期，48-621983·Zbl 0498.68055号 ·doi:10.1109/TSMC.1983.6313029
[8] 贝雷蒂，S。；Bimbo，医学博士。；基于内容检索中图形模型的有效匹配和索引。IEEE模式分析和机器智能汇刊，第23卷，第10期，1089-11052001年·doi:10.1109/34.954600
[9] Nilsson，N.J.《人工智能中的问题解决方法》。McGraw-Hill出版社。公司，1971年。
[10] 圣诞节，W.J。；Kittler，J。；Petrou，M.使用概率松弛的计算机视觉结构匹配。IEEE模式分析和机器智能汇刊，第17卷，第8期，749-7641995·doi:10.1009/34.400565
[11] 金，S。；Rangarajan，A.图匹配的分级分配算法。IEEE模式分析和机器智能汇刊，第18卷，第4期，377-3881996·doi:10.1109/34.491619
[12] 孔戴，D。；Foggia，P。；Sansone，C。；Vento，M.模式识别中的图形匹配三十年。《国际模式识别与人工智能杂志》第18卷，第3期，265-2982004年·doi:10.1142/S0218001404003228
[13] Foggia，P。；Percannella，G。；Vento，M.过去10年模式识别中的图形匹配和学习。《国际模式识别与人工智能杂志》第28卷第1期，14500012014·doi:10.1142/S021801414500013
[14] 利维，L。；图匹配问题。模式分析与应用，第16卷，第3期，253-2832013·Zbl 1284.68470号 ·doi:10.1007/s10044-012-0284-8
[15] 格雷戈里，L。；Kittler，J。；Caelli，T.（编辑）；Amin，A.（编辑）；Duin，R.P.W.（编辑）；de Ridder，D.（编辑）；Kamel，M.（编辑），使用图形搜索技术进行上下文颜色检索。，186-194（2002），柏林-海德堡·Zbl 1073.68752号
[16] Eppstein，D.回溯算法的多元递归方程的拟凸分析。ACM算法汇刊第2卷，第4期，492-5092006·Zbl 1321.68558号 ·doi:10.1145/1198513.1198515
[17] Fomin，F.V。；Grandoni，F。；Kratsch，D。；Caires，L.（编辑）；Italiano，G.F.（编辑）；Monteiro，L.（编辑）；Palamidessi，C.（编辑）；Yung，M.（编辑），《测量与征服：统治——一个案例研究》。，191-203（2005），柏林-海德堡·Zbl 1082.68866号
[18] Fomin，F.V。；Grandoni，F。；Kratsch，D。；Lokshtanov，D。；Saurabh，S.计算多项式空间中的最优steiner树。《算法》第65卷，第3期，584-6042013·Zbl 1269.05049号 ·doi:10.1007/s00453-012-9612-z
[19] Van Rooij，J.M.M。；Bodlaender，H.L.边缘控制的精确算法。《算法》第64卷，第4期，535-5632012·Zbl 1264.68211号 ·doi:10.1007/s00453-011-9546-x
[20] Woeginger，G.J。；Jünger，M.（编辑）；Reinelt，G.（编辑）；Rinaldi，G.（编辑），NP-hard问题的精确算法：综述。，185-208（2003），柏林-海德堡
[21] Eshera，文学硕士。；Fu，K.-S.图像分析的图形距离度量。IEEE系统、人与控制论汇刊，第14卷，第3期，398-4081984·兹伯利0555.68058 ·doi:10.1109/TSMC.1984.6313232
[22] Morrison，P.，基于骨架和不精确图形匹配的形状匹配。(2011)
[23] 罗素，S。；Norvig，P.《人工智能：现代方法》。普伦蒂斯·霍尔，1995年·Zbl 0835.68093号
[24] 贝雷蒂，S。；Bimbo，医学博士。；帕拉，P。；Enser，P.（编辑）；Kompatsiaris，Y.（编辑）；O'Connor，N.E.（编辑）；Smeaton，A.F.（编辑）；Smeulders，A.W.M.（编辑），基于节点合并的图形编辑距离。，464-472（2004），柏林-海德堡
[25] 塞巴斯蒂安，T.B。；克莱因，P.N。；Kimia，B.B.，《通过编辑冲击图识别形状》。，755-762 (2001)
[26] 莫里森，P。；Zou，J.J.约束Delaunay三角剖分骨架中的三角形细化。模式识别第40卷，第10期，2754-27652007·Zbl 1132.68794号 ·doi:10.1016/j.patcog.2006.12.021
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。