Aula6site

(1)

Natureza da Informação

!" #$ % & ' " !( ) & * & +!" ,

- . /0 . 12 3. 4 5 2 6 7 89 : /8. 2 ; 2 / : 5 35 < 8. = : 8> 2 1? 84 . 4 2 @ 2 4 2 1. 3 4 5 A - 7

B C DC E FG H I JH

KL M N OPN MQ MQ R NPSTUN VMN W TQXN YL Z N [ N TQ VUZN \Q TS Z N

Compressão com perda

n

] ^ _ ` a b c c d ^ b _ e f b g hi j k g lm n o p k g q r o s t u v w x y z v u { |}z }w y ~

q

¡ ¢ £ ¤ ¥ ¦ ¦ ¡

q

§ ¨ © ¦ £ ¤ ª ª¨ « ¬

n

® ¯ ° ± ²³ ´ µ ¶· µ ¸¹ º»´ ¼ ½¾¿ À Á ¿ ÂÃ¿ ¿ Ä ÅÄ Æ Ç ¿ Â È ¿ È É Ä

n

Ê ËÌ Í Î Ï Ð Ñ Ò ÓÔ Õ Ö × Î ØÎ Ï Ì × Ù Ð × Ð Ú Î ÛÏ Î Ü Ý Î Ð Þ Ú ßà Ñ Ò Óá Ò Ñ â ãä Ò ß Ö Ñ Õ ÓÕ å æ ç à Õ è å

q

é ê ëì 2 14 . 4 2 íîï ð ñ ò ó ô õö ÷ ø . ?ù. : ù2 ö úûö ÷

Compressão com perda

n

ü t a t s t s ^ c ý þc f t þc ^ f t f s þÿþý ^ c t !" f _ t # v | $ y $ v % & y ~}$ y $ v # { $ v x v | '{ ~v | y $ y

q

! " # ! $% ! $ & ' ( ) * +, - ( , . . , ' / 0( 1 2 3 . 2 ( 2 3 .

q

4 ¡ ¦ ¢ ¡ 5 6 © 5 7 ¢ ¡ ¢ ¢ ¢ ¢ © ¤

Compressão com perda

n

! x y $ y v u "

q

# $ ¢ ¡ % ¢

n

& Ï 'Ï Ï Í Î × Ù ÛÏ ' ( Ï ) Ï ( Ø* Ï * × * × Ï 'Î Ï + × Ù Ï Î × ÙÛÚ

q

, - , .

n

/ Ú Î ) '× Ð Ð Þ Ú * × 0 1* × Ú ( Ú Î 2 3 4 5 6 7 8 9: ; < = < : ; >

q

? ¤ ¡

n

@ ¼ÃÉ A É È A ¿ ½BÈ ÅC É DÆ C E ÈÃÅC Æ È F É Á È Æ A É È G Æ ¾Æ ¾¿ Ä ÉH ¿ ¾ ( Ú Î ) Ú Ù × Ù Û× Ð Ù Þ Ú Ï Í * 10 × ØÐ Ú Í ) Ú Í ( Ú Ï Í * 10 × ØÐ

Compressão com perda

n

I ¨ ¢ J ¦ ¢ ¢ 6 ¢ ¡ K £ ¤ ¤ ¢ L ¢ ¦ ¢ ¢ 6 ¦ ¡ ¡ ¤ L M N O

q

Ê ØÙ * Ï Î Ï ÙÛ× Ù * Ú '× P Í ØÐ ØÛÚ Ð * Ï Ï ) ËØ( Ï Q Þ Ú

q

R Î ØÎ Ï Ì × Ù Ð S Ô å T Óå å ç à Õ ß Ö * × ( Ú Î ) '× Ð Ð Þ Ú * Ú P Í × Ð × Î ) × '* Ï

n

U " & VW $V& % W . X W $" & Y W . % ! Z W " # $! . . [ W Z W " ¡ ¢ \ ¡ ] ^ _ ` a ` ^ b ^ _a c d e

q

/ Ú Î ) '× Ð Ð Þ Ú × * × Ð ( Ú Î ) '× Ð Ð Þ Ú '× ) × ÛØ* Ï * Ú Î × Ð Î Ú Æ ¾À Á ÅH É fÄ ¿ Â È Æ Ç ¿ Ä C Æ Á È Æ g · º³ µ g º´ h º· i i »j µ A ¿

Compressão com perda

n

kl m n opq r ps t u s t u q vwx q x s y x s z oq x s { s l | } ~ | | } ~ |

q

¡ ¢ ¦ ©¢ © ¢ K © " & V. # $! % VZ V& % W ! % ! . Z & $Y& $ & " & \ 5 6 ¡ ¦

q

¡ ¢ K ¦ ¦ ¢ ¡ ¦ ¢ ¢ 6 Z W " # ! $% & . [ W 2 , , ' 2 , ' ), . 2 3 ) 0 3 2 , 2 0(

(2)

Técnicas de compressão com

perda

n

! " # $ % &' ! ( )! $ % ! * + $ )% "

q

# , - . /0$ - 1 2 3 4 5 6 - 7- 8

q

% & 9 ' ()* 9 + , - . : (- ;)9 /

q

0 8- . 5 1 3 8< - = - 5

Quantização escalar

n

2 * > " 3 )+ ! ? ( 4" ( &? > * # * ( % $ ! * ( % @ ? % % 56 * )% 7 $ " # ! ? ( 4" ( &? # * ( ? + 7 8

q

9 - A 4 - . = 3 6 - = - 84 : 02 3 = 4 ; 4 < , < 4 74 < 4 . / 3 4 < < =

n

> ? @ A BB BA BC BC DE BCF G A E D H BDG E F C F GA E G H I CDI C A F BG J E C F CE G H BDG I

n

> ? @ G E J K KE DCI G J I BL G H L KI G E J BC L G H L KI G MDCI C GNF CJ I C DF A I G J I BL G H L KI G E J J BC L G H L KI G

q

9 - A 4 - < 4 . / 3 O = 4 < , 0/ 3 5 PA - 8- P, <

n

Þ

BCCE B E CG QB E K GH F J E E CA I I

Quantização escalar

n

R % $ > $ * # "

q

S 4 = , $ 08 . T < 4 83 = 4 U 0/ 5 4 < 6 3 84 5

n

V G I A I E I CI E H F C F J BW I C J E J X CBI E J B K CBF G M N O P QN RS T U S V N M W X QY U N R

Quantização escalar

n

R ( )Y? +# * " # $ @ * $ # * ( &? ' )( * $ +

q

Z [ \ = 0Z 0= 08 0. / 4 083 5 = 4 ] U 0/ 5 A 3 8 ^

n

_ ` ? " ( )Y? + # * " # $ @ * $ # * ( &? ( ` ? )( * $ +

