Image deblurring and super-resolution by adaptive sparse domain selection and adaptive regularization

IEEE Transactions on Image Processing

Volumn 20, Issue 7, 2011, Pages 1838-1857

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

^a XIDIAN UNIVERSITY   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^c MCMASTER UNIVERSITY   (Canada)

Author keywords

Deblurring; image restoration (IR); regularization; sparse representation; super resolution

Indexed keywords

ADAPTIVE REGULARIZATION; AR MODELS; AUTO REGRESSIVE MODELS; DATA SETS; DEBLURRING; IMAGE DEBLURRING; IMAGE PATCHES; LOCAL STRUCTURE; NATURAL IMAGES; NONLOCAL; OPTIMIZATION TECHNIQUES; REGULARIZATION; REGULARIZATION PARAMETERS; SELF-SIMILARITIES; SINGLE IMAGES; SPARSE REPRESENTATION; STATE-OF-THE-ART ALGORITHMS; STATISTICAL IMAGE MODELING; SUPER RESOLUTION; VISUAL PERCEPTION;

IMAGE RECONSTRUCTION; RESTORATION;

OPTICAL RESOLVING POWER;

ALGORITHM; ANIMAL; ARTICLE; FACTUAL DATABASE; HUMAN; IMAGE PROCESSING; METHODOLOGY; PLANT; REGRESSION ANALYSIS;

ALGORITHMS; ANIMALS; DATABASES, FACTUAL; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; PLANTS; REGRESSION ANALYSIS;

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

References (63)

