Extrakce obrazových lokálních deskriptorů pomocí GPU

Bc. Tomáš Surovec

Bakalářská práce

Local image descriptors extraction using GPU

Anotace:

Cílem práce je implementovat algoritmus extrakce SIFT deskriptorů pro běh na grafické kartě. Teoretická část práce nejprve seznamuje s praktickým použitím SIFT deskriptorů, stručně a názorně popisuje algoritmus extrakce a zdůvodňuje vhodnost implementace algoritmu na GPU, poté je popsána problematika implementace algoritmů na GPU se zaměřením na architekturu CUDA. V poslední části se pak srovnává efektivita implementace klasické sériové verze algoritmu a výstupu praktické části.

Abstract:

The aim of this thesis is to implement algorithm of SIFT descriptor extraction on GPU. The theretical part first describes practical use of SIFT descriptors, briefly illustrates the algorithm of extraction and discuses why it should be implemented on GPU. The the field of algorithm implementation on GPU is described with special emphasis on CUDA architecture. The last part compares efficiency of the serial CPU implementation with the output of the practical part.

Klíčová slova

Počítačové vidění, rozpoznávání obrazu, lokální deskriptor, bod zájmu, feature, SIFT, CUDA, GPGPU, extrakce deskriptorů, VLFeat

Jazyk práce: čeština

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

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

• Obhajoba proběhla 24. 6. 2011
• Vedoucí: RNDr. Tomáš Homola, Ph.D.
• Oponent: RNDr. Michal Batko, Ph.D.

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika