Implementace výpočtu ideálních odezev filtrů optického toku na GPU

Mgr. David Wiesner

Bachelor's thesis

GPU-Based Implementation of Ideal Responses of Filters in Optical Flow Computation

Anotácia:

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.

Kľúčové slová

Gaborův filtr, výpočet ideální odezvy, CUDA, paralelní výpočetní model, kernel, redukce, datové typy, optimalizace kódu

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 21. 5. 2012

Obhajoba závěrečné práce

• Obhajoba proběhla 21. 6. 2012
• Vedúci: RNDr. Vladimír Ulman, Ph.D.
• Oponent: RNDr. Jiří Matela, Ph.D.

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Informatics / Computer Graphics and Image Processing