An iterative algorithm for linear inverse problems with compound regularizers

Proceedings - International Conference on Image Processing, ICIP

Volumn , Issue , 2008, Pages 685-688

  Bioucas Dias, José M ^a   Figueiredo, Mário A T ^a  

^a INSTITUTO SUPERIOR TÉCNICO   (Portugal)

Author keywords

Image restoration; Inverse problems; Iterative algorithms; Regularization

Indexed keywords

ACTIVE PIXEL; IMAGE RESTORATION; ITERATIVE ALGORITHM; ITERATIVE ALGORITHMS; LINEAR INVERSE PROBLEMS; OPTIMIZATION PROBLEMS; REGULARIZATION; REGULARIZER; STATE-OF-THE-ART ALGORITHMS; TOTAL VARIATION;

CLUSTERING ALGORITHMS; DIFFERENTIAL EQUATIONS; IMAGE RECONSTRUCTION; IMAGING SYSTEMS; ITERATIVE METHODS; OPTIMIZATION; RESTORATION;

INVERSE PROBLEMS;

EID: 69949177588     PISSN: 15224880     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICIP.2008.4711847     Document Type: Conference Paper

References (24)

1. 1-unified variational framework for image restoration", European Conference on Computer Vision - ECCV'2004, LNCS vol. 3021, pp. 1-13, Springer, 2004.
2. M. Bertero and P. Boccacci, Introduction to Inverse Problems in Imaging, IOP Publishing, Bristol, UK, 1998.
3. J. Bioucas-Dias, M. Figueiredo, "A new TwIST: two-step iterative shrinkage/thresholding algorithms for image restoration", IEEE Transactions on Image Processing, vol. 16, pp. 2992-3004, 2007.
4. A. Bolstad, B. Van Veen, R. Nowak, "Space-time sparsity regularization for the magneto encephalography inverse problem", Proc. of the IEEE Itern. Conference on Biomedical Imaging, Arlington, VA, 2007.
5. A. Bolstad, B. Van Veen, R. Nowak, R. Wakai, "An expectation-maximization algorithm for space-time sparsity regularization of the MEG inverse problem", Proc. of the Itern. Conference on Biomagnetism, Vancouver, BC, Canada, 2006.
6. E. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information," IEEE Transactions on Information Theory, vol. 52, pp. 489-509, 2004.
7. E. Candès and J. Romberg, "Practical signal recovery from random projections," SPIE Proc. 5914: Wavelet Applications in Signal and Image Processing XI, 2004.
8. A. Chambolle, "An algorithm for total variation minimization and applications," Journal of Mathematical Imaging and Vision, vol. 20, pp. 89-97, 2004.
9. A. Chambolle, "Total variation minimization and a class of binary MRF models", Intern. Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition - EMMCVPR'2005, LNCS vol. 3757, pp. 136-152, Springer, 2005.
10. A. Chambolle, R. De Vore, N. Lee, and B. Lucier, "Nonlinear wavelet image processing: variational problems, compression, and noise removal through wavelet shrinkage," IEEE Transactions on Image Processing, vol. 7, pp. 319-335, 1998.
11. T. Chan, S. Esedoglu, F. Park, and A. Yip, "Recent developments in total variation image restoration," in Mathematical Models of Computer Vision, Springer Verlag, 2005.
12. P. Combettes and J.-C. Pesquet, "Proximal thresholding algorithm for minimization over orthonormal bases," SIAM Journal on Optimization, vol. 18, pp. 1351-1376, 2007.
13. P. Combettes and V. Wajs, "Signal recovery by proximal forward-backward splitting," SIAM Journal on Multiscale Modeling & Simulation, vol. 4, pp. 1168-1200, 2005.
14. J. Darbon and M. Sigelle, "A fast and exact algorithm for total variation minimization", Iberian Conference on Pattern Recognition and Image Analysis - IbPRIA'2005, LNCS vol. 3522, pp. 351-359, Springer, 2005.
15. D. Donoho, "De-noising by soft thresholding", IEEE Transactions on Information Theory, vol. 41, pp. 613-627, 1995.
16. M. Elad, B. Matalon, J. Shtok, and M. Zibulevsky, "A wide-angle view at iterated shrinkage algorithms", Proc. SPIE Wavelets XII, San-Diego, CA, 2007.
17. M. Figueiredo, J. Bioucas-Dias, and R. Nowak, "Majorization- minimization algorithms for wavelet-based image restoration" IEEE Transactions on Image Processing, vol. 16, pp. 2980-3004, 2007.
18. M. Figueiredo, J. Bioucas-Dias, J. Oliveira, and R. Nowak, "On total-variation denoising: A new majorization-minimization algorithm and an experimental comparison with wavalet denoising," IEEE Intern. Conf. on Image Processing - ICIP'06, Atlanta, GA, 2006.
19. M. Figueiredo, R. Nowak, S. Wright, "Gradient projection for sparse reconstruction: application to compressed sensing and other inverse problems," IEEE Journal of Selected Topics in Signal Processing, vol. 1, pp. 586-597, 2007.
20. M. Lustig, D. Donoho, and J. Pauly, "Sparse MRI: the application of compressed sensing for rapid MR imaging," Magnetic Resonance in Medicine vol. 58, pp. 1182-1195, 2007.
21. S. Osher, L. Rudin, and E. Fatemi, "Nonlinear total variation based noise removal algorithms," Physica D, vol. 60, pp. 259-268, 1992.
22. J. Starck, M. Elad, and D. Donoho, "Image decomposition via the combination of sparse representations and a variational approach," IEEE Transactions on Image Processing, vol. 14, pp. 1570-1582, 2005.
23. Y. Wen, M. Ng and W. Ching, "Iterative algorithms based on the decouple of deblurring and denoising for image restoration", SIAM Journal on Scientific Computing, 2008 (to appear).
24. S. Wright, R. Nowak, and M. Figueiredo. "Sparse reconstruction by separable approximation," IEEE Intern. Conf. on Acoustics, Speech, and Signal Processing - ICASSP'2008, Las Vegas, 2008.