Publication detail

Výpočet vlnkové transformace pomocí algoritmu "lifting"

VRÁNA, J., ČERMÁK, J., ZEZULA, R.

Original Title

Výpočet vlnkové transformace pomocí algoritmu "lifting"

English Title

Computing the wavelet transform via lifting algorithm

Type

journal article - other

Language

Czech

Original Abstract

V tomto článku je popsáno odvození algoritmu výpočtu vlnkové transformace pomocí metody lifting. Jedná se o zavedení polyfázových reprezentací filtrů do klasického výpočtu vlnkové transformace pomocí konvoluce a následná jeho úprava na jednotlivé kroky liftingu. V případě dlouhých vlnek je výpočetní náročnost tohoto algoritmu poloviční. Dále je popsána možnost úpravy tohoto algoritmu, pro celočíselnou vlnkovou transformaci.

English abstract

In this paper the derivation of algorithm of computing wavelet transform via method lifting is described. The basis is using polyphase reprezentation of filter in computing wavelet transform via convolution and it subsequent modification to individual steps of lifting. In the case of long wavelets, the computing demands is one half. The modification of this algorithm for integer wavelet transform is described too.

Key words in English

wavelet transform lifting polyphase filter

Authors

VRÁNA, J., ČERMÁK, J., ZEZULA, R.

RIV year

2004

Released

8. 6. 2004

ISBN

1213-1539

Periodical

Elektrorevue - Internetový časopis (http://www.elektrorevue.cz)

Number

34

State

Czech Republic

Pages from

1

Pages to

11

Pages count

11

URL

BibTex

@article{BUT42341,
  author="Jaroslav {Vrána} and Jan {Čermák} and Radek {Zezula}",
  title="Výpočet vlnkové transformace pomocí algoritmu {"}lifting{"}",
  journal="Elektrorevue - Internetový časopis (http://www.elektrorevue.cz)",
  year="2004",
  number="34",
  pages="11",
  issn="1213-1539",
  url="http://www.elektrorevue.cz"
}