Potrzeba kompresji ogromnych ilo ci danych obrazowych zmusza do

Transkrypt

Potrzeba kompresji ogromnych ilo ci danych obrazowych zmusza do
! ! " #
$
#
! %
! # !
&
! '! ! ( #( & & !# ) !
& ( ! ! !
#
( ! #
* #
& + #
& ( & ! ( & , !#
(
*
&
(
-##!
( &( & & .
'/0)( ! &
( ' !" # ( ! & ' & #
$" ! %! +
#( & '() 12.( 3) # ' )( &( /0 #
4&4 5
%! $#
(6 6(!
5 & ( 7 * + + ! & /0 ' ! # !&
) +#& /0 ( & (! !!
(89:;<
#
'
" #
& , ," - .
%! * * -
/0' )
/ // ,
=! #
!
'
)(!
#
(#
& ( ( #
& ! ( ##!! &!!
#
(!
- ( #
'!!! )&!'&!
#!
) & # & #
' # #
)( ! #! - ! ( & #
( &#
*
# ' )
#&!(
&#
')
! ( & # >
!#
- ! ! ' # ) (
012
& #
( #
'
# #) #,(##
#?(3(
';)
#
-
!#&
#
#
(!! (
!#-
#
(&
(!!
(!
!(
#
&
"4
! & #
!!! (
# !!(&
&#!
1 (&
#
!
( #
( !
& 1 & #
- ! ! &
&
#&#
1
& ( & #
! &
!!# # - ! ! !#
"/(!@'
)#!
#
& +
&
#
&
A
#
(
!@ ! A #&
!(
&& #45$6
@#
B
7
!
B
( & &
-! (C
4
&
"
/ ,(!.)
&
"
8 9
&
"
, :
&
"
* & #
'( #
"
!>
7D7
&
!.)
! ! ! # > 96 #
&
!
*&#
!!
. &&
-#
! !#
.
!
(
#!#!
&(
& !
##
1
& "(
" !
,;
!.)
#(
# #
'
(")E&(
!
1
# ,
&
7:
/0
& ( - #
! ( ! #
&
+!
#
# ( ! !
- ! ( !
(#
#
(
!
& 1 ! !( !
!#
&
!
!F
! #
( ! $& #
( & -#!!+
( & ( ( !@
&
(#
& -
&
&
(
&
) .) ! 1 & ! G F & ! ! D( ! ! ! & !!" -" 8H
&
(
.
!
"
#
$
%
&
'(
'(
'(
'()(*(
'()++(*(,- ,
'()++(*(,- ,
'+()(,-
,G '(()( #&! 2
< & & & ( 8(; G # ( 6:H ! $&!!
;89
$& #!
: &&&)&!
'
!12.)$&
&#!
12. ' ) -
& # &.);.)
. #
& &
#
! &!!
! $ & ( #
>! ( &#! <**
145$&
) - =>:=I2J5.28J2;J-?88 # @ & ! 8:8K = 8LL;
# (
$I?:8'!#
!
#8(;J: 21:,>$)-
8LL6
$I?:; ! :)%
@ $I?:6 ' # ) (>!$I?
!'
&#!
&
(&
& ) ! ' &
)-145$
! ( ( ! C A $I? 6
(
&12.) &!)
.
!!
'
" '
)( + 89!')!
! ' # ) %# ! .)
-$I? !
C
&; 0 " #
'&40
)!
'=)!&
'
&90
)(!
!
(!
! '
= 4" '
!
> & , 6
, 145$
- ( ( (
$I? '&
)!
(
+ +>
F ! ! * #( & M
M &! & = ! * ( # # 5 & !! ( ! ! @ A (
&
89 89
&
'
(
(
#()8
)?95(?)
145$7
6 :# ( 0
0
9
4
#
;
= & & ! +
! & ! : ( ( !#&
&
* & ' ) # '(
# ) - ! 7D7( & 12. -#
& ! ( # 1 & " ' #! ! #
)
- 12$ !&&
&
-12$&
(
!#
-
&
(
! & % ! ( &
&(
K
0(123
)
*
/
)
)
10(123
/
)
)
@9
4.1
4
12$ + & # # #! #&
E
! & ! ( ! !
#!#
# & ( : !( !( ! !
;1
81
'
#
#G%)(
&@
(
&! #
#
& &!@
1
#
&!C(
&
#
&
) # '
) ( ! ! +
#
#;1(
!) ! ( & !& & F
# # '( #) ! ! ,
9
#
,9.
# !4.1
A
12$&
(
A
#!
!
(&
#
#!
!
+ # !
!
2
12$#
! @ # ( #+ &!
) # &)
&
5!!!(
! # 2 !1
! (&
# ';:1) #
E& !
##
(
# > #
' ! # ) !
4
A
"
"
!
"
!"
"
# A9
;:1 ! #!( ! & 8:1!!#!
!&;:1
&
(8:1:
#&
& ( 8:1 :
#& & &! F:
&
A
0
# # ( ( ! &
( ( #
! # 1&!
&!C
" #
(
#
B
/" & ( ( ' ) & (
!B
8" (
! ' n 2 "
4& )(#!;:1 ' n 4 "
4& "B
4&2"
2
>! ! '0(
C3
0
*N.(
#
! #
#&
>
*N.&
(
*N.!
#
'.)"
& &!! '()
+ ! ! @# $
# # #
' )( ( ' # ) # # ( & # & .) !!
4
12. ! '() !
12.(
&
DD)
- ! &( & & )" *N.( & &
")!
!
D
&1O.)( # ( & -0:3 &-:)" & ( ! # 3
.I
&
#
(
! =!#
&
)#
(#& (
#
$&#! '7
& 9#)&! &
#
'#!
)-
!(
&
#
(
&#
*
#
- !
!
! (
&&
(&#
')
!
(
&
#
>
!#
-&
&#
!#! '#
!@ )
!
&!!!
#5
(&
##
&
#?N4$& !
!
:
#
!
&
"
! & #
!!! (
# !!(&&#!
1 (
&
#
!
(
#
(
!
&
1
& #
- (
&
&
#&
#
1
&
(&#
! &
!!# #
- !
!
!#
"/(!@')
#!
#
!
"##
-
&#"#"
! ' )F &
&
!
!
!
# !
&
1
#
F
(
!!#&
+
!#
9).
?#!!
#
( -
!!
!
#
#
!
(#
(!#
!
&!
%.2 *
#&
!'
)F
!'
(()(!# +
!
&$)
(!
! ( !
*
&!(
(
#-#1
&
& &
1 &!
!
!
&
>
&
!
#& !
- &
!
$#%
!
!'
$
%&"
:
-
!
&1 &
#
:,?%
(&0
!
(
!
&
(
12.(
#
! # *&
(
(
:
F
#
#$
#(
F ! %!
!
##!
'1 5"
5
# -
&#!
&"
(
&!
(! #&!
(
#
(
'
/0!
(
((log2 N wk ) / n =&0
")
/0&!!
!
#( -
(
#!
(
!
9
/0
!
5#
&!
/0
# C
0 (!
@
&!
B
0 (!
&!
! 1
&
#N(9
$&N%?)(&(
(
-
&!
!&
(
#!
=!
!'
'
"
&
#
(
#
#
&
/0% (
& ## ( #
!
-
#
!
# ( ' "
!#
(' )5
& (
' "
4& &'
&)* N%?
& #
I
/0(
!
!
#
( (
# #
!
&
!!# &- &
'
)# # #
( !
! #&+
'
) &(
(
!(
#&!!#
#(&!!#
## (
!
#
> # ! #
#
&#&
# (
!#
=!!
!
5
!&
(#&
(
&&
>
#&
!!
* !!
'
)
&
#
(
&
#&
-!& (&#&(
!! &&
&
&
"'
- ' (#) / 0 - / #
( & '
! !)
&
&
!
(!
!!'*")
#! ! &
$&&&
&(
&
(#
!
&
( # !
.
+ !!
(!
&
%I&(
&
#
##8:1:(
P #!Q ( !#( # # = ! ( ! & ! #
( ! ( # & ') % ! &$
!
&+)( ! #! & !
# !8:1(
#7
?
* C
1 &!C
12$(#(#
!
B
12$J2$(
(&'!
!)
12$(#!
'4.1"7
( ! &
)(
!&
= & #! #&O
!&
(
(#
- ! 95 .2 & ,&! # ! (
L
&
,
,
<4
7"
"
,
L) #
' 12.) '& ) '& ) >
E"
# ( & ;C8 !
& ( ( ( ( '
! 0"
-
!!#&!
#&( & # -!& ( & # &
>!
&
!,-)(
! 5
!
.
! 95
&
#
)
'
.)
& & & # "I ! &! ( &
! F &.
! ! $& & #!
((
(
# ( ( & - (
!
')#
F ') 1&C
&
#B
7
&
#
&! ! #'&# &)B
J
! 3
E! ! ! &
5
#&
'
"
"I 1 ! & :)%
.
"I &
! $& &!
'
)
$
&'()
%&'(
*
%&'+
&'+)
,
&'*)
%&'*
%&
&)
E "I ! - & + ! ! ! 2 ! !
&
@
(
&!
#-
#
& !
#(
#
5
F
!
' &
)( ! &! ! !( ! ! ! & ( ! #
#
8<(& !!
1
!#&C
( & ' #)
& ') ( ! !B
( !
& !& +
&# &&!
B
( &
& #
'! # #) &
#
( &! ! &! & !
!
#
- ! & ! ! & )( ' ) ! '
" &
/
"
1 & &*
"
:5
0
!!-
CN!"(!
# * - ( #
7(!#'
:: :( (:" &
((" '
((
' ) & ' ) - & + 3 &
! &
&")
3 & N
# C
'
#
)(!
& # ( ! #O
# ! 1 '
" C
F>='
)!! 5
' )(>='
) ! ! ' ) # :
(
# ( 3 #
( ( >= 0 ! # 3 ! 0$O #
0
$!&
0,
EE/8
EE8E
08
0EEA*
EE/8
0/
0EE8@
EEA*
0
E8EA
0EE8@
E
E@,/
0E8EA
E8EA
E@,/
/
0EE8@
0E8EA
8
0EEA*
0EE8@
,
EE/8
EEA*
$'( ( $! ( # & #(
(#(
# ( #& #
! = & & !
!! ! # & ) ! # ( #! # & &
&
=
&#'
((
)(
'
(
)(#
( J
(&
(
(# #