Title :
Sampling 2-D signals on a union of lattices that intersect on a lattice
Author :
Unnikrishnan, Jayakrishnan ; Prelee, Matthew A.
Author_Institution :
Sch. of Comput. & Commun. Sci., Ecole Polytech. Fed. de Lausanne (EPFL), Lausanne, Switzerland
Abstract :
This paper presents new sufficient conditions under which a field (or image) can be perfectly reconstructed from its samples on a union of two lattices that share a common coarse lattice. In particular, if samples taken on the first lattice can be used to reconstruct a field bandlimited to some spectral support region, and likewise samples taken on the second lattice can reconstruct a field bandlimited to another spectral support region, then under certain conditions, a field bandlimited to the union of these two spectral regions can be reconstructed from its samples on the union of the two respective lattices. These results generalize a previous perfect reconstruction theorem for Manhattan sampling, where data is taken at high density along evenly spaced rows and columns of a rectangular grid. Additionally, a sufficient condition is given under which the Landau lower bound is achieved.
Keywords :
graph theory; image reconstruction; image sampling; 2D signals sampling; Landau lower bound; Manhattan sampling; common coarse lattice; field bandlimited; perfect reconstruction theorem; rectangular grid; spectral support region; Equations; Image reconstruction; Lattices; Markov processes; Sensors; Signal processing; Vectors; Image sampling; sampling methods;
Conference_Titel :
Acoustics, Speech and Signal Processing (ICASSP), 2014 IEEE International Conference on
Conference_Location :
Florence
DOI :
10.1109/ICASSP.2014.6853912