×
马蒂厄·图坦；阿卜杜拉希姆·埃尔莫阿塔兹；弗朗索瓦·洛兹；阿拉敏·曼苏里

非局部离散（infty）-Poisson和Hamilton-Jacobi方程。从随机游戏到图像、网格和点云上的广义距离。 （英语） Zbl 1336.05056号

数学杂志。成像视觉。 55，第2期，229-241（2016）.
小结：本文提出了加权图上的（infty）-Poisson方程的一种改进，并通过与拖船游戏的有偏版本建立联系，提出了在加权图上带梯度项的（inffy）-Laplace算子的一种更精细的表达式。利用这个公式，我们提出了一个混合的（infty）-泊松-哈密尔顿-雅可比方程，并证明了这个版本的（inffy）-泊松方程与eikonal方程在加权图上的适应性之间的联系。我们的动机是使用此扩展来计算可表示为加权图的任何离散数据上的距离。通过实验和插图，我们表明，该公式可以用于使用单个框架的图像、3D点云和高维数据处理中的许多应用的分辨率。

引用于2文件

MSC公司：

05C22号 有符号图和加权图
05C85号 图形算法（图形理论方面）
05C90年 图论的应用
39甲14 偏微分方程
94A08型 信息与通信理论中的图像处理（压缩、重建等）
35卢比 图和网络（分支或多边形空间）上的PDE

关键词：

广义距离；\（infty）-泊松方程；哈密尔顿-雅可比方程；权图；偏微分方程；拔河比赛

软件：

MNIST公司；Grab切口
PDF格式BibTeX公司 XML格式引用
\textit{M.Toutain}等人，J.数学。成像视觉。55，第2号，229--241（2016；Zbl 1336.05056）
全文： 内政部

参考文献：

