Transformada Discreta do Cosseno

Hugo Vieira Neto

UTFPR

17 de maio de 2010

Hugo Vieira Neto (UTFPR)

Transformada Discreta do Cosseno

17 de maio de 2010

1 / 14

Transformada Discreta do Cosseno

A Transformada Discreta do Cosseno (DCT) e utilizada no padrao JPEG de compressao de imagens para a exploracao da redundancia psicovisual (com perdas), num processo conhecido como codicacao por transformadas. No padrao JPEG, o processo de codicacao por transformadas mapeia os pixels da imagem para um espaco de coecientes mais compacto e em seguida faz uso de uma etapa de quantizacao desses coecientes, antes de submete-los ao processo de geracao nal do bitstream (ordenacao zig-zag e codicacao por entropia).

Hugo Vieira Neto (UTFPR)

Transformada Discreta do Cosseno

17 de maio de 2010

2 / 14

Transformada Discreta do Cosseno

Transformada direta (8 8): FDCT{f (x, y)} = F (u, v ) 1 F (u, v ) = C(u)C(v ) 4
7 7

f (x, y ) cos
x=0 y=0

(2x + 1)u (2y + 1)v cos 16 16

Transformada inversa (8 8): IDCT{F (u, v )} = f (x, y ) f (x, y ) = 1 4

7 7

C(u)C(v )F (u, v ) cos

x=0 y=0 1 2

(2x + 1)u (2y + 1)v cos 16 16

Onde: C(z) =

se z = 0 se z = 0

Hugo Vieira Neto (UTFPR)

Transformada Discreta do Cosseno

17 de maio de 2010

3 / 14

 Padrao de Ordenacao Zig-zag

F00

E F01 
F11

F02

E F03 
F13

F04

E F05 
F15

F06

E F07
F17

F10

F12

F14

F16

 c
F20 F21

F22


F23

F24


F25

F26

 c
F27

F30 F31


F32

F33


F34

F35


F36

F37

 c
F40 F41

F42


F43

F44


F45

F46

 c
F47

F50 F51


F52

F53


F54

F55


F56

F57

 c
F60 F61

F62


F63

F64


F65

F66

 c
F67

   F70 E F71 F76 E F77 F72 E F73 F74 E F75

Hugo Vieira Neto (UTFPR)

Transformada Discreta do Cosseno

17 de maio de 2010

4 / 14

 Padrao de Ordenacao Zig-zag

