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
Řekne-li 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 čísel uložených v pixelech. 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 (jeden prvek této množiny je mimochodem 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 focení a zpracování obrazu, ale i matematika. Projekt bude zahrnovat i trochu programování.