Example-based regularization deployed to super-resolution reconstruction of a single image

Computer Journal

Volumn 52, Issue 1, 2009, Pages 15-30

  Elad, Michael ^a   Datsenko, Dmitry ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Bayesian reconstruction; Clustering; Example based; K D tree; MAP; MMSE; Nearest neighbor; PCA; Regularization; Scale up; Super resolution

Indexed keywords

BAYESIAN NETWORKS; DIFFERENTIAL EQUATIONS; IMAGE RECONSTRUCTION; OPTICAL RESOLVING POWER; RESTORATION;

BAYESIAN RECONSTRUCTION; CLUSTERING; EXAMPLE-BASED; K-D TREE; MMSE; NEAREST NEIGHBOR; PCA; REGULARIZATION; SCALE-UP; SUPER-RESOLUTION;

INVERSE PROBLEMS;

EID: 60649086426     PISSN: 00104620     EISSN: 14602067     Source Type: Journal    
DOI: 10.1093/comjnl/bxm008     Document Type: Review

References (39)

1. Elad., M. and Feuer, A. (1997) Restoration of single super-resolution image from several blurred, noisy and down-sampled measured images. IEEE Trans. Image Process., 6(12), 1646-1658.
2. Farsiu, S., Robinson, D., Elad, M. and Milanfar, P. (2004) Fast and robust multi-frame super-resolution. IEEE Trans. Image Process., 13(10), 1327-1344.
3. Farsiu, S., Robinson, D., Elad, M. and Milanfar, P. (2004) Advanced and challenges in super-resolution. Int. J. Imag. Syst. Technol., 14(2), 47-57.
4. Jain, A.K. (1989) Fundamentals of Digital Image Processing. Prentice-Hall, Englewood Cliffs, NJ.
5. Lagendijk, R.L. and Biemond, J. (1991) Iterative Identification and Restoration of Images. Kluwer Academic Publishers, Boston.
6. Tikhonov, A.N. and Arsenin, V.A. (1977) Solution of Ill-posed Problems. Winston & Sons, Washington.
7. Elad, M. (2002) On the bilateral filter and ways to improve it. IEEE Trans. Image Process., 11(10), 1141-1151.
8. Weickert, J. (1998) Anisotropic Diffusion in Image Processing. ECMI Series, Teubner, Stuttgart.
9. Donoho, D.L. and Johnstone, I.M. (1994) Ideal spatial adaptation by wavelet shrinkage. Biometrika, 81(3), 425-455.
10. Olshausen, B.A. and Field, D.J. (1997) Sparse coding with an overcomplete basis set: A strategy employed by V1? Vis. Res., 37, 311-325.
11. Zhu, S.C. and Mumford, D. (1997) Prior learning and Gibbs reaction-diffusion. IEEE Trans. Pattern Anal. Mach. Intell., 19 11), 1236-1250.
12. Engan, K., Aase, S.O. and Hakon-Husoy, J.H. (1999) Method of optimal directions for frame design. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP), Phoenix, Arizona. March 15-19, vol. 5 2443-2446.
13. Haber, E. and Tenorio, L. (2003) Learning regularization functionals. Inverse Probl., 19, 611-626.
14. Roth, S. and Black, M.J. (2005) Fields of experts: A framework for learning image priors. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), San-Diego, California, June 20-25, vol. 2, pp. 860-867.
15. Aharon, M., Elad, M. and Bruckstein, A.M. (2006) The K-SVD: An algorithm for designing of overcomplete dictionaries for sparse representation. IEEE Trans. Signal Proc., 54(11), 4311-4322.
16. Aharon, M., Elad, M. and Bruckstein, A.M. (2006) On the uniqueness of overcomplete dictionaries, and a practical way to retrieve them. J. Linear Algebr. Appl., 416(11), 48-67.
17. Elad, M. and Aharon, M. (2006) Image denoising via sparse and redundant representations over Learned dictionaries. IEEE Trans. Image Process. 15(12), 3736-3745.
18. Efros, A.A. and Leung, T.K. (1999) Texture synthesis by non-parametric sampling. IEEE Int. Conf. Computer Vision (ICCV), Corfu, Greece, September 20-25, pp. 1033-1038.
19. Wei, L.-Y. and Levoy, M. (2000) Fast texture synthesis using tree-structured vector quantization. Proc. of SIGGRAPH, New Oleans, Louisiana, pp. 479-488.
20. Freeman, W.T., Pasztor, E.C. and Carmichael, O.T. (2000) Learning low-level vision. Int. J. Comput. Vis., 40(1), 25-47.
21. Freeman, W.T., Jones, T.R. and Pasztor, E.C. (2002) Example-based super-resolution. IEEE Comput. Graphi. Appl., 22(2), 56-65.
22. Nakagaki, R. and Katsaggelos, A.K. (2003) VQ-based blind image restoration algorithm. IEEE Trans. Image Process., 12(9), 1044-1053.
23. Criminisi, A., Perez, P. and Toyama, K. (2004) Region filling and object removal by exemplar-based image inpainting, IEEE Trans. Image Process., 13(9), 1200-1212.
24. Baker, S. and Kanade, T. (2002) Limits on super-resolution and how to break them. IEEE Trans. Pattern Anal. Mach. Intell., 24 (9), 1167-1183.
25. Datsenko, D. and Elad, M. (2007) Example-based single document image super-resolution: A global MAP approach with outlier rejection. J. Math. Signal Process., to appear.
26. Geman, S. and Geman, D. (1984) Stochastic relaxation, gibbs distributions, and the bayesian restoration of images. IEEE Trans. Pattern Anal. Mach. Intell., 6, 721-741.
27. Rudin, L., Osher, S. and Fatemi, E. (1992) Nonlinear total variation based noise removal algorithms. Physica D, 60, 259-268.
28. Sochen, N., Kimmel, R. and Malladi, M. (1998) A geometrical framework for low level vision. IEEE Trans. Image Process., 7(3), 310-318.
29. Sochen, N., Kimmel, R. and Bruckstein, A.M. (2001) Diffusions and confusions in signal and image processing. J. Math. Imag. Vis., 14(3), 195-209.
30. Chen, S.S., Donoho, D.L. and Saunders, M.A. (2001) Atomic decomposition by basis pursuit. SIAM Rev., 43(1), 129-159.
31. Buccigrossi, R.W. and Simoncelli, E.P. (1999) Image compression via joint statistical characterization in the wavelet domain. IEEE Trans. Image Process. 8(12), 1688-1701.
32. Friedman, J.H., Bentley, J.L. and Finkel, R.A. (1977) An algorithm for finding best matches in logarithmic expected time. ACM Trans. Math. Softw, 3(3), 209-226.
33. Nene, S.A. and Nayar, S.K. (1997) A simple algorithm for nearest-neighbor search in high dimensions. IEEE Trans. Pattern Anal. Mach. Intell., 19(9), 989-1003.
34. Weissman, T., Ordentlich, E., Seroussi, G., Verdu, S. and Weinberger, M.J. (2005) Universal discrete denoising: Known channel. IEEE Trans. Inf. Theory, 51(1), 5-28.
35. Buades, A., Coll, B. and Morel, J.M. (2005) A non-local algorithm for image denoising. IEEE Int. Conf. Computer Vision and Pattern Recognition (CVPR), San-Diego, California, June 20-25, 2, pp. 60-65.
36. Buades, A, Coll, B. and Morel, J.M. (2005) A review of image denoising algorithms, with a new one. SIAM J. Multiscale Model. Sim. (MMS), 4(2), 490-530.
37. Pickup, L.C., Roberts, S.J. and Zisserman, A. (2003) A sampled texture prior for image super-resolution. Adv. Neural Inf. Process. Syst., vol. 16 (NIPS 2003), 1587-1594.
38. Storkey, A. (2003) Dynamic structure super-resolution. Adv. Neural Inf. Process. Syst., 15, 1295-1302.
39. Jaynes, E.T. (1982) On the rationale of maximum-entropy methods. IEEE Proc., 70(9), 939-952.