q

Z < : 4 8- 7 < 4 7a 3 8 [ , 4 - , . 01 3 8< 4

n

> ? @ N b\ N c M Y P T T S O T ]^ S b Y ^ Y bN RS T d Y Pe N T U S ^ S R M S b\ N A F f L E I KDF G

q

g _ `h i ` `j k lm j n o _ p q i r_ `j n a i ls_ n p j h _ `j n t b j `j k lm j n c d ef gh ic j d f kh ic j

n

u L DCI I KDE CC IDBB I v H I G E I C J I E E I J E C DF C I E CF H I H BKBA I A E A E A BNE CE CDE G E CDCI A I G

q

w lh lp lx i ` _ j ``_ j ny j `i z _

Quantização escalar

l m k{h id c | } h ~ m k{h id c

Quantização escalar

n

n " $ ( &)3 $ ( > ? )# $ ! * # > * )&% * # )&%

)&% )&% )&% )&% * )&

op

(3)

Quantização vetorial

n

! " #$! ! "

#

% & ' $ ! (! ) * & )+ $#& + ! * & ! + & " % $" , $% $, ! ( , & $ ! , ! $ % ) & + + ! $+ ! - & + $ % (% )$, ! & + + $ % " & " #% + & " % ) , & % ! (% )& '

q

