A multigrid method for a fourth-order diffusion equation with application to image processing

SIAM Journal on Scientific Computing

Volumn 27, Issue 3, 2006, Pages 831-849

  Henn, Stefan ^a  

^a HEINRICH HEINE UNIVERSITY   (Germany)

Author keywords

Biharmonic equation; Finite differences; Image processing; Multigrid methods; Nonlinear diffusion equation

Indexed keywords

DIFFUSION; FINITE DIFFERENCE METHOD; IMAGE PROCESSING; MATHEMATICAL OPERATORS; PARTIAL DIFFERENTIAL EQUATIONS; ROBUSTNESS (CONTROL SYSTEMS);

BIHARMONIC EQUATION; MULTIGRID METHODS; NONLINEAR DIFFUSION EQUATION;

NONLINEAR EQUATIONS;

EID: 33646598675     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/040611124     Document Type: Article

References (27)

1. I. ALTAS, J. DYM, M. M. GUPTA, AND R. P. MANOHAR, Multigrid solution of automatically generated high-order discretizations for the biharmonic equation, SIAM J. Sci. Comput., 19 (1998), pp. 1575-1585.
2. G. AUBERT AND P. KORNPROBST, Mathematical Problems in Image Processing - Partial Differential Equations and the Calculus of Variations, Springer-Verlag, New York, 2002.
3. H. BLUM AND R. RANNACHER, On the boundary value problem of the biharmonic operator on domains with angular corners, Math. Methods Appl. Sci., 2 (1980), pp. 556-581.
4. 2-norm, SIAM J. Numer. Anal., 31 (1994), pp. 1695-1730.
5. S. BRENNER, An optimal-order nonconforming multigrid method for the biharmonic equation, SIAM J. Numer. Anal., 26 (1989), pp. 1124-1138.
6. A. CHAMBOLLE AND P.-L. LIONS, Image recovery via total variation minimization and related problems, Numer. Math., 76 (1997), pp. 167-188.
7. T. F. CHAN, G. H. GOLUB, AND P. MULET, A nonlinear primal-dual method for total variation-based image restoration, SIAM J. Sci. Comput., 20 (1999), pp. 1964-1977.
8. T. CHAN, J. SHEN, AND L. VESE, Variational PDE models in image processing, Notices Amer. Math. Soc., 50 (2003), pp. 14-26.
9. P. CIARLET AND P. RAVIART, A mixed method for the biharmonic equation, in Mathematical Aspects of Finite Elements in Partial Differential Equations, C. de Boor, ed., Academic Press, New York, 1975, pp. 125-145.
10. S. D. CONTE AND R. T. DAMES, On an alternating direction method for solving the plate problem with mixed boundary conditions, J. ACM, 7 (1960), pp. 264-273.
11. L. W. EHRLICH AND M. M. GUPTA, Some difference schemes for the biharmonic equation, SIAM J. Numer. Anal., 12 (1975), pp. 773-790.
12. B. FISCHER AND J. MODERSITZKI, Curvature based image registration, J. Math. Imaging Vision, 18 (2003), pp. 81-85.
13. P. GRISVARD, Elliptic Problems in Nonsmooth Domains, Pitman, Boston, 1985.
14. M. GUPTA AND R. MANOHAR, Direct solution of the biharmonic equation using noncoupled approaches, J. Comput. Phys., 33 (1979), pp. 236-248.
15. M. M. GUPTA, Discretization error estimates for certain splitting procedures for solving first biharmonic boundary value problems, SIAM J. Numer. Anal., 12 (1975), pp. 364-377.
16. W. HACKBUSCH, Multigrid Methods and Applications, Springer-Verlag, Berlin, 1985.
17. W. HACKBUSCH, Elliptic Differential Equations. Theory and Numerical Treatment, Springer Ser. Comput. Math. 18, Springer-Verlag, Berlin, 1992.
18. M. R. HANISCH, Multigrid preconditioning for the biharmonic Dirichlet problem, SIAM J. Numer. Anal., 30 (1993), pp. 184-214.
19. S. HENN AND K. WITSCH, Iterative multigrid regularization techniques for image matching, SIAM J. Sci. Comput., 23 (2001), pp. 1077-1093.
20. S. HENN AND K. WITSCH, Image registration based on multiscale energy information, Multiscale Model. Simul., 4 (2005), pp. 584-609.
21. S. F. MCCORMICK, ED., Multigrid Methods, Frontiers Appl. Math. 3, SIAM, Philadelphia, 1987.
22. L. RUDIN, S. OSHER, AND E. FATEMI, Nonlinear total variation-based noise removal algorithms, Phys. D, 60 (1992), pp. 259-268.
23. K. STÜBEN AND U. TROTTENBERG, Multigrid methods: Fundamental algorithms, model problem analysis and applications, in Multigrid Methods, Lecture Notes in Math. 960, Springer-Verlag, Berlin, New York, 1982.
24. U. TROTTENBERG, C. OSTERLEE, AND A. SCHÜLLER, Multigrid, Academic Press, San Diego, CA, 2000.
25. C. VAN LOAN, Computational Frameworks for the Fast Fourier Transform, Frontiers Appl. Math. 10, SIAM, Philadelphia, 1992.
26. C. R. VOGEL, Computational Methods for Inverse Problems, Frontiers Appl. Math., 23, SIAM, Philadelphia, 2002.
27. C. R. VOGEL AND M. E. OMAN, Iterative methods for total variation denoising, SIAM J. Sci. Comput., 17 (1996), pp. 227-238.