Está en la página 1de 137

.. .

.
.'
isin Artificia I

Compresin de Imgenes
.. .
.
.'
isin Artificia I
Compresin de Imgenes







.. .
.
.'
isin Artificia I
Compresin de Imgenes
! " "

#$% &
'
(

'


)
* +

, , - ./ . 0 , ", $ % %
1 $ 2% 3 " % 44 ,
-, 5 6 2 7, 8, .% % " ,
8 % 44 ,
! "# $
8, 9 : ,%
% 5$9 5 ! % ;;;, !"

= > %
%
? & ' ( 2
. ,

*
% !1"
/ '
& / '
!+ % 6 ,,
#
1
$
"6 % -* )**+,** -. / 0 +
&44'$44' ) ( ' ) # 4444 )
12. %
*
/3 ' / %
+ + > ,
/ %
,
,
- %
4 > +' ,
5 ,
- 6
,
9+ % . !

,
2( ,
&
6
= 5 3
> 6 ,
9 0
. !
,
>
/ 3 > ,
/
> +,
5 ' % 7
' 6 " '
. +
+ %
" ' 5
? , 5 6
/ ' '
'
,
7 ' ! / 0
2 5
;
6
" /

,
& / ' % ' % ,,,
" % 8 (
5 %
& % % !1" *
4

6
Compresin
Con prdidas
La imagen que se obtiene tras la descompresin est
provista de error.
Sin prdidas
La compresin preserva los datos. Es posible
descomprimir la imagen sin error.
# 9
) % & 2
Razn, ratio o factor de compresin


#
=


Redundancia relativa de datos

donde
#

=
#

!
% tama!o del "ic#ero no comprimido$


% tama!o del "ic#ero comprimido$



!
$
/ 5 %
5 >
! ,
5, ,% . ) ( ' >
#$ ,
9+ +' 2
% /
' ' ?
! % > ' ,
5, ,% >
(
,
$ 5
9 / / > '
%

$



$
= $ = 4% %,,,% %
9 ?
$

$
: / 8 /%
%
%
&
=


$



$

$ =4
%% 1
% 1 +'
$
% 1 > : '
)
#
$ 5
5 !
5 > /
> ' 5 ,
- + +
% 5 ' / ,
9 5
> 9 / >
>
5 2
$
$ 9+
Si una imagen tiene relaciones geomtricas o
estructurales entre los ob%etos que la "orman
&correlaciones' se dice que posee redundancia
interpxeles &espacial, geomtrica ( si se aplica a
secuencias de v)deo interframe'.
*ara eliminar este tipo de redundancia podemos
optar &por e%emplo' por calcular las diferencias
entre los pxeles adyacentes.
Mapping: eliminacin de redundancias interp)+el.
,
$ '
El o%o no percibe toda la in"ormacin podemos
tener redundancias psicovisuales que podremos
eliminar.
La eliminacin de este tipo de redundancia suele
ser irreversible, suele llevar asociada prdida de
in"ormacin.
5
9 . ' ' ,
5 %
/3 ' % >
,
/3 ' >

' ,
/ 9 %
" %
+. / %

&
+ %
" %
5
+
- =

