Fast frame-based image deconvolution using variable splitting and constrained optimization

IEEE Workshop on Statistical Signal Processing Proceedings

Volumn , Issue , 2009, Pages 109-112

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

^a INSTITUTO DE TELECOMUNICAÇÕES   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

AUGMENTED LAGRANGIAN METHODS; BENCH-MARK PROBLEMS; CONSTRAINED OPTIMIZATION FORMULATIONS; FAST ALGORITHMS; FIDELITY TERM; IMAGE DEBLURRING; IMAGE DECONVOLUTION; NON-SMOOTH; REGULARIZER; STATE-OF-THE-ART METHODS; UNCONSTRAINED OPTIMIZATION PROBLEMS; VARIABLE SPLITTING;

CONVOLUTION; LAGRANGE MULTIPLIERS; SIGNAL PROCESSING;

CONSTRAINED OPTIMIZATION;

EID: 72349095820     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SSP.2009.5278628     Document Type: Conference Paper

References (23)

1. M. Bazaraa, H. Sherali, and C. Shetty, Nonlinear Programming: Theory and Algorithms, Wiley, New York, 1993.
2. A. Beck and M. Teboulle, "A fast iterative shrinkage-thresholding algorithm for linear inverse problems", SIAM Jour. Imaging Sciences, vol. 2, pp. 183-202, 2009.
3. J. Bioucas-Dias and M. Figueiredo, "A new TwIST: two-step iterative shrinkage/thresholding algorithms for image restoration", IEEE Trans. Image Proc., vol. 16, pp. 2992-3004, 2007.
4. J. Bioucas-Dias and M. Figueiredo, "An iterative algorithm for linear inverse problems with compound regularizers", IEEE Intern. Conf. Image Proc. - ICIP, San Diego, USA, 2008.
5. E. Candès, J. Romberg, and T. Tao. "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inform. Theory, vol. 52, pp. 489-509, 2006.
6. C. Chaux, P. Combettes, J.-C. Pesquet, V. Wajs, "A variational formulation for frame-based inverse problems", Inverse Problems, vol. 23, pp. 1495-1518, 2007.
7. P. Combettes and V. Wajs, "Signal recovery by proximal forward-backward splitting," SIAM Jour. Multiscale Modeling & Simulation, vol. 4, pp. 1168-1200, 2005.
8. I. Daubechies, M. De Friese, and C. De Mol. "An iterative thresholding algorithm for linear inverse problems with a spar-sity constraint." Comm. Pure and Applied Math., vol. 57, pp. 1413-1457, 2004.
9. D. Donoho. "Compressed sensing," IEEE Trans. Inform. Theory, vol. 52, pp. 1289-1306, 2006.
10. J. Eckstein and D. Bertsekas, "On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators", Mathematical Programming, vol. 5, pp. 293-318, 1992.
11. M. Elad, B. Matalon, and M. Zibulevsky, "Image denoising with shrinkage and redundant representations", Proc. IEEE Conf. Computer Vision and Patt. Rec. - CVPR, N. York, 2006.
12. M. Elad, P. Milanfar, R. Rubinstein, "Analysis versus synthesis in signal priors", Inverse Problems, vol. 23, pp. 947-968, 2007.
13. M. Figueiredo and R. Nowak. "An EM algorithm for wavelet-based image restoration." IEEE Trans. Image Proc, vol. 12, pp. 906-916, 2003.
14. M. Figueiredo and R. Nowak. "A bound optimization approach to wavelet-based image deconvolution", Proc. IEEE Intern. Conf. on Image Proc. - ICIP, Genoa, 2005.
15. 1 regularized problems", TR 08-29, Computational and Applied Math., Univ. of California, Los Angeles, 2008.
16. 1-regularized minimization with applications to compressed sensing." TR 07-07, Depart. of Computational and Applied Math., Rice Univ., 2007.
17. J. Haupt and R. Nowak. "Signal reconstruction from noisy random projections," IEEE Trans. Inform. Theory, vol. 52, pp. 4036-4048, 2006.
18. J. Nocedal, S. Wright. Numerical Optimization, Springer, 2006.
19. S. Setzer, "Split Bregman algorithm, Douglas-Rachford splitting, and frame shrinkage", Proc. of the Second International Conference on Scale Space Methods and Variational Methods in Computer Vision 2009, Springer, 2009.
20. Y Wang, J. Yang, W. Yin, and Y. Zhang, "A new alternating minimization algorithm for total variation image reconstruction", SIAM Jour. Imaging Sciences, vol. 1, pp. 248-272, 2008.
21. S. Wright, R. Nowak, M. Figueiredo, "Sparse reconstruction by separable approximation, IEEE Trans. Signal Proc, vol. 57, pp. 2479-2493, 2009.
22. 1 minimization with applications to compressed sensing", SIAM Jour. Imaging Science, vol. 1, pp. 143-168, 2008.
23. C. Zhu, "Stable recovery of sparse signals via regularized minimization", IEEE Trans. Inform. Theory, vol. 54, pp. 3364-3367, 2008.