Sampling schemes for multidimensional signals with finite rate of innovation

IEEE Transactions on Signal Processing

Volumn 55, Issue 7 II, 2007, Pages 3670-3686

  Shukla, Pancham ^a,b   Dragotti, Pier Luigi ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b LONDON METROPOLITAN UNIVERSITY   (United Kingdom)

Author keywords

Annihilating filter method (Prony's method); Complex moments; Computed tomography; Directional derivatives; Lattice theory; Multidimensional sampling; Polynomial reproduction; Radon transform; Resolution enhancement; Signals with finite rate of innovation (FRI)

Indexed keywords

ALGORITHMS; COMPUTERIZED TOMOGRAPHY; DEGREES OF FREEDOM (MECHANICS); PHOTOGRAMMETRY; POLYNOMIALS; SAMPLING;

ANNIHILATING FILTER METHOD; FINITE RATE OF INNOVATION; MULTIDIMENSIONAL SAMPLING; RADON TRANSFORM; RESOLUTION ENHANCEMENT;

SIGNAL RECONSTRUCTION;

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

References (36)

1. P. Shukla and P. L. Dragotti, "Sampling schemes for 2-D signals with finite rate of innovation using kernels that reproduce polynomials," in Proc. IEEE Int. Conf. Image Process., Genova, Italy, Sep. 2005, pp. II-454-457.
2. P. Shukla and P. L. Dragotti, "Tomographic approach for sampling multidimensional signals with finite rate of innovation," in Proc. IEEE Int. Conf. Image Process., Atlanta, GA, Oct. 2006, pp. 2685-2688.
3. 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.
4. P. L. Dragotti, M. Vetterli, and T. Blu, "Sampling moments and reconstructing signals with finite rate of innovation: Shannon meets Strang-Fix," IEEE Trans. Signal Process., vol. 55, no. 5, pp. 1741-1757, May 2007.
5. L. Baboulaz and P. L. Dragotti, "Distributed acquisition and image super-resolution based on continuous moments from samples," in Proc. IEEE Int. Conf Image Process., Atlanta, GA, Oct. 2006, pp. 3309-3312.
6. N. Gehrig and P. L. Dragotti, "Distributed sampling and compression of scenes with finite rate of innovation in camera sensor networks," in Proc. Data Commun. Conf., Snowbird, UT, Mar. 2006, pp. 83-92.
7. A. J. Jerry, "The Shannon sampling theorem-Its various extensions and applications: A tutorial review," Proc. IEEE, vol. 65, no. 11, pp. 1565-1596, Nov. 1977.
8. M. Unser, "Sampling-50 years after Shannon," Proc. IEEE, vol. 88, no. 4, pp. 569-587, Apr. 2000.
9. 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.
10. I. Maravić 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.
11. I. Maravić and M. Vetterli, "A sampling theorem for the Radon transform of finite complexity objects," in Proc. IEEE Int. Conf Acoust., Speech Signal Process., May 2002, pp. 1197-1200.
12. P. L. Dragotti, M. Vetterli, and T. Blu, "Exact sampling results for signals with finite rate of innovation using Strang-Fix conditions and local kernels," in Proc. IEEE Int. Conf Acoust., Speech Signal Process., Philadelphia, PA, Mar. 2005, pp. 233-236.
13. M. Unser, "Splines - A perfect fit for signal and image processing," IEEE Signal Process. Mag., vol. 16, no. 6, pp. 22-38, Nov. 1999.
14. G. Strang and G. Fix, "Fourier analysis of the finite element variational method," in Constructive Aspects of Functional Analysis, Rome, Italy, 1971, pp. 796-830.
15. V. Velisavljevic, B. Beferull-Lozano, M. Vetterli, and P. L. Dragotti, "Directionlets: Anisotropic multi-directional representation with separable filtering," IEEE Trans. Image Process., vol. 15, no. 7, pp. 1916-1933, Jul. 2006.
16. J. Konrad and P. Agniel, "Subsampling models and anti-alias filters for 3-D automultiscopic displays," IEEE Trans. Image Process., vol. 15, no. 1, pp. 128-140, Jan. 2006.
17. J. H. Conway and N. J. A. Sloane, Sphere Packing, Lattices and Groups New York: Springer-Verlag, 1998.
18. P. Milanfar, M. Putinar, J. Varah, B. Gustafsson, and G. Golub, "Shape reconstruction from moments: Theory, algorithms, and applications," in Proc. SPIE, Nov. 2000, vol. 4116, pp. 406-416.
19. P. Milanfar, G. Verghese, W. Karl, and A. Willsky, "Reconstructing polygons from moments with connections to array processing," IEEE Trans. Signal Process., vol. 43, no. 2, pp. 432-443, Feb. 1995.
20. M. Elad, P. Milanfar, and G. H. Golub, "Shape from moments-An estimation theory perspective," IEEE Trans. Signal Process., vol. 52, no. 7, pp. 1814-1829, Jul. 2004.
21. I. Daubechies, Ten Lectures on Wavelets. Philadelphia, PA: SIAM, 1992.
22. P. Stoica and R. Moses, Introduction to Spectral Analysis. Englewood Cliffs, NJ: Prentice-Hall, 2000.
23. R. E. Blahut, Theory and Practice of Error Control Codes. Reading, MA: Addison-Wesley, 1983.
24. M. K. Hu, "Visual pattern recognition by moment invariants," IRE Trans. Inf. Theory, vol. IT-8, no. 2, pp. 179-187, Feb. 1962.
25. P. J. Davis, "Triangle formulas in the complex plane," Math. Comput., vol. 18, pp. 569-577, 1964.
26. C. Teh and R. T. Chin, "On image analysis by the methods of moments," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-10, no. 4, pp. 496-513, Jul. 1988.
27. Y. S. Abu-Mostafa and D. Psaltis, "Recognitive aspects of moment invariants," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-6, no. 6, pp. 698-706, Nov. 1984.
28. B. Gustafsson, C. He, P. Milanfar, and M. Putinar, "Reconstructing planar domains from their moments," Inverse Problems, vol. 16, no. 4, pp. 1053-1070, Aug. 2000.
29. H. S. Shapiro, The Schwartz Function and Its Generalization to Higher Dimensions. New York: Wiley, 1992.
30. C. Soussen and A. Mohammad-Djafari, "Polygonal and polyhedral contour reconstruction in computed tomography," IEEE Trans. Image Process. vol. 13, no. 11, pp. 1507-1523, Nov. 2004.
31. A. Goldenshluger and V. Spokoiny, "Recovering convex edges of an image from noisy tomographic data," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1322-1334, Apr. 2006.
32. S. R. Deans, The Radon Transform and Some of Its Applications. New York: Wiley, 1983.
33. B. Bojanov and I. K. Georgieva, "Interpolation by bivariate polynomials based on Radon projections," Studia Math., vol. 162, no. 2, pp. 141-160, 2004.
34. B. Bojanov and Y. Xu, "Reconstruction of a polynomial from its Radon projections," SIAM J. Math. Anal., vol. 37, no. 1, pp. 238-250, Sep. 2005.
35. Y. Bresler, "Model based estimation techniques for 3-D reconstruction from projections," Ph.D. dissertation, Electr. Eng. Dept., Stanford Univ., Stanford, CA, 1985.
36. H. Hakopian, "Multivariate divided differences and multivariate interpolation of Lagrange and Hermite type," J. Approx. Theory, vol. 34, pp. 286-305, 1982.