Nonlocally centralized sparse representation for image restoration

IEEE Transactions on Image Processing

Volumn 22, Issue 4, 2013, Pages 1620-1630

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

^a XIDIAN UNIVERSITY   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^c West Virginia University   (United States)

Author keywords

Image restoration; nonlocal similarity; sparse representation

Indexed keywords

CONVENTIONAL MODELS; DE-NOISING; DEBLURRING; IMAGE PATCHES; IMAGE RESTORATION PROBLEM; LINEAR COMBINATIONS; NON-LOCAL SIMILARITIES; NONLOCAL; ORIGINAL IMAGES; OVER-COMPLETE DICTIONARIES; SELF-SIMILARITIES; SPARSE CODING; SPARSE REPRESENTATION; STATE-OF-THE-ART PERFORMANCE; SUPER RESOLUTION;

IMAGE RECONSTRUCTION;

IMAGE CODING;

EID: 84873906242     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2012.2235847     Document Type: Article

References (42)

1. E. Candès and T. Tao, "Near optimal signal recovery from random projections: Universal encoding strategies?" IEEE Trans. Inf. Theory, vol. 52, no. 12, pp. 5406-5425, Dec. 2006.
2. D. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
3. E. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006.
4. M. Bertero and P. Boccacci, Introduction to Inverse Problems Imaging. Bristol, U.K.: IOP Publishing, 1998.
5. L. Rudin, S. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithms," Phys. D, Nonlinear Phenomena, vol. 60, nos. 1-4, pp. 259-268, Nov. 1992.
6. T. Chan, S. Esedoglu, F. Park, and A. Yip, "Recent developments in total variation image restoration," in Mathematical Models of Computer Vision, N. Paragios, Y. Chen, and O. Faugeras, Eds. New York: Springer Verlag, 2005.
7. J. Oliveira, J. M. Bioucas-Dias, and M. Figueiredo, "Adaptive total variation image deblurring: A majorization-minimization approach," Signal Process., vol. 89, no. 9, pp. 1683-1693, Sep. 2009.
8. A. N. Tikhonov, "Solution of incorrectly formulated problems and regularization method," Soviet Math. Dokl., vol. 4, no. 4, pp. 1035-1038, 1963.
9. I. Daubechies, M. Defriese, and C. DeMol, "An iterative thresholding algorithm for linear inverse problems with a sparsity constraint," Commun. Pure Appl. Math., vol. 57, no. 11, pp. 1413-1457, 2004.
10. P. Combettes and V. Wajs, "Signal recovery by proximal forward-backward splitting," Soc. Ind. Appl. Math. J. Multiscale Model. Simul., vol. 4, no. 4, pp. 1168-1200, 2005.
11. M. Zibulevsky and M. Elad, "l1-l2 optimization in signal and image processing," IEEE Signal Process. Mag., vol. 27, no. 3, pp. 76-88, May 2010.
12. J. A. Tropp and S. J. Wright, "Computational methods for sparse solution of linear inverse problems," Proc. IEEE, vol. 98, no. 6, pp. 948-958, Jun. 2010.
13. J. M. Bioucas-Dias and M. A. T. Figueiredo, "A new TwIST: Two-step iterative shrinkage/thresholding algorithms for image restoration," IEEE Trans. Image Process., vol. 16, no. 12, pp. 2992-3004, Dec. 2007.
14. A. M. Bruckstein, D. L. Donoho, and M. Elad, "From sparse solutions of systems of equations to sparse modeling of signals and images," Soc. Ind. Appl. Math. Rev., vol. 51, no. 1, pp. 34-81, Feb. 2009.
15. M. Elad, M. A. T. Figueiredo, and Y. Ma, "On the role of sparse and redundant representations in image processing," Proc. IEEE, vol. 98, no. 6, pp. 972-982, Jun. 2010.
16. J. Mairal, M. Elad, and G. Sapiro, "Sparse representation for color image restoration," IEEE Trans. Image Process., vol. 17, no. 1, pp. 53-69, Jan. 2008.
17. K. Dabov, A. Foi, V. Katkovnik, and K. Egiazarian, "Image denoising by sparse 3-D transform-domain collaborative filtering," IEEE Trans. Image Process., vol. 16, no. 8, pp. 2080-2095, Aug. 2007.
18. J. Mairal, F. Bach, J. Ponce, G. Sapiro, and A. Zisserman, "Non-local sparse models for image restoration," in Proc. IEEE Int. Conf. Comput. Vis., Tokyo, Japan, Sep.-Oct. 2009, pp. 2272-2279.
19. M. Elad and M. Aharon, "Image denoising via sparse and redundant representations over learned dictionaries," IEEE Trans. Image Process., vol. 15, no. 12, pp. 3736-3745, Dec. 2006.
20. K. Dabov, A. Foi, V. Katkovnik, and K. Egiazarian, "Image restoration by sparse 3D transform-domain collaborative filtering," Proc. SPIE, vol. 6812, pp. 681207-1-681207-12, Jul. 2008.
21. W. Dong, L. Zhang, G. Shi, and X. Wu, "Image deblurring and superresolution by adaptive sparse domain selection and adaptive regular-ization," IEEE Trans. Image Process., vol. 20, no. 7, pp. 1838-1857, Jul. 2011.
22. W. Dong, L. Zhang, and G. Shi, "Centralized sparse representation for image restoration," in Proc. IEEE Int. Conf. Comput. Vis. (ICCV), Nov. 2011, pp. 1259-1266.
23. J. Yang, J. Wright, T. Huang, and Y. Ma, "Image super-resolution via sparse representation," IEEE Trans. Image Process., vol. 19, no. 11, pp. 2861-2873, Nov. 2010.
24. X. Zhang, M. Burger, X. Bresson, and S. Osher, "Bregmanized nonlocal regularization for deconvolution and sparse reconstruction," Soc. Ind. Appl. Math. J. Imaging Sci., vol. 3, no. 3, pp. 253-276, 2010.
25. A. Marquina and S. J. Osher, "Image super-resolution by TV-regularization and Bregman iteration," J. Sci. Comput., vol. 37, no. 3, pp. 367-382, 2008.
26. M. Aharon, M. Elad, and A. Bruckstein, "K-SVD: An algorithm for designing overcomplete dictionaries for sparse representation," IEEE Trans. Signal Process., vol. 54, no. 11, pp. 4311-4322, Nov. 2006.
27. R. Rubinstein, A. M. Bruckstein, and M. Elad, "Dictionaries for sparse representation modeling," Proc. SPIE, vol. 98, no. 6, pp. 1045-1057, Jun. 2010.
28. L. Sendur and I. W. Selesnick, "Bivariate shrinkage functions for wavelet-based denoising exploiting interscale dependency," IEEE Trans. Signal Process., vol. 50, no. 11, pp. 2744-2756, Nov. 2002.
29. I. Ramirez and G. Sapiro, "Universal regularizes for robust sparse coding and modeling," IEEE Trans. Image Process., vol. 21, no. 9, pp. 3850-3964, Sep. 2012.
30. A. Buades, B. Coll, and J. M. Morel, "A review of image denoising algorithms, with a new one," Multiscale Model. Simul., vol. 4, no. 2, pp. 490-530, 2005.
31. D. Glasner, S. Bagon, and M. Irani, "Super-resolution from a single image," in Proc. IEEE 12th Int. Conf. Comput. Vis., Tokyo, Japan, Sep.-Oct. 2009, pp. 349-356.
32. L. Zhang, L. Zhang, X. Mou, and D. Zhang, "FSIM: A feature similarity index for image quality assessment," IEEE Trans. Image Process., vol. 20, no. 8, pp. 2378-2386, Aug. 2011.
33. D. Zoran and Y. Weiss, "From learning models of natural image patches to whole image restoration," in Proc. IEEE Int. Conf. Comput. Vis., Nov. 2011, pp. 479-486.
34. R. Fergus, B. Singh, A. Hertzmann, S. T. Roweis, and W. T. Freeman, "Removing camera shake from a single image," ACM Trans. Graph. (SIGGRAPH), vol. 25, no. 3, pp. 787-794, 2006.
35. A. Beck and M. Teboulle, "Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems," IEEE Trans. Image Process., vol. 18, no. 11, pp. 2419-2434, Nov. 2009.
36. J. Portilla, "Image restoration through l0 analysis-based sparse optimization in tight frames," in Proc. IEEE Int. Conf. Image Process., Nov. 2009, pp. 3909-3912.
37. M. Irani and S. Peleg, "Motion analysis for image enhancement: Resolution, occlusion, and transparency," J. Visual Commun. Image Represent., vol. 4, no. 4, pp. 324-335, Dec. 1993.
38. 1 minimization," J. Fourier Anal. Appl., vol. 14, nos. 5-6, pp. 877-905, 2008.
39. V. Katkovnik, A. Foi, K. Egiazarian, and J. Astola, "From local kernel to nonlocal multiple-model image denoising," Int. J. Comput. Vis., vol. 86, no. 1, pp. 1-32, Jan. 2010.
40. K. Dabov, A. Foi, V. Katkovnik, and K. Egiazarian, "BM3D image denoising with shape-adaptive principal component analysis," in Proc. Workshop Signal Process. Adaptive Sparse Struct. Represent, Saint-Malo, France, Apr. 2009, pp. 1-6.
41. A. Danielyan, V. Katkovnik, and K. Egiazarian, "BM3D frames and variational image deblurring," IEEE Trans. Image Process., vol. 21, no. 4, pp. 1715-1728, Apr. 2012.
42. M. Elad and I. Yavneh, "A plurality of sparse representation is better than the sparsest one alone," IEEE Trans. Inf. Theory, vol. 55, no. 10, pp. 4701-4714, Oct. 2009.