Efficient lifting based CDF9/7 wavelet transform using fixed point
Authors:
- 1 October 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 7, 3094-3097
Abstract
Lifting based CDF9/7 wavelet transform is used for lossy coding. As the lifting coefficients are irrational numbers, floating point calculation lead the transform process slow. Using integer numbers instead of float numbers, fixed point calculation have a faster performance. However, where to make the floating point fixed should be determined, because the position of fixed point affects the kept accuracy of lifting coefficients, and then affects the effect of the wavelet transform. In this paper, by changing both the fixed point positions of lifting coefficients “Lifting Coefficients Shift” and the shifted bits of image signal values “Signal Values Shift”, combining with different rounding methods, we compare the quality of images after 6 levels of CDF9/7 forward and inverse wavelet transform, and find out: When the ratio of “Lifting Coefficients Shift” to “Signal Values Shift” is 12:5 with rounding towards +∞, it has the best result for fixed point CDF9/7 wavelet transform. For further validation, we test it by run time and implement of image compression. It has not only a faster performance but also a better quality for image compression.Keywords
This publication has 6 references indexed in Scilit:
- SIFOpt - Fixed-Point Implementations of Calculations from Floating-Point Descriptions2007
- A VLSI architecture for lifting-based forward and inverse wavelet transformIEEE Transactions on Signal Processing, 2002
- Reversible integer-to-integer wavelet transforms for image compression: performance evaluation and analysisIEEE Transactions on Image Processing, 2000
- Wavelet Transforms That Map Integers to IntegersApplied and Computational Harmonic Analysis, 1998
- Factoring wavelet transforms into lifting stepsJournal of Fourier Analysis and Applications, 1998
- Lifting scheme: a new philosophy in biorthogonal wavelet constructions1995