Řídké reprezentace signálů: úvod do problematiky

Varování

Publikace nespadá pod Ústav výpočetní techniky, ale pod Ekonomicko-správní fakultu. Oficiální stránka publikace je na webu muni.cz.

Autoři	HRBÁČEK Radek RAJMIC Pavel VESELÝ Vítězslav ŠPIŘÍK Jan
Rok publikování	2011
Druh	Článek v odborném periodiku
Časopis / Zdroj	Elektrorevue
Fakulta / Pracoviště MU	Ekonomicko-správní fakulta
Citace
www	http://www.elektrorevue.cz/cz/clanky/zpracovani-signalu/0/ridke-reprezentace-signalu--uvod-do-problematiky/
Obor	Elektronika a optoelektronika, elektrotechnika
Klíčová slova	signal processing; sparsity; systems of linear equations; l1-relaxation; NSP; RIP; greedy algorithms; compressive sampling
Popis	Článek je úvodem do problematiky tzv. řídké reprezentace signálů, což lze chápat jako nedourčený systém lineárních rovnic, kde existuje řešení, které má velmi málo nenulových proměnných. Článek se snaží teoretická východiska prezentovat co nejvíce na příkladech a obrázcích a nezabíhá do přílišných detailů. Pozornost je věnována podmínkám na jednoznačnost řešení, řešení úlohy pomocí l1-optimalizace a užitečné tzv. vlastnosti zeslabené isometrie (RIP). Je také jmenováno několik používaných algoritmů pro nalezení řídkých řešení. Na tento článek bezprostředně navazuje další s názvem „Řídké reprezentace signálů: komprimované snímání“ uvádějící jednu z dnes nejatraktivnějších aplikací.
Související projekty:	Dynamická geovizualizace v krizovém managementu