Image reconstruction with locally adaptive sparsity and nonlocal robust regularization

Signal Processing: Image Communication

Volumn 27, Issue 10, 2012, Pages 1109-1122

  Dong, Weisheng ^a   Shi, Guangming ^a   Li, Xin ^b   Zhang, Lei ^c   Wu, Xiaolin ^d  

^a XIDIAN UNIVERSITY   (China)

^b West Virginia University   (United States)

^c HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^d MCMASTER UNIVERSITY   (Canada)

Author keywords

Image reconstruction; Local dictionary learning; Nonlocal regularization; Sparse representation

Indexed keywords

ADAPTIVE LEARNING; COMPRESSIVE SENSING; DEBLURRING; DICTIONARY LEARNING; IMAGE DEBLURRING; IMAGE PATCHES; IMAGE RECONSTRUCTION ALGORITHM; IMAGE RECONSTRUCTION METHODS; MINIMIZATION ALGORITHMS; NON-LOCAL REGULARIZATION; NONLOCAL; OBJECTIVE FUNCTIONS; OVERALL COSTS; OVERFITTING; RECONSTRUCTION PROCESS; SELF-SIMILARITIES; SPARSE REPRESENTATION; SPARSITY REGULARIZATIONS; SPATIAL ADAPTATION; SUPER RESOLUTION; VISUAL QUALITY ASSESSMENT;

ALGORITHMS; IMAGE ENHANCEMENT; INVERSE PROBLEMS; OPTICAL RESOLVING POWER; PARAMETERIZATION;

IMAGE RECONSTRUCTION;

EID: 84868205294     PISSN: 09235965     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.image.2012.09.003     Document Type: Article

References (46)

