Komprese barev Jakub Gemrot Ondřej Burkert
Popis problému Běžné obrázky mají 16,7 mil. barev Běžné obrázky mají 16,7 mil. barev Problém: Jak je rozumně zobrazit na zařízení podporujícím méně barev Problém: Jak je rozumně zobrazit na zařízení podporujícím méně barev Řešení: Řešení: Algoritmy z počítačové grafiky Algoritmy z počítačové grafiky Evoluční algoritmy Evoluční algoritmy Neuronové sítě Neuronové sítě
Architektura Použili jsme Kohonenovy sítě Použili jsme Kohonenovy sítě Zkoušeli jsme, vliv konfigurace na výsledek Zkoušeli jsme, vliv konfigurace na výsledek Kvalita výsledku – fitness dána průměrnou vzdáleností původní barvy od přidělené Kvalita výsledku – fitness dána průměrnou vzdáleností původní barvy od přidělené Testované parametry: Testované parametry: Počet barev – počet neuronů v síti ( ) Počet barev – počet neuronů v síti ( ) Počet epoch ( ) Počet epoch ( )
Trénovací množina Použili jsme následující obrázky: Použili jsme následující obrázky: 5080 barev6023 barev3377 barev
1 epocha200 epoch 16 barev 4 barvy 27 barev 64 barev 256 barev Graf závislosti fitness na počtu barev a počtu epoch
Nejlepší výsledek (64 b., 100 ep.)
1 epocha200 epoch 16 barev 4 barvy 27 barev 64 barev 256 b. Graf závislosti fitness na počtu barev a počtu epoch
Nejlepší výsledek (64 b., 200 ep.)
1 epocha200 epoch 16 barev 4 barvy 27 barev 64 barev 256 b. Graf závislosti fitness na počtu barev a počtu epoch 128 b.
Nejlepší výsledek (64 b., 200 ep.)
Průběh učení s rostoucím počtem epoch (256 barev) 1 epocha 5 epoch 10 epoch 50 epoch 100 epoc 200 epoch 400 epoch original
Závěr Při větším počtu epoch trvalo učení velmi dlouho Při větším počtu epoch trvalo učení velmi dlouho Větší počet epoch nemá takový dopad na výsledky Větší počet epoch nemá takový dopad na výsledky Nejlepší výsledky podávalo 27 a 64 barev Nejlepší výsledky podávalo 27 a 64 barev pro 128 a víc barev je 400 epoch málo pro 128 a víc barev je 400 epoch málo visuálně je 64 barev pro menší obrázek dostačující visuálně je 64 barev pro menší obrázek dostačující