Detail publikace
Řídké reprezentace signálů: úvod do problematiky
Hrbáček Radek, Ing. (UPSY FIT VUT)
Rajmic Pavel, doc. Mgr., Ph.D. (UTKO FEKT VUT)
Veselý Vítězslav, doc. RNDr., CSc. (UM OSO FSI VUT)
zpracování signálů, řídkost, systémy lineárních rovnic, l1-relaxace, NSP, RIP, hladové algoritmy, komprimované snímání
Č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í.
@ARTICLE{FITPUB10427, author = "Jan \v{S}pi\v{r}\'{i}k and Radek Hrb\'{a}\v{c}ek and Pavel Rajmic and V\'{i}t\v{e}zslav Vesel\'{y}", title = "\v{R}\'{i}dk\'{e} reprezentace sign\'{a}l\r{u}: \'{u}vod do problematiky", pages = "1--10", booktitle = "Elektrorevue - Internetov\'{y} \v{c}asopis (http://www.elektrorevue.cz)", journal = "Elektrorevue - www.elektrorevue.cz", volume = 2011, number = 50, year = 2011, location = "Brno, CZ", ISSN = "1213-1539", language = "czech", url = "https://www.fit.vut.cz/research/publication/10427" }