The Lossless Compression by Polyphase Filtering

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26220%2F06%3APU54829" target="_blank" >RIV/00216305:26220/06:PU54829 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

The Lossless Compression by Polyphase Filtering

Original language description

In this paper a dual channel mirrored filter bank and condition for their perfect reconstruction are described. The filter bank may be used in wavelet transform computing. Description of wavelet transform computing algorithm named lifting follow. Liftingalgorithm is faster method of wavelet transform computing. The basis of this algorithm is in replacing all filters by their polyphase equivalents. The polyphase equivalents are transformed to individual lifting steps. A condition, which the individual lifting steps must fulfill, are obtained by analysis of this structure. The conditions are computed for one dual lifting and one primal lifting and two dual lifting and one primal lifting. The wavelets are simply computed from the conditions. If those w avelets are used in filter bank then the filter bank is filter bank with perfect reconstruction. A wavelet can be designed from these conditions and it can be adapted and used for lossless data compression.

Czech name

Bezeztrátová komprese dat pomocí polyfázových filtrů

Czech description

V tomto článku je popsána dvoukanálová zrcadlová banky filtrů a podmínky pro její perfektní rekonstrukci. Tato banka filtrů je použitelná při výpočtu vlnkové transformace. Následuje popis algoritmu výpočtu vlnkové transformace zvaný lifting. Algoritmus lifting je metoda rychlejšího výpočtu vlnkové transformace. Algoritmus je založen na nahrazení všech filtrů v bance filtrů jejich polyfázovými ekvivalenty. Tyto polyfázové ekvivalenty se převedou na jednotlivé kroky liftingu. Analýzou této struktury jsouzískány podmínky, které musí jednotlivé kroky liftingu splňovat. Podmínky jsou vypočteny pro jeden dual lifting a jeden primal lifting a dva dual liftingy a jeden primal lifting. Z těchto podmínek se snadno vypočítají konkrétní vlnky. Při použití těchtovlnek v bance filtrů se vždy jedná o banku filtrů s perfektní rekonstrukcí. Z těchto podmínek je možné navrhnout vlnky a je možné je také adaptovat a využít při bezeztrátové kompresi dat.

Type

D - Article in proceedings

CEP classification

JA - Electronics and optoelectronics

OECD FORD branch

—

Project

—

Continuities

Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2006

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

Electronics ET'2005

ISBN

9544385177

ISSN

—

e-ISSN

—

Number of pages

6

Pages from-to

31-36

Publisher name

TU-Sofia

Place of publication

Sofia

Event location

Sozopol

Event date

Sep 21, 2005

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

—