Codificação

Codificar uma imagem digital é reescrever os bits da matriz de pixels I. Cada entrada guarda um inteiro de n bits; o código em geral ocupa menos espaço, e a reconstrução devolve I bit a bit ou uma aproximação Ĩ.

RLE, Huffman, planos de bits e a quantização após transformada desta página — e a DCT no tópico de transformadas e o Huffman na compressão de dados — partem dessa reescrita.

As páginas se agrupam em três blocos. O primeiro mede a redundância da representação atual e pergunta se a reconstrução coincide bit a bit com I.

O segundo reescreve I sem descartar pixel: explora corridas constantes, códigos de prefixo e fatias binárias do mesmo peso de bit.

O terceiro descarta informação depois de uma transformada invertível. Quantizar coeficientes é o passo irreversível; Huffman no fim compacta o que já foi arredondado.

Corrida de valores iguais vira o par (comprimento, valor) em Codificação e Compressão de Imagens. Código de prefixo para cinzas frequentes está na mesma página.

O plano Bₖ coleta o mesmo dígito binário em todo pixel. n bits produzem n planos; 2ⁿ é o número de cinzas possíveis. Essa conta está em Codificação e Compressão de Imagens.

Descartar o plano de peso 1 altera cada pixel em no máximo 1. Descartar o de peso 2ⁿ⁻¹ apaga a estrutura grosseira da cena. As duas contas estão em Codificação e Compressão de Imagens.

YCbCr, blocos 8×8, DCT, quantização e Huffman em cadeia estão em Codificação e Compressão de Imagens. A fórmula da DCT-II e a matriz Qₘ estão em Transformada Discreta de Cosseno (DCT).