Partial differential equations and variational methods for geometric processing of images
The SMAI journal of computational mathematics, Volume S5 (2019) , pp. 109-128.
Published online: 2020-01-29
DOI: https://doi.org/10.5802/smai-jcm.55
@article{SMAI-JCM_2019__S5__109_0,
     author = {Blanche Buet and Jean-Marie Mirebeau and Yves van Gennip and Fran\c cois Desquilbet and Johann Dreo and Fr\'ed\'eric Barbaresco and Gian Paolo Leonardi and Simon Masnou and Carola-Bibiane Sch\"onlieb},
     title = {Partial differential equations and variational methods for geometric processing of images},
     journal = {The SMAI journal of computational mathematics},
     publisher = {Soci\'et\'e de Math\'ematiques Appliqu\'ees et Industrielles},
     volume = {S5},
     year = {2019},
     pages = {109-128},
     doi = {10.5802/smai-jcm.55},
     language = {en},
     url = {smai-jcm.centre-mersenne.org/item/SMAI-JCM_2019__S5__109_0/}
}
Buet, Blanche; Mirebeau, Jean-Marie; van Gennip, Yves; Desquilbet, François; Dreo, Johann; Barbaresco, Frédéric; Leonardi, Gian Paolo; Masnou, Simon; Schönlieb, Carola-Bibiane. Partial differential equations and variational methods for geometric processing of images. The SMAI journal of computational mathematics, Volume S5 (2019) , pp. 109-128. doi : 10.5802/smai-jcm.55. https://smai-jcm.centre-mersenne.org/item/SMAI-JCM_2019__S5__109_0/

[1] W. K. Allard On the first variation of a varifold., Ann. Math., Volume 95 (1972), pp. 417-491 | Article | MR 307015 | Zbl 0252.49028

[2] F. Almgren; J. E. Taylor; L. Wang Curvature-driven flows: a variational approach, SIAM J. Control Optimization, Volume 31 (1993) no. 2, pp. 387-438 | Article | MR 1205983 | Zbl 0783.35002

[3] C. R. Anderson A Rayleigh–Chebyshev procedure for finding the smallest eigenvalues and associated eigenvectors of large sparse Hermitian matrices, J. Comput. Phys., Volume 229 (2010) no. 19, pp. 7477-7487 | Article | MR 2677789 | Zbl 1197.65034

[4] F. Barbaresco Computation of most threatening radar trajectories areas and corridors based on fast-marching & level sets, IEEE Symposium on Computational Intelligence for Security and Defence Applications (2011), pp. 51-58

[5] M. Bardi; I. Capuzzo-Dolcetta Optimal control and viscosity solutions of Hamilton–Jacobi–Bellman equations, Modern Birkhäuser Classics, Birkhäuser, 2008 | Zbl 1134.49002

[6] G. Barles; C. Georgelin A simple proof of convergence for an approximation scheme for computing motions by mean curvature, SIAM J. Numer. Anal., Volume 32 (1995) no. 2, pp. 484-500 | Article | MR 1324298 | Zbl 0831.65138

[7] G. Barles; H. M. Soner; P. E. Souganidis Front propagation and phase field theory, SIAM J. Control Optimization, Volume 31 (1993) no. 2, pp. 439-469 | Article | MR 1205984 | Zbl 0785.35049

[8] A. L. Bertozzi; A. Flenner Diffuse interface models on graphs for analysis of high dimensional data, SIAM J. Multiscale Mod. Simul., Volume 10 (2012) no. 3, pp. 1090-1118 | Article | Zbl 1259.68215

[9] V. I. Bogachev Measure Theory II, Springer, 2007 | Zbl 1120.28001

[10] J. Boschand; S. Klamt; M. Stoll Generalizing diffuse interface methods on graphs: non-smooth potentials and hypergraphs, SIAM J. Appl. Math., Volume 78 (2018) no. 3, pp. 1350-1377

[11] A. Braides Γ-convergence for beginners, Oxford University Press, 2002 | Article | Zbl 1198.49001

[12] K. A. Brakke The motion of a surface by its mean curvature, Princeton University Press, 1978 | MR 485012 | Zbl 0386.53047

[13] X. Bresson; T. F. Chan Non-local Unsupervised Variational Image Segmentation (2008) (Technical report)

[14] L. Bronsard; R. V. Kohn Motion by mean curvature as the singular limit of Ginzburg–Landau dynamics, J. Differ. Equations, Volume 90 (1991) no. 2, pp. 211-237 | Article | MR 1101239 | Zbl 0735.35072

[15] J. Budd; Y. van Gennip Mass-preserving diffusion-based dynamics on graphs (in preparation)

[16] J. Budd; Y. van Gennip Graph MBO as a semi-discrete implicit Euler scheme for graph Allen–Cahn (2019) (https://arxiv.org/abs/1907.10774)

[17] B. Buet; G. P. Leonardi; S. Masnou A varifold approach to surface approximation., Arch. Ration. Mech. Anal., Volume 226 (2017), pp. 639-694 | Article | MR 3687878 | Zbl 1378.49052

[18] B. Buet; G. P. Leonardi; S. Masnou Weak and approximate curvatures of a measure: a varifold perspective. (2019) (submitted)

[19] L. Calatroni; Y. van Gennip; C.-B. Schönlieb; H. Rowland; A. Flenner Graph clustering, variational image segmentation methods and Hough transform scale detection for object measurement in images, J. Math. Imaging Vis., Volume 57 (2017) no. 2, pp. 269-291 | Article | MR 3604077 | Zbl 1369.94019

[20] J. Calder Consistency of Lipschitz learning with infinite unlabeled data and finite labeled data (2017) (https://arxiv.org/abs/1710.10364)

[21] J. Calder The game theoretic p-Laplacian and semi-supervised learning with few labels, Nonlinearity, Volume 32 (2018) no. 1, pp. 301-330 | Article | MR 3893728

[22] J. Calder; D. Slepčev Properly-weighted graph Laplacian for semi-supervised learning (2018) (https://arxiv.org/abs/1810.04351)

[23] D. Chen; J.-M. Mirebeau; L. D. Cohen Global minimum for a Finsler Elastica minimal path approach, Int. J. Comput. Vision, Volume 122 (2017) no. 3, pp. 458-483 | Article | MR 3636021

[24] F. Chung Spectral Graph Theory, American Mathematical Society, 1997

[25] L. D. Cohen; R. Kimmel Global minimum for active contour models: A minimal path approach., Int. J. Comput. Vision, Volume 24 (1997) no. 1, pp. 57-78 | Article

[26] M. Cucuringu; A. Pizzoferrato; Y. van Gennip An MBO scheme for clustering and semi-supervised clustering of signed networks (2019) (https://arxiv.org/abs/1901.03091)

[27] G. Dal Maso An introduction to Γ-convergence, Birkhäuser, 1993 | Zbl 0816.49001

[28] J. Digne; N. Audfray; C. Lartigue; C. Mehdi-Souzani; J.-M. Morel Farman Institute 3D Point Sets - High Precision 3D Data Sets, IPOL Journal, Volume 1 (2011), pp. 281-291

[29] J. Dreo; F. Desquilbet; F. Barbaresco; J.-M. Mirebeau Netted multi-function radars positioning and modes selection by non-holonomic fast marching computation of highest threatening trajectories, International RADAR’19 conference (2019)

[30] R. Duits; S. P. L. Meesters; J.-M. Mirebeau; J. M. Portegies Optimal paths for variants of the 2D and 3D Reeds–Shepp car with applications in image analysis, J. Math. Imaging Vis. (2018), pp. 1-33 | MR 3812950 | Zbl 1398.65135

[31] M. M. Dunlop; D. Slepčev; A. M. Stuart; M. Thorpe Large data and zero noise limits of graph-based semi-supervised learning algorithms (2018) (https://arxiv.org/abs/1805:09450)

[32] A. Elmoataz; P. Buyssens On the connection between tug-of-war games and nonlocal PDEs on graphs, C. R. Méc. Acad. Sci. Paris, Volume 345 (2017) no. 3, pp. 177-183

[33] A. Elmoataz; X. Desquesnes; O. Lézoray Non-local morphological PDEs and p-Laplacian equation on graphs with applications in image processing and machine learning, IEEE Sel. Top. Signal Process., Volume 6 (2012) no. 7, pp. 764-779 | Article

[34] A. Elmoataz; X. Desquesnes; M. Toutain On the game p-Laplacian on weighted graphs with applications in image processing and data clustering, Eur. J. Appl. Math., Volume 28 (2017), pp. 922-948 | Article | MR 3720227 | Zbl 1390.91039

[35] L. C. Evans Convergence of an algorithm for mean curvature motion, Indiana Univ. Math. J., Volume 42 (1993) no. 2, pp. 533-557 | Article | MR 1237058 | Zbl 0802.65098

[36] C. Fowlkes; S. Belongie; F. Chung; J. Malik Spectral grouping using the Nystrom method, IEEE Trans. Pattern Anal. Mach. Intell., Volume 26 (2004) no. 2, pp. 214-225 | Article

[37] C. Garcia-Cardona; A. Flenner; A. G. Percus Multiclass diffuse interface models for semi-supervised learning on graphs, Proceedings of the 2nd International Conference on Pattern Recognition Applications and Methods (ICPRAM 2013) (2013), pp. 78-86

[38] C. Garcia-Cardona; A. Flenner; A. G. Percus Multiclass semi-supervised learning on graphs using Ginzburg–Landau functional minimization, Adv. Intell. Syst. Comput., Volume 318 (2015), pp. 19-135

[39] C. Garcia-Cardona; E. Merkurjev; A. L. Bertozzi; A. Flenner; A. G. Percus Multiclass data segmentation using diffuse interface methods on graphs, IEEE Trans. Pattern Anal. Mach. Intell., Volume 36 (2014), pp. 1600-1613 | Article | Zbl 1329.68222

[40] N. Garcia Trillos; R. Murray A new analytical approach to consistency and overfitting in regularized empirical risk minimization, Eur. J. Appl. Math., Volume 28 (2017), pp. 886-921 | Article | MR 3720226 | Zbl 1383.49029

[41] N. Garcia Trillos; R. Murray A maximum principle argument for the uniform convergence of graph Laplacian regressors (2019) (https://arxiv.org/abs/1901.10089)

[42] N. Garcia Trillos; D. Slepčev Continuum limit of total variation on point clouds, Arch. Ration. Mech. Anal., Volume 220 (2016) no. 1, pp. 193-241 | Article | MR 3458162 | Zbl 1336.68215

[43] N. Garcia Trillos; D. Slepčev; J. von Brecht; T. Laurent; X. Bresson Consistency of Cheeger and Ratio Graph Cuts, J. Mach. Learn. Res., Volume 17 (2016), pp. 1-46 | MR 3567449 | Zbl 1392.62180

[44] G. Gilboa; S. J. Osher Nonlocal Operators with Applications to Image Processing, SIAM J. Multiscale Mod. Simul., Volume 7 (2008) no. 3, pp. 1005-1028 | Article | MR 2480109 | Zbl 1181.35006

[45] Y. Hafiene; J. Fadili; A. Elmoataz Nonlocal p-Laplacian evolution problems on graphs, SIAM J. Numer. Anal., Volume 56 (2018) no. 2, pp. 1064-1090 | Article | MR 3788198 | Zbl 06864853

[46] Y. Hafiene; J. Fadili; A. Elmoataz Nonlocal p-Laplacian variational problems on graphs (2018) (https://arxiv.org/abs/1810.12817) | Zbl 06864853

[47] N. Hansen; S. D. Müller; P. Koumoutsakos Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation (CMA-ES)., Evol. Comput., Volume 11 (2003) no. 1, pp. 1-18 | Article

[48] J. E. Hutchinson C 1,α multiple function regularity and tangent cone behaviour for varifolds with second fundamental form in L p ., Geometric measure theory and the calculus of variations (Proceedings of Symposia in Pure Mathematics) Volume 44, American Mathematical Society, 1986 | Article | MR 840281 | Zbl 0635.49020

[49] J. E. Hutchinson Second fundamental form for varifolds and the existence of surfaces minimising curvature., Indiana Univ. Math. J., Volume 35 (1986) no. 1 | Article | MR 825628 | Zbl 0561.53008

[50] M. Kass; A. Witkin; D. Terzopoulos Snakes: Active contour models., Int. J. Comput. Vision, Volume 14 (1988), pp. 321-331 | Article

[51] B. Keetch; Y. van Gennip Approximation of the Max-K-Cut via a signless graph Allen–Cahn equation (In preparation)

[52] B. Keetch; Y. van Gennip A Max-Cut approximation using a graph based MBO scheme (2017) (https://arxiv.org/abs/1711.02419) | Zbl 1421.05086

[53] W. Liao; K. Rohr; S. Wörz Globally Optimal Curvature - Regularized Fast Marching For Vessel Segmentation,, Medical Image Computing and Computer-Assisted Intervention - MICCAI 2013 (2013), pp. 550-557

[54] F. Lozes; M. Hidane; A. Elmoataz; O. Lezoray Nonlocal segmentation of point clouds with graphs, 2013 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2013 - Proceedings (2013), pp. 459-462 | Article

[55] S. Luckhaus; T. Sturzenhecker Implicit time discretization for the mean curvature flow equation, Calc. Var. Partial Differ. Equ., Volume 3 (1995) no. 2, pp. 253-271 | Article | MR 1386964 | Zbl 0821.35003

[56] X. Luo; A. L. Bertozzi Convergence of the graph Allen–Cahn scheme, J. Stat. Phys., Volume 167 (2017) no. 3, pp. 934-958 | Article | MR 3640714 | Zbl 1375.82023

[57] J. J. Manfredi; A. M. Oberman; A. P. Sviridov Nonlinear elliptic partial differential equations and p-harmonic functions on graphs, Differ. Integral Equ., Volume 28 (2015) no. 1–2, pp. 79-102 | MR 3299118 | Zbl 1349.35382

[58] G. S. Medvedev The nonlinear heat equation on dense graphs and graph limits, SIAM J. Math. Anal., Volume 46 (2014) no. 4, pp. 2743-2766 | Article | MR 3238494 | Zbl 1307.34062

[59] Z. Meng; E. Merkurjev; A. Koniges; A. L. Bertozzi Hyperspectral Image Classification Using Graph Clustering Methods, IPOL Journal, Volume 7 (2017), pp. 218-245 | Article | MR 3691634

[60] E. Merkurjev; C. Garcia-Cardona; A. L. Bertozzi; A. Flenner; A. G. Percus Diffuse interface methods for multiclass segmentation of high-dimensional data, Appl. Math. Lett., Volume 33 (2014), pp. 29-34 | Article | MR 3193482 | Zbl 1329.68222

[61] E. Merkurjev; T. Kostic; A. L. Bertozzi An MBO scheme on graphs for segmentation and image processing, SIAM J. Imaging Sci., Volume 6 (2013) no. 4, pp. 1903-1930 | Article | Zbl 1279.68335

[62] B. Merriman; J. K. Bence; S. J. Osher Motion of multiple functions: a level set approach, J. Comput. Phys., Volume 112 (1994) no. 2, pp. 334-363 | Article | MR 1277282 | Zbl 0805.65090

[63] J.-M. Mirebeau Fast-marching methods for curvature penalized shortest paths., J. Math. Imaging Vis. (2017), pp. 1-32

[64] J.-M. Mirebeau; J. Dreo Automatic differentiation of non-holonomic fast marching for computing most threatening trajectories under sensors surveillance., Geometrical Science of Information (2017) | Article | Zbl 06825209

[65] J.-M. Mirebeau; J. M. Portegies Hamiltonian fast marching: A numerical solver for anisotropic and non-holonomic eikonal PDEs., IPOL Journal, Volume 9 (2019), pp. 47-93 | Article | MR 3925340

[66] L. Modica The gradient theory of phase transitions and the minimal interface criterion, Arch. Ration. Mech. Anal., Volume 98 (1987) no. 2, pp. 123-142 | Article | MR 866718 | Zbl 0616.76004

[67] L. Modica; S. Mortola Un esempio di Γ-convergenza, Boll. Unione Mat. Ital., Volume 5 (1977) no. 14-B, pp. 285-299 | MR 445362 | Zbl 0356.49008

[68] E. J. Nyström Über die Praktische Auflösung von Linearen Integralgleichungen mit Anwendungen auf Randwertaufgaben der Potentialtheorie, Commentat. Phys.-Math., Volume 4 (1928) no. 15, pp. 1-52 | Zbl 55.0819.02

[69] A. M. Oberman; J. Calder Lipschitz regularized deep neural networks converge and generalize (2018) (https://arxiv.org/abs/1808.09540)

[70] J. A. Sethian A fast marching level set method for monotonically advancing fronts, Proc. Natl. Acad. Sci. USA, Volume 93 (1996) no. 4, pp. 1591-1595 | Article | MR 1374010 | Zbl 0852.65055

[71] Z. Shi; B. Wang; S. J. Osher Error estimation of weighted nonlocal Laplacian on random point cloud (2018) (https://arxiv.org/abs/1809.08622)

[72] L. Simon Lectures on geometric measure theory, Proceedings of the Centre for Mathematical Analysis, Australian National University, Volume 3 (1983) | MR 756417 | Zbl 0546.49019

[73] M. I. Skolnik Radar handbook, McGraw-Hill Book Co., 1970

[74] D. Slepčev; M. Thorpe Analysis of p-Laplacian regularization in semi-supervised learning (2017) (https://arxiv.org/abs/1707.06213)

[75] P. Strandmark; J. Ulen; F. Kahl; L. Grady Shortest Paths with Curvature and Torsion, 2013 IEEE International Conference on Computer Vision(ICCV) (2013), pp. 2024-2031 | Article

[76] C. Strode Optimising multistatic sensor locations using path planning and game theory, IEEE Symposium on Computational Intelligence for Security and Defence Applications (2011), pp. 9-16

[77] J. E. Taylor Anisotropic interface motion, Mathematics of Microstructure Evolution (Empmd Monograph Series) Volume 4, The Minerals, Metals & Materials Society, 1996, pp. 135-148

[78] M. Thorpe; F. Theil Asymptotic Analysis of the Ginzburg–Landau Functional on Point Clouds, Proc. R. Soc. Edinb., Sect. A, Math., Volume 149 (2019), pp. 387-427 | Article | MR 3937712 | Zbl 1417.49013

[79] M. Thorpe; Y. van Gennip Deep Limits of Residual Neural Networks (2018) (https://arxiv.org/abs/1810.11741)

[80] F. Tudisco; M. Hein A nodal domain theorem and a higher-order Cheeger inequality for the graph p-Laplacian, J. Spectr. Theory, Volume 8 (2018) no. 3, pp. 883-908 | Article | MR 3831150 | Zbl 06930087

[81] Y. van Gennip An MBO scheme for minimizing the graph Ohta–Kawasaki functional, J. Nonlinear Sci. (2018), pp. 1-49

[82] Y. van Gennip; A. L. Bertozzi Γ-convergence of graph Ginzburg–Landau functionals, Adv. Differ. Equ., Volume 17 (2012) no. 11/12, pp. 1115-1180 | MR 3013414 | Zbl 1388.35200

[83] Y. van Gennip; N. Guillen; B. Osting; A. L. Bertozzi Mean Curvature, Threshold Dynamics, and Phase Field Theory on Finite Graphs, Milan J. Math., Volume 82 (2014) no. 1, pp. 3-65 | Article | MR 3207626 | Zbl 1325.35245

[84] U. von Luxburg A tutorial on spectral clustering, Statistics and Computing, Volume 17 (2007) no. 4, pp. 395-416 | Article | MR 2409803

[85] D. Wagner; F. Wagner Between min cut and graph bisection, International Symposium on Mathematical Foundations of Computer Science (1993), pp. 744-750 | Zbl 0925.05053