Abdullahim，医学硕士。;米斯拉，M。 一种用于对象识别的图同构算法。 （英语） Zbl 0911.68182号 PAA，模式分析。申请。 189-201（1998）第3期第1页. 摘要：为了进行对象识别，我们提出了一种解决图同构问题的算法。对象，例如存在于机器人工作空间中的对象，可以用带标签的图（在其节点和/或边上具有属性的图）表示。然后，通过匹配这些图对来实现目标识别。假设所有对象都有足够的差异，因此它们对应的代表图是不同的，然后给出一个新图，该算法有效地找到同构存储图（如果存在）。该算法包括三个阶段：预处理、链接构造和模糊度解决。报告了对各种各样和大小的图形的实验结果。还报告了识别代表蛋白质分子的图形的实验结果。该算法适用于所有类型的图，但一类包含强正则图的高度模糊图除外。然而，此类成员是在多项式时间内检测到的，如果需要，可以切换到更高复杂度的算法。 引用于5文件 MSC公司： 68分10秒 模式识别、语音识别 68单位10 图像处理的计算方法 68瓦10 计算机科学中的并行算法 关键词：图同构问题;物体识别 PDF格式BibTeX公司 XML格式引用 \textit{M.A.Abdulrahim}和\textit{M.Misra}，PAA，模式分析。申请。1，第3号，189--201（1998；Zbl 0911.68182） 全文： DOI程序 参考文献： [1] Eshera文学硕士，King-Sun Fu。用于图像分析的图形距离度量。IEEE Trans Systems，Man Cybern 1984；14(3) ·Zbl 0555.68058号 [2] Wong EK。基于子图同构的机器人视觉模型匹配。模式识别1992；25(3): 287-303 ·doi:10.1016/0031-3203（92）90111-U [3] Chen T-W，Lin W-C。基于CSG的三维物体识别的神经网络方法。1994年IEEE模式分析和机器智能汇刊；16(7) [4] Peng M，Gupta NK。基于图匹配的不变性和遮挡目标识别。国际电工教育杂志1995；32: 31-38 [5] Messmer BT，Bunke H.一种新的容错子图同构检测算法。1988年IEEE模式分析和机器智能汇刊；20(5): 493-504 ·doi:10.1109/34.682179 [6] Xu J.GMA：用于结构同态、同构和最大公共子结构匹配的通用匹配算法及其应用。化学杂志。Infor Compute Sci 1996；36(1): 25-34 [7] Suganthan PN、Teoh EK、Mital DP。基于hopfield神经网络的同态图匹配模式识别。图像视觉计算1995；13(1) [8] Gold S，Rangarajan A.一种用于图匹配的分级分配算法。1996年IEEE模式分析和机器智能汇刊；18(4): 309-319 ·doi:10.1109/34.491619 [9] 阅读RC、Corneil DG。图形同构疾病。《图论杂志》1977年；1: 339-363 ·兹伯利0381.05026 ·doi:10.1002/jgt.3190010410 [10] Liu X，Klein DJ。图同构问题。《计算化学杂志》1991；12(10): 1243-1251 ·doi:10.1002/jcc.540121012 [11] Rao AC，Varada Raju D.应用汉明数技术检测运动链和反转之间的同构。机械-马赫理论1991；26(1): 55-75 ·doi:10.1016/0094-114X（91）90022-V [12] Das N，Bhattacharya BB，Dattagupta J.多级互连网络中冲突图的同构及其在最优路由中的应用。IEEE Trans-Comput 1993；42(6): 665-677 ·doi:10.1109/12.277286 [13] Ambler AP、Barrow HG、Brown CM、Burstall RM、Popplestone RJ。一个通用的计算机控制装配系统。1973年第三届国际人工智能联合会议记录；298-307 [14] 科奈尔DG，马森RA。生成和分析强正则图和其他组合配置的算法技术。离散数学1978；2: 1-32 ·Zbl 0398.05054号 ·doi:10.1016/S0167-5060（08）70319-4 [15] 加里·约翰逊（Garey MR Johnson）DS。计算机与不可纠正性，NP-完全性理论指南。W.H.Freeman，1979年·Zbl 0411.68039号 [16] 有界价图的同构可以在多项式时间内进行测试。计算机系统科学杂志1982；(25): 42-65 ·Zbl 0493.68064号 ·doi:10.1016/0022-0000（82）90009-5 [17] Corneil DG，Gotlieb CC。图同构的有效算法。美国医学会杂志1970；17(1) ·Zbl 0199.27801号 [18] Babai L，Erdos P，Selkow S.随机图同构。SIAM J Comput 1980；9(3): 628-635 ·Zbl 0454.05038号 ·数字对象标识代码：10.1137/0209047 [19] Babai L.关于强正则图的正则标号的复杂性。SIAM J Compute 1980；9(1): 212-216 ·Zbl 0446.68052号 ·数字对象标识代码：10.1137/0209018 [20] Spielman DA。强正则图的快速同构测试。技术报告，加州大学伯克利分校计算机科学部，伯克利，加州947201996年。可以从检索http://theory.lcs.mit.edu/spielman/Berk/grisom.html [21] von der Malsburg C，Bienenstock E.检索叠加连接模式的神经网络。《欧洲物理学快报》1987；3(11): 1243-1249 ·doi:10.1209/0295-5075/3/11/015 [22] Bienenstock E，von der Malsburg C.不变量模式识别的神经网络。《欧洲物理学快报》1987；4(1): 121-126 ·doi:10.1209/0295-5075/4/1/020 [23] Abdulrahim M，Misra M。标记图同构的实用算法。技术报告CSM-MACS-97-16，科罗拉多矿业学院数学与计算机科学系，科罗拉多州戈尔登，1997年12月 [24] 默克公司（Merck KGaA Darmstadt）。宗教制度，1997年。默克公司（Merck KGaA Darmstadt）与马尔堡大学（University of Marburg）的合作。访问网址：网址：http://www2.ebi.ac.uk:8081/home.html。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。