Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
courses:a4m33dzo:cviceni1 [2009/10/06 19:00] kvacajan |
courses:a4m33dzo:cviceni1 [2025/01/03 18:28] (aktuální) |
||
---|---|---|---|
Řádek 3: | Řádek 3: | ||
====== Zadání ====== | ====== 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. | + | 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. (2010 - druhý jsou vodorovné bílé a černé 1px proužky, třetí gradient z černé do bílé) Čtvrtý, případně další obrázky, budou vaše vlastní obrázky. |
* [[http://cmp.felk.cvut.cz/cmp/courses/DZO/Lab01/images/basel_000055_mv0_gray.png|Obrázek 1]] | * [[http://cmp.felk.cvut.cz/cmp/courses/DZO/Lab01/images/basel_000055_mv0_gray.png|Obrázek 1]] | ||
- | * [[http://cmp.felk.cvut.cz/cmp/courses/DZO/Lab01/images/firestation_mimooh_01_gray.png|Obrázek 2]] | + | * [[http://cmp.felk.cvut.cz/cmp/courses/DZO/Lab01/images/firestation_mimooh_01_gray.png|Obrázek 2]]([[http://cw.felk.cvut.cz/lib/exe/fetch.php/courses/a4m33dzo/cviceni/uloha01/image_simple2.png?w=150|Obrázek 2 - 2010]]) |
- | * [[http://cmp.felk.cvut.cz/cmp/courses/DZO/Lab01/images/image_simple.png|Obrázek 3]] | + | * [[http://cmp.felk.cvut.cz/cmp/courses/DZO/Lab01/images/image_simple.png|Obrázek 3]]([[http://cw.felk.cvut.cz/lib/exe/detail.php/courses/a4m33dzo/cviceni/uloha01/grad.png?id=courses%3Aa4m33dzo%3Acviceni%3Auloha01|Obrázek 3 - 2010]]) |
* 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. | * 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. | ||
Řádek 15: | Řádek 15: | ||
* 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. | * 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 8x8. 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í. | + | * Obrázek rozdělte na čtverečky 8x8. 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í. (2010 - počítala se zvlášť entropie a velikost průměrů a odchylek.) |
* 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). | * 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). |