Bandlimited signal reconstruction from orthogonally-projected data
We show that a broad class of signal acquisition schemes can be interpreted as recording data from a signal $x$ in a space $\cal U$ (typically, though not exclusively, a space of bandlimited functions) via an orthogonal projection $w = P_{\cal V} x$ onto another space $\cal V$. A basic reconstruction method in this case consists in alternating projections between the input space $\cal U$ and the affine space $\cal W$ of signals $u$ satisfying $P_{\cal V} u = w$ (POCS method). Although this method is classically known to be slow, our work reveals new insights and contributions: (i) it applies to new complex encoders emerging from event-based sampling, for which no faster reconstruction method is currently available; (ii) beyond perfect reconstruction, it converges robustly under insufficient (e.g., sub-Nyquist) or inconsistent data (due to noise or errors); (iii) the limit of convergence achieves optimal least-squares approximations under such conditions; (iv) semi-convergence inherently results in regularized reconstructions under ill-posed data acquisition conditions; (v) when $w$ is produced by discrete sampling, the iterative method can be rigorously discretized for DSP implementation -- even with non-separable input spaces $\cal U$. While moving beyond the traditional focus on perfect reconstruction in harmonic analysis, our analysis preserves the deterministic framework of infinite-dimensional Hilbert spaces, consistent with Shannon's sampling theory. For illustration, we apply our proposed theory to two contrasting sampling situations: multi-channel time encoding and nonuniform point sampling in a Sobolev space.
Code (0)
등록된 구현이 없습니다.
Methods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Irregularity-Aware Bandlimited Approximation for Graph Signal Interpolation
In most work to date, graph signal sampling and reconstruction algorithms are intrinsically tied to graph properties, assuming bandlimitedness and optimal sampling set choices. However, practical scenarios often defy the…
Human Activity Recognition Using 3D Orthogonally-projected EfficientNet on Radar Time-Range-Doppler Signature
In radar activity recognition, 2D signal representations such as spectrogram, cepstrum and cadence velocity diagram are often utilized, while range information is often neglected. In this work, we propose to utilize the …
Activity RecognitionHuman Activity RecognitionRandom sampling of bandlimited signals on graphs
We study the problem of sampling k-bandlimited signals on graphs. We propose two sampling strategies that consist in selecting a small subset of nodes at random. The first strategy is non-adaptive, i.e., independent of t…
DecoderExtrapolation of Bandlimited Multidimensional Signals from Continuous Measurements
Conventional sampling and interpolation commonly rely on discrete measurements. In this paper, we develop a theoretical framework for extrapolation of signals in higher dimensions from knowledge of the continuous wavefor…
Super-resolution of periodic signals from short sequences of samples
Reconstruction of undersampled periodic signals of unknown period is an important signal processing operation. It is especially difficult operation when the sequences of samples are short and no information on the inter-…
Super-Resolution