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
Link To Document