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

Bc. Tomáš Surovec

Bachelor's thesis

Local image descriptors extraction using GPU

Anotácia:

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.

Kľúčové slová

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: Czech

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
• Vedúci: RNDr. Tomáš Homola, Ph.D.
• Oponent: RNDr. Michal Batko, Ph.D.

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Applied Informatics / Applied Informatics