Abstract
Fast lifting wavelet transform is a technique which replaces standard discrete wavelet transform used in computation of wavelet coefficients. The idea of lifting comes from the lifting scheme, a method used in wavelet design. The standard method relies on convolution of the original signal with FIR filter structures. Fast lifting scheme basically breaks up the original filters into a series of smaller structures, providing a very sophisticated and versatile algorithm that is up to 50 % faster than the standard way with no extra memory requirements. This paper discusses an implementation of this algorithm in Java language, comparing both speed and efficiency of standard and fast lifting wavelet transform for CDF 9/7 filters, which are used in lossy image compression in JPEG2000 standard. Java has been chosen for its platform independent character and easy integration in mobile devices.
Please use the following format when citing this chapter: Maly, J., Rajmic, P., 2007, in IFIP International Federation for information Processing, Volume 245, Personal Wireless Communications, eds. Simak, B., Bestak, R., Kozowska, E., (Boston: Springer), pp. 488–496.
Chapter PDF
Similar content being viewed by others
References
Acharya T.: JPEG 2000 Standard For Image Compression: concepts, algorithms and VLSI architectures, Wiley-Interscience (2005)
Taubman D.S., Marcelin M.W.: JPEG 2000 —Image compression fundamentals, standards and practice, Kluwer Academic Publishers (2002)
Shapiro, J.M.: Embedded Image Coding Using Zerotrees Of Wavelet Coefficinet. IEEE Transactions on Signal Processing, Vol. 41, No. 12 (1993)
Said A., Pearlman W.A.: A New Fast and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees, IEEE Transactions on Circuits and Systems for Video Technology, vol. 6 (1996)
Mallat, Stéphane: A Wavelet Tour of Signal Processing, 2nd edition, Academic Press (1999)
Daubechies I., Sweldens W.: Factoring wavelet transforms into lifting schemes, The J. of Fourier Analysis and Applications, Vol.4, pp. 247–269 (1998)
Vetterli, M., Le Gall D,: Perfect reconstruction FIR filter banks: Some properities and factorizations. IEEE Trans. Acoust. Speech and Sig. Proa, 37(7):1057–1071 (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 International Federation for Information Processing
About this paper
Cite this paper
Maly, J., Rajmic, P. (2007). Fast lifting wavelet transform and its implementation in Java. In: Bestak, R., Simak, B., Kozlowska, E. (eds) Personal Wireless Communications. IFIP — The International Federation for Information Processing, vol 245. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74159-8_48
Download citation
DOI: https://doi.org/10.1007/978-0-387-74159-8_48
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-74158-1
Online ISBN: 978-0-387-74159-8
eBook Packages: Computer ScienceComputer Science (R0)