Detection d’objets en mouvement

Bernard Giai-Checa, Patrick Bouthemy, Thierry Viéville

To cite this version:

Bernard Giai-Checa, Patrick Bouthemy, Thierry Viéville. Detection d’objets en mouvement. [Rapport
de recherche] RR-1906, INRIA. 1993. �inria-00074767�

HAL Id: inria-00074767

https://inria.hal.science/inria-00074767
Submitted on 24 May 2006

HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est

archive for the deposit and dissemination of sci-
entific research documents, whether they are pub-
lished or not. The documents may come from
teaching and research institutions in France or
abroad, or from public or private research centers.
destinée au dépôt et à la diffusion de documents
scientifiques de niveau recherche, publiés ou non,
émanant des établissements d’enseignement et de
recherche français ou étrangers, des laboratoires
publics ou privés.
 \ ]^_^a` bdcRe f_g \ g hjikg bXhlimg

npoqQ EGT


      
 !" #
r s<tvu2s)wIxyxCzK{
|~}/I}[€‚YƒI„/ †I‡‰ˆŠ;‹I;€~Œ*ŽY} 

 ’”‘ “m’–•—“m˜G™Cš  ›p™œCžŸ’K“C ’š

¡ ™¢ £’¡ ’š “

M ¤6 : $&. :;5 ¥  ¦ 

j.q' : ( 7W§ M¨©¨ª «
 8 ( 6/:;:¬y­   ­  !R!L
 $&5%')6 (*')+,6/'-79
8&6/./:;')7<(1028=$&6 .43
6 $> $=?@0 :)A ./')(1B=+ 6
6 ' 6 $C +,';0 A ./')(1B=+ 6
DFEGEIH : 0J+,M' 6KNOP5NR6 QG%S !L+ 7 (1023 6 %
EFT Q EFD ,0GU 8 (1./V $G'W(1UX0J3Y(1%
Z : .G$ 7[6 ®,+¯(Y$°o/QGQFS
 
          

 !"$#&%'(%*),+.-0/1QSR +.TU'3QWVY25X846Z\8[^7]`_ba^9;cd:=<>QSTe(QWX!Vf?A@Thg`B.i^-3ig,/DjMcUCFk8lmEGa^i25nB.g H 9;8IKJL%M/NJL%MO OP/

T g,o jp^qg o
v†uv €|rt€ sz uv’v“v`vt y w^z v•x^v u^z y vx Š`z|z {~} vs z|{ „yv ˆ‰S€z|€ d{`–} u s v {&Š`‚,z ƒ „ €”ssv x†{` }x} ‡^usˆ‰€ u^x z‰u^x z|Š`}z‹v1Š`Šx•z z|y }ƒSz ‚3€ } v.ˆ‰ s œ=z{&v•u`u^Š!x Œ s=zLv ^x’Š`Ž s z|z(} vƒ–z z|u^x {Lx ˆ ˆ sy su^u^v   z|z|ˆ‰ˆ‰z|z|v{`{`}‹}.‚ —vž˜Dw €‚ ™tx }šdv’ xvz|}.Š`vžz‹‚,v ƒ „‘ s=s x•ˆ. }’‡^‚„ˆ‰u^z zxv
zˆ }su^ ‚ z|ˆ‰z z|{`}P‚,ƒS.{‚3^Š z6z|—=}’z ˜D}™ {›Š`z } } z „ Š`z z {`} ‚{^„ z|z Š^‚{ Š`z ƒS‚ z z”ƒ {Ÿƒ z

P ¡   ¢  

V £j¥¤*lman,¤
¦v z w^x’v©s¨;w8w8s~s v zL‡^s z x z0‚{>w^w^‚,x’ƒs,„ ¬`s= x• }’‡^ˆ s }’‡‚}AŠ`z|}’z € } v }’‡^v•u^zLx ˆ ss®  {^„  x s^Ž z € } v1s   {§s ‚ v’€x’sz|{^u z uv“ {^v „›œ=u }’‡^z(€ ƒ  {^sz ®
‘ z|„ ˆ.ˆ‰‚z|„={`z } v ™° s ƒ ª~Š „s.v•{u‚,€ ƒ«‡&‚ ‚‰Š`z|}z € ˆž}  ‚s } {A±©{!z²­d‚‡{‚ Š1 z }’‡^} sDzP³ˆ1{z*ŠA‚ ‚´{Šz € ƒµ‚ }’v’‡^v“¶z ® ª—}‡^˜¯z ˆ x• „ } Š {1v } x’}’u‡ € } u^x „z ‡v·‚s® z}’‡^z z|v’{ € z|z{^z™

¸
  .
"3 656 % A .q'W(6/ :;6 %
    
 ¸¸ ™ ¸ z v5v•u`€   x z u^v x Š`z v z|s=„u^ˆ1 z|{~} v





¸ ™W™ — šdz ‡ s¶¬ ‚ Š!}Œz u { Š`€z6‡ˆ ‚ˆ w ‚,z|.{ˆ‰z|^{`z6} ‚ 3v’v•z|s^} € z.y ‚ u {z|{ v z|ˆ  ƒ z‰Š`z v z|„ˆ1z|{~} v
  




—^—^™™W—¸ ˜š x•z y  ³ }*{z x }z  v s {AŠ`z Š €”uAs ˆw^xw sƒ  z|y ƒ ˆ1z| ˆ‰z|{~z }¥‚ x• } z y
 "!$#%'&(#*),+.-0/12%#*3546&7#(4638'93(),:;)/.' <
 =
—^™ °hz v } v Š`z x• „  Š  } z y
 =
  >

 ™ ¸ ˜ z y ³ {  }  s {AŠ!Œ u {^z € ƒµ‚ v’v z  ¸¸¸

 ?9@ 8%'/12AB+.4DC;EAB - # GF
 ™W— I} x’u€ } u^x z ³^¬ z s=u ˆ s` ƒ z 
