Combined ℓ2 data and gradient fitting in conjunction with ℓ1 regularization

Advances in Computational Mathematics

Volumn 30, Issue 1, 2009, Pages 79-99

  Didas, Stephan ^a   Setzer, Simon ^b   Steidl, Gabriele ^b  

^a SAARLAND UNIVERSITY   (Germany)

^b UNIVERSITY OF MANNHEIM   (Germany)

Author keywords

Convex optimization; Discrete splines; Dual optimization methods; Fast cosine transform; G norm; Higher order 1 regularization; Splines with defect; TV regularization

Indexed keywords

EID: 57949100190     PISSN: 10197168     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10444-007-9061-4     Document Type: Article

References (29)

1. Chambolle, A.: An algorithm for total variation minimization and applications. J. Math. Imaging Vision (20), 89-97 (2004)
2. Chambolle, A.: Total variation minimization and a class of binary MRF models. In: EMMCVPR, pp. 136-152 (2005)
3. A. Chambolle P.-L. Lions 1997 Image recovery via total variation minimization and related problems Numer. Math. 76 167 188
4. R.H. Chan M. Nikolova 2007 The equivalence of half-quadratic minimization and the gradient linearization iteration IEEE Trans. Image Process. 16 6 1623 1627
5. T.F. Chan A. Marquina P. Mulet 2000 High-order total variation-based image restoration SIAM J. Sci. Comput. 22 2 503 516
6. P.L. Davies A. Kovac 2001 Local extremes, runs, strings and multiresolution Ann. Statist. 29 1 65
7. 1 extremal problems in one and several variables J. Approx. Theory 13 73 83
8. D. Geman G. Reynolds 1992 Constrained restoration and the recovery of discontinuities IEEE Trans. Pattern Anal. Mach. Intell. 14 367 383
9. W. Hinterberger M. Hintermüller K. Kunisch M. von Oehsen O. Scherzer 2003 Tube methods for BV regularization J. Math. Imaging Vision 19 223 238
10. W. Hinterberger O. Scherzer 2006 Variational methods on the space of functions of bounded Hessian for convexification and denoising Computing 76 1 109 133
11. W. Hintermüller K. Kunisch 2004 Total bounded variation regularization as a bilaterally constrained optimization problem SIAM J. Appl. Math. 64 4 1311 1333 May
12. L.B.-F.J.F. Aujol G. Aubert A. Chambolle 2005 Image decomposition into a bounded variation component and an oscillating component J. Math. Imaging Vision 22 71 88 Oct
13. M. Lysaker A. Lundervold X. Tai 2003 Noise removal using fourth-order partial differential equations with applications to medical magnetic resonance images in space and time IEEE Trans. Image Process. 12 12 1579 1590
14. E. Mammen S. van de Geer 1997 Locally adaptive regression splines Ann. Statist. 25 1 387 413
15. O.L. Mangasarian L.L. Schumaker 1971 Discrete splines via mathematical programming SIAM J. Control 9 2 174 183
16. O.L. Mangasarian L.L. Schumaker 1973 Best summation formulae and discrete splines via mathematical programming SIAM J. Numer. Anal. 10 3 448 459
17. M. Nikolova M.K. Ng 2005 Analysis of half-quadratic minimization methods for signal and image recovery SIAM J. Sci. Comput. 27 3 937 966
18. Obereder, A., Osher, S., Scherzer, O.: On the use of dual norms in bounded variation type regularization. Geometric Properties for Incomplete Data. pp. 373-391. Kluwer (2006)
19. S. Osher M. Burger D. Goldfarb J. Xu W. Yin 2005 An iterative regularization method for the total variation based image restoration Multiscale Model. Simul. 4 460 489
20. D. Potts G. Steidl 1998 Optimal trigonometric preconditioners for nonsymmetric Toeplitz systems Linear Algebra Appl. 281 265 292
21. C. Schnörr 1998 A study of a convex variational diffusion approach for image segmentation and feature extraction J. Math. Imaging Vision 8 3 271 292
22. Schumaker, L.L.: Spline Functions: Basic Theory. Wiley, New York (1981)
23. G. Steidl 2005 A note on the dual treatment of higher order regularization functionals Computing 76 135 148
24. G. Steidl S. Didas J. Neumann 2006 Splines in higher order TV regularization Int. J. Comput. Vision 70 3 241 255
25. Vogel, C.R.: Computational Methods for Inverse Problems. SIAM, Philadelphia (2002)
26. Welk,M., Steidl, G., Weickert, J.: Locally analytic schemes: a link between diffusion filtering and wavelet shrinkage. Appl. Comput. Harmon. Anal. (to appear)
27. 1 functional. Variational, Geometric, and Level Set Methods in Computer Vision. LNCS, vol. 3752, pp. 73-84. Springer (2005)
28. Y.-L. You M. Kaveh 2000 Fourth-order partial differential equations for noise removal IEEE Trans. Image Process. 9 10 1723 1730
29. Yuan, J., Ruhnau, R., Mémin, E., Schnörr, C.: Discrete orthogonal decomposition and variational fluid flow estimation. In: Scale Space and PDE Methods in Computer Vision. LNCS, vol. 3459, pp. 267-278. Springer (2005)