+ All Categories
Home > Documents > Tracking complex primitives in an image sequence · [Research Report] RR-2428, INRIA. 1994. HAL...

Tracking complex primitives in an image sequence · [Research Report] RR-2428, INRIA. 1994. HAL...

Date post: 27-Sep-2020
Category:
Upload: others
View: 2 times
Download: 0 times
Share this document with a friend
18
Tracking complex primitives in an image sequence en´ edicte Bascle, Rachid Deriche, Fran¸cois Meyer, Patrick Bouthemy To cite this version: en´ edicte Bascle, Rachid Deriche, Fran¸cois Meyer, Patrick Bouthemy. Tracking complex prim- itives in an image sequence. [Research Report] RR-2428, INRIA. 1994. <inria-00074247> HAL Id: inria-00074247 https://hal.inria.fr/inria-00074247 Submitted on 24 May 2006 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´ ee au d´ epˆ ot et ` a la diffusion de documents scientifiques de niveau recherche, publi´ es ou non, ´ emanant des ´ etablissements d’enseignement et de recherche fran¸cais ou ´ etrangers, des laboratoires publics ou priv´ es.
Transcript
Page 1: Tracking complex primitives in an image sequence · [Research Report] RR-2428, INRIA. 1994.  HAL Id: ... Submitted on 24 May 2006 HAL is a multi-disciplinary

Tracking complex primitives in an image sequence

Benedicte Bascle, Rachid Deriche, Francois Meyer, Patrick Bouthemy

To cite this version:

Benedicte Bascle, Rachid Deriche, Francois Meyer, Patrick Bouthemy. Tracking complex prim-itives in an image sequence. [Research Report] RR-2428, INRIA. 1994. <inria-00074247>

HAL Id: inria-00074247

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

Submitted on 24 May 2006

HAL is a multi-disciplinary open accessarchive for the deposit and dissemination of sci-entific research documents, whether they are pub-lished or not. The documents may come fromteaching and research institutions in France orabroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, estdestinee au depot et a la diffusion de documentsscientifiques de niveau recherche, publies ou non,emanant des etablissements d’enseignement et derecherche francais ou etrangers, des laboratoirespublics ou prives.

Page 2: Tracking complex primitives in an image sequence · [Research Report] RR-2428, INRIA. 1994.  HAL Id: ... Submitted on 24 May 2006 HAL is a multi-disciplinary

ISS

N 0

249-

6399

ap por t de r ech er ch e

1994

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Suivi de primitives complexes sur une sequence d’images

Benedicte Bascle, Patrick Bouthemy�

, Rachid Deriche, Francois Meyer�

N˚ 2428Decembre 1994

PROGRAMME 4

Robotique,

image

et vision

Page 3: Tracking complex primitives in an image sequence · [Research Report] RR-2428, INRIA. 1994.  HAL Id: ... Submitted on 24 May 2006 HAL is a multi-disciplinary

����������� ��� ��� ���������������� ��������� �!��� ��"� ��#�$%���"����'&(�)� *,+-��

