Education Computer Program for Demonstration of 2D Shapes Rasterization

Tato bakalářská práce se zabývá problémem rasterizace vektorových objektů na zobrazovacích zařízeních (např. monitoru počítače). Rasterizace je jedním z nejdůležitějších jevů v počítačové grafice. Pro jeho pochopení je potřebná znalost matematických rovnic a vzorců jimiž jsou příslušné vektorové objekty popsány. Pro názornou demonstraci rasterizace vznikl výukový program, který jednoduchou cestou seznámí uživatele s principem rasterizace vybraného vektorového objektu.This bachelor thesis deals with the problem of rasterization of vector objects on display devices (e.g. computer screen). The rasterization is one of the most important phenomena in computer graphics. The knowledge of mathematical equations and formulas which describe relevant vector objects is necessary to understand this phenomenon. This education software for the visual demonstration of rasterization was created to familiarize users with the rasterization principles of selected vector objects.

Compression Methods Based on Context Modelling

Náplní téhle bakalářské práce je analýza kontextových kompresních metod, jejich vlastností a možností využití. Práce se zaměřuje a podává detailní přehled statistické metody PPM (metoda predikce částečné shody). Je popsán programový návrh této metody jako aj samotná implementace. Závěrem taky porovnání činnosti tohoto programu s již existujícími metodami komprimace dat.This thesis is dedicated to analysis of context-based compression methods, their characteristics and possibilities of their usage. Thesis focuses on and hands out detail overview of statistical method PPM (prediction by partial matching). Program design of this method is described as well as the implementation. Lastly, also the outcomes of this program are compared with already existing implementations of data compression.

Conversion of monophonic melody from the audio signal into the MIDI protocol stream

Úkolem diplomové práce je porovnat možnosti detekce frekvence základního tónu v jednohlasé melodii. V práci je uveden přehled detekčních metod vycházejících z metod pro detekci základního tónu řeči. Tyto metody využívají časové, spektrální a kepstrální oblasti. Jsou porovnávány z hlediska úspěšnosti detekce na různých testovacích signálech. Součástí práce je implementace těchto metod v programovacím prostředí Matlabu. V úvodu práce jsou popsány základní vlastnosti hudebního signálu. Uveden je přehled různých soustav ladění a popsána problematika určení výšky tónu z detekované frekvence. V další části se práce zabývá problematikou MIDI. Uvedena je stručná historie a základní popis MIDI protokolu. Větší část je věnována struktuře a způsobu zápisu do takzvaného standardního MIDI souboru (SMF) a způsobu převodu detekovaných frekvencí na čísla not dle MIDI protokolu. Posledním úkolem práce bylo vytvořit program v jazyce C. Jeho úkolem je analyzovat jednohlasou melodii ve formě zvukového signálu a přiřadit detekovaným tónů čísla not dle MIDI, které jsou následně zapsány do SMF. Pro tento program byla vybrána detekce základního tónu v časové oblasti, která vykazovala nejlepší výsledky v porovnání s ostatními. Pro urychlení výpočtu korelace byl použit algoritmus takzvané rychlé korelace. Program byl vytvořen ve formě MEX souboru, který je možno využít v programovacím prostředí MATLAB prostřednictvím jeho externího rozhraní pro jazyky C a Fortran. Byl také připojen také popis knihovny FFTW, použité pro výpočty Fourierovy transformace.The aim of this thesis is to compare possibilities of the pitch extraction methods in the monophonic melody. There is presented the overview of the methods based on the speech pitch extraction techniques in the thesis. These methods uses frequency, time and „cepstral“ domain. They are compared in the term of success of the detection of various test signals. The part of the thesis specification is the implementation of these methods in Matlab. There are described basics of sound features at the beginning of this work. The overview of the musical tuning systems is mentioned and there is described a problem of the determination of the pitch from the detected frequency. There is considered an issue of MIDI protocol in the next part of the work. There are described the brief history and the essential structure of MIDI protocol. The last task of the work was the creation of the program in C language. The purpose of the program is to analyze the monophonic melody in audio signal form and assign note numbers to the detected sounds according to MIDI specification. After that the numbers are written into the standard MIDI file (SMF). There was implemented a correlation pitch detection algorithm in this program. It had the best results as compared to the others. There was used the fast correlation based on Fast Fourier transformation to accelerate computing of the correlation. The program was created in the form of MEX function, which provides various possibilities to be used in Matlab. There was also attached the description of the FFTW library, which was used to compute FFT.

Frameless Rendering

Tato diplomová práce se zabývá problémem zobrazovaní počítačové grafiky v reálném čase s využitím metody bezsnímkového renderování jako protipólu k tradičnímu způsobu, který je založen na přepínání výstupu mezi dvěma buffery. Metoda bezsnímkového renderování je zkoumána a definována do větší hloubky a detailně popsána její adaptivní varianta, která přináší kvalitnější výstup bez výraznějšího snížení odezvy. Dále tato práce popisuje implementaci aplikace, která byla vyvíjena pro demonstraci principu a funkčnosti metody bezsnímkového renderování na vybraných scénách a vyhodnocení prováděných testů se zaměřením na kvalitu výstupu.This master's thesis deals with the problem of real-time rendering of computer graphics using the method of frameless rendering} as counterpart to the traditional way, which is based on switching between two output buffers. Frameless rendering method is defined and studied in greater depth and its adaptive variant, which delivers better output quality without a~significant reduction of latency, is described in detail. In addition, this thesis describes the implementation of the application which has been developed to demonstrate the principle and functionality of the frameless rendering on the selected scenes. It also includes evaluation of performed tests focused to the output quality.

