Eikonal equation adaptation on weighted graphs: fast geometric diffusion process for local and non-local image and data processing

DOI10.1007/s10851-012-0380-9zbMath1310.94017OpenAlexW2012152801WikidataQ115468165 ScholiaQ115468165MaRDI QIDQ2513390

Olivier Lézoray, Xavier Desquesnes, Abderrahim Elmoataz

Publication date: 28 January 2015

Published in: Journal of Mathematical Imaging and Vision (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10851-012-0380-9

zbMATH Keywords

PDEweighted grapheikonal equationhigh dimensional dataactive contourfast marchingnon-local image processing

Mathematics Subject Classification ID

Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Partial difference equations (39A14)

Related Items

Nonlocal PDEs on graphs: from tug-of-war games to unified interpolation on images and point clouds, IAN: Iterated Adaptive Neighborhoods for Manifold Learning and Dimensionality Estimation, Non-local discrete \(\infty \)-Poisson and Hamilton Jacobi equations. From stochastic game to generalized distances on images, meshes, and point clouds, On the $p$-Laplacian and $\infty$-Laplacian on Graphs with Applications in Image and Data Processing, Tukey Depths and Hamilton--Jacobi Differential Equations, Numerical analysis of non-local calculus on finite weighted graphs, with application to reduced-order modeling of dynamical systems, Nonlocal Perimeters and Curvature Flows on Graphs with Applications in Image Processing and High-Dimensional Data Classification, The infinity Laplacian eigenvalue problem: reformulation and a numerical scheme, Convex variational methods on graphs for multiclass segmentation of high-dimensional data and point clouds, Mean curvature, threshold dynamics, and phase field theory on finite graphs, Structural analysis of an \(L\)-infinity variational problem and relations to distance functions, Convergence of ground state solutions for nonlinear Schrödinger equations on graphs, Theoretical Analysis of Active Contours on Graphs, A NEW NONLOCAL MODEL FOR THE RESTORATION OF TEXTURED IMAGES, On the game p-Laplacian on weighted graphs with applications in image processing and data clustering, Nonlocal Difference Operators on Graphs for Interpolation on Point Clouds

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Wavelets on graphs via spectral graph theory
• Positive solutions for discrete boundary value problems involving the p-Laplacian with potential terms
• Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
• Diffusion wavelets
• Nonlocal Operators with Applications to Image Processing
• A Fast Iterative Method for Eikonal Equations
• Nonlinear Elliptic Partial Difference Equations on Graphs
• A survey on Mesh Segmentation Techniques
• Convergence of a Generalized Fast-Marching Method for an Eikonal Equation with a Velocity-Changing Sign
• Computing geodesic paths on manifolds
• A Viscosity Solutions Approach to Shape-From-Shading
• Fast Marching Methods
• The digital TV filter and nonlinear denoising
• Active contours without edges
• Finite Volume Methods for Hyperbolic Problems
• A fast sweeping method for Eikonal equations
• Efficient algorithms for globally optimal trajectories
• The Piecewise Smooth Mumford–Shah Functional on an Arbitrary Graph
• Nonlocal PDEs-Based Morphology on Weighted Graphs for Image and Data Processing
• Fast Sweeping Methods for Eikonal Equations on Triangular Meshes