Nezáporná dekonvoluce v reálném čase

Abstract

Tato práce popisuje teorii konvoluce, nezáporné dekonvoluce a jejich algoritmické zpracování jednak sekvenčně, tak i paralelně. Pro paralelní výpočet byla specificky použita grafická karta podporující CUDA. Dále jsou zde představeny aplikace těchto kódů na reálné obrazy a byly změřeny veličiny jako relativní zrychlení a kvalita výpočtu.

This paper describes the theory of convolution, nonnegative deconvolution and their algorithmic realizations, both sequential and parallel. A graphic device supporting CUDA was used as a specific mean to realize the parallel computation. Furthermore, there are shown applications of those alghorithms on real life images and relative speed-ups and quality of solutions were measured.