Understanding compressive sensing and sparse representation-based super-resolution

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 22, Issue 5, 2012, Pages 778-789

  Kulkarni, Naveen ^a   Nagesh, Pradeep ^b   Gowda, Rahul ^c   Li, Baoxin ^d  

^a Research in Motion Corporation   (United States)

^b SAMSUNG INFORMATION SYSTEMS AMERICA   (United States)

^c NVIDIA   (United States)

^d ARIZONA STATE UNIVERSITY   (United States)

Author keywords

Compressive sensing; Grammian measures; redundant dictionary; sparse representation; super resolution

Indexed keywords

COMPRESSIVE SENSING; GRAMMIAN MEASURES; REDUNDANT DICTIONARIES; SPARSE REPRESENTATION; SUPER RESOLUTION;

COMPUTER VISION; INVERSE PROBLEMS; OPTICAL RESOLVING POWER;

SIGNAL RECONSTRUCTION;

EID: 84860661891     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2011.2180773     Document Type: Article

References (32)

1. J. Sun, J. Sun, Z. B. Xu, and H. Y. Shum, "Image super-resolution using gradient profile prior," in Proc. CVPR, Jun. 2008, pp. 1-8.
2. S. Y. Dai, M. Han, W. Xu, Y. Wu, and Y. H. Gong, "Soft edge smoothness prior for alpha channel super resolution," in Proc. CVPR, Jun. 2007, pp. 1-8.
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. (Pubitemid 41623093)
4. R. Schultz and R. Stevenson, "Extraction of high-resolution frames from video sequences," IEEE Trans. Image Process., vol. 5, no. 6, pp. 996-1011, Jun. 1996. (Pubitemid 126776754)
5. M. S. Lewicki and T. J. Sejnowski, " Learning non-linear overcomplete representations for efficient coding," Adv. Neural Inform. Process. Syst., vol. 10, pp. 556-562, 1998.
6. M. Irani and S. Peleg, "Motion analysis for image enhancement: Resolution, occlusion and transparency," J. Vis. Commun. Image Representat., vol. 4, no. 4, pp. 324-335, Dec. 1993.
7. J. Yang, J. Wright, T. S. Huang, and Y. Ma, "Image super-resolution via sparse representation," IEEE Trans. Image Process., vol. 19, no. 11, pp. 2861-2873, Nov. 2010.
8. H. Rauhut, K. Schnass, and P. Vandergheynst, "Compressed sensing and redundant dictionaries," IEEE Trans. Inform. Theory, vol. 54, no. 5, pp. 2210-2219, May 2008. (Pubitemid 351689557)
9. M. Elad, "Optimized projections for compressed sensing," IEEE Trans. Sig. Process., vol. 55, no. 12, pp. 5695-5702, Dec. 2007. (Pubitemid 350201203)
10. 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)
11. M. Aharon and M. Elad, "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)
12. H. Chang, D.-Y. Yeung, and Y. Xiong, "Super-resolution through neighbor embedding," in Proc. CVPR, Jun.-Jul. 2004, pp. 275-282.
13. R. C. Hardie, K. J. Barnard, and E. Armstrong, "Joint map registration and high-resolution image estimation using a sequence of undersampled images," IEEE Trans. Image Process., vol. 6, no. 12, pp. 1621-1633, Dec. 1997. (Pubitemid 127770518)
14. R. A. DeVore, "Deterministic constructions of compressed sensing matrices," J. Complexity, vol. 23, nos. 4-6, pp. 918-925, 2007.
15. E. Cand̀es and J. Romberg, "Practical signal recovery from random projections," Proc. SPIE Conf. Wavelet Applicat. Signal Image Process. XI, vol. 5914, pp. 76-86, 2004.
16. E. Cand̀es, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inform. Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006. (Pubitemid 43174093)
17. L. D. Donoho and J. Tanner, "Counting faces of randomly-projected polytopes when the projection radically lowers dimension," J. Adv. Manuf. Syst., vol. 22, no. 1, pp. 1-53, 2009.
18. E. Cand̀es, J. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements," Commun. Pure Appl. Math, vol. 59, no. 8, pp. 1207-1223, 2006. (Pubitemid 43988295)
19. J.-J. Fuchs, "On sparse representations in arbitrary redundant bases," IEEE Trans. Inform. Theory, vol. 50, no. 6, pp. 1341-1344, Jun. 2004.
20. G. Yu and S. Mallat, "Sparse super-resolution with space matching pursuit," in Proc. SPARS, 2009.
21. H. Lee, A. Battle, R. Raina, and A. Y. Ng, "Efficient sparse coding algorithms," Adv. Neural Inform. Process. Syst., vol. 19, pp. 801-808, 2007.
22. S. Baker and T. Kanade, "Limits on super-resolution and how to break them," IEEE Patt. Anal. Mach. Intell., vol. 24, no. 9, pp. 1167-1183, Sep. 2002. (Pubitemid 35242579)
23. J. Sun, N. N. Zheng, H. Tao, and H. Y. Shum, "Generic image hallucination with primal sketch prior," in Proc. CVPR, 2003, pp. 729-736.
24. Z. Lin, J. He, X. Tang, and C.-K. Tang, "Limits of learning-based superresolution algorithms," in Proc. ICCV, Oct. 2007, pp. 1-8.
25. D. Glasner, S. Bagon, and M. Irani, "Super-resolution from a single image," in Proc. ICCV, 2009, pp. 349-356.
26. Q. Shan, Z. Li, J. Jia, and C.-K. Tang, "Fast image/video upsampling," ACM Trans. Graphics, vol. 27, no. 5, pp. 1-7, 2008.
27. J. D. van Ouwerkerk, "Image super-resolution survey," Image Vision Comput., vol. 24, no. 10, pp. 1039-1052, 2006.
28. H. Shen, L. Zhang, B. Huang, and P. Li, "A MAP approach for joint motion estimation, segmentation, and super resolution," IEEE Trans. Image Process., vol. 16, no. 2, pp. 479-490, Feb. 2007. (Pubitemid 46421688)
29. X. Gao, Q. Wang, X. Li, D. Tao, and K. Zhang, "Zernike moment-based image super resolution," IEEE Trans. Image Processing, vol. 20, no. 10, pp. 2738-2747, Oct. 2011.
30. K. Zhang, X. Gao, X. Li, and D. Tao, "Partially supervised neighbor embedding for example-based image super-resolution," IEEE J. Sel. Topics Signal Process., vol. 5, no. 2, pp. 230-239, Apr. 2011.
31. W. Dong, L. Zhang, G. Shi, and X. Wu, "Image deblurring and superresolution by adaptive sparse domain selection and adaptive regularization," IEEE Trans. Image Process., vol. 20, no. 7, pp. 1838-1857, Jul. 2011.
32. D. Capel, Image Mosaicing and Super-resolution. New York: Springer-Verlag, 2004.