Compresso de Imagens

Prof. Antonio L. Apolinrio Jr.

Motivao
n n

Armazenamento Transmisso
n

Otimizao de bandwidth
n n n

Linha telefonica 64 Kbits/s Canal de TV 19 Mbits/s Video 1.32 Gbits/s

n

1280x720, 24 bits p/ pixel, 60 frames/s

Tcnicas Bsicas
n

Reduzir :
n

Nmero de pixels
n

Run Length Encoding Transformada de Fourier (JPEG) Fractais

Nmero de bits p/ pixel

n

Outras tcnicas
n

Aspectos da Compresso de Imagem

n

Taxa de compresso
n n

Compression ratio Bit rate Lossy (com perda) Lossless (sem perda) Assimtrico Simtrico Assimtrico Simtrico

Grau de perda de informao

n n

Tempo de processamento
n n

Uso da Compresso
n n

Algoritmos clssicos
n n n

No possuem modelo associado No otimizado para o sistema visual humano Sem perda
n n

Redundancia da informao 2:1 Regulada pela capacidade virtual 20:1

Com perda
n n

Reduo da Redundancia
n

Codifio varivel para a informao de cada pixel Baseada na frenquencia da informao

n

Histograma da imagem

Codificao de Huffman
n

Decodificao
n n

nica Instantanea

Frequencia define o tamanho da codificao

Algoritmo de Huffman
Enquanto (num. Prob. < 2) Combinar as 2 menores probabilidades

Algoritmo de Huffman

Algoritmo de Huffman
n n n

Custo de construo alto Um cdigo por imagem Tamanho do maior cdigo

n n

Pode ser maior que a preciso da mquina Cdigo de Huffman Truncado

Run Length Encoding

n

Reduo da redundancia inter-pixel

n

Eliminar repetio de informao por linha Compresso por bit plane

n

Duas possibilidades :
n

Um valor por linha Par de valores por linha

Compresso por pixel

n

Constant Area Coding

n

Extenso da tecnica para 2D

Compresso com perda

n n

Decomposio da imagem Eliminao da informao

n n

Baseada na sensibilidade informao Informaes descorrelacionadas

Possibilidade de progresso

Compresso com Perda

n

Exemplos
n

Transformada Cosseno Discreta (DCT)

n

JPEG

Wavelets

JPEG - DCT
n

Original 24 bits

JPEG - DCT
n

JPEG

JPEG - DCT
n

Quantizao 8 bits

Compresso Progressiva
n

Wavelet

Compresso Progressiva
n

Resampling

Compresso Progressiva
n

JPEG

DCT JPEG x Wavelet

n

Imagem Original 64K

10

DCT JPEG x Wavelet

DCT JPEG x Wavelet

n

JPEG 13K x Wavelet 13K

11

DCT JPEG x Wavelet

n

JPEG 5K x Wavelet 5K

DCT JPEG x Wavelet

n

Diferena Original x Comprimida

12