Publication result detail

Fast lifting wavelet transform and its implementation in Java

MALÝ, J.; RAJMIC, P.

Original Title

Fast lifting wavelet transform and its implementation in Java

English Title

Fast lifting wavelet transform and its implementation in Java

Type

WoS Article

Original 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.

English 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.

Keywords

fast lifting, discrete wavelet transform, Cohen-Daubechies-Feauveau 9/7 wavelet, convolution, Java

Key words in English

fast lifting, discrete wavelet transform, Cohen-Daubechies-Feauveau 9/7 wavelet, convolution, Java

Authors

MALÝ, J.; RAJMIC, P.

Released

03.09.2007

Publisher

Springer-Verlag

ISBN

1571-5736

Periodical

Mobile and Wireless Communication Networks

Volume

2007

Number

9

State

United States of America

Pages from

488

Pages to

496

Pages count

9

BibTex

@article{BUT44288,
  author="Jan {Malý} and Pavel {Rajmic}",
  title="Fast lifting wavelet transform and its implementation in Java",
  journal="Mobile and Wireless Communication Networks",
  year="2007",
  volume="2007",
  number="9",
  pages="488--496",
  issn="1571-5736"
}