.-/102/436587:9;/<.>=@?�7BAC/ED FG=H9JI�5K7JLM.-N@O69JP2/1Q'RTSHD�U�=@7;P2583WV�/1I)587;P2/EDYX2IJ=E0Z7BN@58?%[\/1R@/1I�S]6^`_:ab^dc;efehgjilk mY_:no_;p`qsrutvg:wuqse-cJa:gjgxpYyBq{z8q{_:|

]6^`_J}`gxp~m�_:no_;p`yBq{zm�c;�4�H_b^KpY�vg�^`g��(�4g�^`�(�vg�|l�>�JiB�b��k ��g���g�eln4^`g-���:�Ji�k �:����cJa:g�z

���B����� ����6� gxpYc;^Kp`q{�x�sgj�4^B�g�zdg�|:pdgjt4|4g�|4_:t1ybgx���{g�c;�4�4^`_1���4g��o_:t4^2�sgjzdt1q�yuqE�4gj�4^Kqse,q�p`q�ybg�z���_:ef�1�sgx�vg�zzdt4^Gt4|4g�zv�g�rutvg�|v��g>�¡ ¢qse-cJa:g�z�£¥¤�_Jpd^`g¦c;�4�4^`_1���4g-qs|:p�§g�a:^`g-�sg�z��4^Kqs|4�xqs�og�z,�4t�z¨t1q�yBqY�vg���_b|:pd_:t4^`z���cJ^�©cfe��gxpd�4_1�vgl�4g�z���_b|:pd_:t4^`z~c;�xp`q�ª«z�gxp��¬ ­cJ|®c)��¯vz¨g��4glef_:t1ybg�efg�|:p>§cfn�cJzdg°�4gl^x§g�a;q{_:|4z�£�±¥_bt1p��¡ ­cJnH_b^`�Ewt4|���_:|:pd_bt4^GcJ�xp`q�ª g�²Eg��xpdt4g,�{gfzdt1q�yBq³�vt���_b|:pd_:t4^j�4g,�©c¦^B�g�a;q{_:|�gxp�gx²¡g��xpdt4gf�©c�zdg�a:ehg�|:p(c)p`q{_:|��4g,�©c^B�g�aJqs_:|¡£:´6|4zdt1q�pdg �sg ef_btuybg�efg�|:pZ�4gZ�©cj^B�g�a;q{_:|�g(�upd^dc)q�pdg�g�z8p!g�z`p`qse��g��®cJ^6t4|4g�cJ|�c���¯1zdgZ�4g�|4zdg gxp2elt1��p`q�µ^B�g�zd_;�{t1p`qs_:|��4t¦ef_:t1ybg�efg�|:p��4g�z �H_Jqs|:pdz �4g��©cl^B�g�a;q{_:|¡wun®c;zv�g�g~z¨t4^Z�sg�z�ab^dc;�1qsg�|:pdz z¨�®c�p`qs_;µ¬pdg�ef�o_:^`gx�¡�4g�¬ ¢qse-cJa:gJ£�´6|1¶®|Ew��¬ ·g�z`p`qse-c�p`qs_:|��4tlef_:t1ybg�efg�|:p�_bnupdg�|Bt4g2g�z`p¸t1p`q���q{z1�g�g�¹ºyBq©cYt4|~¶4��pd^dc;a:g!pdg�ef�H_b^`gx�«»E�o_:t4^�4^B�g��1qs^`gY�©c��H_:z`q�p`qs_:|��4g��©cj^u�g�aJqs_b|f�®c;|4z6�¬ ¢qse-cJa:gYzdtuq�yJc;|:pdg:£ � gxp`pdg��4^B�g��1qs��p`qs_:|-�og�^`efgxp��E ¢qs|1q�p`qºc)��qszdg�^6�{g��_b|:pd_:t4^ZcJ�xp`q�ª@�®cJ|vz!�¬ ¼q{e-c;abg�zdt1q�yJcJ|:pdgJwug�pZ�4_:|4��c�qs|4z`q��4g�abt1qs�4g�^6�½ ­c)�{a:_b^Kq�pd�4efg��4g�z¨t1q�yBq�ybg�^`zZ�©cj¾�_b|4g�4g��¬ ¢qse-cJa:gj_@§t-�©c�^B�g�a;q{_:|¦z¨g�pd^`_bt1y:g��4^`_:n®c;n1�{g�efg�|:p�£�¿�qs|4z`q¬wv��g�z��4g�tu�%c;�4�4^`_1�(�vg�z���_bef�1���g�ehg�|:p(c)q{^`g�z��_J���©cJnH_b^`g�|:p¦^B�g�gx���sg�efg�|:p%g�p�g��(�®c;|4a:g�|:p¦�vg�z>q{|uª«_b^`e-c)p`q{_:|4z¦�vg�e>c;|1q¬§g�^`gÀ§cÁg�²Eg��xpdt4g�^�t4|Âehgxq����sg�t4^zdt1q�yBq½£oÃ! Äc)�sab_:^Kq�pd�vehg~ª«_bt4^`|uq�pjcJtvzdz`q@�©c,pd^dc�}`g��xpd_Jqs^`g��4g�z��o_;qs|bpdz��4g°�ºcf^B�g�a;q{_:|¡wHgxp�t4|4g�g�z`p`qse-c�p`qs_b|��4gzd_:|¦ef_:t1ybg�efg�|bpjc;�4�®c;^`g�|:p�£Høc,eÁ�gxpd�4_1�4gjg�z`p�q����{tvz`pd^u�g�g��®c;^Y�4g�z�^u�g�z¨t1��p(c)pdzYg(�v�Z�g�^Kqsehg�|:p(c;tu��zdtv^Y�4g�zqse>c;a:g�z�^u�g�g����sg�z�£ÅTÆvÇ �xÈdÉ:Ê ��Ë� Ì tuq�yBq¬w���_:|:pd_btv^`z¦cJ�xp`q�ª«z�w�cJ|®c)��¯vz¨g��vtÀef_bt1y:g�ehg�|:p�w��(��cJef��vg�zhyuq�pdg�zdzdg�z�w!¶4��pd^dcJa:gJw�4^B�g��1qs�xp`q{_:|

ÍsÎ�ϽШÑÓÒÕÔ�Ö8Ñ�×JØbÑ�Ù½Ú

Û�ܽݫޡݬß�à!á¨Ý«â�Þ@Ý«à2ã�äEå�æ�ç�è�é�ê�ë�ì·íxî`ï¬é«ì·ð½å(ìÄïÕî¸ñ�î¥ò¡î`åxè�ó·ìÄî`èbã�ô�õ�öx÷�ø6Þ¸î`ë�ë)î`éoäEî`ñ�îCù:ú�û@ü�ìÄé¡ïÕî`é¬î`åxï¬ý½üZþEå�éEÿ�è�ë�ñ�î`ñ����ðCü)î�����Þ��HÞ ä ����åxë����°å�ý½ü�ìÄë�î�ä���æ�æZè�ë�ìÄý`å�ð¬ì��xë��jä���æ�ç�è�ðCî`ï���ìÄéºì���ë-ç�ï����xï¬åxæ~úuäEîKð å�ïºð¬ìÄýKóÄî�î`é«ð ç�åxï¬è,ñ�åxë�é2óÄî`éà�ýKð½î`éEñ�� ݬä�oÞ�� ��÷�ã��xî`ï¬è)é¬å�óÄî`æ~ã��¥ýKð¨ú! "���x÷)ú$#oæ�å(ì·ó&%$��åxé¬ýKóÄî('¥é)�xç�ü�ìÄå�ú ìÄë�ï«ìÄå�ú ÿ�ï

Unite de recherche INRIA Sophia-Antipolis

2004 route des Lucioles, BP 93, 06902 SOPHIA-ANTIPOLIS Cedex (France)

Telephone : (33) 93 65 77 77 – Telecopie : (33) 93 65 77 65

Page 4: Tracking complex primitives in an image sequence · [Research Report] RR-2428, INRIA. 1994.  HAL Id: ... Submitted on 24 May 2006 HAL is a multi-disciplinary

� �Z*h������"�+ ����� ������ ��� �)� ���Z������ ��" *f" ��� *,+- �¥�$ ���"���

��� � Ç��� É Ç � ±��1qsz~��cJ�Hg�^��4g�zd��^Kqsnog�zjc-|4g�\c;�4�4^`_BcJ���%pd_-pd^dcJ� � ��_:ef�1�{g(���4^Kqse�q�p`q�ybg�z�c��s_:|4a-qse>c;a:gzdg�rBt4g�|4��g�z�£j±��1qsz�cJ�4�v^`_uc;�(�%qs|bpdg�a:^dc�pdg�z�pd�4gGqs�4g�cJzj_;ª³z¨|®c��;gxµCn®c;zdg�����_:|:pd_btv^�pd^dc;���:qs|4a c;|4��^`g�a;q{_:|1µn®c;zdg�� ef_;p`q{_:|�cJ|®c)��¯vz8q{z�£��@qs^`z`p�wEcfz¨|®c��;gjpd^dc;���Bz�pd�4gl^`g�a;q{_:| _:t1p`��q{|vglcJ|v� �Hg�^Kª«_b^`efz�zdg�abefg�|:p(c�p`qs_b|E£±Y�vg�| pd�4g-ef_Jp`qs_:|�_JªZpd�vg-gx�upd^dc;�xpdg�� ^`g�aJqs_b|�q{zGg�z8p`q{e-c)pdg�� nb¯Ác¦�4g�|4z¨g>c;|®c)��¯1z`qsz�_;ªZpd�4g�c;�4�®c;^`g�|:pef_Jp`qs_:|�_�y:g�^~pd�4g�^`g�aJqs_:|¡w¥t4z`qs|4a%zd�®c)p`q{_;µ¬pdg�ef�o_:^dc)�!qse-cJa:g-ab^dc;�1qsg�|bpdz�£��@qs|®c�����¯Bw pd�uq{z,ef_Jp`qs_b| efg)c)µzdt4^`g�efg�|:p!qsz¸¶4��pdg�^`g���pd_j�v^`g��uq{�xp�pd�vg ^`g�aJqs_b|G�s_1�)c)p`qs_b|jqs|,pd�4g |4g(�up�ª«^dc;efgJwBcJ|v�lpd�Bt4z¥pd_jabtuq{�4g�¹ºq¬£ g:£¸pd_qs|1q�p`q©c)��qs¾�g;»¥pd�vgYpd^dc;���:qs|4a�z¨|®c��;gYqs|fpd�4g�|4g(�upZª«^dcJefgJ£6±��4g�^`g�ª«_:^`gJw:pd�4g�zdg�p� _�c;�4�4^`_BcJ���4g�z2��_;���ºc;no_:^dc)pdgc;|4�¦g(�v�(�®c;|4a:g�q{|1ª«_:^`e-c�p`qs_:|�pd_,_�ybg�^`��_befg�pd�4g���qse�q�p(c)p`q{_:|4zY_;ª¸g�cJ���¦_;ª@pd�4g�e¦£Z±��4g���_:elnuq{|4g���c��sa:_Jµ^Kq�pd�4e �Hg�^Kª«_b^`efzY_:n1}`g��xp pd^dcJ� �:q{|4a�cJ|4��g�z`p`q{e-c)pdg�z�nH_Jpd�>pd�4g�c;�4�®c;^`g�|:p�ef_Jp`qs_:| c;|4�¦pd�vgjpd^dc�}`g��xpd_b^K¯_;ª¸pd�4gj_:n1}`g��xp qs|�pd�vgjq{e-c;abgJ£6±��4gjefgxpd�4_1�¦qsz q����{t4z8pd^dc�pdg�� c;|4�>yJc���q{��c�pdg��%nb¯�gx�v�Hg�^Kq{efg�|:p(c��¸^`g�zdt1��pdz_:|¦^`g�c��@qse-cJa:g�z�£� ���EÈ�� Æ��� �:� ±�^dc;���:qs|4a4w4z¨|®c��;g�z�wveh_;p`qs_b|�cJ|�c���¯1z`q{z�wBy:g��s_1�xq�p½¯¦¶�g��s�¡wv¶4��pdg�^Kq{|va�w��4^`g��1qs�xp`q{_:|

Page 5: Tracking complex primitives in an image sequence · [Research Report] RR-2428, INRIA. 1994.  HAL Id: ... Submitted on 24 May 2006 HAL is a multi-disciplinary

����������� ������������������������ ������������������ !"�$#�%��&� !�'(�*) ���,+.-��� /

0 1 ">�2�Z����� �Y�Z����"±�^dc;���:qs|4a-cJ|%_:n1}`g��xp pd�v^`_bt4a:��c,�{_:|4af�og�^Kqs_1�¦_;ª�p`qsefgjq{z�c;|�qseh�H_:^Kp(cJ|:p�q{zdz¨t4g�q{|%�1¯1|®c;e,q{��z¨��g�|4gc;|®c���¯1z`qsz32:q�pY�4^`_�yBqs�4g�zZª«_:^2q{|4z8p(cJ|4��gjcGab_1_1�fn®c;z`qsz2ª«_b^2pd�4gjg�z`p`qse-c�p`qs_:|�_Jª / �Mef_Jp`qs_b|�cJ|4��4�_:^2z`pd^`t4�xµpdt4^`g65 Ì �®cb��7�8 5:9 � ��7�8¬£ �@qs^`z`p�qs|by:g�z`p`q{aBc)p`q{_:|4z g�^`g���_:|4��g�^`|4g�� �q�pd��pd�vg�pd^dc;���:qs|4a�_;ªZ�o_;q{|:pdz,5 Ì�; �=<38c;|4��g��vabg�z¨g�a:efg�|bpdz�5 �YÌ �j�:��8>5¢� ����?�8@5BA � �DC �¥� / 8½£FE�_� gxy:g�^�w4pd�1q{z��®c)p(cfqsz�z¨�®cJ^`z¨glcJ|v��z¨g�|vz`q�p`q�ybgpd_-_1���x�{t4z8q{_:|¡£ � _:|4zdg�rBt4g�|:p`��¯bw�qs|:pdg�^`g�z8p Yc;z��v^Kq�y:g�|�pd_fpd�vg�pd^dc;���:q{|va�_Jª6ef_b^`gG��_:ef�1�sgx��cJ|v� a;�{_:n®c)��4^Kqse,q�p`q�ybg�z�w�zdtv�(� c;z ^`g�a;q{_:|4z _:^ g�|:p`q{^`gj_:n1}`g���pdz�£1¿�ef_b|valpd�4g��©c)p`pdg�^�cJ�4�v^`_uc;�(�4g�z�wbp� _��©c;^`abg��x�ºc;zdzdg�z_;ª¡c)�{a:_b^Kq�pd�4efz�g�efg�^`abgG2;zd|�c��;g�µ½n®c;zdg��l��_b|:pd_:t4^¸pd^dc;���:qs|4aH5JILK ±��M<�8*5 � 9 �b�.8*5 � ¿ Ì �:��8*5 � 9 �:��8$5 ± Ì �b�385J9 �j� / n=8!c;|4��^`g�aJqs_b|uµCn®c;zdg���pd^dc;���:qs|4aN5J9 � ��7�8@5:OP9 �:�;n�8 5 Ì �(�®�:��8¬£F9Zg�z`qs�4g�z�wHzd_:efglc;t1pd�4_:^`zYqs|:ybg�z`p`q�µaBc�pdg��-ef_1�4gx��µ½n®c;zdg���pd^dc;���:qs|4a4w ��4g�^`g°c / � �H_;��¯1�4g��4^dc)�oef_1�4gx�o_;ª@pd�4g�_:n1}`g��xpZ_;ª¡qs|:pdg�^`g�z8pZq{z �B|4_ �|5JI���±�¤��:��8Q5¢Ã@_���b��85 Ì �j�4�R8¬£�E�_� gxy:g�^�wJpd_jpd^dc;���,_bn1}`g��xpdz2_Jª�yJcJ^Kqs_btvzZzd�®c;�og�z�w:c;z2��_:|4z`qs�4g�^`g��,q{|fpd�1qsz�®c;�og�^�wbzd|®c �JgxµCn®c;zdg��f��_b|:pd_:t4^6pd^dcJ� �bqs|4a,cJ|4�-ef_;p`q{_:|1µ½n®cJz¨g��,^`g�aJqs_:|-zdg�abefg�|:p(c�p`qs_b|-c;^`g�ef_:^`g~c;�4�4^`_;µ�4^Kq©c�pdg°ehgxpd�4_1�vz�£�±Y�4g~¶®^`z`p�efgxpd�4_1�¡w�n�cJzdg���_b|%zd|®c �Jg�z�wuqsz��®c;^Kp`qs��tu�ºc;^K��¯ g�����c;�®cJ�updg���pd_fpd^dc;���:q{|va�4t4g³pd_�pd�4g�c;�xp`q�y:g nog��®c�yuqs_:^�_;ª®zd|®c �Jg�z ¹½c��szd_���c����{g��,cJ�xp`q�ybgY��_:|:pd_bt4^`zx»dw;�4^`_�yBq{�vg��Gpd�4g�eh_;p`qs_b|Gq{z¥z`�s_�g�|4_:t4ab�E£�S½p�q{z�c��szd_frBt1q�pdg°�4^`g���qszdgjqs|�pd�4g�g(�upd^dcJ�xp`qs_b|%_Jª¥_bn1}`g��xpYnH_bt4|v�®cJ^Kqsg�z�£ Ì p`q����¬w�pd�4glc;�4�4^`_Bc;�(��qsz|4_;pZzd_l^`_:n4t4z`p2pd_°�ºc;^`abg��1qszd�1�©cJ��g�efg�|bpdz c;|4�fqszZ��q{e,q�pdg��hpd_�pd�4g�qs|1ª«_b^`e-c)p`q{_:|-a;q�y:g�|-n:¯-g��4a:g�z�¹Õ|v_�qs|1µª«_:^`e>c)p`qs_b|fcJnH_:t1p�pd�4g³q{|:pdg�^Kq{_:^2_Jªvpd�4gY^`g�a;q{_:|lqsz6t4zdg��o»d£�SK|f�®cJ^Kp`qs��t1�©cJ^�w;_:n1}`g���pdz Yq�pd�-c��{_;p!_;ª®pdg(�updt4^`gc;^`gY|4_;p gx���®�®c;|4�1�sg��¡£ Ì |®c �Jg�zZc)�{zd_j^`g�rBt1qs^`g~c;|-cJ�v�4^`_b�v^Kqºc)pdg qs|1q�p`qºc)��qs¾�c�p`qs_:|¡£�O�_b^`g�_�y:g�^�w:zd|®c �Jg�z2aJq�ybg^`_:t4ab�fg�z`p`qse-c�p`qs_b|vz!_;ª¡nH_:t4|4�®c;^K¯�ef_;p`q{_:|¦¹ºq�ªEpd�4gx¯��v_v»dwbz`q{|v��g�pd�4gx¯�^`gx��¯h_:|1��¯�_:|�pd�vg�g��4a:g qs|1ª«_:^`e>c)µp`qs_b|�¹Õ|4_;pj_b|%pd�4g ��4_;�sgl^`g�aJqs_:|o»Yc;|4���Hg�^Kª«_:^`e |4_-¶4��pdg�^Kq{|4a�_b|%pd�4gGef_Jp`qs_b|�g�z`p`qse-c�p`qs_:|4z�£FT�|%pd�4g��_b|:pd^dc;^K¯bwHpd�4gfzdg���_b|v��pC¯1�Hgh_;ªZefg�pd�v_1�4z�wEef_;p`q{_:|1µ½n®cJz¨g���^`g�a;q{_:|�zdg�abefg�|:p(c�p`qs_:| c;|4��^`g�a;q{_:|1µCn�cJzdg��pd^dc;���:q{|va�w g(�v�1�{_;q�pdz�pd�4g,ª«t1���Z^`g�a;qs_b|�qs|1ª«_:^`e-c�p`qs_b|Ew�c;|4��g�z`p`qse-c�pdg�z�^`g�a;q{_:|�ef_;p`q{_:|�rBt1q�pdg-�4^`g��xq{zdgx��¯b£O�_:^`g�_�ybg�^�wv¶4��pdg�^Kqs|4afqsz~c;�4�1��qsg���pd_fzdef_1_Jpd�>pd�4glg�z`p`qse-c�pdg��%ef_Jp`qs_b|vz�£U9Zg�z`q{�vg�z�w1pd�uq{z�efg�pd�v_1�¦qsz�|v_Jpybg�^K¯�zdg�|4z`q�p`q�y:gjpd_-pd�4g°e>c;a:|1q�pdtv�4gl_;ª�pd�4gG�1qszd�1�©cJ��g�efg�|:p�w�|4_:^�pd_-�®cJ^Kp`q©c)��_1�����st4z`qs_:|¡£ �4t4^Kpd�4g�^`ef_:^`g:wef_Jp`qs_:|1µCn®c;zdg���^`g�aJqs_:|�zdg�a:ehg�|:p(c)p`q{_:|�qszlcJnu�{g,pd_��4gxpdg���pGeh_�yuqs|4a�_:n1}`g��xpdz�qs|�pd�4gfqse-cJa:g-cJ|v��pd�Bt4z�4_f|4_;p�^`g�rBt1qs^`g�c;|b¯>q{|1q�p`q©c���q{¾�c)p`q{_:|¡£�¤�gxybg�^Kpd�4gx�{g�zdz�w�zdg�abefg�|:p(c�p`qs_b|�aJq�ybg�z�^dc�pd�vg�^�^`_btvab�%g�z`p`q{e-c)p`q{_:|4z_;ª ^`g�a;q{_:|-nH_bt4|v�®cJ^Kqsg�z�£:¿�zZ��cJ|-nHg�zdg�g�|Ew:pd�4g�zdg�p� _lefgxpd�4_1�4zZ�®c�y:g���_:ef�1�sg�efg�|:p(cJ^K¯-z`pd^`g�|4a;pd�4z c;|4�zd�4_:^Kpd��_be,qs|4a:z�£

±Y�uq{z���cJ�Hg�^-�4g�zd��^Kq{nHg�z�cJ|À_:^KqsaJqs|®c)����_beGn1qs|®c�p`qs_:|À_Jª�pd�4g�zdg%p� _ÁpC¯1�Hg�z>_Jª�c;�4�4^`_BcJ���4g�z�w ��1q{���_�y:g�^`��_:efg�z�zd_befg�_JªEpd�4g���q{e,q�p(c�p`qs_:|4z _;ª g�c;�(��_;ªEpd�4g�e¦£��¡q{^`z8p�wBpd�4gjef_�yBqs|4a,_bn1}`g��xp2q{zZ�4gxpdg��xpdg��¦n:¯�cef_Jp`qs_:|1µCn®c;zdg��%zdg�abefg�|:p(c�p`qs_b|�c)�{a:_b^Kq�pd�4eV5:9 �¥� / 8>5J9 ø� / 8¬£H±Y�vg�|�c-z¨|®c��;gxµCn®c;zdg�� ��_:|:pd_bt4^�pd^dc;���:q{|vac)�{a:_b^Kq�pd�4e qsz�t4zdg���pd_fpd^dc;���%cJ|4�%zdg�a:ehg�|:pYpd�vg�_bn1}`g��xp�c)�{_:|4a,pd�4g°q{e-c;abgjzdg�rBt4g�|4��gJ£WSCp�qsz�n®c;zdg��¦_:|92µ½zd�1��q{|4g�zd|®c �Jg�z Yq�pd��ef_;p`q{_:|-��_b|4z8pd^dc�qs|:pdzX5J9 �j� / n=8Y5J9 �j� / c�8¬£�SK|4�4g�g��Z92µ½zd�1��q{|4g�z2��cJ|-�vg�z¨��^KqsnHgYyJc)µ^Kqs_bt4z2zd��cJ�Hg�z�£�O�_b^`g�_�y:g�^!ef_;p`q{_:|f��_:|4z`pd^dc)qs|bpdz6qsef�4^`_�ybg�pd�4g�^`_bnvt4z`pd|4g�zdz6_JªHpd�4g�pd^dcJ� �:q{|4aGc��sab_:^Kq�pd�4e¦£±Y�vg�^`g�c)ª©pdg�^�w�pd�vg³ef_;p`q{_:|l_;ªBpd�4gZ^`g�aJqs_:|��4gx��qs|4g�c)pdg��Gn:¯jpd�4gZzd|®c �Jg6qsz¸g�z`p`q{e-c)pdg���t4z`qs|4a�cY^`g�a;q{_:|1µCn�cJzdg��ef_Jp`qs_:|�cJ|�c���¯1z`q{z�c;�4�4^`_Bc;�(�¡£!SCp°q{z��vg�^Kq�ybg�� ª«^`_be pd�4g-^`g�a;q{_:|1µCn�cJzdg���pd^dc;���:qs|4a�c;�4�4^`_Bc;�(���4^`_:�H_bzdg��n:¯[5JOP9 �b�:c�8¬£WSCp���_b|4z8q{z`pdz³q{|%c��vg�|vzdg�cJ|v�¦eltu��p`q�µC^`g�zd_;�{tup`q{_:| g�z`p`qse-c�p`qs_:|¦_;ª!cJ|%c�\-|4g�y:gx�{_1�xq�pC¯�¶�g��s�_�y:g�^~pd�4gf^`g�a;qs_b|¡£¡¿��4�1q�p`q{_:|®c)����¯�pd�4gf_bnup(c�qs|4g���ef_Jp`qs_:|�efg)c;zdt4^`g�efg�|:pdzlcJ^`gfzdef_1_;pd�4g���t4z`qs|4a]I�c���µe-cJ|�¶v��pdg�^Kqs|4a�£o±Y�1qsz�pdg�ef�o_:^dc��¥¶4��pdg�^Kqs|4a>q{z�ª«t4^Kpd�vg�^jc;�4�1��q{g���pd_��4^`g��1q{�xpjpd�4g,g(�v�og��xpdg����o_:z`q�p`q{_:|�_Jªpd�4gj^`g�a;q{_:|-qs|�pd�4gj|4g(�up ª«^dc;efg�cJ|4�hpd�utvzYpd_Gq{|uq�p`q©c���qs¾�g�pd�vgjzd|®c �Jg�pd^dcJ� �Jg�^ qs|�pd�vgj|4g(�1p�q{e-c;abgJ£u¿~z�c^`g�zdt1��p�w1z¨|®c��;gxµCn®c;zdg��f��_:|:pd_btv^2pd^dcJ� �bqs|4afcJ|v�-^`g�a;qs_b|1µ½n®c;zdg��hef_;p`q{_:|¦c;|®c)��¯1z`qsz2z`pd^`_b|vaJ��¯h��_1_:�og�^dc)pdgYqs|pd�1qszZ��_beGn1q{|vg���cJ�4�v^`_uc;�(��2Jeh_;p`qs_b|-g�z`p`qse-c�p`qs_b|-^`gx��q{g�zZ_:|fpd�4g�zd|®c �JgxµCn�cJzdg��fzdg�a:ehg�|:p(c)p`q{_:|¡w ��4g�^`g)c;z

Þ¸Þ ë_^�ø(÷�ø'`

Page 6: Tracking complex primitives in an image sequence · [Research Report] RR-2428, INRIA. 1994.  HAL Id: ... Submitted on 24 May 2006 HAL is a multi-disciplinary

����������� ������������������������ ������������������ !"�$#�%��&� !�'(�*) ���,+.-��� i

q�pY�4^`_�yBqs�4g�zZpd_,pd�4g�pd^dcJ� �bqs|4afzd|®c �JgjcG�4^`g��1qs��p`qs_:|¦_;ª@pd�4g�^`g�a;qs_b|-�s_1��c�p`qs_:|¡£ Ì t4�(�%c }`_;q{|4g��¦c;�4�4^`_Bc;�(��®c;zY^dc)pd�4g�^Ya:_1_1�-pd^dc;���:q{|va-�og�^Kª«_:^`e>c;|4��g�z�wvcJz�q����{tvz`pd^dc�pdg��%n:¯�pd�4g�g(�v�og�^Kqsefg�|:p(c)��^`g�zdt1��pdzY�4^`g�zdg�|:pdg��qs|¦pd�4g~�ºc;z`pYzdg��xp`qs_b|�_Jª¸pd�uq{z��®c;�og�^�£

±Y�vgl�®c;�og�^�q{z�_b^`aBc;|1q{¾�g���cJz�ª«_J���s_��z32upd�4g°¶®^`z`p�zdg��xp`q{_:|��4g�zd��^Kq{nHg�zYpd�4gGaJ�s_:n®c��Eª«^dc;efg _:^��¦_;ª!_:t4^pd^dc;���:q{|va c;�4�4^`_BcJ���¡£2±��4g�zdg���_b|4�Àc;|4� pd�1qs^`�z¨g��xp`qs_b|vz-�4^`g�zdg�|bp-qs|Àef_:^`g��vg�p(c)q��Ypd�4g�ef_1�4t1�sg�z-_Jªpd�4g�cJ�v�4^`_uc;�(�F26^`g�zd�og��xp`q�ybgx��¯'_:n1}`g���pfzdg�a:ehg�|:p(c)p`q{_:|'cJ|4�Ápd^dc;���:qs|4a�w�c;|4� eh_;p`qs_b|'g�z`p`qse-c�p`qs_b|'c;|4��4^`g��1qs�xp`q{_:|¡£ �¡q{|�c�����¯fpd�4g��©cJz`pZzdg��xp`qs_b|f�4^`g�zdg�|:pdzZg(�4�Hg�^Kq{efg�|:p(c��E^`g�zdt1��pdz2pd_�q����st4z`pd^dc)pdg�cJ|4�fpd_°yJc���qs�®c�pdgpd�4glc;�4�4^`_Bc;�(�¡£

� � �����)��"� ���M���� �2�Z*f� ���)"�+ *,�����Z�-*f���±Y�uq{z�zdg���p`qs_:|��4g�zd��^Kq{nHg�z _:t4^Zpd^dc;���:q{|va>c;�4�4^`_Bc;�(�-pd�®c)p���_:eln1qs|4g�z zd|�c��;g�µ½n®c;zdg�����_b|:pd_:t4^Zpd^dc;���:q{|vac;|4��^`g�a;q{_:|1µ½n®cJz¨g��°eh_;p`qs_b|fcJ|�c���¯1z`q{z�£�±��4g ��4_J�sgZg(�v�og�^Kqsehg�|:p(c)�®�1�©c�p`ª«_:^`eWpd�®c)p!�®c;z�nHg�g�|��4gxy:g��s_:�og��qsz�zdtvehe-c;^Kq{¾�g��Áq{| �¡q{a:t4^`g��J£Y9Zgx�s_� cJ^`g��v^`g�z¨g�|:pdg��Ápd�4g¦e-c)q{|Áz`pdg��4zf_;ªYpd�1qszhc;�4�4^`_Bc;�(� cJ|4� pd�4gqs|bpdg�^dc;�xp`q{_:|4z�nogxp� g�g�|�pd�4g��1q�²Eg�^`g�|:p�ef_1�4tu�{g�z32����� � ������� ��� ����� ��� ���x������xÅ ����� ����� ��� � �"!�#$�%�'&"� ¿�zfzd|®c �JgxµCn�cJzdg��pd^dc;���:q{|va�^`g�rBt1q{^`g�z-c;|�qs|1q�p`qºc)��q{¾�c)p`q{_:|¡w2ef_;p`q{_:|1µ½n®cJz¨g��Ázdg�a:ehg�|:p(c)p`q{_:| 5J9 �¥� / 8 qszhtvzdg�� pd_�q{|uq�p`q©c���qs¾�gpd^dc;���:q{|vafq{|�pd�4g�¶�^`z`pYqse-cJa:gj_Jª¥pd�4g�zdg�rBt4g�|4��gJ£WS8|v�4g�g��%ef_Jp`qs_:|1µCn®c;zdg��¦z¨g�a:efg�|bp(c)p`qs_b|��)c;|%�4gxpdg��xp�cef_�yBq{|va¦_:n1}`g��xp�q{|�pd�vglqse-cJa:g�c;|4��abg�|4g�^dc)pdg�c>^`_bt4a:��e-cJz ��_Jª2pd�1qsz�_bn1}`g��xp�£H±��4g�|�c-¶®^`z`pj_:t1p`��q{|4g_;ª pd�4g-_:n1}`g��xpl�:� �4^`_;}`g��xp`qs_b| �)c;|�nHg-�4g��4t4��g���ª«^`_:e pd�1qszle-c;z ��t4z`qs|4a��x�ºc;zdz`qs��c��6g��vabg-�4gxpdg��xp`q{_:|c;|4�À��q{| �bqs|4a4£�¿�ª©pdg�^Z9!µCzd�1��qs|4g�cJ�v�4^`_��uq{e-c)p`q{_:|¡w³pd�1qsz¦g�z`p`qse-c�p`qs_b| _Jªjpd�vg�_bn1}`g��xp���_b|:pd_:t4^���cJ| nogqseh�v^`_�ybg���n:¯ c�ª«^`g�gG�4gxª«_b^`e-c;n1�sg(92µ½zd�1��q{|4gG��t4^KybgJwEz¨_¦cJz�pd_�nHgxp`pdg�^�¶4p�qse-cJa:g�g��4a:g�z,5J9 �j�:��8¬£H±Y�1qsz�4^`_�yBqs�4g�z c;|Àqs|1q�p`qºc)��qs¾�c�p`qs_:|'pd_Ápd�4g�zd|®c �JgxµCn�cJzdg��'pd^dc;���:qs|4a'c��sa:_b^Kq�pd�4e¦£@E�_ g�y:g�^�w z8q{|4��g�ef_Jp`qs_:|1µn®c;zdg���zdg�a:ehg�|:p(c)p`q{_:|�qszY^dc)pd�4g�^ t4|4�v^`g��xqszdgJwvq�p�q{z�cJ�4�u��qsg��¦_:|1��¯�_:|4��g�pd_,q{|uq�p`q©c���qs¾�g�pd�vg�zd|®c �Jgj_:|-pd�4g¶®^`z`p�q{e-c;abg�_;ª@pd�4g�zdg�rBt4g�|4��gJw�cJ|4�>pd�4gjzdg�a:ehg�|:p(c)p`q{_:|¦_;ª@pd�4gjª«_;���s_��q{|4aGqse>c;a:g�z�_Jª¸pd�vgjzdg�rutvg�|v��g�qszc;�(�1qsgxybg�� n:¯ c,zd|�c��;g�µ½n®c;zdg���pd^dc;���:q{|va�c��sab_:^Kq�pd�4e¦£

&����(����#�� ��� ��& ���)� *"+ � � � � �� ,-��� � Å.��� ����� &����)�/�°� ����0�1�±Y�vg�|�pd�vgh^`g�a;q{_:|�_:t1p`��qs|4gGq{zjz8q{eGt1��p(c;|4g�_:t4z`��¯�g(�upd^dcJ�xpdg���c;|4��pd^dc;���Jg���c)�s_b|4ahpd�4g,q{e-c;abgGzdg�rutvg�|v��gn:¯¦c�zd|�c��;g:£u¿Mzd|®c �Jg�qszYcl�vg�ª«_:^`e-cJnu�{g���t4^Kybgj^`g��4^`g�zdg�|:p`q{|va�pd�vg~��_:|:pd_bt4^�£ �4^`_:e q�pdz z`p(c;^Kp`q{|4a,�H_Jqs|:p�wq�pdzY�H_bz`q�p`qs_b|-qszY_:�1p`qse,q{¾�g���qs|�pd�4g~q{e-c;abg�n:¯¦g�|4g�^`aJ¯�e,qs|1qse�qs¾�c�p`qs_:|¡wvzd_lpd��c�p pd�vg�g�rutuq���q{nv^Kq{t4eËz`p(c�pdg_;ªZpd�4gfzd|®c �Jgf��_b^`^`g�zd�H_b|v�4zjpd_�pd�4g-�o_:z`q�p`q{_:|�_;ªZpd�4gfq{e-c;abg,��_b|:pd_:t4^�£ E�g�^`gfpd�4gf���4_bz¨g�| zd|®c �Jg,q{zGc�4gxª«_:^`e>c;n1�sg 9!µCzd�1��qs|4g���t4^Ky:g Yq�pd��eh_;p`qs_b|���_:|4z`pd^dc)q{|:pdz 5J9 �j� / n=8 5J9 �j� / c38½£ S8|v�4g�g�� 92µCzd�u��qs|4g�z��)c;|�4g�zd��^Kqsnog�yJcJ^Kqs_:t4z-p½¯v�Hg�z-_Jªjzd��cJ�Hg�z�£6±Y�vg�¯Àc)�{z¨_��®c�y:g�|uq{��g%zdef_1_Jpd�4|vg�z¨zh�v^`_b�Hg�^Kp`q{g�zN5J9D9D9 �=<�8 26q�pqsz�t4z¨g�ª«tu� pd_�^`g�abt1�©c;^Kq{¾�g-pd�4g�|4_;q{z`¯ g��vabg-qs|1ª«_:^`e-c�p`qs_b| qszdzdt4g�� ª«^`_be pd�4g-qse>c;a:g:£9³g�z8q{�4g�z�w¥ef_;p`q{_:|��_b|vz`pd^dc�qs|:pdz~c;^`glc;�4�1��q{g���pd_-z`p(c;n1q���qs¾�g~pd�4glzd|�c��;g:w�z¨_fpd�®c�p�pd�4gl��_:|:ybg�^`abg�|4��g�nHg���_befg�zYrBt1qs���;g�^jc;|4�^`_:n4t4z`pdg�^�£v±Y�4g�zdg�ef_;p`q{_:|¦��_:|4z`pd^dc)q{|:pdz ��_:|4z`qsz`pZq{|>q{ef�H_bz8q{|4a,c,eh_;p`qs_b|�ef_1�4gx�Hpd_,pd�4gj�1qszd�1�©cJ��g�efg�|:p_;ª�pd�4gG�4gxª«_b^`e-c;n1�{g°��tv^KybgJ£E±��utvz�pd�vgl��t4^Kybg°q{z�e-c)pd�(�4g���aJ�s_:n®c�����¯-pd_-pd�4gl_:n1}`g��xp�nH_bt4|v�®cJ^K¯�q{|�pd�4g|4g(�up�ª«^dc;efgJw Yq�pd� pd�vg�^`g�zdt1��p�pd�®c)p�pd�4g��H_Jqs|:p`µ¬pd_;µC�H_Jqs|:p���_b^`^`g�zd�H_:|4�4g�|4��g�zYnHg�p� g�g�| pd�vg���t4^Kybg�zjcJ^`g^`g�abtu�ºc;^�c��s_:|4a�pd�4g�e¦£ ±Y�1qszjqszjqseh�H_:^Kp(cJ|:pjq�ªZpd�4g-�o_;qs|bp�Yqszdg,pd^dc�}`g��xpd_:ab^dc;�4�:¯�_Jª2pd�4g-_:n1}`g���p�qs|�pd�4gqse>c;a:g qsz!pd_°nog�^`g���_:^`�4g��¡£�SK|4�4g�g��fª«t1����¯,ª«^`g�gY�4gxª«_:^`e>c;n1�sgY��t4^Ky:g�z2pdg�|4�fpd_°�4^`g�zdg�|bp2ª¬c)���©c;��qs_:t4z�z`��qs�1q{|va

Þ¸Þ ë_^�ø(÷�ø'`

Page 7: Tracking complex primitives in an image sequence · [Research Report] RR-2428, INRIA. 1994.  HAL Id: ... Submitted on 24 May 2006 HAL is a multi-disciplinary

����������� ������������������������ ������������������ !"�$#�%��&� !�'(�*) ���,+.-��� �

gx²¡g��xpdz _;ªEpd�4g���tv^Kybg�c)�{_:|4a�pd�vg�qse-cJa:g���_b|:pd_:t4^�w ��1qs�(���4_,|4_;p ��_b^`^`g�zd�H_b|v�fpd_lpd^`t4gj_:n1}`g��xp�ef_;p`q{_:|n4t1p�pd_hz¨|®c��;g�q{|:pdg�^`|®c)�¸�1¯1|®cJe,qs��z32Bpd�vg�¯%cJ^`g��4t4g�pd_,pd�4g��s_1��c���¶4p`p`qs|4a-nog��®c�yuqs_:^Z_Jª@pd�4g°t4|4��_b|vz`pd^dc�q�µ|4g���zd|�c��;g ��1q{������c;t4zdg�z��{_1��c)�!�1q��ºc)p`qs_b|�c;|4��zd�v^Kq{| �:qs|4a4£@¿�|4� ��4g�^`g�cJz�pd�4g�zdgfgx²Eg��xpdz�c;^`g-c��sef_bz`p|4g�a;��qsaJqsn1�sgjª«_:^�zde-c)���¸�uq{zd�u�ºc;��g�efg�|:pdz�w�pd�4gx¯���cJ|%nog���_:ehg°�1q{z8pdt4^`n1qs|4a�ª«_:^ �©cJ^`a:g�ef_;p`q{_:|4z�£US½pj��cJ|%nog|4_;pdg��lpd�®c)p�_;pd�4g�^�zd_;�st1p`q{_:|4z pd�®cJ|,ef_Jp`qs_:|l��_b|vz`pd^dc�qs|:pdz��®c�ybg nHg�g�|,�4^`_:�o_:zdg��jpd_�pd^`g�c)p�pd�1qsz!�v^`_bn1�sg�e¦£�4_:^2g(�®c;ef�1�sg:w � _:�4g�| ��$+�� 5 � ¿ Ì �:��8Et4zdg��1qsab�-��t4^KyJc)pdt4^`g��o_;qs|bpdz�cJz6�©cJ|4�ve>c;^��Bz2pd_la:t1qs�4gYpd�vg~e-c)p`µ�(�uq{|4a,�4^`_1��g�zdz�£GKq�pd��^`g�zd�og��xpZpd_�pd�vg~z�cJefg��4^`_:n1�{g�e¦w � t4^ g�|¦c;|4�Z92�©c �Jg,5 � 9 �:��8Hq{ef�H_bzdg�� g)c ���zd�®c;�Hg�c;zdzdt4ef�1p`qs_b|vz�_:|%pd�4g��vg�ª«_:^`e-cJnu�{gG��_:|:pd_btv^G¹Õt4��pd_%cJ|�c.\-|4g�pd^dc;|4z`ª«_:^`e�»d£US8|�pd�uq{zj�®c;�Hg�^�woc�:� ef_Jp`qs_b|Áef_1�4gx�Zq{zGg�|1ª«_b^`��g��Á_b| pd�4g�zd|�c��;g:w6c;zl�v^`_b�H_bz¨g�� n:¯ 5J9 �j� / n=8 5J9 �j� / c�8¬£ SCp,qszhc.\-|4gJwz`qs|4��g zdt4���hcj�:�'�1qszd�1�©c;��g�efg�|:p!ef_1�4gx�4��cJ|,^`g�cJzd_:|®c;n1��¯lcJ�4�v^`_��uq{e-c)pdgZpd�4g��:�'ef_;p`q{_:|�_;ª¡c / �À^KqsaJqs�_:n1}`g��xpjq�ª �og�^`zd�Hg��xp`q�y:g�qsz g�c �H£ ±��4g�|�pd�4g�zdgfef_Jp`qs_b| ��_:|4z`pd^dc)qs|bpdzGcJ^`gf^`gx�ºc��vg���q{| _b^`�vg�^�pd_%^`gx¶®|4gpd�4g,g(�1pd^dc;�xpdg�����t4^Kybg¦¹ºpd_¦�vg)c)� �q�pd� |4_b|uµC^KqsaJqs���4gxª«_b^`e-c)p`q{_:|4z�ª«_:^Yqs|4z`p(c;|4��g�»d£�SK|4�4g�g��¡w@�vt4^Kq{|va¦pd�1qsz^`gx¶®|4g�efg�|bpGz`pdg��¡w@z8��qs�1qs|4a gx²Eg���pdz�c;^`g,��q �Jgx��¯�pd_¦nHgfzde-c����½w¡z`qs|4��glpd�vg-�1q{z¨�1�ºc;��g�ehg�|:p�ef_1�4gx�!zd�v_bt1�s�nHg¦cJnu�{g-pd_ �4g�zd��^Kq{nHg-pd�4g>�ºc;^`abg�z`p,�®c;^Kp�_;ªYpd�4g���tv^Kybg¦�uq{zd�u�ºc;��g�efg�|:p�£6±Y�Bt4zf^`g�a;q{_:|�z¨g�a:efg�|bp(c)p`qs_b|c;|4�¦pd^dc;���:qs|4a-qsz��Hg�^Kª«_b^`efg��%nb¯�c 92µCz¨�1��qs|4g�z¨|®c��;g Yq�pd��c�\-|4gxµ½�1�{tvz`µC�4gxª«_:^`e-cJn1�sgjef_Jp`qs_:|¡£ Ì t4��� c;|c;�4�4^`_BcJ����aJq�ybg�zGab_1_1��qs|4z`p(c;|:p(cJ|4g�_:t4z�g�z`p`qse-c�p`qs_b|vz�_JªZpd�vg-^`g�a;qs_b|�_:t1p`��q{|vg�z°q{| pd�4gfqse>c;a:g�zj_;ªZpd�4gzdg�rBt4g�|4��gJ£GE�_� gxy:g�^�w)pd�vg�z¨g g�z`p`q{e-c)p`q{_:|4z¸��c;|lzd_:efgxp`q{efg�z�nHg |4_;q{z8¯B£)±��4g�^`g�ª«_:^`g2pdg�ef�o_:^dc��1zdef_1_;pd�1qs|4aµ cJ���1qsg�y:g�� n:¯ I°c��se-cJ|%^`g���tv^`z`q�y:gj¶4��pdg�^Kq{|4ahµ³qsz�t4zdg��¦pd_-^`g��4tv��g°pd�4g�|4_;qszdgJ£�±Y�Bt4z�pd�4g�pd^dc)}`g��xpd_:^Kq{g�z_;ª�pd�4gG��_:|:pd^`_J�¸�H_;q{|:pdz��®cJ^dc;efgxpdg�^Kqs¾xq{|va-pd�4g�nH_btv|4�®c;^K¯ _;ª�pd�4gG^`g�a;qs_b|�¹Õg�z8p`q{e-c)pdg���n:¯¦pd�vg(92µ½zd�1��q{|4gzd|®c �Jg�»�cJ^`g°¶4��pdg�^`g���t4z8q{|4a�cf�4g���_:t4�1�sg�������<pd^dcJ� �Jg�^�ª«_b^�g�cJ������_:|:pd^`_J���H_;q{|:p���_1_:^`�1qs|®c)pdgH5 � �¥��?.8¬£±Y�Bt4zG_btv^���_beGn1q{|vg�� pd^dc;���:q{|va c)�sab_:^Kq�pd�ve g�yJc)�st®c�pdg�z°pd�4g-^`g�abt1�©c;^Kq{¾�g���pd^dc)}`g��xpd_:^Kq{g�z�_;ª pd�4g-^`g�a;q{_:|nH_b^`�4g�^��o_;q{|:pdz32upd�1qsz�q{z�t4zdgxª«t1�@pd_fz`pdt4�1¯�pd�4g�^`g�a;q{_:|¦�4gxª«_:^`e-c�p`qs_b|vz�£� � ��� ��� � �"��Å �%�(� ��� ����� ±Y�Bt4z�^`g�aJqs_b|�zdg�abefg�|:p(c�p`qs_:|�c;|4��pd^dc;���:qs|4a-qszY�Hg�^Kª«_b^`efg�� n:¯pd�4g�zd|®c �JgJ£ Ì t4�(��cjz¨|®c��;gxµCn®c;zdg��fzdg�abefg�|:p(c�p`qs_b|,qsz2t4zdt®c)����¯f^dc�pd�4g�^Zc;����t4^dc)pdgJw:��_bef�®c;^`g��fpd_�ef_Jp`qs_:|1µn®c;zdg��lzdg�a:efg�|:p(c)p`q{_:|Gª«_b^@qs|4z`p(c;|4��gJ£�E�_� gxybg�^�w)pd�4gYg�z`p`qse-c�p`qs_:|l_;ªoef_Jp`qs_:|la;q�y:g�|,n:¯lpd�4g�zd|®c �JgZqsz!|v_Jpzd_jz(c)p`qsz`ª¬cJ�xpd_:^K¯lz`qs|4��gZq�p³^`gx��q{g�z2_b|u��¯,_b|Gpd�4g qs|1ª«_:^`e-c�p`qs_b|-c�yJc)q��ºc;n1�sgYc��s_:|4a�pd�4gYnH_:^`�4g�^!_;ª®pd�4g�^`g�aJqs_b|Ewc;|4���4_1g�z�|v_Jp,��_:|4z`qs�4g�^jpd�4gfqs|:pdg�^Kq{_:^l_;ª pd�4g�^`g�a;q{_:|¡£ ±Y�Bt4z�w@pd_�g�z`p`qse-c�pdg-ef_;p`q{_:|¡w pd�4g�c)�{a:_:^Kq�pd�4e�4^`g�zdg�|:pdg���qs|�pd�1qsz �®c;�og�^Zt4z¨g�z�cl^`g�a;q{_:|1µCn�cJzdg���c;�4�4^`_BcJ���¡w���1qs�(�-qsz ��q �Jgx��¯-pd_,nHg~ef_:^`gjz`p(c;n1�{g�pd�®c;|c;|¦��_b|:pd_:t4^KµCn�cJzdg��%cJ�4�v^`_uc;�(�¡£� � ��� ��� È * �$� �� Å.� � ����� � �/� ��Å ��� � ��� Ì _4wHa;q�y:g�|�pd�4g,^`g�a;qs_b|�zdg�a:efg�|:p(c)p`q{_:|��4gxµ��q�y:g�^`g��%n:¯�pd�4g�zd|�c��;g:wupd�4gj^`g�a;q{_:|¦ef_;p`q{_:|�qszYg�z`p`qse-c�pdg���t4z`qs|4a-cl^`g�a;q{_:|1µCn�cJzdg��¦c;�4�4^`_Bc;�(�-qs|4zd�1qs^`g��n:¯-eh_;p`qs_b|1µ½n®c;zdg��-^`g�a;qs_b|-zdg�a:efg�|:p(c)p`q{_:|P5JOP9 �b�;n=8¬£B¿W�b�Mc.\-|4g��uq{zd�u�ºc;��g�efg�|:p ef_1�4gx�®qszYcJz¨zdt4efg��¡£±Y�vgl�®c;^dcJefgxpdg�^`z�_;ª�pd�uq{zjc.\>|vgl�1qszd�1�©cJ��g�efg�|bpjc;^`g��4g��4t4��g��%ª«^`_beËpd�4gl�®c;^dc;ehgxpdg�^`z�_Jª2c-�b� c�\-|4gybgx�s_1�xq�p½¯�eh_1�vg��¬£ O�_:^`g�_�ybg�^�w®pd�1q{z�c;�4�4^`_Bc;�(��qsz~eGt1��p`q�µ½^`g�z¨_J�st1p`qs_b|¡£¡±Y�vglqs|:pdg�^`g�z`p�_;ª2pd�1qszjehgxpd�4_1��qszpd�®c)p!q�p2t4zdg�z�pd�vgY�4g�|4zdg³q{|1ª«_:^`e-c�p`qs_:|�a;q�y:g�|hn:¯Gpd�4g qs|:pdg�^Kqs_:^!_;ª®pd�4g�^`g�aJqs_b|�¹ºq¬£·gJ£;pd�4g�zd�®c)p`q{_;µ¬pdg�ef�H_b^dc)��4g�^Kq�yJc�p`q�ybg�zl_;ª6q{|:pdg�|4z`q�pC¯®»�pd_%g�z`p`qse>c)pdg,eh_;p`qs_b|¡w®q{|vz`pdg�cJ��_;ª6pd�4gfzd�®c;^`zdglqs|1ª«_:^`e-c�p`qs_b|��v^`_�yBq{�4g���n:¯��_b|:pd_:t4^`z�£:±��Bt4z2pd�1qsz cJ�4�v^`_uc;�(�,pd_�ef_;p`q{_:|-g�z`p`q{e-c)p`q{_:|f�®c;z³^dc)pd�4g�^2ab_1_1�,�4^`g��xq{z8q{_:|¡£�S½p2q{z c)�{z¨_jrutuq�pdg^`_:n4t4z`pZpd_G|4_Jqszdg�cJ|v�-_1���x�st4z`qs_b|EwBcJ|v����cJ|-�®c;|4�1�sg��ºc;^`abg��1qszd�1�©cJ��g�efg�|bpdz�wB�4t4g�pd_fc�eGt1��p`q�µC^`g�zd_;�st1p`q{_:|zd���4g�ehgJ£ 9Zg�z`qs�4g�z�w¡�4g�^`g-eh_;p`qs_b| g�z8p`q{e-c)p`q{_:|�qszl|4_;p�t4zdg���pd_��Hg�^Kª«_b^`e ^`g�aJqs_:|�zdg�a:ehg�|:p(c)p`q{_:|�2oq�p�qsz�4^`_�yBqs�4g���nogxª«_:^`g��®cJ|v��n:¯%pd�4glz¨|®c��;gJ£US8|v�4g�g��EwEef_Jp`qs_:|1µCn®c;zdg���zdg�abefg�|:p(c�p`qs_:| _;ª©pdg�|��v^`_�yBq{�4g�zj�H_1_b^g�z`p`qse>c)p`qs_b|4z°_JªY^`g�a;q{_:|�nH_btv|4�®c;^Kq{g�z�w ��vg�^`g�c;z�zd|®c �Jg�zGt4zdt®c)����¯�g�z`p`qse>c)pdg-��_b|:pd_:t4^`z �q�pd� ab_1_1� cJ�xµ��t4^dc;��¯b£ ±Y�Bt4z°pd�1qszlef_Jp`qs_:|�cJ|�c���¯1z`q{z°�4^`_1��g��vt4^`g-aJq�ybg�z,c¦a:_1_1��qs|4z`p(c;|bp(c;|4g�_:t4z�g�z`p`qse>c)p`qs_b|�_;ªZpd�4g

Þ¸Þ ë_^�ø(÷�ø'`

Page 8: Tracking complex primitives in an image sequence · [Research Report] RR-2428, INRIA. 1994.  HAL Id: ... Submitted on 24 May 2006 HAL is a multi-disciplinary

����������� ������������������������ ������������������ !"�$#�%��&� !�'(�*) ���,+.-��� 7

^`g�aJqs_:| ef_;p`q{_:|¡£�E�_� gxybg�^�pd�4g�zdg�g�z`p`qse>c)p`qs_b|4z�^`g�e-c�qs| ^`gx�©c�p`q�ybgx��¯�|v_Jqsz`¯b£v±Y�4g�^`gxª«_b^`g°pdg�eh�H_:^dc��@¶4��pdgxµ^Kqs|4a�qszZ�og�^Kª«_:^`efg��-_:|,pd�4g�eZ24c I°c��se-cJ|,¶4��pdg�^ Yq�pd�-��_:|4z`p(c;|:pZzd�og�g��,q{z c;�4�1��qsg��,pd_Gg)c;�(�-��cJ^dc;efg�pdg�^_;ª¡pd�vg�^`g�a;q{_:|�c�\-|4g�ef_Jp`qs_b|-ef_1�4gx�¬£B±��utvzZ^`g�a:t1�©cJ^Kqs¾�g��-g�z8p`q{e-c)pdg�zZ_;ªHpd�4g�^`g�a;qs_b|-c.\>|vg�ef_;p`q{_:|�cJ^`ga;q�y:g�|%n:¯�pd�4glc)�sab_:^Kq�pd�ve%£&����(����#�� ��� ���� &1� ����� O�_b^`g�_�y:g�^�wZpd�uq{z6I�c��se-cJ| ¶4��pdg�^�w���uq{��� �Hg�^Kª«_b^`efz-pdg�ef�o_:^dc)�zdef_1_;pd�1q{|val_:|-pd�4gjg�z`p`qse>c)p`qs_b|4z�_Jª@^`g�aJqs_:|¦c�\-|4g�ef_;p`q{_:|¡wuq{z�gx�v�1�s_;q�pdg���pd_,�4^`_�yBqs�4g�cG�4^`g��1q{�xp`qs_b|>_Jªpd�4gj^`g�a;q{_:|¦ef_;p`q{_:|-qs|�pd�4g�|vgx�up ª«^dc;efgJ£4±��Bt4z�wvn:¯ cJ�v�1��¯Bqs|4aGpd�4g��4^`g��1qs�xpdg���ef_Jp`qs_b|>pd_,pd�4gj��_b|:pd^`_;��H_Jqs|:pdz!_;ª4pd�4g���tv^`^`g�|:p2^`g�aJqs_b|Ew�pd�vgYa:g�_:efgxpd^K¯�cJ|v���H_bz8q�p`qs_b|G_Jªvpd�4gY^`g�a;q{_:|�qs|lpd�vgY|4g(�up!ª«^dc;efgZ��cJ|,nog�4^`g��1qs�xpdg��E£�±Y�1qsz��v^`g��uq{�xp`qs_b|>q{z�pd�4g�|¦g�ef�1�s_�¯bg���pd_fq{|1q�p`q©c���q{¾�g�pd�4g°zd|®c �Jg�µ ��1qs�(��pd^dcJ� �BzYpd�4gj^`g�a;q{_:|��_b|:pd_:t4^�µ qs|�pd�4gf|4g(�1pjª«^dc;efgJ£E±Y�Bt4z�pd�vg�zd|�c��;g�zdg�c;^`�(��ª«_:^�pd�4g�^`g�a;q{_:|�g��4a:g�qszj�1q{^`g��xpdg���pd_�Yc;^`�4zpd�4g�q{e-c;abg�cJ^`g�c ��vg�^`g�pd�4g�^`g�a;qs_b|Gq{z6pd_�nHgYg(�v�Hg��xpdg��¡£ Ì t4�(��cj�v^`g��uq{�xp`qs_b|fz`pdg��,q{z6��q �;gx��¯,pd_jqseh�v^`_�ybgpd�4g�zd|®c �Jg pd^dc;���:qs|4a��Hg�^Kª«_b^`e-c;|4��g�z�£.S8|4�vg�g��¡wJzd|®c �Jg�z�w ��1q{���fzdg�cJ^`����ª«_:^¸pd�vgY�x�{_:zdg�z`p6g��vabgZª«^`_:eTpd�vg�qs^z`p(c;^Kp`q{|va-�o_;q{|:p�wHc;^`g�zdg�|4z`q�p`q�ybgjpd_,qs|1q�p`q©c)��qs¾�c�p`qs_b|�c;|4� ��c;|¦nHgjpd^dc;�4�og���q{|��s_1�)c)�@e,q{|1qse-cv£�±��Bt4z�wvpd�4gt4zdgG_Jª2cf�4^`g��1qs��p`qs_:|����sg�cJ^K��¯ ^`g��4tv��g�z�pd�4gG�o_:zdz`qsn1q���q�pC¯%_Jª¥pd^dcJ� �:q{|4a>ª¬c�q��st4^`g�_:^�e,qszde-c�pd���1q{|va�n:¯¦pd�4gzd|®c �JgJw:g�zd�Hg��xqºc)����¯lq�ªEpd�4g���_:|:pd_btv^³�uq{zd�u�ºc;��g�efg�|:p!qsz2�©cJ^`a:gJ£:±Y�1qsz Yc�¯bwBef_;p`q{_:|-cJ|®c)��¯vz8q{z�w��1qs�(�-^`gx��q{g�z_:|�pd�vg¦zdg�a:ehg�|:p(c)p`q{_:|��v^`_�yBq{�4g��'n:¯ zd|®c �Jg�z�w¥_:�og�^dc)pdg�z,n®c;��� _b| zd|®c �Jg>pd^dcJ� �:q{|4a cJ|4� zdtv�4�1��q{g�zfc�4^`g��1qs�xp`q{_:|%pd�®c�p�zd�4_:t1�s�¦qsef�4^`_�ybg°pd�4g�zd|�c��;gjpd^dcJ� �:q{|4a>�)c;�®c;n1q���q�p`q{g�z�£v±��utvz�pd�vgjpd^dcJ� �:q{|4a�c;�4�4^`_Bc;�(��4^`g�zdg�|:pdg���qs|�pd�1qsz,�®cJ�Hg�^jpd^`t1��¯ c;|4���x�s_bz¨g���¯���_beGn1qs|4g�zlzd|®c �Jgxµ½n®cJz¨g���pd^dcJ� �bqs|4a�c;|4��^`g�a;q{_:|1µCn�cJzdg��ef_Jp`qs_:| c;|®c���¯1z`qsz�£� ��Å �-� � ��* ��#� � ��*1#0�/� �� � � �1��� &�&"��#0� � ��� S½p�q{z�pd_�nHgl|4_;pdg��%pd�®c�p�pd�1qszc)�{a:_b^Kq�pd�4eMqsz�^dc)pd�4g�^�^`_:n4t4z`p¥pd_��®cJ^Kp`q©c)�v_1���x�st4z`qs_b|4z�£�SK|4�4g�g���^`g�a;q{_:|1µ½n®cJz¨g��°eh_;p`qs_b|,g�z`p`q{e-c)p`q{_:|�qsz�|v_Jpybg�^K¯lz¨g�|vz`q�p`q�ybg6pd_�_1���x�{t4z8q{_:|jz`qs|4��g!q�p�^`gx��q{g�z¸_:|lc��4g�|4zdg6qs|1ª«_b^`e-c)p`q{_:|¡£.O�_b^`g�_�y:g�^@zd|®c �Jg�z Yq�pd�lef_;p`q{_:|��_b|vz`pd^dc�qs|:pdz��og�^Kª«_:^`e a;�{_:n®c)� e-c)pd�(�1qs|4a�nHgxp g�g�|�pd�4g°pdg�ef�1�©c)pdg�zd��cJ�Hg�g(�upd^dcJ�xpdg��%q{|%pd�4g,�4^`gxyBq{_:t4zª«^dc;ehg�c;|4� pd�4g�qse>c;a:g���_:|:pd_btv^�w z¨_�pd��c�p�pd�4gx¯ cJ^`g�c)�szd_�^dc)pd�4g�^¦^`_:n4t4z8p¦pd_ �®c;^Kp`qºc)�j_1���x�st4z`qs_b|vz�£E�_� gxybg�^�w¡eh_;p`qs_b|���_:|4z`pd^dc)q{|:pdzj_:|�pd�4gfzd|®c �Jgfzd�v_bt1�s��|4_;p�nogf^`gx�©c)�vg�� ¹ºª«_:^~z¨�®cJ�Hg,^`g�¶�|4g�ehg�|:p�»�qs|pd�4g���cJzdg�_JªE_1���x�{t4z8q{_:|¡w:z`qs|4��g�ª«^`g�g��4gxª«_:^`e>c;n1�sg 92µ½zd�1��q{|vg�zZc;^`g�ef_:^`g�z¨g�|vz`q�p`q�ybg�pd_j�s_1��c��4qs|1ª«_:^`e-c�p`qs_b|E£

� ����� ���� �¥j+�� �">�2*l�Z����" *h"�� �2�Z*h������"�+±Y�uq{z¸z¨g��xp`qs_b|°�4gxp(c�q��{z¥�4_� pd�4gZ_bn1}`g��xpEq{z pd^dcJ� �Jg���c;|4��z¨g�a:efg�|bpdg��°q{|�g�c;�(�°q{e-c;abgJ£ SK|�ª¬c;�xp¸pd^dc;���:q{|vaqsz¦�Hg�^Kª«_:^`efg�� n:¯ c 92µ½zd�1��q{|4g�z¨|®c��;g Yq�pd� ef_;p`q{_:|��_:|4z`pd^dc)q{|:pdz 5:9 �j� / n=8½£ SK|4�4g�g�� cÁ��_:|bpd_:t4^-qszef_1�4gx���sg�� c;zlcP92µ½zd�1��q{|vg-��tv^KybgJw6nHg���c;t4zdg-zdtv�(��c�^`g��4^`g�zdg�|:p(c)p`q{_:|���c;|��4g�zd��^Kqsnog>eh_:z`pl^`g�c)��µ _b^K�s�zd�®c;�Hg�zZ^dc)pd�4g�^Z^`g�c���qsz`p`q{��c)����¯b£B±��4g�|-pd^dcJ� �:q{|4aGqsz �og�^Kª«_:^`efg��>nb¯¦c°�4gxª«_b^`e-c;n1�sgX92µ½zd�1��q{|vg �q�pd�>z`pd^`_b|vaef_Jp`qs_:| ��_:|4z`pd^dc)q{|:pdz�wvpd�®c)p�q{z�pd_-z(c�¯ cf��cJ^dc;efg�pd^Kqs�l�uq{zd�u�ºc;��g�efg�|:p�ef_1�4gx�³¹Õzdt4����cJz�^Kq{a;q{�EwEc�\-|4g°_b^�4_:ef_ba:^dcJ�v�1q{��»�qszjqseh�H_:zdg���_b|�pd�4g-�4gxª«_b^`e-c;n1�sgh��t4^Ky:gJ£ S8|4�vg�g��¡w ��4g�^`g)c;zlc��x�ºc;zdz`qs��c��6�4gxª«_b^`e-c;n1�{g92µ½zd�1��q{|4g 5:O Ì OPO���?�8 5J9 �j�:��8Zqszl�®c;^dcJefgxpdg�^Kq{¾�g��Ánb¯ pd�4g¦��_1_:^`�1qs|®c�pdg�z�_;ªYq�pdz,��_:|:pd^`_J� �H_;q{|:pdz�w¡pd�4g�4gxª«_:^`e>c;n1�sg 92µCz¨�1��qs|4g �q�pd�%ef_Jp`qs_b|���_b|4z8pd^dc�qs|:pdz 5J9 �j� / n=8Eq{z��®c;^dcJefgxpdg�^Kq{¾�g��¦n:¯�pd�vg��1qszd�1�©cJ��g�efg�|:pef_1�4gx�j�®cJ^dc;efgxpdg�^`z�£�±Y�Bt4z�pd�uq{z�pd^dcJ� �:q{|4aÀc;�4�4^`_Bc;�(��Hg�^Kª«_b^`efz�^`g���q©cJn1�sg�e-c)pd�(�1qs|4a nogxp� g�g�| pd�4g�H_Jqs|:pdz�_Jª ��_:|4zdg���t1p`q�ybg-��_b|:pd_:t4^`z�w¡�4t4g,pd_%pd�4g-ef_Jp`qs_:|4zj��_b|4z8pd^dc�qs|:pdz�£ ±Y�1qszjpd^dc;���:q{|va�efgxpd�4_1��c)�szd_qsz�^dc)pd�4g�^frutuq{� ��c;|4� ^`_bn4tvz`p�w6�4t4ghpd_�pd�4g���qse�q�pdg�� |utvelnHg�^f_;ª��4g�a:^`g�g�z,_;ªYª«^`g�g��4_be¦£6±¥^dcJ� �:q{|4a�qsz¶®|®c)����¯���_:eh�u�{gxpdg���n:¯�c¦^`gx¶®|vg�efg�|:p�z`pdg��¡w¡�4t4^Kqs|4a���uq{����ef_Jp`qs_:|���_b|4z8pd^dc�qs|:pdzlcJ^`gf^`gx�©c)�vg��¡£ ±Y�1qsz

Þ¸Þ ë_^�ø(÷�ø'`

Page 9: Tracking complex primitives in an image sequence · [Research Report] RR-2428, INRIA. 1994.  HAL Id: ... Submitted on 24 May 2006 HAL is a multi-disciplinary

����������� ������������������������ ������������������ !"�$#�%��&� !�'(�*) ���,+.-��� <

¶®|®c)�!z8pdg���q{zj|4g���g�zdz(c;^K¯¦pd_%�og�^Kª«_:^`e�c;����t4^dc�pdgGpd^dc;���:q{|va�q�ªZpd�4gf�(�4_:zdg�|��1q{z¨�1�ºc;��g�ehg�|:p�ef_1�4gx�!�4_1g�z|4_;p�g(��cJ�xp`��¯ �4g�zd��^Kqsnog°^`g)c)��q�p½¯bwEcJ|v� g�zd�Hg���q©c)����¯�pd_-�4g�c)� Yq�pd��|v_b|1µ½^Kq{a;qs� _:n1}`g���pdz�£4±��4glg�rBt®c)p`q{_:|4z�_Jªpd�1qsz��vg�ª«_:^`e-cJnu�{gjef_1�4gx�¸cJ^`g°�4^`g�zdg�|bpdg��%nogx�s_�G£Ã@gxp�����¹��¡»°nog-pd�vg 92µ½zd�1��q{|4g>��tv^Kybg¦��_:^`^`g�zd�o_:|4�1qs|4a�pd_�pd�4g���_b|:pd_:t4^l_;ªYpd�4g>¶®^`z`p,q{e-c;abgJ£ S½p�qsz

_:n1p(c�qs|4g�� ª«^`_be ef_;p`q{_:|1µ½n®cJz¨g�� zdg�abefg�|:p(c�p`qs_:| 5J9 ��� / 8¬w ��1q{����a:g�|4g�^dc�pdg�zfc�e-cJz � _Jª pd�vg¦ef_�yBq{|va_:n1}`g��xpEqs|�pd�4g6¶®^`z`p q{e-c;abgJ£�±��4g2_btup`��qs|4g2_Jª1pd�uq{z¸e-c;z ��q{z gx�upd^dc;�xpdg��Gn:¯Gc;|�g��4a:g2�4gxpdg��xp`qs_b|Gc��sab_:^Kq�pd�4e¦£±Y�vg�|%q�p�qszjcJ�v�4^`_��uq{e-c)pdg�� µZqs|%pd�4g��sg�cJz8p`µCzdrBt®c;^`g�zdg�|4zdg~µ nb¯�c 92µ½zd�1��q{|4gG��t4^Kybg,cJ|4��_:�1p`qse�qs¾�g���n:¯cG�4gxª«_b^`e-c;n1�{g�92µ½zd�1��q{|vg~��t4^Ky:gJw4z¨_hc;z2pd_fnogxp`pdg�^Z¶4p pd�vg~g��4a:g�z _;ª@pd�4gjab^`gx¯Bµ¬�sgxybgx�Hq{e-c;abg,5JO Ì OPO���? 85J9 �j�b�38½£¡±Y�uq{z 92µ½zd�1��q{|vg���t4^Ky:gfq{z�pd�4g,pdg�ef�1�©c�pdgfzd�®c;�Hg:£o¿�z�cZ92µ½zd�1��q{|4gJw®q�p���c;|�nogf�®c;^dcJefgxpdg�^Kq{¾�g��n:¯���qs|4g�c;^j��_:elnuq{|®c)p`qs_b|�_;ª n®c;z`q{z�ª«tv|4�xp`q{_:|4z��� ¹��¡»���� � ��� � � µ ��4g�^`g���qsz�pd�4g-�4g�ab^`g�g�¹Õ�1�st4zl_:|4g�»�_Jªpd�4g 9!µCzd�1��qs|4g�µ cJ|4����_b|:pd^`_;�¸�o_;q{|:pdzj¹���� � ����� ��»�� � ��� � ��wHc;z ª«_;���s_��z32

����¹��E»���� ���)¹��¡»� ��¹��¡»"! � �#$ � � �� ��� �%! � � ¹��¡» ¹¨�;»±Y�4g���_:|:pd_bt4^�qszYpd�4g�|%pd^dc;���Jg���n:¯�cf�vg�ª«_:^`e-cJnu�{g�92µCzd�u��qs|4gjª«^`_:e pd�4g°q{|uq�p`q©c��¸�H_:z`q�p`qs_:| a;q�y:g�|�n:¯���6pd_jq�pdzZ�H_bz`q�p`qs_b|"��¹��E»¸qs|,pd�4g�|4g(�1p2qse-cJa:gJ£:±�_�pd�1qszZ�4t4^`�H_:zdgJwBcJz2c)�{^`g�c;�1¯hefg�|:p`q{_:|4g��¡wucj�b�Âc�\-|4g

�1qszd�1�©cJ��g�efg�|bpGeh_1�vg��2qsz�qsef�o_:zdg���_:|�pd�4g>�4gxª«_b^`e-c;n1�{g-��t4^Ky:gJ£¥±Y�4g�^`gxª«_b^`gJw¡pd�4g���t4^Ky:g���¹��E»�pd_�nogª«_:t4|4�-qs|-pd�4gj|4g(�up qse-cJa:gYqsz �4g�zd��^Kqsnog��¦c;z c;|¦c�\-|4g�pd^dc;|4z`ª«_:^`e _JªEpd�4g�pdg�ef�1�©c�pdg�zd�®c;�Hg:wuzd_°pd�®c�pZq�p��cJ|�nog �^Kq�p`pdg�|�c;z32

��¹��E»&� � �@¹��¡»�®¹��¡» ! �(' � �)��¹��E»�*��¹��E» !,+.- �('0/ �#� � � �1� ��1� � ! � � ¹��¡»�2 +.- � �#� � /3' � �1� ��1� � !1+4- 2%� � ¹��¡»¹½�u»

¿~z 92µCz¨�1��qs|4g�z�zd�®c;^`g�pd�4gl�4^`_:�Hg�^Kp½¯ _;ª!c.\-|4gjqs|byJc;^Kq©cJ|4��gJw�pd�4gGc�\-|4gjpd^dc;|4z`ª«_:^`e ��c;| nHglc;�4�1��q{g��gxq�pd�vg�^�pd_fpd�4g���_:|bpd^`_;�@�o_;qs|bpdz�_:^Zpd_fpd�4g���t4^Ky:g��o_;qs|bpdz�wHcJz�zd�4_��|¦n:¯�pd�4glc;nH_�ybg�ª«_:^`elt1�©c1£±Y�4g�|,pd�4g��®cJ^dc;efgxpdg�^`zZ_;ªHpd�4g���t4^Ky:g�,¹��¡»6c;^`gY_:�1p`q{e,qs¾�g��-tv|bp`q��®pd�vg���t4^Ky:g�¶vpdz!qse-cJa:gY��_:|:pd_bt4^`z�w

n:¯�ehg�c;|4z�_Jª2g�|4g�^`aJ¯�e,q{|uq{e,qs¾)c)p`qs_b| ¹½c;z��x�ºc;zdz`qs��c�����¯%�4_:|4g�ª«_:^�zd|®c �JgGpdg����4|1qsrBt4g�z�»d£$TYª³��_:t4^`zdgJw�pd�4g��t4^Kybgf�®c;^dc;ehgxpdg�^`zjcJ^`gG�4g�^`g,pd�4_bz¨gl_;ª!pd�4gfc.\>|vglpd^dc;|4z`ª«_:^`e¦w�pd�4gGpdg�ef�1�©c)pdg�zd��cJ�Hgl^`g�e-c�qs|1qs|4a¦tv|1µ�(��cJ|4a:g��¡£�¿�zYpd�vg��4gxª«_b^`e-c;n1�sg���t4^KybgGzdg�g �Bz�g��4abg�z�wuq�pdzjcJzdz¨_1��q©c)pdg��>g�|vg�^`a;¯¦qsz �^Kq�p`pdg�|�c;z pd�4gGefg)c;|_;ª¸pd�4gjqs|:pdg�|vz`q�p½¯ a:^dc;�1q{g�|:p~c)�s_b|4aGpd�4g���t4^Ky:g>¹ �q�pd��c,e�qs|Bt4z�z`q{a:|o»R2

50�76 ��8�"�:9<; �>="?@�Ó¹�� �A��»CB3� ¹ / »±Y�4g�g�|4g�^`a;¯�e,q{|uq{e,qs¾)c)p`qs_b| q{z,��cJ^`^Kqsg�� _bt1p,t4z`qs|4a�´6t1�sg�^KµKøc;ab^dc;|4a:gh�u¯v|�cJe,qs��zED pd�4g¦z`¯1z`pdg�e qsz

��_b|vz`q{�vg�^`g��fpd_,nog�e-c;zdz`�sg�z¨z�c;|4�-g�elnHg��4�4g���qs|¦c~yuqszd��_:t4zZefg��uq{t4e¦£u±Y�4g�^`gxª«_:^`g�pd�vg~�u¯v|�cJe,qs�~g�rBt®c)µp`qs_b|4z�_;ª�pd�4gG�®cJ^dc;efgxpdg�^.F<Gj_;ª�pd�4g,c�\-|4gjpd^dc;|4z`ª«_:^`e ¹�' � - »�¹ ��uq{������cJ^dc;efg�pd^Kqs¾�gjpd�4gG�4gxª«_b^`e-c;n1�{g��t4^Kybg�»�cJ^`g�pd�vgjª«_J���s_�Yqs|4a&2

HJICK BLF<GB*M �06ON 5N F<G � ��8�"� 9<; ¹<N �>="?P�N � N �N F<G + N �>="?@�N � N �N F<G »CB3� ¹Õiv»¿~z c°^`g�zdt1��p _JªEpd�4g�t4zdg�_;ª¸c��1qszd�1�©cJ��g�efg�|bp ef_1�4gx�¬w:pd�4g��4gxª«_:^`e-cJn1�sg���t4^Kybg�qsz aJ�s_:n®c�����¯he-c)pd�(�4g��

pd_�pd�4g-qse-cJa:g-g��4a:g�z�£¸±��Bt4zlpd�vg c)�{a:_b^Kq�pd�4e qsz�^dc)pd�4g�^l^`_:n4t4z8phc;|4��pd�vg��o_;qs|bp`µÕpd_Jµ½�o_;qs|bp,e-c�pd���1q{|vanHg�p� g�g�|¦pd�4g°��tv^Kybg�zYqsz�ª¬c�qs^K��¯�^`gx��qºc;n1�sgJ£

Þ¸Þ ë_^�ø(÷�ø'`

Page 10: Tracking complex primitives in an image sequence · [Research Report] RR-2428, INRIA. 1994.  HAL Id: ... Submitted on 24 May 2006 HAL is a multi-disciplinary

����������� ������������������������ ������������������ !"�$#�%��&� !�'(�*) ���,+.-��� �

�@qs|®c�����¯�pd�4g-ef_Jp`qs_b| ��_:|4z`pd^dc)qs|bpdz~q{ef�H_bzdg���n:¯�pd�4g-�uq{zd�u�ºc;��g�efg�|:plef_1�4gx�³e-c�¯�nHgf^`gx�ºc��vg��Ew@qs|_:^`�4g�^�pd_ ^`gx¶®|4g,pd�4gfg�z`p`qse-c�pdg�����_:|bpd_:t4^�£!S8| pd�1qszj¶®|®c)�³z8p(cJa:gJwHpd�4g 92µ½zd�1��q{|4gf��t4^Ky:ghnHg���_befg�z�ª«t1����¯�4gxª«_:^`e>c;n1�sgJwE��q �;gfq{| 5:O Ì OPO���?�8�5J9 �j�:��8¬£@±��1q{zG^`gx¶®|4g�efg�|:p,z`pdg���q{ef�4^`_�ybg�z�pd�4g-�v^`g��xqsz`qs_b|�_;ªZpd�4g��_b|:pd_:t4^-g(�upd^dcJ�xp`qs_b|<q{|<pd�4g���cJzdg ��vg�^`g���cJ^Kp¦_;ªjpd�4g�_:n1}`g��xp��4gxª«_:^`e-c�p`qs_b|vz�¹º��q �Jg�|v_b|1µ½^Kq{a;qs�À�4gxµª«_:^`e>c)p`qs_b|4zx»���c;|4|4_;p>nHg%�4g�zd��^Kq{nHg��'nb¯Ápd�4g�zdgx�sg��xpdg�� �1qszd�1�©cJ��g�efg�|:p�ef_1�4gx�¬w¥q�ªj|4_ _1�����st4z`qs_:| ��cJz_1����t4^`^`g��¡£±Y�4g�¶®|®c)�®��t4^Kybg�g(�1pd^dc;�xpdg��fq{|�c�ª«^dc;efgYnHg���_:efg�z!pd�vgY|4g�Àpdg�ef�1�©c�pdg�zd�®c;�og���1qs�(�fqsz6q{|fq�pdz6pdt4^`|

pd^dc;���Jg��,pd_�pd�4g�|4g(�1p6ª«^dc;ehgJ£;±��utvz!pd�vgZpdg�eh�u�ºc)pdgYzd��cJ�HgZqsz!��_:|bp`qs|Bt4_:t4z`��¯lt4�H�®c�pdg��f�4t4^Kqs|4ajpd^dc;���:qs|4a4£

S½p��)c;| nog%|4_;pdg�� pd�®c�pfpd�1qsz�c;�4�4^`_BcJ��� e-c �Jg�z-t4zdg�_Jª�p� _��1q�²Eg�^`g�|:p-zd��c��sg�z,pd_�nHg�p`pdg�^fg(�upd^dcJ�xppd�4gG��_:|:pd_btv^`z�£USK|4�4g�g��¡wHpd�4g,��c��s��t1�©c�p`qs_b|%_;ª�pd�4gGq{e-c;abg~ª«_b^`��g�zG¹Õ^`gx�©c�pdg���pd_-pd�vg�qs|bpdg�|4z8q�p½¯�a:^dc;�1q{g�|:p�»a:_�ybg�^`|1qs|4a�pd�4g�zd|®c �Jg�ef_;p`q{_:|Áq{z,�4^`g���g��4g��'nb¯ c�zdef_1_Jpd�uq{|4a�_;ªYpd�vg�qse>c;a:g:£ �¡q{^`z8p�w ��vg�| a;�{_:n®c)�pd^dc;���:q{|va�_;ª�pd�4g%_:n1}`g��xp,q{zf�Hg�^Kª«_b^`efg��'t4z`qs|4a�c �4gxª«_b^`e-c;n1�{g692µCz¨�1��qs|4g Yq�pd�Àc�\-|4g%�1qszd�1�©cJ��g�efg�|:pef_1�4gx�½wupd�4g°zdef_1_Jpd�1qs|4aGª¬cJ�xpd_:^Zqsz �©cJ^`a:gJ£1¿�|4��¶®|®c)����¯bw ��4g�|�pd�vg�g(�1pd^dc;�xpdg�� g��4a:g�q{z��{_1��c)����¯-^`gx¶®|4g��n:¯ c,ª«^`g�gj�4gxª«_b^`e-c;n1�sg 92µCzd�u��qs|4gJwHc,zde-c����@zdef_1_Jpd�1qs|4a,ª¬c;��pd_:^Zqsz�c;�4�1��q{g���pd_,pd�4gjqse>c;a:g:£

�4tv^Kpd�4g�^`eh_:^`gJwBpd�vg�pd^dc)}`g���pd_:^Kqsg�z2_;ªopd�vg~��_:|:pd^`_J�®�H_;q{|:pdzZ�®c;^dcJefgxpdg�^Kq{¾xqs|4a�pd�vg�^`g�a;q{_:|-��_b|:pd_:t4^�w1c;|4�efg�cJzdtv^`g���n:¯�pd�4glz¨|®c��;gJw@c;^`glzdef_1_;pd�4g���tvz`q{|vaZI�c)�{e-c;| ¶v��pdg�^Kqs|4a�£ S8|v�4g�g���pd�vg�z¨g�pd^dc�}`g��xpd_:^Kq{g�zjcJ^`g^`gx�ºc)p`q�ybgx��¯�|v_Jqsz`¯�cJ|v�-pd�4gxq{^Z^`g�a:t1�©cJ^Kqs¾�c�p`qs_b|>�4^`_�yBq{�vg�z�clnHgxp`pdg�^Z�vg�z¨��^Kqs�1p`qs_b|>_Jª@pd�4g�^`g�a;q{_:|��4gxª«_:^`e>c)µp`qs_b|4z�£E±Y�Bt4zjg�c;�(����_1_:^`�1q{|�c�pdgG_Jª2pd�4g,��_b|:pd^`_;�!�H_Jqs|:pdz�q{z�¶4��pdg�^`g���q{|v�4g��og�|4�4g�|:p`��¯ tvz`q{|va cZI°c��se-cJ|¶4��pdg�^���c)���sg���pd�4g � � � pd^dc;���Jg�^65 � �¥��?.8¬£ S8|4�vg�g�� I�c)�{e-c;|�¶4��pdg�^Kq{|4a�qszfc z8p(c�p`qsz`p`qs�)c)� cJ|v��^`g���t4^`z`q�ybgc;�4�4^`_BcJ��� pd_>g�z8p`q{e-c)pdghcfp`qsefgxµ¬yJc;^K¯uqs|4a�ybg��xpd_b^����6ª«^`_be |4_;q{z`¯%efg)c;zdt4^`g�efg�|:pdz1���CwEa;q�ybg�|�c-�1¯1|®c)µe,q{��z`¯1z`pdg�e\ef_1�4gx�¬w)pd�4g�tv|4��g�^Kp(c)qs|bp½¯-cJzdz¨_1��q©c)pdg�� Yq�pd�,pd�4gYef_1�4gx�oc;|4�Gpd�4g�tv|4��g�^Kp(c)qs|bp½¯-cJzdz¨_1��q©c)pdg��Yq�pd�-pd�4g�efg�cJzdtv^`g�z�£=E�g�^`g�g�cJ���fybg��xpd_b^2pd_Gg�z`p`q{e-c)pdgJwB��c����sg��fpd�vg�z`p(c)pdg�ybg��xpd_b^����8w:qsz2pd�4g��o_:z`q�p`q{_:| �c;|4��y:g��s_1�xq�p½¯���%_;ª¸pd�4g�a;q�y:g�| ��_:|bpd^`_;�¸�H_Jqs|:pY��_1_b^`�1qs|®c)pdgJ£4¿W��_:|4z`p(c;|:pYybgx�s_1�xq�p½¯¦ef_1�4gx�Eq{z�cJz¨zdt4efg��¡£±Y�vg��H_bz8q�p`qs_b| � _Jª6pd�4gf��_b|:pd^`_;�³�H_;q{|:pj��_1_b^`�1qs|®c)pdg���c;|�nog,efg�cJzdtv^`g����uq{^`g��xp`��¯b£¡±Y�4gfz`pdg�c;�1¯�z`p(c�pdgI�c)�{e-c;|�¶4��pdg�^ pd�®c)p���c;|¦nHg �^Kq�p`pdg�| ª«_:^Zpd�1qsz�z`¯1z`pdg�e q{z���c����{g��>pd�4g �����pd^dcJ� �Jg�^�£WSCp�a:g�|vg�^dc)pdg�zZpd�4gg�z`p`qse>c)p`qs_b|4zjc;zdzd_1�xq©c�pdg�� �q�pd��g�c;�(��z`p(c)pdg�y:g���pd_:^l¹ºq½£ gJ£Eg�c;�(����_b|:pd^`_;�!�H_Jqs|:p~��_1_:^`�1q{|�c�pdg�»�t4z`qs|4a-pd�4gª«_;���s_�Yqs|4afg�rBt®c�p`qs_:|4z32����� �76�¹ � + � 6��B»���� ���������� 6<¹¨�.6 ��»����������� ��� + ����� + ¹A6 � + �Z»�������������� �76�¹ � + � 6��B»����� ���������� 6<¹¨�.6 ��»������������ ��� + � ¹���� 6��������d» ¹ � »±Y�4g�^`g�c;�4g�^-q{|:pdg�^`g�z`pdg�� n:¯ef_:^`g��4gxp(c)q��sz¦_:|Àpd�4g��Hg�^Kª«_b^`e-c;|4��g�z¦_;ª�zdt4�(�Mc ¶4��pdg�^>q{z �:q{|4�u��¯

^`gxª«g�^`g�|v��g���pd_]5 � �¥��?.8½£

� � �f������" �� ����� *l�Z����" *h" � ���Z�� ����������"A�q�ybg�|�pd�vgjzdg�abefg�|:p(c�p`qs_b|>�og�^Kª«_:^`ehg���nb¯-pd�vgjzd|®c �JgJw�cJzZ�4g�zd��^Kqsnog��>q{|>pd�4gj�4^`gxyBq{_:t4z zdg��xp`qs_b|¡wbpd�4g^`g�aJqs_:| ef_;p`q{_:|¦qsz�pd�4g�|�g�z8p`q{e-c)pdg��%t4z`qs|4a�c-^`g�a;q{_:|1µ½n®cJz¨g��%cJ�v�4^`_uc;�(��qs|4zd�1qs^`g�� ª«^`_:e ef_;p`q{_:|1µCn�cJzdg��^`g�aJqs_:|�z¨g�a:efg�|bp(c)p`qs_b| 5JOP9 �b�;n=8 5J9 �¥� / 8½£&S8|4�vg�g���z¨t4�(��c-^`g�a;q{_:|1µ½n®cJz¨g���c;�4�4^`_BcJ��� pd_�ef_Jp`qs_b|�g�z`p`q�µe-c�p`qs_:|-q{z³��q �Jgx��¯�pd_�nHg�ef_b^`gjz`p(c;n1�sg�pd�®cJ|�cl��_:|bpd_:t4^Kµ½n®cJz¨g���cJ�4�v^`_uc;�(�¡£u¿W�b�Wc.\-|4g��1qszd�1�©cJ��g�efg�|:pef_1�4gx�!qsz�t4z¨g���pd_���c;�1pdt4^`g,pd�4g-ef_;p`q{_:|�_;ªZpd�4g,pd^dcJ� �Jg���^`g�a;q{_:|�nHg�p� g�g�|�p� _�z¨t4����g�zdz8q�y:glª«^dc;efg�z�£±Y�vgj��_:ef�4t1p(c)p`q{_:|¦_;ª¸pd�1qsz�c.\-|4gj�1qszd�1�©cJ��g�efg�|bp�^`g���qsg�z�_b|>pd�4g�zd��c�p`qs_JµÕpdg�eh�H_:^dc��E�4g�^Kq�yJc)p`q�ybg�z�_;ª@pd�4g

Þ¸Þ ë_^�ø(÷�ø'`

Page 11: Tracking complex primitives in an image sequence · [Research Report] RR-2428, INRIA. 1994.  HAL Id: ... Submitted on 24 May 2006 HAL is a multi-disciplinary

����������� ������������������������ ������������������ !"�$#�%��&� !�'(�*) ���,+.-��� �

qs|bpdg�|4z8q�p½¯�ª«t4|4�xp`q{_:|�c;|4�%q{zjg�elnHg��4�4g���qs|�c-elt1��p`q�µC^`g�zd_;�{t1p`qs_:|�zd�(�4g�efgJ£H±Y�uq{zjef_1�4t1�sg�qszj�4g�zd��^Kqsnog��nHg��s_� 2��� � � ����� Æ�� ��� Æ Ê«� Ç � Æ�� � Æ � �uÊ ¿~zjefg�|:p`q{_:|4g���nHgxª«_b^`gJwopd�4gf^`g�a;qs_b| qs|�pd�4gfqse-cJa:ghc)p�p`q{efgM + �lqsz�cJzdz¨t4efg���pd_�nog,pd�4gf^`g�zdt1��p�_;ª�c��b� c.\-|4glpd^dc;|4z`ª«_:^`e w!¹ � � � »dw¸_;ª2pd�4gf^`g�aJqs_b| qs|�pd�4gqse>c;a:g~c)pZp`q{efg.M(£ E�g�|4��g�gxybg�^K¯��o_;qs|bp~¹��@¹ M�» �A�®¹ Md»`»�� Wc)pZp`qsehg.M2qsz2�{_1��c)pdg���c�p�¹�� ¹ M + ��» ���®¹ M + �;»`»c)p p`q{efgM + �Jw Yq�pd�"2 / � � 2�¹ M + �;» � � ¹ M�»�/ �� 2�¹ Md» + � ¹ M�» ¹ 7u»

±Y�vg�z¨g�^`g�aJqs_b|vzY�®c�y:glc)�{^`g�c;�1¯�nog�g�|%�4gx��qs|4g�c�pdg��%n:¯�c,zd|®c �Jglc;|4� g�|4g�g��¦pd_-�vg�pdg�^`e,qs|4gjpd�4gG�®cJ^dc)µefgxpdg�^`zj_;ª6pd�1q{z�c.\-|4g,�1q{z¨�1�ºc;��g�ehg�|:pjef_1�4gx��¹ � � � »H¹ M�»d£!SK|�ª¬cJ�xp�w�pd�4g�zdg,�®c;^dcJefgxpdg�^`zj��cJ|�z`pd^dc)q{a:�:p`µª«_:^ YcJ^`�1��¯¦nHgj�4g�^Kq�y:g��¦ª«^`_:e pd�4g��®c;^dc;ehgxpdg�^`zY_;ª!cf�:�Tc�\-|4g�y:gx�{_1�xq�pC¯¦ef_1�4gx�!¹ Å � � »d£MSK|4�4g�g��¡wvpd�4g�)µ8�My:g��s_1�xq�p½¯�¶®gx�s� �q�pd�uq{|�pd�4g�^`g�a;q{_:|� �)c;|¦nHglc;�4�4^`_��uqse-c�pdg�� �q�pd��c;| c.\-|4gjef_1�4gx�=2

� ¹�� ���4»��� � / ���� 2 ¹ Md»�� Å ¹ M�» / � � 2 ¹ M�» + � ¹ Md» ¹ <b»

Ì t4�(�-c.\-|4g ef_1�4gx�{z6_;ªopd�4g��b�<ef_Jp`qs_b|G¶®gx�s�h��c�ybg�c��szd_jnHg�g�|ft4zdg��,n:¯ 5J9Zg�^d�b�;now=9Ztv^d�b�1w:¤�g�aB�:��8¬£SK|4�4g�g��¡w1z¨t4�(�¦c°ef_1�4gx�o��cJ|-�vg�z¨��^KqsnHg°c~�ºc;^`a:g��x�©cJzdz2_;ª@eh_;p`qs_b|4z�2B^`_;p(c�p`qs_b|EwBzd��c)��qs|4a4wBzd�4g�c;^�w®£�£�£�S½p �)c;|c)�{zd_%�®c;|4�1�sgf�4gxª«_b^`e-c;n1�{g-ef_;p`q{_:|4zjpd_�c%��g�^Kp(c)qs|�g(�updg�|:p�£O�_:^`g�_�ybg�^�w cJ|Ác�\-|4gfef_1�4gx�Z_JªZpd�4g��)µ8�ybgx�s_1�xq�p½¯¦¶®gx�s����_:|:ybgx¯1z�yJc��st®c;n1�{g,cJ|v� ^`_:n4t4z`p�qs|1ª«_b^`e-c)p`q{_:|�cJnH_btupYpd�4g / µK�Tef_Jp`qs_:|�c;|4��z`pd^`t4�xpdt4^`g5JOP9 �b�:c�8¬£

SCª!¹�� �A�4»��¥¹ M + �;» qsz2gx�v�®c;|4�4g��fqs|-±!c�¯B�s_b^6zdg�^Kqsg�z2pd_~pd�4gY¶�^`z`pZ_b^`�4g�^�wJq�pZ��cJ|-nHg �^Kq�p`pdg�|¦c;z6ª«_J���s_��z¹ ��vg�^`g��EM qsz pd�4gjp`qsefg�z`pdg��%nogxp� g�g�|�p _-z¨t4����g�zdz8q�y:g�ª«^dcJefg�z�»R2/ � � 2 ¹ M + ��» � / � � 2 ¹ Md» + �EM / ��

�� 2 ¹ Md»�4^`_:e�¹ 7B»dw@¹ <b»³cJ|4��c;no_�y:gJw1q�p���_:efg�zj¹ Yq�pd� � ��nogxqs|4a,pd�4gl�����Gq{�4g�|:p`q�pC¯�e-c�pd^Kq �H»R2

� ¹ Md»�� � � + �EM Å ¹ M�» c;|4� � ¹ M�»����EM � ¹ Md» ¹½�u»±Y�Bt4z¸pd�vg c�\-|4gZ�1qszd�1�©c;��g�efg�|:p�¹ � ¹ Md» � � ¹ M�»`»¥��c;|�nogZ�vg��vt4��g��°ª«^`_beMpd�vg c�\-|4gZef_1�4gx�o¹ Å � � »®¹ Md»

_;ª1pd�4gZ��µK��ef_;p`q{_:|j¶®gx�s�¡£�±�_�g�z8p`q{e-c)pdg�¹ Å � � »®¹ Md»dwJc�eltu��p`q�µC^`g�zd_;�{tup`q{_:|�zd���4g�ehg2�®c;z¸nHg�g�|°�4gxybgx�{_:�Hg��E£±Y�vg�^`gxª«_:^`g2pd�4gZefgxpd�4_1�l�4^`_�yuqs�4g�z2cJ����t4^dc)pdg�c;|4�G^`_bn4tvz`p�g�z`p`qse>c)pdg�z�_;ª1pd�4g ef_;p`q{_:|l�®c;^dc;ehgxpdg�^`z�w�gxybg�|qs|¦pd�4g°�)c;zdgj_;ª¸�©cJ^`a:gj�1qszd�1�©cJ��g�efg�|:pdz�£MS½pYqsz��v^`g�z¨g�|:pdg��%nogx�s_�G£Å � Ê Ç �sÈ � �u� Æ Ê«� Ç � Æ�� �B� Ç �«� �1Ç � Æ�� Æ���Ç�� ��� ÆvÇ � Æ���� � �� ��� Ç � � � ±Y�4g°q{�vg)c,qsz�pd_�g�z`p`q{e-c)pdgjpd�4gef_Jp`qs_:|��®c;^dc;ehgxpdg�^`z Yq�pd�-c��d��_BcJ^`zdgxµÕpd_JµÕ¶®|4g ��z8pd^dc�pdg�a;¯B£ �¡q{^`z8p�c�^`_:t4a:�hg�z`p`qse-c�pdg�_Jª�pd�4gY�®c;^dc;ehgxpdg�^`zqsz�_bnup(c�qs|4g���c)p�pd�4g,�{_ g�z8pl^`g�zd_J�st1p`qs_b|E£@±��4g�|�q�pjq{zG^`g�¶�|4g���t4z`qs|4a�pd�4gf�1qsab�4g�^�^`g�zd_;�st1p`q{_:|�qse-cJa:g�z�£Ì qse,q��©cJ^��1qsg�^dcJ^`���1q{��c)�¸efg�pd�v_1�4z���c�ybg,c��s^`g�cJ�1¯�nog�g�|�g�ef�1�s_�¯:g��%ª«_:^ pd�4gGg�z`p`q{e-c)p`q{_:|%_Jª6_b�1p`qs��c��! �_�5¢´!| �v�:�.8D5¼¿�|®c:�b� 8�cJ|4���®c;^dcJefgxpd^Kq{�°eh_;p`qs_b|�eh_1�vg��sz 5J9Zg�^d�:�bc38D5:OP9 �:�:c�8½£± _G�{_�M�®c;zdz Ajc;t4zdz8qºc;|��:¯1^dcJe,qs�4z�c;^`gjn4t1q���p�wuª«_:^Zpd�4g�qse-cJa:g�zYc�p�p`q{efg M c;|4��M + � Mx£ �4_:^ g�c;�(�zdg�a:ehg�|:pdg���^`g�a;qs_b|¡wvpd�vg��:¯1^dcJe,qs���4^`_�yBq{�vg�z�pd�vgl�4gx��q{|4g�c)p`q{_:|4z�_Jª6pd�4gG^`g�a;qs_b|4z�c)p~g�c;�(�%�{gxy:g��¬£ �¡q{^`z`p�w

Þ¸Þ ë_^�ø(÷�ø'`

Page 12: Tracking complex primitives in an image sequence · [Research Report] RR-2428, INRIA. 1994.  HAL Id: ... Submitted on 24 May 2006 HAL is a multi-disciplinary

����������� ������������������������ ������������������ !"�$#�%��&� !�'(�*) ���,+.-��� ��?

pd�4g,z`q ��c.\-|4g�y:gx�{_1�xq�pC¯��®c;^dcJefgxpdg�^`zj_Jª2pd�4g,^`g�aJqs_:| c;^`g,g�z8p`q{e-c)pdg���c)p�pd�4g,�{_ g�z8p°^`g�zd_;�st1p`q{_:|%�{gxy:g��� w Yq�pd��c��sg)c;z`p`µ½zdrBt®cJ^`g�zj¶vplpd_�|4_:^`e>c)� ®_��z�£ ±�_%�4_%pd�1q{z�w g-t4zdgfpd�4g� gx����µ��B|4_��| q{e-c;abg �_���_b|vz`pd^dc�qs|:plg�rBt®c�p`qs_:| 5:E�_:^d�4�'82pd�®c�pG^`g��©c)pdg�z~pd�4g-ef_Jp`qs_b| ¶®gx�{� � ¹�� �A�4»�pd_%pd�4g-zd��c�p`q©c��2a:^dcJ�1qsg�|:p�_Jªpd�4gjqse-cJa:g�qs|bpdg�|4z8q�p½¯ = � ¹�� �A�4» c;|4��q�pdz�pdg�eh�H_:^dc��@�®c;^Kp`qºc)�@�4g�^Kq�yJc)p`q�ybg ? �C¹�� ���4» 2= � ¹�� �A�4»�� � ¹�� �A�4» + ? �C¹�� �A�4»�� ? ¹½�u»±Y�Bt4z�pd�4glc.\-|4g�ybgx�s_1�xq�p½¯¦ef_1�4gx� ������� � ¹�� �A�4» a;q�ybg�|¦n:¯ ¹ <:»Zz¨�4_btu�{�>ybg�^Kq�ª©¯%g�rut�c�p`qs_b|�¹½�u»d£´³c;�(�hq{e-c;abg�q{|>pd�4g Ajc;t4zdz`q©cJ|-�:¯1^dc;e�qs��qszYcGn1�st4^`^`g�� c;|4��zdt4nuµCz(c;ef�1�{g�� ¹Õ_;ª�c�ª¬c;�xpd_b^ �°qs|�no_;pd��1qs^`g���p`qs_:|4z�»6y:g�^`z8q{_:|¦_;ª@q�pdz��4^`g��4g���g�z¨zd_b^�£u±Y�vgj�1q{z¨�1�ºc;��g�ehg�|:pdzYefg�c;zdt4^`g���qs|¦�1q �vgx�¥c)p �sgxybgx� � + �jcJ^`gp�Yqs��gjc;zZ�sg�z¨z cJz2pd�4gj�uq{zd�u�ºc;��g�efg�|:pdz c�pZ�sgxybgx� �¬£v¿~z cG^`g�zdt1��p�wBpd�vgj_b�1p`qs��c��� ®_�Â��_:|4z`pd^dc)qs|bp g�rBt®c)p`q{_:|¹½�B»dw ��1qs�(�¦c;zdzdt4efg�z2pd�®c)p pd�4g�qse-cJa:g�ef_;p`q{_:|-qszYzde-c)���¬wB��c;|�nHgjeh_:^`g�g�cJz`q���¯�c;�4�1��qsg���c�pZpd�4g��s_� g�z`p^`g�zd_;�{t1p`qs_:|��{gxybgx����w c;|4��pd�4g,�®cJ^dc;efgxpdg�^`z�¹ Å�� � ��� »�c;^`g�g�z`p`qse-c�pdg���_�y:g�^�pd�4gf^`g�a;q{_:| �� c)p��{gxy:g���'t4z8q{|4a-cG�sg)c;z`p`µ½zdrBt®cJ^`gj�v^`_1��g��4tv^`g�n®c;zdg��¦_:|¦^`gx�ºc)p`qs_b|�¹½�u»d£±Y�4g�|¡w g�^`gx¶®|4g�pd�vg�g�z`p`q{e-c)pdgjt4z`qs|4a,pd�4g��1qsa:�4g�^ ^`g�zd_J�st1p`qs_b|>�{gxy:g��sz�w �q�pd��cJ|�g�rut�c�p`qs_b|�z`qse�q��©cJ^

pd_�¹½�B»d£ �v_b^�pd�4g,���©c;^Kq�p½¯�_;ª6pd�4g��v^`g�z¨g�|:p(c)p`q{_:|¡w� g Yq����!�4^`_:�%pd�4glp`qsefglyJc;^Kq©cJn1�sg M ��vg�^`gxy:g�^�q�pj�)c;|nHg��4_:|4g Yq�pd�4_:t1p~��c;t4z`qs|4af��_b|1ª«tvz`q{_:|¡£vÃ@gxp ��� nHglc,�H_Jqs|:p Yq�pd�1qs|�c�^`g�a;q{_:|�c�p�cfa;q�ybg�|¦�sgxybgx���¬£EÃ@gxp� ����� ��� ¹ ��� »³nog�pd�4gGc�\-|4g�ef_1�4gx�@_;ª¸pd�4gjy:g��s_1�xq�p½¯ c)pY�s_1��c�p`qs_b| ��� 2

� ����� � � ¹ � � »��� Å � � � � + � � ¹¨��?u»±Y�vghef_;p`q{_:|�¶®gx�s��g�z`p`qse>c)pdg���c)pjpd�4gf��_Bc;^`zdg�^��sgxybgx��� + ��qsz��4^`_;}`g���pdg���_:|�pd�4gf��t4^`^`g�|:pl�sg�y:gx��c;|4�c;����_:t4|:pdz�ª«_b^�cJ|%qs|1q�p`qºc)�!�1qszd�1�©c;��g�efg�|:p�£@Ã@gxp � ��� nHgGpd�4g��uq{zd�u�ºc;��g�efg�|:p°c)p��{_1��c)p`q{_:| ��� £o¿�zdzdt4e,qs|4apd�®c)pZpd�4g�n4^Kqsab�:pd|4g�zdz _;ª¸c�ef_�yBqs|4a��H_;q{|:p ^`g�e-c�qs|4zZ��_b|vz`p(cJ|:pYc)���Ec��s_:|4a�pd�4g�pd^dc)}`g��xpd_:^K¯h_;ª@pd�4g��H_Jqs|:p�w g�a:gxp 2 ?4¹ � � + � � � � M + � M�» � ?4¹ � � � Md»SK|�ª¬c;��ph¹½�B»�qszjpd�4g-�1q�²Eg�^`g�|:p`q©c��2ybg�^`z`qs_:|�_;ªZpd�4g�cJnH_�y:ghg�rBt®c)p`q{_:|¡£ Ì qs|4��g�� ��� � � ����� ��� ¹ ��� »�� �EMxw gYqszd�°pd_�g�z`p`qse-c�pdg2pd�4gZ�uq{zd�u�ºc;��g�efg�|:p � ��� £;Ã@gxp¸t4z!c;zdzdtvehg6pd�®c)p ����� � qsz¸pd�4g2ª¬c)pd�4g�^¸_;ª ��� c�p@�sgxybgx� � + �J£¿�|4�-�sgxp �"!����� � nHg�pd�vg~�uq{zd�u�ºc;��g�efg�|:pYg�z`p`qse>c)pdg��¡wvc�pZ�sgxybgx� � + �:wvc)pZ�{_1��c)p`q{_:| ����� � £1±��4gj�4^`_J}`g��xp`qs_b|_;ª �"!����� � _b|hpd�4g��{gxybgx� �@qsz g�rBt®c)�opd_-� �"!����� � £MS½pYzdg�^Kybg�zYc;zYc;|-qs|1q�p`q©c)� g�z`p`qse-c�pdg�pd_,��_bef�4t1pdg � ��� £MKÁg�4gx¶®|4g�� � ��� c;z pd�4g~q{|4��^`g�efg�|bp(c)�¸g�z`p`qse>c)pdgjpd_fnHg���_bef�4t1pdg��%c�p��{gxybgx��� 2

� � � � ���� � � 6�� ��!� ��� � ¹¨�:�;»Ã@gxp #¹ Å � � » ��� � nHgjpd�4g�g�z`p`qse-c�pdgj_;ª�¹ Å � � » ��� � _:n1p(c)q{|vg��%c�p��{gxybgx��� + �:£Ã@gxp�tvz �4gx¶®|4g%$ Å � �� Å � 6'&Å ��� � wvcJ|v��$ � � �� � � 6�� !� ��� � wvcJz2pd�4g�^`gx¶®|4g�efg�|:pY_Jª@pd�vg~ef_;p`q{_:|

�®c;^dcJefgxpdg�^`z pd_-nHgjg�z`p`q{e-c)pdg���c)p pd�4g���t4^`^`g�|:p��{gxybgx���¬£SCp��)c;|¦nHg�zd�v_��|¡wvt4z8q{|4a-cG¶®^`z`p�_b^`�vg�^�g(�4��cJ|4z8q{_:|¦_;ª*S�c;no_:t1p ��� + � � ����� � wvpd�®c�p32= � ¹ � � + � � !� ��� � � M + � M�»���¹($ Å � � � + $ � � » �EM + ?4¹ � � + � � !� ��� � � M + �EMd» 6 ?4¹ � � � Md» � ? ¹¨���u»´!rBt®c)p`qs_b|�¹¨���u»vqszE��qs|4g�c;^ Yq�pd��^`g�zd�og��xpEpd_)$ Å*� cJ|4��$ ��� £)Ã@g�cJz`p`µ½zdrBt®c;^`g�zEg�z`p`qse-c�pdg�z)+,$ & �-� �.$ !���0/ w

_;ª + $ �1� �.$ ��� /���c;|�pd�Bt4z�nog°_bn1p(c)qs|4g��¡£

Þ¸Þ ë_^�ø(÷�ø'`

Page 13: Tracking complex primitives in an image sequence · [Research Report] RR-2428, INRIA. 1994.  HAL Id: ... Submitted on 24 May 2006 HAL is a multi-disciplinary

����������� ������������������������ ������������������ !"�$#�%��&� !�'(�*) ���,+.-��� �:�

¿ pYg�c;�(���{gxybgx� g���c�ybgQ2&Å � � � ���# � � $ &Å � + &Å � cJ|v� !� � � � ���# � � � � � � $ !� � + � � � � !� �

m�c�pd�4g�^�pd�®c;| qs|4��^`g�efg�|:p(c)����¯�YcJ^`�1qs|4a-pd�vglqse-cJa:glc)p�p`qsefg1MYpd_ YcJ^`�%pd�4gGq{e-c;abgGc�p�p`q{efgM + �:wocJz�4^`_:�o_:zdg��Gq{|]5J9Zg�^d�b�;n�8oc;|4�,q{|]5J9Zg�^d�b�:c�8¬w g�t4zdgYc;|�`qs|4��^`g�efg�|:p(c)� �~ybg�^`z`qs_b|¦¹¨���u» _Jª�pd�4g�q{e-c;abg �_���_b|vz`pd^dc�qs|:p�g�rBt®c)p`q{_:| c)pYg�cJ���¦�sgxybgx�¬£WSCª¸pd�vgjq{|uq�p`q©c��¸g�z`p`qse-c�pdg�qsz����s_:zdg�g�|v_bt4a:��pd_fpd�vgj^`g)c)�¸�1qszd�1�©cJ��gxµefg�|bp ��� � wupd�4g�|%pd�4g�zde-c)���Eqs|4��^`g�ehg�|:p(c)�¸�1q{z¨�1�ºc;��g�ehg�|:p �q����¸nHg�cJ����t4^dc)pdg:£

�@qs|®c�����¯Bwbn1q���qs|4g�cJ^2qs|:pdg�^`�o_;�ºc)p`qs_b|4zZ_;ª ?�c;|4��= � �®c�y:gYpd_,nog���_bef�4tupdg��fqs|�¹¨���u» ª«_:^2�o_;q{|:pdz ��1q{���c;^`gj|4_Jp�_b|>pd�4gjqse-cJa:gjab^Kqs�¡£� �BÉB� � � � �®� �u� Ç �«� �uÇ � Æ �WÆ���Ç�� ��� Æ4Ç � Æ ��� � �� ��� Ç � � � ±��4gleGt1��p`q�µ½^`g�z¨_J�st1p`qs_b|�efgxpd�4_1��aJq�ybg�zqs|4z`p(c;|bp(c;|4g�_:t4z¸efg�cJzdtv^`g�efg�|:pdz�_;ª1pd�4g ef_;p`q{_:|��®c;^dcJefgxpdg�^`z�£3K�g2|4g�g��lpd_�¶4��pdg�^¸pd�4g�zdgZefg�cJz¨t4^`g�ehg�|:pdzpd_�abg�|4g�^dc)pdg³ef_:^`gZcJ����t4^dc)pdg³c;|4��ef_:^`g³z8p(cJn1�sg2g�z`p`q{e-c)pdg�z�£��vt4^Kpd�4g�^`ef_b^`g2pd�4gZ�u¯v|�cJe,qs�³z8¯vz8pdg�e ��1q{����4g�zd��^Kqsnog�zZpd�4g�pdg�ef�o_:^dc)�¡gxyb_;�st1p`q{_:|¦_;ªEpd�4gjef_Jp`qs_:|��®c;^dcJefgxpdg�^`z Yq����E�4^`_�yBqs�4gjt4z �q�pd��g�z`p`q{e-c)pdg�zZ_Jªpd�4g�zdg-�®c;^dc;ehgxpdg�^`zlc)p�g�cJ����qs|4z`p(c;|bp�w gxybg�| ��4g�|�efg�c;zdt4^`g�efg�|:pdzlc;^`g-|4_;p��4^`g�zdg�|:p�pd_�t4�o��c�pdg,pd�4g�4^`g��1qs�xp`q{_:|�¹ÕgJ£·a4£���4g�|¦c~pd^dcJ� �Jg��¦^`g�a;q{_:|fq{zZnHgxq{|valpd_;p(c�����¯>_1���x�st4�4g��o»d£�SK|4�4g�g��¡wuqs|-pd�1qsz ��cJzdg� g��)c;|a:g�|vg�^dc)pdgfpd�4g�_:�1p`qse-c��Z�4^`g��1qs�xpdg��Ág�z`p`qse>c)pdgJw aJq�ybg�| pd�4g-�4^`gxyBq{_:t4z,ehg�c;zdt4^`g�efg�|bpdz�w¸_;ªYg�c;�(��_;ªZpd�4gef_Jp`qs_:|¦�®c;^dcJefgxpdg�^`z�wHc;zYg(�v�1�ºc)qs|4g��¦qs|[5JO�g�� 7b�38½£

S8|%pd�4g,cJn4z¨g�|v��gJwvqs|%pd�4gla:g�|4g�^dc��¸��c;zdgJw4_;ª³c;|:¯ g(�v�1��q{�xq�p°z8q{ef�1�sglc;|®c���¯Bp`q{��c)�@ª«t4|4�xp`qs_b|��4g�zd��^Kqsn1q{|vapd�4g%gxyb_;�{t1p`qs_:|À_Jª�pd�4g%yJc;^Kqºc;n1�sg�z�wZc�±6c�¯B�{_:^KµCz¨g�^Kqsg�z�g(�v�®c;|4z`qs_b|'_;ª�g)c;�(�'��_:ef�o_:|4g�|:p>_;ª�¹ Å � � »®¹ Md»¯Bq{gx�s�4zYc°�{_1��c)�¡c;�4�4^`_��uqse-c�p`qs_b|>_Jª@pd�4g�pdg�ef�o_:^dc)�¡gxyb_;�st1p`q{_:|�_;ª@pd�4g��®c;^dcJefgxpdg�^�£®´¥y:g�|hpd�4_btvab��tvz`q{|vapd�4g-¶�^`z`plpd�4^`g�g-pdg�^`efz,_Jª pd�vg�g(�4��cJ|4z8q{_:| ¹ºq¬£·gJ£¥��_b|vz`p(cJ|:pfcJ����gx�{g�^dc)p`q{_:|�ef_1�4gx�Õ»~^`g�zdt1��pdz�qs| c%ef_b^`g�4^`g��xq{z¨ghef_1�4gx�¬w gf�®c�y:gf|4_Jp`qs��g���pd�®c�plch¶4��pdg�^°n®cJz¨g���_:|�c-¶�^`z`p�_b^`�vg�^jg(�v�®c;|4z`qs_b|�¹ºq¬£ g:£¡��_b|vz`p(cJ|:pybgx�s_1�xq�p½¯'eh_1�vg��«»Gqsz-t4zdt®c)����¯ eh_:^`g�^`_bnvt4z`p�£2±��4g�z`p(c)pdg¦pd^dc;|4z`q�p`q{_:|'e-c�pd^Kq �<pd�Bt4z�_:|1��¯�p(c �Jg�z-qs|:pd_c;����_:t4|:p�pd�4g�¶®^`z`p2p� _�pdg�^`efzZ_;ª®pd�4g�g(�4��cJ|4z8q{_:|¡£ � _:|4zdg�rBt4g�|:p`��¯Gpd�4gY�u¯v|�cJe,qs�Yz`¯1z`pdg�e\��c;|�a:g�|4g�^dc�pdg�4^`g��1qs�xpdg���g�z`p`q{e-c)pdg�z _Jª@g�c;�(��_;ª@pd�4g�ef_Jp`qs_b|>�®cJ^dc;efgxpdg�^`z�w1n®c;zdg���_:|-pd�4gj�4^`gxyBqs_bt4z�ehg�c;zdt4^`g�efg�|bpdz�wgxybg�|�qs|�z8q�pdt®c)p`qs_b|4z°_JªZ�s_b|va _1���x�{tvz`q{_:|4z�£�O�_b^`g�_�y:g�^�w g-�®c�ybg-_:n4zdg�^Kybg���qs|�e-c;|b¯�z¨g�rBt4g�|4��g�z�pd��c�ppd�4g���_:^`^`gx�ºc)p`qs_b|,��_1g \-�xqsg�|:pdz6nogxp� g�g�|,pd�4g�z`q �,��_bef�H_b|4g�|:pdz6_Jª #¹ Å � � »d¹ Md»!c;^`g |4g�a;��qsa;q{n1�sgJ£;¿�zdzdt4e,qs|4apd�®c)p!pd�vgYz`q �,yJc;^Kqºc;n1�sg�z³c;^`gZqs|4�4g�g���qs|4�4g��Hg�|4�4g�|:p�w gY��c�ybg��4g���qs�4g��Gpd_��4g���_bt4�u�{gZpd�vgYz`q �,¶4��pdg�^`z�£BÃ@gxpF<G�¹ M�» ����� � � � � � �'7vwvnHg�_b|vgj_Jª¸pd�vg���_bef�H_b|4g�|:p�_;ª #¹ Å � � »d¹ M�»dwEc;|4�>�{gxp��F ¹ Md» nHgjpd�4gjqs|4z`p(c;|:p(cJ|vg�_:t4zefg�cJzdtv^`g�efg�|:p�_;ª�F<G�¹ Md»dw;aJq�ybg�|�n:¯jpd�4gZeGt1��p`q�µ½^`g�z¨_J�st1p`qs_b|lc)�sab_:^Kq�pd�ve%£�±Y�vg2ª«_J���{_ Yqs|4aY�1¯1|®c;e,q{�Zz8¯vz8pdg�e�4^`_�yBqs�4g�z~cG�s_1��c��¸c;�4�4^`_��uqse>c)p`qs_b|>pd_fpd�4gjpdg�ef�o_:^dc��@gxyb_;�st1p`q{_:|%_Jª�g�c;�(��eh_;p`qs_b|%�®c;^dcJefgxpdg�^ F<G$2

����� ���� F G�F G ! ¹ M + ��»&� � � �EM

? � ! � F<G�F<G ! ¹ Md» + �� � � ! ¹ Md»

�F G�¹ Md»�� F G�¹ Md» + � ¹ Md» ¹¨� / »

��vg�^`g�� ¹ M�»³qsz�cfzdg�rBt4g�|4��gj_Jª6¾�g�^`_;µCefg�c;| Ajc;t4zdz`q©c;|���1q�pdgl|v_Jqszdgj_;ª¸yJcJ^Kq©c;|4��g � ��� £ 5 � � �R8 � ¹ Md»³q{z�czdg�rBt4g�|4��g�_;ª�¾�g�^`_;µCefg�c;| Ajc;t4zdz`q©cJ|�|4_;q{zdg�y:g���pd_:^`zY_;ª���_�yJc;^Kqºc;|4��g�e-c)pd^Kq�� � 2

� ��� �� ��� ���� � ����� � �� �EM !

Þ¸Þ ë_^�ø(÷�ø'`

Page 14: Tracking complex primitives in an image sequence · [Research Report] RR-2428, INRIA. 1994.  HAL Id: ... Submitted on 24 May 2006 HAL is a multi-disciplinary

����������� ������������������������ ������������������ !"�$#�%��&� !�'(�*) ���,+.-��� ���

¿Tz`p(c;|4�®c;^`�PI�c)�{e-c;|¦¶4��pdg�^�a:g�|4g�^dc�pdg�z�^`g���tv^`z`q�y:glg�z`p`qse-c�pdg�z�_Jª2g�cJ��� ef_;p`q{_:| ��cJ^dc;efg�pdg�^�£H±��4g�qs|1q�µp`q©c���q{¾�c)p`q{_:|¦_;ª¸pd�4g I�c��se-cJ|>¶4��pdg�^�q{z�pd�4_:^`_btvab�1��¯��1qszd��t4zdzdg��>q{| 5:OP9��b�;n=8½£±Y�4g g�z`p`qse-c�pdg�z¥_Jª�pd�4gY�:�c.\>|vgZybgx�s_1��q�p½¯lef_1�4gx�4�4gx��q�ybg�^`g��fnb¯Gpd�4gZ¶4��pdg�^³c;^`gZpd�4g�|ft4zdg��Gpd_j��_be,µ

�4t1pdg�pd�4gj�:� c.\-|4gY�1qszd�1�©c;��g�efg�|:pdz�¹ � � � »2c;����_:^`�1qs|4ajpd_�^`gx�©c�p`qs_b| ¹½�B»d£ �vt4^Kpd�4g�^`ef_b^`gJwvcj�4^`g��1qs�xp`q{_:|_;ª¸pd�4gj^`g�aJqs_:| c.\>|vg~�uq{zd�u�ºc;��g�efg�|:pYqs|�pd�4gj|vgx�up�ª«^dcJefg�qszY��c��s��t1�©c�pdg��¡£MS½p q{z�pd�4g�| tvzdg���pd_,q{|uq�p`q©c���qs¾�gqs|�pd�4g�|vgx�up�ª«^dc;ehg°pd�4g,�o_:z`q�p`q{_:|�_Jª6pd�4g,zd|®c �Jg�pd^dc;���:qs|4a�pd�vg�^`g�a;q{_:|���_:|:pd_btv^�£E±Y�uq{z��4gx�s�4zjzd_;��yBqs|4apd^dc;���:q{|va>c;elnuq{a:t1q�p`q{g�z pd��c�p pd�vg�zd|®c �Jg�e-c�¯�g�|4��_btv|bpdg�^�£WSK| ��_:|4�x�{tvz`q{_:|¡wbpd�4g�p� _he-c)q{|�ef_1�4t1�sg�z�_Jª_:t4^�cJ�v�4^`_uc;�(�EwE��_b|:pd_:t4^�pd^dc;���:q{|va�c;|4��ef_;p`q{_:|�g�z`p`q{e-c)p`q{_:|¡wopd^`t1��¯���_1_:�Hg�^dc)pdgJwHz`qs|4��gfeh_;p`qs_b|�g�z`p`q�µe-c�p`qs_:| ^`gx��q{g�z�_b|�pd�4glz¨g�a:efg�|bp(c)p`qs_b|��4^`_�yBq{�vg���n:¯¦pd^dc;���:qs|4a4w ��4g�^`g�c;z pd^dc;���:q{|va-q{z�a:t1q{�vg���qs| g�c;�(�|4g�Mq{e-c;abgjn:¯�pd�vg�ef_Jp`qs_b|��4^`g��1qs��p`qs_:|¡£

� � ��� j� ��� �">�2*h� �Z��!� �����±Y�uq{zfzdg��xp`q{_:|Á�4^`g�zdg�|bpdzfg(�v�og�^Kqsefg�|:p(c)�Y^`g�zdt1��pdz,q����{tvz`pd^dc�p`qs|4a�pd�vg�pd^dc;���:q{|va�c��sa:_b^Kq�pd�4e �4^`g�zdg�|:pdg��qs|�pd�1qsz��®c;�og�^jµ���_beGn1q{|uq{|4a�zd|�c��;g�µ½n®c;zdg�����_:|:pd_btv^�pd^dcJ� �bqs|4a�c;|4��^`g�a;q{_:|1µCn�cJzdg���ef_;p`q{_:|�c;|®c���¯1z`qsz�£±Y�vg�z¨gfpdg�z8pdz g�^`g-��cJ^`^Kqsg���_:t1pl_:|�^`g�c��2qse-cJa:g�z�_Jª �uq�²Eg�^`g�|:pGpC¯1�Hg�z�26c ef_�yBqs|4a�cJ^`e¦w¥c;|��1qsab� Yc�¯zd��g�|4g�c;|4��c,ef_�yBqs|4af�og�^`zd_:|¡£

±Y�vg-¶®^`z`pGq{e-c;abg-zdg�rBt4g�|4��g-zd�4_ �zlef_�yBqs|4a���cJ^`zG_b|Ác%�1q{a:� Yc�¯<¹º¶®a4£6��cJ|v� / »d£ ±�^dc;���:q{|va Yc;zqs|1q�p`q©c)��qs¾�g�� q{| pd�4g%¶®^`z8phqse-cJa:g%_Jª�pd�4g%zdg�rBt4g�|4��g t4z8q{|4a ef_Jp`qs_b|uµCn®c;zdg�� ^`g�a;qs_b|'zdg�a:efg�|:p(c)p`q{_:|¡w³cJz�4g�zd��^Kqsnog���qs|Ázdg���p`qs_:|��1£ SK|4�4g�g��¡w pd�4g>zdg�abefg�|:p(c�p`qs_b| c��sab_:^Kq�pd�4e �4^`_�yBqs�4g�zhc%e-cJ� _Jª�pd�4g�ef_�yBq{|va_:n1}`g��xpdzZ¹º¶®a�£:�:cB»dw�ª«^`_:e ��1q{�����uq��vgx�4�(�®c)qs|4z!��c;|lnHg g(�upd^dcJ�xpdg��ft4z`qs|4ajcJ|,g��4abgZ�H_;q{|:p!g(�upd^dc;��p`qs_:|hc;|4���q{| �:qs|4a,pdg��(�4|1qsrBt4gJ£FT�|4gj_;ª@pd�4g�zdgj�(��c�qs|4zY�vg�z¨��^KqsnHg�z³pd�4gj��cJ^�wu¯bgxp�pd�4gjz`q��{�4_:t4gxp`pdg�qsz ybg�^K¯¦tv|4�4^`g��xq{zdg¹º¶®a4£1�;no»d£�S½p YcJz c;�4�4^`_��1qse-c�pdg��-n:¯-c 92µCz¨�1��qs|4g�cJ|v�-_b�1p`qse,q{¾�g��-t4z`qs|4alc�ª«t1����¯-�4gxª«_b^`e-c;n1�sg 92µ½zd�1��q{|4gzd|®c �JgJw³zd_ cJzfpd_ cJ����t4^dc)pdgx��¯ ¶4p�qse-cJa:g�g��4abg�z ¹º¶®a4£��J��»d£³±Y�1qsz¦��t4^Ky:g�q{z-pd�vg�|<t4zdg��Àpd_ q{|uq�p`q©c���qs¾�gpd^dc;���:q{|va�£�9Zg�z`q{�vg�z�wvq{|�pd�1qsz�q{e-c;abgGzdg�rBt4g�|4��g:w4pd�4gl�1qszd�1�©c;��g�efg�|:p°_;ª�pd�vglpd^dc;���;g�����c;^�nHgxp g�g�|�p� _ª«^dc;ehg�z@qsz¸rBt1q�pdgZ�©cJ^`a:gY¹Õzdg�g!¶�a�£ / c�zd�4_ Yqs|4a~c)���bpd�4gZ��_:|:pd_bt4^`z gx�upd^dc;�xpdg��,c��s_:|4aYpd�vg2q{e-c;abg2zdg�rBt4g�|4��g�»dwg�zd�Hg��xq©c�����¯ c)pjpd�4g-nHg�aJqs|4|1qs|4a4w¸z¨_�pd�®c)pl�x�ºc;zdz`qs��c��6zd|®c �JgxµCn�cJzdg���c;�4�4^`_Bc;�(�4g�z�c;^`g-|4_Jp gx��� cJ�®c;�1pdg��pd_%pd^dcJ� ��q�p�£YT�|�pd�4g-��_:|:pd^dcJ^K¯�_:t4^lc;�4�4^`_Bc;�(���Hg�^Kª«_b^`efzG��_:^`^`g��xp�cJ|v��c;����t4^dc)pdgfpd^dc;���:q{|va�w¥�4tvgfpd_pd�4gjg�|1ª«_:^`��g�efg�|:pY_;ª�clef_;p`q{_:|�ef_1�4gx�¡_:|-pd�4gjz¨|®c��;gl¹ ��1qs�(��q{|v��^`g�c;zdg�z2q�pdz�^`_bnvt4z`pd|4g�zdz�»2c;|4�-pd_Gpd�4gt4zdgf_;ªYc¦�v^`g��uq{�xp`qs_b| pd_ a:t1qs�4g,pd�4gfpd^dcJ� �:q{|4a%zd|®c �Jg,qs|�pd�4g-^`g�a;q{_:|�_;ª2q{|:pdg�^`g�z`p>¹ºpd�1qszl�4^`g��1qs�xp`q{_:|�qszn®c;zdg���_:|f_btv^�^`g�aJqs_:|1µCn®c;zdg��,eh_;p`qs_b|fcJ|�c���¯1z`q{z6zd���4g�ehg�»d£:±��4g �©c;z`p�ª«g�'qse>c;a:g�z6_;ª®pd�4g�zdg�rutvg�|v��gj¹º¶®a4£�)ª�»Zc��szd_Gq����st4z`pd^dc)pdgjpd�4g�^`_:n4t4z`pd|vg�z¨zY_;ª¸pd�4glc;�4�4^`_BcJ��� �q�pd��^`g�zd�Hg��xp pd_-��cJ^Kp`q©c��@_1���x�{tvz`q{_:|�2upd^dc;���:q{|va��_b|:p`qs|Bt4g�zj��_:^`^`g��xp`��¯%�4g�zd�1q�pdghc-nHg�aJqs|4|1qs|4a�_1���x�st4z`qs_b|%_Jª6pd�4gG�)c;^�£ �¡q{a:t4^`g / n��1qszd�1�©c�¯1z�pd�4gl¶v��pdg�^`g��pd^dc�}`g��xpd_:^Kq{g�z6_Jª�pd�4g ��cJ^6��_b|:pd_:t4^��H_;q{|:pdz�£:±��4g�zdgZpd^dc)}`g��xpd_:^Kq{g�z6cJ^`g�rutuq�pdg���_:�4g�^`g�|:p�c;|4�,���s_:zdgZpd_ ���c�p��cJ|�nog°gx�v�Hg���pdg��¡wvpd�v_bt4a:�¦z8p`q�����c,n1q�p�|4_;q{z`¯b£

±Y�vglzdg���_b|v�¦qse-cJa:glzdg�rBt4g�|4��g�zd�v_��z�pd�4gG�4g�cJ��_;ª³c-e-c;| ef_�yBqs|4a-qs|�ª«^`_b|:p�_Jª¥pd�4g���c;efg�^dc¦¹Õz¨g�g¶®a4£ / c;|4�Áiv»d£ �¡q{^`z`p�w pd�vg��og�^`zd_:|�ef_�y:g�z��sg�ª©p�Yc;^`�¡w pd�4g�|�^Kqsa:�bp�Yc;^`�¡£ S½plqsz�pd^dc;���Jg��Át4z`qs|4a�zd|®c �Jg�zYq�pd�'c�\-|4gxµ½�1�{tvz`µC�4gxª«_:^`e-cJn1�sg-ef_Jp`qs_:|¡w6cJzG�4g�zd��^Kq{nHg��Áq{|Ázdg��xp`q{_:| �1£¥±Y�uq{zfcJ�v�4^`_uc;�(�Á�®c;|4�1�sg�zlpd�1qszg(��cJef�1�sg rBt1q�pdg%��_:^`^`g��xp`��¯bw2�vg�z¨�1q�pdg%�4gxª«_:^`e>c)p`qs_b|4z,�4t4g�pd_��Hg�^`zd�Hg��xp`q�ybg�¹Õzdt4���ÀcJz,zd��c���qs|4a�gx²¡g��xpdz�»c;|4��pdg�ef�o_:^dcJ^K¯�_1���x�st4z`qs_b|�_;ªZpd�4g-g�cJ^`z�ª«_:^�qs|4z`p(c;|4��g:£ O�_:^`g�_�ybg�^�wopd�4gf�4g�cJ� eh_;p`qs_b|�qsz�g�z`p`qse-c�pdg��t4z`qs|4a�pd�4g>�4g�|4zdg¦c;|4�Áelt1��p`q�µ½^`g�zd_J�st1p`qs_b|Áefgxpd�4_1���v^`g�z¨g�|:pdg��Áq{|Ápd�4g>�4^`gxyuqs_:t4z�z¨g��xp`qs_b| D q�pGq{zGpd�4g�|Þ¸Þ ë_^�ø(÷�ø'`

Page 15: Tracking complex primitives in an image sequence · [Research Report] RR-2428, INRIA. 1994.  HAL Id: ... Submitted on 24 May 2006 HAL is a multi-disciplinary

����������� ������������������������ ������������������ !"�$#�%��&� !�'(�*) ���,+.-��� � /

�H_bzdz8q{n1�sgJw�pd�4^`_:t4a:��pdg�eh�H_:^dc��¥¶4��pdg�^Kqs|4a%_Jª2pd�4g,ef_Jp`qs_b|�g�z`p`qse-c�p`qs_:|¡wHpd_%�4^`g��1qs��pjpd�vgh�vg)c;���H_bz`q�p`qs_b|qs|�pd�4gf|4g(�upjª«^dcJefgfcJ|4��q{|1q�p`q©c���q{¾�g,pd�4gfzd|®c �JgJ£o±Y�1qszj�4^`g��1qs��p`qs_:| ¹Õzdg�g,¶®a�£oib�H»�q{zj^dc)pd�4g�^jab_1_1��c;|4�q�p�q{ef�4^`_�ybg�z¦pd�vg�rut�c���q�p½¯_;ªlzd|®c �Jg�pd^dc;���:qs|4a z`qs|4��g�pd�4g��4g�cJ� ef_Jp`qs_b| q{z�zd_befgxp`qsehg�z>�ºc;^`abg�c;|4�pd�4g-n®c;���Ba:^`_btv|4��qsz��x�{t1p`pdg�^`g��¡£¥±��4gf_�ybg�^dc)���ZcJ�v�4^`_uc;�(��q{z�rBt1q�pdg�^`_:n4t4z`p�z8q{|4��g,pd^dc;���:q{|va���_:|:p`q{|Bt4g�z��_b^`^`g��xp`��¯��4g�zd�1q�pdg-pd�4g>eh_;p`qs_b|Á�(�®c;|4a:g-_Jª��1qs^`g��xp`qs_b|E£ SCpf��cJ|Ánog-|v_Jpdg�� pd�®c�p,pd�4g�g��4a:g��4gxpdg��xp`q{_:|qsz°cfnuq�pj�1qsz`pdt4^`nHg���q{|%pd�4g>��i;pd�%q{e-c;abgh¹º¶�a�£Hi:��» n:¯%pd�4gl�x�st1p`pdg�^`g���n®cJ� �Bab^`_:t4|4�¡w®n4t1p�pd�1qsz~g�^`^`_:^Yqsz��_b^`^`g��xpdg���qs|�pd�4gfª«_;���{_��q{|va¦qse-cJa:g�z�£ �¡q{a4£ / �-c;|4����z¨�4_� pd�4g-��_b|:pd_:t4^`zjpd^dc;���Jg��Á�4t4^Kqs|4a�ef_Jp`qs_b|E£�@qsa4£1i;ª¸c��szd_l�uq{zd�u�ºc�¯1zZpd�vg�pd^dc)}`g���pd_:^Kqsg�zZ_;ª¸zd_:efg�_;ªEpd�4gj_btup`��qs|4g��o_;qs|bpdz�w1g�z`p`qse-c�pdg���n:¯fpd�4g�pd^dc;���:q{|vazd|®c �JgGcJ|4��¶4��pdg�^`g��%_�y:g�^�p`qsehgJ£WS½p~��c;| nHg�zdg�g�|�pd��c�p�pd�4g�zdgjpd^dc�}`g��xpd_:^Kq{g�z�cJ^`gjrBt1q�pdgl^`g�a:t1�ºc;^�w��4t4g~pd_pd�4g�a;�s_bn®c)�Ee>c)pd�(�uq{|4a-�Hg�^Kª«_b^`efg��%nb¯�zd|®c �Jg�z �q�pd�%ef_Jp`qs_b|%��_b|vz`pd^dc�qs|:pdz�£

±Y�vg�pd�1q{^`�%qse-cJa:g�zdg�rutvg�|v��g°zd�4_��zYc,eh_�yuqs|4a-c;^`e�¹º¶®a4£ � c;|4� 7B»d£�±Y�uq{z�gx��c;ef�1�{g�qsz qs|:pdg�^`g�z8p`q{|4anHg���c;t4zdg%pd�4g�ef_;p`q{_:|Àqsz c;^Kp`q{��t1�©c)pdg��W¹ ®g(�uq{_:|Àpd�4g�| z`pd^`gxpd�(�1qs|4a'_;ªjpd�4g�c;^`e�»d£�±��utvz�pd^dc;���:q{|va�qszef_b^`g>�1q \-��t1��p�£YO�_:^`g�_�ybg�^�w pd�4g¦c.\-|4g�ef_Jp`qs_:|�ef_1�4gx�YcJz¨zdt4efg���n:¯�pd�4g�cJ�4�v^`_uc;�(� q{zG|4_;phc%ybg�^K¯a:_1_1��cJ�4�v^`_��uq{e-c)p`q{_:|¦_;ª@pd�4gj_:n1}`g��xpY�:�Mef_Jp`qs_b|E£&E�_� gxybg�^Zpd�vglcJ^`e qsz pd^dc;���;g���zdt4����g�zdz`ª«t1����¯b£u±Y�1qszg(��cJef�1�sg-q����st4z`pd^dc)pdg�z�pd�4g�tvzdgxª«t1�{|vg�z¨zl_;ªY^`gx�ºc��uq{|4a�pd�vg�zd|®c �Jg-ef_;p`q{_:|���_:|4z`pd^dc)q{|:pdzG_b| g)c;�(� qse>c;a:gqs|<c�z¨g���_:|4� �4�®c;zdgJ£ �@qs^`z`p�w2a;�s_bn®c)�2pd^dcJ� �:q{|4a _Jª�pd�4g c;^`e qsz,�og�^Kª«_:^`ehg�� nHg�p� g�g�|�p� _�z¨t4����g�zdz8q�y:gqse>c;a:g�z³pd�®cJ| �uz³pd_�pd�vg�c�\-|4g�ef_Jp`qs_:|¦��_b|vz`pd^dc�qs|:pdz�wu�4g�zd�1q�pdg�c��©cJ^`a:g��1qszd�1�©cJ��g�efg�|:p�£U9Zt1p�pd�1q{z�c�\-|4gef_1�4gx��qsz¦|v_Jp�zdtM\>�xqsg�|bp�pd_��vg�z¨��^KqsnHg�pd�4g�cJ^`e ef_;p`q{_:|¡£�±Y�4g�^`gxª«_:^`g:w!qs| c zdg���_:|4�Àz8pdg��Ew ef_;p`q{_:|��_b|vz`pd^dc�qs|:pdzlc;^`gh^`gx�©c)�vg���c;|4��pd�vg-zd|®c �Jg,ª«^`g�g���¯�¶4pdz°pd�4g�cJ^`e _:t1p`��q{|4gJ£ ±Y�Bt4z~pd�4g�cJ^`e ��_:|:pd_bt4^�qszpd^dc;���Jg�� cJ|v��g(�upd^dcJ�xpdg�� �q�pd�Ác%^`g��©c)p`q�y:g���¯�a:_1_1���4^`g��xq{z`qs_:|¡w �4g�zd�1q�pdg-pd�4g-n1�st4^l�v^`g�z¨g�|:pfc��s_b|va�pd�4gc;^`e q{| pd�4gfq{e-c;abgJ£¡±Y�4g-c;^`e _btup`��qs|4g�z�g(�upd^dcJ�xpdg�� c)�s_b|4a>pd�4gfqse>c;a:ghz¨g�rBt4g�|4��g�c;^`gfzd�4_��|�q{| ¶®a4£7;n¡£B±��4g~c)�sab_:^Kq�pd�ve c)�{z¨_�gxyJc��st®c)pdg�z6pd�4g�pd^dc)}`g��xpd_:^Kq{g�z2_;ª z¨_befgY_;ªEpd�4g�cJ^`e ��_b|:pd_:t4^2�o_;q{|:pdz�¹º¶®a4£�7:cB»R2pd�4g�zdgj�s_1_ �f��q �Jg ��®c)p�cf�Bt4e-cJ|�yBq{g� g�^ _bt1�s�%gx�v�Hg���p�£WSK|%pd�1qsz�g(��cJef�1�sgJwvpd�4g��4^`g��1qs�xp`q{_:|�¹Õzdg�gj¶®a4£� �;»!q{z�|4_;pYy:g�^K¯%�4^`g��xq{zdg°�4t4gjpd_fpd�4g°n®cJ��c;�4g�rut�cJ�x¯¦_;ª¸pd�4g,c�\-|4g�ef_1�4gx�Epd_fpd�4gG^`g)c)�@ef_Jp`qs_b|E£�9Zt1pq�p�qsz�z8p`q����Yt4zdgxª«t1� z8q{|4��g>q�pf�4gx�{�vzlpd_�z¨_J��ybg¦c;elnuq{a:t1q�p`q{g�z,nogxp� g�g�|Ápd�4g%cJ^`e ��_:|:pd_btv^�c;|4�Ápd�4g�ª¬c;��gzd�®c;�4_� 2 �q�pd�v_bt1p�pd�4g��4^`g��1qs�xp`q{_:|¡wupd�4g�z¨|®c��;g�q{z���_b|1ª«tvzdg���n:¯�pd�4g�zd��cJ�4_ ��_b|:pd_:t4^ ��1q{���¦qszY�x�s_bz¨gc;|4��ª¬c)q��sz pd_fpd^dc;���hpd�4glc;^`e ��_b^`^`g��xp`��¯b£

� � ��"��������6����"±Y�vg�g(�4�Hg�^Kq{efg�|:p(c���^`g�z¨t1��pdz,q����st4z`pd^dc)pdg-pd�4g�ab_1_1��pd^dcJ� �bqs|4a��Hg�^Kª«_b^`e-c;|4��g�zl_;ªYpd�4g%cJ�4�v^`_uc;�(� ª«_b^yJc;^Kq{_:t4z,pC¯1�Hg�zh_;ª�ef_;p`q{_:|4zfcJ|v��_:n1}`g���pdz�£¥±Y�1qsz-cJ�4�v^`_uc;�(� c��szd_��4^`_�y:g��'^dc�pd�4g�^,^`_bnvt4z`plpd_ �®cJ^Kp`q©c)�_1���x�{t4z8q{_:|¡£B±��4g��1qsz`p`q{|v��p`q�ybg~ª«g)c)pdt4^`g�_;ª@pd�1q{z�ehgxpd�4_1��¹ºpd�®c)p aJq�ybg�zZq�p q�pdz ^`_bnvt4z`pd|4g�zdzYc;|4��g \-�xq{g�|4�x¯®»qszEpd�4g2��_:elnuq{|®c)p`qs_b|j_;ª1zd|®c �JgxµCn®c;zdg�����_b|:pd_:t4^Epd^dcJ� �:q{|4a�c;|4�j^`g�aJqs_b|uµCn®c;zdg���eh_;p`qs_b|�c;|®c)��¯1z`qsz�£�¿Ázd|®c �Jgpd^dc;���Bz2pd�4g�^`g�a;qs_b|-_:t1p`��q{|4g�c;|4�,pd�utvz �og�^Kª«_:^`efz³z¨g�a:efg�|bp(c)p`qs_b|¡£J±Y�1qszZzdg�abefg�|:p(c�p`qs_:|�qszZg(�v�1�{_;q�pdg��-n:¯c�^`g�a;qs_b|1µ½n®c;zdg��~ef_;p`q{_:|�g�z`p`qse-c�p`qs_b|Gc��sab_:^Kq�pd�4eÂq{|4z¨�1q{^`g��°ª«^`_beMef_Jp`qs_:|1µCn®c;zdg��j^`g�aJqs_:|jzdg�abefg�|:p(c�p`qs_b|E£±Y�vg�|>pd�4g�ef_;p`q{_:|�g�z`p`qse>c)p`qs_b|�eh_1�vt1�{gja:g�|4g�^dc�pdg�zYc,�4^`g��1qs�xp`q{_:|¦_;ª¸pd�4gjz¨�®cJ�HgjcJ|v���s_1�)c)p`qs_b|�_;ª@pd�4g^`g�aJqs_:|�q{|°pd�4g2|4g(�1p@ª«^dc;efgJw�pd�4^`_:t4a:�j¶4��pdg�^Kq{|4a4£)±Y�1qsz@�4^`g��1qs�xp`q{_:|�qsz@t4zdg��jpd_�abtuq{�4g6pd�4g6pd^dc;���:qs|4a�z¨|®c��;gG2q�p��4gx�{�vz@pd�4g2zd|®c �Jg6pd_�zd_J��ybgZc;eln1qsa:t1q�p`qsg�z¸�4t4^Kqs|4a�pd^dcJ� �:q{|4a4£�9Zg�z`qs�4g�z�wxpd^dc;���:qs|4a��)c;|jnHg�c;t1pd_:e-c�p`qs��c�����¯qs|1q�p`q©c)��qs¾�g���q{|�pd�vg�¶�^`z`pjq{e-c;abg,_;ªZpd�4gfzdg�rutvg�|v��g,t4z`qs|4a%ef_Jp`qs_b|uµCn®c;zdg���^`g�a;qs_b|�z¨g�a:efg�|bp(c)p`qs_b|¡£o±Y�4gc)�{a:_b^Kq�pd�4e qsz ��_bef�1�sgxpdg���n:¯¦cjpd^dc�}`g��xpd_:ab^dc;�4�:¯-eh_1�vt1�{g ��1q{���¦g�z`p`qse-c�pdg�zZpd�4g�¶v��pdg�^`g���pd^dc)}`g��xpd_:^Kq{g�z_;ª¸pd�4g�_:n1}`g���p�_bt1p`��qs|4g��H_Jqs|:pdz�£

Þ¸Þ ë_^�ø(÷�ø'`

Page 16: Tracking complex primitives in an image sequence · [Research Report] RR-2428, INRIA. 1994.  HAL Id: ... Submitted on 24 May 2006 HAL is a multi-disciplinary

����������� ������������������������ ������������������ !"�$#�%��&� !�'(�*) ���,+.-��� ��i

SK|fpd�4gYª«tupdt4^`gJwBq�p2q{z2�1�©cJ|v|4g��fpd_jpd^`g�c�p2pd_;p(c��®_1���x�st4z`qs_b|4z�£;±Y�4g�cJ�v�4^`_uc;�(� �q����¡c)�{z¨_jnog�¶®|®c)��qs¾�g��hn:¯zdgxybg�^dc)�¸cJ�4�u��qs��c�p`qs_b|vz�wvzdt4�(��c;zZpd�4g�g�z`p`qse-c�p`qs_b|�_Jª p`q{efgxµ¬pd_;µC��_;����q{z8q{_:|¡wupd�4gjzd�®c)p`qs_JµÕpdg�ef�H_b^dc)�@zdt4^Kª¬c;��ga:g�|vg�^dc)pdg��¦n:¯¦pd�vgjpd^dcJ� �Jg��%_bn1}`g��xpY��_b|:pd_:t4^Y_:^ / �Wz`pd^`t4�xpdt4^`gGcJ|4��4�_:^ ef_Jp`qs_:|¡£

� #��°#j�Z�"�����5 ¿~|�cb�:��8 ¿�|®c;|4�®c;|¡w@]¸£h¿ ��_:ef�4t1p(c)p`q{_:|®c)�!ª«^dc;efg� _b^���c;|4��c;|�c��sa:_b^Kq�pd�4e ª«_b^�pd�vg-ehg�c;zdt4^`gxµ

efg�|:p~_;ª�yBqszdt®c)��ef_Jp`qs_b|E£�� �� ��' !+������� !+����M������ �+�� �������� ���&� �� ���'���G �� &�������������������� w ���b�:�v£

5J9D9D9 �=<�8 mj£Y9 c;^Kpdgx�{z�w ; £_9Zg�c�p`p½¯bw2cJ|v� 9�£Y9 c;^`z �:¯B£�� � ���� ���G�&��� ���G � � ���F� �� ����� �G� ��� �� ���� �!�&� ���� � +����=����� +� !��@���� �� ����� �N������ �� �- £YO�_:^`auc;|ZI�c;t1ª«e-cJ|v|¡w¡�)�:�M<B£

5J9 � ��7�8 ±j£ ; £F9Z^`_;q{��c-cJ|4��mj£ � �4gx���ºc;�4�®c1£�´!z8p`q{e-c)p`q{_:| _;ª!_:n1}`g��xpdz�ef_;p`q{_:| ��cJ^dc;efg�pdg�^`z�ª«^`_be|4_;qsz`¯-q{e-c;abg�z�£!�#"!"$"&% � +G U�('*) � � �dwUCZ_J�¬£Ä�1wv¤�_4£���2­��?,+v�b�1w ; cJ|¡£ ���:��71£5J9 �j� / c.8 9�£�9 cJz¨���sg�c;|4�-mj£1��g�^Kq{���4gJ£E´6|4g�^`aJ¯Bµ½n®cJz¨g��fefgxpd�4_1�4z6ª«_:^��;�f��t4^Kybg�pd^dcJ� �:q{|4a4wB^`g���_:|4z`µ

pd^`t4�xp`qs_b|�cJ|4�>^`g�¶�|4g�ehg�|:pY_;ª@��tv^Kybg�z _;ª / �-��t4^Ky:g�z�cJ|v��cJ�4�u��qs��c�p`qs_b|vz�£ ) � ����'����� W-�� ����@'�G�,����'���-� ��.�M���G���� /���� �!�&� ��0 ���'���G ��Q�!+G 21"�� -��3�4���&�65 w¡���b� / £

5J9 �j� / n�8 9�£ 9 c;zd�x�{g,cJ|v��m°£ ��g�^Kq{���4gJ£ Ì pdg�^`g�_ e-c)pd�(�1qs|4a4wE^`g���_b|vz`pd^`t4�xp`q{_:|�c;|4��^`gx¶®|4g�efg�|:p�_Jª/ �%��tv^Kybg�z�tvz`q{|va-�4gxª«_b^`e-c;n1�{gj��_:|:pd_bt4^`z�£ ) � �����'�G�� �-������87 �9� � �:�;<�>=L�� � �� ?�@���BA#�C7� +D5 w¡�)�:� / £

5J9 �j�b�.8 9�£_9 c;zd�x�{g%cJ|4�Àmj£���g�^Kqs�(�vg:£ �vg)c)pdt4^`g�z-g(�upd^dcJ�xp`qs_b|'t4z8q{|4a �®c;^dcJefgxpd^Kq{�%zd|®c �Jg�z�£ SK|) � ����'����� W-�� �����.� �#� )$E wvy:_J�st4efg / w4��cJa:g�z>7 � �,+&7�7b�1wB¿�t4a:t4z`p / ?1w Ì g��updg�eGnog�^ / �b�1£

5J9Zg�^d�b�:c�8 9Zg�^`a:g�|¡w ; £­mj£EcJ|v��¿�|®c;|4�®c;|¡w�¿l£Hc;|4�PE~c;|4|®c1wUI�£Ec;|4�]EYqs|4a:_b^dc;|1q¬wHm°£@E�qsg�^dc;^`�(�uq{��c)�ef_1�4gx��µCn®c;zdg���ef_Jp`qs_:|�g�z`p`qse-c�p`qs_b|E£ ) � ���B'���� " �:� <AGF3�D�*��'H� +G� -B�M������ +;I� -���� C� � � +��H53��&+�-���J����KL���NMD�D� �������� �-���OAB&�� � +�- w �)�:�b�1£

5J9Zg�^d�b�;n�8 9Zg�^`a:g�|¡w ; £Ämj£2c;|4� 9Zt4^Kp�wZ]¸£ ; £!cJ|4� E�qs|4ab_:^dc;|1q½w6mj£2c;|4� ]¸gx�{g�a4w Ì £Á¿Ëpd�4^`g�gxµ¬ª«^dc;ehgc)�{a:_:^Kq�pd�4e ª«_:^�g�z`p`qse-c�p`qs|4a%p _;µC��_:ef�o_:|4g�|:p�q{e-c;abgfef_;p`q{_:|¡£�#"$"$"P% � +� �L'4) � � � �W����'9�C7��RQ �N'SFT� ���U����VB���NFTV w Ì g��1pG�)�:�b�1£

5J9 ��� / 8 ]¸£ 9³_bt1pd�vg�e°¯�cJ|4��´ £ �4^dc;|XW��_Jqsz�£ O�_Jp`qs_:|�z¨g�a:efg�|bp(c)p`qs_b|�c;|4��rBt®c)��q�p(c�p`q�ybgf�1¯1|®c;e,q{�zd��g�|4gYc;|®c)��¯1z`qsz¸ª«^`_:e\c;|lqse-cJa:gZzdg�rBt4g�|4��gJ£*� !� ��' <'?��'R�$�G� �!�&�Y': ���L' wv�.?1¹½�B»R2s� � <L+o�)�:�vw���b� / £

5J9 ø� / 8 ]¸£ 9Z_btupd�4g�e�¯�c;|4��]¸£¥Ã¸c��©c;|4�4gJ£-m�g���_�ybg�^K¯�_Jª ef_�yBqs|4a�_bn1}`g��xpje>c;z �Bzjqs|�c;|�qse>c;a:gzdg�rBt4g�|4��gjt4z`qs|4a,�s_1�)c)�Ezd�®c)p`q{_;µ¬pdg�ef�o_:^dc)�¡��_:|bpdg(�updt®c)�Eq{|1ª«_:^`e-c�p`qs_:|¡£[Z �F������+�� " W-��� !'LA�'�� W- wMCZ_J�¬£ / �1w4¤�_4£ 7�2·�v������? � +o���4���uw ; t4|4gh�)�:� / £

5J9Zt4^d�:��8 9Ztv^Kp�wZ]¸£ ; £Zc;|4� 9Zg�^`a:g�|Ew ; £­mj£Zc;|4� E�q{|4a:_:^dcJ|1q¬w6mj£2cJ|v� Ij_J�s��¾x¯v|vz �:q½w2mj£2c;|4�'Ã@g�gJwKT£·¿l£Ec;|4��Ã@g�t4|4a4wE¿l£Ec;|4��Ã@tvn1q{|Ew ; £¸c;|4� Ì �:yJc�¯Bpdzdg�^�w EG£ T�n1}`g��xp�pd^dcJ� �bqs|4a Yq�pd��cef_�yBqs|4af�)c;efg�^dcv£�\ �G�^].�_�M���[�� `������&+����N�������� w��®c;a:g�z��4���,+o�)�1w&O�c;^`�(� �)�:�:�v£

Þ¸Þ ë_^�ø(÷�ø'`

Page 17: Tracking complex primitives in an image sequence · [Research Report] RR-2428, INRIA. 1994.  HAL Id: ... Submitted on 24 May 2006 HAL is a multi-disciplinary

����������� ������������������������ ������������������ !"�$#�%��&� !�'(�*) ���,+.-��� � �

5 � ¿ Ì �:��8 S(£ � _b�4g�|¡w!¤G£�¿�¯BcJ���4gJwZc;|4�']¸£ Ì t1�sabg�^�£ ±�^dc;���:qs|4a��H_Jqs|:pdzh_:| �4gxª«_b^`e-c;n1�sg¦_:n1}`g��xpdzt4z8q{|4a���t4^KyJc)pdt4^`g>q{|1ª«_:^`e-c�p`qs_:|¡£ S8| ) � ���B':�� !� " �:� *���F+� !� + � +�� -B�M������ + I$� -���� C�� � +��65 wWO�c�¯����b�:�v£

5 � 9 �:��8 mj£ � qs�H_J���ºc>cJ|4��¿l£F9!�ºc �JgJ£ Ì t4^Kª¬c;��g,_:^Kq{g�|:p(c�p`qs_:| c;|4��p`qsefglpd_���_:|:p(cJ�xp�ª«^`_be qse>c;a:g�1q�ybg�^`a:g�|4��g c;|4� �4gxª«_b^`e-c)p`q{_:|¡£ SK| )D� ���B'8�� !� " �:�;<� �!+G �� +2� +�� -B�M������ + I$� -���� C�� � +��65 wu�®cJa:g�z����M<L+v��?:�vw�O�c�¯����b�:�v£

5 � 9 �:��8 mj£ � t4^ g�|�cJ|4�-¿l£M92�ºc �JgJ£ � �������� ��������� wB���®c;�1pdg�^���¯1|®c;e,q{� � _:|:pd_btv^`z32Bm�g)c)��µ¬p`qsehg¿��xp`q�y:g Ì �1��qs|4g�z�w��®c;abg�z / � + � <u£O6SK± ]6^`g�zdz�wH�:�1£5 �YÌ �j�:��8 ; £ÄÃ6£ � ^`_�Y�sgx¯Bw;]¸£ Ì pdgx�{e-c;zd¾x¯ �®w;c;|4� � £;��qszd��_btv^`z�£�O�g�cJzdtv^Kq{|4a�qse>c;a:g ®_ �n:¯�pd^dc;���:q{|vag��4a:gxµ¬��q{|4g�z�£!SK| ) � ���B' �� �� � !� '>��G ,�L'4���� ���&� ��2��������� ?�&��� V3MD��A�V�V 7 � � ���G�'����+ w���g��

���b�:�1£5¢� ����?�8 mj£ ��g�^Kqs�(�4g�c;|4� TG£Ä�l£��®c;t4abg�^dc;z�£M±¥^dcJ� �:q{|4a ��q{|4g�zdg�a:efg�|:pdz�£ S8|�� ���'� � " ��� �'�&�+�

��� � �� � ��� �� ����� ���&� �� ���'���G ��F��' �NM�FDAY� V �D� � !� ���R��_� � � +G ��� w�¿��4^Kq��Z�)�:��?v£5¢´!| �v�:�.8 ´6| �;g��se-cJ|v|¡w�KT£�SK|by:g�z`p`q{aBc)p`q{_:|4z2_JªEeltu��p`qsab^Kqs�¦c)�{a:_:^Kq�pd�4efz¥ª«_b^6pd�4g�g�z`p`q{e-c)p`q{_:|-_;ªo_:�1µ

p`qs��c�� ®_� ¶®gx�{�4z³q{|>q{e-c;abg�zdg�rBt4g�|4��g�z�£ �$�G� �!�&�Y';��������� ?�@� � +'���=����� � �,+.-�J)D� ���'����(' �7 � �9�3MN�B��� K�K w¥�)�:�:�v£

5 A � � C ��� / 8 9�£�A�q©c)q�µ � �4g���cvw�mj£���g�^Kqs�(�vg:wv±j£WC~qx�gxyBq����{gJw�c;|4� TG£Ä�l£ �®c;t4a:g�^dc;z�£¥±¥^dcJ� �bqs|4afzdg�a:ehg�|:pdzqs|�c,ef_:|4_1��t1�ºc;^ zdg�rBt4g�|4��gj_;ª¸q{e-c;abg�z�£!� Q�E �#� E@�� '+G� �C� E@ �&��� � ����� �D�_�!��������+ � �A� � �&���B��� wo�)�:� / £

5JE�_:^d�v� 8 E�_:^`|¡w*9�£ I�£­]¸£¥cJ|4� Ì �(�Bt4|v���®w9�£�Al£%��gxpdg�^`e,qs|1qs|4a�_b�1p`qs��c�� ®_ G£ � � � ��� ����+�� � !� ����B�9A-�� ���C�[W��� '9��KB� ����� �TM3��� � � w¸�)�:�4�J£

5JI���±�¤��:��8 �l£�Ij_;���{g�^�w�I�£H�jc;|1q�q���q{�uq{z�w®±°£�±Y���_b^`�®c)���{zd_:|¡wHc;|4�]EG£BE�£H¤�cJa:gx�½£@O�_1�4gx��µCn®c;zdg��¦_:n1}`g���ppd^dc;���:qs|4aYqs|jpd^dc.\-�³z¨��g�|4g�z�£�S8|(AG£ Ì c;|4�1qs|1q¬w)g��uq�pd_:^�w ) � ���B'&�#�Q�!��'�G �� " ��� �'�&�+� �$�G ,� LA� � !�'��G ���� ���&� ��2��������� ?� " �@� �A F3����F+� !� + � +�� -B�M������ +3� � � +��H5 wB�®c;abg�z2i / <L+1i � �v£Ì �v^Kq{|4a:g�^Kµ CZg�^K�ºc;a4wE���b�:�1£

5JILK ±��M<38 O�£�I�cJz¨z�wH¿l£FK q�p �:qs|¡w cJ|4� �l£E±�g�^`¾�_:�o_:t1�s_bz�£ Ì |�c��;g�z�2@¿��xp`q�y:gf��_:|:pd_btv^jeh_1�vg��sz�£"SK|� ����� � � !� ��' !+������� !+�� ��� � �� � !�' �� ���� ���&� ��� ���'���G w;�®c;abg�z!� � � +v��7:�1w ; t4|4g°�)�:�M<B£

5¢Ã@_�~�:�.8 �l£�Al£6Ã@_� gJ£ mY_:n4t4z8plef_1�4gx��µ½n®cJz¨g�� ef_Jp`qs_b| pd^dc;���:q{|va�pd�4^`_:t4ab� pd�4g-qs|:pdg�ab^dc)p`q{_:|Á_Jªzdg�c;^`�(�%cJ|4��g�z`p`q{e-c)p`q{_:|¡£@� !� ��' <' � ' ���� ���&� ' ����(' w��1¹½�u»R2��b� / +E���b�1wH���:�b�1£

5JOP9 �b�:c.8 �2£ O�gx¯bg�^-cJ|v�À]¥£_9Z_:t1pd�4g�e�¯b£ ´6z`p`q{e-c)p`q{_:| _Jª�p`qsefg�µÕpd_Jµ½��_J����qsz`qs_b|Áe-cJ�vzfª«_b^`e ¶®^`z`p_:^`�4g�^Zef_Jp`qs_b|>eh_1�vg��sz c;|4��|4_:^`e-c��� ®_��z�£ SK| ) � ���B'X���G�9� � !� ��� <'X�$�G ,�L'*�� )@+�� � ��� E@��'��-� ��� ���G �� � ��)$E6) FD�3� % �M��"+�-��&C�4Q"��.�M�� ��+G ��G� wuyb_;�{t4efg-�Jwv�®c;abg�zX<;�,+4�:�vw Ì g��1p���b�:�1£

5JOP9 �b�;n�8 �2£*O�gx¯bg�^�c;|4��]¸£ 9Z_btupd�4g�e�¯b£fm�g�a;qs_b|1µ½n®c;zdg�� pd^dc;���:qs|4a�q{|�c;|�qse-cJa:g�z¨g�rBt4g�|4��gJ£ SK|Al£ Ì cJ|v�1q{|uq½w:g��1q�pd_:^�w ) � ���B' �� !� " ��� ���&'+G �$�G ,�L'F�G �$�G� �!�&� �� ��������� � " �@� X) F3�3��!+G �� + � +G� -B�M������ + I� -���� C� � � +��65 wv�®c;abg�zYi�<�7 +uiu�;i4£ Ì �4^Kqs|4a:g�^Kµ CZg�^K�©c;a�wWO�c�¯����b�:�1£

Þ¸Þ ë_^�ø(÷�ø'`

Page 18: Tracking complex primitives in an image sequence · [Research Report] RR-2428, INRIA. 1994.  HAL Id: ... Submitted on 24 May 2006 HAL is a multi-disciplinary

����������� ������������������������ ������������������ !"�$#�%��&� !�'(�*) ���,+.-��� ��7

5JO�g��U7b�.8 O�g��1q�pd�(�¡w ; £ Ì £ Ì pd_1�(�®c;z`p`qs��_b�up`q{e-c)�¸��qs|4g�c;^�g�z`p`qse-c�p`qs_b|�c;|4����_:|:pd^`_J�¬£ � ��� � +��>A �X����� w����7:�1£5JO Ì OPO���?.8\¿l£ O�g�|4gxp�w¡]¥£ Ì c)q{|:p`µ O�c;^`�Jw@c;|4�[Al£�O�g��uq{_:|1q¬£�¿��xp`q�ybg,��_:|:pd_btv^jeh_1�vg��sz32 TYybg�^KyBq{g�Gw

qsef�1�{g�efg�|:p(c�p`qs_b|Ew@c;|4��cJ�v�1��qs��c�p`qs_:|4z�£ SK| �#"$"$" ��G ,�L'$� 5�� � '*� +G *' �R5 �,' I ' � ' w@¤�_�y��?v£

5¢¤�g�aB�b�.8 ¤�g�auc;�4�®c;^Kqs�o_:t4^�w Ì £2c;|4� Ã@g�g:w Ì £ O�_Jp`qs_b|Á^`g���_�ybg�^K¯Áª«^`_be qse-cJa:g�zdg�rBt4g�|4��g�z�tvz`q{|va_:|1��¯�¶®^`z`p,_b^`�4g�^G_b�1p`qs��c�� ®_ �qs|1ª«_:^`e>c)p`qs_b|¡£ � !� ��� <'@��'-���� �!�&�Y' ����(' �;F � � N�9��V ���� � 7 w ���b�:�v£

5 Ì �(�®�:�.8 Ì ���®c)� �;_J²�w�m°£ ; £Hc;|4�6O�� CZgx¯bw4´ £ Ì £6¿Wef_1�4gx�¸cJ|v��pd^dc;���:q{|va�c��sab_:^Kq�pd�4e ª«_b^�cl�x�©cJzdz�_JªyBqs�4g�_�p(c;^`a:g�pdz�£:�#"$"$" % � +� �('*) � � � � &��� 'H) � � � A97��4Q"�N'9������� ��� w ; c;| �)�:�b�1£5 Ì �j�4� 8 ; £ Ì ���1q{� � c;|4�M´�£­�l£���qs���Be-cJ|v|4z�£ Ì q{eGt1��p(cJ|4g�_:t4z�g�z`p`q{e-c)p`q{_:|Â_Jª / � z¨�®cJ�Hg�c;|4�ef_;p`q{_:|�_Jª2_:n1}`g��xpdz�n:¯���_:ef�4t1pdg�^�yBq{z`qs_:|¡£ )D� ���'������ W-�� �����9�� �#"$"$"P\ �G�^].�_�M��� ��

������&+����N�������� ?�R) ���� !�'�� �� ?� Q[� w��®c;abg�z��4��� � 7 +v��7v�Jw�T��xpd_bnHg�^j���b�v�:£5 Ì �®c:��7.8 E�£ Ì ��cJ^Kq©c�p�£ ±Y�vg¦ef_Jp`qs_:|'�4^`_bnu�{g�eZ22�4_ pd_�t4zdg�ef_b^`g�pd�®c;|�p� _�ª«^dc;efg�z�£ ) ��A 1

% �M������^� � � ����� �&� � ��� E>� �R���������,+� !� � !� ���� � -�� ��_� 5�� � ����_� �!�C�������Y��� " W-��� !'����� �-B�� ���D' ���L�F���&�.�M��� /�+�� � � ���� U��+3� � �X�RA � E � �0E> �&��� �XQ"� ��� � wFT��xp�£ ���b��71£

5 Ì�; �=<38 S(£ I,£ Ì gxpd�1qZc;|4��mj£ ; c�qs|¡£ �@qs|4�1qs|4a%pd^dc�}`g��xpd_b^Kqsg�zj_Jª2ª«g�c�pdtv^`gh�H_;q{|:pdzjqs|�c�eh_:|4_1��t1�©cJ^qse-cJa:gjzdg�rBt4g�|4��g:£*S8| �#"$"$" )@+G��� � &����FB�XQ"�2�,�F���/MNV A KC� w ; c;|����:�M<B£5 ± Ì �:��8 �l£�±¥g�^`¾�_:�o_:t1�s_bz�cJ|4��mj£ Ì ¾�g���qsz �:q½£ � ����������������� w��(��cJ�1pdg�^�±�^dc;���:q{|va Yq�pd� I°c��se-cJ|

Ì |�c��;g�z�w4��cJa:g�z / +4��?v£O6SK±M]!^`g�zdz�wH�b�1£

Þ¸Þ ë_^�ø(÷�ø'`


Recommended