Videokomprimierung mittels Baum-basierter Codierung.
Zweidimensionale Baum-basierte Codierung wird Quadtree-Codierung genannt und entsteht durch die sukzessive Aufteilung eines Bildes oder Videoframes durch rekursive Unterteilung in vier Quadranten oder Regionen, bis jede Region durch einen einzigen Farbwert oder ein einziges Codewort repräsentiert werden kann, und die Codierung der resultierenden baumförmigen Datenstruktur, bei der jeder innere Knoten genau vier Kindknoten besitzt, zu der ein Farbwert oder ein Codewort gehört, siehe R. Finkel and J.L. Bentley (1974). "Quad Trees: A Data Structure for Retrieval on Composite Keys". Acta Informatica 4 (1): 1-9.
Baum-basierte Codierung in höheren Dimensionen ist analog definiert (z.B. Octree, entsteht durch Aufteilung in drei Dimensionen durch Unterteilung in acht regionale Volumina).
Bildcodierung in Verbindung mit Codierung in Baumstruktur, z.B. Quadtree, Octree | G06T 9/40 |