Single image interpolation via adaptive nonlocal sparsity-based modeling

IEEE Transactions on Image Processing

Volumn 23, Issue 7, 2014, Pages 3085-3098

  Romano, Yaniv ^a   Protter, Matan ^a   Elad, Michael ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Image restoration; interpolation; K SVD; nonlocal similarity; sparse representation; super resolution

Indexed keywords

DISCRETE COSINE TRANSFORMS; IMAGE RECONSTRUCTION;

IMAGE INTERPOLATIONS; K-SVD; NATURAL IMAGES; NON-LOCAL SIMILARITIES; RELATED ALGORITHMS; SELF-SIMILARITIES; SPARSE REPRESENTATION; SUPER RESOLUTION;

INTERPOLATION;

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

References (32)

1. 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.
2. S. Farsiu, M. D. Robinson, M. Elad, and P. Milanfar, "Fast and robust multiframe super resolution," IEEE Trans. Image Process., vol. 13, no. 10, pp. 1327-1344, Oct. 2004.
3. A. Danielyan, A. Foi, V. Katkovnik, and K. Egiazarian, "Image and video super-resolution via spatially adaptive block-matching filtering," in Proc. Int. Workshop Local Non-Local Approx. Image Process., 2008.
4. R. Keys, "Cubic convolution interpolation for digital image processing," IEEE Trans. Acoust., Speech Signal Process., vol. 29, no. 6, pp. 1153-1160, Dec. 1981. (Pubitemid 12457127)
5. H. S. Hou and H. Andrews, "Cubic splines for image interpolation and digital filtering," IEEE Trans. Acoustics, Speech Signal Process., vol. 26, no. 6, pp. 508-517, Dec. 1978. (Pubitemid 9437593)
6. 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. (Pubitemid 47225460)
7. M. Lebrun, A. Buades, and J.-M. Morel, "Implementation of the 'non-local Bayes' (NL-Bayes) image denoising algorithm," Image Process. Line, vol. 3, pp. 1-42, Jun. 2013.
8. 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. (Pubitemid 43890582)
9. A. Danielyan, V. Katkovnik, and K. Egiazarian, "BM3D frames and variational image deblurring," IEEE Trans. Image Process., vol. 21, no. 4, pp. 1715-1728, Aug. 2012.
10. S. Kindermann, S. Osher, and P. W. Jones, "Deblurring and denoising of images by nonlocal functionals," Multiscale Model., Simul., vol. 4, no. 4, pp. 1091-1115, 2005. (Pubitemid 44932284)
11. D. Glasner, S. Bagon, and M. Irani, "Super-resolution from a single image," in Proc. 12th IEEE Int. Conf. Comput. Vis., Sep./Oct. 2009, pp. 349-356.
12. G. Freedman and R. Fattal, "Image and video upscaling from local self-examples," ACM Trans. Graph., vol. 30, no. 2, p. 12, 2011.
13. 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, 2009.
14. M. Elad, Sparse and Redundant Representations: From Theory to Applications in Signal and Image Processing. Berlin, Germany: Springer-Verlag, 2010.
15. W. Dong, L. Zhang, R. Lukac, and G. Shi, "Sparse representation based image interpolation with nonlocal autoregressive modeling," IEEE Trans. Image Process., vol. 22, no. 4, pp. 1382-1394, Apr. 2013.
16. J. Mairal, F. Bach, J. Ponce, G. Sapiro, and A. Zisserman, "Non-local sparse models for image restoration," in Proc. IEEE 12th Int. Conf. Comput. Vis., Sep./Oct. 2009, pp. 2272-2279.
17. J. A. Tropp, A. C. Gilbert, and M. J. Strauss, "Algorithms for simultaneous sparse approximation. Part I: Greedy pursuit," Signal Process., vol. 86, no. 3, pp. 572-588, 2006. (Pubitemid 43106572)
18. 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)
19. 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. (Pubitemid 351780121)
20. S. Mallat and G. Yu, "Super-resolution with sparse mixing estimators," IEEE Trans. Image Process., vol. 19, no. 11, pp. 2889-2900, Nov. 2010.
21. G. Yu, G. Sapiro, and S. Mallat, "Solving inverse problems with piecewise linear estimators: From Gaussian mixture models to structured sparsity," IEEE Trans. Image Process., vol. 21, no. 5, pp. 2481-2499, May 2012.
22. S. G. Mallat and Z. Zhang, "Matching pursuits with time-frequency dictionaries," IEEE Trans. Signal Process., vol. 41, no. 12, pp. 3397-3415, Dec. 1993.
23. D. L. Donoho, Y. Tsaig, I. Drori, and J.-L. Starck, "Sparse solution of underdetermined systems of linear equations by stagewise orthogonal matching pursuit," IEEE Trans. Inf. Theory, vol. 58, no. 2, pp. 1094-1121, Feb. 2012.
24. S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Sci. Comput., vol. 20, no. 1, pp. 33-61, 1998. (Pubitemid 128689501)
25. K. Engan, S. O. Aase, and J. Hakon Husoy, "Method of optimal directions for frame design," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., vol. 5. Mar. 1999, pp. 2443-2446.
26. L. N. Smith and M. Elad, "Improving dictionary learning: Multiple dictionary updates and coefficient reuse," IEEE Signal Process. Lett., vol. 20, no. 1, pp. 79-82, Jan. 2013.
27. 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)
28. S. K. Park and R. Hazra, "Aliasing as noise: A quantitative and qualitative assessment," Proc. SPIE, vol. 1961, pp. 2-13, Aug. 1993.
29. R. Rubinstein, M. Zibulevsky, and M. Elad, "Efficient implementation of the K-SVD algorithm using batch orthogonal matching pursuit," Dept. Comput. Sci., Technion, Haifa, Israel, Tech. Rep., 2008.
30. W. Dong, L. Zhang, G. Shi, and X. Wu, "Image deblurring and super-resolution by adaptive sparse domain selection and adaptive regularization," IEEE Trans. Image Process., vol. 20, no. 7, pp. 1838-1857, Jul. 2011.
31. A. Adler, M. Elad, and Y. Hel-Or, "Probabilistic subspace clustering via sparse representations," IEEE Signal Process. Lett., vol. 20, no. 1, pp. 63-66, Jan. 2013.
32. C. Barnes, E. Shechtman, A. Finkelstein, and D. Goldman, "PatchMatch: A randomized correspondence algorithm for structural image editing," ACM Trans. Graph., vol. 28, no. 3, p. 24, 2009.