*H
 ™  š s ˆ w ‚ x ‚ Sv•s {Š`z v5w ‚ x ‚ˆAz| } x z v ‚,ž{^z v  ¸ ¸
 ™ ¸ T {‚,ƒ ª v z6z|} x z|„ x’su^w z|ˆ‰z|{`}PŠ`z v } x’u€ } u^x z B v  ¸¸ 
J KL@:E+;3()@#(M ABN/1O&5@ 8*)QPR&('#*),+.-"/1 S$:1AOE- #* G
 ™W— UU‚ x¥€”su^x¥v z|}5„=z v }  s {AŠ`z v v z|„ˆ‰z|{`} vV

™™W—¸ .ˆ.ˆ ‚‚„=„=zz v5v©x^v ª`z|y z”{~ƒ¶}’ƒ z‡ v z|y } Š!SœŒ  u{`z} zv^y x† z u^x ¸¸
W X
Y.EA2Z,  \[
 ] (_
™™ ˆ.z x•‚® „=s=z x ©vˆ.x^‚|z y { z”€ƒ¶ƒ z z v v z|Š!} Œbz €”¬ s } { z y € x•ƒ  uz v“u^ x s { 
 >
  ]
]
*` ¸
  U — H

—
$F' : 0 5 + 7 ')(10J$
uv†u} Ž ƒ Sz v ‚w^{`€ x’} sx u ƒ;{^z|  z ˆ‰vv`zAz y v`œz y uv w }žz|{ xŠ`€ z&zžŠ ˆ z|y s}z{ u`€ s^}’¬ €”z u x ƒS‚ Š`s zx u^v‰zA sŠ! Œ  Ž ˆ.z|} ‚v „=v z z|v {G™
²ˆdzy *xs‚ u^u €”z|vsˆ‰u^ z|w ¸*{`H }‰Š` z z|} w z w ux¥‚ v•x.s x {^€”v{^s z { v1v`v z y v  œ=z u v†z|s {~{~}‰} Š`w z z|{ v z|€ s„‡ u^ˆ‰z|y  z z|vD{`}’v•zu^x x‰z|€ { z
ƒ;Š`ŒWz‰‚  z|Š`Š }zz|y  }’Š`z €z‰z }’zˆ}¥x5‚ s w { Š!ƒ uz” ƒ v“z  zvz u^ ‚x¥¸ v  z| ˆ{~}vsz|u^Š`„ z ˆ1z|ˆ‰z|{~z|}’ˆ {`z|} {`vt}²w z|‚z|{ xˆ1u ƒ–z|z} {~ }ƒ Ssv ‚´} Š {~s}Nw zƒ } zSœ=z|{~u s} z }  s¸ w  } SœŠ u Š!z|y z1}’ŒW‚ z z|€ }‹}’} z|Š`{`z z }5v z|z Š} }s v•{^ˆ‰u`{  z| z|y {`z|z {`}žv} ƒ zw ˜ ƒ uˆ v ¸* z` u^ x”z|v6z ˆ1v’s=v z|‚^{~ Ž }0z|z|{`} ‚}v
œ=œ= ¸ u`u`>   ™‚ s5us={ xv©Š`w €”z|s‚ {~v}5v € z‰Š xu‚  w8{ sv“  {~sŠ`}Puz v Š`€ z z u``s ¬0u z vdœ=wu`u veª v € Œ ‡ {`s=w^} w w^z y ‡~xx’zsª v’€v“vSz|œ{`u }Pz y ‚ ƒ z u`v ¬Lx Š w^Sv’x’€”ss  {~ƒ z|} ˆ‰{  u`z yv x} z|Š`y z z v €Š^ x¥‚€”{ u v €ƒS‚ƒ z²}  sˆ œ={ su u^x’s uz|sˆ‰} uzz|v©x {`z u}   ¸ ¸ ¸S— v•  s ™‚ Uv € { z u`€ ¬ zv
v z|„ˆ‰{ z|{`} v —˜ { €”z s {^ˆ‰z6ˆ‰{ z w8s ‚ {~}²Š`{ z‹Š {^z y w z6‚ ‚ x }*™ ‡^z ƒ z|„z z|ˆ‰z|{`} Š z z|{`}’z z|{ z”ƒ ‚ z²{ } ƒ { Š`z
€‚v†s |œ u`z Sv v x z Š v s ‚{^v“®M{ ƒ;yŒWz|‚yx^z  y vŠ`z²v·z|{GŠ!Œ u x¥z|v{^{~}z5u x^}z|y z|z.}’z©Š`zžˆ €ƒ;sŒW`‚, ƒ ƒ„ z s=x•v•œ=u^}’u`x ‡^dˆ‰ƒµ‚ zœu €”z”sƒ¶v ƒ x’z²x z xz v•v w} s w {x ƒSŠ`‚ z|€8{`z|y z}&x^u y‚ {^uz Sv {^€ z ‚ˆ v`z yzv•y œux u‚^€ z|™ {v’ v“€ z  zv Šˆ s s {^{ { s z|y €”z u v ƒS‚‚¬  x{ x zLv  € Š!‚ Œ €| s ˆ.œ=u`‚S„v zz vvv
€”€ s {~{~v}} v“s=S} œu^u x¥‚´v { v ƒS‚¨z €”z|y x^z z*y ‚€ } z s u^{Ax Š`{^z v²z‰€”€ ˆ.s ‡‚‚  {^s‡ u^z {^vx z Š`z w`¶¬ z”‚1ƒ v ƒ z z|}5} ƒ;ŒWx•‚ ‚ Sw^€ }’w^z xs*z|¬` ¸7{  ˆ._‚z*} ‚M ƒ s { s‚´x•{~w8 } s ƒ ª~„ s z {‚,ƒ z z|€ ˆ1v z”ƒz|s {~{ }Š`ƒ Œ zz v } ‚Mƒ–‚ „ s} –x•x  }’{‡^u ˆ‰Š`s zz v
ƒS‚ z Š z|}z }’z Š`z {~} Š`zLš ‚{^{`ª;˜ z z z x ‡^}z ‡ s Š z|} ‚M€ ƒ–™„ ™ ™¶­”™ }’rt‡^ˆ‰suzAv Š`‚ z s {‡v‰‚ {w8‚s„u^zAx&Š`€ zz”ƒ ‚  ‚3 ‚ { s Š } x { z
 ¸ =  ˆ s Š u ƒ–zGŠ!ŒW‚ w^w^xs*¬` ˆ.‚}  s { w8s ƒ ª~„ s {‚,ƒ z Š`
Š Sv•s w8} s~–s v“{ }  T s { {‚,v•ƒ sª  v“}6Sv Š`zˆžv²‚ v € }¥‡ ‚´ } {^ zs ­{ v œu`IU  r {`} z| v•„ sx  z‹} } u s{^uz‰v ˆ.ƒ z ‚v € ˆ ‡  s {^Š z.u Š`ƒ z z v Š`Sv“z  s ={ Sv“}’s z|{ ˆ Ž•wuv v’œ=x^z|uy z”ŒSƒ‚1 ƒSƒS‚‚ x˜ z  €”s T { v } ¨ x’˜ uz € w } }’s ‡L{ ‚ {˜ Š
Š`zƒS‚ v’€ z| {^z w ‚ xPv } z y x z s~v’€”sw` z  _ ™
w x  x v v  v v v x’s œu suvs= s v suv suv w^x’sw8s~v•s v
Šz! Œ z Tz  € z} u©€ } ‚z|y u z z}vUxdv•uu^{^xdŠ`zz € z v vUz|z|„v { z|ˆ‰„z|z|ˆ1ˆ {`z|}¥{~‚ƒ–}}z v s ‚ {žŠ`u Š`z €”z5s=ƒ;u^z|Œ x¥„ˆ.v ˆ‰‚Š z|„=u {`zP} }’z|z|{ˆ Š`x^wzKz|yv „ ™`Š  šds { z vv }’z Š`{ zP® sˆ x zŸˆ.z| ˆ‰‚{ } z© s ˆ { sv u^Š` z5z|}’ˆ1ˆz|{ z|s{~u^{ }  z|z|ˆ1{ { z|u {~} } ƒ Sv•v{ s ‚{`{`} } ® ƒ–s=z u^v x ˆ‰{  zz v•vUu^w x {‚z xv
u { v† u` –  z u^x Š`® z x v z|„ˆ‰wz|{`u} vvt¨ ° "s ! w8z|s { ;° x v ‚ #€ !®ms z x —˜N­   —  z|} w ‚ x©x•u  { „  z|y { y z y x ‚´vt}’z su^^x Ž Š`z v € ‚ x }’z sv uŠ`vtz x ˆ su^s  z|s ˆ1vz|{~}
—ƒ=z ˜ € }’z u^x $™ ‚5 {  — Hz — ‚ž¸%Š`zwsu^ƒ x Š`ƒ;z Œbv5‡`ª w^x’s=}’‡hƒ z| z ˆ‰z z v Š`{z Š^‚v }ˆ‰x’uz|{`€ }}¥u^‚,ƒx zDz v Š`{z²s ƒS{‚ x• „„  Š`Š z } v z‰™ Š`z z|} z|} { z|{ ª { ƒ z
o . UU 6 31%
rts uŒ vs^‚,³ Žƒ¶ƒ z|s }5{ Š`vez w €‚ z x ƒ zw xd‚ x^uA‚x•„ € z x  ‚ z|w ˆ‰‡^wztz|{`z } v }5Š u.Š`z v†u`x ‚– w^z w u^z”v’x v•ƒ zs^Š`xP€z  € vy z z|x „=}¥ˆ‰‚u  {^z|{~z }v v {v sŠ`}z· s ƒµ‚ { v „ z|uy { } z y vƒ x z ‚vt} w s s{6u^Š`x vz ƒSvd‚ € v•‚ u`x  }’}’zz6v Š`Š`z²z©{ ˆ s }sx u^z  z|z|y }ˆ1u z|Š`{~z} ™
—=˜Yz|} {‚,ƒ z|ˆ‰z|{`} Š ‡‚ˆ ‚,ž{^z‹—˜Y‚ z.‚ {(z|{ z|ˆ ƒ z‹Š`z z|„ˆ‰z|{`} ™
&(' & OP*  )+d-9 , . +d("d* ). /0>8h17 )
 x s uAv†u`– u^x v w^w x† x v5v v x u`¬ u  u x v u w^x  x
}Š z|u(z ˆ ww svhƒ z {`s Š}5{ ˆ € ‡  sƒ  Sz v“u  z } u 8 {^ƒ;z z Œ s}5x x•z  Š!w^z|ŒW{`x^‚ z}¥y v‚z|} {`‚ s }¥{‚z } z| s} ƒ {6z : ‚ƒS‚Š z|z y„=ƒ œs ˆ‰u{^‚´z|„ {~}’u zd} z u^Š xz|u‰{`Š v } z|uA„z ˆ‰v zz|„z|{`ˆ‰} z|Š!3¨ {`Œ2(} 46{^57 z 46 89™ ˆ.46: ‚´­ „s z.u‰ ‚ 3¨ 2(ƒ Œ 46‚ 5 ­ } v•sz{`™`}!˜²ƒ ‚z {vU€”s~s{ x Š s z|{^ˆ { z|y zz v
 v•u`  uGv v v•u` x^y Sv`y y x € vDœu x w x x v w x  x y   x
Š`€”s`z s³ x z Šƒ } s x {^z v{ z|yŠ`z z<Šv ;²Š u(‚,ƒz|wˆ.„sˆ‰‚ {`{ z|}²{` }D>ˆ  z ™( ƒ 5}6z u{ z|™{ €  ‡ zNs´}’µˆ v z  }²s Š\z*z|z”‚,{ ƒƒ z‹w z1Š`‚ xz z|} v {0S€”‚ u „u ƒ z} z x x6‚z v·{`u } w {L‚ zˆx ‚sˆAŠ\z| z” } ‚ƒ xzA} z v‚ z z ‚ v €|}‚ €z”œy‚´ƒ u ˆz y ‚´x z|{~‚} }#} ¥sz=‚ {  ƒ u`€”U‚s {w^vx•ƒ }¥SŒ v ‚{`{`€”}’}’s z z { ˆ vw8}¥sz*‚u^Š {`x } ‚ ƒ sz u zv
‚  }’z v’v z €”s { v }”‚{~}z™
vv†z|u^„x ˆ‰Œ z|y z|}¥v²{`‚ }œ=w v u zwŠ`s x z }z|w^{~w x^} z*y xz”Š ƒ Sv € >™ }  5s {{x v€w ‡ zx sx ˆ1Sw^v“x^ z|} y } v w Š`‚ zAx ˆ Š dz¶y ®;³ €v {z u` x‹¬ v²u €v{^5zA€ z”‚ ƒ –u`x 5z œŠ`v u`z  xˆ z € { ‡^  z ˆ x¥v“€ S‡^v z z u Š^v•{^‚´u`z.{  v Š SƒSvw‚ }¥œ=s‚´uu^{ z”x € ƒ¶z.ƒ z sŠ`uv ?z vz.&} xv²‚´s‡u^v ‚, ƒSz|‚{`{ }²s`ƒ z Svvv
Š`zƒ;Œƒ  z ˆ.‚„z‚™ } z ‚ ‚ˆAz| } z z z z|{`}¥‚} Š`z z|„ˆ‰z|{`} 7™ U}²‚ { Š`z }’z } ƒ z z|„ˆ‰z|{`}