Segmented computation of wavelet transform via lifting scheme
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26220%2F11%3APU94266" target="_blank" >RIV/00216305:26220/11:PU94266 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Segmented computation of wavelet transform via lifting scheme
Original language description
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.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
JA - Electronics and optoelectronics
OECD FORD branch
—
Result continuities
Project
—
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)<br>S - Specificky vyzkum na vysokych skolach
Others
Publication year
2011
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
34rd International Conference on TELECOMMUNICATIONS AND SIGNAL PROCESSING
ISBN
978-1-4577-1409-2
ISSN
—
e-ISSN
—
Number of pages
5
Pages from-to
1-5
Publisher name
ASSZISZTENCIA Congress Bureau
Place of publication
Budapest
Event location
Budapest
Event date
Aug 18, 2011
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—