×
巴巴拉·迪·法比奥;克劳迪娅·兰迪

Mayer-Vietoris公式用于持续同源性，并应用于存在闭塞的形状识别。 （英语） Zbl 1231.55004号

已找到。计算。数学。 11，第5期，499-527（2011）.
摘要：在代数拓扑学中，众所周知，利用Mayer-Vietoris序列，可以通过将（X）分裂为子空间（a）和（B）并计算（a）、（B）和（a）的同调来研究空间（X）的同构性。一个自然的问题是：持久同源性在多大程度上受益于类似的属性？在本文中，我们证明了持久同源性具有Mayer-Vietoris序列，该序列通常不精确，但仅为\（2）级。然而，我们得到了一个Mayer-Vietoris公式，它涉及\（X\）、\（a\）、~（B\）和\（a\cap B\）的持久同调群的秩加上三个额外项。这意味着，（A）和（B）的持久同源特征可以作为（X）或（Acap B）的永久同源特征找到。作为此结果的应用，我们表明持久性图能够通过显示点的公共子集来识别遮挡的形状。

引用于10文件

MSC公司：

55号35 代数拓扑中的其他同调理论
68分10秒 模式识别、语音识别
68单位05 计算机图形学；计算几何（数字和算法方面）

关键词：

可可同源性;Mayer-Vietoris序列;持久性图;部分匹配;形状遮挡
PDF格式BibTeX公司 XML格式引用
\textit{B.Di Fabio}和\textit{C.Landi}，已找到。计算。数学。11，第5号，499--527（2011；Zbl 1231.55004）
全文： 内政部

参考文献：

[1] S.Biasotti，L.De Floriani，B.Falcidieno，P.Frosini，D.Giorgi，C.Landi，L.Papaleo，M.Spagnuolo，通过实函数的几何拓扑特性描述形状，ACM计算。Surv公司。40(4), 1–87 (2008). ·数字对象标识代码：10.1145/1391729.1391731
[2] G.Carlsson，拓扑与数据，布尔。美国数学。《社会分类》第46卷第2期，第255-308页（2009年）·Zbl 1172.62002号 ·doi:10.1090/S0273-0979-09-01249-X
[3] A.Cerri，B.Di Fabio，M.Ferri，P.Frosini，C.Landi，多维持久同源中的Betti数是稳定函数，《技术报告2923》，博洛尼亚大学，2010年。http://amsacta.cib.unibo.it/2923/ . ·Zbl 1278.55012号
[4] J.Cho，J.Choi，使用图像数据库中的对称性进行基于轮廓的部分物体识别，收录于SAC’05：2005年ACM应用计算研讨会论文集（ACM，纽约，2005），第1190–1194页。
[5] D.Cohen-Steiner，H.Edelsbrunner，J.Harer，持久性图的稳定性，离散计算。地理。37(1), 103–120 (2007). ·Zbl 1117.54027号 ·doi:10.1007/s00454-006-1276-5
[6] M.d'Amico，P.Frosini，C.Landi，《在尺寸理论中使用匹配距离：调查》，国际成像系统杂志。Technol公司。16(5), 154–161 (2006). ·doi:10.1002/ima.20076
[7] M.d'Amico，P.Frosini，C.Landi，《自然伪距和缩小函数之间的最佳匹配》，Acta Appl。数学。109(2), 527–554 (2010). ·Zbl 1198.68224号 ·doi:10.1007/s10440-008-9332-1
[8] A.Delfinado，H.Edelsbrunner，单形复数Betti数的增量算法，收录于SCG’93：第九届计算几何年度研讨会论文集（ACM，纽约，1993），第232-239页。
[9] B.Di Fabio，C.Landi，F.Medri，《使用尺寸函数识别遮挡形状》，《图像分析和处理》，ICIAP 2009。LNCS，第5716卷（施普林格，柏林，2009），第642-651页。
[10] H.Edelsbrunner，J.Harer，《持久同源性——一项调查》，收录于《离散和计算几何调查》。康斯坦普。数学。，第453卷（美国数学学会，普罗维登斯，2008年），第257-282页·Zbl 1145.55007号
[11] S.Eilenberg，N.Steenrod，《代数拓扑基础》（普林斯顿大学出版社，普林斯顿，1952年）·Zbl 0047.41402号
[12] P.Frosini，《通过尺寸函数测量形状》，载于《光电仪器工程师学会（SPIE）会议系列》，2月，第1607卷，D.P.Casasent编辑（1992年），第122–133页。
[13] P.Frosini，C.Landi，《尺寸函数和形式系列》，应用。代数工程通讯。计算。12（4），327–349（2001年）·Zbl 0974.68229号 ·数字标识代码：10.1007/s002000100078
[14] A.Ghosh，N.Petkov，形状描述符对不完整轮廓表示的鲁棒性，IEEE Trans。模式分析。机器。智力。27, 1793–1804 (2005). ·doi:10.1109/TPAMI.2005.225
[15] A.Hatcher，《代数拓扑》（剑桥大学出版社，伦敦，2002年）·Zbl 1044.55001号
[16] J.-R.Höynck，M.Ohm，《具有抵抗部分遮挡鲁棒性的形状检索》，收录于Proc。IEEE声学、语音和信号处理国际会议，2003年（ICASSP’03），第3卷（2003），第593–596页。
[17] G.M.Kelly，向量空间上Tech同调的精确性，数学。程序。外倾角。菲洛斯。Soc.57（02），428–429（1961）·Zbl 0111.18503号 ·doi:10.1017/S0305004100035398
[18] G.Kovács，R.Vogels，G.A.Orban，猕猴颞下神经元对部分闭塞形状的选择性，《神经科学杂志》。15(3), 1984–1997 (1995).
[19] C.Landi，P.Frosini，《尺寸函数空间的新伪距离》，载于《SPIE学报》，《视觉几何》第六卷，第3168卷，R.A.Melter编辑，A.Y.Wu，L.J.Latecki（1997），第52–60页。
[20] S.Merino，D.Boltcheva，J.-C.Léon，F.Hétroy，《构造性梅耶-维托利斯算法：计算单形复数并的同源性》，技术报告RR-7471，INRIA，2010年。
[21] G.Mori，S.Belongie，J.Malik，《形状上下文能够有效检索相似形状》，载于《2001年IEEE计算机视觉和模式识别会议论文集》（CVPR 2001），第1卷（2001年），第723-730页。
[22] http://www.imageprocessingplace.com/root_files_V3/image_databases.htm .
[23] K.B.Sun，B.J.Super，使用类段集对轮廓形状进行分类，收录于CVPR’05：2005年IEEE计算机学会计算机视觉和模式识别会议论文集（CVPR'05），第2卷（IEEE计算机协会，华盛顿，2005），第727–733页。
[24] M.Tanase，R.C.Veltkamp，基于零件的形状检索，收录于MULTIMEDIA’05：第13届ACM国际多媒体年会论文集（ACM，纽约，2005），第543–546页。
[25] R.C.Veltkamp，《形状匹配：相似性度量和算法》，Proc。《国际形状建模》（2001），第188–197页。
[26] A.Zomordian，G.Carlsson，局部同源性，计算。地理。41(3), 126–148 (2008). ·Zbl 1155.65021号 ·doi:10.1016/j.comgeo.2008.02.003
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不声称其完整性或完全匹配。