20/11/2011

Aula 10

Sistemas e Aplicaes Multimdia

Cincia da Computao
Prof. Eduardo Jos dos Santos
edu.santos@aedu.com
1

Roteiro

Plano de Ensino e Aprendizagem (PEA); Imagens: Processamento das Imagens; Referncias.

20/11/2011

Sistemas e Aplicaes Multimdia

20/11/2011

Representao Digital de Imagens: Pixels; Modelo de Cores: aditivo (RGB); subtrativo (CMY); HLS; CIE; Codificao das Cores: quantizao; paletas.

20/11/2011

Dispositivos Grficos: Interativos: monitores. Cpia permanente: impressoras; gravadores. Dispositivos varredura: progressiva; entrelaada.

Processamento da Imagem Formatos de imagens:

Raster: tambm conhecido como Bitmap
A informao grfica descrita como um conjunto de pixels, normalmente organizados da maneira como so vistos no monitor ou numa impresso: da esquerda para a direita e de cima para baixo; Cada pixel tem uma localizao especfica e uma cor atribuda a ele.

20/11/2011

Processamento da Imagem Caractersticas dos formatos de arquivos de imagens:

nmero de cores suportadas; resolues; popularidade; grau de compresso.

Processamento da Imagem
Formatos tradicionais de imagens a nvel de pixels Formato PCX
padro de muitos aplicativos DOS.

Formato BMP
padro do Windows.

Formato TIFF
padro independente de fabricante para imagens de alta resoluo espacial e em cores.

20/11/2011

Processamento da Imagem
Formatos tradicionais de imagens a nvel de pixels Formato GIF
padro de intercmbio de imagens com compresso sem perdas.

Formato JPG
imagem no padro JPEG, orientado para imagens fotogrficas.

Formato PNG
alternativa ao GIF para distribuio de imagens comprimidas sem perdas.

As imagens Compactao de imagens

Imagens de alta resoluo e cor verdadeira podem ocupar at vrios megabytes de espao; Compresso de imagens estticas: reduo do tamanho dos arquivos: Exige dois algoritmos:
Compactao de dados na origem (codificao); Descompactao de dados no destino (decodificao).

20/11/2011

As imagens Compactao de imagens

Compresso sem perdas (LossLess):
sada decodificada idntica entrada original.

Compresso com perdas (Lossy):

sada decodificada no exatamente igual entrada original.

Processamento da Imagem Compresso sem perdas (LossLess):

Mantm toda a informao contida na imagem natural; Compresso conseguida atravs tcnica de codificao: de

varia-se a quantidade de bits usada para representar determinados padres de informao conforme a frequncia deste padro no material a comprimir.

20/11/2011

Processamento da Imagem Compresso sem perdas (LossLess):

codificao entrpica (entropy encoding):
trata da cadeia de bits sem levar em conta seu significado; uma tcnica genrica, sem perda e totalmente reversvel; cdigos de Huffman:
sequncias de bits mais curtas para smbolos mais frequentes (ex. a e e) ; sequncias de bits mais longas para smbolos menos frequentes (ex. z e x).

Processamento da Imagem Compresso sem perdas (LossLess):

codificao entrpica (entropy encoding):
cdigos de Huffman:
exemplo: seqncias de 100.000 caracteres das letras: A (maior freq.), B, C, D, E, F (menor freq.)

20/11/2011

Processamento da Imagem Compresso sem perdas (LossLess):

codificao entrpica (entropy encoding):
cdigos de Huffman:
sequncias de 3 bits para cada letra: 300.000 bits sequncias de comprimento diferenciados: (45 x 1 + 13 x 3 + 12 x 3 + 16 x 3 + 9 x 4 + 5 x 4) x 1000 224.000 bits aproximadamente 25% a menos

Processamento da Imagem Compresso sem perdas (lossless):

codificao em tiras (RLE - Run-length encoding):
para dados:
substituio dos smbolos repetidos por um marcador especial Ex.: 31500000000000084587111111111111163546 usando A como marcador e dois dgitos como contador 315A01284587A11363546

20/11/2011

Processamento da Imagem Compresso sem perdas (LossLess):

codificao em tiras (RLE - Run-length encoding):
para imagens:
coerncia das linhas; codificao em tiras de cor constante (valor da cor e comprimento da tira); adequada para imagens artificiais.

suportada por:
tiff, bmp, etc.

Processamento da Imagem
Compresso sem perdas (LossLess): codificao adaptativa:
cdigos usados se adaptam ao material que est sendo comprimido; aproveita a coerncia entre linhas semelhana de cadeia de caracteres; no simplesmente dos valores de cor;

10

20/11/2011

Processamento da Imagem
Compresso sem perdas (LossLess):
Algoritmo LZW (Lempel-Ziv-Welsh)
O nome do algoritmo derivado dos nomes dos desenvolvedores: Abraham Lemple, Jakob Ziv e Terry Welch; Suporta texto, imagem e dados; Unisys detentora da patente; base do formato GIF e TIFF.

Processamento da Imagem
Compresso sem perdas (LossLess):
LZW(Lempel-Ziv-Welsh)
Seqncias de smbolos por cdigos

11

20/11/2011

Processamento da Imagem
Compresso sem perdas (LossLess):
LZW(Lempel-Ziv-Welsh)

Processamento da Imagem
Compresso sem perdas (LossLess):
LZW(Lempel-Ziv-Welsh)
Seqncia de entrada: A B AB C BA BAB A AA AAA Sada: 1 2 4 3 5 8 1 10 11 No comprimem muito:
arquivos gerados apresentam cerca de 1/3 do tamanho original

