Compresión de Imágenes

Transcripción

1 Compresión de Imágenes

2 Compresión de Imágenes!" " #$% & '

3 Compresión de Imágenes ' (

4 *+ -./. 0 " $% % 1 $ 2% 3"% % % " 8%! "#$ 8 9: % % 5$ 9 5!% ;!" )

5 = > % %? & '(2. A1B / ' &/ '!+ % 1 <

6 "6D -* )**+**-./ 0+ EFCF) GFH < H 12. % I /3 ' /D J + > /D C

7 L D > +F 5 L 6 9+D M! 2G K

8 6 = 5 3 > ! > /3 > / > + E

9 5 '% 7 '6" ' M J + D " ' 5? 5 6 / F ' ' 7 '! NO 2 5 ;

10 6 " / &/ '% '% " % 8( 5 D &% % A1B I

11 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.

12 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 = #

13 $ / 5 D 5 >! 5 D. ) GF > <C 9++F 2 % / ' F?!% > ' 5D > (

14 9 // > ' D $ $ = $ = %%% % 9? $ $ : / 8 /D %D P $ 5 % % & = $ = $ $ D P +F $ D P > :' )

15 $ 5 5! 5 > / > '5 L + J D 5 ' / 9 5 > 9/> > 5 2 <

16 $ 9+ Si una imagen tiene relaciones geométricas o estructurales entre los objetos que la forman (correlaciones) se dice que posee redundancia interpíxeles (espacial geométrica y si se aplica a secuencias de vídeo interframe). Para eliminar este tipo de redundancia podemos optar (por ejemplo) por calcular las diferencias entre los píxeles adyacentes. Mapping: eliminación de redundancias interpíxel. C

17 $ ' El ojo no percibe toda la información: podemos tener redundancias psicovisuales que podremos eliminar. La eliminación de este tipo de redundancia suele ser irreversible suele llevar asociada pérdida de información. K

18 9. ' ' 5 D /3 'D > /3 ' > ' / 9 D " % 5 +. / % J% E

19 ; " D " HQ " +. / 2 R 8F=D HQ " J S D 9= HQ '() +F * + '() +F * + % 5 [ ] = = = % % T U ( + ( ' ( ' + [ ] = = = % % T ( + ( ' ( ' - [ ] = = = = = % % T % T ( + ( + ( ' ( ' ( '.+#

20 5.+#.+# ( = = + U [ ' T( % ' ( % ] ( = = + = = + ' T( % (% ) [ ' T( % ' ( % ] ( = = ') V ') + %? E % <C

21 Compresión sin pérdidas " 6 / ' 8' D ' /;55 2 / 2 $!2 A!<=2 ##2 ' 2

22 Compresión sin pérdidas #9 5 19&&% "*L&%. :5 3/ /. > 9/> / 2 / /2 5 ' 9/

23 Compresión sin pérdidas 5. F > 5 ' " ' / > 5 L + D ;55 ' (

24 Compresión sin pérdidas - " ' % L1 1>?- L + % ; " > % >?. )

25 Compresión sin pérdidas W 2 <W J 5 ' > > 5 2 / <

26 Compresión sin pérdidas 5D "6 X! 2 X 2 ( ) &! > > < /% 2 C

27 Compresión sin pérdidas "6 9 Y GFHQ ) % % 2 5 D C / A& B // E EG) H G) H ( ) )G) H C CG) H ) K

28 Compresión Sin Pérdidas "6 5 5 ( 5 ) 5 < ) ( ) ( ( ) C C ) ) ( ) ( ( C ) 2! > > 5 2! / /% J' E

29 Compresión Sin Pérdidas / ( = = "6 '65 > / *21/ /%! G; HQ?D 6 " ' ( ) E)C0G ( = // ( ) V % ;55 ( = = U = ; 0G ( ;

30 Compresión Sin Pérdidas "6 J D +F (((( >+ / 2 ;55D ;55 ( = = < E E L = ( < (

31 Compresión Sin Pérdidas!" " J! 9+2 / / 2 '? > ' & +F D AAAAaaaaTTTTTTdd + D )1)C 9 &/ % %. A 1-9 >. " (

32 Compresión Sin Pérdidas!" " E8 2. & &5 5! " /F "6D S <C F <C HQ E S & <F < HQ ; S & F HQ (

33 Compresión Sin Pérdidas!" " D #@@% 6F "F ' >. 2 % 6% ' 9 D = +F 5 >!! ((

34 Compresión Sin Pérdidas!" " 9 D. / % +&% /? >J ". " 2 ()

35 Compresión Sin Pérdidas!" " "6D & & 1!)E 1)% % (% ( 1")% <% ( 12)E 13)% (% % % 1)% (% (% 15)% % % % 1)% )% % % & " (<

36 Compresión Sin Pérdidas!" " /!! 678# 6 78#% # S L! / A1B S 1!!! / S " ' 6 <W W + (C

37 Compresión Sin Pérdidas!" " 9 ' * * * *( 5+F L % +F ) G+F (K

38 Compresión Sin Pérdidas ' / / 2 1+% )/ 0+ ) 1/ 0+ (E

39 Compresión Sin Pérdidas L ' 7/ 0+ /- D ! 5 GF (;

40 Compresión Sin Pérdidas L " / 6 E '3 & ' > 8( / / / 5 ' F K 2 2 E / > )

41 Compresión Sin Pérdidas L " ' " -2 >? " + > / 5 D = + = F$ X F )

42 Compresión Sin Pérdidas L " > ' / 5 / 1+% 8( / ' 5 / 9 > E 2 K 2 )

43 Compresión Sin Pérdidas L / 6 / 6 E ; ( ) < ( C ) K < )(

44 Compresión Sin Pérdidas #$! #$ " 1>GG% 1!!2 7 < ' > +!< " % /!<GG% + /! F 2!% % 9% % $92 : 1!<G) / % / " 1>).% 2 = &% 6 M2% 5!<G) "!<= ))

45 Compresión Sin Pérdidas #$! #$ " #$ / % > 6' 0 0 )<

46 Compresión Sin Pérdidas #$! #$ 1 6 % >? + #$ / / D S -&A ; ' S &AA 6 '' S 5LA 0 1 S "/ 2 )C S 59

47 Compresión Sin Pérdidas #$! #$ / 6 9 / 9 % / N O% > J + % 6 % > /! )K

48 Compresión Sin Pérdidas #$! #$ 1 2 > + > S 5 / E <C << S 9 F +F % 2 > /? 5 6% +F % N<<<<O <C S F. > +F % / N<CO S M >. ; < )E

49 Compresión Sin Pérdidas #$! #$ (; (; (; (; (; (; (; (; C C C C C C C C << " << & E L < ; );

50 Compresión Sin Pérdidas #$! #$ 9 > 2 /! ". >!% >. 2 F2 > M. /% #$ / +F 2 <

51 Compresión Sin Pérdidas 5+F (; (; C C (; (; C C (; (; C C (; (; C C #$! #$. <C <K <E <; C C C C( C) " (;(; (;C CC C(; (;(;C CC(; (;(;CC C(;(; (;CC <

52 Compresión Sin Pérdidas #$! #$ "F ' / > 5 6% E % > + ' 1+ D : 2 6 ' > 6 % <

53 Compresión Sin Pérdidas &. 2+ ' /!D ## & ' 6 6.9<9 " ##! / ##H6.% / <(

54 Compresión Sin Pérdidas & & - ( 2 ) 2 N5+O ## '% >. > + A1B ## ( 8 % >. / % > % > 2 <)

55 Compresión Sin Pérdidas & ##5 H / 2 - ( M H71 - ( * H7- - ) *.7- <<

56 Compresión Sin Pérdidas & -(L 5 /> ##2 "! 9 > : 9 A1B 2 ' /D > > 5/ > > <C

57 Compresión Sin Pérdidas & -(L + >! 2 +. > " + "X <K

58 Compresión Sin Pérdidas & -(L "F - D 2 IJK 2 9. C) & 9 6 C) NJO 2 > F % / > 2! : 5 C)% E% ;%% KE% F N:O 2 % 2 K;% E<C% <C F 2 <E

59 Compresión Sin Pérdidas & -(L "6 -)9++ -) > / D ****11**11** 9 -.G 9+/ / NJO 1>-9+/ *1*111 2 )K;H??/D *1*11***% >+D *1*111*1*11***? 6! -.G / G+F 1./ % %! F 1)1 <;

60 Compresión Sin Pérdidas ' " ' 9+ +F + = > ' +F G G 5 ' +F 5 5 ' +F 2 &% 9 C

61 Compresión Sin Pérdidas ' " F % ' /?? / 2 = ' " / ' / ' T C

62 Compresión Sin Pérdidas ' "> 5 & ' + 5 9/ & ' 9+ + % C

63 Compresión Sin Pérdidas ' " D ' = >' >& "> D & ' & ' 5 C(

64 Compresión Sin Pérdidas ' M '? / 9+' D ' T = α ' = 9D )? =!)5 D / D C)

65 Compresión Sin Pérdidas ' FD 1D ' T (% = α ' = ( % 2 - % 2 +F ' C< + H

66 Compresión Con Pérdidas & ' '! /5! + 2 M 8( > ' ' D D % 2 D <D 9 '. 2 (D CC

67 Compresión Con Pérdidas & '. ' D ' 5 CK

68 Compresión Con Pérdidas ' 9 ' J E " E 2 >. 2 6 CE

69 Compresión Con Pérdidas ' "> & ' + " ". E 5 9/ ' ' + + C;

70 Compresión Con Pérdidas ' > > 6 D = ' ' T " 5 5 /. ' /. K ' ' T T = T + ' T

71 Compresión Con Pérdidas ' "> L & L ' & ' 5 K

72 Compresión Con Pérdidas ' ' > 2. +D 5D ' T = α' TT.D T = + ζ ζ > = Z [ % 2 \. ]^\%\_ G+F K

73 Compresión Con Pérdidas "6 8 L 9 2 D ]<% )% )% <% )% <% C% <% C%_ α H 2 H E%< ". +FD H H < 9 % 6 HD '! H U< H <V! H ) S< H V! HE%<V '! HE%<^<HC%< ζ K(

74 Compresión Con Pérdidas "6 8 L!"!!±!# *< < 1) < E< C< -) C< K< E< < H< < E< (< K)

75 Compresión Con Pérdidas "6 8 L 9 \ >J%. % 5 $ % "D 9 \ % / '% \! > + 5 A& &%' "D J / K<

76 Compresión Con Pérdidas A 8 L ' ' / KC

77 Compresión Con Pérdidas 6 9+ % % %% 5 5' / 5@ 6 5 % > E 2 5 / >J 2 = 2 >J KK

78 L F%2 F L R%% KE

79 Compresión Con Pérdidas + & / ( =G / (. + & L & L + M =G / ( & K;

80 Compresión Con Pérdidas " E ' 5 > 5 " 5 A. 5 / D `! L!#% A@#% #% $!=;#% a A= #B E

81 Compresión Con Pérdidas! 5 S 2 S 6 ` D > / 2 > /. %.! S / % 2 S LA% L 2 $D 6% 9 / $D / / LA% LD > 6 F ' ` LD 6 > LA E

82 E > /. #D S 3 % E 2 S 9 A5 5 % > 2 3+ / > Compresión Con Pérdidas ( ) ( ) = = + + = % % + ( + + & + ( ( ' & & π π α α ( ) ( ) = = + + = % % + + & + & + ( & & ( ' π π α α = = = %%(%% α

83 Compresión Con Pérdidas. E 5 % > F 5 2 / 5 A BD (=@!8! ' ( % = = ) '( (&''0 / & = 6% & ( % % % & 6&) F '( E(

84 Compresión Con Pérdidas 8D 1. ( > +F '(D / & = %% % & 1 / & (% &=@!8! 6&) F %% % & 1 %% % & = = & = %% % & %% % & 6% & / & % % % & % % % & / & ) / F '( E)

85 Compresión Con Pérdidas 5! E N 5 K> % & = 6% & ' + >! 5 5 D 1T= = & = 6% & % & / & E<

86 Compresión Con Pérdidas 5 D + ' E '9 9. % > / 6 / R 2 R? /F. + ' 0 'D? + '? 6 2 EC

87 Compresión Con Pérdidas &= 8/. EK

88 Compresión Con Pérdidas &= P 9 / 5 D ( ; (< ; () (C ( (( (K )E ( (E )K ); (; )C < <K E ) )( <( <) C C C( P.. 2. / D ' D #8 ) E < K E C ( K ) ) C < ( < C ( ) )< < <C <E K ; ) )) < << <; C EE

89 Compresión Con Pérdidas 8' D M/ / D % >? > M/ 5 D %( 6 2 %&$%% M & & 6 T % & = [ ] 6% & A % & R F. 2. E;

90 Compresión Con Pérdidas < E E D A = [ A% & ] A% A% = A % A% A % A% A % ". ' ;

91 Compresión Con Pérdidas M.. 2!+ ' ' 2 75"- D A C ) ) = E ) ); K ( K (< C) ; ) C (K << KE ;< C ; ) ; <C C) EK ;E ) C ) < CE E ( ) <E <K EK ; ) < C C; E ( ( ( C << <C C KK ; ;

92 JPEG & 1 &- ( 2 ) > / / % 75!!"F- / / 2 / ' "/ 75"- /! 75"- 75"- 9 % ' 1 > L ^ L$ $ ' ^ #8 M 2 / > 5 5% 5 : ;

93 1 J?**+H-+! 2 JPEG & ;(

94 JPEG 75"-% 7A&A 2 95&AA # 75"- 5 " 75"- % 2 % /. 1 ; % > 2! N)O 5 % /%! N& ' O N& ' 5@@O 95&AA 7A&A 5 > 75"-

95 JPEG X 75"- X > $ 75"- D D 2 ' -* b #D / ' > EFE &2 # E D " 2 > 5 L > >% 6 T % & = [ ] 6% & A % & 5 ;55D 9 2 ' /;55. / + ;<

96 JPEG "> > 75"-D & 5 ;55 E ;C

97 JPEG -* b 9 bdv % D C = # 0 = CEK# = < # + <EK; ((( ; )EK; + ) D + < D E( D + + G G # = C + ) ; = C ()))0 G K)) G D = C + K0 G ;K

98 JPEG A 75"- " 5 & ' > 5 2! " 1 2 L 2AA C / "F D 5 ' 2 " 75"- 2 F 2 >? > > 5 & 9X&% AALE 2 "X&% AAL; ;E

99 JPEG 8 8 C 9/ AA L S AA LK 9 9 K 8: AA LE 9X& 9 X & AA L; "X& " X & AA 9XA 9 X A% AA 9XA 9 X A% F > AA 9XA 9 X A% AA ) L L AA L1 9X9 9 X 9 AA L* Lc L c. AA " S AA "A 155 S 155 < 1 AA A" X8

100 JPEG A 75"- -/6 > > 1+ / > / E.H 1 /6

101 JPEG. L 6 6 9! 1. E E >

102 JPEG. E / % &5 * 9 5 / E 7E. E E > b C ) ) A = E ) ); K ( K (< C) ; ) C (K << KE ;< C ; ) ; <C C) EK ;E ) C ) < CE E ( ) <E <K EK ; ) < C C; E ( ( ( C << <C C KK ;

103 JPEG. E E > 2 D A = K E ) )K E C CC ) C <C )K CC (

104 ). JPEG 9. E 7E D C( C <E <K ); )E (C (< C <; <C < )K (K () C << < )C (E (( <) < )< (; ( ( ; <( )) ) ( ) E ; )( ) ( < K E ( ) ; C C ( K ) E K < ) C <

105 JPEG? ' / ' /!2 > > &6 // 2 >..% # <

106 JPEG L. ' "F 5-2$ 5!. ( 1 #.2M / EFE C

107 Representación de imágenes A "F? % 6 *85% &AA% -&A% 7A&A% "! 5 F A B 9& 9& 9& 9&! $a =X #@@ 9& 9& 9& 9& 75-% #$% % &)% &(% 5:* "/ 9& =X 9& =X 75"- "/ =X F =X 9& =X =X 5 $a =X =X =X 9& =X =X MF =X 9& 9& 9& #$ "/ 9& K