MACHINE LEARNING USING SPEECH UTTERANCES FOR PARKINSON DISEASE DETECTION

Pathophysiological recordings of patients measured from various testing methods are frequently used in the medical field for determining symptoms as well as for probability prediction for selected diseases. There are numerous symptoms among the Parkinson’s disease (PD) population, however changes in speech and articulation – is potentially the most significant biomarker. This article is focused on PD diagnosis classification based on their speech signals using pattern recognition methods (AdaBoost, Bagged trees, Quadratic SVM and k-NN). The dataset investigated in the article consists of 30 PD and 30 HC individuals’ voice measurements, with each individual being represented with 2 recordings within the dataset. Training signals for PD and HC underwent an extraction of relatively well-discriminating features relating to energy and spectral speech properties. Model implementations included a 5-fold cross validation. The accuracy of the values obtained employing the models was calculated using the confusion matrix. The average value of the overall accuracy = 82.3 % and averaged AUC = 0.88 (min. AUC = 0.86) on the available data

ANALYSIS OF NEURAL ACTIVITY OF THE HUMAN BASAL GANGLIA IN DYSTONIA: A REVIEW

Deep brain stimulation of the globus pallidus internus is an efective symptomatic treatment for pharmacoresistant dystonic syndromes, where pathophysiological mechanisms of action are not yet fully understood. The aim of this review article is to provide an overview of the state-of-the-art approaches for processing of microelectrode recordings in dystonia; in order to define biomarkers to identify patients who will benefit from the clinical deep brain stimulation. For this purpose, the essential elements of microelectrode processing are examined. Next, we investigate a real example of spike sorting processing in this field. Herein, we describe baseline elements of microrecordings processing including data collection, preprocessing phase, features computation, spike detection and sorting and finally, advanced spike train data analysis. This study will help readers acquire the necessary information about these elements and their associated techniques. Thus, this study is supposed to assist during identification and proposal of interesting clinical hypotheses in the field of single unit neuronal recordings in dystonia

An asynchronous three-field domain decomposition method for first-order evolution problems

summary:We present an asynchronous multi-domain time integration algorithm with a dual domain decomposition method for the initial boundary-value problems for a parabolic equation. For efficient parallel computing, we apply the three-field domain decomposition method with local Lagrange multipliers to ensure the continuity of the primary unknowns at the interface between subdomains. The implicit method for time discretization and the multi-domain spatial decomposition enable us to use different time steps (subcycling) on different parts of a computational domain, and thus efficiently capture the underlying physics with less computational effort. We illustrate the performance of the proposed multi-domain time integrator by means of a simple numerical example

Reconstruction of Radvanická Street in Ostrava

Import 23/07/2015Cílem bakalářské práce je rekonstrukce dopravního úseku komunikace III/4725, ulice Radvanické v Ostravě. Řešení je provedeno v rozsahu technické studie. Účelem je napřímení úseku a nahrazení nevyhovujících směrových oblouků novými. Dále v předmětu studie je rekonstrukce úrovňové křižovatky s ulicí Pikartská, která má nyní nevyhovující úhel křížení. Návrh rekonstrukce má přispět ke zvýšení bezpečnosti dopravy v řešeném úseku silnice RadvanickéThe aim of this bachelor thesis is the reconstruction of a transport section III/4725, Radvanická road in Ostrava. The solution is carried out in the range of a technical study. The purpose is to straighten the section and to replace substandard directional arcs with new ones. Another focus of the present study is the reconstruction of level crossings with Pikartská road, which now has an unsatisfactory crossing angle. The reconstruction design should contribute to improving traffic safety in the given stretch of Radvanická road.227 - Katedra dopravního stavitelstvívýborn

Coupled heat transport and Darcian water flow in freezing soils

summary:The model of coupled heat transport and Darcian water flow in unsaturated soils and in conditions of freezing and thawing is analyzed. In this contribution, we present results concerning the existence of the numerical solution. Numerical scheme is based on semi-implicit discretization in time. This work illustrates its performance for a problem of freezing processes in vertical soil columns

REDUCTION OF UNCERTAINTIES IN LASER STRIPE MEASUREMENT OF SOLID PARTICLES CONCENTRATION

Laser stripe measurement (LSM) is a relatively novel method for measuring a local concentration of coarse particles in a mixture with fluid. It is based on an analysis of camera records of the laser sheet penetration in to the mixture. We report on our measurements of the concentration of suspended particles in a fluidization cell and focus on the parameters affecting the evaluation procedure for the measured data. A high sensitivity of the measured concentration to the correction for the position of the wall and to the threshold brightness for data filtering is demonstrated. The uncertainty in the wall position is reduced by applying a rectification procedure based on an identification of the position of a laser stripe drawn at the wall of the fluidization cell. The main motivation for the presented study was to find guidelines for the determination of the threshold brightness, absence of which can be considered a serious weakness of the LSM when particles of non-ideal optical properties are tested. Histograms of the brightness of laser stripes drawn on a surface of suspended particles are analysed with the aim to find a connection between the histograms and the threshold brightness. The threshold brightness is shown to be proportional to a position of the second of the two peaks identified in a histogram. Based on the results of the analysis, a method is proposed for the determination of the threshold brightness