• 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