| |
|
Zpracování obrazu při určování topografických parametrů povrchů
Boháč, Martin ; Ohlídal, Miloslav (oponent) ; Šťastný, Jiří (vedoucí práce)
Práce se zabývá určením topografických parametrů náhodně drsného povrchu pomocí metody střihové interferometrie. Jedná se o optickou metodu určení drsnosti povrchu. Základní myšlenka je založena na deformaci interferenčních proužků vzniklých interferencí dvou stejných navzájem posunutých a nakloněných monochromatických světelných vlnoploch. Interferující vlnoplocha vznikne průchodem nebo odrazem monochromatického světla od povrchu zkoumaného tělesa. Interferující vlnoplochy vytváří obraz s deformovanými interferenčními proužky, který nese informaci o charakteru povrchu. Tato informace se z obrazu dá získat pomocí algoritmů zpracování obrazu. Tato diplomová práce byl zpracována v rámci vědecko-výzkumného záměru MSM 0021630529 Inteligentní systémy v automatizaci.
|
|
Exploitation of GPU in graphics and image processing algorithms
Jošth, Radovan ; Svoboda, David (oponent) ; Trajtel,, Ľudovít (oponent) ; Herout, Adam (vedoucí práce)
This thesis introduces several selected algorithms, which were primarily developed for CPUs, but based on high demand for improvements; we have decided to utilize it on behalf of GPGPU. This modification was at the same time goal of our research. The research itself was performed on CUDA enabled devices. The thesis is divided in accordance with three algorithm’s groups that have been researched: a real-time object detection, spectral image analysis and real-time line detection. The research on real-time object detection was performed by using LRD and LRP features. Research on spectral image analysis was performed by using PCA and NTF algorithms and for the needs of real-time line detection, we have modified accumulation scheme for the Hough transform in two different ways. Prior to explaining particular algorithms and performed research, GPU architecture together with GPGPU overview are provided in second chapter, right after an introduction. Chapter dedicated to research achievements focus on methodology used for the different algorithm modifications and authors’ assess to the research, as well as several products that have been developed during the research. The final part of the thesis concludes our research and provides more information about the research impact.
|
|
Webová aplikace pro srovnání algoritmů pro kompresi obrazů
Šanda, Pavel ; Číka, Petr (oponent) ; Průša, Zdeněk (vedoucí práce)
Bakalářská práce se zabývá návrhem webové aplikace pro vzájemné porovnání originálního a zkreslených obrázků, které jsou znehodnoceny ztrátovou kompresí. Obrázky mohou být posuzovány jak visuálně, tak dle parametrů k nim příslušících. Po přihlášení má uživatel možnost nahrávat obrázky na server a ukládat jejich parametry do databáze, dále je porovnávat, hodnotit, a také mazat. Práva v aplikaci jsou rozdělena dle příslušných rolí.
|
|
Algoritmy segmentované waveletové transformace obrazů
Kořínek, Petr ; Průša, Zdeněk (oponent) ; Rajmic, Pavel (vedoucí práce)
Tato bakalářská práce se zabývá waveletovou transformací signálu se zaměřením na obrazové signály. První část je věnována základním metodám zpracování signálu. Přes Fourierovu transformaci se dostává k základům waveletové transformace. Popisuje jednorozměrnou segmentovanou konečnou diskrétní waveletovou transformaci (SegDTWT). Pomocí této metody se odvozuje dvourozměrná segmentovaná konečná diskrétní waveletová transformace 2D signálu (SegDTWT2D). Stěžejní částí práce je návrh a implementace této metody, která kromě dalších výhod umožňuje zpracovávat dvourozměrný signál.
|
|
Acceleration Methods for Evolutionary Design of Digital Circuits
Vašíček, Zdeněk ; Miller, Julian (oponent) ; Zelinka,, Ivan (oponent) ; Sekanina, Lukáš (vedoucí práce)
Although many examples showing the merits of evolutionary design over conventional design techniques utilized in the field of digital circuits design have been published, the evolutionary approaches are usually hardly applicable in practice due to the various so-called scalability problems. The scalability problem represents a general problem that refers to a situation in which the evolutionary algorithm is able to provide a solution to a small problem instances only. For example, the scalability of evaluation of a candidate digital circuit represents a serious issue because the time needed to evaluate a candidate solution grows exponentially with the increasing number of primary inputs. In this thesis, the scalability problem of evaluation of a candidate digital circuit is addressed. Three different approaches to overcoming this problem are proposed. Our goal is to demonstrate that the evolutionary design approach can produce interesting and human competitive solutions when the problem of scalability is reduced and thus a sufficient number of generations can be utilized. In order to increase the performance of the evolutionary design of image filters, a domain specific FPGA-based accelerator has been designed. The evolutionary design of image filters is a kind of regression problem which requires to evaluate a large number of training vectors as well as generations in order to find a satisfactory solution. By means of the proposed FPGA accelerator, very efficient nonlinear image filters have been discovered. One of the discovered implementations of an impulse noise filter consisting of four evolutionary designed filters is protected by the Czech utility model. A different approach has been introduced in the area of logic synthesis. A method combining formal verification techniques with evolutionary design that allows a significant acceleration of the fitness evaluation procedure was proposed. The proposed system can produce complex and simultaneously innovative designs, overcoming thus the major bottleneck of the evolutionary synthesis at gate level. The proposed method has been evaluated using a set of benchmark circuits and compared with conventional academia as well as commercial synthesis tools. In comparison with the conventional synthesis tools, the average improvement in terms of the number of gates provided by our system is approximately 25%. Finally, the problem of the multiple constant multiplier design, which belongs to the class of problems where a candidate solution can be perfectly evaluated in a short time, has been investigated. We have demonstrated that there exists a class of circuits that can be evaluated efficiently if a domain knowledge is utilized (in this case the linearity of components).
|
|
HUMAN ACTION RECOGNITION IN VIDEO
Řezníček, Ivo ; Baláž, Teodor (oponent) ; Sojka, Eduard (oponent) ; Zemčík, Pavel (vedoucí práce)
This thesis focuses on the improvement of human action recognition systems. It reviews the state-of-the-art in the field of action recognition from video. It describes techniques of digital image and video capture, and explains computer representations of image and video. This thesis further describes how local feature vectors and local space-time feature vectors are used, and how captured data is prepared for further analysis, such as classification methods. This is typically done with video segments of arbitrarily varying length. The key contribution of this work explores the hypothesis that the analysis of different types of actions requires different segment lenghts to achieve optimal quality of recognition. An algorithm to find these optimal lengths is proposed, implemented, and tested. Using this algorithm, the hypothesis was experimentally proven. It was also shown that by finding the optimal length, the prediction and classification power of current algorithms is improved upon. Supporting experiments, results, and proposed exploitations of these findings are presented.
|
|
Multispektrální analýza obrazových dat
Novotný, Jan ; Druckmüller, Miloslav (oponent) ; Martišek, Dalibor (vedoucí práce)
Letecký hyperspektrální dálkový průzkum Země je využíván jako prostředek pro monitorování aktuálního stavu složek životního prostředí. Tato práce se zabývá analýzou hyperspektrálních dat s cílem segmentace korun stromů. Je navržen a popsán algoritmus využívající adaptivní ekvalizaci a Voronoiovy diagramy k rozdělení plochy lesa na jednotlivé koruny stromů. Počítačový program tento algoritmus provádí a umožňuje jeho vyzkoušení na reálných datech, kontrolu a analýzu výsledků segmentace.
|
|
Registrace obrazových korespondencí získaných z více zdrojů
Cáha, Matěj ; Pelikán, Josef (oponent) ; Buriánek, Jan (vedoucí práce)
V přiložené práci studujeme algoritmy pro párování grafů a jejich využití k registraci korespondencí důležitých obrazových bodů získaných z více různých zdrojů. Zaměřujeme se především na získání přesnějších dat pro výslednou 3D rekonstrukci modelu z velkého množství fotografií s již známými korespondencemi. V této práci se zabýváme problematikou párování grafů včetně definic, výpočetní složitostti problému a mnoha příkladů různých přístupů a použití algoritmů pro párování grafů pro řešení rozličných problémů v různých oblastech. Dále navrhujeme vlastní algoritmus pro párování grafů, který hledá aproximaci problému registrace podgrafů ohodnocených grafů s minimální cenou a který je schopen řešit tento problém pro velké množství velkých grafů v rozumném čase. V naší práci také uvádíme krátký přehled problému bodových korespondencí, implementujeme jednoduché bodové a hranové metriky, které následně použijeme pro párování částečne zrekonstruovaných 2D a 3D geometrií modelu. Algoritmus testujeme na skutečných i uměle vygenerovaných datech. Úlohu omezujeme na řídké bodové korespondence a předpokládáme, že rekonstruovaný 3D model je po částech složený z ploch.
|
| |