1. M. Bertero, and P. Boccacci Introduction to Inverse Problems in Imaging 1998 IOP Bristol, U.K.
2. A.N. Tikhonov Solution of incorrectly formulated problems and regularization method Soviet Mathematics. Doklady 4 1963 1035 1038
3. L. Rudin, S. Osher, and E. Fatemi Nonlinear total variation based noise removal algorithms Physica D 60 1992 259 268
4. J.H. Money, and S.H. Kang Total variation minimizing blind deconvolution with shock filter reference Image and Vision Computing 27 2008 302 314
5. G. Chantas, N.P. Galatsanos, R. Molina, and A.K. Katsaggelos Variational Bayesian image restoration with a product of spatially weighted total variation image priors IEEE Transactions on Image Processing 19 2 Feb. 2010 351 362
6. Q. Chen, P. Montesinos, Q.S. Sun, P.A. Heng, and D.S. Xia Adaptive total variation denoising based on difference curvature Image and Vision Computing 28 2010 298 306
7. M. Lysaker, and X. Tai Iterative image restoration combining total variation minimization and a second-order functional International Journal of Computer Vision 66 1 2006 5 18
8. X. Zhang, M. Burger, X. Bresson, and S. Osher Bregmanized nonlocal regularization for deconvolution and sparse reconstruction SIAM Journal on Imaging Sciences 3 3 2010 253 276
9. L.L. Sulem, J. Darbon, and E.H.B. Smith Enhancement of historical printed document images by combining total variation regularization and non-local means filtering Image and Vision Computing 29 2011 351 363
10. M. Elad, and M. Aharon Image denoising via sparse and redundant representations over learned dictionaries IEEE Transactions on Image Processing 15 12 2006 3736 3745
11. K. Dabov, A. Foi, V. Katkovnik, and K. Egiazarian Image denoising by sparse 3D transform-domain collaborative filtering IEEE Transactions on Image Processing 16 2007 2080 2095
12. D. Donoho Compressed sensing IEEE Transactions on Information Theory 52 4 2006 1289 1306
13. E.J. Candès, and T. Tao Near optimal signal recovery from random projections: universal encoding strategies? IEEE Transactions on Information Theory 52 12 2006 5406 5425
14. E.J. Candes, and J. Romberg Sparsity and incoherence in compressive sampling Inverse Problems 23 2007 969 985
15. W. Dong, L. Zhang, G. Shi, and X. Wu Image deblurring and super-resolution by adaptive sparse domain selection and adaptive regularization IEEE Transactions on Image Processing 20 2011 1838 1857
16. M.J. Fadili, and J.L. Starck Sparse Representation-based Image Deconvolution by Iterative Thresholding, Astronomical Data Analysis 2006 Marseille France
17. J. Yang, J. Wright, T. Huang, and Y. Ma Image super-resolution via sparse representation IEEE Transactions on Image Processing 19 2010 2861 2873
18. S. Mallat, and G. Yu Super-resolution with sparse mixing estimators IEEE Transactions on Image Processing 19 2010 2889 2900
19. W. Dong, G. Shi, L. Zhang, and X. Wu Super-resolution with nonlocal regularization sparse representation Proceedings of SPIE Visual Communication and Image Processing 7744 2010
20. S. Mallat, and Z. Zhang Matching pursuits with time-frequency dictionaries IEEE Transactions on Signal Processing 41 12 1993 3397 3415
21. S. Chen, D. Donoho, and M. Saunders Atomic decompositions by basis pursuit SIAM Review 43 2001 129 159
22. I. Daubechies, M. Defriese, and C. De Mol An iterative thresholding algorithm for linear inverse problems with a sparsity constraint Communications on Pure and Applied Mathematics 57 2004 1413 1457
23. P. Combettes, and V. Wajs Signal recovery by proximal forward-backward splitting SIAM Journal on Multiscale Modeling and Simulation 4 2005 1168 1200
24. 2 singularities Communications on Pure and Applied Mathematics 57 2004 219 266
25. M.N. Do, and M. Vetterli The contourlet transform: an efficient directional multiresolution image representation IEEE Transactions on Image Processing 14 12 2005 2091 2106
26. S. Mallat, and G. Peyre Orthogonal bandlet bases for geometric images approximation Communications on Pure and Applied Mathematics 61 2008 1173 1212
27. M. Aharon, M. Elad, and A. Bruckstein K-SVD: an algorithm for designing overcomplete dictionaries for sparse representation IEEE Transactions on Signal Processing 54 11 2006 4311 4322
28. J. Mairal, G. Sapiro, and M. Elad Learning multiscale sparse representations for image and video restoration SIAM Journal on Multiscale Modeling and Simulation 7 1 2008 214 241
29. J. Mairal, F. Bach, J. Ponce, G. Sapiro and A. Zisserman, Non-local sparse models for image restoration, IEEE International Conference on Computer Vision, Tokyo, Japan, 2009.
30. M. Elad, and I. Yavneh A plurality of sparse representation is better than the sparsest one alone IEEE Transactions on Information Theory 55 10 Oct. 2009 4701 4714
31. A. Buades, B. Coll, and J.M. Morel A review of image denoising algorithms, with a new one SIAM Journal on Multiscale Modeling and Simulation 4 2 2005 490 530
32. D. Glasner, S. Bagon, and M. Irani, Super-resolution from a single image, IEEE International Conference on Computer Vision, Tokyo, Japan, 2009.
33. N. Kambhatla, and T.K. Leen Dimension reduction by local principal component analysis Neural Computation 9 7 1997 1493 1516
34. S.T. Roweis, and L.K. Saul Nonlinear dimensionality reduction by locally linear embedding Science 290 5500 2000 2323 2326
35. 1 minimization Journal of Fourier Analysis and Applications 14 2008 877 905
36. L. Zhang, R. Lukac, X. Wu, and D. Zhang PCA-based spatially adaptive denoising of CFA images for single-sensor digital cameras IEEE Transactions on Image Processing 18 4 2009 797 812
37. L. Zhang, W. Dong, D. Zhang, and G. Shi Two-stage image denoising by principal component analysis with local pixel grouping Pattern Recognition 43 2010 1531 1549
38. D. Donoho Wedgelets: nearly minimax estimation of edges Annals of Statistics 27 1998 859 897
39. R. Fergus, B. Singh, A. Hertzmann, S.T. Roweis, and W.T. Freeman Removing camera shake from a single image ACM Transactions on Graphics (SIGGRAPH) 25 2006 787 794
40. A. Beck, and M. Teboulle Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems IEEE Transactions on Image Processing 18 11 2009 2419 2434
41. K. Dabov, A. Foi, V. Katkovnik, and K. Egiazarian, Image Restoration by Sparse 3D Transform-Domain Collaborative Filtering in Society of Photo-Optical Instrumentation Engineers (SPIE) Conference Series, vol. 6812, 2008.
42. A. Marquina, and S.J. Osher Image super-resolution by TV-regularization and Bregman iteration Journal of Scientific Computing 37 2008 367 382
43. E.J. Candes, and J. Romberg Practical signal recovery from random projections Proceedings of SPIE Computational Imaging 5674 2005 76 86
44. 〈http://www.acm.caltech.edu./l1magic/〉.
45. X. Wu, X. Zhang and J. Wang, Model-guided adaptive recovery of compressive sensing, in: Proc. Data Compression Conference, pp. 123-132, Mar. 2009.
46. Y. Wang, J. Yang, W. Yin, and Y. Zhang A new alternating minimization algorithm for total variation image reconstruction SIAM Journal on Imaging Sciences 1 3 2008 248 272