Variational methods on the space of functions of bounded hessian for convexification and denoising

Computing (Vienna/New York)

Volumn 76, Issue 1-2, 2006, Pages 109-133

  Hinterberger, W ^a,b   Scherzer, O ^a,c  

^a Industrial Mathematics Competence Center ^*

^b MathConsult GmbH   (Austria)

^c UNIVERSITY OF INNSBRUCK   (Austria)

Author keywords

Calculus of variations; Convex envelope; Convexification; Denoising; Functions of bounded Hessian

Indexed keywords

CALCULUS OF VARIATIONS; CONVEX ENVELOPE; CONVEXIFICATION; DENOISING; FUNCTION OF BOUNDED HESSIAN;

APPROXIMATION THEORY; COMPUTATIONAL METHODS;

FUNCTIONS;

EID: 27644494137     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00607-005-0119-1     Document Type: Article

References (45)

1. Acar, R., Vogel, C. R.: Analysis of bounded variation penalty methods for ill-posed problems. Inverse Probl. 10, 1217-1229 (1994).
2. Adams, R. A.: Sobolev spaces. New York: Academic Press 1975.
3. Brighi, B., Chipot, M.: Approximated convex envelope of a function. SIAM J. Numer. Anal. 31, 128-148 (1994).
4. Carriero, M., Leaci, A., Tomarelli, F.: Plastic free discontinuities and special bounded Hessian. C. R. Acad. Sci. Paris Sér. I Math. 314, 595-600 (1992).
5. Carriero, M., Leaci, A., Tomarelli, F.: Special bounded Hessian and elastic-plastic plate. Rend. Accad. Naz. Sci. XL Mem. Mat. 16, 223-258 (1992).
6. Chambolle, A., Lions, P. L.: Image recovery via total variation minimization and related problems. Numer. Math. 76, 167-188 (1997).
7. Chan, T., Marquina, A., Mulet, P.: High-order total variation-based image restoration. SIAM J. Sci. Comput. 22, 503-516 (electronic) (2000).
8. Chan, T. F., Golub, G. H., Mulet, P.: A nonlinear primal-dual method for total variation-based image restoration. SIAM J. Sci. Comput. 20, 1964-1977 (electronic) (1999).
9. Chan, T. F., Mulet, P.: On the convergence of the lagged diffusivity fixed point method in total variation image restoration. SIAM J. Numer. Anal. 36, 354-367 (electronic) (1999).
10. Chan, T. F., Wong, C. K.: Convergence of the alternating minimization algorithm for blind deconvolution. Linear Algebra Appl. 316, 259-285 (2000). Conf. Celebrating the 60th Birthday of Robert J. Plemmons (Winston-Salem, NC, 1999).
11. Chan, T. F., Wong, C. K.: Total variation blind deconvolution. IEEE Trans. Image Proc. 7, (1998).
12. Chavent, G., Kunisch, K.: Regularization of linear least squares problems by total bounded variation. ESAIM Control Optim. Calc. Var. 2, 359-376 (electronic) (1997).
13. Dacorogna, B.: Weak continuity and weak lower semi-continuity of nonlinear functionals. Berlin Heidelberg New York: Springer 1982.
14. Dacorogna, B.: Direct methods in the calculus of variations. Berlin: Springer 1989.
15. Demengel, F.: Problèmes variationnels en plasticité parfaite des plaques. Numer. Funct. Anal. Optim. 6, 73-119 (1983).
16. Demengel, F.: Fonctions à Hessien borné. Ann. Inst. Fourier (Grenoble) 34, 155-190 (1984).
17. Engl, H. W., Hanke, M., Neubauer, A.: Regularization of inverse problems. Dordrecht: Kluwer 1996.
18. Evans, L. C., Gariepy, R. F.: Measure theory and fine properties of functions. Boca Raton: CRC Press 1992.
19. Geman, D., Yang, C.: Nonlinear image recovery with half-quadratic regularization. IEEE Trans. Image Proc. 4, 932-945 (1995).
20. Geman, S., Geman, D.: Stochastic relaxation, Gibbs distributions, and the Bayseian restoration of images. IEEE Trans. Pattern Anal. Machine Intell. 6, 721-741 (1984).
21. Golub, G. H., Van Loan, Ch.F.: Matrix computations, 3rd ed. Baltimore: The Johns Hopkins University Press 1996.
22. Isakov, V.: Inverse source problems. Providence, RI: American Mathematical Society 1990.
23. Isakov, V.: Inverse problems for partial differential equations. Appl. Math. Sci. 127, (1998).
24. Ito, K., Kunisch, K.: An active set strategy based on the augmented Lagrangian formulation for image restoration. M2AN Math. Model. Numer. Anal. 33, 1-21 (1999).
25. Ito, K., Kunisch, K.: Augmented Lagrangian methods for nonsmooth, convex optimization in Hilbert spaces. Nonlinear Anal. Theor. Meth. Appl. 41 A, 591-616 (2000).
26. Kadhi, F., Trad, A.: Characterization and approximation of the convex envelope of a function. J. Optim. Theor. Appl. 110, 457-466 (2001).
27. Lucet, Y.: A fast computational algorithm for the Legendre-Fenchel transform. Comput. Optim. Appl. 6, 27-57 (1996).
28. Lysaker, M., Lundervold, A., Tai, X.: Noise removal using fourth-order partial differential equation with applications to medical magnetic resonance images in space and time IEEE Trans. Image Proc. 12, 1579-1590 (2003).
29. Morrey, C. B. Jr.: Multiple integrals in the calculus of variations. New York: Springer 1966.
30. Nashed, M. Z., Scherzer, O.: Stable approximations of nondifferentiable optimization problems with variational inequalities. Contemp. Math. 204, 155-170 (1997).
31. Nashed, M. Z., Scherzer, O.: Least squares and bounded variation regularization with nondifferentiable functional. Numer. Funct. Anal. Optim. 19, 873-901 (1998).
32. Nashed, M. Z., Scherzer, O. (eds.): Interactions on inverse problems and imaging. Contemp. Math. 313, (2002).
33. Nikolova, M.: Local strong homogeneity of a regularized estimator. SIAM J. Appl. Math. 61, 633-658 (2000).
34. Nikolova, M.: Thresholding implied by truncated quadratic regularization. IEEE Trans. Signal Proc. 48, 3437-3450 (2000).
35. Osher, S., Rudin, L. I.: Feature-oriented image enhancement using shock filters. SIAM J. Numer. Anal. 27, 919-940 (1990).
36. Radmoser, E., Scherzer, O., Weickert, J.: Scale-space properties of nonstationary iterative regularization methods. J. Vis. Commun. Image Represent. 11, 96-114 (2000).
37. Rudin, L. I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D 60, 259-268 (1992).
38. Savaré, G., Tomarelli, F.: Superposition and chain rule for bounded Hessian functions. Adv. Math. 140, 237-281 (1998).
39. Scherzer, O.: Denoising with higher-order derivatives of bounded variation and an application to parameter estimation. Computing 60, 1-27 (1998).
40. Scherzer, O.: Explicit versus implicit relative error regularization on the space of functions of bounded variation. In [32], 171-198 (2002).
41. Scherzer, O., Weickert, J.: Relations between regularization and diffusion filtering. J. Math. Image Vis. 12, 43-63 (2000).
42. Vese, L.: Amethod to convexify functions via curve evolution. Commun. Partial Differential Equations 24, 1573-1591 (1999).
43. Zeidler, E.: Nonlinear functional analysis and its applications I. New York: Springer 1993.
44. Zhao, H., Osher, S.: Visualization, analysis and shape reconstruction of unorganized sets. In: Geometric level set methods in imaging, vision and graphics (Osher, S., Paragios, N., eds.). Berlin Heidelberg New York: Springer 2002.
45. Zhao, H., Osher, S., Merriman, B., Kang, M.: Implicit and non-parametric shape representation from unorganized data using a variational level set method. Comput. Vis. Image Understanding 80(3), 295-314 (2000).