F00 = coeciente DC F01 a F77 = coecientes AC Os 63 coecientes AC de cada bloco sao reordenados em zig-zag visando otimizar a etapa de codicacao por entropia (intermediaria + Huffman). Essa reordenacao coloca os coecientes de baixa frequencia, com maior probabilidade de serem diferentes de zero, antes dos coecientes de alta frequencia. Ja os coecientes DC, que representam os valores medios de cada bloco de 64 pixels, sao ` codicados por meio de tecnicas preditivas, devido a forte correlacao existente entre os coecientes DC de blocos adjacentes: DIFF = DCi DCi1

Hugo Vieira Neto (UTFPR)

Transformada Discreta do Cosseno

17 de maio de 2010

5 / 14

Codicador Baseline JPEG

FDCT

Quantizador
T

Codicador
T

01101000... Dados Comprimidos (Bitstream)

Imagem Original (Blocos 8x8)

Tabela de Quantizacao

Tabela de Codicacao

Hugo Vieira Neto (UTFPR)

Transformada Discreta do Cosseno

17 de maio de 2010

6 / 14

 Codicador Baseline JPEG Monocromatico

1 2

Adicao de linhas e colunas (multiplos de 8*) Deslocamento dos valores dos pixels: [0, 255] [128, 127]

3 4

Calculo da Transformada do Cosseno Direta Quantizacao: F (u, v ) FQ (u, v ) = round Q(u, v ) Ordenacao zig-zag Codicacao intermediaria Codicacao de Huffman

5 6 7

Hugo Vieira Neto (UTFPR)

Transformada Discreta do Cosseno

17 de maio de 2010

7 / 14

 Codicador Baseline JPEG Policromatico

Alem das etapas descritas anteriormente, a codicacao baseline JPEG policromatica necessita tratar adequadamente a informacao de cor das imagens, isto e, em um codicador policromatico devem ser realizadas as seguintes etapas adicionais antes da Transformada do Cosseno direta:
1

Conversao do espaco de cores RGB para o espaco de cores YCbCr Subamostragem dos canais de crominancia (4:1:1)

*No caso de imagens policromaticas, a adicao de linhas e colunas deve resultar em dimensoes multiplas de 16, devido ao uso da subamostragem 4:1:1

Hugo Vieira Neto (UTFPR)

Transformada Discreta do Cosseno

17 de maio de 2010

8 / 14

 Codicador Baseline JPEG Policromatico

Sao utilizadas tabelas de quantizacao e de codicacao diferenciadas para os canais de luminancia (Y) e crominancia (Cb e Cr), com o objetivo de otimizar ao maximo o fator de compressao obtido. O bitstream e codicado na forma de uma sequencia de MCUs (minimum coded units), intercalando as informacoes dos canais Y, Cb e Cr para cada bloco da imagem.

Hugo Vieira Neto (UTFPR)

Transformada Discreta do Cosseno

17 de maio de 2010

9 / 14

Recapitulacao Projeto Final de PDI

Implementar uma funcao imwrite para o Octave capaz de gerar arquivos JFIF (Baseline JPEG) de imagens em cores a partir de matrizes genericas: imwrite(A, imagem.jpg, q) A funcao devera obrigatoriamente receber um parametro de selecao do grau de compactacao (qualidade) da imagem No estagio atual do desenvolvimento do projeto, e importantssimo ler novamente a documentacao disponvel (referencias bibliogracas)

Hugo Vieira Neto (UTFPR)

Transformada Discreta do Cosseno

17 de maio de 2010

10 / 14

 O que ja foi feito (Praticas 1 e 2)

Imagem RGB de Entrada (H W )

Ajuste de Dimensoes (imll)

Imagem RGB (M N)
c

Conversao RGB para YCbCr (rgb2ycbcr)

Imagem YCbCr (M N)
c E

Componente Y (M N) Componente Cb (M/2 N/2) Componente Cr (M/2 N/2)

Subamostragem 4:1:1 (imdec411)

E E

Hugo Vieira Neto (UTFPR)

Transformada Discreta do Cosseno

17 de maio de 2010

11 / 14

 O que deve ser feito agora (Pratica 7)

Componente (Y, Cr ou Cr)
E

Divisao em Blocos 8 8

Blocos de pixels
c

Transformada Discreta do Cosseno

Blocos de coecientes
c

Tabela de Quantizacao (luminancia / crominancia)

Quantizacao

Blocos quantizados
c

Ordenador Zig-zag

Blocos ordenados (Y, Cb ou Cr)

Hugo Vieira Neto (UTFPR)

Transformada Discreta do Cosseno

17 de maio de 2010

12 / 14

 O que deve ser feito em seguida (Pratica 8)

Blocos ordenados (Y, Cb ou Cr)
E

Codicacao Intermediaria (3)

Blocos RLE
c

Tabelas de Huffman (DC / AC, luminancia / crominancia)

Codicacao de Huffman (3)

Blocos Huffman
c

Organizador de MCU

Blocos MCU (4 Y + Cb + Cr) = bitstream

c

Informacoes adicionais (dimensoes, tabelas, etc.)

Organizador JFIF

Arquivo JPEG/JFIF

Hugo Vieira Neto (UTFPR)

Transformada Discreta do Cosseno

17 de maio de 2010

13 / 14

 Conclusao

` Estes slides nao dispensam a consulta direta a bibliograa recomendada (Wallace, 1992; CCITT, 1993; Hamilton, 1992) ` Nao sera necessaria a entrega do relatorio referente a pratica 7

Hugo Vieira Neto (UTFPR)

Transformada Discreta do Cosseno

17 de maio de 2010

14 / 14