Performance of discrete wavelet transform lifting scheme approach

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26220%2F07%3APU69149" target="_blank" >RIV/00216305:26220/07:PU69149 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Performance of discrete wavelet transform lifting scheme approach

Original language description

The fast lifting-based approach for the discrete wavelet transform presents a very efficient way of computing wavelet coefficients. We have successfully created a Java implementation of this coding technique for the case of CDF 9/7 filterbanks, which isa starting point of proposing lossy image compression format based on DWT, that will make use of this platform. Testing of the algorithm has confirmed it to be superior when compared to the standard convolutional approach, both in terms of computationalspeed and memory efficiency. The algorithm is also much simpler to implement than the standard convolutional way, because we don't need to perform manipulation on the source signal in order to archieve boundary extension and cutoff (after the transform).

Czech name

Efektivita fast lifting schématu při výpočtu diskrétní vlnkové transformace

Czech description

Fast lifting schéma, využitelné při výpočtu diskrétní vlnkové transformace, představuje vysoce efektivní cestu výpočtu vlnkových koeficientů. Článek se zabývá implementací této metody v jazyce Java pro případ CDF 9/7 vlnkových filtrů a nastiňuje tak základní předpoklady pro vytvoření efektivního ztrátového kompresního kodeku obrazu založeného na diskrétní vlnkové transformaci. Testování prokázalo, že algoritmus je vyjímečný ve srovnání se standardním přístupem založeným na konvoluci, a to jak v otázkáchrychlosti, tak paměťové náročnosti. Algoritmus je také daleko snazší na implementaci, protože nemusíme aplikovat speciální ošetřování okrajových jevů jako je prodloužení a ořezání.

Type

D - Article in proceedings

CEP classification

JA - Electronics and optoelectronics

OECD FORD branch

—

Project

Result was created during the realization of more than one project. More information in the Projects tab.

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2007

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

Proceedings of the 12th IFIP International Conference

ISBN

978-0-387-74158-1

ISSN

—

e-ISSN

—

Number of pages

9

Pages from-to

231-239

Publisher name

Neuveden

Place of publication

Neuveden

Event location

Praha

Event date

Sep 12, 2007

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

—