Abstract
During the last century, the amount and the complexity of land surface data have enormously increased and have shown the need for efficient automated analysis methods. In this paper we focus our interest on methods helping to analyze Digital Elevation Models. A finite element method in shape generalization of Digital Elevation Models is presented and numerical results are given. The finite element scheme is a fully discrete approximation of a diffusion equation of forward-backward Perona-Malik type. C 0-piecewise linear elements in space and the backward Euler difference scheme in time are used.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
F. Alter, V. Caselles and A. Chambolle, Evolution of characteristic functions of convex sets in the plane by the minimizing total variation flow, Interfaces Free Bound. 7 (2005), 29–53.
F. Andreu, C. Ballester, V. Caselles and J.M. Mazón, Minimizing total variation flow, Differ. Integral Equ. 14 (2001), 321–360.
F. Andreu-Vaillo, V. Caselles and J.M. Mazón, Parabolic quasilinear equations minimizing linear growth functionals, Prog. in Math 223, Birkhäuser, Basel, 2004.
G. Aubert and P. Kornprobst, Mathematical problems in image processing, Partial differential equations and the calculus of variations, Applied Mathematical Sciences 147, Springer, New York, 2002.
E. Bänsch and K. Mikula, Adaptivity in 3D image processing, Comput. Vis. Sci. 4 (2001), 21–30.
G. Bellettini, V. Caselles and M. Novaga, The total variation flow in R N J. Differ. Equations 184 (2002), 475–525.
A. Braunmandel, T. Canarius and H.-P. Helfrich, Diffusion methods for form generalisation in Dynamics of Multiscale Earth Systems (eds: H. Neugebauer, C. Simmer), Springer Verlag New York, 2003, pp. 89–101.
F. Catté, P.-L. Lions, J.-M. Morel and T. Coll, Image selective smoothing and edge detection by nonlinear diffusion, SIAM J. Numer. Anal. 29 (1992), 182–193.
S. Demoulini, Young measure solutions for a nonlinear parabolic equation of forward-backward type, SIAM J. Math. Anal. 27 (1996), 376–403.
C. Ebmeyer and J. Vogelgesang, Finite element approximation of a forward and backward anisotropic diffusion model in image denoising and form generalization, Numer. Methods Partial Differ. Equations 24 (2008), 646–662.
S. Esedoglu, An analysis of the Perona-Malik scheme Commun. Pure Appl. Math. 54 (2001), 1442–1487.
X. Feng and A. Prohl, Analysis of total variation flow and its finite element approximations, Math. Model. Numer. Anal. 37 (2003), 533–556.
Y. Giga, Y. Kashima and N. Yamazaki, Local solvability of a constrained gradient system of total variation, Abstr. Appl. Anal. 2004 (8) (2004), 651–682. doi: 10.1155/S1085337504311048.
J. Kacur and K. Mikula, Solution of nonlinear diffusion appearing in image smoothing and edge detection, Appl. Numer. Math. 17 (1995), 47–59.
B. Kawohl and N. Kutev, Maximum and comparison principle for one-dimensional anisotropic diffusion, Math. Ann. 311 (1998), 107–123.
D. Kinderlehrer and P. Pedregal, Weak convergence of integrands and the Young measure representation, SIAM J. Math. Anal. 23 (1992), 1–19.
J.S. Moll, The anisotropic total variation flow, Math. Ann. 332 (2005), 177–218.
S. Osher, A. Solé and L. Vese, Image decomposition and restoration using total variation minimization and the H -1 norm, Multiscale Model. Simul. 1 (2003), 349–370.
P. Perona and J. Malik, Scale-space and edge detection using anisotropic diffusion, IEEE Trans. Pattern Anal. Mach. Intell. 12 (1990), 629–639.
P.ÂO. Persson and G. Strang, A simple mesh generator in MATLAB, SIAM Review 46(2) (2004), 329–345.
J. Yin and C. Wang, Young measure solutions of a class of forward–backward diffusion equations, J. Math. Anal. Appl. 279 (2003), 659–683.
E. Zeidler, Nonlinear functional analysis and its applications, Volume I: Fixed-point theorems Springer-Verlag, New York, 1993.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ebmeyer, C., Vogelgesang, J. (2009). A Perona-Malik Type Method in Shape Generalization of Digital Elevation Models. In: Otto, JC., Dikau, R. (eds) Landform - Structure, Evolution, Process Control. Lecture Notes in Earth Sciences, vol 115. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75761-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-75761-0_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75760-3
Online ISBN: 978-3-540-75761-0
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)