compressão de imagens: padrão jpeggstolfi/ppt/jpeg.pdf · lcs epusp epusp - guido stolfi 1 / 77...
TRANSCRIPT
![Page 1: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/1.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 1 / 77
Compressão de Imagens:Padrão JPEG
PTC3547 – Codificação e Transmissão Multimídia
Guido Stolfi – 04/2018
![Page 2: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/2.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 2 / 77
Temas Abordados
• Justificativas para Compressão de Imagens
• Codificador JPEG
• Transformada Discreta de Cossenos
• Quantização
• Compactação de Dados
• Artefatos da compressão JPEG
• Outros processos de compressão de imagens
– KLT e Wavelets
![Page 3: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/3.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 3 / 77
Resolução de Imagens para TV Digital
1920
640
480
1080
![Page 4: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/4.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 4 / 77
Taxa de Transmissão para TV Digital
• Luminância: 640 x 480 pontos x 30 quadros por segundo x 8 bits = 73,7 Mb/s
• Crominância: 320 x 240 pontos x 2 componentes x 30 quadros por segundo x 8 bits = 36,8 Mb/s
• Áudio “qualidade CD”: 44,1 kHz x 16 bits x 2 canais = 1,41 Mb/s
• Total: 112 Mb/s
![Page 5: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/5.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 5 / 77
Taxa de Transmissão para HDTV
• Luminância: 1920 x 1080 pontos x 30 quadros por segundo x 10 bits = 622 Mb/s
• Crominância: 960 x 540 pontos x 2 componentes x 30 quadros por segundo x 10 bits = 311 Mb/s
• 5.1 canais de áudio, 16 bits, 48 kHz = 3,9 Mbit/s
• Total: 934 Mb/s
![Page 6: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/6.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 6 / 77
Capacidade de Canais de Comunicação Disponíveis:
(Taxa Bruta = Taxa Líquida + Códigos de Correção de Erros)
• Cabo Coaxial (Modulação 64-QAM)
– (Relação Sinal/Ruído Maior que 30 dB)
– Taxa Bruta: 43 MBits/s
– Taxa Líquida: 38 MBits/s
• Radiodifusão / UHF (Modulação 8-VSB)
– (Relação Sinal/Ruído Maior que 15 dB)
– Taxa Bruta: 32 MBits/s
– Taxa Líquida: 20 MBits/s
• Satélite DTH (Direct to Home-Modulação QPSK)
– Taxa Bruta: 50 MBits/s por transponder
– Taxa Líquida: 40 MBits/s
![Page 7: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/7.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 7 / 77
Codificador com Perdas
• Sinal reconstruído não é exatamente igual ao sinal transmitido;
• Objetivo: eliminar informação a ser transmitida, desde que o erro de reconstrução seja imperceptível em condições normais de visualização.
![Page 8: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/8.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 8 / 77
Padrão de Codificação JPEG
• JPEG = Joint Photographic Experts Group– Comitê CCITT / ISO – Recomendação JTC1/10918-2
• Padrão de Compressão de Imagens Naturais Estáticas
• Compressão Com Perdas (baseline)
• Taxa de Compressão Indeterminada A Priori
• Baseada em:– Transformada DCT
– Quantização
– Codificação RLE
– Codificação Entrópica (Huffman)
![Page 9: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/9.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 9 / 77
Codificador JPEG “Baseline”
![Page 10: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/10.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 10 / 77
Decodificador JPEG
![Page 11: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/11.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 11 / 77
Desempenho do Padrão JPEG (“teórico”)
Bits / pixelTaxa de
Compressão
Qualidade da imagem reconstruída
6 2 : 1 Indistinguível do original
3,6 3,3 : 1 Qualidade de estúdio / produção
1,8 6,6 : 1 Excelente para uso doméstico
0,75 16 : 1 Boa qualidade
0,25 50 : 1 Imagem usável
0,08 150 : 1 Imagem reconhecível
(Imagens a cores, 4 : 2 : 0)
![Page 12: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/12.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 12 / 77
Desempenho do Padrão JPEG
6,44 b/p (3,7:1) 1,18 b/p (20:1) 0,55 b/p (44:1)
0,38 b/p (62:1) 0,28 b/p (85:1) 0,17 b/p (140:1)
Original: 200 x 150 pixels (25 x 19 blocos), 90000 bytes (24 b/p) Descontado overhead do cabeçalho JPEG: 720 bytes
![Page 13: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/13.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 13 / 77
Transformada Discreta de Cossenos (DCT)
![Page 14: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/14.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 14 / 77
F u vC u C v
f x yx u y v
y x
( , )( ) ( )
( , )cos( )
cos( )
2 2
2 1
16
2 1
160
7
0
7
C k se k
C k se k
( )
( )
1
20
1 0
Transformada Discreta de Cossenos (DCT)
![Page 15: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/15.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 15 / 77
Transformada Discreta de Cossenos (DCT)
DCT
f(x,y) = 64 elementosde imagem (8x8 pixels)
F(u,v) = 64 componentesde frequências espaciais
![Page 16: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/16.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 16 / 77
Transformada Discreta de Cossenos (DCT)
• Cada coeficiente F(u,v) expressa a semelhança (correlação) entre o bloco de 8x8 pixels e uma determinada função primitiva correspondente:
16
12cos
16
12cos),(,
vyuxyxP vu
![Page 17: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/17.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 17 / 77
P0,0 P0,7
P7,0 P7,7
P1,0
Primitivas da Transformada Discreta de Cossenos (DCT)
![Page 18: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/18.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 18 / 77
Transformada DCT Inversa
f x y C u C v F u vx u y v
vu
( , ) ( ) ( ) ( , )cos( )
cos( )1
2
2 1
16
2 1
160
7
0
7
DCT F u v P u vvu
1 ( , ) ( , )
![Page 19: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/19.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 19 / 77
Exemplo de Transformada DCT
-4 -383 0 -784 0 524 0 76
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
-128 +127
![Page 20: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/20.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 20 / 77
Exemplo de Transformada DCT
-4 0 0 0 0 0 0 0
-924 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
325 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
-217 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
184 0 0 0 0 0 0 0
![Page 21: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/21.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 21 / 77
Exemplo de Transformada DCT
-514 0 -471 0 0 0 195 0
0 0 0 0 0 0 0 0
-471 0 435 0 0 0 -180 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
195 0 -180 0 0 0 75 0
0 0 0 0 0 0 0 0
![Page 22: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/22.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 22 / 77
Exemplo de Transformada DCT
-992 -9 -42 25 32 -37 -17 44
-9 2 11 -7 -9 10 5 -12
-42 11 54 -33 -42 49 23 -58
25 -7 -33 20 25 -29 -14 35
32 -9 -42 25 32 -37 -17 44
-37 10 49 -29 -37 44 20 -52
-17 5 23 -14 -17 20 9 -24
44 -12 -58 35 44 -52 -24 61
![Page 23: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/23.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 23 / 77
Objetivos da DCT na Compressão JPEG
• Descorrelacionar os elementos da imagem
• Representar a imagem em termos de componentes de frequência espacial para posterior processamento, de acordo com as características da visão humana
• Simplicidade de processamento (valores reais)
![Page 24: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/24.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 24 / 77
Separabilidade da DCT
F = C B CT
C
i
j ii
i j,
cos
1
2 20
1
2
2 1
160
se =
se 7onde
.354 .354 .354 .354 .354 .354 .354 .354
.490 .416 ..278 .098 -.098 -.278 -.416 -.490
..462 .191 -.191 -.462 -.462 -.191 .191 .462
.416 -.098 -.490 -.278 .278 .490 .098 -.416
.354 -.354 .354 -.354 .354 -.354 .354 -.354
.278 -.490 .098 .416 -.416 -.098 .490 -.278
.191 -.462 .462 -.191 -.191 .462 -.462 .191
.098 -.278 .416 -.490 .490 -.416 .278 -.098
C8x8 =
![Page 25: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/25.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 25 / 77
Separabilidade da DCT
DCT unidimensional:
DCT "horizontal" em uma matriz 8 x 8:
F uC u
f xx u
x
( )( )
( ) cos( )
2
2 1
160
7
g u yC u
f x yx u
x
( , )( )
( , )cos( )
2
2 1
160
7
![Page 26: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/26.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 26 / 77
Separabilidade da DCT
DCT "vertical" aplicada sobre os coeficientes DCTobtidos:
F u vC v
g u yy v
y
( , )( )
( , )cos( )
2
2 1
160
7
16
)12(cos
16
)12(cos),(
2
)(
2
)( 7
0
7
0
vyuxyxf
vCuC
xy
C k se k
C k se k
( )
( )
1
20
1 0
• 1024 multiplicações e 896 somas (8x8);• Algoritmos rápidos: 54 multiplicações e 468 somas e deslocamentos (DCT 8x8).
![Page 27: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/27.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 27 / 77
Quantização dos Coeficientes
![Page 28: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/28.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 28 / 77
compressãodefatoronde),(
),(round),( k
vuQk
vuFvuFQ
16 11 10 16 24 40 51 61
12 12 14 19 26 58 60 55
14 13 16 24 40 57 69 56
14 17 22 29 51 87 80 62
18 22 37 56 68 109 103 77
24 35 55 64 81 104 113 92
79 64 78 87 103 121 120 101
72 92 95 98 112 100 103 99
Q(u,v) =
(Ex. Luminância )
17 18 24 47 99 99 99 99
18 21 26 66 99 99 99 99
24 26 56 99 99 99 99 99
47 66 99 99 99 99 99 99
99 99 99 99 99 99 99 99
99 99 99 99 99 99 99 99
99 99 99 99 99 99 99 99
99 99 99 99 99 99 99 99
(Ex. Crominância )
Quantização dos Coeficientes
![Page 29: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/29.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 29 / 77
Dimensionamento da DCT para JPEG
MTF davisão
1
10
100
0,1 1 10 100
Sen
sib
ilid
ade
de
Co
ntr
aste
Frequencia Espacial - Ciclos por grau
Op. B-Y
Op. R-G
Luminância
![Page 30: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/30.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 30 / 77
Processamento de Imagens a Cores
• Imagem R’,G’,B’ pode ser mapeada em componentes:
5.06.1
'''
5.02
'''
128'1.0'6.0'3.0
YRV
YBU
BGRY
• Componentes U’ e V’ são sub-amostradas pela metade (h e v).
![Page 31: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/31.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 31 / 77
Exemplo de Codificação DCT
52 55 61 66 70 61 64 73
63 59 66 90 109 85 69 72
62 59 68 113 144 104 66 73
63 58 71 122 154 106 70 69
67 61 68 104 126 88 68 70
79 65 60 70 77 68 58 75
85 71 64 59 55 61 65 83
87 79 69 68 65 76 78 94
Bloco de 8 x 8 pixels
![Page 32: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/32.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 32 / 77
Coeficientes DCT
-415 -29 -62 25 55 -20 -1 3
7 -21 -62 9 11 -7 -6 6
-46 8 77 -25 -30 10 7 -5
-50 13 35 -15 -9 6 0 3
11 -8 -13 -2 -1 1 -4 1
-10 1 3 -3 -1 0 2 -1
-4 -1 2 -1 2 -3 1 -2
-1 -1 -1 -2 -1 -1 0 -1
52 55 61 66 70 61 64 73
63 59 66 90 109 85 69 72
62 59 68 113 144 104 66 73
63 58 71 122 154 106 70 69
67 61 68 104 126 88 68 70
79 65 60 70 77 68 58 75
85 71 64 59 55 61 65 83
87 79 69 68 65 76 78 94
DCT
![Page 33: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/33.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 33 / 77
Quantização dos Coeficientes
![Page 34: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/34.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 34 / 77
compressãodefatoronde),(
),(round),( k
vuQk
vuFvuFQ
16 11 10 16 24 40 51 61
12 12 14 19 26 58 60 55
14 13 16 24 40 57 69 56
14 17 22 29 51 87 80 62
18 22 37 56 68 109 103 77
24 35 55 64 81 104 113 92
79 64 78 87 103 121 120 101
72 92 95 98 112 100 103 99
Q(u,v) =
(Ex. Luminância )
17 18 24 47 99 99 99 99
18 21 26 66 99 99 99 99
24 26 56 99 99 99 99 99
47 66 99 99 99 99 99 99
99 99 99 99 99 99 99 99
99 99 99 99 99 99 99 99
99 99 99 99 99 99 99 99
99 99 99 99 99 99 99 99
(Ex. Crominância )
Quantização dos Coeficientes
![Page 35: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/35.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 35 / 77
Coeficientes DCT Quantizados (k=2)
-26 -1 -3 1 1 0 0 0
0 -1 -2 0 0 0 0 0
-2 0 2 -1 0 0 0 0
-2 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
-415 -29 -62 25 55 -20 -1 3
7 -21 -62 9 11 -7 -6 6
-46 8 77 -25 -30 10 7 -5
-50 13 35 -15 -9 6 0 3
11 -8 -13 -2 -1 1 -4 1
-10 1 3 -3 -1 0 2 -1
-4 -1 2 -1 2 -3 1 -2
-1 -1 -1 -2 -1 -1 0 -1
16 11 10 16 24 40 51 61
12 12 14 19 26 58 60 55
14 13 16 24 40 57 69 56
14 17 22 29 51 87 80 62
18 22 37 56 68 109 103 77
24 35 55 64 81 104 113 92
79 64 78 87 103 121 120 101
72 92 95 98 112 100 103 99
),(2
),(round
vuQ
vuF
![Page 36: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/36.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 36 / 77
Coeficientes da DCT reconstruídos
16 11 10 16 24 40 51 61
12 12 14 19 26 58 60 55
14 13 16 24 40 57 69 56
14 17 22 29 51 87 80 62
18 22 37 56 68 109 103 77
24 35 55 64 81 104 113 92
79 64 78 87 103 121 120 101
72 92 95 98 112 100 103 99
-26 -1 -3 1 1 0 0 0
0 -1 -2 0 0 0 0 0
-2 0 2 -1 0 0 0 0
-2 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
416 -22 -60 32 48 0 0 0
0 -24 -56 0 0 0 0 0
-56 0 64 -48 0 0 0 0
-56 0 44 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
DCT-1
![Page 37: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/37.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 37 / 77
Imagem Reconstruída
50 45 53 66 64 53 60 78
55 54 69 95 99 81 69 71
64 62 83 121 135 111 78 61
74 64 79 118 139 117 79 56
82 62 62 91 111 98 73 59
86 62 53 69 80 74 67 70
87 69 60 67 68 61 67 83
87 75 72 76 70 59 70 92
-2 -10 -8 0 -6 -8 -4 5
-8 -5 3 5 -10 -4 0 -1
2 3 15 8 -9 7 12 -12
11 6 8 -4 -15 11 9 -13
15 1 -6 -13 -15 10 5 -11
7 -3 -7 -1 3 6 9 -5
2 -2 -4 8 13 0 2 0
0 -4 3 8 5 -17 -8 -2
Erro de Reconstrução
![Page 38: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/38.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 38 / 77
Reconstrução de Imagem JPEG
Imagem Original Imagem Reconstruída
![Page 39: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/39.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 39 / 77
Codificação R.L.E. (Run-Length Encoding)
![Page 40: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/40.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 40 / 77
Reordenação em Zig-zag
[ -26 -1 0 -2 -1 -3 1 -2 0 -2 0
0 2 0 1 0 0 -1 1 EOB ]
-26 -1 -3 1 1 0 0 0
0 -1 -2 0 0 0 0 0
-2 0 2 -1 0 0 0 0
-2 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
(20 símbolos)
![Page 41: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/41.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 41 / 77
Codificação RLE (Run-Length Encoding )
[ -26 0/-1 1/-2 0/-1 0/-3 0/1 0/-2
1/-2 2/2 1/1 2/-1 0/1 EOB ]
1o. coeficiente
Número de zerosanteriores
Valor do coeficiente
Símbolo
(13 símbolos)
![Page 42: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/42.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 42 / 77
Codificação Entrópica (Huffman)
![Page 43: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/43.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 43 / 77
Codificação Entrópica
• Símbolos de Comprimento Variável
• Comprimento do símbolo é tanto menor quanto maior a sua probabilidade de ocorrência
• Sequência de símbolos concatenados (bit stream) é univocamente decodificável
![Page 44: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/44.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 44 / 77
Codificação dos Coeficientes Quantizados
• Primeiro Coeficiente ( F(0,0) ) : Codificação Diferencial (com relação ao Bloco anterior)
• Valor de F(0,0) <Prefixo : Mantissa>
• Prefixo definido pela Categoria (ordem de grandeza) do valor codificado
• Mantissa define o valor do coeficiente e o seu sinal
• Prefixo e Mantissa têm comprimento variável.
![Page 45: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/45.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 45 / 77
Codificação dos Coeficientes Quantizados
• Demais Coeficientes (“AC” ): Tabela de Codificação (Dicionário Huffman Modificado)
• Código = <Prefixo : Mantissa>
• Número de zeros + Categoria do Coeficiente <Prefixo>
• Valor do Coeficiente <Mantissa>
• Códigos especiais para Fim de Bloco (EOB) e sequências de mais de 15 zeros
![Page 46: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/46.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 46 / 77
Categorias de Codificação de Coeficientes
Faixa de Valores Categoria
0 0
-1; +1 1
-3, -2; +2, +3 2
-7 a -4; +4 a +7 3
-15 a -8; +8 a +15 4
-31 a -16; +16 a +31 5
-63 a -32; +32 a +63 6
-127 a -64; +64 a +127 7
-255 a -128; +128 a +255 8
-511 a -256; +256 a +511 9
-1023 a -512; +512 a +1023 A
-2047 a -1024; +1024 a +2047 B
![Page 47: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/47.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 47 / 77
Prefixos para Codificação de F(0,0)
Categoria PrefixoComprimento
total (bits)Comprimento
Mantissa
0 010 3 0
1 011 4 1
2 100 5 2
3 00 5 3
4 101 7 4
5 110 8 5
6 1110 10 6
7 11110 12 7
8 111110 14 8
9 1111110 16 9
A 11111110 18 10
B 111111110 20 11
![Page 48: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/48.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 48 / 77
Exemplo de Codificação de F(0,0)
• Ex.: Valor = +200
• Representável pela Categoria 8 (faixa de valores: -255 a –128; +128 a +255)
• Prefixo = 111110
• Mantissa = 8 bits (vide tabela) = 1100 1000
• Concatenando ambos:
+200 = 11111011001000
Valor Código
-255 0000 0000
-254 0000 0001
-253 0000 0010
...
-128 0111 1111
+128 1000 0000
+129 1000 0001
...
+200 1100 1000
...
+255 1111 1111
![Page 49: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/49.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 49 / 77
Tabela de Codificação para Coeficientes AC
Zeros/
CategoriaPrefixo
Comprim.
total
0/1 00 3
0/2 01 4
0/3 100 6
0/4 1011 8
0/5 11010 10
0/6 111000 12
0/7 1111000 14
0/8 1111110110 18
0/9 1111111110000010 25
0/A 1111111110000011 26
1/1 1100 5
1/2 111001 8
1/3 1111001 10
Zeros/
CategoriaPrefixo
Comprim.
total
3/1 111010 7
3/2 111110111 11
3/3 11111110111 14
3/4 1111111110010000 20
...
13/1 11111111010 12
13/2 1111111111100011 18
13/3 1111111111100100 19
...
15/7 1111111111111011 23
15/8 1111111111111100 24
15/9 1111111111111101 25
15/A 1111111111111110 26
(Trechos)
![Page 50: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/50.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 50 / 77
Códigos Especiais da Tabela Huffman Modificada
• Fim de Bloco (EOB) : 1010
• Extensão de Zeros (sequência de 16 zeros, correspondente ao par [15 / 0]) : 111111110111
![Page 51: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/51.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 51 / 77
Codificação Huffman por Tabela de Códigos
11000101 000 11100110 000 0100 001 0101
11100101 111110010 11001 110110 001 1010
Bloco original: 8 8 8 = 512 bits (8 bits por pixel)Bloco comprimido: 68 bits (1,06 bits/pixel)
Compressão de 7,5:1 !
[ -26 0/1/-1 1/2/2 0/1/-1 0/2/-3 0/1/1 0/2/-2
1/2/-2 2/2/2 1/1/1 2/1/-1 0/1/1 EOB ]
-26 0/1/-1 1/2/2
EOB
No. ZerosCategoria
Valor
2/2/2
![Page 52: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/52.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 52 / 77
Exemplo de Codificação JPEG
“Lena”, © Playboy 1972
![Page 53: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/53.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 53 / 77
Imagem Reconstruída por JPEG (~20:1)
![Page 54: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/54.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 54 / 77
Detalhes dos Efeitos da Compressão
Imagem Original (57x49) Imagem Comprimida ~20:1
![Page 55: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/55.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 55 / 77
Blocos Representativos de Imagens “Normais”
![Page 56: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/56.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 56 / 77
Outras Transformadas para Decorrelação Espacial
• Transformada de Walsh
• Transformada de Hadamard
• Transformada de Karhünen-Loève
![Page 57: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/57.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 57 / 77
Transformada de Walsh e de Hadamard
1
0
1
0
1
0
)()()()( 11)1(),(1
),(N
x
N
y
n
i
vbybubxb iniiniyxfN
vuW
onde bk(z) é o k-ésimo bit da representação binária de z.
•Funções Primitivas são binárias (+1 / -1)
H u vN
f x y i
n
i i i ib x b u b y b v
y
N
x
N
( , ) ( , )( )( ) ( ) ( ) ( )1
1 0
1
0
1
0
1
![Page 58: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/58.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 58 / 77
Primitivas da Transformada de Walsh (4x4)
= -1 = +1
![Page 59: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/59.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 59 / 77
Transformada de Karhünen-Loève
Seja uma imagem representada por um conjunto de vetores estocásticos (p. ex., blocos de n pixels de uma imagem) da forma
nx
x
x
2
1
x
e seja m xx E o vetor médio desse conjunto;
A Matriz de Covariança desse conjunto de vetores é dada por:
C x m x mx x xE T( )( ) (n n)
![Page 60: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/60.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 60 / 77
Transformada de Karhünen-Loève
corresponde à Transformada de Karhünen-Loève baseada no conjunto de vetores x.
os n autovetores e correspondentes autovalores da matriz de covariança, ordenados em ordem decrescente de modo que
e i e i ni , , ,...1 2Sejam
k k 1
e seja A a matriz composta pelos autovetores correspondentemente ordenados:
n
2
1
e
e
e
A
Então a expressão y A x mx
![Page 61: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/61.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 61 / 77
Transformada de Karhünen-Loève
• Propriedades da KLT:
– Elementos de y são descorrelacionados;
– Erro quadrático médio da reconstrução é minimizado;
– No entanto, as funções-base (matriz A) dependem do conteúdo da imagem.
![Page 62: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/62.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 62 / 77
Transformada de Karhünen-Loève
Exemplo: Primitivas para imagem “Lena”, blocos 8 x 8
![Page 63: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/63.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 63 / 77
Transformada de Karhünen-Loève
Original
10:1 20:1 40:1
![Page 64: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/64.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 64 / 77
JPEG2000
• ISO/IEC 15444-1:2000
• Compressão por “Wavelets”
• Codificação Aritmética
• Segmentação: retângulos, planos, regiões de interesse (ROI)
• Desempenho: arquivos 20-30% menores para mesma qualidade
![Page 65: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/65.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 65 / 77
JPEG2000: Filtros “Wavelet”
• Filtro passa-baixas + passa-altas + decimação 2:1
• Independente no sentido H e V
• Daubechies (irreversível) ou LeGall (reversível)
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
1.2
1.4
1 2 3 4 5 6 7 8 9
-1
-0.5
0
0.5
1
1.5
1 2 3 4 5
![Page 66: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/66.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 66 / 77
Transformada “Wavelet” unidimensional
![Page 67: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/67.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 67 / 77
Transformada “Wavelet” em várias camadas
![Page 68: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/68.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 68 / 77
JPEG2000: Filtragem “Wavelet” Bidimensional
Passa-baixas Passa-altas
Pass
a-al
tas
Pass
a-b
aixa
s
Original (128 x 128)
![Page 69: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/69.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 69 / 77
JPEG2000: Espectro pós Filtragem “Wavelet”
Passa-baixas Passa-altas
Pass
a-al
tas
Pass
a-b
aixa
s
Espectro original
![Page 70: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/70.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 70 / 77
JPEG2000: Decimação 2:1
![Page 71: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/71.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 71 / 77
JPEG2000: Filtragem “Wavelet” (1 passo)
Após filtragem e decimação 2:1
(128 x 128)
Original (128 x 128)
![Page 72: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/72.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 72 / 77
JPEG2000: Filtragem “Wavelet” (2 passos)
Original (128 x 128) 128 x 128 amostras½ e ¼ banda
128 x 128 amostras½ banda
![Page 73: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/73.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 73 / 77
JPEG2000: Filtragem “Wavelet” (3 passos)
Original (128 x 128) 128 x 128 amostras½ e ¼ banda
128 x 128 amostras½ banda
128 x 128 amostras½, ¼ e 1/8 banda
![Page 74: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/74.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 74 / 77
JPEG2000: Decomposição Espectral
1
10
100
0,1 1 10 100
Sen
sib
ilid
ade
de
Co
ntr
aste
Frequencia Espacial - Ciclos por grau
Op. B-Y
Op. R-G
Luminância
![Page 75: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/75.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 75 / 77
JPEG2000: Desempenho
Original (512x512)(8 bits por pixel)
Compressão 32:1(0,25 bits/pixel)
Compressão 128:1(0,0625 bits/pixel)
![Page 76: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/76.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 76 / 77
Comparação com JPEG
JPEG JPEG2000
0,25 bits/pixel
![Page 77: Compressão de Imagens: Padrão JPEGgstolfi/PPT/JPEG.pdf · LCS EPUSP EPUSP - Guido Stolfi 1 / 77 Compressão de Imagens: Padrão JPEG PTC3547 –Codificação e Transmissão Multimídia](https://reader031.vdocuments.mx/reader031/viewer/2022041023/5ed60341ed203a11fa0242de/html5/thumbnails/77.jpg)
LCSE P U S P
EPUSP - Guido Stolfi 77 / 77
Análise das Curvas de Desempenho
0
1
2
3
4
5
0 2 4 6 8 10
Qu
alid
ad
e
Taxa de Bits
A
B