Title :
A sampling theorem for Manhattan grids
Author :
Prelee, Matthew A. ; Neuhoff, David L.
Author_Institution :
EECS Dept., Univ. of Michigan, Ann Arbor, MI, USA
Abstract :
This paper presents a sampling theorem for Manhattan-grid sampling, which is a sampling scheme in which data is taken along evenly spaced rows and columns. Given the spacing between the rows, the columns, and the samples along the rows and columns, the theorem shows that an image can be perfectly reconstructed from Manhattan-grid sampling if its spectrum is bandlimited to a cross-shaped region whose arm lengths and widths are determined by the aforementioned sample spacings. The nature of such cross-bandlimited images is demonstrated by filtering an image with a cross-bandlimiting filter for several choices of sampling parameters.
Keywords :
filtering theory; grid computing; image reconstruction; image sampling; Manhattan-grid sampling; arm lengths; cross-bandlimiting image filter; cross-shaped region; image reconstruction; sample spacings; sampling parameters; sampling theorem; Encoding; Fourier transforms; Image coding; Image edge detection; Image reconstruction; Lattices; Markov processes; Manhattan grids; Sampling theorem; cross-bandlimited; rectangular sampling;
Conference_Titel :
Acoustics, Speech and Signal Processing (ICASSP), 2012 IEEE International Conference on
Conference_Location :
Kyoto
Print_ISBN :
978-1-4673-0045-2
Electronic_ISBN :
1520-6149
DOI :
10.1109/ICASSP.2012.6288744