Floyd-Steinbergova metoda

Z Wikipedie, otevřené encyklopedie
Skočit na: Navigace, Hledání

Floyd-Steinbergova metoda distribuce chyby je algoritmus sloužící ke změně barevné charakteristiky obrazu při zachování původní vizuální informace v co největší míře a byl poprvé představen v roce 1976 Robertem W. Floydem a Louisem Steinbergem. Tento algoritmus je běžně používán k úpravě obrázků. Například při převádění do formátu GIF dojde tímto převodem k omezení maximálního počtu barev na 256.

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.

V některých případech se směr distribuce chyby mění po každém řádku "cik-cak" (zig-zag) nebo má speciální trajektorii, např. Hilbertova křivka. Dalšími způsoby distribuce chyby jsou například matice od Stuckiho, Burkese, Jarvise.