Suivi robuste d'objets en temps-réel~: une approche hybride 2D-3D

HAL Id: inria-00352547

https://hal.inria.fr/inria-00352547

Submitted on 13 Jan 2009

HAL is a multi-disciplinary open access 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.

L’archive ouverte pluridisciplinaire HAL, est 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.

Suivi robuste d’objets en temps-réel : une approche hybride 2D-3D

E. Marchand, Patrick Bouthemy, François Chaumette, V. Moreau

To cite this version:

E. Marchand, Patrick Bouthemy, François Chaumette, V. Moreau. Suivi robuste d’objets en temps-

réel : une approche hybride 2D-3D. 17eme Colloque Gretsi sur le traitement du signal et des images,

1999, Vannes, France, France. pp.115-118. �inria-00352547�

( )*+-,( ,/.01( 2435 7683

9

:!;=<?>0@BADCFEHGIADJLKNMPORQNSPTU;=<?>WVYXZD[I\IGL]R^`_aMbOdcR;USfeNg>ih<kjlGLAF[D^m]n\F\I]HMoOdpqSfr 9

s

;=<

s

@ZtCI]nAI[Iu

Mvxw`vzyn{#|}vx~mwvx{w

s

eRe

s j

€ Soƒ‚d„Rj…

s†7s So„drk<

s

„LOR‡‰ˆoŠo‹1Œ0w

s

ede

s j € s … s

u}:aŽc8!Qhfr

s

v‘eR…n„RjzT=;U<

s

!Ž<“’1<?jz<khfe$w

s

>W”

s

;W>W”

ss

TmŽ 9

s ’ s rkhf‚d‚

s  s e‰T

• O—–„RSf<I˜*SoT=<

s

;™OHšP›f‹Šdœ € ”RSPTUhf„ € s …

s

1žFŸ‰ ¢¡‘£d¤žH ™¥R¤f¦d§n¨RŸbžHŸ‰©P¤!¡xªfž

«¬

­‰®™¯¢°

¬

­²±´³`µ¶‰·!¸W¹Uº7µ»‘ºx¼½¸W¾½¹™¿d¶‰ÀÂÁ‰·!ûoĹW·‘¹U¶oºxÀ¶‰·!Á‰¶¹`ÅÆĹUºxljÀoÈf¹`À»x¼½É™¼½¶1µ¾½¹È¹·‘Á¼ËÊo¼HÈRÌÀ™ÍoÎϹUºx·a¸WÀ™Åþ½¹UÐf¹W·7µÃ‰Ãf»xÀiÐf¼½Å0µºx¼½Êb¹UŹW¶PºNÅÀoÈtĹW¾½¼½·oĹW·

Ã1µi»7Á¶ÑÃnÀ™¾ÓÒdÔ¹ÕÈf»x¹™ÖR×L̵ÂÉÃf»xÀP¸=ǹm»x¹UÃnÀ™·‘¹m·‘Á»Ø¾Ù̹W·Ïºx¼½Å0µºx¼½À¶²ÈfÁÑÅÀ™ÁÊb¹WŹW¶Pº!ȹm¾ÙÌÀ™ÍoÎϹUºÈµÂ¶·7¾Ù̼ËÅ0µÉ™¹™¿nµÂ¼½¶‰·‘¼LÚPÁ‰¹·‘Áf»ØÁ‰¶Ñ¸WµÂ¾½¸WÁ‰¾FȹmÃnÀ™·‘¹™ÖRחµ

ÅÆĹUºxljÀoÈf¹7Ãf»xÀ™ÃnÀ™·PĹU¹mÃn¹=»xŹUºNÁ‰¶Û·‘Á‰¼½Êo¼RÜ1µÂ;˹`¹=º!»xÀÂ͉Á·Ïºx¹Ø¹W¶-ºx¹WÅ÷¢»fĹW¹W¾—¸WÀ™ÅŹa¾½¹`ÅÀ™¶Pº‘»x¹W¶PºN¾½¹W·N»fĹW·‘Á‰¾Óºzµiºx·aÃf»fĹW·‘¹W¶PºfĹW·WÖ

ÝYÞ

®ÂßàPádâf߃±ã$¹`Ãf»x¹W·‘¹W¶PºaµÂ¶ƒÀ»x¼½É™¼½¶1µ¾IŹUºxljÀoÈ0ä?À»!º‘»zµÂ¸zåo¼½¶‰É¼½¶ÑµÂ¶Ñ¼½Å0µÉ™¹·‘¹ÕÚPÁ‰¹W¶¸W¹`¸WÀÂÅɾ½¹UÐÛÀ™ÍoÎϹW¸Uºx·qæqlj¼½¸zÇѸյ¶-Ín¹mÅÀoÈf¹W¾½¹ÕȃµÃ‰Ã»xÀÕÐoç

¼½Å0µºx¹W¾ÓÒÑÍPÒèµ0ÃnÀ™¾ÓÒflj¹ÕÈo»zµÂ¾I·‘ljµÂÃn¹™ÖméêǹµÂÃûxÀ™µÂ¸zÇY»x¹W¾½¼½¹W·`À¶Yºxǹ¹W·Ïºx¼½Å0µiºx¼ËÀ¶ÀätºxǹÀ™ÍoÎϹU¸Uº`¼½Å0µÂɹÅÀºx¼½À¶µ¶1ȃºxlj¹¸WÀ™ÅÃÁºzµºx¼½À¶YÀätºxǹ

À™ÍoÎϹW¸=ºaÃnÀ·‘¹™Ötéêlj¹`Ãf»xÀ™ÃnÀ™·‘¹WÈ-ŹUºxljÀoÈ0ä?Á¾½Ü‰¾½¾Ë·N»x¹Õµ¾Óçëºx¼½Å¹`¸WÀ¶‰·Ïº‘»zµ¼Ë¶Pºx·!µÂ·qæê¹U¾Ë¾—µÂ·q»x¹W¾½¼ËµÂͼ˾½¼ÓºìÒ-µÂ¶‰ÈÛ»xÀ™ÍÁ‰·Ïºx¶¹W·‘·N»x¹ÕÚPÁ‰¼Ó»x¹WŹW¶Pºx·WÖ

í îLïƒð¢ñNòèóÆô$õ7ðNöiòÛï

~h„RjêSb’fhfe—jD… 9

s ’ s r“h‚d‚ 9

s

„Re

s  9

s

T=”dhn…

s ‚ s

;U

s

TzTWSoe‰T¢„Re-j=„d<k’‰<

;Uhf÷d„—jxT

s8s Tø;WSo‚R<k…

s

…Iùh÷nú

s

TWjû>hfƒ‚dr

sins

jƂ—h„d’PSoe‰T´

s

T=;

s

So‚n

‚d;Uh



<“ÑSoT=<k’

s  s

eTƁƒhn… 9

s

r“<?j 9

s

j$‚RSf;Ƅde

sü hf;U

s

‚—hr“ý 9

s

…n;U<kþ‰„

sÿ

:!r“r

s ; s

‚Hhj

s

j=„d;rìù

s

jzT=<kƒSoT=<khfeø…d„øƒhf„d’

s  s

e‰TŒoŽ … s

rìùhf÷nú

s T

s

Tjz„R;mr

s

>Sfrk>„drt…

s

j=Sƒ‚Hhj

s

‡fŽ

ÿ

meƁƒhn…

s rs … s

ƒh„d’

s  s e‰T

Sƒe

s

ŒoŽ

s

jxT

s

jzT=<k 9

s

OS‚—So;=T=<k;}…

s

j}… 9

s

‚RrkS>

s  s

eTWjhf;=T=”Rhfhf

eRSf„



>Sor?>i„Rr 9

s

jêr

s

r“he 0…

s

jq‚d;Uhoú

s

>ÕT=<khfe—jq…

s

j7So;™

s Ts

jN…d„с-hn…

s rs

‚Hhfrký 9

s

…n;U<?þ„

s

…dSoe—j²rìù<“ÑS

s

Of;PSf>

s

„de Sorfh;=<“T=”d

s

;=h÷d„RjzT

sfÿ

s

ƒhn…

s rs … s

ƒh„d’

s  s e‰T`SÑe

s e s ‚ s

;=

s

TzTUSfe‰T‚RSfj…

s ; s 

‚d; 9

s j s eT

s

;Ø>ih-‚Rr

s T s  s e‰T7r

s

ƒhf„d’

s  s e‰T‡fŽ…

s

rìùhf÷nú

s

TÂOn„de

s

j s

>hfeR…

s 9

s

TUSf‚

s

>iheRjz<?jzTUSoe‰TS;

s

>Sfr

s

;¢r?S‚d;Uhoú

s

>iT=<khfeƒ…n„--hn…

s rs

… s rìùh÷nú

s

T…dSfeRj7rù<“ÑS

ss jzTØe 9

s > s jUj=Sf<“;

sfÿ

€ s TzT

s 9

s

TUSf‚

s ; s

’1<

s

e‰T

s e ü

So<“TS>Sfrk>„dr

s

;0r?S‚—h‰j

s … s rùhf÷dú

s

T}‚RSf;0;WSo‚d‚Hhf;=TSr?S>SP

 9

s

;US

ÿ € s

>i<

s

jzTm; 9

s

Sfr“<?j 9

s

‚—So;mr?Sсƒ<ked<“ƒ<?j=SoT=<khfeÆ<“T 9

s

;WSPT=<k’

s

…Iù„de

s

ü

heR>ÕTU<“he0…Iù 9

s e s

;<

s

edher“<ke 9

s

So<k;

s

‚—So;D;WSo‚R‚—h;zTDSf„



‚—So;WSo

s

TU;

s j

… s

‚Hhj

sfÿ

s

jm‚d;U<keR>i<k‚RSo„



Sb’PSfeTWS

s

j…

s > s TzT

s  9

s

T=”dhn…

s ‚ s

„d’

s

eTj

s

; 9

s

j=„d

s

;ÑSf<“eRj=<

ÿ

qù9

s

TWSo‚

s

…Iù

s

jxTU<“ÑSoT=<khfe …n„/ƒh1…

s rs … s

ƒhf„n

’ s  s e‰T0‚

s

;U

s

Tۅ

s

‚R;

s

eR…n;

sÑs

eB>ih-‚dT

s … s

f;WSoeR…*… 9

s

‚drkS>

s 

 s e‰T

s T 9

s

’‰<“T

s

So<keRj=<ê„de

s 9

s

TWSo‚

s … s

‚d; 9

s

…n<k>iT=<khfeø…

s

Txý1‚

s Sor“

ÑSoe‹dOqœœ

ÿ s ; 9

s

j=„dr“TUSPT0…

s > s T=T

s 9

s

TUSo‚

sƒs jzT

si

‚drkhf<“T 9

s

‚Hhf„d;

ü

h„d;=eR<“;N„de

s

<“ed<“T=<?Sork<?j=SoT=<khfeÑ>ih;=;

s

>iT

s

…n„Ñ>Sor?>i„RrR…

s

‚Hhj

sfÿ tSj

s 

>hfeR…

s 9

s

TUSf‚

s ; s

‚HhjUSoe‰Tjz„R;rù„nTU<“rk<kjUSPTU<“he…n„ƒh1…

s rs € {(e

s

e 9

s > s j=j=<“T

s

þ‰„Lù„de

s

>ÂSork<“÷R;USoT=<khfe;=h‰j=j=<

s ; s … s

rkS>Sf 9

s

;WS

s

T„Re

ƒhn…

s rs So‚R‚d;=h



<kÑSPT=<

ü … s rùhf÷dú

s

T!>iheRj=<k…

9

s ; 9 sfÿ

s jq…

s „  9

s

TUSf‚

s j

s

jzT=<kƒSoT=<khfe/…n„/ƒhf„d’

s  s e‰T

s

TY…

s

r?S*‚—h‰j

s e s ; s

þ‰„d<

s ; s e‰T

‚RSjL…

s

‚d”—Sfj

s j s

‚Rr“<?>i<“T

s

jL…

s j s



s

e‰TUSPTU<“heLOÕedhfTUSoƒ

s

e‰Tt…Lù

s



TU;US>ÕT=<khfeۅ

s

>ihfe‰TUhf„d;Wjt…RSoeRj¢r

s

j¢<“ÑS

s

j¢j=„R>>

s

jUjz<k’

s j hfe}„dT=<kr“<?j

s

…n<k;

s

>ÕT

s  s e‰TØr

s

j7ed<“’

s

Sf„

 … s f;U<kj

Õÿ s

j7…

s „  9

s

TUSf‚

s

jaj=hfe‰TØ;=hf

÷d„—jxT

s

jSo„



hn>>„dr“TUSPTU<“heRj‚RSo;=T=<

s

rkr

s

j…

s

rìùhf÷nú

s T ÿ c¢<“eRSfr

s  s e‰TÂO

rìùSfrhf;U<ËTU”d

s ‚ s

„dTѐ

s

TU;

s-si

9

s

>i„nT 9

s S„de

s

>ÂSf…

s

eR>

s

TU;

s

j;USf‚d<k…

s

œÂŠ !jz„d;`„Re$Q € S-‹‰ˆfŠ"”#!

e … s

j²hf÷nú

s

>ÕTU<

ü

j$…

s > s

TSorfh;=<“T=”R

søs jzT…Iù

si

T=;WSo<k;

s … s j

<ke

ü

hf;UÑSPTU<“heRj%$—Sf÷dr

s

j!…

s rù<“ÑS

s

…dSfeRjNrìùh‚nT=<?þ‰„

s

…Iù„de

s

Sf‚d‚drk<ˏ

>ÂSPT=<khfe*…IùSfjUj

s

;=’1<?j=j

s  s e‰T’‰<?j=„

s rÿ Ž s T s rkjj=ýnjxT

s  s

jSo„dT=hfÑSo

TU<kþ‰„

s

jh„øj

s

ƒ<ˏ‘So„dT=hfÑSoT=<?þ„

s

j<ke‰T 9

s ; s j=j

s

e‰Tr?SY…n<k’1<kj=<khfeøw'&Ž

…IùF:!Žc

s

e‚RSf;zTU<k>„dr“<

s

;‚—h„d;m…

s

j`TPSf>W”

s

jm…

s

ÑSf<“e‰T

s

eRSoe—>

s0s

T

… s j=„d;U’

s

<“rkrkSfeR>

ss e s

e‰’1<k;=hede

s  s

e‰T7”dh‰jxTU<“r

sfÿ

( )²ôö*²ö+(-, .0/'1Dðêö243ðêöòÛï ó65=ôï 2 ò-7

ó98/:;/ ó</=2 òÛô*>/24/ï-ð

~h„Rj>hfeRj=<?…

9

s

;Uhfe—j`…dSoeRjm„deø‚R;

s

-<

s

;mT

s

-‚—jþ‰„

s

rkSƒTU;USfeRjz

ü

h;=ÑSPTU<“he

s

e‰T=;

s … s „ 

‚R;=hfú

s

>ÕTU<“heRjÆj=„R>>

s

jUjz<k’

s

jƅ

s

rìùhf÷nú

s T

…dSfeRjÑr

s

‚dr?Soe/<“ÑS

s ‚ s

„nTø

s

T=;

s ;s

‚d; 9

s j s e‰T 9

s

‚RSf;фde ƒh1…

s rs

… s … 9

s

‚RrkS>

s  s eTÆSƒe

s

ŒoŽ

ÿ

qùhf÷dú

s

>ÕTU<

ü … s > s T=T

s

‚d;

s

ƒ<

s ; s

9

s

TUSf‚

sƒs jzT0…Iù

s

jzT=<k

s

;r

s

j‚RSo;WSo?

s

T=;

s

j…

s

T=;WSoeRj

ü

hf;UÑSPTU<“he*ŒoŽ

$

s  ss

eÆ>Sfj`…

s

f;WSoeR…dj`… 9

s

‚dr?Sf>

s  s e‰TWj7…

s rùhf÷nú

s T ÿ € hfe‰T=;WSo<“

; s  s e‰TØSo„

  9

s

TU”dhn…

s

j!;

s

‚—h‰j=SfeT!j=„d;arù„nT=<krk<kjUSPTU<“heY…n„$Rr“T=;WS

s

…

s>

SorkÑSoe‚Hhf„d;‚d; 9

s

…n<k;

s rs

j‚Hhj=<ËTU<“heRjmj=„R>>

s

jUjz<k’

s

jm…

s rùhf÷n

ú s

T@• O1œ™ŠnOnœfœÏOo>

s

TzT

s  9

s

T=”dhn…

s e s ; s þ‰„d<

s

;zT¢‚RSfj¢rìù<ke‰T=;Uhn…n„R>ÕTU<“he

…Iù„deƁƒhn…

s rs …Lù 9

s

TUSoT

‚RSf;

s1s

ƒ‚dr

s

OR„deø-hn…

s rs Sђ1<ËT

s

jUj

s

h„

S>> 9

s r 9

s

;WSPTU<“he->hfeRjzTUSfeT

sA

O‰eR<Hrìù<“ed<“T=<?Sork<?j=SoT=<khfeLOnj=hf„d’

s

e‰Ta‚d;Uhf÷Rr 9

s 

ÑSPTU<kþ‰„

s

O7…

s

jèÑSoT=;U<k>

s

jè…

s

>ihP’PSo;U<?SoeR>

s … s

jè÷R;=„d<“TUj²SfjUjzhn>< 9

s j

Sf„



ƒhn…

s rs j`…Lù 9

s

TUSoT

s

T…

s  s

j=„d;

sÿ

BDCFEHG

­JIë­

E

­ßàPá K¢®L

C

àP°8ánßM

C

KáON6K¢­QP

€ heRj=<k… 9

s

;UhfeRjHr

s ’ s

>i

T s

„d;SRTVUWXYT

Z\[^]^]];[

XYT

_

a`è>ihƒ‚—h‰j 9

s

‚RSf;Irùs e—j

s

}÷dr

s … s jI‚d<

1s rkj

X T

b rs rkhfe Y…

s

r?Sтd;Uhoú

s

>iT=<khfe…

s

jSf;

s Ts

j`…n„Ɓƒhn…

s rs … s rùhf÷n

ú s

T<Srìù<“eRjzTUSfe‰Tdc

ÿ

DS‚d;Uhoú

s

>ÕTU<“he8…

s

rìùh÷nú

s

Tƒ…dSoe—j0rìù<kÑS

s

S

rìù<keRjzTUSfeT'cfeœeRhoT 9

ss RgTih

Z j s

;WSƒ…nhfede 9

ss

‚RSo;Fj

R

Tih

Z

Ulknm

R T œ