Publication detail

Segmented computation of wavelet transform via lifting scheme

PRŮŠA, Z. RAJMIC, P.

Original Title

Segmented computation of wavelet transform via lifting scheme

English Title

Segmented computation of wavelet transform via lifting scheme

Type

conference paper

Language

en

Original Abstract

This paper presents a novel algorithm for segmented (segmentwise) computation of forward and inverse wavelet transform via a lifting scheme, applicable to any type of a lifting scheme representation of wavelets. The main idea is to process segments taken from a long one-dimensional signal so that after reconstruction, no border distortion between segments occurs.This is achieved by means of sophisticated segment overlapping. In this work, arbitrary and possibly varying segment lengths are considered. The derivation of formulas for overlap enumeration is the main concern of this work. The algorithm produces sets of coefficients for each segment. These sets from each segment ordered correctly are exactly the same coefficients the whole signal discrete wavelet transform results in. Similarly, the whole signal inverse discrete wavelet transform is equal to applying the algorithm to sets of coefficients and overlapping the results accordingly. The algorithm makes it possible to process signals in real-time, allows coarse parallelization since the computation on the particular segments is independent and also allows computation of wavelet transform on devices with a limited amount of memory.

English abstract

This paper presents a novel algorithm for segmented (segmentwise) computation of forward and inverse wavelet transform via a lifting scheme, applicable to any type of a lifting scheme representation of wavelets. The main idea is to process segments taken from a long one-dimensional signal so that after reconstruction, no border distortion between segments occurs.This is achieved by means of sophisticated segment overlapping. In this work, arbitrary and possibly varying segment lengths are considered. The derivation of formulas for overlap enumeration is the main concern of this work. The algorithm produces sets of coefficients for each segment. These sets from each segment ordered correctly are exactly the same coefficients the whole signal discrete wavelet transform results in. Similarly, the whole signal inverse discrete wavelet transform is equal to applying the algorithm to sets of coefficients and overlapping the results accordingly. The algorithm makes it possible to process signals in real-time, allows coarse parallelization since the computation on the particular segments is independent and also allows computation of wavelet transform on devices with a limited amount of memory.

Keywords

wavelet transform, lifting scheme, parallelization, segments, real-time

RIV year

2011

Released

18.08.2011

Publisher

ASSZISZTENCIA Congress Bureau

Location

Budapest

ISBN

978-1-4577-1409-2

Book

34rd International Conference on TELECOMMUNICATIONS AND SIGNAL PROCESSING

Pages from

1

Pages to

5

Pages count

5

Documents

BibTex


@inproceedings{BUT74102,
  author="Zdeněk {Průša} and Pavel {Rajmic}",
  title="Segmented computation of wavelet transform via lifting scheme",
  annote="This paper presents a novel algorithm for segmented (segmentwise) computation of forward and inverse wavelet transform via a lifting scheme, applicable to any type of a lifting scheme representation of wavelets. The main idea is to process segments taken from a long one-dimensional signal so that after
reconstruction, no border distortion between segments occurs.This is achieved by means of sophisticated segment overlapping. In this work, arbitrary and possibly varying segment lengths are considered. The derivation of formulas for overlap enumeration is the main concern of this work. The algorithm produces sets of coefficients for each segment. These sets from each segment ordered correctly are exactly the same coefficients the whole signal discrete wavelet transform results in. Similarly, the whole signal inverse discrete wavelet transform is equal to applying the algorithm to sets of coefficients
and overlapping the results accordingly. The algorithm makes it possible to process signals in real-time, allows coarse parallelization since the computation on the particular segments is independent and also allows computation of wavelet transform on devices with a limited amount of memory.",
  address="ASSZISZTENCIA Congress Bureau",
  booktitle="34rd International Conference on TELECOMMUNICATIONS AND SIGNAL PROCESSING",
  chapter="74102",
  howpublished="online",
  institution="ASSZISZTENCIA Congress Bureau",
  year="2011",
  month="august",
  pages="1--5",
  publisher="ASSZISZTENCIA Congress Bureau",
  type="conference paper"
}