Laboratoire de l`Informatique du Parallélisme École Normale

Laboratoire de l`Informatique du Parallélisme École Normale

Laboratoire de l’Informatique du Parallélisme
SPI
École Normale Supérieure de Lyon
Unité Mixte de Recherche CNRS-INRIA-ENS LYON no 5668
École Normale Supérieure de Lyon
46 Allée d’Italie, 69364 Lyon Cedex 07, France
Téléphone : +33(0)4.72.72.80.37
Télécopieur : +33(0)4.72.72.80.80
Adresse électronique : ! " #$ #
% &
' #
()!* )+" ,-.-
! " " &)/0
' 1 2
3 4 5
' 6 7 ' ()!* " ,-.-
'
8" " &)/0
5 99 99 2 7 8 " 3 : " 3 ; 5 ;
" ; ; 5 " 8 8 ( " " " " 8! 5 8: 8 4 6 5 < " ! 5
:
2
" 8 " 7 2 = 6 $ ) " 2 2" 7" 6 4"
2 8 5 > : 5 : 2 ? 3 4 @ : AB $<
C" 3
' ?& @ A $<
C" 3 : 1 : D & 5 E " ; 8 ' : F : ' 6: ; 8 8 '8
: 0(& E 8 ) @ ) " GAHC" ; D & I: 5 E : 7 :
" 8 ; 8 @ C ; 3 '
I: E I: 8
I: @
C ' :
I: ;
2 :
5
: 7
5 : : : &J)/0 K 5 6 8 8
J)/0 ' 7 : : K : 6 8 3 5
: ' ?& :
3 '
: &)/0" &)/0" '$" !" L
!" (
L 5
4 8 3 3 '
: &)/0" L (
L
5 : 3 3 ' 8 3 7
3 : 5
&)/0 : 2 - = " 8 @G-HC
' " 8 7
( + 3 "
I : 8 / "
Signal vidéo
Signal vidéo
Internet
Signal audio
Signal audio
CODEC
CODEC
Signal audio
Signal numérique
Signal audio
Signal vidéo
Signal vidéo
Micro 1
Micro 1
Camera 2
Camera 1
= 5 8 3 :
8 E @ GHC
5 =
D " 3 +
8 M
D " 3 ;
8 M
D ? 6 7
8 7
8
5
7
8 '
8 <
2 @ C 5
7
8 8 @
C ' 7 ? 8" 6 7
5
5
: ) : " 8 8" 8 : 1 7 8 " 8 6 8 @ 6 C 5 8 ) : " 7 @ '
"
' C 8 F
5 6 7 2 8 5 3 6 5
2 6: 5
; :
Transformateur
Quantificateur
Codeur
= 1 7 8
5 = 8 8 ) : " 9- - - - B B A A A9 9 - B - A9 ' 5/
5 6 8: 8 8 8 7 / 2 N 3 8 K 8 ) " 6 1 : 6 8 ) " 6 5 6 2 8 8 5 " 5 E 8 7 : 5 8 6 8 6 - '
: K " 0O" ( 8 5 8 8
5 ;
" 5 ;
5 + 8 % 7 6 +" 8 ( 8 3 " ( 8
8" 8 8 5 8 3 3 " 5 7 @ '
' C J)/0 5 ' 7
% / 8 '" '" 8 - :
P" Q R 5
:
P Q : 8" 8: R : 58 "
8
5 ' " " :
P Q 5
- ;
" " 0 O
) " -
Codeur
Vecteur d’entrée
Décodeur
Canal de transmission
½
Adressage du
dictionnaire
Vecteur de sortie
½
Dictionnaire C
Dictionnaire C
-= ) 6 8 @GHC =
@C
@C
K " : " 5 8 5
"
8 5
8 8" F
" 5 F 8 S F T 8
5
8
@ +
" C 5
@
C
) 8" 8 8
58 ' 8 2 ; 8 @ F
C 5
8 F
3 5 : ' " 8
+
7 ! 8 ' 5 J)/0 <
? 58 ' : '
:
: 3 2 : - 7
1 ' ' " J)/0" 8 8
' 8
( ' 2 - 8 -
K : " 6 =
@-C
@C
5 U ' 8
8 ' 3 3 3 %
5 J)/0 '" 6" 5/ 7
' 8" / ;" 8 8
3 I
5 6
3 8
$ 8 '8
J)/0
5 6 3 $ / 3 F
" F
F / 8 F 2 8 3 " 6 K F 3 F 2 ' '
AA ST :
" 8 8 5
6 6 =
@AC
@BC
K 8 3 8 1 8; 6 5 J)/0 6 5
;
6 2 8 8 8 " 8
F
" 3 8 " U: GH K 8 8 8" ) " =
A
@.C
8: " 8 ' @VC
@VC
58 6 @.C 3 ' @VC @,C ? :
8 @,C
58 6 J)/0 ! 6 : 3 58 8 5/ SWWT 8
8
5 SWWT 6 5 7 J)/0 S 8T / 3 3 5 = K K X 5 7
7
" 3 % " 6 6 A
6 ,," &)/0 7
,,. 8 LO @ L O
" ;
C L @ B
(0,0) (0,1) (0,2) (0,3) (0,4)
(1,0) (1,1) (1,2) (1,3) (1,4)
(2,0) (2,1) (2,2) (2,3) (2,4)
(3,0) (3,1) (3,2) (3,3) (3,4)
(4,0) (4,1) (4,2) (4,3) (4,4)
= 5 WW 8 W
F '
A= 1 8 6 J)/0
L
" ;
C 1 &)/0
-Y 8
2 &J)/0
5
&)/0 : D &)/0 = 8
M : M 6" I: D &)/0 : " D &)/0 = :
8 : &)/0 = / 5 8
5 : 3 !!"##$$#
" 3
!!"##!!#$# F &)/0 0
5 3 J)/0 / : +
! 8
J)/0" &J)/0 &J)/0 5 8
" : '" 3 8 ' : / &)/0" 8 : 5 8 @ STC
.
8 8 +3 / " F ; ;
8 8 58 ; 3 5 + 8
; 3 8 8 2 7" ; 2
6 3 3 5 ; 3 8 1 8 ' 7
' ;
" 8 K" 2 7
8 I: @ C " " 6 8 5 3 7 3 7 8
; )" 7
" !" 8 8 3 8 8
( I: " 3 8 !
5 : 3 8 ; 5 X 5 6 B Vecteur de
mouvement
Image N
Image N+1
Partie de l’objet en mouvement
B= 5 N + " X 3 ;" 8
5 ; 8 2 ' 8 5 8 8 1 8 W 7 8 S T
5
3 8 ) 58 3
2 ! ) 5
8 ) K 2 8 F
V
; 3 + 3 /: " ) 8 !
5
O 3 8
! ) 5
O 8 K 2 / F
? 0?) 8
@0?) Z 0 ? )
C 8
E
!" 8
) O 5 6 0?) 3 7
! 5 8 0?) " A / " 8 O 2 " ) " :
: 8 0?)
" 8 ; 3 8 8
8
@0?)C 8 7 " 8F
2 / ;" 8 ! ) 8
8 O 58 O 3 : )"
+
83 8 ! 8
5 6 . 5
) O 5
7
O 0?) 2
87
7 ! 0?) 8 2
[ - A B . V , 0?) ! O O ) O O ) O O ) O O ! 0?) F
! ) O O ) O O ) O O ! O O .= 5 ;
8
!
&)/0 8 :
6
&)/0" :
6" &)/0 )6 " 6 2 : 1 6
3 8 8 : 1 7 6
: 8 I: ! :
@B 6 :C 8 6
1 &)/0
6 : 8 6 8 5
6 6 " " = =" (" 6 5
: " " ) : 6 " 6 S6 T ! " ! ) 5
1 6" S) T 5
)6 ) @& )6 C E 8 5 O
8 3 -A : 5 ;
)6 ) @& )6 & 5 Z &)\&5C" &)/0 5 * 7 3 6 6 5 * 6 W "
B =, 3 , 8 W:
,
5 &)/0 &)/0 @ &)/0
&)/0C 6 6 ,,, @G-HC 1 3 8 . 4#
& ) &
58+ &)/0 : &)/0 &)/0 &
" 8 &)/0 7
&)/0 = 8" / 8 ; 8
: = " " " &)/0 " @
7
C @444" 87
C 5 8 " 87
3 " &)/0 5 " "
6
" " " 6 6 " 8 8
:7 " : 8 > + = 8 6 8 8 7 8
" 8 @ C"
8 +
"
5 &)/0 " ) " &)/0 I: 8+8 " 4 / " 8
) 87
!" &)/0 ; 8 : 3 : ] 3 1 : 3 7 : 3 8 ;
&)/0 5 ;
7
3 ) " &)/0 8 " 6:
5 87
: : :" : : ) " &)/0 8 ' =
D S+
T @ " C '
+
2 @ " C"
D +
: +
7 "
D : : +
6 8 2
: 3 8+"
D 8 8 7 5 &)/0 7
6 V
V= /: 7 &)/0
5
7
&)/0 +
7 5
+
6:
@ : C" +
@ C" +
@ :
3 C" &)/0 8+
8 "
- / +
" &)/0 6 +
:
" :
:
8 " 1 + 8+
7 I: ! + 2 5 +
F 6
8+ : 6
: " 8: 8 8+ 8 + 5 6 V : 7 7 8+
5 6 +
+
5
7 6 , 5
+
: 8 +
3 )
: " 8+ 3 : + 3 : ,= ( 8 7 &)/0
: 7
:
: @ > 8 C
) " &)/0 7" : =
D + 8 K 7 "
D 8; +"
D :"
D 6 8 + 3 8 I: "
D " 8 8 7
5 7 7
L&5 @L
& 5C ^
8+
!" 5
+
8 I: I: 1 8+ 6 I: 3 + ! +
" 8
@ S 8+TC ' I: 6 : " 3 I: @ :" C
5 I: 87
3
8 I: 5 7 86 87
8
! 8+ " 86 87
@ : " 7C I:
" +
7 : 5 : 6 : 7
# $ !" 5 ;
I: 8
3 " ;
" @ C ;
: 3 : 5 6 5 &: 8 : @ 8 & :C : 8
5 % :&: @ 8 % : & :C : ' 7 8 &: 1 I &: I
% :&: 1 I % :&: I
5 &!% 8 & ! %#$
' ; 6 87
: : 6
/ : 8 8 ;
5 ( 5 I: 5 7 : 6
&!% @ & ! %#$C" &)/0 ' : 2 % :&: ;
I
U : 2 : I
2 " :
3 8
5 &: ; 3 ( 8 6 &)/0 5 : > 3 :
2 @)C<1 )<!)" @5AC<& ! 8
8 &: 5 : &: 3 8 6 " 3 &)/0 82 8
58 8 : % :&: 2 &: + 5 " "
+
6 " =
D 6 87
" " 8 "
-
= 5 7 7 &)/0
D : ;
I: I: % :&:"
D > I: I: &:" " I:
: +
I: I: % :&:
&:
% & / " 8 7 87
8 '"
8" 8 8 7 )
" =
D " 8
3 7"
D 8+
7"
D 8
: I: "
D 8 ' ( ) ! : 86 +
&)/0 86 $
6 7 @ !( = ! (
!(' = ! ( 'C '
2 6 +
' 6
" &)/0 86 ] 3 S
T<SJ T &)/0 ; (
8
8 > 87
3 ) " 3 GH
* + ,
58
6
8
7 &)/0 6 5
I: @ $C I: &: :
I: % :&: : % :&: I: @
/( / (
C 5
I: : 5 +
+ L @LC 2
8
5
+
L 3 5
+
7 7 6 8 58 " 6
8" 7 % 8 +
@?'! ?+ ' !C = 1 7 &)/0 # $%
-
' 8
" 7 @6 ,C 5
;
2 +
!
L&5" &)/0 7 O!%( O! %
(
) " 8" 7 I: : +
1 3 86 7
3 7 ; 7
8F +
@ C : 6
+
@ 8 + 7C ) 6 8
7
3 A
+
:2
" 7
7 +
5 : 7
7
D 1 7 &)/0 2 @6 ,C ' + 5
8 8
M @ 7
C 2 ? 8 +" ^
2 " 2 +
D 7 &)/0" +
' + 7 1 7 7 8+ 6:
' 7 8+ 8
5
+
7 6 8 7 7 3 8+ 7 6 ^
7 8
D 5
+
^
7 7
] : 2 > ? : 8 8
+ ., &
5 &)/0 6 +
+
& /0(# 5 &)/0 ; 8 5 :
: 3 6 : ! 2 7
) " $ ! 3 : &)/0
1 8 + 4 ;
&)/0 4 +3 58 + &)/0 : W
5
+
:
'
: 4
5 &)/0 +3 8 ' 8 8 ] 4
: 6: 8
6:
) +:" &)/0" :
6:
" 8" :
- 8
6:
8
:
+
" 1 , & 5
3 +
&)/0 $" :
" 8
'
8
+
@L ?+
@L?C C 1 : L? 2 @
C 2 8
+
6 7
) &)/0 " =
D "
B
D
D
D
D
D
D
D
D
D
:
- "
"
8 "
87
L?"
8:
"
"
+
"
" "
: 8
2 5
+
8 " +
=
D =
D 8 "
D :
"
D :
&, 58+ S T 2 F 5
" : 8:
> 7
6 @% ) % 6 ) C < 7
8 @%) % )
C 8 " 8+ :
! 7
8 8 I: :
" : 3 " 7
6 2 E
8 : 1 7 2 % )
5 8 5
% ) %) O ) @O 6 )C O) @O )
C
, 5 8 :2
^
5 &)/0 " 8+
- 5 2 + 8 - 5 6 : &)/0 8; +
- =
D 8+ = 7
" 6 +
"
8 @ 8C M
D " 8 : :
8
0 , 3 & / E 7" 58 8" 8 8 " @
C ' 8 '
.
= /: 4 & &)/0 +3 &)/0 &)/0 = ;
" " : " : " :" &)/0 3 7
@L5OL = L 5# O L" A B$<
C 8
8
@+
83 A <
C 5
L5OL =
D 8
: " : " : "
D 87
" 8 $ 87
3 '
F
3 @*OL = B$<
3 &<
C L 5 ;
9+
9 @L?C
8 7 ! 6 8 @ +
C +
+
@ : 7 C
4 , & , 5 6 - &)/0" @
C 8 5 @ C" : '
1 8 : 8 8 + 7 ) 2 F I: =
D 3 "
V
-= ( &)/0
D 8 S
T @
E
_C 1
6: 8 "
7
8+ '
7
F 7 5 6 8 ? : + 8 5 8 8
7 $ W ) "
7
8 8 58+ @ +C + 5 : 8 8 ) 3 " 3 , & &)/0 7
8
+
+
58 7 3 8 I 8
=
D : " " "
D "
D "
D 3 ' 3 8 : @ ')1" C
) 6:
" 6: : +
8 ) " - : 6
6 2 ,
,
= /: &)/0
5 7
"
;
! 6
@ &)/0" &)/0 &)/0C @ *B *B-C @ *--C ) :
"
3 =<<###<'' <
&
'
' E % 6 ' ?& 3 @:C ! " +: 8+ 8 3 )'
'8
" " 6 5 3 ) 8 " 2 3 - $<
5
' N$ L 4#
1 : 7
')1 " 6 @ 4C 6 (8 :
" : 2 ` 3 N$ L 4#
" 8
@2 9
9 C
/ " 3 : 2
4 @ - $<
C '$ " 82 @' ?& : C
&
" &
( % )(*
&
#+ $%
' 4#
! V 9 L 9 @ C ' 7
'$ ! '?&
5 2
'8
! L ! @!L!C ;
5 " " 6 5
3 ' 8 N$ &" N$ 4#
8! -" ! L !" 8
! - '
8 L 4#
5 -Y '$ ! - : 3 '$ +: K 8 8 N$ 4#
" 8
3 N 7
X 1 2 ' &! '8
) 8
! 2 " (
0" )' & ' (L @ ( L
C 8 3 : " : " ' : ' 8 8 F
' ! L ! ! ' ; " X (&!5 @(W & ! 5" !!"##$#%#C
5
=
D 8 ;
8 : D 5 3 8
8 : "
D 7
5
=
D 8
2 "
D &J)/0" & J)/0" 3 J)/0 J
) /: 0 6:
" 8
6:
J)/0 ! J)/0 8 " ' 8 = J)/0 7
8
3
" &J)/0
'8
: 7
: (
" LL
!&!P L'
5 J)/0 / 7
' N$ L 4#
5 ' 7
" ! 7
: &2 J)/0 " 7 ;
8 ;7 ;
7
&J)/0 ) : " 7
: 6 ' 7
6
" ` " 8
3 ;
' ?& : 3 @ ')1 C ( 6 " J)/0 6 2
&
# $%
&&
# $%
5
&)/0 2 ! & ) /: 0" 8?
@?(! !(? C 5 &)/0 6 3 ' ?&
&)/0 ' 5 3
5 7 ; ' " : $ ; 8 7 / ! @$ !C &)/0 6 : 8
5
7
) @ )
C 5
O @ C ; '
7
8 8
: ' 6 : ' 2 W : " 3 5
8 5 5
7
! &)/0 8 8 " &)/0 ;
8
5 N$" & ) ) 5 : ' ?& : : @ 4C '8
;
5 &)/0 6 3 ' " 8
&)/0 5 A&<
&)/0 ;
L L '
8
3 ;
4 5 ] : 5 ] 3 ) 2
&)/0" &)/0 8
7
5 4 : 6
1 ,,V &,
-. # (
5 '! 2
" '8
3 &)/0 '8
I @
C
5
8: I
4" :
&)/0
5
8 3 @ C &
'
3 8:
" :
^ 7 ;
5 J)/0 6:
&)/0 L 5 &)/0" 6 3 +" 5 ' : 3 " &)/0" &)/0" 7 7 8
7
8 : " 7
U
&)/0 " 8 3 3 7
' 3 @ a A $<
C ;
! : &)/0 '
')1 @ !!"## ()!# !!"##()$# : C
&)/0 8
6 " @&
C
;
L N$ '
3
2 8 " 6 U -
!
GH & )
/: 0 @!(?<!/' J'<(',<40C &)/0 ! ) &
b ) @!)&) ?# b " ,,V
GH & )
/: 0 @!(?<!/' J'<(',<40C 6 &)/0 L / " ,,V
G-H & )
/: 0 @!(?<!/' J'<(',<40C ?# &)/0 (
@O+ C" J GH &$ 1? " ,,-
GAH * ( W" ( '
" %$" L J
) = ) ! " %' VV," !!"## *!!# !+#'#',--. !"
& ,,B