Apparatus and method for encoding zerotrees in a wavelet-based coding technique. The method uses a depth-first pattern for traversing the zerotree, i.e., each branch of the tree, from parent to child to grandchild and so on, is fully traversed before a next branch is traversed. The depth-first tree traversal pattern is used to quantize the coefficients of the tree as well as to assign symbols to the quantized coefficients. The method assigns one of three symbols to each node: ZEROTREE ROOT, VALUED ZEROTREE ROOT, and VALUE. By using three symbols and the efficient tree traversal pattern, the method is substantially more efficient at encoding a zerotree than the prior art. Additionally, this concept is applied to the encoding of "vector" zerotrees.

Aparato y método para codificar zerotrees en una técnica de codificación cabrilla-basada. El método utiliza un profundidad-primer patrón para atravesar el zerotree, es decir, cada rama del árbol, del padre al niño al nieto etcétera, se atraviesa completamente antes de que se atraviese un rama siguiente. El patrón traversal del profundidad-primer árbol se utiliza para cuantificar los coeficientes del árbol así como para asignar símbolos a los coeficientes quantized. El método asigna uno de tres símbolos a cada nodo: RAÍZ de ZEROTREE, RAÍZ VALORADA de ZEROTREE, y VALOR. Usando tres símbolos y el patrón traversal del árbol eficiente, el método es substancialmente más eficiente en la codificación de un zerotree que el arte anterior. Además, este concepto se aplica a la codificación de los zerotrees del "vector".