×
马特乌斯·巴拉恩

图中弹性度量下的最接近路径。 （英语） Zbl 1475.05120号

国际期刊申请。数学。计算。科学。 28，第2期，387-397（2018）.
小结：这项工作将动态规划方法扩展到计算两条曲线之间的弹性度量，以找到在该度量下最接近的成对图形中的路径。当其中一个图中两个给定节点之间的所有路径长度相同时，新算法有效地解决了这个问题。然后将其应用于受超像素分割约束的模式识别问题。在给定两个形状端点的情况下，在不进行统计建模的情况下获得的测试图像分割具有良好的准确性。

引用于2文件

MSC公司：

05C62号 图形表示（几何和交点表示等）
90立方厘米 动态编程
05立方厘米85 图形算法（图形理论方面）
65年第68季度 算法和问题复杂性分析
68吨10 模式识别、语音识别
68T45型 机器视觉和场景理解

关键词：

弹性形状分析;模式识别;超像素分割
PDF格式BibTeX公司 XML格式引用
\textit{M.Baran}，国际期刊应用。数学。计算。科学。28，编号2387-397（2018；兹bl 1475.05120）
全文： 内政部

参考文献：

[1] Bernal，J.、Dŏgan，G.和Hagwood，C.R.（2016）。曲线弹性配准的快速动态规划，2016年IEEE计算机视觉和模式识别研讨会（CVPRW），美国内华达州拉斯维加斯，第1066-1073页，DOI:10.1109/CVPRW.2016.137。
[2] Cootes，T.F.、Edwards，G.J.和Taylor，C.J.（2001）。主动外观模型，IEEE模式分析和机器智能学报23（6）：681-685，DOI:10.1109/34.927467。
[3] Cootes，T.F.、Taylor，C.J.、Cooper，D.H.和Graham，J.（1995）。主动形状模型——它们的训练和应用，计算机视觉和图像理解61（1）：38-59，DOI:10.1006/cviu.1995.1004。
[4] Dice，L.R.（1945年）。物种间生态关联量的测量，生态学26（3）：297-302，DOI:10.2307/1932409。
[5] Dijkstra，E.W.（1959年）。关于与图有关的两个问题的注释，数值数学1（1）：269-271，DOI:10.1007/BF01386390·Zbl 0092.16002号
[6] Dŏgan，G.、Bernal，J.和Hagwood，C.R.（2015）。闭合平面曲线之间弹性形状距离的快速算法，《IEEE计算机视觉和模式识别会议论文集》，美国马萨诸塞州波士顿，第4222-4230页，DOI:10.1109/CVPR.2015.7299050。
[7] Dryden，I.L.和Mardia，K.V.（1998年）。统计形状分析，第1版。，奇切斯特·威利·Zbl 0901.62072号
[8] Fáry，I.（1948年）。关于平面图的直线表示，《数学科学学报》11（4-4）：229-233·Zbl 0030.17902号
[9] Fredman，M.L.和Tarjan，R.E.（1987年）。斐波纳契堆及其在改进网络优化算法中的应用，《ACM杂志》34（3）：596-615，DOI:10.1145/28869.28874·Zbl 1412.68048号
[10] Freeman，H.（1961年）。关于任意几何构型的编码，电子计算机上的IRE事务EC-10（2）：260-268，DOI:10.1109/TEC.1961.5219197。
[11] Joshi，S.H.、Klassen，E.、Srivastava，A.和Jermyn，I.（2007年）。《Rn中弹性曲线黎曼分析的新表示法》，IEEE计算机学会计算机视觉和模式识别会议，明尼阿波利斯，明尼苏达州，美国，第1-7页，DOI:10.1109/CVPR.2007.383185。
[12] Kowal，M.和Filipczuk，P.（2014）。乳腺癌计算机辅助诊断的细胞核分割，国际应用数学与计算机科学杂志24（1）：19-31，DOI:10.2478/amcs-2014-0002·Zbl 1292.92006年
[13] Mehrotra，R.和Gary，J.E.（1995年）。形状数据管理中的相似形状检索，计算机28（9）：57-62，DOI:10.1109/2.410154。
[14] Meyer，F.和Beucher，S.（1990年）。形态学分割，《视觉传达与图像表征杂志》1（1）：21-46，DOI:10.1016/1047-3203（90）90014-M。
[15] Michor，P.W.和Mumford，D.B.（2006年）。平面曲线空间上的黎曼几何，《欧洲数学学会杂志》8（1）：1-48，DOI:10.4171/JEMS/37·Zbl 1101.58005号
[16] Mio，W.、Srivastava，A.和Joshi，S.（2007年）。关于平面弹性曲线的形状，国际计算机视觉杂志73（3）：307-324，DOI:10.1007/s11263-006-9968-0·兹比尔1477.68398
[17] Mori，G.、Ren，X.、Efros，A.A.和Malik，J.（2004）。恢复人体配置：结合分割和识别，2004年IEEE计算机学会计算机视觉和模式识别会议记录，CVPR 2004，华盛顿特区，美国，第2卷，第II-326-II-333页，DOI:10.1109/CVPR.2004.1315182。
[18] Neubert，P.和Protzel，P.（2014）。紧凑分水岭和先发制人的SLIC：《关于改进超像素分割算法的权衡》，第22届模式识别国际会议（ICPR），瑞典斯德哥尔摩，第996-1001页，DOI:10.1109/ICPR.2014.181。
[19] Perona，P.和Malik，J.（1990年）。使用各向异性扩散的尺度空间和边缘检测，IEEE模式分析和机器智能学报12（7）：629-639，DOI:10.1109/34.56205。
[20] Sobrinho，J.a.L.（2003年）。带路径向量协议的网络路由：理论与应用，2003年计算机通信应用、技术、架构和协议会议论文集，SIGCOMM’03，德国卡尔斯鲁厄，第49-60页，DOI:10.1145/863955.863963。
[21] Sobrinho，J.L.（2002年）。互联网中QoS路径计算和逐跳路由的代数和算法，IEEE/ACM网络事务10（4）：541-550，DOI:10.1109/TNET.2002.801397。
[22] Sobrinho，J.L.（2005）。动态网络路由的代数理论，IEEE/ACM网络事务13（5）：1160-1173，DOI:10.1109/TNET.2005.857111。
[23] Srivastava，A.、Klassen，E.、Joshi，S.H.和Jermyn，I.H.（2011年）。欧氏空间中弹性曲线的形状分析，IEEE模式分析和机器智能汇刊33（7）：1415-1428，DOI:10.1109/TPAMI.2010.184。
[24] Srivastava，A.和Klassen，E.P.（2016）。功能和形状数据分析，Springer，纽约州纽约市·Zbl 1376.62003年
[25] Srivastava，A.、Turaga，P.和Kurtek，S.（2012年）。关于2D和3D形状分析和活动识别的差异几何方法的进展，图像和视觉计算30（67）：398-416，DOI:10.1016/j.imavis.2012.03.006。
[26] Sundaramoorthi，G.、Mennucci，A.、Soatto，S.和Yezzi，A.（2011年）。曲线空间中的一种新几何度量，以及通过预测和滤波跟踪变形对象的应用，SIAM成像科学杂志4（1）：109-145，DOI:10.1137/090781139·Zbl 1214.93033号
[27] Tabor，Z.（2009）。流域大坝动态的统计估算，国际应用数学与计算机科学杂志19（2）：349-360，DOI:10.2478/v10006-009-0030-6·Zbl 1167.93315号
[28] Tagougui，N.、Kherallah，M.和Alimi，A.M.（2013年）。在线阿拉伯语手写识别：一项调查，《国际文献分析与识别杂志》16（3）：209-226，DOI:10.1007/s10032-012-0186-8。
[29] Turaga，P.K.和Srivastava，A.（2016）。计算机视觉中的黎曼计算，查姆斯普林格·Zbl 1357.68254号
[30] Tutte，W.T.（1960年）。图的凸表示，《伦敦数学学会学报》第3-10（1）期：304-320，DOI:10.1112/plms/s3-10.1.304·Zbl 0094.36301号
[31] Tutte，W.T.（1963年）。如何绘制图表，《伦敦数学学会会刊》s3-13（1）：743-767，DOI:10.1112/plms/s3-1.1.743·Zbl 0115.40805号
[32] Valiant，L.（1979）。枚举和可靠性问题的复杂性，SIAM计算杂志8（3）：410-421，DOI:10.1137/0208032·兹伯利0419.68082
[33] Van，T.T.和Le，T.M.（2016）。使用签名图和自组织图进行基于内容的图像检索，国际应用数学与计算机科学杂志26（2）：423-438，DOI:10.1515/amcs-2016-0030·Zbl 1347.68118号
[34] Švestka，P.和Overmars，M.H.（1998年）。多机器人、机器人和自治系统的协调路径规划23（3）：125-152，DOI:10.1016/S0921-8890（97）00033-X。
[35] Wang，B.、Chua，K.C.、Wang，W.和Srinivasan，V.（2005）。无线传感器网络中最差和最佳的信息暴露路径，X.Jia等人（编辑），移动Adhoc和传感器网络，计算机科学讲义，第3794卷，柏林斯普林格，第52-62页，DOI:10.1007/115994636。
[36] Wojciechowski，W.、Molka，A.和Tabor，Z.（2016）。基于X射线图像的下肢畸形相关参数的自动测量，生物与医学中的计算机70:1-11，DOI:10.1016/j.compbiomed.2015.12.027。
[37] Yang，Y.和Wang，J.（2008）。《多跳无线网络路由指标设计指南》，《IEEE计算机通信年会（INFOCOM）论文集》，美国亚利桑那州凤凰城，第1615-1623页。
[38] Younes，L.（1998）。形状之间的可计算弹性距离，SIAM应用数学杂志58（2）：565-586，DOI:10.1137/S0036139995287685·Zbl 0907.68158号
[39] Younes，L.（2012）。计算机视觉中的形状空间和流形：综述，图像和视觉计算30（67）：389-397，DOI:10.1016/j.imavis.2011.09.009。
[40] Zhang，M.和Golland，P.（2016）。统计形状分析：从地标到差异，医学图像分析33:155-158，DOI:10.1016/j.media.2016.06.025。
[41] Zubor，M.、Kor¨osi，A.、Guly´as，A.和R´etv´ari，G.（2014）。关于策略路由的计算复杂性，载于Y.Kermarrec（Ed.），《通信网络进展》，《计算机科学讲义》，第8846卷，查姆斯普林格，第202-214页，DOI:10.1007/978-3319-13488-8 19。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。