Modulacion Digital (Comprension de Imagenes)

5/13/2018 Modulacion Digital (Comprension de Imagenes) - slidepdf.com

http://slidepdf.com/reader/full/modulacion-digital-comprension-de-imagenes 1/107

Compresión de Imágenes




! " "

#$%&

'



(

'




)

*+

,,-./.0,",$% %1 $2%3 "%44,

-, 56 2 7, 8, .% %",8%44,

!"#$

8,9: ,%

%5$95!%;;;, !"



<

= > %

%?&'( 2.,

*

@%A1B

/'

&/'

!+%6,, @1



C

"6D-*)**+,**-./0+ E44FC44F)GF H<4444H12. %

I /3' /D

J+>,

/D,



K

LD

4 >+F,

5 , L 6 ,

9+D M ! 2G,



E

= 53 >6,

9 0. ! ,

>/3 >,

/ >+,

6



;

M J +D

"' 5 ? , 5 6 /F'

' ,

7' !NO 25

5'%7

'6"'



4

" / ,

&/'%'%,,,

"%8( 5 D

&%%A1BI

6



• Compresión

– Con pérdidas

• La imagen que se obtiene tras la descompresión estáprovista de error.

– Sin pérdidas

• La compresión preserva los datos. Es posible

descomprimir la imagen sin error.

6



H D& 2• Razón, ratio o factor de compresión:

• Redundancia relativa de datos:

donde!D tamaño del fichero no comprimido;

D tamaño del fichero comprimido;

≤ !

#

#

−=

# =

#9



(

/5 D

5>!,

5,,D.)GF ><C,

9+ +F2%/

' F?!%>',

5,,D> ,

$



)

9 // > 'D

9? $ $ :/8 /D

%DP

DP +F

$ DP >:'

$5

%,,,%%4 −== %$

$

$

4

$

%

$

$ & % −

=

=



<

5! 5 > / >'5,

L + J D5'/,

9 5 >9/ > > 52

$5



C

Si una imagen tiene relaciones geométricas oestructurales entre los objetos que la forman(correlaciones) se dice que posee redundancia

interpíxeles (espacial, geométrica y si se aplica asecuencias de vídeo interframe ).

• Para eliminar este tipo de redundancia podemos

optar (por ejemplo) por calcular las diferenciasentre los píxeles adyacentes.

•Mapping: eliminación de redundancias interpíxel.

$9+



K

•El ojo no percibe toda la información: podemostener redundancias psicovisuales que podremoseliminar.

• La eliminación de este tipo de redundancia sueleser irreversible, suele llevar asociada pérdida deinformación.

$'



E

9.'',

5D

/3'D>

, /3' > ',

/9 D

"%

+./%

J%

5



;

"D

↓ "HQ↑ "

+./2R 8F=D

↓ HQ↑ "JS D

↑ 9=HQ↑

'()+F * +

',()+F * + %

5

[ ]−

=

−

=−=

4

4

%%TU