1. M. Bertero and P. Boccacci, Introduction to Inverse Problems in Imaging. Bristol, U.K.: IOP, 1998.
2. D. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
3. 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. (Pubitemid 46445381)
4. 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. (Pubitemid 43174093)
5. M. R. Banham and A. K. Katsaggelos, "Digital image restoration," IEEE Trans. Signal Process. Mag., vol. 14, no. 2, pp. 24-41, Mar. 1997. (Pubitemid 127571670)
6. L. Rudin, S. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithms," Phys. D, vol. 60, pp. 259-268, 1992.
7. 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.
8. S. Kindermann, S. Osher, and P. W. Jones, "Deblurring and denoising of images by nonlocal functionals," Multiscale Modeling Simul., vol. 4, no. 4, pp. 1091-1115, 2005. (Pubitemid 44932284)
9. R. Molina, J. Mateos, and A. K. Katsaggelos, "Blind deconvolution using a variational approach to parameter, image, and blur estimation," IEEE Trans. Image Process., vol. 15, no. 12, pp. 3715-3727, Dec. 2006. (Pubitemid 44811684)
10. 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, pp. 1413-1457, 2004. (Pubitemid 39427442)
11. P. Combettes and V. Wajs, "Signal recovery by proximal forward- backward splitting," SIAM J. Multiscale Model. Simul., vol. 4, pp. 1168-1200, 2005. (Pubitemid 44932287)
12. J. M. Bioucas Dias and M. A. T. Figueiredo, "A new TwIST: Twostep iterative shrinkage/thresholding algorithms for image restoration," IEEE Trans. Image Process., vol. 16, no. 12, pp. 2992-3004, Dec, 2007. (Pubitemid 350201232)
13. 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.
14. 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.
15. J. Mairal, F. Bach, J. Ponce, G. Sapiro, and A. Zisserman, "Non-local sparse models for image restoration," in Proc. Int. Conf. Comput. Vis., Tokyo, Japan, 2009, pp. 2272-2279.
16. M. Irani and S. Peleg, "Motion analysis for image enhancement: Resolution, occlusion, and transparency," J. Visual Commun. Image Representation, vol. 4, no. 4, pp. 324-335, Dec. 1993.
17. S. D. Babacan, R. Molina, and A. K. Katsaggelos, "Total variation super resolution using a variational approach," in Proc. Int. Conf. Image Process., Oct. 2008, pp. 641-644.
18. J. Oliveira, J. M. Bioucas-Dia, and M. Figueiredo, "Adaptive total variation image deblurring: A majorization-minimization approach," Signal Process., vol. 89, no. 9, pp. 1683-1693, Sep. 2009.
19. M. Lysaker and X. Tai, "Iterative image restoration combining total variation minimization and a second-order functional," Int. J. Comput. Vis., vol. 66, no. 1, pp. 5-18, 2006. (Pubitemid 43004669)
20. X. Zhang, M. Burger, X. Bresson, and S. Osher, "Bregmanized nonlocal regularization for deconvolution and sparse reconstruction," UCLA CAM Rep. 09-03, 2009.
21. D. L. Donoho, "De-noising by soft thresholding," IEEE Trans. Inf. Theory, vol. 41, no. 3, pp. 613-627, May 1995.
22. 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. (Pubitemid 44811686)
23. M. J. Fadili and J. L. Starck, "Sparse representation-based image deconvolution by iterative thresholding," in Proc. Astronom. Data Anal. IV, Marseille, France, Sep. 2006.
24. J. Bobin, J. Starck, J. Fadili, Y. Moudden, and D. Donoho, "Morphological component analysis: An adaptive thresholding strategy," IEEE Trans. Image Process., vol. 16, no. 11, pp. 2675-2681, Nov. 2007. (Pubitemid 350147649)
25. J. Yang, J. Wright, Y. Ma, and T. Huang, "Image super-resolution as sparse representation of raw image patches," in Proc. IEEE Comput. Vis. Pattern Recognit., Jun. 2008, pp. 1-8.
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. (Pubitemid 44637761)
27. J. Mairal, G. Sapiro, and M. Elad, "Learning multiscale sparse representations for image and video restoration," SIAM Multiscale Model. Simul., vol. 7, no. 1, pp. 214-241, Apr. 2008.
28. R. Rubinstein, M. Zibulevsky, and M. Elad, "Double sparsity: Learning sparse dictionaries for sparse signal approximation," IEEE Trans. Signal Process., vol. 58, no. 3, pp. 1553-1564, Mar. 2010.
29. J. Mairal, F. Bach, J. Ponce, G. Sapiro, and A. Zisserman, "Supervised dictionary learning," in Proc. Adv. Neural Inf. Process. Syst. Conf., 2008, pp. 1033-1040.
30. G. Monaci and P. Vanderqheynst, "Learning structured dictionaries for image representation," in Proc. IEEE Int. Conf. Image Process., Oct. 2004, pp. 2351-2354. (Pubitemid 40820365)
31. R. Rubinstein, A. M. Bruckstein, and M. Elad, "Dictionaries for sparse representation modeling," Proc. IEEE, vol. 98, no. 6, pp. 1045-1057, Jun. 2010.
32. B. K. Gunturk, A. U. Batur, Y. Altunbasak, M. H. Hayes, III, and R. M. Mersereau, "Eigenface-based super-resolution for face recognition," in Proc. Int. Conf. Image Process., Oct. 2002, pp. 845-848.
33. X. Wu, K. U. Barthel, and W. Zhang, "Piecewise 2-D autoregression for predictive image coding," in Proc. Int. Conf. Image Process., Oct. 1998, vol. 3, pp. 901-904.
34. X. Li and M. T. Orchard, "New edge-directed interpolation," IEEE Trans. Image Process., vol. 10, no. 10, pp. 1521-1527, Oct. 2001. (Pubitemid 32981825)
35. X. Zhang and X.Wu, "Image interpolation by 2-D autoregressive modeling and soft-decision estimation," IEEE Trans. Image Process., vol. 17, no. 6, pp. 887-896, Jun. 2008. (Pubitemid 351780121)
36. A. Buades, B. Coll, and J. M. Morel, "A review of image denoising algorithms, with a new one," Multisc. Model. Simulat., vol. 4, no. 2, pp. 490-530, 2005. (Pubitemid 43890582)
37. K. Fukunaga, Introduction to Statistical Pattern Recognition, 2nd ed. New York: Academic, 1991.
38. L. Zhang, R. Lukac, X.Wu, and D. Zhang, "PCA-based spatially adaptive denoising of CFA images for single-sensor digital cameras," IEEE Trans. Image Process., vol. 18, no. 4, pp. 797-812, Apr. 2009.
39. L. Zhang, W. Dong, D. Zhang, and G. Shi, "Two-stage image denoising by principal component analysis with local pixel grouping," Pattern Recognit., vol. 43, pp. 1531-1549, Apr. 2010.
40. X. Wu, X. Zhang, and J. Wang, "Model-guided adaptive recovery of compressive sensing," in Proc. Data Compression Conf., 2009, pp. 123-132.
41. M. Protter,M. Elad, H. Takeda, and P. Milanfar, "Generalizing the nonlocal- means to super-resolution reconstruction," IEEE Trans. Image Process., vol. 18, no. 1, pp. 36-51, Jan. 2009.
42. 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.
43. S. Dai, M. Han, W. Xu, Y.Wu, Y. Gong, and A. K. Katsaggelos, "Soft- Cuts: A soft edge smoothness prior for color image super-resolution," IEEE Trans. Image Process., vol. 18, no. 5, pp. 969-981, May 2009.
44. Z. Wang, A. C. Bovik, H. R. Sheikh, and E. P. Simoncelli, "Image quality assessment: From error measurement to structural similarity," IEEE Trans. Image Process., vol. 3, no. 4, pp. 600-612, Apr. 2004.
45. 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 Trans. Image Process., vol. 19, no. 2, pp. 351-362, Feb. 2010.
46. J. Portilla, "Image restoration through lo analysis-based sparse optimization in tight frames," in Proc. IEEE Int. Conf. Image Process., Nov. 2009, pp. 3909-3912.
47. A. Marquina and S. J. Osher, "Image super-resolution by TV-regularization and Bregman iteration," J. Sci. Comput., vol. 37, pp. 367-382, 2008.
48. S. Mallat and Z. Zhang, "Matching pursuits with time-frequency dictionaries," IEEE Trans. Signal Process., vol. 41, no. 12, pp. 3397-3415, Dec. 1993.
49. S. Chen, D. Donoho, and M. Saunders, "Atomic decompositions by basis pursuit," SIAM Rev., vol. 43, pp. 129-159, 2001.
50. W. T. Freeman, T. R. Jones, and E. C. Pasztor, "Example-based superresolution," IEEE Comput. Graph. Appli., pp. 56-65, 2002.
51. G. Narkiss and M. Zibulevsky, "Sequential subspace optimization method for large-scale unconstrained optimization," Technion, Israel Inst. of Technol., Haifa, Tech. Rep. CCIT 559, 2005.
52. A. Beck and M. Teboulle, "A fast iterative shrinkage thresholding algorithm for linear inverse problems," SIAM J. Imaging Sci., vol. 2, no. 1, pp. 183-202, 2009.
53. 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.
54. M. Protter, I. Yavneh, and M. Elad, "Closed-form MMSE estimation for signal denoising under sparse representation modeling over a unitary dictionary," IEEE Trans. Signal Process., vol. 58, no. 7, pp. 3471-3484, Jul. 2010.
55. A. M. Bruckstein, D. L. Donoho, and M. Elad, "From sparse solutions of systems of equations to sparse modeling of signals and images," SIAM Rev., vol. 51, no. 1, pp. 34-81, Feb. 2009.
56. K. Engan, S. Aase, and J. Husoy, "Multi-frame compression: Theory and design," Signal Process., vol. 80, no. 10, pp. 2121-2140, Oct. 2000.
57. E. J. Candes, "Compressive sampling," in Proc. Int. Congress Mathematicians, Madrid, Spain, Aug. 2006, vol. 3, pp. 1433-1452.
58. K. Dabov, A. Foi, V. Katkovnik, and K. Egiazarian, "Image restoration by sparse 3-D transform-domain collaborative filtering," in Proc. SPIE Electron. Imaging, San Jose, CA, 2008, vol. 6812, Art. ID 6812-1D.
59. E. Candes, M. B. Wakin, and S. P. Boyd, "Enhancing sparsity by reweighted minimization," J. Fourier Anal. Applic., vol. 14, pp. 877-905, Dec. 2008.
60. 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.
61. D. Field, "What is the goal of sensory coding?," Neural Computation, vol. 6, pp. 559-601, 1994.
62. B. Olshausen and D. Field, "Emergence of simple-cell receptive field properties by learning a sparse code for natural images," Nature, vol. 381, pp. 607-609, 1996. (Pubitemid 26177476)
63. B. Olshausen and D. Field, "Sparse coding with an overcomplete basis set: A strategy employed by V1?," Vis. Res., vol. 37, pp. 3311-3325, 1997. (Pubitemid 27493805)