|
|
Lifting Scheme Cores for Wavelet Transform
Bařina, David ; Kälviäinen, Heikki (referee) ; Sojka, Eduard (referee) ; Zemčík, Pavel (advisor)
Práce se zaměřuje na efektivní výpočet dvourozměrné diskrétní vlnkové transformace. Současné metody jsou v práci rozšířeny v několika směrech a to tak, aby spočetly tuto transformaci v jediném průchodu, a to případně víceúrovňově, použitím kompaktního jádra. Tohle jádro dále může být vhodně přeorganizováno za účelem minimalizace užití některých prostředků. Představený přístup krásně zapadá do běžně používaných rozšíření SIMD, využívá hierarchii cache pamětí moderních procesorů a je vhodný k paralelnímu výpočtu. Prezentovaný přístup je nakonec začleněn do kompresního řetězce formátu JPEG 2000, ve kterém se ukázal být zásadně rychlejší než široce používané implementace.
|
|
|
Acceleration of 2D Wavelet transform on parallel architectures
Kula, Michal ; Schier, Jan (referee) ; Sojka, Eduard (referee) ; Zemčík, Pavel (advisor)
I přesto, že byla 2D diskrétní vlnková transformace předmětem řady rozsáhlých studií, některé aspekty této problematiky byly doposud opomíjeny. Mezi takové aspekty lze zařadit techniky pro výpočet této transformace se zaměřením na vyvažování synchronizací, aritmetických instrukcí a využití paměti pro různé architektury. Tato práce ukazuje několik nových metod výpočtu této transformace s různě nastaveným vybalancováním těchto operací. Tyto metody jsou detailně popsány a jejich chování je vyhodnoceno na několika grafických adaptérech za použití GPGPU, zpracování pomocí grafické pipeliny a vícejádrových procesorů pomocí OpenMP.
|
|
|
Wavelet transform
Valter, Boris ; Hlávka, Zdeněk (advisor) ; Dvořák, Jiří (referee)
Wavelet transform is a term from signal analysis. It is mostly used in physics, but also in finance, where we can use it to find a trend in different financial data. In the first chapter we will describe two older methods of signal analysis: Fourier transform and short-time Fourier transform. In the second chapter we show, how wavelet transform works, derive frequently used algorithm for calculating discrete wavelet transform and at the end we show several practical examples. This thesis was considered to deepen the knowledge of time-frequency analysis of signals, for better understanding of the principle, how wavelet transform works, and for potential extending its use. Powered by TCPDF (www.tcpdf.org)
|
|
|
Multispectral Image Processing
Li, You ; Juránek, Roman (referee) ; Zemčík, Pavel (advisor)
S rychlým rozvojem technologie multispektrálního zobrazování v posledních desetiletích obrázky získané zobrazovacími systémy obsahují nejen barevná pásma RGB v každodenním životě, ale také mají multispektrální barevná pásma a vysoké prostorové rozlišení v multispektrálních obrazových datech. Díky tomu obrázky obsahují bohaté informace o charakteristických cílových oblastech. Fúze obrazu je také důležitou větví v oblasti zpracování obrazu, kde je více obrázků ze stejné oblasti ve stejné výšce sloučeno do jednoho obrazu. Poté se zlepší korelace mezi spektrálními informacemi multispektrálních obrazů. Aby se informace na obrázku neztratily. Tato práce obsahuje popis návrhu a implementace multispektrálního obrazového systému, předzpracování multispektrálních obrazů, fúzi multispektrálních obrazů a analýzu hlavních komponent. Nakonec je představeno hodnocení celého systému.
|
|
| |
|
|
Machine learning tools for Diagnosis of Heart Arrhythmia
Shkëmbi, Glejdis ; Vomlelová, Marta (advisor) ; Pilát, Martin (referee)
Title: Machine Learning Tools for Diagnosis of Heart Arrhythmia Author: Glejdis Shkëmbi Department / Institute: Department of Theoretical Computer Science and Mathematical Logic Supervisor of the bachelor thesis: Mgr. Marta Vomlelová, Ph.D., Department of Theoretical Computer Science and Mathematical Logic Abstract: Electrocardiogram (ECG) is considered to be the most reliable, efficient and low-cost tool used in the healthcare industry to diagnose cardiac arrhythmia. However, visual representation of ECG signals manually by medical workers is intricate and time-consuming, and may lead to human mistakes and inaccuracy in heartbeat recognition. In this paper, different machine learning techniques for the classification of five classes of ECG heartbeats using Discrete Wavelet Transform (DWT) features are compared. In particular, the significant role of statistical features of DWT coefficients in distinguishing between different heartbeat classes is highlighted. Performances of the models have been evaluated using the online MIT-BIH arrhythmia database. The obtained results indicate the reliability of the machine learning-based approaches for diagnoses of cardiac arrhythmia from ECG signals. Keywords: Electrocardiogram (ECG); Discrete Wavelet Transform (DWT); Support Vector Machine (SVM); Random Forest; Heart...
|
|
| |
|
|
New Transforms for JPEG Format
Svoboda, Stanislav ; Polok, Lukáš (referee) ; Bařina, David (advisor)
The discrete cosine transform (DCT) can be found in the heart of many image compression algorithms. Specifically, the JPEG format uses a lossy form of compression based on that transform. Since the standardization of the JPEG, many other transforms become practical in lossy data compression. This article aims to analyze the use of these transforms as the DCT replacement in the JPEG compression chain. Each transform is examined for different image datasets and subsequently compared to other transforms using the peak signal-to-noise ratio (PSNR) and SSIM. Our experiments show that an overlapping variation of the DCT, the local cosine transform (LCT), overcame the original block-wise transform at low bitrates. At high bitrates, the discrete wavelet transform employing the Cohen-Daubechies-Feauveau 9/7 wavelet offers about the same compression performance as the DCT.
|
|
|
JPEG 2000 Implementation
Zlatohlávek, Adam ; Klíma, Ondřej (referee) ; Bařina, David (advisor)
The aim of this thesis is to propose a image compression methods in JPEG 2000. This consists of description of techniques used in base level stadard and analyze options in encoding process. The goal is to create compression process of input image from preprocessing to own output format. In the end of paperwork are presented results of own implementation in memory consuptions and encoding performance.
|
|
|
Image Compression Using the Wavelet Transform
Bradáč, Václav ; Polok, Lukáš (referee) ; Bařina, David (advisor)
This work deals with image compression using wavelet transformation. At the beginning , you can find theoretical information about the best known techniques used for image compression , a thorough description of wavelet transormation and the EBCOT algorithm. A significant part of the work is devoted to the library's own implementation . Another chapter of the diploma thesis deals with the comparison and evaluation of the achieved results of the processed library with the JPEG2000 format
|
guest ::
