Approximation of viscosity solution by morphological filters

Denis Pasquignon

ESAIM: Control, Optimisation and Calculus of Variations (2010)

  • Volume: 4, page 335-359
  • ISSN: 1292-8119

Abstract

top
We consider in ℝ 2 all curvature equation ∂ u ∂ t = | D u | G ( curv ( u ) ) where G is a nondecreasing function and curv(u) is the curvature of the level line passing by x. These equations are invariant with respect to any contrast change u → g(u), with g nondecreasing. Consider the contrast invariant operator T t : u o → u ( t ) . A Matheron theorem asserts that all contrast invariant operator T can be put in a form ( T u ) ( 𝐱 ) = inf B ∈ ℬ sup 𝐲 ∈ B u ( 𝐱 + 𝐲 ) . We show the asymptotic equivalence of both formulations. More precisely, we show that all curvature equations can be obtained as the iteration of Matheron operators T h n where h → 0 and n → ∞ with nh=t.

How to cite

top

Pasquignon, Denis. "Approximation of viscosity solution by morphological filters." ESAIM: Control, Optimisation and Calculus of Variations 4 (2010): 335-359. <http://eudml.org/doc/197342>.

@article{Pasquignon2010,
abstract = { We consider in $\mathbb\{R\}^2$ all curvature equation $\frac\{\partial u\}\{\partial t\}=|Du|G(\{\rm curv\}(u))$ where G is a nondecreasing function and curv(u) is the curvature of the level line passing by x. These equations are invariant with respect to any contrast change u → g(u), with g nondecreasing. Consider the contrast invariant operator $T_t: u_o\to u(t)$. A Matheron theorem asserts that all contrast invariant operator T can be put in a form $(Tu)(\{\bf x\}) = \inf_\{B\in \{\cal B\}\}\sup_\{\{\bf y\}\in B\} u(\{\bf x\}+\{\bf y\})$. We show the asymptotic equivalence of both formulations. More precisely, we show that all curvature equations can be obtained as the iteration of Matheron operators $T_h^n$ where h → 0 and n → ∞ with nh=t. },
author = {Pasquignon, Denis},
journal = {ESAIM: Control, Optimisation and Calculus of Variations},
keywords = {Viscosity solutions; inf-sup scheme; morphological filter.; morphological filters; viscosity solution; curvature equation; Matheron operators},
language = {eng},
month = {3},
pages = {335-359},
publisher = {EDP Sciences},
title = {Approximation of viscosity solution by morphological filters},
url = {http://eudml.org/doc/197342},
volume = {4},
year = {2010},
}

TY - JOUR
AU - Pasquignon, Denis
TI - Approximation of viscosity solution by morphological filters
JO - ESAIM: Control, Optimisation and Calculus of Variations
DA - 2010/3//
PB - EDP Sciences
VL - 4
SP - 335
EP - 359
AB - We consider in $\mathbb{R}^2$ all curvature equation $\frac{\partial u}{\partial t}=|Du|G({\rm curv}(u))$ where G is a nondecreasing function and curv(u) is the curvature of the level line passing by x. These equations are invariant with respect to any contrast change u → g(u), with g nondecreasing. Consider the contrast invariant operator $T_t: u_o\to u(t)$. A Matheron theorem asserts that all contrast invariant operator T can be put in a form $(Tu)({\bf x}) = \inf_{B\in {\cal B}}\sup_{{\bf y}\in B} u({\bf x}+{\bf y})$. We show the asymptotic equivalence of both formulations. More precisely, we show that all curvature equations can be obtained as the iteration of Matheron operators $T_h^n$ where h → 0 and n → ∞ with nh=t.
LA - eng
KW - Viscosity solutions; inf-sup scheme; morphological filter.; morphological filters; viscosity solution; curvature equation; Matheron operators
UR - http://eudml.org/doc/197342
ER -

References

top
  1. L. Alvarez, F. Guichard, P.-L. Lions and J.-M. Morel, Axioms and fundamental equations of image processing. Arch. Rational Mech.123 (1993) 199-257.  
  2. G. Barles and P.M. Souganidis, Convergence of approximation schemes for fully nonlinear second order equations. Asymptotic Analysis4 (1991) 271-283.  
  3. F. Cao, Partial Differential Equations and Mathematical Morphology. J. Math. Pures Appl.77 (1998) 909-941.  
  4. F. Catte, F. Dibos and G. Koepfler, A Morphological Scheme for Mean Curvature Motion. SIAM J. Numer. Anal. (1995) SINUM 32.6.  
  5. Y.-G. Chen, Y. Giga and S. Goto, Uniqueness and existence of viscosity solutions of generalized mean curvature flow equations. J. Differential Geom.33 (1991) 749-786 
  6. M. Crandall, H. Ishii and P.-L. Lions, User's guide to viscosity solution of second order partial differential equations. Bull. Amer. Math. Soc. (N.S.)27 (1992) 1-67.  
  7. L.C. Evans and J. Spruck, Motion of level sets by mean curvature I. J. Differential Geom.33 (1991) 635-681.  
  8. F. Guichard and J.M. Morel, Partial Differential Equation and image iterative filtering. Tutorial of ICIP 95, Washington D.C. (1995).  
  9. H. Ishii and P. Souganidis, Generalized Motion of noncompact hypersurfaces with velocity having arbitrary growth on the curvature tensor. Tohoku Math. J.47 (1995) 227-250.  
  10. J.J. Koenderink, The structure of images. Biol. Cybern.50 (1984) 363-370.  
  11. B.B. Kimia, A. Tannenbaum - S.W. Zucker, Shapes, shocks and deformations. Internat. J. Comput. Vision (1994).  
  12. G. Matheron, Random sets and Integral Geometry (John Wiley N.Y., 1975).  
  13. Pasquignon D., Computation of skeleton by PDE. IEEE-ICIP, Washington D.C. (1995).  
  14. J. Serra, Image Analysis and Mathematical Morphology. Vol. 2, Theoretical Advances, Serra Ed. (London Academic Press, 1988).  
  15. A.P. Witkin, Scale space filtering, in Proc. of IJCAI, Karlsruhe (1983) 1019-1021.  

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.