• DocumentCode
    71603
  • Title

    Sparse Image Reconstruction on the Sphere: Implications of a New Sampling Theorem

  • Author

    McEwen, J.D. ; Puy, G. ; Thiran, Jean-Philippe ; Vandergheynst, P. ; Van De Ville, D. ; Wiaux, Y.

  • Author_Institution
    Dept. of Phys. & Astron., Univ. Coll. London, London, UK
  • Volume
    22
  • Issue
    6
  • fYear
    2013
  • fDate
    Jun-13
  • Firstpage
    2275
  • Lastpage
    2285
  • Abstract
    We study the impact of sampling theorems on the fidelity of sparse image reconstruction on the sphere. We discuss how a reduction in the number of samples required to represent all information content of a band-limited signal acts to improve the fidelity of sparse image reconstruction, through both the dimensionality and sparsity of signals. To demonstrate this result, we consider a simple inpainting problem on the sphere and consider images sparse in the magnitude of their gradient. We develop a framework for total variation inpainting on the sphere, including fast methods to render the inpainting problem computationally feasible at high resolution. Recently a new sampling theorem on the sphere was developed, reducing the required number of samples by a factor of two for equiangular sampling schemes. Through numerical simulations, we verify the enhanced fidelity of sparse image reconstruction due to the more efficient sampling of the sphere provided by the new sampling theorem.
  • Keywords
    gradient methods; image reconstruction; numerical analysis; band limited signal; gradient magnitude; information content; inpainting problem; new sampling theorem; numerical simulations; render methods; sparse image reconstruction; Compressed sensing; DH-HEMTs; Harmonic analysis; Image reconstruction; Optimization; TV; Transforms; Compressive sensing; harmonic analysis; sampling methods; spheres; Algorithms; Computer Simulation; Diagnostic Imaging; Geography; Image Processing, Computer-Assisted;
  • fLanguage
    English
  • Journal_Title
    Image Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1057-7149
  • Type

    jour

  • DOI
    10.1109/TIP.2013.2249079
  • Filename
    6471228