• DocumentCode
    1845123
  • Title

    A new structure of lifting wavelet for reducing rounding error

  • Author

    Kiya, Hitoshi ; Iwahashi, Masahiro ; Watanabe, Osamu

  • Author_Institution
    Tokyo Metropolitan Univ., Tokyo
  • fYear
    2008
  • fDate
    18-21 May 2008
  • Firstpage
    2881
  • Lastpage
    2884
  • Abstract
    The 5/3 wavelet transform with double lifting steps in JPEG 2000 can reconstruct a signal without any loss. It has been utilized for lossless coding. The 9/7 wavelet transform contains two more lifting steps and scaling operations to improve performance for lossy coding. The loss is due to (1) quantization of band signals, (2) rounding of signals after scaling and (3) finite word length expression of scaling coefficients. This paper analyzes conditions on word length of coefficients and bit depth of rounded signals for no loss. It also proposes a new structure of lifting wavelet by changing order of the lifting step and the scaling. As a result, the rounding error is not scattered by the lifting steps and the error is minimized in mini-max sense.
  • Keywords
    image coding; image reconstruction; minimax techniques; wavelet transforms; JPEG 2000; band signal quantization; bit depth; double lifting steps; error reduction; finite word length expression; lossy coding; mini-max sense; signal reconstruction; wavelet transform; Costs; Discrete cosine transforms; Discrete transforms; Entropy coding; Performance loss; Quantization; Roundoff errors; Scattering; Signal analysis; Wavelet transforms;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 2008. ISCAS 2008. IEEE International Symposium on
  • Conference_Location
    Seattle, WA
  • Print_ISBN
    978-1-4244-1683-7
  • Electronic_ISBN
    978-1-4244-1684-4
  • Type

    conf

  • DOI
    10.1109/ISCAS.2008.4542059
  • Filename
    4542059