arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1112.0136cs.ITmath.IT
收藏

低维流形上高维带限场的采样

Sampling High-Dimensional Bandlimited Fields on Low-Dimensional Manifolds

Jayakrishnan Unnikrishnan, Martin Vetterli

摘要:

考虑在$\Re^2$中使用沿其路径进行测量的移动传感器对带限空间场进行采样和重建的任务,沿传感器路径增加采样率是廉价的,但增加传感器每单位面积行进的总距离(我们称之为\emph{path density})则更昂贵。在本文中,我们介绍的问题,设计传感器的轨迹是最小的路径密度的条件下,这些轨迹上的字段的测量承认完美的重建带限字段。我们研究了各种可能的采样轨迹设计。推广了经典格上采样理论的一些思想,得到了理想重构的轨迹的充分必要条件。我们表明,一组等间距的平行线具有最低的路径密度从某些限制类的轨迹,承认完美的重建。然后,我们推广我们的一些结果到更高的维度。我们首先得到的结果设计采样轨迹在高维领域。此外,解释1维流形的轨迹,我们扩展了我们的一些想法,高维采样流形。我们制定的问题,设计$κ$维采样流形的$d$维空间领域是最小的\emph{manifold density},一个自然的推广的路径密度。我们表明,我们的结果可以推广到类似的结果$d-1$维采样流形$d$维空间场的$\Re^2$领域的采样轨迹。

英文摘要:

Consider the task of sampling and reconstructing a bandlimited spatial field in $\Re^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 $κ$-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 $\Re^2$ can be generalized to analogous results on $d-1$-dimensional sampling manifolds for $d$-dimensional spatial fields.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