' . / 0( )*+ . , / - 1 2 . 2 0 3 . *. 2 /2 ) *0 - 3 . / 2 . 0 02 1 *2 2 . 4567 68 9 : ; 6< : = 6; 7 < 9 ; > = ? < 7 9 @ < 59 ;

n

3 A B 4 CD5 B 6 E F G H CF I DB J7 K B L H B I H M L B 6 F

+ (#$, $+ & " ' $% " ! ( & + $ % " & " #% + & " % ) , & 8 9 : ; < = 9 : ; > ?

Quantização vetorial

n

@ $* $$ ! + & " #& A

q

B 9 N9 ? O < 7 9 @ < : CP : 4< ; 59 > 59 ; 9 : 4 = 4 6Q < ; 7 < 9 ; > = ? < 7 9 9 : 45= 7 = D

q

E = > 9 = 8 9 : 4 < 7 9 4 < 7 < ; < P 4 5< ; > < : 4 < ; > = 5= < 59 > 59 ; 9 : 4 = : 4 9 8 = 6; > 5F G 68 <

n

H

& * ) & ' & " #! " #& * % , & ' & ) A

q

I 6 G <

q

J 9 4 9 58 6: = 7 < > = 5= @ = 7 = = 5R P 6Q < K 8 9 : ; = L 9 8

n