[
'
2 (%

' (%
]
" )3
"
( =4 =4
+. / 2 4 8'=%
=

+

[
'
2 (%

'
(%
]

5+
( =
4

=4


)3
"
+ 6 %
+
' 2 (%
.+#
( = 4 = 4
+

[ ' 2 (%

' (% ]

9= )3
=
( =4 =4
' ( ) +' * +
;
', ( ) +' * + %
5
+

' 2 (%

.+#

=
( = 4 = 4
+

[ ' 2 (% ' (% ]

( =4 =4
.+#

= 45
4
( % )

+


[ ' 2 (% ' (% ]

+
( =4
=4
',) 7 ')
% ? , , &
% #$ ,
4

Compresin sin prdidas
" , ,
6 / ' ,
8' %
' / ; 55 2 ,
/ 2
$! 2
! !#= 2 ##2
' 2
Compresin sin prdidas
#9 5 19 &&% "* -& %,,,
. : 5 3 / / ,
.
> 9 / > / 2
/ / 2
5 ' 9 / ,
(
Compresin sin prdidas
5 .
' > 5
' ,
" ' / >
5 ,
- +
%
; 55
'
Compresin sin prdidas
- ,
" ' %
-,1, 1>?-,
- + %
; 55 +
+ + 9 ,
" > % >
?
.
,
)
Compresin sin prdidas

48 2 #48 + ,
5 ' , , >

,

> 5
2 / ,
#
$
Compresin sin prdidas
"6
5 %
, 9
! 2 ,
, 9 2 ,
(, ,
), & ! > > ,
#, / %
4 2 ,
,
Compresin sin prdidas
"6
9 4: 4 ( ' )3 )
44% 4 % 4 2
,
5 %
$
9+
/
!& "
/ /
44 &4 &4()44 ) 4,
4 4 4()44 ) 4,(
4 )4 )4()44 ) 4,

$4 $4()44 ) 4,)
Compresin in !rdidas
"6
5 5 ( 5 )
5 #

4,)
4
4,(
44 4,
4
4,
4,)
4,(
4,(
4,)
4,$
4,$
4,)

4,)
4 4,(
44
4,
4
4,

44
4 4
4
4,)

44
4,(
4
4,(
4,$
4
4,)

2 !
> >
5 4 2 !
/ / % + '
&

=4

=4
Compresin in !rdidas
"6
' 6 5 >
/
,
" ' / / ; 55
44 4, 4 4
4 4,( 44
4 4, 4

4,)

*21 / 0 + + +
+ / % ! ( ,;
)3
?% 6 ,

=4

=4
(
(
/ =


(

) = ,&)$0
(
(
7
%

=



5 = ,;0
(
;(
Compresin in !rdidas
"6
+'
( ( (( > + / 2
; 55 %

4 4
; 55
4 4 4 4 4
=

=
&
(
,#

+ %
&
=
-
,
#
4,(
(4
(
Compresin in !rdidas
! " "
+ !
,
9+ 2 /
/ 2 ' ,
? > '
& +' 2 2 , 1 +%
,,,,aaaa------dd + % )1) $
9 & / %
% . ! 1-9 >
. ",
Compresin in !rdidas
! " "
9 6 8
&8 2 . & & 5
5 ! ,
" /'
, "6 %
6 #$ ' #$ )3 &
6 & # ' # )3 ;
6 &

'

)3
Compresin in !rdidas
! " "
,
+ 2 + 5 %
# % 6 ',
"' ' >
. 2 % 6 %
' ,
9 %
= +' , 5
> !
! ,
((
Compresin in
!rdidas
! " "
9 % .
/ %
+ & %
/ ?
> + ,
" . " 2
,
()
Compresin in !rdidas
! " "
"6 % &
4 4 4 4 4 4 4 4
4 4 4 4
4 4 4
4 4 4 4 4 4 4 4
4 4 4 4
4 4 4
4 4 4 4 4
4 4 4
1 !) &
1 ) % % (% (
1 ") 4% #% (
1 2) &
1 3) % (% % % 4
1 4) 4% (% (%
1 5) % % % %
1 ) 4% )% % %
&
&
"
(#
Compresin in
!rdidas
! " "
/
! ! 678#
6 7 8# % #
6 - ! /
!1",
6 1 ! ! !
/ ,
6 " ' 6
#8 48 + ,
($
Compresin in !rdidas
! " "
9 '

,
* 4
*
*
* (
5+' 4 44
- %
+' ) ( +' ,
(,
(&
Compresin in !rdidas
'
/
/ 2 ,
1 +% ) / 0 +
) 1 / 0 +,
(;
Compresin in !rdidas
-
' 7/ 0
+
/ - %




+


+ ,,, + +
4

! 5
( ',

4
)4
Compresin in !rdidas
-
"
/ 6 & ,
' 3 & ' > 8 (
/ / / 5 '
6 ,
5 6 +' ,
4 2 2 & 4444444
/ >
,
Compresin in !rdidas
-
" ' "
- 2 > ?
,
" +







> /
5

%
=

+
4


=

' $ 9 '
)
Compresin in !rdidas
-
" > '
/ 5
/ ,
1 +% 8 ( / '
5 / ,
9 >


& 2 ,

444444 2 4 444444,
)
Compresin in !rdidas
-
)(



/

6
4 4444 4444

444 444

44 4 44
( 44 44 4
) 4 44 4 4
# 4 4 4
$ 4 4 4 4
, 4 4 44



/

6
& 444 44
; 44 4
4 4 4


4 4

44 4 4
( 4 4
) 4 44
#

444
Compresin in !rdidas
# $ ! #$
" 1>((% 1 ! ! 2 7 # '
> + !#,
" % / !#((% + /
! ' 2 ! %
% 9 % % $9 2 :,
1 !#() / %
/ ,
" 1>).% 2 = &% 6 . 2 % 5
!#()
, " !#=
))
Compresin in !rdidas
# $ ! #$
"
,
#$ / %
> 6 '
0 0 ,
)#
Compresin in !rdidas
# $ ! #$
1 6
% > ?
+
,
#$ /
/
%
6 -&! ; '
6 &!! 6 ' '
6 5-! 0 1
6 " / + ) , 2
6 5 9 ,
)$
Compresin in !rdidas
# $ ! #$
/ 6
,
9 /
,
9 %
/ / 0%
> + +
,
%
6 % >
/ ! ,
),
Compresin in
!rdidas
# $ ! #$
1 2 >
+ > ,
6 5 / & #$
4,, ##,
6 9 ' +' % 2
> / ?
, 5 6 %
+' %
/ ## ##0 #$ ,
6 ' . > +' %
/ / #$0,
6 . > . ; #
,
)&
Compresin in !rdidas
# $ ! #$
(; (; $ $
(; (; $ $
(; (; $ $
(; (; $ $
& &
- # ;
);

"
4

,,
##
#$
,,
#
4

,,
##
+
,,
+
Compresin in !rdidas
# $ ! #$
9 > 2 /
! ,
" . >
! % >
,
.
2 ' 2
> ,
. . / % #$
/ +' 2
,

,
#4
Compresin in !rdidas
# $ ! #$

5+' .

"
(;
(; #$ (; (;
$ #, (; $
$ #& $ $
(; #; $ (;
(;
$ $4 (; (; $
$
(; $ $ $ (;
(;
$
$ $ (; (; $ $
(;
(; $( $ (; (;
$
#
$ $) (; $ $
Compresin in !rdidas
# $ ! #$
"' ' / >

5 6 % &
% > + ' ,
1 + %
: 2 6
' > 6
%

#
,
Compresin in !rdidas
&
. 2 +
' / ! %
## & '
6 6
. 9 # 9 ,
" ## ! /
## ) 6 .%
/ 6 + 5 2
,
#(
Compresin in !rdidas
&
& - ( 2 )
2 /5 + 0,
## ' %
> . >
+ !1",
## (

8 % > .
/ % >
% > 2 ,
#)
Compresin in !rdidas
&
## 5 )
/ 2 ,
- ( . )714
- ( * )7-4
- ) * .7-4
##
Compresin in !rdidas
& -( -
5
/ > ##2
" ! 9
> :
9 !1" 2
,

' / % > >
5 / > >
,
#$
Compresin in !rdidas
& -( -
+
> ! 2
,
+ .
> 44 4 4 ,
" + "9
44444444444 ,
#,
Compresin in !rdidas
& -( -
"' - % 2
* + , 2 ,
9 ,. $)
& ,
9 6 $) / + 0
2 > ' % /
>
2
! : ,
5 $)% &% ; %,,,% , &% ' / : 0
2 % 2 ,; %
&#$,,,% #$4 ' 2 ,
#&
Compresin in !rdidas
& -( - "6
-) 9+ +
-)
> /
% ****11**11**,
9 -.( 9+ / / / + 0
1>- 9+ / *1*111 2
), ; )?? / % *1*11***%
> + % *1*111 *1*11***,
? 6 ! -.(
/ ( +' 1. / % %
! ' 1) 1
#;
Compresin in !rdidas
'
" '
9+ +' + ,
= > ,
+ 2 5 5 '
+' ( ( ,
5 ' +' 5 5
' +' 2 & %
,
9
,
$4
Compresin in !rdidas
'
" 5 2 5
,
5 +'

%
' /
? ? ,
/


2
= '

' 2

" /
' / ,
$
Compresin in !rdidas
'
" > 5
&
'


5
+
9 /

&

',

9+ + %
, , ,
$
Compresin in !rdidas
'
" 5 6
2 . %
'

=

> '

, > &
" > %
&


+
+
+
'

&

',

5
$(

Compresin in !rdidas
'
. ' ?


/ 9+ ' %
9 %
' 2

=

=
'


)
?

=! ) 5 ,
% / ,
%
$)
Compresin in !rdidas
'
' %

14 %
' 2 (% =



=4
' (%

2
-4 ,
%
2 +' '
+ )4
$#
,
Compresin Con !rdidas
&
' ' ! / 5
! + 2
. 8 ( 5
,
9 2
> ' ,
' %
44% % 2
4% #4% ,
9 ' . 2 (% ,
$$
$,
Compresin Con !rdidas
&
' .
5 ,
' %
'
5
$&
Compresin Con !rdidas
'
9 '
+ & ,
" &
,
2 >
.
2
6 ,
$;
Compresin Con !rdidas
'
" >
"
'


"
.
&
+

&
,

5
9 /


+
',

',,

+

Compresin Con !rdidas
'
>
> 6
%
= '

' 2

" 5 5



,

/ . ,
' 2 2

= 2

+ ' 2

',, / .
,

4

' ,
,
Compresin Con !rdidas
'
" > -
&

-
+
,

+

+
',

5
',,

&

Compresin Con !rdidas
'
4 4
' > 2 . +%
5 %
' 2

=
'
2 2

. %
2


+ > 4
=


4
= ; < % 2
=
. ,

>?=% =@ ( +' ,
,(
Compresin Con !rdidas
"6 8 -
9 2 %
> #% )% )% #% )% #% $% #% $%,,,@ ) 2

) &%#
" . +' %
',,

) '

) #
9 %
6 ) % ',
!
) 5 # ) #7
!
) ) 6 # ) 7
,
!
) &%#7 ',,
!
) &%#? #)$%#
,)
Compresin Con !rdidas
"6 8 -
!" ! ! ! #
* # #,4
1 ) #,4 ,4 &,# $,#
- ) $,# ,,# &,# #,4
) # #,4 4,4 &,# (,#
Compresin Con !rdidas
"6 8 -
9 = > + % .
% 5
$ %

" % ,
9 = %
/ ' % = ! >
+ 5 ! &
&% '
" % + / ,
,#
Compresin Con
!rdidas
! 8 -
'
',
/

,$
Compresin Con !rdidas

6 9+
% % % %,
5 5 ' / , ,
5 6
5 % > &
2 5 ,
/ > + 2

,
= 2
> + ,
,,
-

'
, ,
,

-

'%2 4 % %
,&
Compresin Con !rdidas
+
/
=(

/ ,
&
(
,
.
&
+
(
-
&

-
+
,

.
=(

/
(
&

,;
Compresin Con !rdidas

" & '
5 > 5 ,
" 5 ! .
,
5 / %
A ! -!# %
! 4 # %
4 # %
$ ! =;# %
B !=4#", &4
Compresin Con !rdidas

! 5
6 2
6 6 ,
A % > / 2 > / . % .
! ,
6 / % 2
,
6 ,
-! % - 2 $ % 6 % , 9
/ ,
$ % / / ,
-! % - % > 6 '
' A ,
- % 6 > -!,
&
Compresin Con !rdidas

> / . 4 # %
6 3 % &
2 ,
6 9 ! 5
5 % > 2 3 +
/ > ,
+ +


( ( + )


( + )&
% & =
&
' (%

( =4 =4
+ +
' (%
= C C & % &
( + )

( + )
+ + (
&
=4 & =4




+
=



+ +
= 4
&
= % %(%,,,% +
+
Compresin Con !rdidas

. &
5 % ,
> ' 5
2 / 5 ! "%


' (% =

6 % & (% % % &
( = ! 8!

=4
& =4
) ' ( ,
( & ' ' 0 / ,
6 & )

' ' (
&

(

,
Compresin Con !rdidas
8 %

1 =

6 % & /
&
=4 &
=4
1 . ( > +' ' ( %



/
&
=





4%4% % &
%4% % &
,
,
,
4% % % &
,
,
,
,
,,,
,,,
,,,
,,,
,,,
4% % %
&
,
,
,
,

%4% % & % % %
&
,,, % % % &

1

/
&
( % & = !
8!,
6 & ) ' ,
/
&
) / ' ' (
&)
Compresin Con !rdidas
5 ! & /
5 , >
,

4 6 % & '
% & =



+
> ! 5
5 %

1 2 =

6 % & % & /
&
=4 & =4
&#
Compresin Con !rdidas

5 %
+ ' & ' 9
9 .
% >
/ 6 / 44 2 4
? /' . ,
+ ' 0
' % ?
+ ,
' ? 6
2 ,
&$
Compresin Con !rdidas
& =
4 4
4 4 4
4 4 4 4
4 4 4 4 4
4 4 4 4 4 4
4 4 4 4 4 4 4
4 4 4 4 4 4 4 4
4 4 4 4 4 4 4 4
8/ .
&,
Compresin Con !rdidas

5 %
& =
4 4 4 4
4 4 4
4 4 4 4 4
4 4 4 4 4
4 4 4 4 4 4
4 4 4 4 4 4 4
4 4 4 4 4 4 4
4 4 4 4 4 4 4 4
4

)
( &


;

4 ;


4

()



(#
($
# $
, (
,
& )
( (
(( (&
(, ),
)& );
) #
$ $
# (4
( )4
(; )#
)$ #
#4 #$
#, #&
, &

; )

) )(
)) #(

# #)


## $4

#; $


$ $(

1 9 /

1 . .

2
. / %
' ,



% # 8
&&
Compresin Con !rdidas

8' %
. / 6 5 3 / %
% > ?
> ,
. / 5 %
% (
6 2 ,
% & $ % %
, , . . 2
. . 6 & &
6 2 % & =
[
6 %&
]
! %&
&;
4 ' . 2 . ,
;4
Compresin Con !rdidas
# & & %

! = [! % & ] =



! %4
,,,
,,,
,,,
,,,
,,,
,,,
,,,
" . '
,
;
Compresin Con !rdidas
. . . 2 ! +
' ' 2
75"- %
$

4 $ ) )4 # $




) ; $ #& $4 ##


) ( $

! =

) ,

& (,


) (# ##

); $) ,&
) )
4
; #
#$ $&
$) &
&, 4(
#,
&,
4;
4)

$;
&4
4(
(
4
#$
$

,,


;

4


, ; ;# ;& 44 4( ;;

"!#$
&
1 & - ( 2 ) > /
/ % 7 5! ! "' -
/ / 2 ,
/ ' ,
" / 1 >
75"- / ! - ?
75"- 444 -$ $
75"- 9 % ' ' ? # 8
. 2 /
> 5 5 % 5 :
;
,
"!#$
&
1
+ ?**+),- +,
!
2
,
;(
"!#$
75"-% 7!&! 2 95&!!
# 75"- 5 ,
" 75"- % 2 %
, 5 6 5 + /
.
,
- " -; 1 1
; % > 2 !
/ ) 0, 5 % / %
! / & ' 0 / & '
5 0, 95&!! 7!&!,
5 > 75"-
,
"!#$
9 75"- 9
> $ 75"-
%
% 2 ' -* D ,
4 #% / ' > &'&
& 2 4 # ,
& % " 2
> 5 - >
> %
6 2 % & =
[
6 %&
]
5 ; 55 % 9
2 ' / ; 55
. / + , ;#
! %&
"!#$
" > > 75"-%
4 #
&

5
; 55
&
;$
;,
"!#$
-* D
9 D% 7 % %
$ = 4, ;;# + 4,#&,;+ 4, )%
0
=
4, $&,# 4,((
(;
+ 4,#% +
(
= 4,## 4,) &,; 4,4&
(%
+
(
# =
$
; = $ % = $ + ,)4
4,()) ) 0

(
4,, ) )
;,
+ ,, 0
(


(

"!#$
! 75"-
" 5 & '
> 5 2 !
,
" - /6

1,
2 ,
- 2 !!
$
/ ,
"' % 5 ' 2 ,
" 75"- 2 ' 2 > ? >
> 5 &
9 9 & % !!-& 2
" 9 & % !!-; ,
;&
"!#$
8

$ 9 / 4
8

;;
!! -4 6 !! -,
!! -&
9
4
9
,
99&
8 :
9 9 &
!! -; "9& " 9 &
!! 4 99!4 9 9 ! %
!! 99! 9 9 ! % ' , >
!! 99! 9 9 ! %
!! ) - -
!! -1 999 9 9 9
!! -* -E - E .
!! "4 6 !! "! 155
4
6 155
#
1
!! !" 98

44
"!#$
! 75"-
4
- /6 > > ,
1 + 6 % 4 ** .) / >
/ & .)
1,
/6 ,
4
"!#$
.
- 6
6
,
9
!
,
1 . &
& >
,
"!#$
.
& /
% & 5 *,
9 5 / & 7&
.,
& & >
D
) ( $

! =

) ,

& (,


) (# ##

); $) ,&

) )4
; #
#$ $&
$) &
&, 4(
#,
&,
4;
4)

$;
&4
4(
(
4
#$
$

,,


;

4


, ; ;# ;& 44 4( ;;
$

4 $ ) )4 # $




) ; $ #& $4 ##



4(
"!#$
.
& & >
2 %

,

&
)

! =

),

;;


;;

;;

& )
$
$ #$
$$ ;;
;; ;;
;; ;;
;; ;;
), ;; ;;
$$ ;; ;;
;; ;; ;;
;; ;; ;;
;; ;; ;;
;; ;; ;;
;; ;; ;;
;; ;;

;; ;;

;; ;;
;; ;;

;; ;;


;; ;;

;; ;;


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



4)
"!#$
.
9 . & 7&
%

4

)
( &


;

4 ;


4

()

# $
, (
,
& )
( (
(( (&
(, ),
)
#
$ $
# (4
( )4
(; )#
)$ #
#4 #$
, &

; )

) )(
)) #(

# #)


## $4

#; $


(# ($ )& ); #, #& $ $(



4#
"!#$

? ' / ,
' / ! 2 > >
& 6 / /
2 > . . % # ,
4$
"!#$
-
. '
,
, "' 5
-2 $ 5
!
.
(, 1 4 #
.2 . / &'&
Representacin de imgenes
!
"' ? %
6 *85% &!!% -&!% 7!&!% 5-8 *




7
, "
! , 5, , '
! " 9& 9& 9& 9& ! $ B =9
# 9& 9& 9& 9& 75-% #$% %
& )% & (%
5 :*
" / 9&
! " 9& =9 9& =9 75"- " / =9
' =9 9& =9 =9 5 $ B =9

=9 =9 9& =9 =9 . ' =9
=9 9& 9& 9& #$ " / 9&
4,