28.19 Un algoritmo básico de codificación progresivo

• La clave para diseñar compresores eficientes de planos de bits consiste en indicar dónde se encuentran los zero-trees usando un número de bits mínimo.
• Algoritmo (básico):
  1. Calcular la representación signo-magnitud de los coeficientes.
  2. Encontrar el plano de bits p más significativo.
  3. Codificar el plano de bits p usando zero-trees y emitir sus signos. Esto determina una lista inicial de coeficientes significativos.
  4. Mientras p > 0:
     1. p ← p - 1.
     2. Codificar el plano de bits p usando zero-trees, pero sólo tener en cuenta aquellos coeficientes que todavía no son significativos. Emitir sus signos.
     3. Refinar el bit de peso p de aquellos coeficientes que eran significativos en planos superiores.
• Por desgracia este algoritmo posee un defecto: el descompresor necesita almacenar en memoria toda la imagen (en formato “wavelet”) para poder descomprimirla. Esto, si la imagen es muy grande es un grave inconveniente.