M S T N T UO VW P X Q X Y X R W NZT P W S T S [ T U Q VW

Quantização vetorial

n

U

% + % & ' $ % (V & ) )& * ) & ' & " #! " #& ' W

q

X 6> 6@ = 8 9 : 4 9 Y = NL < 5648 < ; 7 9 = L 5P > = 8 9 : 4<

n

M U Q X U ZNW \ N[ R X S P T R X U ZX S U X S P W P X S

n

Z Y NT R NT S T UZW UZT ] T S Q X ^[ VP X R W NW Q W P W \ N[ R X

Quantização vetorial

\ _ ` a b ` ] c_ dd ^ b e ] _ d ` f g hi! f " ^ b j_ hb cif k

#llm $%%& & & nalo'(poan'q r %'q r m so aatq un#lr p

Quantização

n

@

! " #% & ' $ ! (! ) v ! " #% % & #% )$! ( * % , & + ' & ) ' ! , ! ' $ % + % * ! ) #& , & $ % + * )& ' '

# % ' & + * & ) , !

q

) * + 3 . b 1 . wx c wx y x z {| z {x 3 . *. / 0, * *3 - 2 } ~ - ~ }

n

Þ

R X UZX X NV\ VU W ^ R X P T S T N NT Q X U SZN[ dP X

n

. e f g h i g f

q

/ f d 0 d_ 1 2 3 4 5 0 ] b _ ` d_ c a b ijiaf f d

Transformadas

n

X 5= : ; k < 58 = 5 9 : 45= 7 = 9 8 k< 58 = 7 6k9 59 : 49

q

l W NW Y T ^[ X N Q X Y R NT S S X

q

l T NP W P T W ^\ [ U S ZT NY X S S T Y Y [ VZW R T NP W S [ W ^VZW ZVO W U W S W dP W

n

m G n P ; < 7 9 @ < : CP : 4 < N6: 9 = 5 7 9 kP : ? 9 ; 7 9 o = ; 9

Æ

8 R P 9 > 59 9 : @ p 9 8 < 9 ; > = ? < = ; 9 5 45= : ; k < 58 = 7 <

q

9 : i ; i < = i = g : > =

(4)

Ex. DCT

em imagem

n

! " # " $% " & % % ! " # ' ( ) !# * + " # $" ( , -!. / . 0 1. 2

q

" 34 5 6 7 8 9 :; < = 4 8 > < := ? > 3@ ; 8 @ 4 < ? > A 4 = < 4 3 B C # $ D E%D B D #

n

$ F G H IJ& G ' K L

n

M N O G JN JO ( L )IG HIP N N K L F N G * G N ( G )G )P + F ( P )G ) G QR S T U R V S , U W - X R . YU W W / X

q

% 0 1 & 6 < ; 2 3 4 9 > = > 5 ; < 4

Ex. DCT em imagem

n

' Z ( ) 6

q

7 6 4 5 3; := ; 8 4 = 4 = 5 [> 9 > < A 4 9 : 9 ? : : 4 [<

q

2 ; 4 < 5 6 4 3A ; ? ; 3; A :34 :@ ; 4 A 4 9 := ; ? ; 3; 5 ; : : > ; ; % ED < # => E\ D B D ? * + , D ] @A$ D B D D $ D B D - @> $ >

q

3 ; A ; 5 [> 9 > B 9 > = ? 3:= :A > ? > 3 5 6 ; 8 @ :C ; ^ _ >

n

. P N + G )IG H * L D)P E F F H + JG N ( L F + L ( P )+ P (IGH P JN ( G )G / ` R S V X W

q

0 a 4 @ > 3 A 4 5 [> 9 > < 9 > = ? 3:= :A > < B ; 3= ; C 4 8 ; A >

n

1 P * F & JH * L * )G NIJ+ G O P HIP G E F G H IJ* G * P * P P N ( G ' L

q

2 C $ > < # %EI J K > 3 ? * + A< L C E# D

Transformadas

4 5 6 7 8 9 : ;< => ? @ A BA C D > =E A F @ G E >H D @ I J K L M N OPQ PN R SN T T U M V

DCT

n

W b 0 . cb 2 , . M N M

n

X Y Z [\] ^ _ ` a b c

DCT

n

d /-d . -/ e 1/ b 0 2 !e / d b c-0 O b 2 P , . f e -2 Q e cg 0 b 2

q

2 R = ; @ 3:C A 4 9 > 4 S:9 :4 8 @ 4 <

(5)

Quantização

n

! ! "" # $ ! % #$ & " $ & ! ! ' ( )&

% !

q

& ! !

q

* +, * - . / 0 12 3 3 4 . "' * 5 ( * 6 7 * +58 * 8 2 # $ ' * 5 ( * ) * 9 : ;< + + , * %= -. = / 0 = -1> = > < &

Compressão

n

' ( ) * + , - - . ( / , '

q

2 7 ? +2 ? 3 ,4

q

0 7 55 / * ?

Decompressão

Transformadas

n

1 +( * +2, / 3 / , - * 3 +3 4 ( ) * +, - - . ( 5

q

6 7 15. 3 - . 2 5 5- 52 ? , 2 3 8 2 ,1* ? 3 5 . 1/ * 8 * 0 2 6 7 2 ? . 3

n

6 @ A A 78 B CA 9 B A B :B D 9 B A ; @ :E@ 9 F A

Ex. DCT em imagem

89:; :<= > ? @ A BCD A DE F G H I = >:J =J K L M H I = >:J = JK N M OPPQRSST T T U D C QU E E U @V PU AV UW A SX Y CVZBB[ S BEV P @ \E [ S EE E] G ^_ SQ \Z`E V P [ S D V PUQ D

Compressão

n

b c de fg h i c f h jk l m e c n op qc r g h qs t l ot h g c ju e f * 3 + 3 v( / 3 - 3 - - 2vw 3 x y ,

(6)

-Referências

n

! "# $%! & ' # (

q

) *+ *, - . */

q

0 1 2/ 3 45 67 / , 89 1 2: ; < = : > *9 - . : 7 1 ?> : @

q

A ! " B C D E F# $ " ! % & $ " # $" ! " $ " & " # $ % ' ' " # ( G % H I 2- 22: 7 J

n

) &&* +KKL L L ,- ' ,- ( ) ,* . )K+/'K- 'K* 0,M* -&K* ' - -- , N O PQ R STU V WX Y TWZSX X X S Y ! " TU # # $Y % &" Z'

q

4( / ) - 7 : ( , ?- > > *: = / = . 9 J - . *> 7 ?- 9- 7 : > *= -9?/ = >* : ?(

n

+ ,, " - ! ! ! " !" # # $ # $ % # % % & ' !# & ''( '# # $ $ (# ( # # #) * +, " (& -. /0123 /045 36