Jak vlastně vypadal obrázek před svou komprimací?
Téma dosud nemá řešitele. Máš-li o něj zájem, zaregistruj se a přihlaš se k tématu.- Instituce
- Vysoké učení technické v Brně
- Fakulta/ústav
- Fakulta elektrotechniky a komunikačních technologií
- Další údaje o pracovišti
- Ústav telekomunikací
- Lektoři
- Pavel Rajmic
- Podpora
- Téma nebylo finančně podpořeno.
Řekne-li Vám někdo, že neznámé číslo po zaokrouhlení má hodnotu čtyři, každému je jasné, že neznámé číslo muselo mít hodnotu mezi 3,5 a 4,5. Tato „inverzní úloha“ je triviální. V rámci studentské práce se podíváme obdobnou, ale komplikovanější úlohu. Využijeme komprimační algoritmus JPEG, který před podobným zaokrouhlováním používá lineární kombinace pixelů. Práce odpoví na otázku, jak vypadá množina všech obrázků, které odpovídají komprimované JPEG podobě, kterou jedinou máme k dispozici (mimochodem jeden prvek této množiny je ten, který se vám zobrazí např. na mobilním telefonu po vyfocení snímku, ale asi vás nikdy nenapadlo, že je to jenom jeden vybraný zástupce). Pro tuto úlohu budeme potřebovat lineární transformace a konvexní optimalizaci, takže téma je vhodné pro ty, které zajímá nejen zpracování obrazu, ale i matematika a trocha programování.