Srovnání implementací diskrétní waveletové transformace v Javě a C/C++
Loading...
Date
Authors
ORCID
Advisor
Referee
Mark
B
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstract
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.
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.
Description
Citation
TALAVAŠEK, K. Srovnání implementací diskrétní waveletové transformace v Javě a C/C++ [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2008.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Telekomunikační a informační technika
Comittee
prof. Ing. Eva Gescheidtová, CSc. (předseda)
doc. Ing. Ivo Lattenberg, Ph.D. (místopředseda)
Ing. Václav Křepelka, Ph.D. (člen)
Ing. Zoltán Nagy, Ph.D. (člen)
doc. Ing. Karol Molnár, Ph.D. (člen)
doc. Ing. Petr Sysel, Ph.D. (člen)
Ing. Radoslav Vargic, Ph.D. (člen)
Ing. Jan Malý (člen)
Date of acceptance
2008-06-11
Defence
Jaký byl použit překladač pro vytváření aplikací v jazyce C/C++?
Jak jste řešil vlastní implementaci?
Lifting princip jste použil pro jaké vlnky?
Proč je lifting princip výkonější a efektivnější?
Proč jste použil datové typy s pohyblivou datovou čárkou?
Čím si vysvětlujete rozdíl v dosažených výsledcích při implementaci v jazyce Java a C/C++?
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení