Original title:
Metody pořízení a zpracování obrazů založené na řídkých reprezentacích
Translated title:
Methods of acquisition and processing of images based on sparse representations
Authors:
Talár, Ondřej ; Mach, Václav (referee) ; Rajmic, Pavel (advisor) Document type: Bachelor's theses
Year:
2014
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií Abstract:
[cze][eng]
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.
Keywords:
denoising; dequantization; Douglas-Rachford algorithm; forward-backward algorithm; signal reconstruction; Sparse representation; dekvantizace; dopředně-zpětný algoritmus; Douglas-Rachford algoritmus; odšumování; rekonstrukce signálu; Řídké reprezentace
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/34281