Závěrečná práce: David Wiesner, učo 255597: Implementace výpočtu ideálních odezev filtrů optického toku na GPU
Bakalářská práce
Implementace výpočtu ideálních odezev filtrů optického toku na GPU
GPU-Based Implementation of Ideal Responses of Filters in Optical Flow Computation
Anotace
Práce se zabývá implementací výpočtu ideálních odezev filtrů optického toku na GPU. Nejprve je rozebrána problematika detekce pohybu v obraze. Následuje bližší představení programovacího modelu CUDA. Dále je podrobně popsána struktura programu a vysvětleny jsou rovněž optimalizace zahrnuté v kódu. Experimentální část se poté věnuje korektnosti implementace a přesnosti výpočtu. V závěru práce jsou shrnuty dosažené výsledky.
Abstract
This thesis describes GPU-Based Implementation of Ideal Responses of Filters in Optical Flow Computation. First part covers motion detection and CUDA programming model. Then the parallel implementation itself is described. Following experimental part verifies correctness of the GPU implementation. The conclusion discusses acquired accomplishments.
Zadání práce
Pro účely analýzy rychlostí pohybujících se objektů v časových obrazových sekvencích se často počítá tzv. optický tok. V Centru analýzy biomedicínského obrazu jsou mj. testovány metody optického toku. Tyto metody používají tzv. Gaborovy filtry k modelování množiny ideálních odezev a porovnávají je s reálně naměřenou odezvou v konkrétních datech.
Cílem bakalářské práce je implementace efektivního výpočtu ideálních odezev, které jsou vhodným adeptem k paralelizaci, s využitím programovacího modelu CUDA. Student se nejprve seznámí s kontextem výpočtů ideálních odezev a implementuje referenční jednovláknovou verzi pro procesory. Dále se seznámí s programováním na grafických kartách a rozmyslí vhodný způsob, jak na těchto kartách efektivně a paralelně provést výpočty ideálních odezev, a implementuje jej. Rozbor problematiky bude popsán v teoretické části práce. V experimentální části práce potom nejprve ověří korektnost paralelní implementace, proměří případné urychlení výpočtů a, po konzultaci s vedoucími práce, provede praktické měření přesnosti výpočtu ideální odezvy pro konkrétní vstupy.
Naprogramovaný kód bude pod licencí GNU GPL a bude dobře zdokumentovaný. Předpokladem zápisu je znalost programování v C/C++ a alespoň základní znalost programovacího modelu CUDA. Kurz PV131 výhodou.
23. 5. 2012 12:44, RNDr. Vladimír Ulman, Ph.D., učo 4203
- Zadáno/změněno 22. 6. 2012 09:54, Eva Drštková
- Záznam založen 24. 4. 2012 09:22, Eva Drštková
- Zveřejnit od 21. 5. 2012 10:31, Eva Drštková
- Práce převzata 21. 5. 2012 10:31, Eva Drštková
Vedoucí
Práce na příbuzné téma
Seznam prací, které mají shodná klíčová slova.
-
Framework pro auto-tuning paralelních kernelů
Mgr. Filip Petrovič -
Generátor efektivního kódu fúzovaných CUDA kernelů
Mgr. Bedřich Lakomý, učo 172901 -
Akcelerace procesu verifikace pomocí grafické karty
Mgr. Tomáš Lamr, učo 140423 -
Shader pro vykreslení obilného pole
RNDr. Jan Čejka, Ph.D. -
Budování hierarchie obalových těles na GPU
Mgr. Martin Holas, učo 98904 -
Stavba SBVH na grafickém hardware
Mgr. Radek Stibora -
Akcelerace inter-frame predikce standard H.265 na masivně paralelních GPU architekturách
Mgr. Vojtěch David -
Vykreslování trávy v reálném čase
Mgr. Matouš Procházka




