Numerical Invariantization for Morphological PDE Schemes
- 2.2k Downloads
Based on a new, general formulation of the geometric method of moving frames, invariantization of numerical schemes has been established during the last years as a powerful tool to guarantee symmetries for numerical solutions while simultaneously reducing the numerical errors. In this paper, we make the first step to apply this framework to the differential equations of image processing. We focus on the Hamilton–Jacobi equation governing dilation and erosion processes which displays morphological symmetry, i.e. is invariant under strictly monotonically increasing transformations of gray-values. Results demonstrate that invariantization is able to handle the specific needs of differential equations applied in image processing, and thus encourage further research in this direction.
Unable to display preview. Download preview PDF.
- 1.Alvarez, L., et al.: Axioms and fundamental equations in image processing. Archive for Rational Mechanics and Analysis 123, 199–257 (1993)Google Scholar
- 5.Breuß, M., Weickert, J.: A shock-capturing algorithm for the differential equations of dilation and erosion. Journal of Mathematical Imaging and Vision, in press.Google Scholar
- 10.Kim, P.: Invariantization of Numerical Schemes for Differential Equations Using Moving Frames. Ph.D. Thesis, University of Minnesota, Minneapolis (2006)Google Scholar
- 11.Kim, P.: Invariantization of the Crank-Nicholson Method for Burgers’ Equation. Preprint, University of Minnesota, Minneapolis.Google Scholar
- 18.Olver, P.J.: A survey of moving frames. In: Li, H., Olver, P.J., Sommer, G. (eds.) IWMM-GIAE 2004. LNCS, vol. 3519, pp. 105–138. Springer, Heidelberg (2005)Google Scholar
- 21.Serra, J.: Image Analysis and Mathematical Morphology, vol. 1. Academic Press, London (1982)Google Scholar