Floydova–Steinbergova metoda

originální obrázek

bez ditheringu

Floydův–Steinbergův dithering

1bitový obrázek sochy Davida po aplikování Floydovy–Steinbergovy metody

Floydova–Steinbergova metoda je algoritmus distribuce chyby při kvantizaci rastrového obrazu. Cílem je i po snížení počtu barev zachovat v co největší míře původní vzhled obrazu. Metoda byla poprvé představena v roce 1976 Robertem W. Floydem a Louisem Steinbergem.

Příklady použití

• zobrazení na zařízení s omezeným počtem barev
• převod do formátu s omezeným počtem barev, např. 256 u formátu GIF
• zmenšení souboru, např. pro rychlejší načítání webu

Popis algoritmu

Algoritmus zpracovává vstupní pixely zleva doprava, shora dolů. Při zaokrouhlení vstupní intenzity vzniká chyba, tuto chybu si algoritmus zapamatuje a použije ji k modifikaci hodnot dalších pixelů. Chyba se distribuuje pouze mezi sousedními pixely, které ještě nebyly upravovány, tzn. že se upravuje vždy následující pixel na řádku a pixely na dalším řádku.

matice rozdělení chyby

${\begin{bmatrix}&&*&{\frac {\displaystyle 7}{\displaystyle 16}}&\ldots \\\ldots &{\frac {\displaystyle 3}{\displaystyle 16}}&{\frac {\displaystyle 5}{\displaystyle 16}}&{\frac {\displaystyle 1}{\displaystyle 16}}&\ldots \\\end{bmatrix}}$

V některých případech se směr distribuce chyby mění po každém řádku cik cak, nebo má speciální trajektorii, např. Hilbertovu křivku.

Dalšími metodami distribuce chyby jsou například matice od Stuckiho, Burkese, Jarvise.

Odkazy

Externí odkazy

• Obrázky, zvuky či videa k tématu Floyd-Steinbergova metoda na Wikimedia Commons