Redukce počtu barev

Typy redukce

• True Color 256 stupňů šedi

• 256 stupňů šedi černá/bílá

• True Color paleta 3x3x2

• True Color adaptivní paleta 256 barev

Převod na stupně šedi

• Y = 0,299R + 0,587G + 0.114B

Převod na stupně šedi

Převod na 0/1

• Prosté zaokrouhlení– Y < 128 0– Y >= 128 1

Převod na 0/1 prostým zaokrouhlením jasu

Polotónování

• Polotónovací matice– například

0 12 3 15

8 4 11 7

2 14 1 13

10 6 9 5

Rozptylování (distribuce chyby, dithering)

Hodnoty jasu zaokrouhlím a vzniklou chybu převedu do okolních pixelů

Floyd Steinbergovo rozptylování

7/16 chyby

3/165/16

1/16

Floyd Steinbergovo rozptylování

Snížení počtu barev na 256

• Pevná paleta (například 3x3x2)

• Adaptivní paleta rozdělení krychle RGB na 256 oblastí– Stejné velikosti– Se stejnou četností barev (B-stromy)

256 barev

Pevná paleta

Adaptivní paleta

Úkol na poslední cvičení

• Vyberte dvě barevné fotografie– Jednu s velkým kontrastem– Druhou „hodně šedivou“

• Převeďte vybranou barevnou fotografii na černobílou pomocí– Prostého zaokrouhlení jasu– F.S. rozptylování

Postup řešení

• Fotografii převeďte do formátu TGA• Pomocí programu TGA2TXT ji převeďte do

textového formátu• Spočítejte pro každý pixel hodnotu jasu

(tabulkový procesor, nebo vlastní program)• Hodnotu jasu zaokrouhlete, nebo přepočítejte

pomocí F.S. rozptylovní• Pomocí programu TXT2TGA vytvořte

obrázek ve formátu TGA.