Sampling moments and reconstructing signals of finite rate of innovation: Shannon meets strang-fix

IEEE Transactions on Signal Processing

Volumn 55, Issue 5 I, 2007, Pages 1741-1757

  Dragotti, Pier Luigi ^a   Vetterli, Martin ^b,c   Blu, Thierry ^b  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b EPFL   (Switzerland)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Analog to digital conversion; Annihilating filter method; Multiresolution approximations; Sampling methods; Splines; Wavelets

Indexed keywords

ANALOG TO DIGITAL CONVERSION; DEGREES OF FREEDOM (MECHANICS); FOURIER TRANSFORMS; MULTIRESOLUTION ANALYSIS; NETWORKS (CIRCUITS); SAMPLING; SIGNAL FILTERING AND PREDICTION; WAVELET ANALYSIS;

ANNIHILATING FILTER METHOD; FINITE RATE OF INNOVATION; STRANG-FIX CONDITIONS;

SIGNAL RECONSTRUCTION;

EID: 34247887411     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2006.890907     Document Type: Article

References (35)

1. N. I. Akhiezer and M. G. Krein, Some Questions in the Theory of Moments. Providence, RI: AMS, 1990, vol. 2.
2. J. Berent and P. L. Dragotti, "Perfect reconstruction schemes for sampling piecewise sinusoisal signals," presented at the IEEE Int. Conf. Acoustic, Speech, Signal Processing, Toulouse, France, May 2006.
3. R. E. Blahut, Theory and Practice of Error Control Codes. Reading, MA: Addison-Wesley, 1983.
4. T. Blu, P. Thevenaz, and M. Unser, "MOMS maximal-order interpolation of minimal support," IEEE Trans. Image Process., vol. 10, no. 7, pp. 1069-1080, Jul. 2001.
5. T. Blu, P. Thevenaz, and M. Unser, "Complete parameterization of piecewise-polynomial interpolation kernels," IEEE Trans. Image Process., vol. 12, no. 11, pp. 1297-1309, Nov. 2003.
6. T. Blu and M. Unser, "Approximation errors for quasiinterpolators and (multi-) wavelet expansions," Appl. Comput. Harmon. Anal., vol. 6, no. 2, pp. 219-251, Mar. 1999.
7. E. Candès, J. Romberg, and T. Tao, "Robust uncertainty principle: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006.
8. E. W. Cheney and W. A. Light, "Quasiinterpolation with basis functions having noncompact support," Constr. Approx., vol. 8, pp. 35-48, 1992.
9. I. Daubechies, Ten Lectures on Wavelets. Philadelphia, PA: SIAM, 1992.
10. 2(ℝ)," Trans. Amer. Math. Soc., vol. 341, no. 2, pp. 787-806, Feb. 1994.
11. D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
12. D. L. Donoho, M. Vetterli, R. A. DeVore, and I. Daubechies, "Data compression and harmonic analysis," IEEE Trans. Inf. Theory, vol. 44, no. 6, pp. 2435-2476, Oct. 1998.
13. M. Elad, P. Milanfar, and G. H. Golub, " Shapes from moments - An estimation theory perpective." IEEE Trans. Signal Process., vol. 52, no. 7, pp. 1814-1829, Jul. 2004.
14. P. J. S. G. Ferreira and J. M. N. Vieira, "Locating and correcting errors in images," presented at the IEEE Int. Conf. Image Processing, Santa Barbara, CA, Oct. 1997.
15. B. Gustafsson, C. He, P. Milanfar, and M. Putinar, "Reconstructing planar domains from their moments," Inv. Probl., vol. 16, no. 54, pp. 1053-1070, Aug. 2000.
16. Y. Lu and M. N. Do, "A geometrical approach to sampling signals with finite rate of innovation," presented at the IEEE Int. Conf. Acoustics, Speech, Signal Processing, Montréal, Canada, May 2004.
17. S. Mallat, A Wavelet Tour of Signal Processing. New York: Academic, 1998.
18. I. Maravic and M. Vetterli, "Exact sampling results for some classes of parametric nonbandlimited 2-D signals," IEEE Trans. Signal Process. vol. 52, no. 1, pp. 175-189, Jan. 2004.
19. P. Milanfar, G. C. Verghese, W. C. Karl, and A. S. Willsky, "Reconstructing polygons from moments with connections to array processing," IEEE Trans. Signal Process., vol. 43, no. 2, pp. 432-443, Feb. 1995.
20. A. Ron, "Factorization theorems for univariate splines on regular grids," Israel J. Math., vol. 70, no. 1, pp. 48-68, 1990.
21. P. Shukla and P. L. Dragotti, "Sampling schemes for 2-D signals with finite rate of innovation using kernels that reproduce polynomials," presented at the Proc. IEEE Int. Conf. Image Processing, Genova, Italy, Sep. 2005.
22. P. Stoica and R. Moses, Introduction to Spectral Analysis. Englewood Cliffs, NJ: Prentice-Hall, 2000.
23. P. Stoica, T. Soderstrom, and F. Ti, "Asymptotic properties of the high-order Yule-Walker estimates of sinusoidal frequencies," IEEE Trans. Acoust., Speech, Signal Process., vol. 37, no. 11, pp. 1721-1734, Nov. 1989.
24. G. Strang and G. Fix, "A Fourier analysis of the finite element variational method," in Constructive Aspect of Functional Analysis Rome, Italy: Edizioni Cremonese, 1971, pp. 796-830.
25. G. Strang and T. Nguyen, Wavelets and Filter Banks. Boston, MA: Wellesley-Cambridge, 1996.
26. M. Unser, "Splines: A perfect fit for signal and image processing," IEEE Signal Process. Mag., vol. 16, no. 6, pp. 22-38, Nov. 1999.
27. M. Unser, "Sampling - 50 years after Shannon," Proc. IEEE, vol. 88, no. 4, pp. 569-587, Apr. 2000.
28. M. Unser, "Cardinal exponential splines: Part II - Think analogue, act digital," IEEE Trans. Signal Process., vol. 53, no. 4, pp. 1439-1449, Apr. 2005.
29. M. Unser and A. Aldroubi, "A general sampling theory for nonideal acquisition devices," IEEE Trans. Signal Process., vol. 42, no. 11, pp. 2915-2925, Nov. 1994.
30. M. Unser and T. Blu, "Wavelet theory demystified," IEEE Trans. Signal Process., vol. 51, no. 2, pp. 470-483, Feb. 2003.
31. M. Unser and T. Blu, "Cardinal exponential splines: Part I - Theory and filtering algorithms," IEEE Trans. Signal Process., vol. 53, no. 4, pp. 1425-1438, Apr. 2005.
32. M. Vetterli, "Wavelets, approximation and compression," IEEE Signal Process. Mag., vol. 18, no. 9, pp. 59-73, Sep. 2001.
33. M. Vetterli and J. Kovačević, Wavelets and Subband Coding. Englewood Cliffs, NJ: Prentice-Hall, 1995.
34. M. Vetterli, P. Marziliano, and T. Blu, "Sampling signals with finite rate of innovation," IEEE Trans. Signal Process., vol. 50, no. 6, pp. 1417-1428, Jun. 2002.
35. J. M. N. Vieira and P. J. S. G. Ferreira, "Interpolation, spectrum analysis, error-control coding and fault-tolerant computing," presented at the IEEE Int. Conf. Acoustics, Speech, Signal Processing, Munich, Germany, Apr. 1997.