Notas de Aula Codificao de Fonte usando DCT Aldebaro Klautau UFPA - Agosto, 2!

"
#b$eti%o da Codificao de Fonte& redu'ir a (uantidade de bits necess)ria *ara re*resentar a
fonte de infor+ao, se+ (ue ,a$a *erda na (ualidade desta infor+ao" Extrair a
redundncia na infor+ao *ara econo+i'ar bits"
Codificao por Transformada Usando DCT
# *ri+eiro *asso, na +aioria dos siste+as de co+*resso de i+agens e %-deo, .
identificar a *resena de redund/ncia es*acial 0se+el,ana entre u+ *i1el e os *i1els e+ sua
%i'in,ana2 e+ cada i+age+, ca+*o ou fra+e do %-deo" 3sto . feito geral+ente, a*licando-se a
Transfor+ada Discreta de Cosenos 0DCT2 ao longo da i+age+" A DCT . u+ *rocesso se+
*erda 0lossless2 e re%ers-%el 4ate+atica+ente, corres*onde a u+a si+*les +ulti*licao *or
u+a +atri', (ue te+ a *ro*riedade de con%erter dados de a+*litude es*acial 0os %alores dos
*i1els2 e+ coeficientes re*resentando fre(56ncias es*aciais" Ao in%.s de ser feita a
transfor+ao da i+age+ co+o u+ todo, co+ u+a 7nica +ulti*licao *or +atri' 0o (ue
e1igiria u+a +atri' i+ensa 82, o c)lculo da DCT . feito geral+ente *ara cada bloco de ! *or !
a+ostras da i+age+" 9uando a i+age+ . *reto e branco 0*ossui a*enas a co+*onente de
lu+in/ncia2, a DCT . feita nos %alores de lu+in/ncia" Para i+agens coloridas, . calculada a
DCT dos blocos corres*ondentes :s a+ostras de cro+in/ncia, dos %alores ;<=, ou de (ual(uer
outra re*resentao adotada *ara a i+age+"
A transfor+ada DCT . si+*les de entender" Para cada di+enso de blocos a ser usada 0a
+ais usada . de ! 1 ! *i1els2, e1iste u+a +atri' de DCT fi1a" ;eali'ar a transfor+ao i+*lica
si+*les+ente e+ e+ recol,er >? *i1els da i+age+, fa'er o c)lculo da DCT *ara estes %alores,
obtendo-se no%os >? %alores, (ue so c,a+ados coeficientes da DCT" @ste *rocesso . re*etido
*ara todos os blocos da i+age+"
Pode-se entender +el,or a transfor+ao DCT co+ u+ e1e+*lo" A figura A"Ba +ostra
u+a i+age+ 0c,a+ada Cenna2 *reto e branco co+ DB2 1 DB2 *i1els" Cada *i1el da i+age+ .
re*resentado *or ! bits, onde o %alor corres*onde ao *reto, o %alor 2DD corres*onde ao branco
e os %alores inter+edi)rios fornece+ tons de cin'a" @ssa . u+a t-*ica i+age+ *reto e branco"
Eu*Fe-se (ue se calcula a DCT e+ blocos de ! 1 ! *i1els, co+o usual" No e1e+*lo, o bloco e+
(uesto locali'a-se na regio do ol,o da Cenna e est) identificado *elo (uadrado su*er*osto :
figura" ;etira-se o bloco de ! 1 ! *i1els 0+ostrado grafica+ente na figura A"Bc2, cu$os %alores
dos *i1els so +ostrados na figura A"Bb" #bser%a (ue o *ri+eiro *i1el deste bloco te+ o %alor
BG2, (ue corres*onde a u+ to+ de cin'a" H a*licada a DCT aos %alores +ostrados na figura A"Bb,
obtendo-se assi+ os coeficientes da DCT, +ostrados nu+erica+ente na figura A"Bd" A figura
A"Be . u+a %isuali'ao gr)fica dos coeficientes da DCT deste bloco" Pode-se obser%ar (ue os
coeficientes *ossue+ %alores *ositi%os e negati%os, e (ue o *ri+eiro coeficiente 0canto su*erior
es(uerdo2 *ossui o +aior %alor, en(uanto os 7lti+os coeficientes 0*rI1i+os ao canto inferior
direito2 *ossue+ %alores *e(uenos" @stes %alores *e(uenos nor+al+ente so des*re'ados 0o (ue
corres*onde a substitu--los *or 'ero2, se+ (ue a i+age+ sofra grandes defor+aFes" A
*ossibilidade de des*re'ar os coeficientes +enos significati%os se+ *erda da (ualidade da
i+age+ . $usta+ente a ra'o *rinci*al de se usar a DCT na codificao de i+agens 0e %-deo2,
*ois *er+ite grande econo+ia de bits"
B
(a)
BG2 BGJ B!! BJB BJ> 2 2? BG?
B!! B!G BJ BJA BJJ 2B BG! BB
B!J B!J BJ> BJG BJJ B!A BBG !?
B!> BJ2 BJG BJJ B!J BA !D !D
BJ! BJG BJJ BJ2 B?J B B JD
BJD BJD BJA BD! B! J! J> J!
BJD B!J BGB BBB BBB B! B? J>
BJ2 BGG B2? BB BBA BBA B! B
(b)
(c)
B2D>,? 22!,> -D, BG,G -BD,> 2 -2,G D,!
BD?,! -! -JA,2 2G ->,D B2,A 2 ,G
J,G -J2,A DG,A AJ,A -2J A,? >,A B,D
B>,A -B2,G AD,? -?G,> ->,J BG,! -2,B ?,?
2,B -B!,2 ? -B?,? 2G,> -D,G -B2,J -B,?
-A -A,J ,> -J,A 2,D -BG,! B2,A >,B
-B,2 -D,? B,J -G,2 >,2 -B,D >,2 -BB,!
G,B -2,J A,! ,J -B,? 2 2,J
(c)
(e)
Figura 3.1: (a) Imagem de 512x512 pixels; (b) Valores dos pixels; (c) Visualizao do bloco x com
os pixels da imagem; (d) Valores dos coe!icie"#es $%& do bloco; (e) Visualizao da $%& do bloco.
Separao da imagem dentro dos blocos:
Ao se usar DCT em codificao de imagens, no se costuma calcular uma nica DCT para
a imagem toda, pois isso exigiria um nmero muito grande de clculos. A alternativa
adotada segmentar a imagem em blocos e calcular a DCT para cada bloco. As seguintes
consideraes so importantes!
U+ ta+an,o de bloco grande condu' : +aior efici6ncia de codificao, +as re(uer +aior *oder
co+*utacional"
Ti*ica+ente so usados blocos de !1! ou B>1B> *i1els" =loco de !1! . u+ bo+ co+*ro+isso
0tradeoff2 entre a efici6ncia de co+*resso e a co+*le1idade co+*utacional"
U+a +el,or efici6ncia de co+*resso *ode ser alcanada *elo uso de blocos de diferentes di+ensFes,
entretanto isto au+enta a co+*le1idade co+*utacional"
2
DB2 *i1els
DB2 *i1els
A *ro*riedade i+*ortante da DCT . (ue ela transfor+a os *i1els de u+
do+-nio onde Ktodos so iguaisL, *ara u+ no%o do+-nio, onde ,) ,ierar(uia" # *ri+eiro
coeficiente da DCT 0 n-%el DC 2 . +ais i+*ortante (ue o >?M 0 coeficiente AC de +ais alta
fre(u6ncia 2" Ner figura 2"> (ue +ostra a distribuio de fre(u6ncia e+ u+a DCT de duas
di+ensFes de B> 1 B> *i1els"
Figura 2.6 Distribuio de frequncia
#s coeficientes da DCT-2D *ode+ ser escaneados e+ u+a +aneira
*redeter+inada" U+ +odelo *adro c,a+ado de scan 'ig-'ag +ostrado na figura 2"G de*ende da
distribuio de fre(u6ncias"
Figura 2.7 Scan ZigZag
@1e+*lo D"A Construo da i+age+ utili'ando as co+*onentes de fre(u6ncias"
Eo +ostradas abai1o (uatro situaFes distintas, onde se *ode notar
sens-%eis +udanas e+ relao : (ualidade de i+age+ 0 a i+age+ original considerada *ara este
A
e1e+*lo . u+a *artio da figura lenaDB2 2" @+ todos os casos fora+ reali'adas DCTOs e+
blocos !1! *i1els" No *ri+eiro caso, figura 2"! 0a2, a*enas a co+*onente DC da i+age+ foi
utili'ada e os outros >A coeficientes fora+ considerados iguais a 'ero" No segundo caso, figura
2"! 0b2, considerou-se a co+*onente DC +ais dois co+*onentes AC, +el,orando a definio da
i+age+, at. (ue na 7lti+a figura 0 figura 2"! 0d2 2 so usados todos os coeficientes" #bser%a-se
co+ isso a cI*ia fiel e+ relao : figura original, no ,a%endo *erdas de infor+aFes"
!a" somente componente D# !b" componente D# $2 %# mais bai&os
!c" componente D# $ ' %# mais bai&os !d" todos os 6( coeficientes
Figura 2.) *&emplo de D#+,s utili-ando coeficientes predeterminados
#s coeficientes re*resenta+ as co+*onentes de fre(u6ncia es*acial (ue co+*Fe+ o
bloco original" Cada coeficiente *ode ser %isto co+o u+ *eso a*licado a u+a funo base
a*ro*riada"
9uando se est) na%egando na 3nternet e fa'-se o doPnload de u+a i+age+ no for+ato
QP@< 0e1tenso "QP<2, (ue est) codificada na for+a *rogressi%a do QP@<, a i+age+ %ai se
tornando cada %e' +ais n-tida" 3sto ocorre *ois so en%iados *ri+eiro os coeficientes DC das
DCTRs e de*ois os coeficientes AC, gradati%a+ente, desde os AC de +ais bai1a fre(u6ncia at. os
de +ais alta"
?
Demo do Matlab (execute dctdemo.m no Matlab):
Figura Usando-se a*enas u+ 7nico coeficiente DCT *ode-se %er (ue a reconstruo no .
aceit)%el" # erro (uadr)tico +.dio 04E@2 foi de ">A"
D
D C T c o e f f i c i e n t s
O r i g i n a l S a t u r n I m a g e
R e c o n s t r u c t e d I m a g e E r r o r I m a g e
D C T c o e f f i c i e n t s
O r i g i n a l S a t u r n I m a g e
R e c o n s t r u c t e d I m a g e E r r o r I m a g e
Figura Usando-se tr6s coeficientes DCT *ode-se %er (ue a reconstruo se torna be+ +el,or"
# erro (uadr)tico +.dio 04E@2 foi de "2AG"
>
D C T c o e f f i c i e n t s
O r i g i n a l S a t u r n I m a g e
R e c o n s t r u c t e d I m a g e E r r o r I m a g e
Figura Usando-se A2 coeficientes DCT, +etade dos >? originais, *ode-se %er (ue a
reconstruo . +uito boa" # erro (uadr)tico +.dio 04E@2 foi de "BGJ"
G
A*6ndice B Calculando a DCT *ara Codificao de
3+age+ *or Transfor+ada
Na codificao de i+age+ *or transfor+ada, u+a i+age+ . transfor+ada e+ u+
do+-nio significati%a+ente diferente do do+-nio da i+age+, e os coeficientes da transfor+ada
so ento codificados" Nas a*licaFes de bai1a ta1a de bit 0abai1o de B ou 2 bitsS*i1el2 co+o
%-deo-confer6ncia, as t.cnicas de codificao *or transfor+ada usando (uanti'ao escalar
funciona +el,or (ue a codificao *or for+a de onda utili'ando o +es+o ti*o de (uanti'ao"
Por.+, eles so co+*utacional+ente +ais caros"
A codificao *or transfor+ada tenta redu'ir a correlao (ue e1iste entre as intensidades
de *i1el de i+age+ +ais co+*leta+ente (ue a codificao *or for+a de onda" 9uando a
correlao . redu'ida, a infor+ao redundante no te+ (ue ser codificada re*etida+ente" @sta
t.cnica ta+b.+ e1*lora a obser%ao (ue *ara i+agens t-*icas u+a grande (uantidade de
energia est) concentrada e+ u+a *e(uena frao dos coeficientes da transfor+ada" 3sto .
c,a+ado de *ro*riedade de co+*actao de energia" De%ido a esta *ro*riedade, . *oss-%el
codificar so+ente u+a frao dos coeficientes se+ afetar seria+ente a i+age+" 3sto *er+ite
ta+b.+ codificar i+agens e+ ta1as de bits +enores (ue BbitS*i1el co+ u+ sacrif-cio
relati%a+ente *e(ueno na (ualidade e clare'a da i+age+"
U+ diagra+a es(ue+)tico de u+ codificador de i+age+ *or transfor+ada . +ostrada
na figura 2"D" No trans+issor, a i+age+
( )
2 B
, n n f
. transfor+ada e os coeficientes da
transfor+ada
( )
2 B
, . . +
f

so (uanti'ados" #s
( )
2 B
,
T
. . +
f

(uanti'ados so ento
codificados" No rece*tor, as *ala%ras-cIdgo so decodificadas e o resultado dos coeficientes
(uanti'ados
( )
2 B
,
T
. . +
f

so transfor+ados in%ersa+ente *ara obter a i+age+ reconstru-da
( )
2 B
,
T
n n f "
Figura 2./ #odificador de 0magem por transformada
@+ siste+as de codificao *or transfor+ada, *i1els so agru*ados dentro de blocos" U+
bloco de *i1el . transfor+ado dentro de outro do+-nio *ara *rodu'ir u+ con$unto de
coeficientes (ue ento so codificados e trans+itidos"
As transfor+adas utili'adas *ara codificao de i+age+ so transfor+aFes lineares (ue
*ode+ ser e1*ressas co+o
( ) ( ) ( )

2 B 2 B 2 B 2 B
B
B
2
2
, U , , ,
1
n
1
n
f
. . n n a n n f . . +
( ) ( ) ( )

2 B 2 B 2 B 2 B
B
B
2
2
, U , , ,
1
.
1
.
f
. . n n b . . + n n f
Transforma
o
Quantizao
Atribuio de
Palvras-
cdigo
( )
2 B
, n n f
( )
2 B
, . . +
f
( )
2 B
,
T
. . +
f
Transmissor
Transforma
da Inversa
Decodificad
or
( )
2 B
,
T
n n f
Recepto
r
( )
2 B
,
T
. . +
f
onde ( )
2 B
, n n f . u+a se(u6ncia de 1
2
1 1
2
*ontos,
( )
2 B
, . . +
f so os coeficientes da
transfor+ada co+ 1
2
1 1
2
*ontos e ( )
2 B 2 B
, U , . . n n a e ( )
2 B 2 B
, U , . . n n b so c,a+ados de funo
base" Das e(uaFes das transfor+adas nota-se (ue ( )
2 B
, n n f . u+a co+binao linear das
funFes base e (ue os coeficientes da transfor+ada so as a+*litudes das funFes base na
co+binao linear"
2.2.2 +ransformada Discreta do #osseno
A transfor+ada discreta do cosseno 0DCT2 . a transfor+ada +ais larga+ente usada na
classe dos siste+as de codificao de i+age+"
A seguir ilustra-se co+o calcular a DCT" Pode-se entender este c)lculo co+o sendo u+a
+ulti*licao *or u+a dada +atri' 0a +atri' DCT2, ou ainda o uso de u+a dada fIr+ula 0a
fIr+ula da DCT2" A+bas as +aneiras so e(ui%alentes" A discusso iniciar) *elo uso da
fIr+ula, de*ois discute-se a abordage+ +atricial, e de*ois ser) +ostrada a e(ui%al6ncia entre as
duas notaFes"
Ao in%.s de se iniciar a discusso *ela transfor+ao de u+ bloco de *i1els, usar-se-) u+
%etor" @ntendendo-se o caso unidi+ensional, fica be+ +ais f)cil entender o bidi+ensional"
Par da Transformada Discreta do Cosseno
( )
( ) ( )

%alores outros ,
B , B 2
2
cos 2
B

'

1
n &
1 . n .
1
n &
. #

( )
( ) ( ) ( )

%alores outros ,
B , B 2
2
cos
B
B

'

1
n
&
1 . n .
1
. # . 3
1 n &

Por e1e+*lo, su*ondo (ue se dese$a calcular a DCT do %etor AVWA ? 2 BX" Neste caso,
NV? e YV? re*resentando a coluna e a lin,a res*ecti%a+ente, *ercebe-se (ue *ara u+a +atri' de
orde+ ?1?, *or e1e+*lo, a +atri' DCT no +uda, (uer di'er, a +atri' . se+*re a +es+a
contanto (ue no +ude a orde+" Nerifica-se este fato a *artir da e(uao , a e1*resso
( )

+
B

2
B 2
cos
1
n
1
. n
. igual a Ku+L *ara a *ri+eira lin,a YV, assi+ t0Y2 de*ende a*enas do
%alor de c0Y2, sendo (ue *ara YV, o %alor c02VBS2 . constante e conse(uente+ente o %alor t02
ta+b.+ se torna constante e o +es+o . feito *ara as outras lin,as, sendo (ue o %alor de c0Y2
+uda de*endendo do %alor de N 0coluna2, co+o %isto na e(uao A"2" Assi+, a +atri' DCT de
orde+ ?1? . dada *or&
W "D "D "D "D
DCT? V ">DAA "2G> -"2G> -">DAA
"D -"D -"D "D
"2G> -">DAA ">DAA -"2G> X
@1e+*lo 2"B *ara DCT B-D utili'ando o 4atlab&
Calcule a DCT do %etor AVWA ? 2 BX
Ca+in,o B&
Z AVWA -? 2 BX
Z [Vdct0A2
[ V B" -"ABG A" ?"?>J
Ca+in,o 2&
Z AVWA -? 2 BX
Z funcaobaseVdct+t10?2
funcaobase V
"D "D "D "D
">DAA "2G> -"2G> -">DAA
"D -"D -"D "D
"2G> -">DAA ">DAA -"2G>
Z DCTVfuncaobase\AR
DCT V
B"
-"ABG
A"
?"?>J
?
4ara calcular a D#+ in5ersa no camin6o 2 usase a funo 0D#+
Z ]V3DCT0[2
] V
A" -?" 2" B"
* no camin6o 27 multiplicase a matri- funcaobase in5ersa pelo 5etor D#+7 que permite reconstruir o 5etor %
Z funcaobaseR\DCT
ans V
A"
-?"
2"
B"
Ao se usar DCT e+ i+agens, ou se$a, DCT 2-D, no se costu+a calcular
u+a 7nica DCT *ara a i+age+ toda, *ois isto e1igiria u+ n7+ero +uito grande de c)lculos" A
alternati%a adotada . seg+entar a i+age+ e+ blocos e calcular a DCT *ara cada bloco"
Ti*ica+ente usa-se blocos de !1!"
@1e+*lo D"2 *ara DCT 2-D no +atlab&
Calcule a DCT de u+a +atri' !1! da figura lenaDB2 +ostrada no ane1o
Ca+in,o B&
Z load lenaDB2
Z 1V110BB&B!,BB&B!2
1 V
BDG BDG BDJ BD? BD! BD? BDD BD!
BD! BD! BD> BDD BDG BD! BDD BDJ
B> BDG BD> BDA BD> BGB BD> BDD
BD? BD! BD> BDD BD? B> BDJ BDD
BDB B> BDG BD> BD> BDD BDD BDJ
BD! BDJ BDD BD> BD? BGB BDG BDD
BDA BDD BD! BDG BDD BDG BDA BD>
BDJ BD! BD? BDG BDD BD> BDD BDA
Z ]Vdct201,W! !X2
] V
B"e^A \
Colu+ns B t,roug, !
B"2DAD -"> "2 "D -">D -"?A "DB -"DJ
"2> -"BB "2D "2 "G -"22 "BD "A!
-"2B "?D "J -"2 ">B "B -"! "?B
"A -"BB -"G -"?! "D -"2 -"? "G
-"AG "2 "J -">J "2A "2 -">J "?D
-"BA -"B -"BJ -"2 -"2 "BJ "2B "BA
"?G " "? "BB -"?2 "B "?? -"AJ
-"BD "2 -"BA -"A> "B! -"2D "J "2B
Ca+in,o 2&
Z funcaobaseVdct+t10!2
funcaobase V
Colu+ns B t,roug, !
"ADA> "ADA> "ADA> "ADA> "ADA> "ADA> "ADA> "ADA>
"?J? "?BDG "2GG! "JGD -"JGD -"2GG! -"?BDG -"?J?
"?>BJ "BJBA -"BJBA -"?>BJ -"?>BJ -"BJBA "BJBA "?>BJ
"?BDG -"JGD -"?J? -"2GG! "2GG! "?J? "JGD -"?BDG
"ADA> -"ADA> -"ADA> "ADA> "ADA> -"ADA> -"ADA> "ADA>
"2GG! -"?J? "JGD "?BDG -"?BDG -"JGD "?J? -"2GG!
"BJBA -"?>BJ "?>BJ -"BJBA -"BJBA "?>BJ -"?>BJ "BJBA
"JGD -"2GG! "?BDG -"?J? "?J? -"?BDG "2GG! -"JGD
Z DCTVfuncaobase\1\funcaobaseR
D#+ 8
B"e^A \
Colu+ns B t,roug, !
B"2DAD -"> "2 "D -">D -"?A "DB -"DJ
"2> -"BB "2D "2 "G -"22 "BD "A!
-"2B "?D "J -"2 ">B "B -"! "?B
"A -"BB -"G -"?! "D -"2 -"? "G
-"AG "2 "J -">J "22 "2 -">J "?D
-"BA -"B -"BJ -"2 -"2 "BJ "2B "BA
"?G " "? "BB -"?2 "B "?? -"AJ
-"BD "2 -"BA -"A> "B! -"2D "J "2B
9erificase que pelos dois camin6os utili-ados encontrase a mesma matri- de D#+. :
primeiro 5alor da matri- D#+ ; c6amado de 5alor m;dio ou 5alor D#7 os outros coeficientes so c6amados de
5alores %#.
'p("dice 2 ) %o"cei#os do *+,-. um '/-01I&20 $, %02+1,3340 $,
I2'-,2
: principal obst<culo para muitas aplica=es de imagens digitais7 como por e&emplo7 na aquisio7
arma-enamento de imagem7 impresso e e&ibio7 ; a grande quantidade de dados necess<rios para representar
uma imagem diretamente. >ma 5erso digitali-ada de uma simples imagem colorida em uma resoluo normal de
+9 cont;m na ordem de um mil6o de b?tes. *nto uma imagem necessita ser comprimida para arma-enamento e
transmisso. % ta&a atual de compresso pode 5ariar de 2@@:2 at; 2:2 dependendo da aplicao e comple&idade do
codificador e decodificador.
Para a*licaFes de ar+a'ena+ento ou trans+isso nos canais li+itados *or largura de
banda (ue so difundidas no +ercado ,o$e, u+ +.todo *adro de co+*resso de i+age+ .
necess)rio *ara ca*acitar a o*erao entre diferentes e(ui*a+entos desen%ol%ido *or diferentes
fabricantes"
QP@< te+ sido recente+ente recon,ecido co+o a +ais *o*ular e eficiente +odelo de
codificao *ara i+agens *aradas tanto +onocro+)tica co+o colorida" @+ u+a ta1a de bit
+oderada 0 +enor (ue B b** 2, QP@< fornece u+a soluo satisfatIria na +aioria dos *roble+as
*r)ticos" 3sto *ode ser e1ecutado *or u+ dos (uatro *rinci*ais +odos de *rocessa+ento&
se(uencial, *rogressi%o, +enor-*erda e ,ier)r(uico"
/.2 Modo Sequencial baseado na DCT
# +odo se(uencial de o*erao baseado na DCT *ode ser feito *ara u+ siste+a de lin,a
base e u+ siste+a e&tended" Na figura D"B . ilustrado as D *oss-%eis co+binaFes do +odo
se(uencial"
Sistema de Ain6a Base
A descrio do siste+a de lin,a base ser) descrito e+ u+ e1e+*lo" # diagra+a de blocos
a*resentado na figura D"2 +ostra todas as funFes deste siste+a" # codificao . baseado nos
seguintes *assos&
Processo de DCT b)sico
9uanti'ao
4.todo de DPC4 *ara a co+*enente DC e scan 'ig'ag *ara as co+*onentes AC
CIdigo de _uf+an

Figura /.2 4ossC5eis combina=es no modo de operao de sequencial D#+

Preciso de
amostrage
m de bits
Preciso de
amostrage
m de !" bits
#istema de
$in%a base
#istema
Extented
&digo de
'uffman
&digo
Aritm(tico
Figura D"2 QP@< Codificao e decodificao do siste+a lin,a base 09& (uanti'ao U D9& (uanti'ao in%ersa2"
@1e+*lo de codificao Baseline
+asso 1 . selecionado u+a +atri' !1! da figura lenaDB2 0 u+ bloco (ue est) contido no
c,a*.u 2

,
_

G! G! GD GD >J G! GG G2
!A ! GJ >G GB GB G> G>
! !2 G! GD >J >! >A >J
!D GJ G! G! >G GD G GA
GJ !B ! !> GD GD G> G?
!2 G? G! ! G! >G GD G2
J? !D !> !A !2 G> G! G>
J? J? !> !2 !2 GJ GD GJ
"ota#se $ue no % muita variao dos nmeros pois o bloco selecionado no c%apu no
muita variao do tons branco e preto.
+asso 2 @+ seguida . feita a DCT-2D desta +atri'
D&T-
"D
) * +
&odificador
de
comprimento
varia,vel

ID&T-
"D
) * +

DQ
Q
DP&-
DP&-
#can
zigzag
#can
zigzag
D&
A&
A&
D&
Decodificador de
comprimento
varia,vel
Imagem
original
Imagem
reconstru.d
al
$in%a de

transmiss
o
codificador
decodificador
/ff set
+
+
+

,
_

A B B B 2 D B A
B B B 2 B ? 2 !
2 2 2 2 B 2 B
! A B B 2 >
2 A G D B 2
A ? A ? D BB
A 2 G ? > 2
B A B 2 ! 2J >BJ
# %alor do coeficiente DC,>BJ, . oito %e'es o %alor +.dio da +atri' original
+asso 3 Neste *asso, . feita a %erso (uanti'ada do bloco transfor+ado utili'ando a +atri' de
(uanti'ao lu+in/ncia 0tabela 33 e+ ane1o2, resultando e+,

,
_

B
B
B 2
B A AJ
@1iste+ agora *oucos coeficientes no-nulos"
+asso 5& A +atri' bidi+ensional . rearran$ada *ara u+ %etor baseado no +.todo *adro de scan
'ig-'ag
( ) @#= B B B B 2 A AJ
onde @#= 0final do bloco 2 re*resenta+ os n7+eros 0'ero2
+asso 5& Utili'ando o cIdigo de _uff+an *ara fa'er a atribuio de *ala%ra-cIdigo te+-se&
( ) BB S BBBBB S B S S B S BB S B S BBB
onde o cIdigo BB re*resenta @#=
U+ total de AD bits so necess)rios *ara trans+itir este bloco" Al.+ disso a ta1a de bit na
trans+isso . ,DD bitS*el (uando usa-se u+a *reciso de a+ostrage+ de ! bits *ara a i+age+
original e a ra'o de co+*resso . de BD&B"
A reconstruo do bloco obtido *ela decodificao da atribuio de *ala%a%ra-cIdigo de
co+*ri+ento %ari)%el, (uanti'ao in%ersa e a dct in%ersa . dado *or&

,
_

GG G> GD G? GD G> GG G!
!B ! GG GD GA G2 GA GA
!D !2 GJ GD GB >J >! >!
!? !2 G! GD G2 G >J >J
!2 !B G! G> G? G? G? G?
!? !A !B G! GG GG GG G!
JB !J !> !2 GJ G! GG GG
J! JD JB !D ! GG GD G?
# bloco de erro . dado *or&

,
_

B 2 B > - 2 > -
2 2 ! - 2 - B - A A
D - B - 2 - B - D - B
B A - A D - D B ?
A - 2 B B B 2
2 - J - A - 2 B B - 2 - > -
B ? - B A 2 - B B -
? - B - D - A - 2 2 D
Tabela 3 - 4atri' de (uanti'ao de Cu+in/ncia D
u5
B> BB B B> 2? ? DB >B
B2 B2 B? BJ 2> D! > DD
B? BA B> 2? ? DG >J D>
B? BG 22 2J DB !G ! >2
B! 22 AG D> >! BJ BA GG
2? AD DD >? !B B? BBA J2
?J >? G! !G BA B2B B2 BB
G2 J2 JD J! BB2 B BA JJ
Tabela 33 - 4atri' de (uanti'ao Cro+)tica D
u5
BG B! 2? ?G JJ JJ JJ JJ
B! 2B 2> >> JJ JJ JJ JJ
2? 2> D> JJ JJ JJ JJ JJ
?G >> JJ JJ JJ JJ JJ JJ
JJ JJ JJ JJ JJ JJ JJ JJ
JJ JJ JJ JJ JJ JJ JJ JJ
JJ JJ JJ JJ JJ JJ JJ JJ
JJ JJ JJ JJ JJ JJ JJ JJ