• DocumentCode
    178101
  • 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
  • fYear
    2014
  • fDate
    4-9 May 2014
  • Firstpage
    1817
  • Lastpage
    1821
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech and Signal Processing (ICASSP), 2014 IEEE International Conference on
  • Conference_Location
    Florence
  • Type

    conf

  • DOI
    10.1109/ICASSP.2014.6853912
  • Filename
    6853912