Spektrální klastrování a jeho paralelizace pomocí technologie CUDA

Abstract

Táto práca sa zaoberá problémom spektrálneho klastrovania a jeho paralelizácie pomocou technológie CUDA. V práci je popísaná a rozobraná problematika segmentácie obrazu, ktorá je riešená spektrálnym klastrovaním. Práca osvetľuje problematiku klastrovania a~popisuje princípy a postupy riešenia teoreticky. Detailne je rozobratý praktický návrh riešenia. Navrhnuté je sekvenčné a paralelné riešenie, použité metódy a vylepšenia, ktoré boli vyvinuté na zlepšenie časovej a pamäťovej náročnosti. Práca sa zaoberá aj porovnaním spracovaných riešení a vysvetľuje ich rozdiely.

This paper deals with spectral clustering problem and its parallelization using CUDA technology. Paper also describes image segmentation problem, which is solved using spectral clustering. Clustering problem is outlined as well as theoretical principles and~processes of final solution. Practical solution is described in detail. Sequential and parallel solution are proposed as well as used methods and tweaks designed to decrease time and memory requirements. Paper also focuses on comparing processed solutions and~describes their differences.