An iterative algorithm for nonlinear inverse problems with joint sparsity constraints in vector-valued regimes and an application to color image inpainting

Inverse Problems

Volumn 23, Issue 5, 2007, Pages 1851-1870

  Teschke, Gerd ^a   Ramlau, Ronny ^b  

^a ZUSE INSTITUTE BERLIN   (Germany)

^b JOHANN RADON INSTITUTE FOR COMPUTATIONAL AND APPLIED MATHEMATICS   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COLOR IMAGE PROCESSING; ITERATIVE METHODS; VECTORS;

LINEAR INVERSE PROBLEMS; RECOLORIZATION; SPARSITY CONSTRAINTS;

INVERSE PROBLEMS;

EID: 34548228266     PISSN: 02665611     EISSN: 13616420     Source Type: Journal    
DOI: 10.1088/0266-5611/23/5/005     Document Type: Article

References (22)

1. Anthoine S 2005 Different wavelet-based approaches for the separation of noisy and blurred mixtures of components. Application to astrophysical data PhD Thesis
2. Bertalmio M, Sapiro G, Caselles V and Ballester C 2000 Image inpainting SIGGRAPH'00: Proc. 27th Ann. Conf. on Computer Graphics and Interactive Techniques (New York, NY: ACM/Addison-Wesley) pp 417-24
3. Bredies K, Lorenz D A and Maass P 2005 Equivalence of a generalized conditional gradient method and the method of surrogate functions Comput. Optim. Appl. submitted
4. Cohen A, DeVore R, Petrushev P and Xu H 1999 Nonlinear approximation and the space Am. J. Math. 121 587-628
5. Daubechies I, Defrise M and DeMol C 2004 An iterative thresholding algorithm for linear inverse problems with a sparsity constraint Commun. Pure Appl. Math. 57 1413-541
6. Daubechies I and Teschke G 2004 Wavelet-based image decomposition by variational functionals Proc. SPIE: Wavelet Applications in Industrial Processing vol 5266 ed F Truchetet pp 94-105
7. Daubechies I and Teschke G 2005 Variational image restoration by means of wavelets: simultaneous decomposition, deblurring and denoising Appl. Comput. Harmon. Anal. 19 1-16
8. Daubechies I, Teschke G and Vese L 2007 Iteratively solving linear inverse problems with general convex constraints Inverse Problems Imaging 1 29-46
9. Defrise M and DeMol C 2004 Inverse imaging with mixed penalties Conference Proceedings
10. Duarte M, Wakin M, Sarvotham S, Baron D and Baraniuk R G 2005 Distributed compressed sensing of jointly sparse signals Proc. 39th Asilomar Conf. on Signals, Systems and Computation (Pacific Grove, CA) pp 1537-41
11. Engl H W, Hanke M and Neubauer A 1996 Regularization of Inverse Problems (Dordrecht: Kluwer)
12. Fornasier M and March R 2007 Restoration of color images by vector valued BV functions and variational calculus SIAM J. Appl. Math. at press
13. Fornasier M and Rauhut H 2006 Recovery algorithms for vector valued data with joint sparsity constraint Preprint
14. Levin A, Lischinski D and Weiss Y 2004 Colorization using optimization SIGGRAPH'04: ACM SIGGRAPH 2004 Papers (New York, NY: ACM) pp 689-94
15. Ramlau R 2007 Regularization properties of Tikhonov regularization with sparsity constraints Preprint (under review)
16. Ramlau R and Teschke G 2005 Tikhonov replacement functionals for iteratively solving nonlinear operator equations Inverse Problems 21 1571-92
17. Ramlau R and Teschke G 2006 A projection iteration for nonlinear operator equations with sparsity constraints Numer. Math. 104 177-203
18. Teschke G 2005 Multi-frames in thresholding iterations for nonlinear operator equations with mixed sparsity constraints DFG-SPP-1114 Preprint 131
19. Teschke G 2005 Operator equations, mixed constraints, frame based iterative concepts and application Habilitation Thesis Bremen
20. Teschke G 2007 Multi-frame representations in linear inverse problems with mixed multi-constraints Appl. Comput. Harmon. Anal. 22 43-60
21. Tropp J 2006 Algorithms for simultaneous sparse approximation: Part II. Convex relaxation Signal Process. 86 589-602
22. Tropp J, Gilbert A C and Strauss M J 2006 Algorithms for simultaneous sparse approximation: Part I. Greedy pursuit Signal Process. 86 572-88