(

+

( ' ( ' +

[ ]−

=

−

=−=

4

4%%T

(

+

( ' ( ' -

[ ]

−

=

−

=

−

=

−

=

−

=

4

4

4

4

%%T

%T

(

+

(

+

( ' ( '

( ' .+#



4

',)V ')

% ?,,E

% <C,

5

[ ]

−

=

−

=

−

=

−

=

−

=

4

4

4

4

%%T

%T

(

+

(

+

( ' ( '

( '

.+#

( )

[ ]−

=

−

=

−

−=

4

4

4

%%T

U4

(

+

( ' ( ' +

%.+#



" ,,6/',

8'D

'/;55 2,

/ 2$!2

A!<=2##2

' 2

Compresión sin pérdidas



#9 5 19&&%"*L&%,,,.:53/ /,

. >9/>/2/ /2 5' 9/,




(

5 .F > 5 ',

"'/> 5,

L +

D ;55

'




)

-,

" ' %L,1, 1>?-,

L + %;55 + ++9,

" > % > ? .

,




<

4W2<4WJ, 5 ' ,, >

, > 5 2/,




C


5D,X

!2,

,X2,(,,

),&!>>,

<,/%42,

"6



K

"6

9 4Y4 GF HQ ) 44% 4% 4 2 ,

5D


C4G)44H4,)C4

)4G)44H4,)44

4G)44H4,(44

E4G)44H4,E444

//@/A&B

C9+



E

"6Compresión Sin Pérdidas

2!>>

5 5( 5)

4

44

4

4,)

4,(4,

4,

4,)

4,(4,(

4,)

4,C

4,C

4,)

542!//%J'

4,)

4,(4,

4,

4,)

4,(4,(

4,C

4,)

4

44

444

44

4

4

44

4

5<



;


'65 >/,

*21/0+ +++ / %!G,;HQ?D 6,

( ) ( 0 /

GE)C,

(

4 =⋅−= = ( 0 %

G;,U

(

4===

;55//"'

4,)

44,4

444,(4

444,44

V



(4


+F (((( >+ / 2;55D

44

;55

44444

E (,4

<,

<,

(

E

L

≈−=

≈==

JD



(

! " "

J ! ,

9+ 2 /

/2', ?>'&+F22,1+D

AAAAaaaaTTTTTTdd +D)1)C 9 &/% % . A1-9 >.",

Compresión Sin Pérdidas



(

968E8 2.&&55 !,

"/F,"6D S <CF<CHQE

S &<F<HQ; S & FHQ

! " "Compresión Sin Pérdidas



((

! " "

,

+ 2+ 5 D#@@%6F,

"F ' > . 2 % 6% ',

9D =+F,5>!

!,




()

9D. /%

+&%

/? >J,

"."2 ,




(<


444444444444444444444444444444

44444444

&&

"

1!) E 1) %%(%( 1") 4%<%( 12) E 13) %(%%%4 14) 4%(%(%

15) %%%% 1) 4%)%%%

"6D&



(C

/!! 678#

6 78#%#

S L!/A1B,

S 1!!!/,

S "'6<W4W+,




(K

9 ' ,


* 4

* * * (

5+F444L%

+F)G+F,



(E


' / / 2 ,

1+% )/0+ ) 1/0+,



(;

LCompresión Sin Pérdidas

' 7/0+ /- D

! 5 GF,

44

,,,

++++ −

−

−

−



)4


" /6E,

'3& '>8(

/ / / 5' 6,

5 6 +F K

422E4444444 / > ,



)


" ' " -2 >?,

"+ > / 5 D

F$ XF

4 −≤≤⊕= +

−− =

⊕



)


" > '/ 5 /,

1+% 8( / ' 5 /,

9 >

E 2 K 44444424444444,



)(


4444K

4444C

444<44444)

44444(

44444

444444

444444444

6

/

444<

444)

44(4444

44

444

444;

44444E

6

/



))

# $! #$

"1>GG%1!! 27<' >+!<,

" % / !<GG% + /

! F2!%% 9%% $9 2:,

1!<G) /%/,

"1>).%2 =&%6M2%5!<G) ," !<=




)<

# $! #$

" ,

#$ /% > 6 '00,




)C

16%>?+,

#$/ /D S -&A; '

S &AA6 '' S 5LA 0 1 S "/+@),2

S 59 ,

# $! #$Compresión Sin Pérdidas



)K

# $! #$

/ 6,

9 /

, 9 %/ NO%> J +

, % 6%>

/ !,




)E

12>+>, S 5/E<C

4,,<<,

S 9F +F%2>/ ?,56%+F%N<<<<O <C,

S F.>+F%/N<CO,

S M>.;<,




);

CC(;(;CC(;(;

CC(;(;

CC(;(;

&E

4

,,

<<

@+

,,

@+

4

,,

<<

<C

,,

<

"

L<;




<4

9>2/ !, ".>

!%>

, .2F2>,

M./ %#$/+F2,,




<(;CCC)C

C

C(;(;C((;

(;

(;(;CCCC

C

(;

CC(;C(;

C

(;(;CC4C

(;C(;<;(;

CC<EC

(;C<KC

(;(;<C(;

(;

"

.

5+F




<

# $! #$

"F ' />

5 6% E

%>+',

1+ D

: 2 6 ' > 6 %

,




<(

&

. 2+ ' / ! D

## & '

66 .9<9,

" ## ! /

##H6.% / 6 + 5 2 ,




<)

&

&-(2) 2N5+O,

## '%

>.>+A1B,

## (

8%>./%>%>2,




<<

&

## 5 H /2,

-(MH714 -(*H7-4

-)*.7-4




<C

& -(L

5/>##2

" !9 > : 9 A1B 2,

'/D > > 5/>>

,




<K

& -(L

+ > ! 2 ,

+ . >4444,

" + "X 44444444444,




<E

"F- D2IJK 2, 9 ,. C)

& ,

96 C)NJO 2>F%/>2!:,

5C)%E%;%,,,%KE%FN:O2%2K;%E<C,,,%<C4F2,

& -(LCompresión Sin Pérdidas



<;

& -(L "6

-)9+ + -) > / D****11**11**,

9 -.G9+/ / NJO1>-9+/ *1*1112 )K;H??/D*1*11***%

>+D*1*111*1*11***, ? 6! -.G/ G+F1./%%

!F1)1




C4

' " '

9+ +F+,

=>,

+ 25 5' +FGG,

5 ' +F5 5' +F2&%,

9 ,




C

'

" 5 2 5,

5+F %

' / ??,

/

2

" /

'/ ,


' ' T−=



C

'Compresión Sin Pérdidas

59/

&

',

' &

−

+

">5

9+ +% ,,,



C(

'

"5 6 2.D

' = >' , >&

">D


5

+

&

',

' &

+

+




C)

'


M'? /9+'D

9D

) ? =!) 5 , D /,D

= = −

' '

T α




C<

' FD

14D

2

-4, % 2+F '

+ H4,


−=

=

( ' ( ' 4

%%T α

Compresión Con Pérdidas



CC

& ' ' ! /5

!+2

M 8( 5 ,

9 2 >',

'D

44D%2

4D<4D,

9'.2(D,





CK

&

' . 5,

@'D

'

5





CE

'

9 ' JE,

"E ,

2 >

. 2 6,





C;

'


', ',,

5

9/

' &

">

E

, −

+

+

+

"

".




K4

'

> > 6D

"5 5 ,

/. ,

',, / . ',


' ' T−=

' ' TTTT +=




K

'


5

L+

&

,

',

',,

&

">L

++




K

'

4 4 '> 2. +D


TTT −= ' '

≤−>+=

44T

ζ

ζ

5D

.D

=Z [%2\

. , ∈]^\% \_G+F,




K(

"68L

9 2 D]<%)%)%<%)%<%C%<%C%,,,_α H2HE%<

".+FD

',, @H ' @H<

9 %

6HD ', !HU<H<V!H)S <HV, !HE%<V ',, !HE%<^<HC%<


ζ




K)

"68L


!" ! !± !#

* < <,4

1 ) <,4 ,4 E,< C,<

- ) C,< K,< E,< <,4

H < <,4 4,4 E,< (,<




K<

"68L


9\ >J%. % 5 $ %

"D,

9 \ % / '% \ ! >

+ 5 A& &%'

"DJ/,




KC

A8 L


'

',

/




KK

p

69+

%%%% , 55'/ ,, 5@6

5% > E 25,

/>J2

,

=2

>J,



KE

F%2 R%%

F,,

,

L L




K;

p

+

&/

( ,

.

+&

&M=G

/(

,L+&

L

=G

/,

(




E4

p

" E '

5 > 5, " 5 A . ,

5 /D `! L!#%

A 4@#%

4#%

$! =;#%

a A=4#B,




E

!5

S 2 S 6,

`D>/2>/.%.!,

S /%2 ,

S , LA%L2$D6%, 9

/, $D//, LA%LD>6F

'`,

LD6>LA,

p




E

>/.4# D

S 3%E 2,

S 9A55%>23 +

/ >,

p

( ) ( )−

=

−

=

+

+=

4

4

%%

+

(

+

+

&

+

( ( ' &&

π π α α

( ) ( )

−

=

−

=

+

+

=

4

4

%%

+

+

& +

&

+

(

& & ( '

π π

α α

−=

=

=

%,,,%(%%

4

+ +

+

α




E(

.E

5 %,

> F5 2/ 5ABD

(=@!8!

) '(,(&''0 /,

6&) F '( ,

−

=

−

=

=

4

4

%%%%%

&

& (&6 ( '




E)

8D

1 .( >+F '(D

1 / & (%&=@!8!,

6&) F,

/ &

)/F '(

−

=

−

==

4

4%

&

& / &6 1

−−−−

−

=

%%%,,,%%%%%4%

,,,,,,

,,,,,,

,,,,,,,,,,,%%4%

%%%4,,,%%%4%%4%4

&&&

&

&&&

/ &




E<

5!EN5K > ,

+ > ! 5 5 D

=

'&6 &

%4%

−

=

−

=

=

4

4

%%T

&

& / &&6 1




EC

5D

+'E '9

9 . % >

/ 6 / 4R 2 R ?/F.,

+ '0

'D ? + ,

' ? 6 2,




EK

44444444444444444444444444444444444

44444444

&=

8/.




EE

44444444444444444

4444444444444444444444444444

&=

P9/

P..

2

C(C<E<K);)E(C(<

C<;<C<4)K(K()

C4<<<)C(E((4

<)<)<(;((;4

<()))4()E;

)()(4<KE(

);CC(K)EK<)C<4

5D

./D',

D #8




E;

8'D

M/ 6 53 /D %>?>,

M/5 D % ( 62,

%&$%%

, , M. 2..6&&

R F.2.,

%%%T

& A

&6 &6 =




;4

< EE D

" . ' ,

[ ]

−−−−

−

==

%,,,%4%

,,,,,,,,,,,,

,,,,,,,,,4%%4,,,%44%4

%

A A A

A A A A

& A A




;

M . . 2 !+ ' ' 275"-D

=

;;4(44;E;<;K

444(EKKEC));

;(4)EC)<<(<)

KK4(4;CE<C(KE

CE4EK<;K)

<CC;<K)4)C()

<<C4<EC;)C<)4)C4C

A

JPEG



;

& 1&-(2)>/ /% 7 5!! "F -//2,

/' ,

M2/>55%5 :

,

'^ #875"-9%'

L$$75"-444

L^75"-/!1>"/

JPEG



;(

&

1J?**+H,-+,!2 ,

JPEG



75"-%7A&A295&AA # 75"-5,

" 75"- % 2 % ,565+/ . ,

L @@ B-;1 1 ;%>2! N) O, 5 % /%!N&'O N&'

5@@O,95&AA 7A&A, 5>75"-,

JPEG



;<

X75"- X > $ 75"-

D D2' -*b,

4#D /' >EFE & 2 4# ,

ED " 2 > 5 L>>%

5 ;55D 9 2'/;55./ +,

% %%T & A &6 &6 =

JPEG



;C

">>75"-D

4#

E5

;55

@&

JPEG



;K

K,K)),4())),4

)4,

4E(,4)EK,4<,4

<,4(((,4CEK,4

),4<EK,4;;,4

G

GG

G

G

0C D

0C ;

C #

D; #

D; #0

D; #C

−+=−−−−=

+=

+−−=

++−−=

++=

-*b

9bDV%D

JPEG



;E

A75"-

" 5& ' > 5 2 ! ,

" - /6

@@1, 2 , L2 AAC /,

"FD 5' 2,

" 75"-2F2>?> > 5& 9 X &%AALE2 " X &%AAL;,

JPEG



;;

C 9/ 4AAL4SAALK 949K 8: AALE 9X& 9X&AAL; "X& "X&

AA4 9XA4 9XA%

AA 9XA 9XA%F,>AA 9XA 9XA%

AA) L L

AAL1 9X9 9X9

AAL* Lc Lc.AA"4SAA"A 1554S155< 1

AAA" X8

8

8

JPEG



44

A75"-

4 -/6 > >,

1+ 6D @@4**.H / > / E .H1,

/6,

JPEG



4

.

L6 6 ,

9 !,

1. EE > ,

JPEG



4

. E /

%&5 *, 95 /E7E ., EE > b

=

;;4(44;E;<;K

444(EKKEC));

;(4)EC)<<(<)KK4(4;CE<C(KE

CE4EK<;K)

<CC;<K)4)C()

<<C4<EC;)

C<)4)C4C

A

JPEG



4(

.

E E > 2D

=

;;;;;;;;;;;;;;;;

;;;;;;;;;;;;;;;; ;;;;;;;;;;;;;;;;

;;;;;;;;;;;;;;;;

;;;;;;;;;;;;CC)K

;;;;;;;;;;<CC) ;;;;;;;;CCCE

;;;;;;;;)K)EK

A

JPEG



4)

.

9. E7E D

C(C<E<K);)E(C(<

C<;<C<4)K(K()

C4<<<)C(E((4

<)<)<(;((;4

<()))4()E;

)()(4<KE(

);CC(K)

EK<)C<4

JPEG



4<

?'/,

'/ !2 > >

&6 // 2 >..%#,

JPEG



4C

L

. ' ,

, "F5

-2 $ 5 ! .

(, 14# .2 M / EFE

A

Representación de imágenes



4K

"F?%6*85%&AA%-&A%7A&A%5-8I

"/

MF

$a

"/

"/

$a

=X =X =X9& =X =X

#$

5

75"-

75-%#$%%&)%&(%5:*

!

9&

=X

=X

9&

9&

=X =X9& =XF

=X9& =X9&@@AB

9&9&9&9&#@@

9&9&9& =X@

=X9&9&9& AB

7,"

!,5,,F

@

Modulacion Digital (Comprension de Imagenes)

Documents

Transcript of Modulacion Digital (Comprension de Imagenes)