Octreekvantisering

Octree-kvantisering, in het Engels meestal “octree quantization,” is een techniek voor kleurdreduktie in digitale afbeeldingen. Het gebruikt een octree-structuur om de kleurruimte op te delen en zo vergelijkbare kleuren te groeperen, zodat een beperkt kleurenpalet ontstaat, vaak 256 kleuren of minder.

Werking: Een octree wordt opgebouwd door elke pixelkleur in de boom te plaatsen. Elke knoop vertegenwoordigt een regio van de kleurruimte en kan bij elke verdieping in acht kinderen splitsen. Terwijl pixels worden verwerkt, tellen knopen en verzamelen ze kleurinformatie. Nadat alle pixels zijn geplaatst, wordt de boom ingeperkt tot het gewenste aantal bladeren door knopen op lagere niveaus samen te voegen. Dit prunen gebeurt meestal door het samenvoegen van onderliggende bladeren onder hun ouders totdat het gewenste palet is bereikt. Blijven bladeren krijgen een representatieve kleur, meestal de gemiddelde kleur van de pixels die erin vallen.

Toepassing en prestaties: Octree-kvantisering is over het algemeen snel en geheugen-efficiënt, en geschikt voor toepassingen zoals real-time beeldverwerking en GIF-encoding waarbij lage paletten nodig zijn. De kwaliteit van de quantisatie hangt af van de depth en de wijze waarop pruning wordt uitgevoerd; bij zeer kleine paletten kan kleurbanding optreden en kunnen artefacten zichtbaar zijn.

Zie ook: kleurquantisatie, GIF, dithering, k-means quantisatie, NeuQuant, octree-gegevensstructuur.