[1] Abderrahim，E.，Xavier，D.，Zakaria，L.，Olivier，L.：图上的非局部无穷拉普拉斯方程及其在图像处理和机器学习中的应用。数学。计算。模拟。102, 153-163 (2014) ·Zbl 07312621号 ·doi:10.1016/j.matcom.2014.01.007
[2] Bougleux，S.，Elmoataz，A.，Melkemi，M.：用于图像和网格处理的加权图上的局部和非局部离散正则化。国际期刊计算。视觉。84(2), 220-236 (2009) ·Zbl 1481.94008号 ·doi:10.1007/s11263-008-0159-z
[3] Boykov，Y.Y.，Jolly，M.P.：第二幅图像中物体最佳边界和区域分割的交互式图形切割。在：第八届IEEE国际计算机视觉会议，2001年。ICCV 2001。《会议记录》，第1卷，第105-112页。IEEE（2001）·Zbl 1134.65058号
[4] Calakli，F.，Taubin，G.：SSD：平滑符号距离曲面重建。计算。图表。论坛301993-2002（2011）·文件编号：10.1111/j.1467-8659.2011.02058.x
[5] Chambolle，A.，Lindgren，E.，Monneau，R.：阿赫尔德无穷拉普拉斯（2011）·Zbl 1255.35078号
[6] Couprie，C.、Grady，L.、Najman，L.和Talbot，H.：功率分水岭：统一的基于图形的优化框架。IEEE Trans。模式分析。机器。智力。33(7), 1384-1399 (2011) ·doi:10.1109/TPAMI.2010.200
[7] Crane，K.，Weischedel，C.，Wardetzky，M.：热学中的测地学：基于热流计算距离的新方法。ACM事务处理。图表。（TOG）32（5），152（2013）·数字对象标识代码：10.1145/2516971.2516977
[8] Desquesnes，X.，Elmoataz，A.，Lézoray，O.：加权图上的Eikonal方程自适应：用于局部和非局部图像和数据处理的快速几何扩散过程。数学杂志。成像视觉。46, 238-257 (2013) ·Zbl 1310.94017号 ·doi:10.1007/s10851-012-0380-9
[9] Elmoataz，A.，Desquesnes，X.，Lézoray，O.：图的非局部形态pdes和拉普拉斯方程及其在图像处理和机器学习中的应用。IEEE J.选择。主题信号处理。6(7), 764-779 (2012) ·Zbl 0991.65018号
[10] Elmoataz，A.，Lezoray，O.，Bougleux，S.，Ta，V.：用加权图上的部分差分算子统一局部和非局部处理。摘自：图像处理中的局部和非局部近似国际研讨会（LNLA），第11-26页（2008年）·Zbl 1378.94005号
[11] Gorelick，L.，Galun，M.，Sharon，E.，Basri，R.，Brandt，A.：使用泊松方程的形状表示和分类。IEEE传输。模式分析。机器。智力。28(12), 1991-2005 (2006) ·doi:10.1109/TPAMI.2006.253
[12] Grady，L.：图像分割的随机行走。IEEE传输。模式分析。机器。智力。28(11), 1768-1783 (2006) ·doi:10.1109/TPAMI.2006.233
[13] Jeong，W.K.，Whitaker，R.T.：程函方程的快速迭代方法。SIAM J.科学。计算。30(5), 2512-2534 (2008) ·兹比尔1246.70003 ·doi:10.1137/060670298
[14] Kawohl，B.：关于一系列扭转蠕变问题。J.Reine Angew数学。410（1），1-22（1990）·Zbl 0701.35015号
[15] Kazhdan，M.、Bolitho，M.和Hoppe，H.：泊松曲面重建。收录于：第四届欧洲制图学几何处理研讨会论文集（2006年）
[16] LeCun，Y.，Cortes，C.：MNIST手写数字数据库。http://yann.lecun.com/exdb/mnist/ (2010) ·Zbl 1290.65098号
[17] Mémoli，F.，Sapiro，G.：隐式超曲面上加权距离函数和测地线的快速计算。J.计算。物理。173(2), 730-764 (2001) ·Zbl 0991.65018号 ·doi:10.1006/jcph.2001.6910
[18] Oberman，A.M.：无穷拉普拉斯方程和p-laplace方程的有限差分方法。J.计算。申请。数学。254, 65-80 (2013) ·Zbl 1290.65098号 ·doi:10.1016/j.cam.2012.11.023
[19] Osher，S.，Sethian，J.：基于Hamilton-Jacobi公式的与曲率相关的速度算法传播的锋面。J.计算。物理。79(1), 12-49 (1988) ·Zbl 0659.65132号 ·doi:10.1016/0021-9991（88）90002-2
[20] Peres，Y.，Pete，G.，Somersille，S.：有偏拖船，有偏无穷拉普拉斯，以及与指数锥的比较。计算变量部分差异。埃克。38(3-4), 541-564 (2010) ·Zbl 1195.91007号 ·doi:10.1007/s00526-009-0298-2
[21] Peres，Y.，Schramm，O.，Sheffield，S.，Wilson，D.：拖船和无限拉普拉斯。美国数学杂志。Soc.22（1），167-210（2009）·Zbl 1206.91002号 ·doi:10.1090/S0894-0347-08-00606-1
[22] Rother，C.，Kolmogorov，V.，Blake，A.：抓取：使用迭代图切割的交互式前景提取。ACM事务处理。图表。（TOG）23（3），309-314（2004）·doi:10.1145/1015706.1015720
[23] Ruuth，S.J.，Merriman，B.：求解曲面上偏微分方程的简单嵌入方法。J.计算。物理。227(3), 1943-1961 (2008) ·Zbl 1134.65058号 ·doi:10.1016/j.jcp.2007.10.009
[24] Sethi，M.，Rangarajan，A.，Gurumoorthy，K.：点集和曲线的Schrödinger距离变换（SDT）。摘自：IEEE计算机视觉和模式识别会议（CVPR），2012年，第198-205页。IEEE（2012）
[25] Sinop，A.K.，Grady，L.：一种结合图割和随机游走的种子图像分割框架，产生了一种新的算法。收录于：ICCV，第1-8页。Citeser（2007）
[26] Ta，V.，Elmoataz，A.，Lézoray，O.：基于加权图的非局部PDEs形态学，用于图像和数据处理。IEEE传输。图像处理。20(6), 1504-1516 (2011) ·Zbl 1372.35317号 ·doi:10.1109/TIP.2010.2101610
[27] Ta、VT；埃尔莫塔兹，A。；Lézoray，O.，加权图上eikonal方程的改编，187-199（2009），Ischia·doi:10.1007/978-3-642-02256-2_16
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。