×

平方根法向场距离和不平衡最优传输。 (英语) Zbl 1489.49023号

小结:本文探索了两个领域之间的新联系:表面形状分析和非平衡最优运输。具体来说,我们将平方根法向场(SRNF)形状距离表征为Wasserstein-Fisher-Rao(WFR)非平衡最优运输距离的拉回。此外,我们提出了一种计算WFR距离的新算法,并给出了数值结果,突出了该算法的有效性。由于我们的结果,我们获得了一种直接在分段线性曲面上计算SRNF形状距离的精确方法,并获得了关于该距离退化性的新见解。

MSC公司:

2010年第49季度 优化最小曲面以外的形状
第49季度22 最佳运输
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 亚历山德罗夫,AD,Zur theorie der gemischten volumina von konvexen körpern i,Mat.Sbornik NS,1227-251(1938)·Zbl 0019.32804号
[2] Bauer,M。;布鲁弗斯,M。;Michor,PW,形状空间和微分同胚群的几何概述,J.Math。成像视觉。,50, 1, 60-97 (2014) ·Zbl 1310.58005号 ·doi:10.1007/s10851-013-0490-z
[3] Bauer,M。;查龙,N。;危害,P。;Hsieh,H-W,弹性表面匹配、比较和插值的数值框架,Int.J.Comput。视觉。,129, 2425-2444 (2021) ·Zbl 1483.68425号 ·doi:10.1007/s11263-021-01476-6
[4] Bauer,M.,Harms,P.,Michor,P.W.:曲面形状空间的Sobolev度量。《几何杂志》。机械。3(4)(2011年)·Zbl 1262.58004号
[5] Benamou,J-D;Brenier,Y.,Monge-Kantorovich质量传递问题的计算流体力学解,Numer。数学。,84, 3, 375-393 (2000) ·Zbl 0968.76069号 ·doi:10.1007/s002110050002
[6] Bertsekas,DP,非线性规划,J.Oper。Res.Soc.,48,3,334-334(1997)·doi:10.1057/palgrave.jors.2600425
[7] 彼土利,F。;Zheng,X.,Sobolev空间中两个流形之间光滑函数的密度,J.Funct。分析。,80, 1, 60-75 (1988) ·Zbl 0657.46027号 ·doi:10.1016/0022-1236(88)90065-1
[8] Bruveris,M.,《平方根速度框架中的最佳重成像》,SIAM J.Math。分析。,48, 6, 4335-4354 (2016) ·Zbl 1357.58005号 ·doi:10.1137/15M1014693
[9] Bruveris,M.,Michor,P.W.,Mumford,D.:浸没平面曲线空间上Sobolev度量的测地完备性。In:数学论坛,Sigma,第卷,剑桥大学出版社(2014)·Zbl 1315.58009号
[10] Burkard,R.、Dell'Amico,M.、Martello,S.:《分配问题:修订再版》,SIAM(2012)
[11] 查龙,N。;Pierron,T.,《关于平面闭合曲线的长度测量和凸形的比较》,Ann.Glob。分析。地理。,60, 4, 863-901 (2021) ·Zbl 1484.53012号 ·doi:10.1007/s10455-021-09795-0
[12] Chizat,L。;佩雷,G。;施密策,B。;Vialard,F-X,最佳运输和Fisher-Rao指标之间的内插距离,发现。计算。数学。,18, 1, 1-44 (2018) ·Zbl 1385.49031号 ·doi:10.1007/s10208-016-9331-y
[13] Chizat,L。;佩雷,G。;施密策,B。;Vialard,F-X,不平衡最优运输问题的缩放算法,数学。计算。,87, 314, 2563-2609 (2018) ·Zbl 1402.90120号 ·网址:10.1090/com/3303
[14] Chizat,L.公司。;佩雷,G。;施密策,B。;维亚拉德,F-X,《非平衡最优运输:动力学和康托洛维奇公式》,J.Funct。分析。,274, 11, 3090-3123 (2018) ·Zbl 1387.49066号 ·doi:10.1016/j.jfa.2018.03.008
[15] 库图里,M。;博格斯,CJC;博图,L。;韦林,M。;加赫拉马尼,Z。;Weinberger,KQ,Sinkhorn distances:lightspeed calculation of optimal transportation,《神经信息处理系统进展》(2013),红钩:Curran Associates Inc,红钩
[16] 伊利诺伊州德莱顿;Mardia,KV,《统计形状分析:在R中的应用》(2016),奇切斯特:威利·Zbl 1381.62003年 ·doi:10.1002/9781119072492
[17] 火焰,R。;Courty,N。;Gramfort,A。;阿莱亚,MZ;Boisbunon,A。;Chambon,S。;教堂,L。;Corenflos,A。;Fatras,K。;福尼尔,N。;Gautheron,L。;新罕布什尔州盖劳;Janati,H。;阿科托马蒙杰,A。;雷德科,I。;罗莱特,A。;舒茨,A。;Seguy,V。;萨瑟兰,DJ;Tavenard,R。;Tong,A。;Vayer,T.,《Pot:Python最优传输》,J.Mach。学习。第22、78、1-8号决议(2021)·Zbl 07370595号
[18] Gallouöt,t.,Ghezzi,R.,Vialard,F.-X.:非平衡最优运输的正则性理论和几何。arXiv预打印arXiv:2112.11056(2021)
[19] Haker,S。;朱,L。;Tannenbaum,A。;Angenent,S.,《登记和翘曲的最佳质量运输》,国际期刊计算。视觉。,60, 3, 225-240 (2004) ·Zbl 1477.68510号 ·doi:10.1023/B:VISI.00036836.66311.97
[20] Hartman,E.,Sukurdeep,Y.,Charon,N.,Klassen,E.,Bauer,M.:监督深入学习曲线形状空间上的弹性SRV距离。收录:IEEE/CVF计算机视觉和模式识别研讨会会议记录(2021年)
[21] Jermyn,I.H.,Kurtek,S.,Klassen,E.,Srivastava,A.:使用平方根法向场的参数化曲面的弹性形状匹配。在欧洲计算机视觉会议上,第804-817页。施普林格(2012)
[22] 伊利诺伊州杰明;Kurtek,S。;拉加,H。;Srivastava,A.,三维物体的弹性形状分析,Synth。勒克特。计算。视觉。,12, 1, 1-185 (2017)
[23] Joshi,S.H.,Xie,Q.,Kurtek,S.,Srivastava,A.,Laga,H.:阿尔茨海默病中海马建模的表面形状形态计量学。2016年数字图像计算国际会议:技术与应用(DICTA),第1-8页。IEEE(2016)
[24] 克拉森,E。;Michor、PW、SRNF、Arch无法区分的具有不同形状的闭合曲面。数学。,56, 2, 107-114 (2020) ·Zbl 1474.53029号
[25] Kondratyev,S。;孟山都,L。;Vorotnikov,D.,有限radon测度空间上的一种新的最优传输距离,Adv.Differ。Equ.、。,21, 11-12, 1117-1164 (2016) ·Zbl 1375.49062号
[26] Kurtek,S.,Klassen,E.,Ding,Z.,Srivastava,A.:3D物体形状分析的新型黎曼框架。2010年IEEE计算机学会计算机视觉和模式识别会议,第1625-1632页。IEEE(2010)
[27] Kurtek,S。;克拉森,E。;戈尔,JC;丁,Z。;Srivastava,A.,参数化曲面形状空间中的弹性测地线路径,IEEE Trans。模式分析。机器。智力。,1717-1730年9月34日(2011年)·doi:10.1109/TPAMI.2011.233
[28] Kurtek,S.,Samir,C.,Ouchchane,L.:模拟真实子宫内膜组织的统计形状模型。In:ICPRAM,第421-428页(2014)
[29] Kurtek,S.,Srivastava,A.,Klassen,E.,Laga,H.:球形参数化表面的Landmark引导弹性形状分析。收录于:《计算机图形论坛》,第32卷,第429-438页。威利在线图书馆(2013)
[30] 拉加,H。;郭毅。;Tabia,H。;费希尔,RB;Bennamoun,M.,《三维形状分析:基础、理论和应用》(2018),纽约:威利出版社
[31] Laga,H.、Padilla,M.、Jermyn,I.H.、Kurtek,S.、Bennamoun,M、Srivastava,A.:4d地图集:纵向3D形状数据时空变异性的统计分析。arXiv预打印arXiv:2101.09403(2021)
[32] 拉加,H。;谢奇。;伊利诺伊州杰明;Srivastava,A.,用于亏格零表面弹性形状分析的SRNF图的数值反演,IEEE Trans。模式分析。机器。智力。,39, 12, 2451-2464 (2017) ·doi:10.1109/TPAMI.2016.2647596
[33] 拉希里,S。;罗宾逊,D。;Klassen,E.,平方根速度框架中PL曲线的精确匹配,Geom。成像计算。,2, 3, 133-186 (2015) ·Zbl 1403.94020号 ·doi:10.4310/GIC.2015.v2.n3.a1
[34] 列罗,M。;Mielke,A。;Savaré,G.,《反应竞争中的最优运输:Hellinger-Kantorovich距离和测地曲线》,SIAM J.Math。分析。,48, 4, 2869-2911 (2016) ·Zbl 1347.49078号 ·数字对象标识代码:10.1137/15M1041420
[35] 列罗,M。;Mielke,A。;Savaré,G.,最优熵输运问题和正测度之间新的Hellinger-Kantorovich距离,发明。数学。,211, 3, 969-1117 (2018) ·Zbl 1412.49089号 ·doi:10.1007/s00222-017-0759-8
[36] Maas,J。;伦普夫,M。;Schönlieb,C.教授。;Simon,S.,《包括耗散和密度调制在内的图像最佳传输的通用模型》,ESAIM:Math。模型。数字。分析。,49, 6, 1745-1769 (2015) ·Zbl 1348.94009号 ·doi:10.1051/平方米/2015043
[37] Matuk,J.、Mohammed,S.、Kurtek,S.和Bharath,K.:几何功能数据分析的生物医学应用。摘自:《非线性几何数据变分方法手册》,第675-701页。施普林格(2020)·Zbl 1512.92002年
[38] Mérigot,Q.:优化运输的多尺度方法。收录于:《计算机图形论坛》,第30卷,第1583-1592页。威利在线图书馆(2011)
[39] 米歇尔,PW;Mumford,D.,《子流形和微分同态空间上的消失测地距离》,Doc。数学。,10, 217-245 (2005) ·兹比尔1083.58010
[40] Monge,G.:梅莫尔(Mémoire sur la théorie des déblais et des remblais)。巴黎皇家科学院历史(1781年)
[41] Pennec,X.,《黎曼流形的内禀统计:几何测量的基本工具》,J.Math。成像视觉。,25, 1, 127-154 (2006) ·Zbl 1478.94072号 ·文件编号:10.1007/s10851-006-6228-4
[42] Peyré,G.,Cuturi,M.等人,《计算最优传输:数据科学应用》。已找到。Trends®马赫数。学习。11(5-6):355-607 (2019) ·Zbl 1475.68011号
[43] 毕赤酵母,B。;Rossi,F.,广义Wasserstein距离及其在含源输运方程中的应用,Arch。定额。机械。分析。,211, 1, 335-358 (2014) ·Zbl 1480.35378号 ·文件编号:10.1007/s00205-013-0669-x
[44] Praun,E。;Hoppe,H.,球面参数化和重网格,ACM Trans。图表。,22, 3, 340-349 (2003) ·doi:10.1145/882262.882274
[45] Rubner,Y。;托马西,C。;Guibas,LJ,The earth mover’s distance as a metric for image retrieval,国际计算机杂志。视觉。,40, 2, 99-121 (2000) ·Zbl 1012.68705号 ·doi:10.1023/A:1026543900054
[46] 伦普夫,M。;Wardetzky,M.,《从弹性角度进行几何处理》,GAMM-Mitteilungen,37,2,184-216(2014)·兹比尔1322.68246 ·doi:10.1002/gamm.201410009
[47] 伦普夫,M。;Wirth,B.,形状分析中的变分方法,Handb。数学。方法成像,1819-1858(2015)·Zbl 1331.68259号 ·doi:10.1007/978-1-4939-0790-8_56
[48] Schneider,R.:凸曲面、曲率和表面积测量。参见:《凸几何手册》,第273-299页。爱思唯尔(1993)·Zbl 0817.52003号
[49] Schneider,R.,《凸体:Brunn-Minkowski理论》(2014),剑桥:剑桥大学出版社,剑桥·Zbl 1287.52001号
[50] Sellaroli,G.:一种从凸多面体的面法线和面积重建凸多面体的算法。arXiv预印arXiv:1712.00825(2017)
[51] Sheffer,A。;Praun,E。;Rose,K.,网格参数化方法及其应用,Found。趋势计算。图表。视觉。,2, 2, 105-171 (2007) ·Zbl 1112.68130号 ·doi:10.1561/0600000011
[52] Sinkhorn,R.,《任意正矩阵和双随机矩阵之间的关系》,《数学年鉴》。Stat.,第35、2、876-879页(1964年)·Zbl 0134.25302号 ·doi:10.1214/aoms/1177703591
[53] Solomon,J.,《几何数据处理的运输技术》(2015),斯坦福:斯坦福大学
[54] Solomon,J.、Rustamov,R.、Guibas,L.、Butscher,A.:半监督学习的Wasserstein传播。摘自:机器学习国际会议,第306-314页。PMLR(2014)
[55] Srivastava,A。;Klassen,EP,功能和形状数据分析(2016),纽约:Springer,纽约·Zbl 1376.62003年 ·数字对象标识代码:10.1007/978-1-4939-4020-2
[56] 苏,Z。;Bauer,M。;南卡罗来纳州普雷斯顿;拉加,H。;Klassen,E.,《使用一般弹性度量的表面形状分析》,J.Math。成像视觉。,62, 1087-1106 (2020) ·Zbl 1496.65032号 ·doi:10.1007/s10851-020-00959-4
[57] Van Schaftingen,J.,用分段仿射插值逼近Sobolev空间,J.Math。分析。申请。,420, 1, 40-47 (2014) ·兹比尔1354.41001 ·doi:10.1016/j.jmaa.2014.05.036
[58] 维拉尼,C.,《最佳交通主题》(2003),普罗维登斯,RI:美国数学学会,普罗维登斯,RI·兹比尔1106.90001
[59] 维拉尼,C.,《最佳交通:新旧》(2008),纽约:施普林格,纽约·Zbl 1156.53003号
[60] Whitehead,JHC,《关于C1-复数》,Ann.Math。,41, 809-824 (1940) ·doi:10.2307/1968861
[61] Younes,L.,形状之间的可计算弹性距离,SIAM J.Appl。数学。,58, 2, 565-586 (1998) ·Zbl 0907.68158号 ·doi:10.137/S0036139995287685
[62] Younes,L.,《形状与差异》(2010),纽约:Springer,纽约·Zbl 1205.68355号 ·doi:10.1007/978-3642-12055-8
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。