Implementace difúzních filtrů na GPU

Bc. Lukáš Skovajsa

Diplomová práce

GPU-Based Implementation Of Diffusion Filters

Anotace:

Tato diplomová práce se zabývá urychlením výpočtu difúzních filtrů pomocí GPU, které podporují CUDA. V práci se k numerickému řešení difúzní rovnice používá AOS. Hlavní výpočetní zátěž při použití AOS je v řešení tridiagonálních systémů lineárních rovnic. V práci jsou popsané a implementované tři algoritmy k řešení tohoto systému a to Thomasův algoritmus, dvousměrná Gaussova eliminace a dělící algoritmus.

Abstract:

The thesis deals with acceleration of computation of diffusion filters using CUDA enabled GPUs. The thesis applies AOS to numerical solution of diffusion equation. When using AOS the main computation burden lies in solving tridiagonal systems of linear equations. There are described and implemented three algorithms to solve this system. These algorithms are Thomas algorithm, Two-way factorization algorithm and Partition algorithm.

Klíčová slova

zpracování obrazu, difúzní filtry, šum, AOS, CUDA, paralelní algoritmy, tridiagonální systém lineárních rovnic, digital image processing, diffusion filters, noise, parallel algorithms, tridiagonal system of linear equations

Jazyk práce: čeština

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

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

• Obhajoba proběhla 29. 6. 2011
• Vedoucí: doc. RNDr. Pavel Matula, Ph.D., RNDr. Pavel Karas, Ph.D.
• Oponent: RNDr. Marek Vinkler, Ph.D.

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Aplikovaná informatika / Zpracování obrazu