A note on the dual treatment of higher-order regularization functionals

Computing (Vienna/New York)

Volumn 76, Issue 1-2, 2006, Pages 135-148

  Steidl, G ^a,b  

^a University of Mannheim/A5 ^*

^b UNIVERSITY OF MANNHEIM   (Germany)

Author keywords

Convex optimization; Dual optimization methods; G norm; Higher order regularization; Rudin Osher Fatemi model; Support vector regression

Indexed keywords

CONVEX OPTIMIZATION; DUAL OPTIMIZATION METHODS; G-NORM; HIGHER ORDER REGULARIZATION; SUPPORT VECTOR REGRESSIONS;

LINEAR ALGEBRA; MATHEMATICAL MODELS; MATRIX ALGEBRA; OPTIMIZATION; VECTORS;

FUNCTIONS;

EID: 27644449659     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00607-005-0129-z     Document Type: Article

References (29)

1. Aubert, G., Kornprobst, P.: Mathematical problems in image processing: partial differential equations and the calculus of variations. New York: Springer 2002.
2. Aujol, J.-F., Aubert, G., Blanc-Féraud, L., Chambolle A.: Image decomposition application to SAR images. In: Scale-space and PDE methods in computer vision (Griffin, L. D., Lillholm, M., eds.). Lecture Notes in Computer Science, vol. 2695. Berlin: Springer 2003, pp. 297-312.
3. Chambolle, A.: An algorithm for total variation minimization and applications. J. Math. Imaging Vision 20, 89-97 (2004).
4. Chambolle, A, Lions, P.-L.: Image recovery via total variation minimization and related problems. Numer. Math. 76, 167-188 (1997).
5. Chan, T. F., Golub, G. H., Mulet, P.: A nonlinear primal-dual method for total-variation based image restoration. SIAM J. Sci. Comput. 20(6), 1964-1977 (1999).
6. Chan T. F., Marquina, A., Mulet, P.: High-order total variation-based image restoration. SIAM J. Sci. Comput. 22(2), 503-516 (2000).
7. Ciarlet, P. G.: Introduction to numerical linear algebra and optimization. Cambridge: Cambridge University Press 1989.
8. Davies, P. L., Kovac, A.: Local extremes, runs, strings and multiresolution. Ann. Stat. 29, 1-65 (2001).
9. Didas, S: Higher-order variational methods for noise removal in signals and images. Diplomarbeit, Universität des Saarlandes, 2003.
10. Girosi. F.: An equivalence between sparse approximation and support vector machines. Neural Comput. 10(6), 1455-1480 (1998).
11. Hinterberger, W., Hintermüller, M., Kunisch, K., von Oehsen, M., Scherzer, O.: Tube methods for BV regularization. J. Math. Imaging Vision 19, 223-238 (2003).
12. Hinterberger, W., Scherzer, O.: Variational methods on the space of functions of bounded Hessian for convexification and denoising. Technical Report, University of Innsbruck, Austria, 2003.
13. Hintermüller, W., Kunisch, K.: Total bounded variation regularization as a bilaterally constrained optimization problem. SIAM J. Appl. Math. 64(4), 1311-1333 (2004).
14. Lysaker, M., Lundervold, A., Tai, X.-C.: Noise removal using fourth-order partial differential equations with applications to medical magnetic resonance images in space and time. Technical report CAM-02-44, Department of Mathematics, University of California at Los Angeles, 2002.
15. Mammen, E., van de Geer, S.: Locally adaptive regression splines. Ann. Stat. 25(1), 387-413 (1997).
16. Mangasarian, O. L., Schumaker, L. L.: Best summation formulae and discrete splines via mathematical programming. SIAM J. Numer. Anal. 70(3), 448-459 (1973).
17. Mehrotra, S.: On the implementation of a primal-dual interior point method. SIAM J. Optim. 2(4), 575-601 (1992).
18. Meyer, Y.: Oscillating patterns in image processing and nonlinear evolution equations. University Lecture Series, vol. 22. Providence: AMS 2001.
19. Nielsen, M., Florack, L., Deriche, R.: Regularization, scale-space and edge detection filters. J. Math. Imaging Vision 7, 291-307 (1997).
20. Obereder, A., Osher, S., Scherzer, O.: On the use of dual norms in bounded variation type regularization. Technical report, Department of Computer Science, University of Innsbruck, Austria, 2004.
21. Perona, P., Malik, J.: Scale space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Machine Intell. 12, 629-639 (1990).
22. Rockafellar, R. T.: Convex analysis. Princeton: Princeton University Press 1970.
23. Rudin, L. I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D 60, 259-268 (1992).
24. Scherzer, O.: Denoising with higher-order derivatives of bounded variation and an application to parameter estimation. Computing 60, 1-27 (1998).
25. Steidl, G., Didas, S., Neumann, J.: Relations between higher-order TV regularization and support vector regression. In: Scale-space and PDE methods in computer vision (Kimmel, R., Sochen, N., Weickert, J., eds.). Lecture Notes in Computer Science, vol. 3459. Berlin: Springer 2005, pp. 515-527.
26. Vogel, C. R.: Computational methods for inverse problems. Philadelphia: SIAM 2002.
27. Weickert, J.: Anisotropic diffusion in image processing. Stuttgart: Teubner 1998.
28. Welk, M., Weickert, J., Steidl, G.: A four-pixel scheme for singular differential equations. In: Scale-space and PDE methods in computer vision (Kimmel, R., Sochen, N., Weickert, J., eds.). Lecture Notes in Computer Science, vol. 3459. Berlin: Springer 2005, pp. 610-621.
29. You, Y.-L., Kaveh, M.: Fourth-order partial differential equations for noise removal. IEEE Trans. Image Processing 9(10), 1723-1730 (2000).