Title :
Exact Local Reconstruction Algorithms for Signals with Finite Rate of Innovation
Author :
Dragotti, Pier Luigi ; Vetterli, Martin ; Blu, T.
Author_Institution :
Electr. & Electron. Eng., Imperial Coll. London, UK
Abstract :
Consider the problem of sampling signals which are not bandlimited, but still have a finite number of degrees of freedom per unit of time, such as, for example, piecewise polynomial or piecewise sinusoidal signals, and call the number of degrees of freedom per unit of time the rate of innovation. Classical sampling theory does not enable a perfect reconstruction of such signals since they are not bandlimited. In this paper, we show that many signals with finite rate of innovation can be sampled and perfectly reconstructed using kernels of compact support and a local reconstruction algorithm. The class of kernels that we can use is very rich and includes functions satisfying strang-fix conditions, exponential splines and functions with rational Fourier transforms. Extension of such results to the 2-dimensional case are also discussed and an application to image super-resolution is presented.
Keywords :
Fourier transforms; image reconstruction; image resolution; image sampling; splines (mathematics); class of kernels; degrees of freedom; exponential spline; image super-resolution; local reconstruction algorithm; rational Fourier transform; signal sampling; strang-fix condition; Fourier transforms; Image reconstruction; Image sampling; Kernel; Polynomials; Reconstruction algorithms; Sampling methods; Signal resolution; Signal sampling; Technological innovation; Sampling; moments; spectral analysis; super resolution; wavelet theory;
Conference_Titel :
Image Processing, 2006 IEEE International Conference on
Conference_Location :
Atlanta, GA
Print_ISBN :
1-4244-0480-0
DOI :
10.1109/ICIP.2006.312580