More than Just Lines on a Map: Best Practices for U.S Bike Routes
O padrão JPEG (Sistemas Multimídia)
1. O Padr˜o
a
JPEG
Andr´e
Furquim,
S´rgio Lucena
e
Agenda
Introdu¸˜o
ca
O Padr˜o JPEG
a
O Padr˜o JPEG
a
Varia¸oes do
c˜
m´todo de
e
Compress˜o
a Andr´ Furquim
e S´rgio Lucena
e
JPEG
Processo de
Codifica¸˜o
ca
UDESC - CCT
Intro
Prepara¸˜o de
ca
Bloco
TDC
23 de mar¸o de 2010
c
Quantiza¸˜o
ca
Quantiza¸˜o
ca
Diferencial
Codifica¸˜o RL
ca
Cod. Sa´ Est.
ıda
Qualidade
Bibliografia
2. T´picos Abordados
o
O Padr˜o
a
JPEG
1 Agenda
Andr´e
Furquim,
2 Introdu¸˜o
ca
S´rgio Lucena
e O Padr˜o JPEG
a
Agenda 3 Varia¸˜es do m´todo de Compress˜o JPEG
co e a
Introdu¸˜o
ca
O Padr˜o JPEG
a
4 Processo de Codifica¸˜o
ca
Varia¸oes do
c˜ Intro
m´todo de
e
Compress˜o
a Prepara¸˜o de Bloco
ca
JPEG
TDC
Processo de
Codifica¸˜o
ca Quantiza¸˜o
ca
Intro
Prepara¸˜o de
ca Quantiza¸˜o Diferencial
ca
Bloco
TDC Codifica¸˜o RL
ca
Quantiza¸˜o
ca
Quantiza¸˜o
ca
Diferencial
Cod. Sa´ Est.
ıda
Codifica¸˜o RL
ca
Cod. Sa´ Est.
ıda 5 Qualidade
Qualidade
6 Bibliografia
Bibliografia
3. O que ´ ?
e
O Padr˜o
a
JPEG
Andr´e
Furquim, Joint Photographs Expert Group
S´rgio Lucena
e
Agenda
Introdu¸˜o
ca
O Padr˜o JPEG
a
Varia¸oes do
c˜
m´todo de
e
Compress˜o
a
JPEG
Processo de
Codifica¸˜o
ca
Intro
Prepara¸˜o de
ca
Bloco
TDC
Quantiza¸˜o
ca
Quantiza¸˜o
ca
Diferencial
Codifica¸˜o RL
ca
Cod. Sa´ Est.
ıda
Qualidade
Bibliografia
4. O que ´ ?
e
O Padr˜o
a
JPEG
Andr´e
Furquim, Joint Photographs Expert Group
S´rgio Lucena
e
Criado no final da d´cada de 80 pela ISO(International
e
Agenda Standards Organization), ITU(International
Introdu¸˜o
ca
O Padr˜o JPEG
a
Telecommunication Union) e IEC(International
Varia¸oes do
c˜ Eletrotechnical Commission) para ´rea de compress˜o de
a a
m´todo de
e
Compress˜o
a
imagem.
JPEG
Processo de
Codifica¸˜o
ca
Intro
Prepara¸˜o de
ca
Bloco
TDC
Quantiza¸˜o
ca
Quantiza¸˜o
ca
Diferencial
Codifica¸˜o RL
ca
Cod. Sa´ Est.
ıda
Qualidade
Bibliografia
5. O que ´ ?
e
O Padr˜o
a
JPEG
Andr´e
Furquim, Joint Photographs Expert Group
S´rgio Lucena
e
Criado no final da d´cada de 80 pela ISO(International
e
Agenda Standards Organization), ITU(International
Introdu¸˜o
ca
O Padr˜o JPEG
a
Telecommunication Union) e IEC(International
Varia¸oes do
c˜ Eletrotechnical Commission) para ´rea de compress˜o de
a a
m´todo de
e
Compress˜o
a
imagem.
JPEG
O JPEG ´ um conjunto de opera¸˜es em s´rie que
e co e
Processo de
Codifica¸˜o
ca promovem a compress˜o de imagens com t´cnicas que
a e
Intro
Prepara¸˜o de
ca envolvem ou n˜o perda de informa¸˜o. As opera¸˜es que
a ca co
Bloco
TDC causam a perda aproveitam as dificuldades do olho
Quantiza¸˜o
ca
Quantiza¸˜o
ca
Diferencial
humano para distinguir certas informa¸˜es e assim
co
Codifica¸˜o RL
ca
Cod. Sa´ Est.
ıda
realizam sua elimina¸˜o.[Araujo et al]
ca
Qualidade
Bibliografia
6. M´todos de Compress˜o
e a
O Padr˜o
a
JPEG
Andr´e
Furquim,
S´rgio Lucena
e
Agenda
Introdu¸˜o
ca Todos os m´todos de compress˜o visam a diminui¸˜o da
e a ca
O Padr˜o JPEG
a
redundˆncia presente na informa¸˜o, diminuindo assim,
a ca
Varia¸oes do
c˜
m´todo de
e significativamente os arquivos, aumentando a velocidade
Compress˜o
a
JPEG de transmiss˜o e economizando no armazenamento dos
a
Processo de mesmos. [Hu O. R. T. e Raunheitte, L T. M. 2000]
Codifica¸˜o
ca
Intro
Prepara¸˜o de
ca
Bloco
TDC
Quantiza¸˜o
ca
Quantiza¸˜o
ca
Diferencial
Codifica¸˜o RL
ca
Cod. Sa´ Est.
ıda
Qualidade
Bibliografia
7. A metodologia JPEG
O Padr˜o
a
JPEG
Andr´e
Furquim,
S´rgio Lucena
e
Agenda
Implementada em dois modos b´sicos: lossless (m´todos
a e
Introdu¸˜o
ca
O Padr˜o JPEG
a preditivos) e lossy (DCT).
Varia¸oes do
c˜
m´todo de
e
Compress˜o
a
JPEG
Processo de
Codifica¸˜o
ca
Intro
Prepara¸˜o de
ca
Bloco
TDC
Quantiza¸˜o
ca
Quantiza¸˜o
ca
Diferencial
Codifica¸˜o RL
ca
Cod. Sa´ Est.
ıda
Qualidade
Bibliografia
8. A metodologia JPEG
O Padr˜o
a
JPEG
Andr´e
Furquim,
S´rgio Lucena
e
Agenda
Implementada em dois modos b´sicos: lossless (m´todos
a e
Introdu¸˜o
ca
O Padr˜o JPEG
a preditivos) e lossy (DCT).
Varia¸oes do
c˜
m´todo de
e
Existem ao todo 44 varia¸˜es dos m´todos de compress˜o
co e a
Compress˜o
JPEG
a jpeg (aplica¸˜es espec´
co ıficas, m´dicas, etc..)
e
Processo de
Codifica¸˜o
ca
Intro
Prepara¸˜o de
ca
Bloco
TDC
Quantiza¸˜o
ca
Quantiza¸˜o
ca
Diferencial
Codifica¸˜o RL
ca
Cod. Sa´ Est.
ıda
Qualidade
Bibliografia
9. A metodologia JPEG
O Padr˜o
a
JPEG
Andr´e
Furquim,
S´rgio Lucena
e
Agenda
Implementada em dois modos b´sicos: lossless (m´todos
a e
Introdu¸˜o
ca
O Padr˜o JPEG
a preditivos) e lossy (DCT).
Varia¸oes do
c˜
m´todo de
e
Existem ao todo 44 varia¸˜es dos m´todos de compress˜o
co e a
Compress˜o
JPEG
a jpeg (aplica¸˜es espec´
co ıficas, m´dicas, etc..)
e
Processo de Dificilmente se encontra um m´todo capaz de processar
e
Codifica¸˜o
ca
Intro todas essas varia¸˜es.
co
Prepara¸˜o de
ca
Bloco
TDC
Quantiza¸˜o
ca
Quantiza¸˜o
ca
Diferencial
Codifica¸˜o RL
ca
Cod. Sa´ Est.
ıda
Qualidade
Bibliografia
10. Baseline/Sequential encoding e Progressive
encoding
O Padr˜o
a
JPEG
Andr´e
Furquim,
S´rgio Lucena
e
Baseline/Sequential encoding
Agenda
Introdu¸˜o
ca
Componentes da imagem s˜o compactados de forma
a
O Padr˜o JPEG
a sequencial, da esquerda para a direita, de cima pra baixo.
Varia¸oes do
c˜
m´todo de
e
Compress˜o
a
JPEG Progressive encoding
Processo de
Codifica¸˜o
ca
M´ltiplas linhas de varredura.(aplicada a arquivos transmitidos
u
Intro por internet, possibilitando visualiza¸˜o da imagem inteira em
ca
Prepara¸˜o de
ca
Bloco
TDC
menor resolu¸˜o, enquanto o resto da imagem ´ enviado.
ca e
Quantiza¸˜o
ca
Quantiza¸˜o
ca
Diferencial
Codifica¸˜o RL
ca
Cod. Sa´ Est.
ıda
Qualidade
Bibliografia
11. Lossless e Hierarchical encoding
O Padr˜o
a
JPEG
Andr´e
Furquim,
S´rgio Lucena
e
Lossless
Agenda N˜o ocorre perda de qualidade na imagem.
a
Introdu¸˜o
ca
O Padr˜o JPEG
a
Varia¸oes do
c˜ Hierarchical encoding
m´todo de
e
Compress˜o
a Imagem comprimida em m´ltiplas resolu¸˜es. Menor resolu¸˜o,
u co ca
JPEG
Processo de
codificada e enviada primeiro e em seguida as de maior
Codifica¸˜o
ca resolu¸˜o s˜o compactadas e transmitidas, em ordem crescente
ca a
Intro
Prepara¸˜o de
Bloco
ca de tamanho, e por fim, ´ enviada a imagem completa em seu
e
TDC
Quantiza¸˜o
ca
tamanho original.
Quantiza¸˜o
ca
Diferencial
Codifica¸˜o RL
ca
Cod. Sa´ Est.
ıda
Qualidade
Bibliografia
12. Vis˜o Gegal do Processo de Codifica¸˜o
a ca
O Padr˜o
a
JPEG
Andr´e
Furquim,
S´rgio Lucena
e
Consiste em um conjunto de opera¸˜es que s˜o
co a
Agenda
executadas em s´rie sobre a imagem original.
e
Introdu¸˜o
ca
O Padr˜o JPEG
a
Varia¸oes do
c˜
m´todo de
e
Compress˜o
a
JPEG
Processo de
Codifica¸˜o
ca
Intro
Prepara¸˜o de
ca
Bloco
TDC
Quantiza¸˜o
ca
Quantiza¸˜o
ca
Diferencial
Codifica¸˜o RL
ca
Cod. Sa´ Est.
ıda
Qualidade
Bibliografia
13. Vis˜o Gegal do Processo de Codifica¸˜o
a ca
O Padr˜o
a
JPEG
Andr´e
Furquim,
S´rgio Lucena
e
Consiste em um conjunto de opera¸˜es que s˜o
co a
Agenda
executadas em s´rie sobre a imagem original.
e
Introdu¸˜o
ca
O Padr˜o JPEG
a Tem como objetivo a compacta¸˜o da imagem.
ca
Varia¸oes do
c˜
m´todo de
e
Compress˜o
a
JPEG
Processo de
Codifica¸˜o
ca
Intro
Prepara¸˜o de
ca
Bloco
TDC
Quantiza¸˜o
ca
Quantiza¸˜o
ca
Diferencial
Codifica¸˜o RL
ca
Cod. Sa´ Est.
ıda
Qualidade
Bibliografia
14. Vis˜o Gegal do Processo de Codifica¸˜o
a ca
O Padr˜o
a
JPEG
Andr´e
Furquim,
S´rgio Lucena
e
Consiste em um conjunto de opera¸˜es que s˜o
co a
Agenda
executadas em s´rie sobre a imagem original.
e
Introdu¸˜o
ca
O Padr˜o JPEG
a Tem como objetivo a compacta¸˜o da imagem.
ca
Varia¸oes do
c˜
m´todo de
e Todo o processo de codifica¸˜o implica na perda de
ca
Compress˜o
a
JPEG informa¸˜es.
co
Processo de
Codifica¸˜o
ca
Intro
Prepara¸˜o de
ca
Bloco
TDC
Quantiza¸˜o
ca
Quantiza¸˜o
ca
Diferencial
Codifica¸˜o RL
ca
Cod. Sa´ Est.
ıda
Qualidade
Bibliografia
15. Vis˜o Gegal do Processo de Codifica¸˜o
a ca
O Padr˜o
a
JPEG
Andr´e
Furquim,
S´rgio Lucena
e
Consiste em um conjunto de opera¸˜es que s˜o
co a
Agenda
executadas em s´rie sobre a imagem original.
e
Introdu¸˜o
ca
O Padr˜o JPEG
a Tem como objetivo a compacta¸˜o da imagem.
ca
Varia¸oes do
c˜
m´todo de
e Todo o processo de codifica¸˜o implica na perda de
ca
Compress˜o
a
JPEG informa¸˜es.
co
Processo de
Codifica¸˜o
ca
A decodifica¸˜o da imagem exige a execu¸˜o do algoritmo
ca ca
Intro
Prepara¸˜o de
ca
de tr´s para frente.
a
Bloco
TDC
Quantiza¸˜o
ca
Quantiza¸˜o
ca
Diferencial
Codifica¸˜o RL
ca
Cod. Sa´ Est.
ıda
Qualidade
Bibliografia
16. Vis˜o Gegal do Processo de Codifica¸˜o
a ca
O Padr˜o
a
JPEG
Andr´e
Furquim,
S´rgio Lucena
e
Consiste em um conjunto de opera¸˜es que s˜o
co a
Agenda
executadas em s´rie sobre a imagem original.
e
Introdu¸˜o
ca
O Padr˜o JPEG
a Tem como objetivo a compacta¸˜o da imagem.
ca
Varia¸oes do
c˜
m´todo de
e Todo o processo de codifica¸˜o implica na perda de
ca
Compress˜o
a
JPEG informa¸˜es.
co
Processo de
Codifica¸˜o
ca
A decodifica¸˜o da imagem exige a execu¸˜o do algoritmo
ca ca
Intro
Prepara¸˜o de
ca
de tr´s para frente.
a
Bloco
TDC JPEG ´ aproximadamente sim´trico.
e e
Quantiza¸˜o
ca
Quantiza¸˜o
ca
Diferencial
Codifica¸˜o RL
ca
Cod. Sa´ Est.
ıda
Qualidade
Bibliografia
17. Etapas da Compacta¸˜o
ca
O Padr˜o
a
JPEG
Andr´e
Furquim,
S´rgio Lucena
e
Agenda
Introdu¸˜o
ca
O Padr˜o JPEG
a
Varia¸oes do
c˜
m´todo de
e
Compress˜o
a Figura 1: Etapas da compacta¸˜o com perdas do JPEG.
ca
JPEG
Processo de [Tanenbaum 2003]
Codifica¸˜o
ca
Intro
Prepara¸˜o de
ca
Bloco
TDC Exemplo para o processo de compacta¸˜o
ca
Quantiza¸˜o
ca
Quantiza¸˜o
ca
Diferencial Para exemplicar o processo de compacta¸˜o de uma imagem ´
ca e
Codifica¸˜o RL
ca
Cod. Sa´ Est.
ıda usado uma imagem de 640 x 480 de resolu¸˜o com 24 bits por
ca
Qualidade pixel.
Bibliografia
18. Etapas
O Padr˜o
a
JPEG
Convers˜o do RGB para YIQ.
a
Andr´e
Furquim, Uso da luminˆncia e da crominˆncia oferecem uma melhor
a a
S´rgio Lucena
e
compacta¸˜o.
ca
Agenda
Introdu¸˜o
ca
O Padr˜o JPEG
a
Varia¸oes do
c˜
m´todo de
e
Compress˜o
a
JPEG
Processo de
Codifica¸˜o
ca
Intro
Prepara¸˜o de
ca
Bloco
TDC
Quantiza¸˜o
ca
Quantiza¸˜o
ca
Diferencial
Codifica¸˜o RL
ca
Cod. Sa´ Est.
ıda
Qualidade
Bibliografia
19. Etapas
O Padr˜o
a
JPEG
Convers˜o do RGB para YIQ.
a
Andr´e
Furquim, Uso da luminˆncia e da crominˆncia oferecem uma melhor
a a
S´rgio Lucena
e
compacta¸˜o.
ca
Agenda C´lculo da luminˆncia (Y) e da crominˆncia(I e Q), para
a a a
Introdu¸˜o
ca
O Padr˜o JPEG
a
o NTSC, conforme a figura 2.
Varia¸oes do
c˜
m´todo de
e
Compress˜o
a
JPEG
Processo de
Codifica¸˜o
ca
Intro
Prepara¸˜o de
ca
Bloco
TDC
Quantiza¸˜o
ca
Quantiza¸˜o
ca
Diferencial
Codifica¸˜o RL
ca
Cod. Sa´ Est.
ıda
Qualidade
Bibliografia
20. Etapas
O Padr˜o
a
JPEG
Convers˜o do RGB para YIQ.
a
Andr´e
Furquim, Uso da luminˆncia e da crominˆncia oferecem uma melhor
a a
S´rgio Lucena
e
compacta¸˜o.
ca
Agenda C´lculo da luminˆncia (Y) e da crominˆncia(I e Q), para
a a a
Introdu¸˜o
ca
O Padr˜o JPEG
a
o NTSC, conforme a figura 2.
Varia¸oes do
c˜ Cria¸˜o de matrizes separadas para Y, I e Q, cada uma
ca
m´todo de
e
Compress˜o
a com elementos entre 0 e 255.
JPEG
Processo de
Codifica¸˜o
ca
Intro
Prepara¸˜o de
ca
Bloco
TDC
Quantiza¸˜o
ca
Quantiza¸˜o
ca
Diferencial
Codifica¸˜o RL
ca
Cod. Sa´ Est.
ıda
Qualidade
Bibliografia
21. Etapas
O Padr˜o
a
JPEG
Convers˜o do RGB para YIQ.
a
Andr´e
Furquim, Uso da luminˆncia e da crominˆncia oferecem uma melhor
a a
S´rgio Lucena
e
compacta¸˜o.
ca
Agenda C´lculo da luminˆncia (Y) e da crominˆncia(I e Q), para
a a a
Introdu¸˜o
ca
O Padr˜o JPEG
a
o NTSC, conforme a figura 2.
Varia¸oes do
c˜ Cria¸˜o de matrizes separadas para Y, I e Q, cada uma
ca
m´todo de
e
Compress˜o
a com elementos entre 0 e 255.
JPEG
Processo de
Uso de blocos de 4 pixels para dividir proporcionalmente I
Codifica¸˜o
ca e Q.
Intro
Prepara¸˜o de
ca Matrizes I e Q ficar˜o com 320 x 240 de resolu¸˜o.
a ca
Bloco
TDC
Quantiza¸˜o
ca
Quantiza¸˜o
ca
Diferencial
Codifica¸˜o RL
ca
Cod. Sa´ Est.
ıda
Qualidade
Bibliografia
22. Etapas
O Padr˜o
a
JPEG
Convers˜o do RGB para YIQ.
a
Andr´e
Furquim, Uso da luminˆncia e da crominˆncia oferecem uma melhor
a a
S´rgio Lucena
e
compacta¸˜o.
ca
Agenda C´lculo da luminˆncia (Y) e da crominˆncia(I e Q), para
a a a
Introdu¸˜o
ca
O Padr˜o JPEG
a
o NTSC, conforme a figura 2.
Varia¸oes do
c˜ Cria¸˜o de matrizes separadas para Y, I e Q, cada uma
ca
m´todo de
e
Compress˜o
a com elementos entre 0 e 255.
JPEG
Processo de
Uso de blocos de 4 pixels para dividir proporcionalmente I
Codifica¸˜o
ca e Q.
Intro
Prepara¸˜o de
ca Matrizes I e Q ficar˜o com 320 x 240 de resolu¸˜o.
a ca
Bloco
TDC
Quantiza¸˜o
ca Compacta¸˜o em fator de 2 (128 subtra´ de cada
ca ıdo
Quantiza¸˜o
ca
Diferencial matriz).
Codifica¸˜o RL
ca
Cod. Sa´ Est.
ıda
Qualidade
Bibliografia
23. Etapas
O Padr˜o
a
JPEG
Convers˜o do RGB para YIQ.
a
Andr´e
Furquim, Uso da luminˆncia e da crominˆncia oferecem uma melhor
a a
S´rgio Lucena
e
compacta¸˜o.
ca
Agenda C´lculo da luminˆncia (Y) e da crominˆncia(I e Q), para
a a a
Introdu¸˜o
ca
O Padr˜o JPEG
a
o NTSC, conforme a figura 2.
Varia¸oes do
c˜ Cria¸˜o de matrizes separadas para Y, I e Q, cada uma
ca
m´todo de
e
Compress˜o
a com elementos entre 0 e 255.
JPEG
Processo de
Uso de blocos de 4 pixels para dividir proporcionalmente I
Codifica¸˜o
ca e Q.
Intro
Prepara¸˜o de
ca Matrizes I e Q ficar˜o com 320 x 240 de resolu¸˜o.
a ca
Bloco
TDC
Quantiza¸˜o
ca Compacta¸˜o em fator de 2 (128 subtra´ de cada
ca ıdo
Quantiza¸˜o
ca
Diferencial matriz).
Codifica¸˜o RL
ca
Cod. Sa´ Est.
ıda Divis˜o das matrizes em blocos de 8 por 8 pixels.
a
Qualidade
Matriz Y fica 4800 blocos e as outras 1200 blocos.
Bibliografia
24. Etapas
O Padr˜o
a
JPEG
Andr´e
Furquim,
S´rgio Lucena
e
Agenda
Figura 2: Formulas de convers˜o de RGB para YIQ.
a
Introdu¸˜o
ca
O Padr˜o JPEG
a
Varia¸oes do
c˜
[Tanenbaum 2003]
m´todo de
e
Compress˜o
a
JPEG
Processo de
Codifica¸˜o
ca
Intro
Prepara¸˜o de
ca
Bloco
TDC
Quantiza¸˜o
ca
Quantiza¸˜o
ca
Diferencial
Codifica¸˜o RL
ca
Cod. Sa´ Est.
ıda
Figura 3: (a)Dados RGB de entrada. (b)Ap´s a prepara¸˜o de bloco
o ca
Qualidade
Bibliografia [Tanenbaum 2003]
25. Etapas
O Padr˜o
a
JPEG
Andr´e
Furquim,
S´rgio Lucena
e
Agenda
Aplica-se a tranforma¸˜o discreta de co-seno a todos os
ca
Introdu¸˜o
ca
O Padr˜o JPEG
a
7200 blocos.
Varia¸oes do
c˜ Sa´ de cada DCT ´ uma matriz de 8x8 de coeficientes
ıda e
m´todo de
e
Compress˜o
a
DCT.
JPEG
Processo de
Codifica¸˜o
ca
Intro
Prepara¸˜o de
ca
Bloco
TDC
Quantiza¸˜o
ca
Quantiza¸˜o
ca
Diferencial
Codifica¸˜o RL
ca
Cod. Sa´ Est.
ıda
Qualidade
Bibliografia
26. Etapas
O Padr˜o
a
JPEG
Andr´e
Furquim,
S´rgio Lucena
e
Agenda
Aplica-se a tranforma¸˜o discreta de co-seno a todos os
ca
Introdu¸˜o
ca
O Padr˜o JPEG
a
7200 blocos.
Varia¸oes do
c˜ Sa´ de cada DCT ´ uma matriz de 8x8 de coeficientes
ıda e
m´todo de
e
Compress˜o
a
DCT.
JPEG Elemento (0,0) ´ o valor m´dio do bloco.
e e
Processo de
Codifica¸˜o
ca
Intro
Prepara¸˜o de
ca
Bloco
TDC
Quantiza¸˜o
ca
Quantiza¸˜o
ca
Diferencial
Codifica¸˜o RL
ca
Cod. Sa´ Est.
ıda
Qualidade
Bibliografia
27. Etapas
O Padr˜o
a
JPEG
Andr´e
Furquim,
S´rgio Lucena
e
Agenda
Aplica-se a tranforma¸˜o discreta de co-seno a todos os
ca
Introdu¸˜o
ca
O Padr˜o JPEG
a
7200 blocos.
Varia¸oes do
c˜ Sa´ de cada DCT ´ uma matriz de 8x8 de coeficientes
ıda e
m´todo de
e
Compress˜o
a
DCT.
JPEG Elemento (0,0) ´ o valor m´dio do bloco.
e e
Processo de Outros elementos informam quanta potˆncia espectral est´
e a
Codifica¸˜o
ca
Intro
presente em cada frequˆncia espacial.
e
Prepara¸˜o de
ca
Bloco
TDC
Quantiza¸˜o
ca
Quantiza¸˜o
ca
Diferencial
Codifica¸˜o RL
ca
Cod. Sa´ Est.
ıda
Qualidade
Bibliografia
28. Etapas
O Padr˜o
a
JPEG
Andr´e
Furquim,
S´rgio Lucena
e
Agenda Objetivo
Introdu¸˜o
ca
O Padr˜o JPEG
a
Descartas os coeficiˆntes DCT menos importantes. H´ perda
e a
Varia¸oes do
c˜
de informa¸˜o!
ca
m´todo de
e
Compress˜o
a
JPEG
Dividir cada elemento cada coeficiˆnte da matriz DCT 8 x
e
Processo de
Codifica¸˜o
ca 8 por um peso obtido de uma tabela fornecida pela
Intro
Prepara¸˜o de
ca aplica¸˜o.
ca
Bloco
TDC
Quantiza¸˜o
ca
Quantiza¸˜o
ca
Diferencial
Codifica¸˜o RL
ca
Cod. Sa´ Est.
ıda
Qualidade
Bibliografia
29. Etapas
O Padr˜o
a
JPEG
Andr´e
Furquim,
S´rgio Lucena
e
Agenda
Introdu¸˜o
ca
O Padr˜o JPEG
a
Varia¸oes do
c˜
m´todo de
e
Compress˜o
a
JPEG
Figura 4: C´lculo dos coeficientes DCT quantizados.
a
Processo de
Codifica¸˜o
ca
Intro [Tanenbaum 2003]
Prepara¸˜o de
ca
Bloco
TDC
Quantiza¸˜o
ca
Quantiza¸˜o
ca
Diferencial
Tabela de Quantiza¸˜o
ca
Codifica¸˜o RL
ca
Cod. Sa´ Est.
ıda Os valores da tabela de quantiza¸˜o n˜o fazem parte do padr˜o
ca a a
Qualidade JPEG!
Bibliografia
30. Etapas
O Padr˜o
a
JPEG
Andr´e
Furquim,
S´rgio Lucena
e
Agenda
Introdu¸˜o
ca
O Padr˜o JPEG
a Reduz o valor (0,0) de cada bloco pela diferen¸a entre ele
c
Varia¸oes do
c˜
m´todo de
e
e o elemento correspondente no bloco anterior.
Compress˜o
a
JPEG
Processo de
Codifica¸˜o
ca
Intro
Prepara¸˜o de
ca
Bloco
TDC
Quantiza¸˜o
ca
Quantiza¸˜o
ca
Diferencial
Codifica¸˜o RL
ca
Cod. Sa´ Est.
ıda
Qualidade
Bibliografia
31. Etapas
O Padr˜o
a
JPEG
Andr´e
Furquim,
S´rgio Lucena
e
Agenda
Introdu¸˜o
ca
O Padr˜o JPEG
a Reduz o valor (0,0) de cada bloco pela diferen¸a entre ele
c
Varia¸oes do
c˜
m´todo de
e
e o elemento correspondente no bloco anterior.
Compress˜o
a
JPEG Componente (0,0) ´ chamado de AC e os outros DC.
e
Processo de
Codifica¸˜o
ca
Intro
Prepara¸˜o de
ca
Bloco
TDC
Quantiza¸˜o
ca
Quantiza¸˜o
ca
Diferencial
Codifica¸˜o RL
ca
Cod. Sa´ Est.
ıda
Qualidade
Bibliografia
32. Etapas da Codifica¸˜o Run-Length
ca
O Padr˜o
a
JPEG
Andr´e
Furquim,
S´rgio Lucena
e
Objetivo
Agenda
Introdu¸˜o
ca Tornar linear todos os 64 elementos e aplicar codifica¸˜o
ca
O Padr˜o JPEG
a
run-length ` lista.
a
Varia¸oes do
c˜
m´todo de
e
Compress˜o
a
JPEG Varredura de bloco da esquerda para direita e depois de
Processo de cima para baixo n˜o concentra os zeros.
a
Codifica¸˜o
ca
Intro
Uso de varredura em ziguezague.
Prepara¸˜o de
ca
Bloco
TDC
Quantiza¸˜o
ca
Quantiza¸˜o
ca
Diferencial
Codifica¸˜o RL
ca
Cod. Sa´ Est.
ıda
Qualidade
Bibliografia
33. Etapas da Codifica¸˜o Run-Length
ca
O Padr˜o
a
JPEG
Andr´e
Furquim,
S´rgio Lucena
e
Objetivo
Agenda
Introdu¸˜o
ca Tornar linear todos os 64 elementos e aplicar codifica¸˜o
ca
O Padr˜o JPEG
a
run-length ` lista.
a
Varia¸oes do
c˜
m´todo de
e
Compress˜o
a
JPEG Varredura de bloco da esquerda para direita e depois de
Processo de cima para baixo n˜o concentra os zeros.
a
Codifica¸˜o
ca
Intro
Uso de varredura em ziguezague.
Prepara¸˜o de
ca
Bloco
TDC
Lista de n´meros que representam a imagem.
u
Quantiza¸˜o
ca
Quantiza¸˜o
ca
Diferencial
Codifica¸˜o RL
ca
Cod. Sa´ Est.
ıda
Qualidade
Bibliografia
34. Etapas
O Padr˜o
a
JPEG
Andr´e
Furquim,
S´rgio Lucena
e
Agenda
Introdu¸˜o
ca
O Padr˜o JPEG
a
Varia¸oes do
c˜
m´todo de
e
Compress˜o
a
JPEG
Processo de
Codifica¸˜o
ca
Intro
Prepara¸˜o de
ca
Bloco
TDC
Quantiza¸˜o
ca
Quantiza¸˜o
ca
Diferencial
Codifica¸˜o RL
ca Figura 5: Ordem que os valores quantizados s˜o transmitidos.
a
Cod. Sa´ Est.
ıda
Qualidade
[Tanenbaum 2003]
Bibliografia
35. Etapas
O Padr˜o
a
JPEG
Andr´e
Furquim,
S´rgio Lucena
e
Agenda
Introdu¸˜o
ca
O Padr˜o JPEG
a
Codifica¸˜o de Huffman dos n´meros para armazenamento
ca u
Varia¸oes do
c˜ ou transmiss˜o.
a
m´todo de
e
Compress˜o
a C´digos mais curtos aos n´meros comuns e mais longos
o u
JPEG
aos n´meros pouco comuns.
u
Processo de
Codifica¸˜o
ca
Intro
Prepara¸˜o de
ca
Bloco
TDC
Quantiza¸˜o
ca
Quantiza¸˜o
ca
Diferencial
Codifica¸˜o RL
ca
Cod. Sa´ Est.
ıda
Qualidade
Bibliografia
36. ´
Indice de Qualidade
O Padr˜o
a
JPEG
Andr´e
Furquim,
Um grupo de especialistas entitulado Independent JPEG
S´rgio Lucena
e Group criou um ´
Indice de Qualidade (IQ) para classificar
Agenda
as imagens quanto ` sua taxa de compress˜o e qualidade
a a
Introdu¸˜o
ca da imagem, variando de 1 a 100.
O Padr˜o JPEG
a
Varia¸oes do
c˜
m´todo de
e
Compress˜o
a
JPEG
Processo de
Codifica¸˜o
ca
Intro
Prepara¸˜o de
ca
Bloco
TDC
Quantiza¸˜o
ca
Quantiza¸˜o
ca
Figura 6: ´
Indice de qualidade x tamahno da imagem.
Diferencial
Codifica¸˜o RL
ca
Cod. Sa´ Est.
ıda [Hu O. R. T. e Raunheitte, L T. M. 2000]
Qualidade
Bibliografia
37. ´
Indice de Qualidade
O Padr˜o
a
JPEG
Andr´e
Furquim,
S´rgio Lucena
e
Agenda
Introdu¸˜o
ca
O Padr˜o JPEG
a
Varia¸oes do
c˜
m´todo de
e
Compress˜o
a
JPEG
Processo de
Codifica¸˜o
ca
Intro
Prepara¸˜o de
Bloco
ca Figura 7: Imagem original BMP e JPEG com IQ = 100
TDC
Quantiza¸˜o
ca
Quantiza¸˜o
ca
Diferencial
Codifica¸˜o RL
ca
Cod. Sa´ Est.
ıda
Qualidade
Bibliografia
38. ´
Indice de Qualidade
O Padr˜o
a
JPEG
Andr´e
Furquim,
S´rgio Lucena
e
Agenda
Introdu¸˜o
ca
O Padr˜o JPEG
a
Varia¸oes do
c˜
m´todo de
e
Compress˜o
a
JPEG
Processo de
Codifica¸˜o
ca
Intro
Prepara¸˜o de
Bloco
ca Figura 8: JPEG com IQ = 75 e 50
TDC
Quantiza¸˜o
ca
Quantiza¸˜o
ca
Diferencial
Codifica¸˜o RL
ca
Cod. Sa´ Est.
ıda
Qualidade
Bibliografia
39. ´
Indice de Qualidade
O Padr˜o
a
JPEG
Andr´e
Furquim,
S´rgio Lucena
e
Agenda
Introdu¸˜o
ca
O Padr˜o JPEG
a
Varia¸oes do
c˜
m´todo de
e
Compress˜o
a
JPEG
Processo de
Codifica¸˜o
ca
Intro
Prepara¸˜o de
Bloco
ca Figura 9: JPEG com IQ = 25 e 10
TDC
Quantiza¸˜o
ca
Quantiza¸˜o
ca
Diferencial
Codifica¸˜o RL
ca
Cod. Sa´ Est.
ıda
Qualidade
Bibliografia
40. ´
Indice de Qualidade
O Padr˜o
a
JPEG
Andr´e
Furquim,
S´rgio Lucena
e
Agenda
Introdu¸˜o
ca
O Padr˜o JPEG
a
Varia¸oes do
c˜
m´todo de
e
Compress˜o
a
JPEG
Processo de
Codifica¸˜o
ca
Intro
Prepara¸˜o de
Bloco
ca Figura 10: JPEG com IQ = 5 e 1
TDC
Quantiza¸˜o
ca
Quantiza¸˜o
ca
Diferencial
Codifica¸˜o RL
ca
Cod. Sa´ Est.
ıda
Qualidade
Bibliografia
41. Bibliografia
O Padr˜o
a
JPEG Tanenbaum, A. (2003).
Andr´e Redes de Computadores.
Furquim, Campus. 4a edi¸˜o.
ca
S´rgio Lucena
e
Pennenbacker, W. and Mitchell, J (2004).
Agenda JPEG still image data compression standard.
Introdu¸˜o
ca
Dispon´ em:
ıvel
O Padr˜o JPEG
a http://books.google.com.br/books?id=AepB PZ WMkC&printsec=frontcover&d
Varia¸oes do
c˜
+standard&cd=3#v=onepage&q=&f=false
m´todo de
e acessado em: 21/03/01.
Compress˜o
a
JPEG Willrich, R (2004).
Processo de Sistemas multim´ıdia distribu´
ıdos.
Codifica¸˜o
ca Apostila do Curso de P´s Gradua¸˜o em Ciˆncia da Computa¸˜o.
o ca e ca
Intro Universidade Federal de Santa Catarina (UFSC).
Prepara¸˜o de
ca
Bloco
TDC Hu, O. R. T. e Raunheitte, L. T. M. (2000).
Quantiza¸˜o
ca Padr˜o jpeg de compacta¸˜o de imagens.
a ca
Quantiza¸˜o
ca
Diferencial Revista Mackenzie de Engenharia e Computa¸˜o, Ano 1 - N´mero 1.
ca u
Codifica¸˜o RL
ca
Cod. Sa´ Est.
ıda Mello, C. G. (?).
Qualidade O padr˜o jpeg e o seu uso na transmiss˜o de imagens adaptativas ao
a a
Bibliografia
retardo na rede.