• DocumentCode
    894900
  • Title

    Adaptive image approximation by linear splines over locally optimal delaunay triangulations

  • Author

    Demaret, Laurent ; Iske, Armin

  • Author_Institution
    GSF, Inst. fur Biomathematik und Biometrie, Neuherberg, Germany
  • Volume
    13
  • Issue
    5
  • fYear
    2006
  • fDate
    5/1/2006 12:00:00 AM
  • Firstpage
    281
  • Lastpage
    284
  • Abstract
    Locally optimal Delaunay triangulations are constructed to improve previous image approximation schemes. Our construction relies on a local optimization procedure, termed exchange. The efficient implementation of the exchange algorithm is addressed, and its complexity is discussed. The good performance of our improved image approximation is illustrated by numerical comparisons.
  • Keywords
    approximation theory; data compression; image coding; image reconstruction; mesh generation; image approximation scheme; image compression; image reconstruction; linear splines; locally optimal Delaunay triangulation; Anisotropic magnetoresistance; Approximation algorithms; Approximation error; Digital images; Image coding; Linear approximation; PSNR; Pixel; Scattering; Size measurement; Adaptive thinning algorithms; Delaunay triangulations; image approximation; linear splines; local optimization;
  • fLanguage
    English
  • Journal_Title
    Signal Processing Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1070-9908
  • Type

    jour

  • DOI
    10.1109/LSP.2006.870358
  • Filename
    1618697