Fast image deconvolution using closed-form thresholding formulas of L q (q = 1/2, 2/3) regularization

Journal of Visual Communication and Image Representation

Volumn 24, Issue 1, 2013, Pages 31-41

  Cao, Wenfei ^a   Sun, Jian ^a   Xu, Zongben ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

Image deconvolution; L1 2 regularization; L2 3 regularization; L0 regularization; L1 regularization; Sparsity; Thresholding formula; Variable splitting

Indexed keywords

IMAGE DECONVOLUTION; L1/2 REGULARIZATION; L2/3 REGULARIZATION; L0 REGULARIZATION; L1 REGULARIZATION; SPARSITY; THRESHOLDING; VARIABLE SPLITTING;

DECONVOLUTION;

ALGORITHMS;

EID: 84869878642     PISSN: 10473203     EISSN: 10959076     Source Type: Journal    
DOI: 10.1016/j.jvcir.2012.10.006     Document Type: Article

References (25)

1. Z.B. Xu, Data modeling: visual psychology approach and L1/2 regularization theory, in: Proceedings of the International Congress of Mathematicians, 2010, pp. 1-34.
2. Z.B. Xu, X.Y. Chang, F.M. Xu, and H. Zhang L1/2 regularization: an iterative half thresholding algorithm IEEE Trans. Neural Networks Learning Syst. 23 7 2012 1013 1027
3. D. Krishnan, and R. Fergus Fast image deconvolution using hyper-Laplacian priors Adv. Neural Inf. Process. Syst. (NIPS) 2009
4. R. Fergus, B. Singh, A. Hertzmann, S.T. Roweis, and W.T. Freeman Removing camera shake from a single photograph ACM Trans. Graphics 25 3 2006 787 794
5. S. Cho, and S. Lee Fast motion deblurring ACM Trans. Graphics 28 5 2009 1 8
6. L. Yuan, J. Sun, L. Quan, and H.-Y. Shum Progressive inter-scale and intra-scale non-blind image deconvolution ACM Trans. Graphics 27 3 2008 1 8
7. T. Chan, S. Esedoglu, F. Park, and A. Yip Math. Models Comput. Vision 17 2005
8. A. Buades, B. Coll, and J.M. Morel A Non-local Algorithm for Image Denoising CVPR vol.2 2005 IEE 60 65
9. K. Dabov, A. Foi, V. Katkovnik, and K. Egiazarian Image denoising by sparse 3-D transform-domain collaborative filtering IEEE Trans. Image Process. 16 8 2007 2080 2095
10. J. Mairal, F. Bach, J. Ponce, G. Sapiro, A. Zisserman, Non-local sparse models for image restoration, in: 2009 IEEE 12th International Conference on Computer Vision, 2009, pp. 2272-2279.
11. M. Elad, and M. Aharon Image denoising via sparse and redundant representations over learned dictionaries IEEE Trans. Image Process. 15 12 2006 3736 3745
12. J. Mairal, M. Elad, and G. Sapiro Sparse representation for color image restoration IEEE Trans. Image Process. 17 1 2008 53 69
13. W. Dong, L. Zhang, G. Shi, and X. Wu Image deblurring and super-resolution by adaptive sparse domain selection and adaptive regularization IEEE Trans. Image Process. 20 7 2011 1838 1857
14. M.F. Tappen, B.C. Russell, W.T. Freeman, Exploiting the sparse derivative prior for super-resolution and image demosaicing, in: Third International Workshop on Statistical and Computational Theories of Vision at ICCV, 2003.
15. R. Chartrand Exact reconstruction of sparse signals via nonconvex minimization IEEE Signal Process. Lett. 14 10 2007 707 710
16. R. Chartrand, and V. Staneva Restricted isometry properties and nonconvex compressive sensing Inverse Prob. 24 3 2008 1 14
17. R. Chartrand, W. Yin, Iteratively reweighted algorithms for compressive sensing, in: IEEE International Conference on Acoustics, Speech and Signal Processing, 2008, pp. 3869-3872.
18. R. Chartrand, Fast algorithms for nonconvex compressive sensing: MRI reconstruction from very few data, in: IEEE International Symposium on Biomedical Imaging: From Nano to Macro, 2009, pp. 262-265.
19. L 0 regularisation IEE Trans. Acoust. Speech Signal Process. vol. 3 2007
20. D.L. Donoho Denoising by soft thresholding IEEE Trans. Inf. Theory 41 3 1995 613 627
21. I. Daubechies, M. Defrise, and C. De Mol An iterative thresholding algorithm for linear inverse problems with a sparsity constraint Commun. Pure and Appl. Math. 57 11 2004 1413 1457
22. A. Levin, Y. Weiss, F. Durand, W.T. Freeman, Understanding and evaluating blind deconvolution algorithms, in:CVPR, 2009, pp. 1964-1971.
23. J. Yang, J. Wright, T.S. Huang, and Y. Ma Image super-resolution via sparse representation IEEE Trans. Image Process. 19 11 2010 2861 2873
24. F.C. Xing Investigation on solutions of cubic equations with one unknown J. Central Univ. Nationalities (Natural Sciences Edition) 12 3 2003 207 218
25. M. Elad Sparse and Redundant Representations: From Theory to Applications in Signal and Image Processing 2010 Springer