×
艾默尔·珀尚;伊莎贝尔·布洛赫

图之间的模糊形态。 （英语） Zbl 1005.05041号

模糊集系统。 128，第2期，149-168（2002）.
摘要：介绍了图之间模糊同构（GFM）的一般定义，包括与图相关的经典问题定义（如图和子图同构）。GFM使用一对模糊关系，一个在顶点上，另一个在边上。每个关系都是两个图元素之间的映射。这两个模糊关系与从图结构和关联图概念中导出的约束相联系。该理论将模糊关系的性质扩展到一般图对应问题。我们介绍了GFM的两种互补解释，从中我们得到了一些有趣的特性。第一种解释是对关联兼容性概念的概括。第二个是边态射的新概念。一个直接的应用是引入了几个组成定律。对于图的对应问题，每个属性都有一个理论和实际的解释，本文将对此进行解释。特别注意非算法理论的形成，以便为图形态的统一理论框架迈出第一步。

引用于10文件

MSC公司：

05C99年 图论

关键词：

模糊关系;图形对应;图形态
PDF格式BibTeX公司 XML格式引用
\textit{A.Perchant}和\textit{I.Bloch}，模糊集系统。128，第2号，149--168（2002；Zbl 1005.05041）
全文： 内政部

参考文献：

[1] 班德勒，W。；Kohout，L.J.，《关于部分代数结构和元关系的新型同态和同余》，国际。《通用系统杂志》，12149-157（1986）·Zbl 0658.93005号
[2] 班德勒，W。；Kohout，L.J.，《关系语态的一般理论》，国际。《通用系统杂志》，13，47-66（1986）·Zbl 0875.04002号
[3] E.Bengoetxea，P.Larrañaga，I.Bloch，A.Perchant，C.Boeres，使用贝叶斯网络学习和模拟的不精确图匹配，合成数据不同方法之间的经验比较，ECAI 2000，贝叶斯网研讨会，德国柏林，2000。；E.Bengoetxea，P.Larrañaga，I.Bloch，A.Perchant，C.Boeres，使用贝叶斯网络学习和模拟的不精确图匹配，合成数据不同方法之间的经验比较，ECAI 2000，贝叶斯网研讨会，德国柏林，2000。
[4] 布拉奎莱尔，J.-P。；Brun，L.，《利用拓扑图和像素间表示进行图像分割》，J.Visual Commun。图像表示，9，1，62-79（1998）
[5] Bunke，H.，《纠错图匹配：基础成本函数的影响》，IEEE Trans。模式分析。机器。智力。，21, 9, 917-922 (1999)
[6] Chan，K.P。；张永生，模糊属性图的修正及其在汉字识别中的应用，IEEE Trans。Systems Man Cybernet。，22, 2, 402-410 (1992) ·Zbl 0825.68556号
[7] L.J.Chipman，H.S.Ranganath，《不完全分割图像与模型匹配的模糊松弛算法》，IEEE Southeastcon’92，第1卷，阿拉巴马州伯明翰，1992年4月，第128-136页。；L.J.Chipman，H.S.Ranganath，用于将不完全分割图像与模型匹配的模糊松弛算法，IEEE Southeastcon’92，第1卷，阿拉巴马州伯明翰，1992年4月，第128-136页。
[8] 克罗斯，A.D.J。；Hancock，E.R.，用双步EM算法进行图形匹配，IEEE Trans。模式分析。机器。智力。，20, 11, 1236-1253 (1998)
[9] 克罗斯，A.D.J。；Hancock，E.R.，用于图匹配的爬山遗传算法的收敛性。图匹配爬山遗传算法的收敛性，计算机科学讲义，第1654卷（1999），施普林格：施普林格柏林
[10] 克罗斯，A.D.J。；威尔逊，R.C。；Hancock，E.R.，使用遗传搜索的不精确图匹配，模式识别，30，6，953-970（1997）
[11] P.Delagnes，D.Barba，路面破损图像分析中直线结构提取的马尔可夫随机场，IEEE国际。图像处理会议，第1卷，1995年，第446-449页。；P.Delagnes，D.Barba，路面破损图像分析中直线结构提取的马尔可夫随机场，IEEE国际。图像处理会议，第1卷，1995年，第446-449页。
[12] Deruyver，A。；Hodé，Y.，带双层约束的约束满足问题：应用于过度分割图像的解释，Artif。智力。，93, 321-335 (1997) ·Zbl 1017.68535号
[13] Dubois，D。；Prade，H.，《模糊集与系统，理论与应用》（1980），学术出版社：纽约学术出版社·Zbl 0444.94049号
[14] 芬奇，A.W。；威尔逊，R.C。；Hancock，E.R.，匹配delaunay图，模式识别，30，1，123-140（1997）·Zbl 0866.68115号
[15] 芬奇，A.W。；威尔逊，R.C。；Hancock，E.R.，符号图与EM算法的匹配，模式识别，31，11，1777-1790（1998）
[16] 金，S。；Rangarajan，A.，图匹配的分级分配算法，IEEE Trans。模式分析。机器。智力。，18, 4, 377-388 (1996)
[17] M.Gondran、M.Minoux、Graphes et Algorithmes、Collection de la direction desétures et recherches d’electricitéde France、eyrolles版，1985年。；M.Gondran，M.Minoux，Graphes et Algorithmes，Collection de la direction desétures et recherches d’electricitéde France，eyrolles版，1985年。
[18] Jolion，J.M。；Kropatsch（Eds.），W.G.，《模式识别中基于图形的表示》。模式识别中的基于图形的表示，《计算补充》，第12卷（1997），施普林格出版社：施普林格柏林
[19] B.A.Juliano，《模糊认知结构的推理和决策》，Proc。国际。人工智能会议，内华达州拉斯维加斯，2000年，第405-411页。；B.A.Juliano，《模糊认知结构的推理和决策》，Proc。国际。人工智能会议，内华达州拉斯维加斯，2000年，第405-411页。
[20] B.A.Juliano，W.Bandler，《比较模糊认知结构：模糊认知映射之间的同态》，Proc。《NAFIPS会议年鉴》第10期，密苏里州哥伦比亚，1991年，第111-115页。；B.A.Juliano，W.Bandler，《比较模糊认知结构：模糊认知映射之间的同态》，Proc。《NAFIPS会议年鉴》，密苏里州哥伦比亚，1991年，第111-115页。
[21] 朱利亚诺，文学学士。；Bandler，W.，《追踪思维链：认知诊断中的模糊方法》（1996年），《Physica-Verlag:Physica-Verlag Heidelberg》，德国·Zbl 0899.68069号
[22] 考夫曼，A.，《模糊子集理论导论》（1975），学术出版社：纽约学术出版社·Zbl 0332.02063号
[23] J.Lladós、J.López Krahe、G.sánchez、E.Martí，《与属性图相对应的菜单和计划交互》，《形式与人工智能侦察》，第3卷，巴黎，2000年，第225-234页。；J.Lladós、J.López Krahe、G.sánchez、E.Martí，《与属性图相对应的菜单和计划交互》，《形式与人工智能侦察》，第3卷，巴黎，2000年，第225-234页。
[24] Lovász，L。；普卢默，M.D.，《匹配理论、数学研究》，《离散数学年鉴》（1986），北荷兰人，爱思唯尔：北荷兰人，爱思唯尔阿姆斯特丹·Zbl 0618.05001号
[25] V.Lozano，P.Colantoni，B.Laget，使用金字塔邻接图进行颜色对象检测，IEEE国际。图像处理会议，1996年，第1007-1010页。；V.Lozano，P.Colantoni，B.Laget，使用金字塔邻接图进行颜色对象检测，IEEE国际。图像处理会议，1996年，第1007-1010页。
[26] J.-F.Mangin，《医学图像通讯》3D Multi-Modalites Multi-Individus pour la Corrélation Anatomo-Funtionelle Cérébrale，博士论文，巴黎国立高等教育学院，1995年3月，巴黎医学院95E010。；J.-F.Mangin，《医学图像通讯》3D Multi-Modalites Multi-Individus pour la Corrélation Anatomo-Funtionelle Cérébrale，博士论文，法国国家高等教育学院，1995年3月，巴黎医学院95E010。
[27] Messmer，B.T。；图和子图同构检测的决策树方法，模式识别，321979-1998（1999）
[28] A.Perchant，I.Bloch，模糊属性图同态的新定义及其在脑成像结构形状识别中的应用，IMTC’99，第16届IEEE仪器和测量技术会议，意大利威尼斯，1999年5月，第1801-1806页。；A.Perchant，I.Bloch，模糊属性图同态的新定义及其在脑成像结构形状识别中的应用，IMTC’99，第16届IEEE仪器和测量技术会议，意大利威尼斯，1999年5月，第1801-1806页。
[29] A.Perchant，C.Boeres，I.Bloch，M.Roux，C.Ribeiro，使用遗传算法求解的图模糊同态进行基于模型的场景识别，GbR’99第二版国际。模式识别中基于图形的表示研讨会，奥地利海因多夫城堡，1999年，第61-70页。；A.Perchant，C.Boeres，I.Bloch，M.Roux，C.Ribeiro，使用遗传算法求解的图模糊同态进行基于模型的场景识别，GbR’99第二版国际。模式识别中基于图形的表示研讨会，奥地利海因多夫城堡，1999年，第61-70页。
[30] 罗森菲尔德，A.，《模糊图》（Zadeh，L.A.；Fu，K.S.；Shimara，M.，《模糊集及其应用》（1975），学术出版社：纽约学术出版社）·Zbl 0315.05131号
[31] B.Roy，Algèbre moderne et theéorie des grapes orientées vers les scienceséconomiques et sociales，第1卷，巴黎杜诺，1969年。；B.Roy，Algèbre moderne et theéorie des grapes orientées vers les scienceséconomiques et sociales，第1卷，巴黎杜诺，1969年·Zbl 0238.90072号
[32] 夏皮罗，L.G。；Haralick，R.M.，结构描述和不精确匹配，IEEE Trans。模式分析。机器。智力。，3, 5, 505-519 (1981)
[33] 辛格，M。；查特吉，A。；Chaudhury，S.，使用遗传算法匹配结构形状描述，模式识别，30，9，1451-1462（1997）
[34] Skomorowski，M.，通过概率松弛使用随机图解析进行场景标记，模式识别快报。，20, 949-956 (1999)
[35] Umeyama，S.，加权图匹配问题的特征分解方法，IEEE Trans。模式分析。机器。智力。，10, 5, 695-703 (1988) ·Zbl 0678.05049号
[36] Y.Watanabe，K.Takahashi，M.Nakazawa，用于高速基因组扫描的双向电泳自射线图图像中斑点的自动检测和匹配，IEEE Internat。图像处理会议。，1997年第3卷，第496-499页。；Y.Watanabe，K.Takahashi，M.Nakazawa，用于高速基因组扫描的双向电泳自射线图图像中斑点的自动检测和匹配，IEEE Internat。图像处理会议。，第3卷，1997年，第496-499页。
[37] 威廉姆斯，M.L。；威尔逊，R.C。；Hancock，E.R.，关系图匹配的确定性搜索，模式识别，321255-1271（1999）
[38] 威尔逊，R.C。；Hancock，E.R.，图匹配的贝叶斯兼容性模型，模式识别快报。，17, 263-276 (1996)
[39] 威尔逊，R.C。；Hancock，E.R.，离散松弛结构匹配，IEEE Trans。模式分析。机器。智力。，19, 6, 634-648 (1997)
[40] Wong，E.K.，基于子图同构的机器人视觉模型匹配，模式识别，25，3，287-303（1992）
[41] 扎德，洛杉矶，模糊集，信息。和控制，8338-353（1965）·Zbl 0139.24606号
[42] Zimmermann，H.J.，《模糊集及其应用》（1991），Kluwer学术出版社：Kluwer-学术出版社Dordrecht·Zbl 0719.04002号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。