Název:
Srovnání implementací diskrétní waveletové transformace v Javě a C/C++
Překlad názvu:
Comparison of discrete wavelet transform implementations in C and Java
Autoři:
Talavašek, Kamil ; Vlach, Jan (oponent) ; Malý, Jan (vedoucí práce) Typ dokumentu: Diplomové práce
Rok:
2008
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstrakt: [cze][eng]
Tato diplomová práce se zabývá diskrétní vlnkovou transformací dvourozměrného diskrétního signálu s použitím vlnky CDF9/7. Obsahuje teoretické principy diskrétní vlnkové transformace, popis konvolučního a Lifting principu výpočtu, vlastnosti vlnky CDF9/7, možnosti zpracování dvourozměrného vstupního signálu a s tím spojené řešení okrajových stavů. V rámci diplomové práce byly implementovány oba principy (konvoluce, Lifting) výpočtu dvourozměrné diskrétní vlnkové transformace s využitím vlnky CDF9/7 a to v programovacím jazyce C++ a Java. Vznikly tak čtyři aplikace, které byly nejprve podrobně popsány a poté vzájemně porovnány zejména z hlediska rychlosti výpočtu diskrétní vlnkové transformace. Závěrem byla provedena analýza získaných výsledků a zhodnocení celé práce.
This thesis deals with discrete wavelet transform of a two dimensional discrete signal using the CDF9/7 wavelet. It contains theoretical principles of discrete wavelet transformation, a description of the convolution and Lifting calculation principle, characteristics of the CDF9/7 wavelet, the possibilities of processing a two dimensional input signal and boundary handling. Both principles (convolution, Lifting) of the calculation of two dimensional discrete wavelet transformation have been implemented within the thesis using the CDF9/7 wavelet in the C++ and Java programming languages. Four applications have been created that way which have been described in detail and then compared with one another especially in light of the calculation speed of discrete wavelet transformation. Finally an analysis of the acquired results and an evaluation of the whole thesis has been performed.
Klíčová slova:
Diskrétní vlnková transformace dvourozměrný diskrétní signál vlnka CDF9/7 konvoluce lifting C++ Java porovnání výpočetní náročnost; discrete wavelet transform two dimensional discrete signal wavelet CDF9/7 convolution lifting C++ Java comparation calculation speed
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/16863