Metody pořízení a zpracování obrazů založené na řídkých reprezentacích

Abstract

Práce se zabývá rekonstrukčními možnostmi, které poskytuje řídká reprezentace signálů. Tato reprezentace zmenšuje signál na pouhý vektor prvků, které ukazují na části signálu ve slovníkové matici. Je nastíněna problematika s kvantovaným signálem a připomenuty druhy modulací, při kterých dochází ke kvantizaci a její způsoby. K řešení je zvolen algoritmus Douglas-Rachford, který nám umožňuje přibližovat se postupně k množině všech přijatelných řešení. Na konci je předvedeno řešení problému a několik testů pro ukázku funkce vytvořeného programu.Thesis deals with the reconstruction possibilities provided by the sparse representation of signals. This representation reduces the signal to a mere vector of elements which indicate the signal portion in the dictionary array. It outlined the problems with the quantized signal and recalled modulation type, involving a quantization and its ways. The solution is selected Douglas-Rachford algorithm that allows us to approximate on to the set of all acceptable solutions. At the end is demonstrated problem solution and several tests for presentation of created program.