Super-resolution with sparse mixing estimators

IEEE Transactions on Image Processing

Volumn 19, Issue 11, 2010, Pages 2889-2900

  Mallat, Stéphane ^a   Yu, Guoshen ^b  

^a CENTRE DE MATHÉMATIQUES APPLIQUÉES   (France)

^b University of Minnesota   (United States)

Author keywords

Block matching pursuit; interpolation; inverse problem; mixing estimator; structured sparsity; super resolution; Tikhonov regularization; wavelet

Indexed keywords

BLOCK MATCHING; STRUCTURED SPARSITY; SUPER RESOLUTION; TIKHONOV REGULARIZATION; WAVELET;

ESTIMATION; INTERPOLATION; INVERSE PROBLEMS; MOTION COMPENSATION; OPTICAL RESOLVING POWER; PROBLEM SOLVING;

MIXING;

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

References (65)

1. V. R. Algazi, G. E. Ford, and R. Potharlanka, "Directional interpolation of images based on visual properties and rank order filtering," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., 1991, vol.4, pp. 3005-3008.
2. J. Allebach and P. W. Wong, "Edge-directed interpolation," in Proc. Int. Conf. Image Process., 1996, vol.3, pp. 707-710.
3. H. A. Aly and E. Dubois, "Image up-sampling using total-variation regularization with a new observation model," IEEE Trans. Image Process., vol.14, no.10, pp. 1647-1659, Oct. 2005.
4. F. Bach, "Consistency of the group Lasso and multiple kernel learning," J. Mach. Learn. Res., vol.9, pp. 1179-1225, 2008.
5. R. G. Baraniuk,V. Cevher, M. F.Duarte, and C. Hegde, Model-Based Compressive Sensing preprint, 2008.
6. S. D. Bayrakeri and R. M. Mersereau, "A new method for directional image interpolation," in Proc. Int. Conf. Acoust., Speech, Signal Process., 1995, vol.4, pp. 2383-2386.
7. A. Biancardi, L. Cinque, and L. Lombardi, "Improvements to image magnification," Pattern Recognit., vol.35, no.3, pp. 677-687, 2002.
8. T. Blu, P. Thévenaz, and M. Unser, "MOMS: Maximal-order interpolation of minimal support," IEEE Trans. Image Process., vol.10, no.7, pp. 1069-1080, Jul. 2001.
9. D. Calle and A. Montanvert, "Super-resolution inducing of an image," in Proc. IEEE Int. Conf. Image Process., 1998, vol.3, pp. 232-235.
10. E. J. Candes and D. L. Donoho, "New tight frames of curvelets and optimal representations of objects with C 2 singularities," Comm. Pure Appl. Math., vol.56, pp. 219-266, 2004.
11. E. J. Candes 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.
12. W. K. Carey, D. B. Chuang, and S. S. Hemami, "Regularity-preserving image interpolation," IEEE Trans. Image Process., vol.8, no.9, pp. 1293-1297, Sep. 1999.
13. S. Carrato, G. Ramponi, and S. Marsi, "A simple edge-sensitive image interpolation filter," in Proc. IEEE Int. Conf. Image Process., 1996, vol.3, pp. 711, 714.
14. S. S. Chen,D. L.Donoho, andM.A. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Sci. Comput., vol.20, pp. 33-61, 1999.
15. T. Chen, H. R.Wu, and B. Qiu, "Image interpolation using across-scale pixel correlation," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., 2001, vol.3, pp. 1857-1860.
16. M. A. Chughtai and N. Khattak, "An edge preserving locally adaptive anti-aliasing zooming algorithm with diffused interpolation," in Proc. 3rd Canadian Conf. Comput. Robot Vis., Washington, DC, 2006, pp. 49-55.
17. A. M. Darwish, M. S. Bedair, and S. I. Shaheen, "Adaptive resampling algorithm for image zooming," IEE Proc.-Vis., Image Signal Process., vol.144, no.4, pp. 207-212, 1997.
18. 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.
19. M. N. Do and M. Vetterli, "The contourlet transform: An efficient directional multiresolution image representation," IEEE Trans. Image Process., vol.14, no.12, pp. 2091-2106, Dec. 2005.
20. D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol.52, no.4, pp. 1289-1306, Apr. 2006.
21. M. Elad and D. Datsenko, "Example-based regularization deployed to super-resolution reconstruction of a single image," Comput. J., vol.52, pp. 15-30, 2007.
22. M. Elad, J. L. Starck, P. Querre, and D. L. Donoho, "Simultaneous cartoon and texture image inpainting using morphological component analysis (MCA)," Appl. Comput. Harmon. Anal, vol.19, pp. 340-358, 2005.
23. Y. C. Eldar, P. Kuppinger, and H. Bölcskei, "Compressed sensing of block-sparse signals: Uncertainty relations and efficient recovery," IEEE Trans. Signal Process., vol.58, no.6, pp. 3042-3054, Jun. 2010.
24. Y. C. Eldar and M. Mishali, "Robust recovery of signals from a union of subspaces," IEEE Trans. Inf. Theory, vol.55, no.11, pp. 5302-5316, Nov. 2009.
25. M. J. Fadili, J. L. Starck, and F. Murtagh, "Inpainting and zooming using sparse representations," Comput. J., 2007.
26. S. Farsiu, D. Robinson, M. Elad, and P. Milanfar, "Advances and challenges in super-resolution," Int. J. Imag. Syst. Technol., vol.14, no.2, pp. 47-57, 2004.
27. W. T. Freeman, T. R. Jones, and E. C. Pasztor, "Example-based superresolution," IEEE Comput. Graph. Appl., pp. 56-65, 2002.
28. J. Huang, T. Zhang, and D. Metaxas, "Learning With structured sparsity," arXiv:0903.3002v1, 2009.
29. M. Irani and S. Peleg, "Super resolution from image sequences," in Proc. 10th Int. Conf. Pattern Recognition, 1990, vol.2, pp. 115-120.
30. M. Irani and S. Peleg, "Motion analysis for image enhancement: Resolution, occlusion, and transparency," J. Vis. Commun. Image Represent., vol.4, no.4, p. 324, 1993.
31. R. Jenatton, J. Y. Audibert, and F. Bach, "Structured variable selection with sparsity-inducing norms," arXiv:0904.3523v1, 2009.
32. K. Jensen and D. Anastassiou, "Subpixel edge localization and the interpolation of still images," IEEE Trans. Image Process., vol.4, no.3, pp. 285-295, 1995.
33. H. Jiang and C. Moloney, "A new direction adaptive scheme for image interpolation," in Proc. Int. Conf. Image Processing, 2002, vol.3, pp. 369-372.
34. R. Keys, "Cubic convolution interpolation for digital image processing," IEEE Trans. Acoust., Speech, Signal Process., vol.ASSP-29, no.6, pp. 1153-1160, Dec. 1981.
35. S. W. Lee and J. K. Paik, "Image interpolation using adaptive fast B-spline filtering," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., 1993, vol.5, pp. 177-180.
36. G. Leung, A. R. Barron, Q. Inc, and C. A. Campbell, "Information theory and mixing least-squares regressions," IEEE Trans. Inf. Theory, vol.52, no.8, pp. 3396-3410, Aug. 2006.
37. X. Li and M. T. Orchard, "New edge-directed interpolation," IEEE Trans. Image Process., vol.10, no.10, pp. 1521-1527, Oct. 2001.
38. F. Malgouyres and F. Guichard, "Edge direction preserving image zooming: A mathematical and numerical analysis," SIAM J. Numer. Anal., pp. 1-37, 2002.
39. S. Mallat, A Wavelet Tour of Signal Processing: The Sparse Way, 3rd ed. New York: Academic, 2008.
40. S. Mallat and G. Peyré, "Orthogonal bandlet bases for geometric images approximation," Comm. Pure Appl. Math., vol.61, no.9, pp. 1173-1212, 2008.
41. S.Mallat and Z. Zhang, "Matching pursuitswith time-frequency dictionaries," IEEE Trans. Signal Process., vol.41, no.12, pp. 3397-3415, Dec. 1993.
42. S. Masnou and J. M. Morel, "Level lines based disocclusion," in Proc. Int. Conf. Image Process., 1998, pp. 259-263.
43. B. S. Morse and D. Schwartzwald, "Image magnification using level-set reconstruction," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2001, vol.1, pp. 333-340.
44. N.Mueller, Y. Lu, andM. N. Do, "Image interpolation usingmultiscale geometric representations," in Proc. SPIE Computational Imaging V. , 2007, vol.6498, p. 64980A.
45. A. Muñoz, T. Blu, and M. Unser, "Least-squares image resizing using finite differences," IEEE Trans. Image Process., vol.10, no.9, pp. 1365-1378, Sep. 2001.
46. S. C. Park, M. K. Park, and M. G. Kang, "Super-resolution image reconstruction: A technical overview," IEEE Signal Process. Mag., vol.20, no.3, pp. 21-36, May 2003.
47. J. Portilla and E. Simoncelli, "Image restoration using gaussian scale mixtures in the wavelet domain," in Proc. IEEE Int. Conf. Image Process., 2003, pp. 965-968.
48. 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.
49. K. Ratakonda and N. Ahuja, "POCS based adaptive image magnification," in Proc. Int. Conf. Image Process., 1998, pp. 203-207.
50. V. Roth and B. Fischer, "The group-lasso for generalized linear models: Uniqueness of solutions and efficient algorithms," in Proc. 25th Int. Conf. Mach. Learn., New York, 2008, pp. 848-855.
51. H. Shi and R. Ward, "Canny edge based image expansion," in Proc. IEEE Int. Symp. Circuits Syst., 2002, vol.1, pp. 785-788.
52. M. Stojnic, F. Parvaresh, and B. Hassibi, "On the reconstruction of block-sparse signals with an optimal number of measurements," IEEE Trans. Signal Process., vol.57, no.8, pp. 3075-3085, Aug. 2009.
53. H. Takeda, S. Farsiu, and P. Milanfar, "Kernel regression for image processing and reconstruction," IEEE Trans. Image Process., vol.16, no.2, pp. 349-366, Feb. 2007.
54. R. Tibshirani, "Regression shrinkage and selection via the lasso," J. Roy. Statist. Soc. Ser. B, pp. 267-288, 1996.
55. A. N. Tikhonov, "Solution of incorrectly formulated problems and the regularization method," Soviet Math. Dokl, vol.4, pp. 1035-1038, 1963.
56. J. A. Tropp, "Greed is good: Algorithmic results for sparse approximation," IEEE Trans. Inf. Theory, vol.50, no.10, pp. 2231-2242, Oct. 2004.
57. J. A. Tropp, "Just relax: Convex programming methods for identifying sparse signals in noise," IEEE Trans. Inf. Theory, vol.52, no.3, pp. 1030-1051, Mar. 2006.
58. M. Unser, "Splines: A perfect fit for signal and image processing," IEEE Signal Process. Mag., vol.16, no.6, pp. 22-38, Nov. 1999.
59. J. D. Van Ouwerkerk, "Image super-resolution survey," Imag. Vis. Comput., vol.24, no.10, pp. 1039-1052, 2006.
60. Q. Wang and R. K. Ward, "A new orientation-adaptive interpolation method," IEEE Trans. Image Process., vol.16, no.4, pp. 889-900, Apr. 2007.
61. J. Yang, J. Wright, T. Huang, and Y. Ma, "Image super-resolution as sparse representation of raw image patches," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2008, pp. 1-8.
62. M. Yuan and Y. Lin, "Model selection and estimation in regression with grouped variables," J. Roy. Statist. Soc. Ser. B, vol.68, no.1, pp. 49-67, 2006.
63. L. Zhang and X. Wu, "An edge-guided image interpolation algorithm via directional filtering and data fusion," IEEE Trans. Image Process., vol.15, no.8, p. 2226, Aug. 2006.
64. X. Zhang and X. Wu, "Image interpolation by adaptive 2-d autoregressive modeling and soft-decision estimation," IEEE Trans. Image Process., vol.17, no.6, pp. 887-896, Jun. 2008.
65. H. Zou and T. Hastie, "Regularization and variable selection via the elastic net," J. Roy. Statist. Soc. Ser. B, vol.67, no.2, pp. 301-320, 2005.