Zadání

Připravte si alespoň tři obrázky (viz níže): první je fotografie, druhý je kreslený obrázek s velkými jednolitými plochami. Třetí je jednoduchý uměle vygenerovaný obrázek. Čtvrtý, případně další obrázky, budou vaše vlastní obrázky.

• Obrázek 1

• Obrázek 2

• Obrázek 3

• Pro každý z těchto obrázků spočítejte entropii hodnot v obrazových bodech (pixelech). To znamená, že jevem, jehož informační obsah budete entropií charakterizovat, je pozorovaná hodnota v obrazovém bodě. Spočítejte, kolik bajtů potřebujete pro zakódování celého obrázku (v tomto případě je to [entropie v bitech]x[počet pixelů]/8), kolik bajtů navíc potřebujete pro specifikaci kódování, a součet těchto hodnot.

• Nyní rozdělte obrázek na dvojice na řádce spolu přímo sousedících pixelů. Za pozorování budete nyní považovat uspořádnou dvojici hodnot dvou sousedících pixelů. Spočítejte totéž, co v bodě 1.

• Obrázek rozdělte na čtverečky 8×8. Informaci v každém čtverečku zakódujte zaokrouhleným průměrem ve čtverečku a odchylkou každého bodu ve čtverečku od tohoto průměru. Na popis hodnot ve čtverečku budete tedy potřebovat 1(průměr)+64(odchylky)=65 hodnot. Spočítejte tytéž hodnoty jako v bodě 1. Rozmyslete si, co zvolíte v tomto případě za elementární pozorování. Jednou možností je dát všechna tato čísla „do jednoho pytle“ a spočítat entropii jejich sjednocení. Můžete použít tuto možnost, a nebo si zvolit nějakou vlastní.

• Porovnejte počty potřebného paměťového místa se standardními metodami JPEG a PNG (pro JPEG uvažujte kvalitu 95, pro PNG si konkrétní specifikaci vyberte, ale do písemné zprávy ji specifikujte).

Hodnoty spočítané v bodech 1-3 a zjištěné v bodě 4 prezentujte přehledně v tabulce.