Detail publikace

Fast lifting wavelet transform and its implementation in Java

Originální název

Fast lifting wavelet transform and its implementation in Java

Anglický název

Fast lifting wavelet transform and its implementation in Java

Jazyk

en

Originální abstrakt

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.

Anglický abstrakt

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.

Dokumenty

BibTex


@article{BUT44288,
  author="Jan {Malý} and Pavel {Rajmic}",
  title="Fast lifting wavelet transform and its implementation in Java",
  annote="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.",
  address="Springer-Verlag",
  chapter="44288",
  institution="Springer-Verlag",
  journal="Mobile and Wireless Communication Networks",
  number="9",
  volume="2007",
  year="2007",
  month="september",
  pages="488--496",
  publisher="Springer-Verlag",
  type="journal article in Web of Science"
}