Sampling High-Dimensional Bandlimited Fields on Low-Dimensional Manifolds

DOI10.1109/TIT.2012.2232346zbMATH Open1364.94265arXiv1112.0136OpenAlexW2101904780WikidataQ59341280 ScholiaQ59341280MaRDI QIDQ2989302FDOQ2989302

Martin Vetterli, Jayakrishnan Unnikrishnan

Publication date: 8 June 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Abstract: Consider the task of sampling and reconstructing a bandlimited spatial field in $R{e}^2$ using moving sensors that take measurements along their path. It is inexpensive to increase the sampling rate along the paths of the sensors but more expensive to increase the total distance traveled by the sensors per unit area, which we call the emph{path density}. In this paper we introduce the problem of designing sensor trajectories that are minimal in path density subject to the condition that the measurements of the field on these trajectories admit perfect reconstruction of bandlimited fields. We study various possible designs of sampling trajectories. Generalizing some ideas from the classical theory of sampling on lattices, we obtain necessary and sufficient conditions on the trajectories for perfect reconstruction. We show that a single set of equispaced parallel lines has the lowest path density from certain restricted classes of trajectories that admit perfect reconstruction. We then generalize some of our results to higher dimensions. We first obtain results on designing sampling trajectories in higher dimensional fields. Further, interpreting trajectories as 1-dimensional manifolds, we extend some of our ideas to higher dimensional sampling manifolds. We formulate the problem of designing $kappa$-dimensional sampling manifolds for $d$-dimensional spatial fields that are minimal in emph{manifold density}, a natural generalization of the path density. We show that our results on sampling trajectories for fields in $R{e}^2$ can be generalized to analogous results on $d-1$-dimensional sampling manifolds for $d$-dimensional spatial fields.

Full work available at URL: https://arxiv.org/abs/1112.0136

Mathematics Subject Classification ID

Sampling theory in information and communication theory (94A20)

Cited In (14)

• A sharp sufficient condition for mobile sampling in terms of surface density
• The Nyquist sampling rate for spiraling curves
• Sampling in the shift-invariant space generated by the bivariate Gaussian function
• t-Design Curves and Mobile Sampling on the Sphere
• On minimal trajectories for mobile sampling of bandlimited fields
• An adaptive sampling method for high‐dimensional shift‐invariant signals
• Sampling from manifold-restricted distributions using tangent bundle projections
• On 2-dimensional mobile sampling
• Compressed sensing with structured sparsity and structured acquisition
• A sufficient condition for mobile sampling in terms of surface density
• Applied harmonic analysis and data science. Abstracts from the workshop held April 21--26, 2024
• Sampling from a Manifold
• On the Generation of Sampling Schemes for Magnetic Resonance Imaging
• Sampling trajectories for the short-time Fourier transform

This page was built for publication: Sampling High-Dimensional Bandlimited Fields on Low-Dimensional Manifolds

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2989302)