Bal、Gulce;朱莉娅·迪博尔德;艾琳·沃尔夫·钱伯斯;艾伦·加斯帕罗维奇;胡瑞珍;凯瑟琳·伦纳德;马蒂内·沙克尔;卡罗拉·温克 通过最长路径匹配对图像中形状进行基于骨架的识别。 （英语） Zbl 1358.94008号 Leonard，Kathryn（编辑）等人，《形状建模研究》。2013年7月，美国加利福尼亚州洛杉矶市，《女性形体建模（WiSH）研讨会论文集》。查姆：施普林格（ISBN 978-3-319-16347-5/hbk；978-3-316-16348-2/电子书）。数学女性协会系列1，81-99（2015）。 摘要：我们提出了一种新的基于Blum中轴的图像识别方法，用于识别未分割输入图像中的形状信息。受之前仅使用中轴中最长路径的库中匹配工作的启发，我们从轮廓清晰的形状中提取中轴，并寻求在“no-isy”图像中识别这些形状。识别包括将分割图像中的最长路径匹配成复杂的几何图形，这些图形通过对（未分割的）输入图像进行边缘检测来计算，以获得与边缘相关的Voronoi图。我们提出了两种方法：一种是基于弱Fréchet距离的地图匹配技术，另一种是在将Voronoi图简化为最小生成树后基于多尺度曲线度量。本文使用来自三个已知可分割性形状数据库（鲸鱼吸虫、草莓和舞者）的图像作为此方法的概念证明。我们对这些图像的初步结果表明，这两种方法都能正确识别三种形状中的两种。关于整个系列，请参见[Zbl 1319.92005年9月]。 理学硕士： 94A08型 信息与通信理论中的图像处理（压缩、重建等） 软件：LDDMM公司 PDF格式BibTeX公司 XML格式引用 \textit{G.Bal}等人，女性数学协会。序列号。1、81-99（2015年；Zbl 1358.94008） 全文： 内政部 参考文献： [1] 替换，H。；Efrat，A。；Rote，G。；Wenk，C.，匹配平面图，J.算法，49，2，262-283（2003）·Zbl 1060.68125号 ·doi:10.1016/S0196-6774（03）00085-3 [2] Aslan，C.，Tari，S.：基于轴的识别表示。收录于：ICCV，北京，第1339-1346页。IEEE计算机学会（2005） [3] Bai，X.，Yang，X.、Yu，D.、Latecki，L.J.：使用路径相似性的基于骨架的形状分类。国际J模式识别。Artif公司。智力。（IJPRAI）22（4），733-746（2008） [4] Belongie，S。；Malik，J。；Puzicha，J.，使用形状上下文的形状匹配和对象识别，IEEE Trans。模式分析。机器。智力。，24, 4, 509-522 (2002) ·doi:10.1109/34.993558 [5] Belongie，S.、Mori，G.、Malik，J.：与形状上下文的匹配。参见：《形状分析与统计》，第81-105页。Birkhäuser（2005年）·Zbl 1188.68245号 [6] Blum，H.：一种用于提取新的形状描述符的变换。摘自：Wathen-Dunn，W.（编辑）《言语感知和视觉形式模型》，第362-380页。麻省理工学院，剑桥（1967）。http://citeseer.nj.nec.com/context/77000/0 [7] Brakatsoulas，S.、Pfoser，D.、Salas，R.、Wenk，C.：地图匹配车辆跟踪数据。参见：《第31届超大数据库国际会议论文集》（VLDB’05），特隆赫姆，第853-864页。VLDB捐赠（2005年） [8] Chen，D.，Driemel，A.，Guibas，L.J.，Nguyen，A.，Wenk，C.：关于Fréchet距离的近似地图匹配。收录于：Müller-Hannemann，M.，Werneck，R.F.F.（编辑）ALENEX，旧金山，第75-83页。SIAM（2011年）·Zbl 1430.68366号 [9] 费菲，L。；弗格斯，R。；Perona，P.，对象类别的一次性学习，IEEE Trans。模式分析。机器。智力。，28, 4, 594-611 (2006) ·doi:10.1109/TPAMI.2006.79 [10] 金，S。；Rangarajan，A.，图匹配的分级分配算法，IEEE Trans。模式分析。机器。智力。，18377-388（1996年）·doi:10.1009/34.491619 [11] Grompone von Gioi，R.，Jakubowicz，J.，Morel，J.-M.，Randall，G.：LSD：线段检测器。在线图像处理（2012） [12] 古德蒙德松，J。；史密斯，M。；Bodlaender，H.L。；Italiano，G.F.，《几何树中的Fréchet查询》，《算法-ESA 2013》，Sophia Antipolis。计算机科学讲稿，565-576（2013），柏林/海德堡：施普林格，柏林/海德堡·Zbl 1394.68417号 [13] Huttenlocher，D.P。；Klanderman，G.A。；Rucklidge，W.J.，使用Hausdorff距离比较图像，IEEE Trans。模式分析。机器。智力。，15, 9, 850-863 (1993) ·数字对象标识代码：10.1109/34.232073 [14] Kushnarev，S.，Teichons:普适Teichmüller空间上的类孤子测地线，Exp.Math。，18, 325-336 (2009) ·Zbl 1185.58003号 ·doi:10.1080/10586458.2009.10129054 [15] Leonard，K.，Strawbridge，R.，Lindsay，D.，Barata，R..，Dawson，M.，Averion，L.：最小几何表示和草莓茎检测。2013年第13届计算科学及其应用国际会议（ICCSA），胡志明市，第144-149页（2013） [16] Leonard，K。；Feiszli，M。；Kushnarev，S.，《形状和应用的度量空间：压缩、曲线匹配和低维表示》，Geom。成像计算。，1, 2, 173-221 (2014) ·Zbl 1314.30122号 ·doi:10.4310/GIC.2014.v1.n2.a1 [17] Leymarie，F.F.，Kimia，B.B.：从无限大到无限小：形状的中间对称表示的应用。收录：Siddiqi，K.，Pizer，S.M.（编辑）《中值表示：数学、算法和应用》。计算成像和视觉，第327-351页。Kluwer Academic，Dordrecht（2008）。国际标准图书编号：978-1-402-08657-1。http://opac.inria.fr/record=b1130467 ·Zbl 1153.68538号 [18] Lieutier，A.，（mathbb{R}^n）的任何开放有界子集与其中轴Compute具有相同的同伦类型-辅助设计。，36, 11, 1029-1046 (2004) ·doi:10.1016/j.cad.2004.01.11 [19] 林，C.C。；Chellappa，R.，《使用傅里叶描述符对部分二维形状进行分类》，IEEE Trans。模式分析。机器。智力。，5, 686-690 (1987) ·doi:10.1109/TPAMI.1987.4767963 [20] 鲁丁，L.I。；Osher，S。；Fatemi，E.，基于非线性总变差的噪声去除算法，Physica D，60，259-268（1992）·Zbl 0780.49028号 ·doi:10.1016/0167-2789（92）90242-F [21] 塞巴斯蒂安，T.B.，基米亚，B.B.：物体识别中的曲线与骨架。信号处理。85(2), 247-263 (2005) ·Zbl 1148.94319号 [22] Sebastian，T.B.，Klein，P.N.，Kimia，B.B.：大型形状数据库中基于冲击的索引。载：《第七届欧洲计算机视觉会议论文集第三部分》（ECCV'02），哥本哈根，第731-746页。施普林格，伦敦（2002年）·Zbl 1039.68717号 [23] 塞巴斯蒂安，T.B。；克莱因，P.N。；Kimia，B.B.，《通过编辑冲击图识别形状》，IEEE Trans。模式分析。机器。智力。，26, 5, 550-571 (2004) ·doi:10.1109/TPAMI.2004.1273924 [24] 沙龙，E。；Mumford，D.，《使用保角映射进行二维形状分析》，国际计算机杂志。视觉。，70, 55-75 (2006) ·Zbl 1477.68492号 ·doi:10.1007/s11263-006-6121-z [25] 新罕布什尔州特林。；Kimia，B.B.，《骨架搜索：使用骨架形状模型的类别特定对象识别和分割》，《国际计算杂志》。视觉。，94, 2, 215-240 (2011) ·doi:10.1007/s11263-010-0412-0 [26] 特劳夫，A。；米勒，M.I。；Younes，L.，《计算解剖学的度量和欧拉-拉格朗日方程》，《生物医学年鉴》。工程，4375-405（2002）·doi:10.1146/annurev.bioeng.4.092101.125733 [27] Wenk，C.，Salas，R.，Pfoser，D.：满足地图匹配速度的需求：定位全局曲线匹配算法。载：《第18届国际科学和统计数据库管理会议记录》（SSDBM'06），维也纳，第379-388页。IEEE计算机学会，华盛顿特区（2006） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。