Nonuniform sampling, image recovery from sparse data and the discrete sampling theorem

Journal of the Optical Society of America A: Optics and Image Science, and Vision

Volumn 26, Issue 3, 2009, Pages 566-575

  Yaroslavsky, Leonid F ^a   Shabat, Gil ^a   Salomon, Benjamin G ^a   Ideses, Ianir A ^a   Fishbain, Barak ^a,b  

^a TEL AVIV UNIVERSITY   (Israel)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FOURIER TRANSFORMS; IMAGE RECONSTRUCTION; RESTORATION;

DISCRETE SAMPLINGS; DISCRETE SIGNALS; IMAGE RECOVERIES; MISSING DATUM; NON-UNIFORM SAMPLINGS; SAMPLED DATUM; SPARSE DATUM; SPARSE SAMPLES; SUPER RESOLUTIONS; TRANSFORM COEFFICIENTS; TRANSFORM DOMAINS;

MATHEMATICAL TRANSFORMATIONS;

EID: 63349111488     PISSN: 10847529     EISSN: 15208532     Source Type: Journal    
DOI: 10.1364/JOSAA.26.000566     Document Type: Article

References (22)

1. D. Shepard, "A two-dimensional interpolation function for irregularly-spaced data," in Proceedings of the 1968 ACM 23rd National Conference (ACM, 1968), pp. 517-523.
2. S. K. Lodha and R. Franke, "Scattered data techniques for surfaces," in Proceedings of the IEEE Conference on Scientific Visualization (IEEE, 1997), Vol. 38, No. 157, pp. 181-200.
3. H. Landau, "Necessary density conditions for sampling and interpolation of certain entire functions," Acta Math. 117, 37-52 (1967).
4. A. Aldroubi and K. Grochenig, "Non-uniform sampling and reconstruction in shift-invariant spaces," SIAM Rev. 43, 585-620 (2001).
5. F. Marvasti, ed., Nonuniform Sampling (Kluwer Academic/ Plenum, 2001).
6. M. Unser, "Splines: a perfect fit for signal and image processing," IEEE Signal Process. Mag. June 1999, pp. 22-38.
7. S. Lee, G. Wolberg, and S. Y. Shin, "Scattered data interpolation with multilevel B-splines," IEEE Trans. Visualization. Comput. Graphics 3, 228-244 (1997).
8. E. Margolis and Y. C. Eldar, "Interpolation with nonuniform B-splines," in Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (IEEE, 2004), Vol. 2, pp. 577-580.
9. P. J. S. G. Ferreira, "Iterative and noniterative recovery of missing samples for 1-D band-limited signals," in Nonuniform Sampling, F. Marvasti, ed. (Kluwer Academic/ Plenum, 2001), pp. 235-278.
10. M. Hasan and F. Marvasti, "Application of nonuniform sampling to error concealment," in Nonuniform Sampling, F. Marvasti, ed. (Kluwer Academic/Plenum, 2001), pp. 619-646.
11. A. Averbuch, R. Coifman, M. Israeli, I. Sidelnikov, and Y. Shkolinsky, "Irregular sampling for multi-dimensional polar processing of integral transforms," in Advances in Signal Transforms: Theory and Applications, J. Astola and L. Yaroslavsky, eds. (Hindawi, 2007), pp. 143-198.
12. A. Averbuch and V. Zheludev, "Wavelet and frame transforms originated from continuous and discrete splines," in Advances in Signal Transforms: Theory and Applications, J. Astola and L. Yaroslavsky, eds. (Hindawi, 2007), pp. 1-54.
13. Compressed sensing resources: http://www.dsp.ece.rice.edu/ cs/. Last accessed December 18, 2008.
14. Y. Katiyi and L. Yaroslavsky, "Regular matrix methods for synthesis of fast transforms: general pruned and integerto-integer transforms," in Proceedings of IEEE International Workshop on Spectral Methods and Multirate Signal Processing (IEEE, 2001), pp. 17-24.
15. Y. Katiyi and L. Yaroslavsky, "V/HS structure for transforms and their fast algorithms," in Proceedings of the IEEE 3rd International Symposium on Signal Processing and Analysis (IEEE, 2003), Vol. 1, pp. 482-487.
16. L. Yaroslavsky, Digital Holography and Digital Signal Processing (Kluwer Academic, 2004).
17. A. Papoulis, "A new algorithm in spectral analysis and band-limited extrapolation," IEEE Trans. Circuits Syst. 22, pp. 735-742 (1975).
18. R. A. Horn and C. R. Johnson, Topics in Matrix Analysis (Cambridge U. Press, 1991).
19. L. Yaroslavsky, "Fast discrete sine-interpolation: a gold standard for image resampling," in Advances in Signal Transforms: Theory and Application, J. Astola and L. Yaroslavsky, eds., EURASIP Book Series on Signal Processing and Communications (Hindawi, 2007), pp. 337-405.
20. L. P. Yaroslavsky, B. Fishbain, G. Shabat, and I. Ideses, "Super-resolution in turbulent videos: making profit from damage," Opt. Lett. 32, 3038-3040 (2007).
21. A. Averbuch, R. Coifman, D. Donoho, M. Israeli, and Y. Shkolinsky, "A framework for discrete integral transformations II-the 2D discrete Radon transform," SIAM J. Sci. Comput. (USA) 30, 764-784 (2008).
22. Standford University, Statistics Department, David Donoho's homepage, http://www.stat.stanford.edu/~donoho/.