Split convex minimization algorithm for signal recovery

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn , Issue , 2009, Pages 685-688

  Combettes, Patrick L ^a   Pesquet, Jean Christophe ^b  

^a SORBONNE UNIVERSITÉ   (France)

^b UNIVERSITÉ PARIS EST   (France)

Author keywords

Convex optimization methods; Inverse problems; Parallel algorithm; Signal restoration; Variational methods; Wavelet transforms

Indexed keywords

AUDIO SIGNAL PROCESSING; CONVEX OPTIMIZATION; FUNCTIONS; IMAGE RECONSTRUCTION; PARALLEL ALGORITHMS; RECOVERY; RESTORATION; SPEECH COMMUNICATION; WAVELET TRANSFORMS;

CONVEX FUNCTIONS; CONVEX MINIMIZATION; CONVEX OPTIMIZATION METHODS; DECOMPOSITION ALGORITHM; NON-DIFFERENTIABLE FUNCTIONS; SIGNAL RECOVERY; SIGNAL RESTORATION; VARIATIONAL METHODS;

INVERSE PROBLEMS;

EID: 70349466627     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/icassp.2009.4959676     Document Type: Conference Paper

References (16)

1. J. M. Bioucas-Dias and M. A. Figueiredo, A new TwIST: Two-step iterative shrinkage/thresholding algorithms for image restoration, IEEE Trans. Image Process., vol. 16, pp. 2992-3004, 2007.
2. C. L. Byrne and Y. Censor, Proximity function minimization using multiple Bregman projections, with applications to split feasibility and Kullback-Leibler distance minimization, Ann. Oper. Res., vol. 105, pp. 77-98, 2001.
3. A. Chambolle and P.-L. Lions, Image recovery via total variation minimization and related problems, Numer. Math., vol. 76, pp. 167-188, 1997.
4. C. Chaux, P. L. Combettes, J.-C. Pesquet, and V. R. Wajs, A variational formulation for frame-based inverse problems, Inverse Problems, vol. 23, pp. 1495-1518, 2007.
5. P. L. Combettes, Inconsistent signal feasibility problems: Least-squares solutions in a product space, IEEE Trans. Signal Process., vol. 42, pp. 2955-2966, 1994.
6. P. L. Combettes, Convex set theoretic image recovery by extrapolated iterations of parallel subgradient projections, IEEE Trans. Image Process., vol. 6, pp. 493-506, 1997.
7. P. L. Combettes, A block-iterative surrogate constraint splitting method for quadratic signal recovery, IEEE Trans. Signal Process., vol. 51, pp. 1771-1782, 2003.
8. P. L. Combettes and J.-C. Pesquet, Proximal thresholding algorithm for minimization over orthonormal bases, SIAM J. Optim., vol. 18, pp. 1351-1376, 2007.
9. P. L. Combettes and J.-C. Pesquet, A Douglas-Rachford splitting approach to nonsmooth convex variational signal recovery, IEEE J. Selected Topics Signal Process., vol. 1, pp. 564-574, 2007.
10. P. L. Combettes and J.-C. Pesquet, A proximal decomposition method for solving convex variational inverse problems, Inverse Problems, vol. 24, no. 6, 2008.
11. P. L. Combettes and V. R. Wajs, Signal recovery by proximal forward-backward splitting, Multiscale Model. Simul., vol. 4, pp. 1168-1200, 2005.
12. I. Daubechies, M. Defrise, and C. De Mol, An iterative thresholding algorithm for linear inverse problems with a sparsity constraint, Comm. Pure Appl. Math., vol. 57, pp. 1413-1457, 2004.
13. I. Daubechies, G. Teschke, and L. Vese, Iteratively solving linear inverse problems under general convex constraints, Inverse Problems and Imaging, vol. 1, pp. 29-46, 2007.
14. L. I. Rudin, S. Osher, and E. Fatemi, Nonlinear total variation based noise removal algorithms, Physica D, vol. 60, pp. 259-268, 1992.
15. J. A. Tropp, Just relax: Convex programming methods for identifying sparse signals in noise, IEEE Trans. Inform. Theory, vol. 52, pp. 1030-1051, 2006.
16. D. C. Youla and H. Webb, Image restoration by the method of convex projections: Part 1 - theory, IEEE Trans. Medical Imaging, vol. 1, pp. 81-94, 1982.