• DocumentCode
    774441
  • Title

    Optimization and implementation of the integer wavelet transform for image coding

  • Author

    Grangetto, Marco ; Magli, Enrico ; Martina, Maurizio ; Olmo, Gabriella

  • Author_Institution
    Dipt. di Elettronica, Politecnico di Torino, Italy
  • Volume
    11
  • Issue
    6
  • fYear
    2002
  • fDate
    6/1/2002 12:00:00 AM
  • Firstpage
    596
  • Lastpage
    604
  • Abstract
    This paper deals with the design and implementation of an image transform coding algorithm based on the integer wavelet transform (IWT). First of all, criteria are proposed for the selection of optimal factorizations of the wavelet filter polyphase matrix to be employed within the lifting scheme. The obtained results lead to the IWT implementations with very satisfactory lossless and lossy compression performance. Then, the effects of finite precision representation of the lifting coefficients on the compression performance are analyzed, showing that, in most cases, a very small number of bits can be employed for the mantissa keeping the performance degradation very limited. Stemming from these results, a VLSI architecture is proposed for the IWT implementation, capable of achieving very high frame rates with moderate gate complexity
  • Keywords
    VLSI; data compression; digital signal processing chips; filtering theory; image coding; matrix algebra; optimisation; transform coding; wavelet transforms; VLSI architecture; frame rates; gate complexity; image transform coding algorithm; integer wavelet transform; lifting coefficients; lifting scheme; lossless compression performance; lossy compression performance; optimal factorizations; optimization; wavelet filter polyphase matrix; Compression algorithms; Discrete wavelet transforms; Filters; Image coding; PSNR; Performance loss; Rate-distortion; Remote sensing; Transform coding; Wavelet transforms;
  • fLanguage
    English
  • Journal_Title
    Image Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1057-7149
  • Type

    jour

  • DOI
    10.1109/TIP.2002.1014991
  • Filename
    1014991