DocumentCode
3160539
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
fYear
2012
fDate
25-30 March 2012
Firstpage
3797
Lastpage
3800
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Acoustics, Speech and Signal Processing (ICASSP), 2012 IEEE International Conference on
Conference_Location
Kyoto
ISSN
1520-6149
Print_ISBN
978-1-4673-0045-2
Electronic_ISBN
1520-6149
Type
conf
DOI
10.1109/ICASSP.2012.6288744
Filename
6288744
Link To Document