×

共形Wasserstein距离:在多项式时间内比较曲面。 (英语) Zbl 1217.53026号

总结:我们提出了一种构造性的方法来通过多项式时间算法实现曲面比较。我们通过解决两个给定曲面的共形密度之间的质量传递问题来确定它们的“相似性”。这个大规模运输问题与标准情况的不同之处在于,我们要求解在全局Möbius变换下是不变的。我们详细介绍了这样一种情况,即要比较的曲面是磁盘状的;我们还概述了如何将该方法推广到其他类型的曲面。

MSC公司:

53亿B50 局部微分几何在科学中的应用
58D17号 度量流形(尤其是黎曼)
53对20 局部黎曼几何

软件:

电磁流量计
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] D.M.Boyer,Y.Lipman,E.St.Clair,J.Puente,B.A.Patel,T.A.Funkhouser,J.Jernvall,I.Daubechies,自动量化解剖表面几何相似性的新算法,提交出版。;D.M.Boyer,Y.Lipman,E.St.Clair,J.Puente,B.A.Patel,T.A.Funkhouser,J.Jernvall,I.Daubechies,自动量化解剖表面几何相似性的新算法,提交出版。
[2] Cela,E.,《二次分配问题:理论与算法(组合优化)》(1998),施普林格出版社·Zbl 0909.90226号
[3] Facundo Memoli,《关于使用Gromov-Hausdorff距离进行形状比较》,载于:基于点的图形研讨会,2007年。;Facundo Memoli,《关于使用Gromov-Hausdorff距离进行形状比较》,载于:基于点的图形研讨会,2007年·Zbl 1254.54033号
[4] 顾,先锋大卫;姚成东,《计算共形几何》(2008),国际出版社:国际出版社波士顿,Har/Cdr版·Zbl 1144.65008号
[5] Kantorovich,L.,《关于肿块移位》,C.R.Acad。科学。URSS(N.S.),37,199-201(1942)·Zbl 0061.09705号
[6] Kimmel,R。;Bronstein,A.M。;Bronstein,M.M.,《广义多维尺度:等距不变部分曲面匹配的框架》,Proc。国家。阿卡德。科学。,103, 5, 1168-1172 (2006) ·Zbl 1160.65306号
[7] 欧文·克拉;Farkas、Hershel M.、Riemann Surfaces(1992)、Springer·Zbl 0764.30001号
[8] 利普曼,亚龙;Daubechies,Ingrid,《地面与大众运输的比较》(2009年),技术报告
[9] 利普曼,亚龙;Funkhouser,Thomas,Mobius为地面通信投票,Proc。信号图。程序。SIGGRAPH,ACM变速器。图表。,28, 3 (2009)
[10] 梅莫利、法昆多;Guillermo Sapiro,《点云数据等距不变识别的理论和计算框架》,Found。计算。数学。,5, 3, 313-347 (2005) ·Zbl 1101.53022号
[11] G.Monge,《巴黎皇家科学院历史》(Historie de l Academie Royale des Sciences de Paris),《数学与物理杂志》(avec les Mémoires de Mathématique et de Physique pour la me anne),1781年,第666-704页。;G.Monge,《巴黎皇家科学院历史》(Historie de l Academie Royale des Sciences de Paris),《数学与物理杂志》(avec les Mémoires de Mathématique et de Physique pour la me anne),1781年,第666-704页。
[12] 鲁布纳,Y。;托马西,C。;Guibas,L.J.,《地球运动者的距离作为图像检索的度量》,国际计算机杂志。视觉。,40, 2, 99-121 (2000) ·Zbl 1012.68705号
[13] 乔治·斯普林格,《黎曼曲面简介》(1981),AMS切尔西出版社·Zbl 0501.30039号
[14] Villani,Cedric,最佳交通主题,Grad。数学研究生。,第58卷(2003年3月),美国数学学会·Zbl 1106.90001号
[15] W.Zeng、X.Yin、Y.Zeng,Y.Lai、X.Gu、D.Samaras,基于双曲线Ricci流的三维人脸匹配与注册,收录于:CVPR三维人脸处理研讨会,2008年,第1-8页。;W.Zeng、X.Yin、Y.Zeng,Y.Lai、X.Gu、D.Samaras,基于双曲线Ricci流的三维人脸匹配与注册,收录于:CVPR三维人脸处理研讨会,2008年,第1-8页。
[16] W.Zeng、Y.Zeng,Y.Wang,X.Yin,X.Gu,D.Samaras,基于全纯微分的三维非刚性曲面匹配与配准,载于:第十届欧洲计算机视觉会议,2008年。;W.Zeng、Y.Zeng,Y.Wang,X.Yin,X.Gu,D.Samaras,基于全纯微分的三维非刚性曲面匹配与注册,载于:第十届欧洲计算机视觉会议,2008年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。