A Viscosity Solutions Approach to Shape-From-Shading

DOI10.1137/0729053zbMath0754.65069OpenAlexW2012872284MaRDI QIDQ4008971

Agnès Tourin, Elisabeth Rouy

Publication date: 27 September 1992

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0729053

zbMATH Keywords

Hamilton-Jacobi-Bellman equationdynamic programmingHamilton-Jacobi equationsviscosity solutionsshape-from-shadingNumerical resultsLambertian surfaceimage irradiance equation

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Dynamic programming in optimal control and differential games (49L20) Hamilton-Jacobi theories (49L99)

Related Items (only showing first 100 items - show all)

Shape-from-shading, viscosity solutions and edges ⋮ Shock capturing, level sets, and PDE based methods in computer vision and image processing: A review of Osher's contributions ⋮ High-order schemes for Hamilton--Jacobi equations on triangular meshes ⋮ Analysis and approximation of some shape-from-shading models for non-Lambertian surfaces ⋮ A new numerical method for level set motion in normal direction used in optical flow estimation ⋮ Godunov-type numerical methods for a model of granular flow ⋮ Numerical schemes for investment models with singular transactions ⋮ Legendre-transform-based fast sweeping methods for static Hamilton-Jacobi equations on triangulated meshes ⋮ On total variation minimization and surface evolution using parametric maximum flows ⋮ Comparison study of phase-field and level-set method for three-phase systems including two minerals ⋮ Histogram modification via differential equations ⋮ A shock-capturing algorithm for the differential equations of dilation and erosion ⋮ A unifying and rigorous shape from shading method adapted to realistic data and applications ⋮ A uniqueness result in the theory of stereo vision: Coupling shape from shading and binocular information allows unambiguous depth reconstruction ⋮ High order fast sweeping methods for static Hamilton-Jacobi equations ⋮ Numerical modeling and experimental validation of free surface flow problems ⋮ On complete integrals and uniqueness in shape from shading ⋮ A uniformly second order fast sweeping method for eikonal equations ⋮ A stabilized Runge-Kutta-Legendre method for explicit super-time-stepping of parabolic and mixed equations ⋮ Inflow-based gradient finite volume method for a propagation in a normal direction in a polyhedron mesh ⋮ A level set based Eulerian method for paraxial multivalued traveltimes ⋮ Lax-Friedrichs sweeping scheme for static Hamilton-Jacobi equations ⋮ Flux-based level set method: A finite volume method for evolving interfaces ⋮ Geometric curve flows on parametric manifolds ⋮ Sobolev active contours ⋮ Regularized quadratic penalty methods for shape from shading ⋮ High frequency and numerical Eulerian methods for aeroacoustic problems ⋮ Modeling, with a unified level-set representation, of the expansion of a hollow in the ground under different physical phenomena ⋮ The Chebyshev spectral viscosity method for the time dependent eikonal equation ⋮ Fast sweeping methods for factored anisotropic eikonal equations: multiplicative and additive factors ⋮ Numerical Eulerian method for linearized gas dynamics in the high frequency regime ⋮ Fast sweeping fifth order WENO scheme for static Hamilton-Jacobi equations with accurate boundary treatment ⋮ A new tangentially stabilized 3D curve evolution algorithm and its application in virtual colonoscopy ⋮ Geodesic distances in Liouville quantum gravity ⋮ Variable-source shading analysis ⋮ Highly accurate schemes for PDE-based morphology with general convex structuring elements ⋮ Adaptive continuous-scale morphology for matrix fields ⋮ A generalized front marching algorithm for the solution of the eikonal equation. ⋮ Revisiting the redistancing problem using the Hopf-Lax formula ⋮ The use of a Legendre pseudospectral viscosity technique to solve a class of nonlinear dynamic Hamilton-Jacobi equations ⋮ Equivalent extensions of Hamilton-Jacobi-Bellman equations on hypersurfaces ⋮ Optimal trajectories of curvature constrained motion in the Hamilton-Jacobi formulation ⋮ A review of level-set methods and some recent applications ⋮ A boundary-only meshless method for numerical solution of the eikonal equation ⋮ A posteriori error estimates for the effective Hamiltonian of dislocation dynamics ⋮ Tracking of lines in spherical images via sub-Riemannian geodesics in \(\mathrm{SO}(3)\) ⋮ A convergent scheme for a nonlocal Hamilton Jacobi equation modelling dislocation dynamics ⋮ A Hamilton-Jacobi framework for modeling folds in structural geology ⋮ An implicit boundary integral method for computing electric potential of macromolecules in solvent ⋮ A combined approach on RBC image segmentation through shape feature extraction ⋮ Cache-efficient parallel eikonal solver for multicore CPUs ⋮ A volume-conserving balanced-force level set method on unstructured meshes using a control volume finite element formulation ⋮ Alternating evolution methods for static Hamilton-Jacobi equations ⋮ Numerical solution of the two-phase incompressible Navier-Stokes equations using a GPU-accelerated meshless method ⋮ An adaptive domain-decomposition technique for parallelization of the fast marching method ⋮ An improved level set method for incompressible two-phase flows ⋮ Generalized fast marching method: applications to image segmentation ⋮ A second order discontinuous Galerkin fast sweeping method for eikonal equations ⋮ Augmented Lagrangian methods for degenerate Hamilton-Jacobi equations ⋮ A simulation method for the computation of the effective P-wave velocity in heterogeneous rocks ⋮ A highly scalable massively parallel fast marching method for the eikonal equation ⋮ A representation theorem for the viscosity solutions of a degenerate ergodic Hamilton-Jacobi-Bellman equation on the torus ⋮ Information-seeking control under visibility-based uncertainty ⋮ A fast marching algorithm for the factored eikonal equation ⋮ Sub-pixel distance maps and weighted distance transforms. ⋮ A comparison theorem for a piecewise Lipschitz continuous Hamiltonian and application to Shape-from-Shading problems ⋮ A continuous theory of traffic congestion and Wardrop equilibria ⋮ Hybrid fast sweeping methods for anisotropic eikonal equation in two-dimensional tilted transversely isotropic media ⋮ Numerical investigation of a fully coupled micro-macro model for mineral dissolution and precipitation ⋮ Symmetrization of dissipative-dispersive traveling waves for systems of conservation laws ⋮ Derivatives with respect to metrics and applications: subgradient marching algorithm ⋮ A 3D strongly coupled implicit discontinuous Galerkin level set-based method for modeling two-phase flows ⋮ A unified framework for document restoration using inpainting and shape-from-shading ⋮ Convergence of a first order scheme for a nonlocal eikonal equation ⋮ Shape-from-shading with discontinuous image brightness ⋮ A third-order WENO scheme based on exponential polynomials for Hamilton-Jacobi equations ⋮ PDE evolutions for M-smoothers in one, two, and three dimensions ⋮ A method to solve Hamilton-Jacobi type equation on unstructured meshes ⋮ A new Oren-Nayar shape-from-shading approach for 3D reconstruction using high-order Godunov-based scheme ⋮ Hybrid massively parallel fast sweeping method for static Hamilton-Jacobi equations ⋮ Eikonal equation adaptation on weighted graphs: fast geometric diffusion process for local and non-local image and data processing ⋮ Distance function and extension in normal direction for implicitly defined interfaces ⋮ Numerical algorithm for tracking cell dynamics in 4D biomedical images ⋮ Fast asymmetric fronts propagation for image segmentation ⋮ Fast-marching methods for curvature penalized shortest paths ⋮ Optimal paths for variants of the 2D and 3D Reeds-Shepp car with applications in image analysis ⋮ Computations of bidirectional grain boundary dynamics in thin metallic films ⋮ New finite difference Hermite WENO schemes for Hamilton-Jacobi equations ⋮ From diffuse damage to strain localization from an eikonal non-local (ENL) continuum damage model with evolving internal length ⋮ Three-dimensional registration and shape reconstruction from depth data without matching: a PDE approach ⋮ An efficient interface capturing method for a large collection of interacting bodies immersed in a fluid ⋮ The fast construction of extension velocities in level set methods ⋮ Notes on big ray tracing ⋮ Solving integral equations by reconstructing in isomorphic Taylor coefficient spaces ⋮ A shared memory parallel multi-mesh fast marching method for re-distancing ⋮ A variational approach to path planning in three dimensions using level set methods ⋮ A third order fast sweeping method with linear computational complexity for eikonal equations ⋮ Rapid and accurate computation of the distance function using grids ⋮ Nonlinear PDE based numerical methods for cell tracking in zebrafish embryogenesis ⋮ A second-order distributed memory parallel fast sweeping method for the eikonal equation

This page was built for publication: A Viscosity Solutions Approach to Shape-From-Shading