12

20/11/2011

Processamento da Imagem Compresso com perdas (lossy):

perda de alguma informao tolervel; detalhes que a viso humana no percebe, ou percebe apenas com dificuldade; taxa de perda compresso: um parmetro
admitida,

da
maior

quanto maior a perda compresso se consegue

Processamento da Imagem Compresso com perdas (lossy):

A compresso JPEG:
compactao de imagens estticas e de tom contnuo:
desenvolvido para possibilitar a compresso de imagens de sujeitos reais, tais como fotografias, tanto coloridas como em escala de cinza.

13

20/11/2011

Processamento da Imagem Compresso com perdas (lossy):

A compresso JPEG:
um tipo de arquivo para armazenamento de imagens, que pode trabalhar com esquema de cores de 24 bits, ou seja, tal formato aceita at 16,8 milhes de cores; tem como caracterstica intrnseca a perda de qualidade na compresso da imagem, ou seja, uma imagem que sofre descompresso no exatamente igual original.

Processamento da Imagem Compresso com perdas JPEG:

Utiliza um algoritmo de compactao que se baseia na capacidade de viso do olho humano; Mesmo com a capacidade de exibio de jpeg sendo de at 16 milhes de cores, o olho humano no capaz de enxergar todas elas simultaneamente (cerca de 10 milhes de cores).

14

20/11/2011

Processamento da Imagem Compresso com perdas JPEG:

Etapas:
Transformao do espao de cores; Sub-amostragem; Transformao discreta de cosseno (ou dct); Operao de quantizao; Codificao entrpica.

Processamento da Imagem Compresso com perdas JPEG:

Etapas:

15

20/11/2011

Processamento da Imagem Compresso com perdas JPEG:

Transformao do espao de cores:
A representao RGB no adequada para a compresso, pois no leva em conta a percepo do olho humano; As informaes de brilho e de cor so tratadas de forma diferente pelo sistema visual humano; Somos mais sensveis s mudanas no brilho do que s cores; Devido a isso, um componente especial usado para representar informaes de brilho, a luminncia:

Processamento da Imagem Compresso com perdas JPEG:

Transformao do espao de cores :
O padro RGB convertido para um tipo de espao de cores diferente, chamado de YCbCr O componente Y, representa a luminncia (brilho) de um pixel Cb o sinal cor azul e o Cr o sinal cor vermelho Permite mais detalhes no componente Y, do que nos componentes Cb e Cr
O olho humano consegue ver mais detalhes no componente Y, do que nos componentes Cb e Cr

16

20/11/2011

Processamento da Imagem Compresso com perdas JPEG:

Sub-amostragem:
nesta etapa inicia-se o processo de compresso propriamente dito; consiste na reduo (irreversvel) dos componentes a uma determinada razo:
baseado na sensibilidade do olho humano parte das informaes de cores so descartadas; os dados adjacentes so fundidos segundo uma proporo determinada.

Processamento da Imagem Compresso com perdas JPEG:

Transformada discreta do cosseno (preparao do bloco):
Nesta etapa, cada componente (Y, Cb, Cr) da imagem cortado em sees de oito por oito pixels cada (bloco):
Melhor razo entre tempo de clculo e capacidade de compresso.

Ento cada bloco convertido para o espao de freqncia adequado, usando uma transformao discreta de cosseno bidimensional (dct).

17

20/11/2011

Processamento da Imagem
Compresso com perdas JPEG:
Transformada discreta do cosseno (exemplo):
Aplicada a cada bloco; A etapa seguinte transformar a sub-imagem de uma escala positiva para uma centrada ao redor de zero; Para uma imagem de 8 bits cada pixel tem 256 valores possveis: [0,255]:
Para centrar ao redor de zero necessrio subtrair pela metade do nmero de valores possveis, ou 128 Assim os valores dos pixels estaro na faixa de [-128,127].

Processamento da Imagem
Compresso com perdas JPEG: Quantizao:
Consiste na reduo da informao dos componentes, ou seja, cada componente dividido no domnio de freqncia, por uma constante para aquele componente, e ento so realizadas aproximaes para o inteiro mais prximo; Coeficientes menos importantes so descartados;

18

20/11/2011

Processamento da Imagem Compresso com perdas JPEG:

Codificao run-length
Linearizao dos 64 elementos de cada bloco; Varredura em zig-zague para concentrao dos zeros; Ex. Matriz final com 38 zeros.

Processamento da Imagem Compresso com perdas JPEG:

a taxa resultante de compresso pode ser varivel de acordo com a necessidade de ser mais ou menos agressivo nos divisores usados na fase de quantizao. normalmente a taxa de compresso de10:1 resulta numa imagem que no pode ser distinguida da original pelo olho humano; a compresso de 100:1 tambm possvel, mas parecer distintamente artificial se comparada com a original.

19

20/11/2011

Processamento da Imagem Compresso com perdas JPEG:

Mtodo complicado; Produz compactao de quase 20:1
largamente utilizado;

Simtrico:
Decodificao exige execuo do algoritmo de trs para frente; Codificao demora tanto quanto a decodificao.

Dvidas

20

20/11/2011

Referncias

Paula Filho, Wilson de Pdua. Multimdia: Conceitos e Aplicaes. LTC. (2011) . Vaughan, Tay. Multimdia na Prtica. So Paulo: Makron Books, 1994.

Fonte: SIAE

21