55

Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

  • Upload
    others

  • View
    2

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

��������� �� ������������������

������ "!$#&%����('*)$+-,/.0#(1324)657�*�(839:#�;

<$=?>4=A@CB"=EDGFIHKJLH*MGHN=AO0@QPR�S B-TVU(WXDGMGW3>CYW[ZLJL\(]�^_J`T�ZLZLW[Ha(b(c(aed PgfhWXDGi�jGZLWCklW[m-W[\>nfKT/DGo[W>nT�\"p$q a(a(r�s(Sut(svR�Svc(wx4yzT{J|Z?p}ZLJ�~nTe��J`yzT���� �Ef

� ��������� � � ��� �

� �4�v�_�������(���

���7�h�7����   3¡�7¢}¡�£h£E¡}¤�¦¥§¤(�h¥¨ 7¡�©ª¥¨¤(�l�« �§¤(�7¡}£h�¬¥®­°¯�± ²³�h�

´3W[o[WXyvj-WXf b B dVµ(µ�R

d

Page 2: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

�������������

� ���������������������� �d � d � T�FKJLogo[i�DGo[W� GHKF !"!�!�!#!�!�!"!�!�!#!�!#!�!�!"!�!�!#!�!�!"!�!�!#!�!�!#!�!"!�!�! Rd � w k7< =%$'&(!�!�!#!�!�!"!�!�!#!�!�!"!�!�!#!�!#!�!�!"!�!�!#!�!�!"!�!�!#!�!�!#!�!"!�!�! Rd � a ) U(WXf U�JLW+* i��¨W[\GJ|FIHKJ`DG� �AM-DGo[HKJLi�DGF"!�!#!�!#!�!�!"!�!�!#!�!�!"!�!�!#!�!�!#!�!"!�!�! Rd � R &GH*T{HKJLo�T(DGm&m-, D-T/yvJLoCZLJ`D-./J DG� !�!�!#!�!#!�!�!"!�!�!#!�!�!"!�!�!#!�!�!#!�!"!�!�! R/ 01������2�35476%���98:�;4������=<?>@ +ACB Dw � d E f J|HIJ DG�&yviGm�MGZLW[F7�?i�f�^QJLFKJLi�D-k <$=%$@&F!�!#!�!�!"!�!�!#!�!�!"!�!�!#!�!�!#!�!"!�!�! tw � d � d &GH*fIMGo[H*M-fhW3i��4TzyviGm�MGZLWG!�!#!�!#!�!�!"!�!�!#!�!�!"!�!�!#!�!�!#!�!"!�!�! tw � d � w H�I W"J�K�L�M+N�KPORQSN�T�U�M�VWN�X�YZ!#!�!#!�!�!"!�!�!#!�!�!"!�!�!#!�!�!#!�!"!�!�! tw � d � a @3D&W[\-T(y9 GZLWCy i�m�MGZLW[!�!�!#!�!#!�!�!"!�!�!#!�!�!"!�!�!#!�!�!#!�!"!�!�! tw � w H�I W3F I T(fhW[m yviGm�MGZLW\!�!#!�!�!"!�!�!#!�!#!�!�!"!�!�!#!�!�!"!�!�!#!�!�!#!�!"!�!�! tw � w � d $�M-f] -i(FIW^!"!�!�!#!�!�!"!�!�!#!�!#!�!�!"!�!�!#!�!�!"!�!�!#!�!�!#!�!"!�!�! tw � w � w H�I WgF],-yCjei(Z"H*T(jGZLW:!�!"!�!�!#!�!#!�!�!"!�!�!#!�!�!"!�!�!#!�!�!#!�!"!�!�! sw � w � a @3D&W[\-T(y9 GZLW_!�!#!�!�!"!�!�!#!�!#!�!�!"!�!�!#!�!�!"!�!�!#!�!�!#!�!"!�!�! s` acbd��e�fF�g�h<?>' +AiB ja � d � T�FKJLogo[i�DGo[W� GHKF !"!�!�!#!�!�!"!�!�!#!�!#!�!�!"!�!�!#!�!�!"!�!�!#!�!�!#!�!"!�!�! µa � d � d <"J`D-./J`DG� k�HKi k7< =%$'&k!�!�!#!�!#!�!�!"!�!�!#!�!�!"!�!�!#!�!�!#!�!"!�!�! µa � d � w ´�,-D-T(yvJLoC< J D-./J`DG�l!�!"!�!�!#!�!#!�!�!"!�!�!#!�!�!"!�!�!#!�!�!#!�!"!�!�! µa � d � a ´3ZLm T/DGm k7<$=%$@&m!�!�!"!�!�!#!�!#!�!�!"!�!�!#!�!�!"!�!�!#!�!�!#!�!"!�!�! µa � d � R @_m-U T(D/H*T��/W[FQT(DGm ´3JLF*T{m-U T(D/H*T��(W[Fn!�!"!�!�!#!�!�!"!�!�!#!�!�!#!�!"!�!�! µa � w O0iGm�MGZ|W[F �?i�f�´�, D-T(y J|ovk7<$=o$'& !�!#!�!#!�!�!"!�!�!#!�!�!"!�!�!#!�!�!#!�!"!�!�! dXca � w � d &GH*fIMGo[H*M-fhW3i��4TzyviGm�MGZLWG!�!#!�!#!�!�!"!�!�!#!�!�!"!�!�!#!�!�!#!�!"!�!�! dXca � w � w H�I WgZLJ D-.WpEJ`DGFKH*fKMGo[HIJ|iGDGFF!�!�!#!�!#!�!�!"!�!�!#!�!�!"!�!�!#!�!�!#!�!"!�!�! dXca � w � a H�I W"J�K�L�M+N�KPORQSN�T�U�M�VWN�X�YZ!#!�!#!�!�!"!�!�!#!�!�!"!�!�!#!�!�!#!�!"!�!�! dXca � w � R @3D&W[\-T(y9 GZLWCy i�m�MGZLW[!�!�!#!�!#!�!�!"!�!�!#!�!�!"!�!�!#!�!�!#!�!"!�!�! d(da � a q FKJ`DG� ´�,-D-T(yvJLo�k7< =%$'&1!�!�!"!�!�!#!�!#!�!�!"!�!�!#!�!�!"!�!�!#!�!�!#!�!"!�!�! d(da � a � d <"J`D-./J`DG� yvi�m�MGZLW[FG!�!"!�!�!#!�!#!�!�!"!�!�!#!�!�!"!�!�!#!�!�!#!�!"!�!�! d(da � a � w r W+*��EM-DGo[HKJLi�DGF !�!�!"!�!�!#!�!#!�!�!"!�!�!#!�!�!"!�!�!#!�!�!#!�!"!�!�! d(da � R =�D(HKWXfID-T�Z$FKH*fIMGo[H*M-fhWs!�!�!#!�!�!"!�!�!#!�!#!�!�!"!�!�!#!�!�!"!�!�!#!�!�!#!�!"!�!�! dXaa � R � d H�I WgJ`D(HKWXf¬�AT�o[J`DG�zi{� ´3ZLm T/DGm k7<$=%$@& !�!�!#!�!�!"!�!�!#!�!�!#!�!"!�!�! dXaa � R � w <"J`D-./J`DG�s*7JLH I i�MGH�JtKPL�MuN�K�OvQSN�TPU�MPVWN'X�Yw!�!#!�!�!"!�!�!#!�!�!#!�!"!�!�! dXaa � R � a q DGZLJ D-./J`DG� yviGm�MGZLW[Fl!"!�!�!#!�!#!�!�!"!�!�!#!�!�!"!�!�!#!�!�!#!�!"!�!�! d[R� >@�g4u�x�t6zyd�=�������{�|��4 �S�R � d PgfKTv I JLo3>nM-DGo[HKJLi�DGFw!�!#!�!�!"!�!�!#!�!#!�!�!"!�!�!#!�!�!"!�!�!#!�!�!#!�!"!�!�! d[RR � w =�yzT��(W3>"M-DGo[HKJLi�DGF !�!�!#!�!�!"!�!�!#!�!#!�!�!"!�!�!#!�!�!"!�!�!#!�!�!#!�!"!�!�! dXbR � a O0JLFKo[W[ZLZ`T(DGW[i�MGF3>nM-DGo[HIJ|iGDGF}!�!"!�!�!#!�!#!�!�!"!�!�!#!�!�!"!�!�!#!�!�!#!�!"!�!�! dXµR � R k�iGfKDGWXf�>nM-DGo[HKJLi�DGF�!�!�!#!�!�!"!�!�!#!�!#!�!�!"!�!�!#!�!�!"!�!�!#!�!�!#!�!"!�!�! a�RR � t k�iGD(HKiGM-f4>"M-DGo[HKJLi�DGF~!�!#!�!�!"!�!�!#!�!#!�!�!"!�!�!#!�!�!"!�!�!#!�!�!#!�!"!�!�! R�wR � S k7T{Z|J`j-fKT{HKJLi�D&>"M-DGo[HKJLi�DGF !�!�!"!�!�!#!�!#!�!�!"!�!�!#!�!�!"!�!�!#!�!�!#!�!"!�!�! R�aR � s � JLFKHKi(��fIT(y >nM-DGo[HKJLi�DGF�!#!�!�!"!�!�!#!�!#!�!�!"!�!�!#!�!�!"!�!�!#!�!�!#!�!"!�!�! R(RR � b <"J`DGWg>nM-DGo[HKJLi�DGF�!"!�!�!#!�!�!"!�!�!#!�!#!�!�!"!�!�!#!�!�!"!�!�!#!�!�!#!�!"!�!�! R�sR � µ O�T�H I WXyuT�HKJLoXT�Z">nM-DGo[HKJLi�DGF�!�!"!�!�!#!�!#!�!�!"!�!�!#!�!�!"!�!�!#!�!�!#!�!"!�!�! R�b

w

Page 3: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

R � dXc O�T�H*f J|\u>nM-DGo[HKJLi�DGF�!�!�!#!�!�!"!�!�!#!�!#!�!�!"!�!�!#!�!�!"!�!�!#!�!�!#!�!"!�!�! R�µR � d(d $�, fKT/yvJLm&>nM-DGo[HKJLi�DGF�!�!#!�!�!"!�!�!#!�!#!�!�!"!�!�!#!�!�!"!�!�!#!�!�!#!�!"!�!�! t(wR � dXw &GW��-MGWXDGo[W�>"M-DGo[HKJLi�DGF9!�!#!�!�!"!�!�!#!�!#!�!�!"!�!�!#!�!�!"!�!�!#!�!�!#!�!"!�!�! t(a

a

Page 4: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

� � �������������=�]� �

� ��� ������������������� �"!#�^_J|FIJ|iGD-k7<$=%$@&�J|F_T(D WXD(UGJ`fhi�D-yvWXD/H��?i�f�m-W[U(W[ZLi GJ`DG� UGJLFKJLi�DRp¬j-T�FKW[m�Tv - GZLJLoXT�HKJLi�DGFV�n=AH°o[iGDGFKJLFKHKF7i��k7<$=o$'&"BGT(Dv@3=;pEF I W[ZLZ�*7JLH I T_Z|JLF ZLJ{.�W_F],-D(H*T{\nB(T�F�H I W7o[i�yzyzT/DGmzJ`D(HKWXf -fhW[HKWXf4T/DGm T3o[i(ZLZLW[o[HKJLi�Di��4yviGm�MGZ|W[F *QfhJLHKHIWXD J D�k�H I T�H_T(fhW3ZLJ`D-.�W[m HKi k7<$=%$@&"�

H I J|F m-iGoXM-yvWXD(H m-W[FKoXfhJ`jeW[F H I W0T(fho I J|HIW[o[H*M-fhW i{��^QJLFKJLi�D-k7< =%$'& T(DGm�FKWXf U(W[F T{F T�MGFIWXfhF��MGJLm-W I i�* HIi MGFIW�H I W3W[\GJLFKHKJ`DG� y i�m�MGZLW[F�T(DGms*Qf J|HIW�DGW+*³i�DGW[FV�^_JLFKJLi�D-k7<$=o$'& *7T�F m-W[U(W[ZLi -W[m�T{H7H I Wz<$=?>4=A@CB"=EDGFIHKJLH*MGH�=?O0@QPuB�P�fhWXDGiGjGZ|WzjR,&H I W��Gfhi�M- i��'$4fhi{� �-k7fhi�*7ZLW+,(�� �%$ &('*),+.-k7<$=o$'&�JLFNT/D W[\5 eWXfhH3F],GFKHKWXy F I W[ZLZ§m-W[U(W[ZLi -W[mªjv, H I W?&Gi{� H *7T(fhW H W[o I DGi(ZLi(�v, � fKT(DGo I i���H I Wr @ &G@v��=?HzF*M- - ei�fhHKFzfKMGZLW0j-T�FKW[m�� i�f *lT/fhm�o I T�J`DGJ DG��MGFKJ`DG��H I W0/lW[HKW T�ZL�(i�fhJLH I y T�FC*�W[ZLZ7T�F -fhiGo[W[m�M-fKT�Z¨T/DGm i�j21hW[o[H�i�fhJLWXD/HKW[m -fhi/��fKT(yzy J DG�}�k <$=%$@& WXD-T/jGZ|W[F3H I WCMGFKWXf_HKi T�m-m0>nM-DGo[HKJLi�DGF�*Qf J|HIHKWXD&J`D0k HIi k7< =%$'&0T(DGm�MGFKWgH I WXy�T�FDGW+*³k7< =%$'& �AM-DGo[HIJ|iGDGFX� H�I JLF7WXD-T(jGZLW[F_H I W�MGFKWXf�HIi?*_fhJLHKW_�AT{FKHXB(iS GHKJ`yvJ43[W[m ZLi�*pEZLW[U(W[Z f i�MGHKJ`DGW[F* I JLo I H I WXDvT(fhW�J D/HKW[��fIT�HKW[m�J`DzT/D�WXD/UGJ f i�D-yvWXD/H I TXUGJ`DG�3H I W��EMGZLZ�T�m-U T/D(H*T{�(W4i��$T(D3J`D/HKWXf] -fhW[HIW[mI JL� I pEZLW[U(W[Z�Z`T(DG��M-T��/W(�� �65 7�89��:�8����<;=�>?��@����A!B���DCE>GF��H�2!#��� �H�^_J|FIJ|iGD-k7<$=%$@&&T�m-m-F�HKi3H I Wl�AM-DGo[HKJLi�D-T{Z|JLH ,vi��¨k7<$=o$'&zT_Z`T(fh�/WQD�M-yvjeWXf§i��"�AM-DGo[HKJLi�DGF6� iGf§J yuT��(W p -fhiGo[W[FKFKJ`DG��B � WXT�H�M-fhWvm-W[HKW[o[HKJLi�D�T(DGm0FKo[WXDGW fhW[o[i�DGFKH*fIMGo[HKJLi�D�T�F�*�W[ZLZ4T�F_�EM-DGo[HKJLi�DGF3�?i�f_UGJ|F�M-T�Z pJ43XT�HKJLi�D"�"k7M-fKfhWXD/HKZ , H I W_� i/Z|ZLi�*7J`DG�&yvi�m�MGZLW[F_W[\�JLFKH �?i�f�^_J|FIJ|iGD-k7<$=%$@&"p

k�i�D/HKWXD(HIF O0iGm�MGZ|WP�fKTv I JLo �AM-DGo[HKJLi�DGF ��fITv I JLo(��i�B-ZLJ`DGW(��i=EyzT��/W I T(DGm-ZLJ DG� J`yzT��/W(��i�BGFKW��-MGWXDGo[W(��ik�i�fKDGWXf�m-W[HIW[o[HKJLi�D T(DGm I T/DGm-Z|J`DG� o[i�fIDGWXf[��ik�i�D/HKi�M-f�W[\�H�fKT�o[HKJLi�D&T(DGm I T(DGm-ZLJ`DG� o[i�D/HKi�M-f ��iO T{HKo I J`DG� T/DGm fhW[o[i�DGFKH*fIMGo[HKJLi�D yzT{HKo I � i&GW[��yvWXD/H7m-W[HKW[o[HKJLi�D�T(DGm I T(DGm-ZLJ`DG� ZLJ`DGW(��i FKW[��yvWXD/HX��ik7T�ZLJ`j-fKT�HKJLi�D oXT�ZLJ`j"��i� JLFKHKi/��fKT(y �EM-DGo[HKJLi�DGF I JLFKHKi/��fKT(yzy W(��iO T{H I WXyzT�HKJLoXT�Z}�EM-DGo[HKJLi�DGF yzT{H I ��i�B-yzT�H�fhJL\n��i/�W[FKi(Z`MGHKJLi�D R, fKT/yvJLm&i��6T/D J yuT��(W R, fIT(yvJLm$��i

� �6I -J!B��!#���K��HLMLDN��H�OP���RQ�����SD���"CEmI WXD�MGFKJ`DG�_^QJLFKJLi�D-k <$=%$@&vH I W°MGFIWXf I T�F§H I W�o I i/J|o[W�HKi Z|J`D-. I J|F�yviGm�MGZLW[F�HKiQk7<$=o$'& FKH*T�HKJLoXT�ZLZ ,i�f�m-,-D-T(yvJLoXT�ZLZ ,(�

H I W T�m-U�T(D(H�T��(W[F&T(DGm�m-JLF*T�m-U�T(D/H*T��(W[F&i���m-,-D-T(yvJLo0ZLJ`D-.(J`DG���?i�fu^QJLFKJLi�D-k <$=%$@& T(fhW�m-J|F poXMGFKFKW[m�J`D&H I W3FKW[o[HIJ|iGD&´�,-D-T(yvJLoXk7<$=o$'&"�

R

Page 5: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

� � �������]�@���� ��� ]�]� �9�� �� �

$9��� � : � !#���"C O �DLHF�Q���� >G� :���������� � &(' )A+.-

/��;���;� B����v����������3:��6 e_f ���d��2{3

H�I W4yviGm�MGZLW[F�i�� k7< =%$'&gT(fhW4T�ZLJ`j-fKT(f ,_�AfhiGy�* I JLo I H I W4MGFKWXf"o I iGi(FKW[F$H I W' -T/fhH I W°DGW[W[m-F �?i�f I J|FTv - GZLJLoXT�HKJLi�D"�G@�y i�m�MGZLW � i�f§^_JLFKJLi�D-k7<$=o$'&uo[i�DGFKJLFKHKF�i�� T3k FKi�M-fho[W�o[iGm-W�~�ZLWNT/DGm T_ZLJ|FIH4i��"o[i�fopfhi(F -i�DGm-J`DG��oXT{Z|ZLF�HKi JtKPL�M+N�K�OvQSN�T�U�MPVWN�X�YG�[@�yviGm�MGZ|W o[i�D(H�T�J`DGF�H *�i7m-J��$WXfhWXD/H�H ,5 eW[F�i��� -fhiGo[W pm�M-fhW[FX�-&Gi�y W -fhiGo[W[m�M-fhW[FQT/fhWQo[iGD-DGW[o[HKW[m&m-J`fhW[o[HKZ , HIiCk7<$=o$'&&MGFKJ`DG�zH I WzJtKPL�MuN�K�OvQSN�TPU�MPVWN'X�YoXT�ZLZ * I JLZ|W0i(H I WXfhF T(fhW MGFIW[m�i�DGZ ,�J`D(HIWXfKD-T�ZLZ ,�J`D�H I W0yviGm�MGZ|W(� H�I W -fhi�o[W[m�M-f W[F J`D/HKWXf��ET�oXDG�m-J`fhW[o[HKZ , I TXU/WzHKi MGFIW F eW[o[J`T�Z*lT�,GF�i��z -T�FIFKJ`DG� T/fh��M-yvWXD/H�T(DGm�fhW[H*M-fKDGJ`DG��fhW[F*MGZLHKFX�d&GW[W H I Wk7<$=o$'&�MGFKWXfhF_��MGJLm-W T/DGm H I Wvk7<$=%$@& fhW��?WXfhWXDGo[WzyzT(DGM-T�Z}�?i�fQT m-W[H*T�JLZLW[m m-W[FIoXfhJ{ GHKJLi�D"� H iuWXDRpF*M-fhW H I T�H4T�ZLZny i�m�MGZLW[F7T(fhW7o[iGy9 -T�HKJ`jGZLWz* J|H I WXT�o I i(H I WXf[BGT(DGm yviGm�MGZLW[F�oXT(Dzj-W_W[JLH I WXf�ZLJ`D-.�W[mFKH*T{HKJLoXT�ZLZ ,&iGf�m-, D-T/yvJLoXT�ZLZ ,�o[WXfhH*T�J`D&fKMGZLW[F_F I i�MGZLm jeWCT�m I WXf W[m$�� @QZLZ§�EM-DGo[HKJLi�DGFvH I T�H�T(fhWzT�m-m-W[m�HKi k7<$=o$'&�MGFKJ`DG� J�K�L�MuN�KPORQ N�T�U�M�V�N'X�YvF I i�MGZLm I TVU(WzTD-T(yvW jeW[�(J`D-DGJ DG� *7JLH I T��-M���� � H�I W f W[FKH�i��7H I W D-T(yvWzF I iGMGZ|m�jeW H I W D-T(yvW i��7H I Wo[Z|J{ GF p?�EM-DGo[HKJLi�D *7JLHKo I m�T�F I W[F f W� GZ T{o[W[m�jR, M-DGm-WXfhFIo[i�fhW[F q:W[\-T(y9 GZLW(p4TR - GZ|W pEWXT{Hx*�i�MGZLmj-W9T��-M���� �������SK K��RU r � H�I W�WXT{FKi�D �?i�f�H I J|F3JLF_o[i�iGy9 -T�HKJ`jGJLZLJ|H , *7JLH I ´�, D-T(y J|oXk <$=%$@&* I JLo I J|F W[\5 GZ`T�J`DGW[m�J`D&FIW[o[HKJLi�D������

� H�I WCD-T(y W�i��4H I W �AM-DGo[HIJ|iGD F I i�MGZLm�o[i�DGFKJLFKH_i��°T ~nfhFKHz -T(f HQm-W[FKoXf J jGJ`DG��H I W�m�T�H�TzH ,- -WH I T�H7JLF�yzT(DGJ{ -MGZ`T�HKW[m$B$Tum�T�F I B"T(DGm�TuFKW[o[i�DGmF -T(fhH7m-W[FIoXfhJ`jGJ DG��H I WzT�o[HKJLi�D"��q:W[\-T(y9 GZLW(pTv - GZLW p¬fhWXT�m$B"Tv - GZLW p%*QfhJLHKW(B"Tv - GZLW pEm-J|F GZ T�,0j-MGH r )�H fhWXT�mSp¬TR - GZ|W r� r i_�EM-DGo[HKJLi�Dvi��$T3yviGm�MGZ|W_F I i�MGZLm oXT�ZLZ�T �AM-DGo[HIJ|iGDzi��$T(DGi(H I WXf�y i�m�MGZLW(�(>"M-DGo[HKJLi�DGF°MGFIW[mjv, FKW[U(WXfKT{Z y i�m�MGZLW[F_F I i�MGZLm�j-W3FKHKiGfhW[m&J`D&ZLJ`j-fKT(fhJLW[FX�� @QZLZ��EM-DGo[HKJLi�DGF W[\�o[W� GH H I i(FKW T{m-m-W[m�HKi�k <$=%$@&�T(DGm�T�ZLZ7�/Z|iGj-T�Z7U T/fhJ`T(jGZLW[F&F I i�MGZLm�jeW�PU��vU�MRT �

� H�I W�J�K�L�M+N�KPORQSN�T�U�M�VWN�X�Y_oXT�ZLZ|F �?i�f�WXT�o I yviGm�MGZ|WgF I i�MGZLm jeW�FKHIi�fhW[m&J`D&Tg~�ZLW#*7JLH I H I WF*T(yvW4D-T(y W°T�F$H I W°yviGm�MGZLWlT/DGm�H I W�WXDGm-J`DG�! #"-K�Ln� H�I JLF$~�ZLW�F I i�MGZLmvJ`DGo[Z MGm-W -fhi(HKi(H ,- -W[F� i�f�H I W3o[iGfKfhW[F ei�DGm-J`DG� �AM-DGo[HKJLi�DGF_HKizTVU(i(JLm&o[i�y9 GJLZLWXf *7T(fKDGJ`DG�(FX�/��;���{/ $&%�3 J�K�L�M+N�KPORQSN�T�U�M�VWN�X�Y

H�I W JtKPL�M+N�K�OvQSN�T�U�MPVWN�X�Y�q ) fu�?i�f k7<$=o$'& U(WXfhFKJLi�D S H I W J�K�L�M+N�KPORQSN�T�U�M�VWN('=X�Y r oXT�ZLZLF HKiT�m-m H I W �EM-DGo[HKJLi�DGF�HKi�k7<$=o$'&�F I iGMGZ|m j-WªyzT�m-W0J`D�H I W*)�� K,+ROvQSN�T�U�MPVWN�X�Y�i�� k7< =%$'& i�fJ`D H I WªJ`DGJLHKJ`T�ZLJ 3XT{HKJLi�D �EM-DGo[HKJLi�D �?i�f�H I Wªm-, D-T(y J|o ZLJ D-.{WXf[� � i(H I FKJ`y9 GZ , J`DGo[Z`MGm-W�H I Wª~�ZLW-/. V�"�Q���N(� . K0 #"-K�L - �/��;���{` 1 � 3�2�e�f!3 2�3Ff ���d��2�3>�JL��M-fhW d F I iP* F�T F I i�fhH# -fhi/HKi(H ,5 eWzyvi�m-W[Z?� >�i�f_m-W[H*T{J|ZLFgi�D0J`D(HIWXfop7�ET�o[J`DG�s*7JLH I k7<$=o$'&�FKW[WH I Wzk7<$=o$'&ªMGFKWXfhF3��MGJLm-W T/DGm -fhi(��fIT(yzyvWXfhF3yzT(DGM-T�Z?��&GW[Wz>�JL��M-fhW a � i�f3T FIJ y J|Z`T(f W[\ T/y9 GZLW�?i�f�´�,-D-T(yvJLoXk7<$=o$'&"�

t

Page 6: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

����������������������������������������������� � ����� K0 ]T ����������������������������������������������������������� ����� K . ��N�M��SQ����RU�M�VWN L-V�+ T��5M � ����� M+N�T���Q "-K�� T��-M����0 ��

��U �RU�MRTmM+N-U � ����� K��� ����

� V�M " T��-M��������������SK��(� K�UdX � V�M "tY��������SK��� �� URN-O �vV��RUdX��RY��

� V�M " T��-M��������������SK���"�M � � �,���dX � VtM "tY�� V�� � ��� �SK���X � ����� K��5Y � ���"! �M,�1M,�mMuN ���-M$# +���+�� ���

�����������������������������������������������%'& O � ��� �SK0 ]T �������������������������������������������������

��������������������������������������������� �������SK #"-K�L ����������������������������������������������������K)( UtK,+�N � V�M " T��-M��������������SK��(� K�UdX � V�M "tY��JtKPL�MuN�K�OvQSN�TPU�MPVWN ' X - ����� �SK � �vK�U -+*�, � ,�* T��-M�������� ����� K����SK�U *- T��-M � ��������� �SK��(�SKPU --* - ���uL - Y-�

��K)( UtK,+�N � V�M " T��-M��������������SK���"�M � � �,���dX � VtM "tY �JtKPL�MuN�K�OvQSN�TPU�MPVWN ' X - ����� �SK � "-M � ���,��� -.*�, � ,�* T��5M �������������vK���"tM � ��� ��� *- T��-M � ��������� �SK��(�SKPU --* - ���uL - Y-�

���������������������������������������������%/& O ������� K0 #"-K�L �����������������������������������������������

>�JL��M-fhW d p-x�\-T(y9 GZLW3�?i�f7T FKH*T�HKJLo3o[ZLJ{ GFNy i�m�MGZLW

S

Page 7: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

� ��� ��� �]���� �F� � �� � � � ��� � �

5D��� + FH:#� � ���

H�I Wz�/Z|iGj-T�Z4k7<$=o$'&�Z|J`j-fKT/f ,�JLFCT&yviGm�MGZLW(B§i�f3fKT�H I WXfgT ZLJ j-fIT(f ,�H I T{H# -fhi�U�JLm-W[F3�EM-DGo[HKJLi�DGFvHKii(H I WXf§^_JLFKJLi�D-k7<$=o$'&&yviGm�MGZLW[F4HKi I T/DGm-Z|W� -i/J D/HKWXfhFV� E I WXDuMGFKJ`DG�CT �EM-DGo[HKJLi�DzJ`Dv^_JLFKJLi�D-k7<$=o$'&H I T�H�fhW[o[W[JLU(W[FQT" -i(J`D/HKWXf7T�F�T(D T/fh��M-yvWXD/HXB�T/DGm H I JLF� -i/J D/HKWXf�JLF7J`D(U�T�ZLJLm q �?i�f§W[\-T(y9 GZLW c(r o[ZLJ{ GF*7JLZLZ -f i�j-T(jGZ ,&oXfKT�F I �

H I W7�(ZLi�j-T�Z$k7<$=o$'&uZLJ j-fIT(f ,x -fhi�UGJLm-W[FQT# ei(FKFKJ`jGJLZLJ|H ,&HKigF I JLW[ZLm&i��$H I WNM-DGm-WXf Z ,GJ`DG� ei(J`D(HIWXfhF�Efhi�y H I WzMGFKWXf7o[iGy9 GZLW[HKW[Z , T/DGm MGFIWCF , yvj-i/Z|F3J`DGFKHIWXT�m$� H�I W�F I T(fhW[m�yviGm�MGZ|Wc.�W[W� GF�TzZLJLFKH3i�� -i/J D/HKWXfhF3T(DGm&F],-yvj-i(ZLFQT/DGm yzT(D-T{�(W[F�H I JLFQZLJLFKHX�5D�%$ �����E�AN�O�� � Q !B� �HQ��H�I W&F],-yvj-i(Z�H*T/jGZ|W&JLF&T�m-i�M-jGZLW o I T�J`DGW[m�ZLJLFKH i{�QF],-yCjei(Z7DGi�m-W[FV�4x4T�o I DGiGm-W&o[i�D(H�T�J`DGFzH I WF],-yvj-i(Z¨T{FlT FKH*fhJ`DG��B-H I W3o[i�fKfhW[F ei�DGm-J`DG� ei(J`D(HIWXf7HKi T(D i�j21hW[o[H7T(DGm H I W3H ,- -W3i���H I W3i�j 1¬W[o[HX�k <$=%$@&��AM-DGo[HKJLi�DGFvH I T{H?*7T(D/H�HIi MGFKW T�o[WXfhH*T{J D�i�j21hW[o[HvH ,5 eW oXT�ZLZQT �AM-DGo[HIJ|iGD *7JLH I H I WF],-yvj-i(ZLJLo D-T/yvWvi��°H I Wui�j21hW[o[H�T�F3H I W T(f ��M-yvWXD/HX� H I W+, H I WXD0�(W[H�Ts -i/J D/HKWXf HKi&H I Wzi�j 1¬W[o[Hq:i�f r q <$<�i�f p d � iGf_J D/U T{Z|JLm � @ /��_F r T{F�H I WzfhW[H*M-fID0U T�Z`MGW(�§k7M-fKfhWXD/HKZ ,0H I Wz�(ZLi�j-T�Z4k <$=%$@&ZLJ`j-fKT(f ,�F*M- - ei�fhHKFuJ yuT��(W[FXB§o[i�fKDGWXf FXB�o I T�J`DGFXB�FKW[��y WXD(HzZLJLFKHKF T(DGm a ´~*�i�fhZLm�m�T�H*Te� H I J|FuZ|JLFKH*7JLZLZ .�W[W� W[\5 -T(DGm-J`DG��� >nM-DGo[HKJLi�DGF � iGf3DGW+*�i�j21hW[o[H3H ,5 eW[F3oXT(D�jeW � MGJLo+.(Z ,�m-WXf J|U/W[m0�Af i�y�H I WW[\GJ|FIHKJ`DG� i�DGW[FV�

�-M #�� �WV�# ���ST��-M � �0 �7 -fhi�U�JLm-W[F_�EM-DGo[HKJLi�DGF�FKHIi�fhJ`DG��B}m-W[Z|W[HIJ DG�}B$oXfhWXT�HIJ DG� T/DGm f W[oXT�ZLZ|J`DG��WXDRpH*fhJLW[FX�(= � T(D WXfKfhi�f§iGo[oXM-fhF�JLHd*7JLZLZ�j-W7J`yzy W[m-J T{HKW[Z ,i -f J D/HKW[mzHIi���U "SVWQ5U"� EmI WXD�� �WV�#(�(�ST��-M����0 ]TJLF�o[i�y7 GJ|ZLW[m�JLHgJ|F3H�fKT(DGFh�?i�fKyvW[m�J`D(HKi0TzZLJ`j-fKT(f , oXT{Z|ZLW[m �5M #�� �vV)# �(� T��5M ��� #��� H�I W � i�M-fl�EM-DGo pHKJLi�DGF: -fhi�UGJLm-W[m��?i�fuWXT�o I iGj21¬W[o[H H ,5 eW T(f W H I W&�?i(ZLZ|i�*7J`DG� q;*7JLH I\H � $�x fhW� GZ`T�o[W[m jv, H I Wo[i�fKf W[F -i�DGm-J`DG� i�j21hW[o[H7H ,5 eW r p� !���� % � ��K�U !���� % X+T ��+ � N � . K-Y&GWXT(fho I W[F�H I W7ZLJLFKH��?i�f�T(Dgi�j21hW[o[H�i��"H I JLF4H ,5 eW�*7JLH I H I W°�/J|U/WXDzD-T(yvW(�#/�W[H�M-fKDGF°T� ei(J`D(HKWXfHKivH I W3i�j21hW[o[H7J �4F*MGo[o[W[FKFh�EMGZ?B r q <$<�qgp d � iGf4J`yzT{�(W[F r i(H I WXf *7JLFKW(�

� M+N-U � Q-U !���� % X+T (��+ � N � . K * !���� % � V)#��tY&GHKi�fhW[FvH I W&i�j 1¬W[o[H9 -i/J D/HKWXfzT/DGm�H I W D-T(yvW&J`DªH I W&F],-yvj-i(Z�H*T/jGZ|W(�@& I i�MGZLm�j-W&oXT{Z|ZLW[m* I WXD H I W�iGj21¬W[o[H�JLF_oXfhWXT�HKW[m$� /lW[H*M-fKDGF H / q x J���F*MGo[o[W[FKF �AMGZ?B">-@3<�&-x�i(H I WXf *7JLFKW(�

� T ��+ � ��� . # N�K)� !���� % X !���� % � V�#��-KSTPU�Yk7fhWXT�HKW[F_TzD-T(yvW � i�f_T(D i�j 1¬W[o[H_i���H I W��(JLU(WXD H ,5 eWCT(DGm0T�m-m-FQJLH_HKi H I W�F],-yvj-i(Z H*T(jGZLW(�H�I JLF4F I i�MGZLm&j-W_oXT�ZLZLW[m J �¨T(Dvi�j 1¬W[o[H�JLF�oXfhWXT�HKW[m T(DGmzH I WQD-T/yvW7m-iGW[F*D ��H4yzT�HIHKWXf[� ) j21hW[o[HD-T(yvW[FC*7JLZLZ7H ,5 GJLoXT�ZLZ ,�j-W �*DGW+* H ��$4x�D�! * J|H I D�j-W[J`DG� T0DGM-yvj-WXfvFKH�T(fhHKJ`DG� *7JLH I�c �/�W[H*M-fKDGF7H I WCD-T(yvW3i{� H I W3iGj21¬W[o[H J D H I W3F],-yvj-i(Z"H*T(jGZLW(�

� M+N-U +-K . V � K !���� % XuT ��+ � N(� . K5Y/�WXyvi�U(W[F�H I J|FgWXD(H�f ,��AfhiGy H I WzF , yvj-i/Z4H*T(jGZLW(�=& I i�MGZLm�j-W oXT�ZLZ|W[m_* I WXD�T(D i�j21hW[o[H3J|Fm-W[Z|W[HIW[m$�/�W[H�M-fKDGF H / q x�J ��F*MGo[o[W[FKFh�EMGZ?B">-@N<|&-x�i(H I WXf *7JLFKW(�

5D�65 "R�M��@���O �HQ��>�JL��M-fhW w F I i�*7F T�FKJ`y9 GZLW0W[\-T(y9 GZLW�� i�fuMGFKJ`DG��H I W �(ZLi�j-T{ZQk7<$=o$'& ZLJ j-fIT(f ,(�7=:��H I W -fhi eWXf�EM-DGo[HKJLi�DGF_� iGf3Tv - GZLW[F3m-i DGi(HNT{Z f WXT�m-, W[\GJLFKH3H I W+,:* J|ZLZ I TXU/W�HKi&j-WzyzT�m-Wg�Efhi�y H I WvW[\�JLFKHIJ DG�

s

Page 8: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

�EM-DGo[HKJLi�DGFX�(P3JLU(WXDgT(D3J`yzT{�(W� -i(J`D/HKWXf$H I W��EM-DGo[HKJLi�DvMGFKW[F ��K�U M . � �tK°HIiQ�(W[H H I W�J yuT��(W ei(J`D(HIWXf[�@ � HKWXf *lT/fhm-F T3DGW+*�F , yvj-i/ZG� i�f�T/DCTR - GZ|W J|F�fhW��-MGW[FKHKW[mzT(DGmzH I W7Tv - GZLWz ei(J`D(HIWXf�JLF�FKHKi�f W[m MGFIJ DG�N�K�� � ��� �SK �)� . # �

� V�M " T��-M��������������SK���"-K�UtK T�U X � V�M "�Y�T (��+ L � T�U � � � '�� �

� � � � � M . � ��K �������� % � ������� K �T (��+ � M . � ��K��WN(� . K �

M . � �tK��WN(� . K �SUvN � K�(tK . K�X��RY�� ��� ��K�U�U��K_N � . K ���

M . � �tK ��K�U'�tM . � ��K�X�M . � �tK���N � . K-Y��M�L X �tKPU/�tM . � �tK�X�M . � �tK��WN(� . K5Y�� nX � � � � � Y � �\Y +-K�UvQ +WN �

�������SK J�K�U�KST�U � �����SK�X�M . � ��K-Y�� ���� M # +���+�� ���

� �(+tMuN5USL X L � T�U * - ����� �SK��mMuN}M . � ��K(� -+*��� . # �WN�K)�/���������SK�X � ����� K-Y * M . � �tK���N � . K\Y��� � � ��� K,+vUdX L � TPU�Y �

>�JL��M-fhW w p}x�\-T(y9 GZLW3�?i�f�oXT�ZLZLJ DG�&H I W3�(ZLi�j-T�Z¨k7< =%$'& ZLJ j-fIT(f ,

� �C� ��� ��� �� �

ID��� ������������������� �"!#�

� �;���;� >'� ����� ��� < �+�_<?>@ +ACB

H�I W DGi�fIyzT�Z�*7T�,�i���T�m-m-J`DG���EM-DGo[HKJLi�DGFzHIi�k7<$=o$'&�JLFc*QfhJLHKJ`DG��H I WXy J`D(HIi�T0FKW� -T(fIT�HKWu~�Z|W(Bo[i�y9 GJLZLJ`DG� JLHXB}ZLJ D-./J`DG� JLH_HKi H I WCyzT�J`D0k7<$=o$'&��H�I Wg�EM-DGo[HKJLi�DGF�T(fhW3H I WXD T{m-m-W[m HIi k7<$=o$'&0jv,oXT�ZLZLF�HKi�JtKPL�MuN�K�OvQSN�TPU�MPVWN'X�Y�J`DgH I W�yzT�J`D�yviGm�MGZLW(� H�I JLF y W[H I i�m I T�F§FKW[U(WXfKT�Z/m-J|F�T�m-U T(D/H*T��/W[FX�� x4T�o I o I T(DG�(W_J D TvyviGm�MGZ|W3fhW��-MGJ`fhW[FQT�f W[Z|J`D-./J`DG� i��$H I W_o[i�y9 GZLW[HKW_^_J|FIJ|iGD-k7<$=%$@& yzTv.WpJ DG�uHKW[FKH pEo[i�y7 GJ|ZLWvo+,Go[Z|W[F_ZLi�DG���� E I WXD&T{m-m-J DG� i�f7f WXyvi�U�J`DG� yviGm�MGZLW[FQH I W�o[ZLJ{ GFQFKiGM-fho[W I T�F HKizj-W�o I T(DG�(W[m$�� E I WXD�T�m-m-J`DG� y i�m�MGZLW[FvHKi&^_J|FIJ|iGD-k7<$=%$@&ªH I W&MGFKWXf I T�FgHKi ~nDGmªi�MGH#* I JLo I ZLJ`j-fKT(fhJLW[FT(fhW�DGi�* DGW[W[m-W[m HIiCZLJ`D-.&^_JLFKJLi�D-k7<$=o$'&�F*MGo[o[W[FKF �AMGZLZ ,(�

b

Page 9: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

H I W JLm-WXT�ZgFKi(Z`MGHKJLi�D�*�i�MGZLm j-WªT(D WXD(UGJ`fhi�D-yvWXD/H J`D�* I JLo I H I W�MGFIWXf oXT(D F -W[o[J � , H I WyviGm�MGZLW[F I W"*lT/D(HKF�HKivJ`DGo[Z`MGm-WzJ`D(HIi k7<$=o$'&s* I J|ZLWvk7<$=%$@&&JLF3T�Z`fhWXT�m-,&fKM-D-DGJ`DG��� H I J|F_oXT(D&jeWT�o[o[i�y7 GZ|JLF I W[m�jR, m-,-D-T(yvJLogZ|J`D-./J`DG���� �;���{/ acbd��e�fh�;�:>@� ����� � �

EmI WXD�ZLJ`D-./J DG��W[\�W[oXMGH*T/jGZ|W[FuH I WzZLJ`D-.�WXfvH*Tv.{W[F�H I WzFIW� -T(fKT�HKWui�j21hW[o[HCyviGm�MGZLW[Fz�(WXDGWXfKT�HIW[m�jv,H I W o[i�y9 GJLZLWXf[� � W&fhW[FKi(ZLU(W[F fhW�� WXf WXDGo[W[F j-W[H *�W[WXD�yviGm�MGZ|W[F T(DGmª�Af i�y yviGm�MGZLW[F HIi ZLJ`j-fKT(fhJLW[FT(DGm yvWXf �(W[F7H I Wvyvi�m�MGZLW[F3T(DGm&H I WvDGW[o[W[FKF*T(f , ZLJ`j-fKT(f , �EM-DGo[HKJLi�DGF_J D/HKiziGDGW3W[\�W[oXMGH*T/jGZ|W(�´�,-D-T(yvJLo3ZLJ`D-.(J`DG�&WXD-T(jGZLW[F3H I W# -f i(��fKT(yuyvWQHIix -WXf��?i�fKy FKi�yvW3i���H I W[FKW3FIHKW� GF�* I JLZLWvJ|H J|FT�Z`fhWXT�m-, fKM-D-DGJ`DG��� E I WXDuH I Wz -f i(��fKT(y JLF°�/WXDGWXfKT�HKW[mzH I WQFKH�T�HKJLo7ZLJ`D-.�WXf�H*Tv.{W[F�i�DGZ , T�yvJ`DGJ`yzT�ZDGW[o[W[FKF*T/f ,vF*M-jGFKW[H4i{�nH I Wz -f i(��fKT(y B(yvWXfh�(W[F�JLH'* J|H I H I W7m-,-D-T(yvJLo pEZLJ`D-. Z|J`j-fKT/f ,zT(DGmz�(WXDGWXfKT{HKW[FT(D W[\GW[oXMGH*T(jGZLW(�H I J|F_W[\GW[oXMGH*T(jGZLW I T�F7H I WC -i(FKFIJ jGJLZLJLH , HIizZLJ D-. i�j21hW[o[HQyviGm�MGZLW[Fz* I JLZLWvJLHQJLF3fKM-D-DGJ`DG��� H�I Wm-,-D-T(yvJLo3ZLJ D-.{WXf*7JLZLZ f W[FKi(ZLU(W3fhW�� WXf WXDGo[W[F��Af i�y H I W3DGW+* yviGm�MGZ|W[F HKi�H I W_W[\GW[oXMGH*T(jGZLW�T(DGmc*7JLZ|Z

-fhi�UGJ|m-W&H I W&W[\�W[oXMGH*T/jGZ|W *7JLH I yvWXT(DGFvHKi0oXT�ZLZ��EM-DGo[HKJLi�DGFzJ`D H I W y i�m�MGZLW(��=?Hg�AM-f H I WXfvi �$WXfhF�EM-DGo[HKJLi�DGFQHIi M-DGZLJ D-. i�j21hW[o[H7yvi�m�MGZLW[F�T(DGm&HIizm-W[HKW[o[H7J �°T �AM-DGo[HIJ|iGD&JLFQW[\GW[oXMGH*T(jGZLW(�� �;���{` as2;�\e���� <?>' +AiB

H�I W m-, D-T/yvJLo&Z|J`D-.�WXfuo I i(FKWXD � i�fg´�,-D-T(yvJLoXk7<$=o$'&ªJLFz´3ZLm��AfhiGy H I W >"fhW[W &Gi{� H *7T(fhWz>}i�M-DRpm�T�HKJLi�D"� ´3ZLm�J|Fzj-T�FIW[m�i�D Z|m$B§H I W ZLJ`D-.�WXfvi��7H I W&P r q p¬k( -T�o+.XT��(W&T(DGmªH I WzFKiGM-fho[W o[iGm-W J|FTVU T�JLZ`T(jGZLW&M-DGm-WXf�H I W P"$4<��§=?H3JLFCTVU�T�JLZ T/jGZ|W&iGD T Z`T(f �(W DGM-yCjeWXf3i��� GZ`T�Hh�?i�fKyvFX�$=�D0´3ZLm�i�DGZ ,yvJ`DGi�f�o I T(DG�(W[F I T�m&HKi j-W�yzT�m-WgHKizT�m�Tv GH7JLH7HIi k7<$=o$'&"�´�,-D-T(yvJLoXk7< =%$'& -fhi�U�JLm-W[F�H I W MGFKWXf *7JLH I T&DGW+* k7<$=o$'&0J`DGFKH*fIMGo[HKJLi�DGFvHKi&ZLJ D-.�T(DGm�M-DRpZLJ`D-.³yviGm�MGZLW[FX�3@ � HIWXf T�yviGm�MGZ|W�JLF0ZLJ`D-.�W[m�´�,-D-T(yvJLoXk7<$=o$'& oXT�ZLZzT(D�J`DGJLHKJ`T�ZLJ43XT�HKJLi�D �EM-DGo pHKJLi�DªJ`DªH I W yviGm�MGZLW:* I JLo I ZLJ`D-.(F H I W DGW[W[m-W[m Z|J`j-fKT/f , T/DGm�yzTv.�W[FvH I W DGW[o[W[FKF�T(f ,ªoXT�ZLZ|F HKiJtKPL�M+N�K�OvQSN�T�U�MPVWN�X�YG�� �;��� � 1s� � e����+e���3-4Ce���� as�;4+e�� � e����+e��t354@_Z|H I i�MG� I ´�,-D-T(yvJLoXk7<$=o$'& *7JLZLZ°DGi�fKyuT�ZLZ ,�jeWzWXT�FKJLWXf3HIi MGFKW T�F3FKH�T�HKJLozk7<$=%$@&0JLH I T�F3FIi�yvWm-JLF*T�m-U�T(D(H�T��(W[FX� H I W�T�m-U T(D/H*T��/W[F7i���´�, D-T(y J|oXk <$=%$@& T(fhW(p

� x4T�F],vHKigo[i�D/~���M-fhW �?i�f4T F -W[o[J ~�o�DGW[W[m$� r izfhW[o[iGy9 GJLZ|J`DG���/fhW[ZLJ D-./J`D-� J � DGW[W[m-W[m yviGm�MGZ|W[Fo I T(DG�/W(�� & I i�fhH&m-W[U(W[ZLi -yvWXD/H o+,Go[ZLW[F T�F&´�,-D-T(yvJLoXk7< =%$'& I T�F DGi(H DGi�jeW�fhW pEZLJ`D-.�W[m i�f W[U(WXDFKHKi - eW[m&HKizo I T(DG�(W�TzfhW[o[iGy9 GJLZ|W[m�yviGm�MGZLW(�� =ED/�?i�fKyzT�HIJ|iGD&T(j-i�MGH_DGW[o[W[FKF*T(f , ZLJ`j-fKT(fhJLW[F3o[i�D/H*T�J`DGW[m J`D H I W�yviGm�MGZ|W(�� ´3J �$WXfhWXD/H7U(WXf FKJLi�DGF7i��4TzyviGm�MGZLW�oXT(D&jeWCMGFKW[m�J D -T(fKT�ZLZLW[Z?�� x4T�FKJLWXf�HIix -fhi�U�JLm-W�Tvo[WXD/H*fKT{Z$ZLJ j-fIT(f ,&i�� y i�m�MGZLW[F3H I T�H�oXT(D&jeWCM- em�T�HKW[m o[iGDGFKH*T(D/HKZ ,(�

H�I W3m-JLF*T�m-U�T(D/H*T��(W[F3T(fhW(p� ´3WXj-MG�(�(J`DG��JLF I T/fhm-WXf T�F DGi�FIi�M-fho[W�ZLW[U(W[Zgm-WXj-MG�(�(WXf&oXM-fIfhWXD(HIZ ,�F*M- - ei�fhHKF�m-, D-T/yvJLoZ|J`D-./J`DG���

µ

Page 10: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

� <"J`D-.(J`DG�&yvi�m�MGZLW[F_HKiv´�, D-T/yvJLoXk7<$=%$@&&H*TR.�W[F�FKi�yvW_HKJ`yvW(� EmI WXD ^_J|FIJ|iGD-k7<$=%$@& I T�F7HKij-WCf W[FKH*T(fhHIW[mz�EfhW��-MGWXD(HKZ ,�q:W(� ���GoXfKT�F I W[F r H I JLFQyvJL� I HQj-WvTvm�fKT�*Qj-T�o+.��� =:�4T�ZLZ¨yviGm�MGZ|W[F�T/fhWQJ`DGo[Z`MGm-W[m�FKZLJL� I HKZ , I JL� I WXf_yvWXyvi�f ,zo[i�DGF*M-y9 GHIJ|iGD"�=AH3F I i�MGZLm�jeW DGi(HIW[m H I T�H�Ts -fhi eWXfhZ , *_fhJLHKHKWXD�yviGm�MGZLWv�?i�f_´�, D-T/yvJLoXk7<$=%$@&�oXT/D W[JLH I WXfj-WgZLJ D-.{W[m m-,-D-T(yvJLoXT�ZLZ , iGf4FIH*T�HKJLoXT�ZLZ ,(�

ID�%$ � �DLHF�Q�� ��>G� :�� N�����O ����&('*),+ -

� �{/ �;� B����v����������3:��6 e_f ���d��2{3

H�I WgFKH*fKMGo[H*M-f W�i��°Tu´�, D-T/yvJLoXk7<$=%$@&�yviGm�MGZLWCJLF3H I WgF*T(yvWvT�F_m-W[FKoXfhJ`j-W[m�J`D w � d � d *7JLH I H *�im-J��$WXfhWXDGo[W[FX��@NDªJ`DGo[Z`MGm-W0~�ZLW oXT�ZLZLW[m "-T��-M���� . V�" I T�FzHIi J`DGo[Z`MGm-W[m³T�HuH I W&FKH*T(f HCi{�NWXT�o IyviGm�MGZLWCT(DGm0T(D J`DGJ|HIJ T{Z|J43XT�HIJ|iGD��AM-DGo[HIJ|iGD I T�F7HIi j-WC -fhi�U�JLm-W[m$�H I WzJ`DGJ|HIJ T{Z|J43XT�HIJ|iGDª�EM-DGo[HKJLi�D�JLFvoXT�ZLZLW[m T � HKWXf H I W yviGm�MGZLW I T{FCj-W[WXD�ZLJ`D-.�W[m$�4=?Hgo[i�D/H*T�J`DGFH I W3J`DGFKH*fIMGo[HKJLi�DGFz* I J|o I ZLJ`j-fKT(f J|W[F I TVU(W3HIi j-W3ZLJ`D-.�W[m�T(DGm H I W3oXT�ZLZ|F_HKi9JtK�L�MuN�K�ORQ N�TPU�M�V�N'X�YG�

� �{/ �{/ $&%�3F2g� �����]� ��4+���R�������{�|��4=:��T�yviGm�MGZLW DGW[W[m-Fv�EM-fhH I WXf Z|J`j-fKT/fhJLW[F JLH I T�FuHKi�yzTv.�W&F*M-f W&H I T�HvH I W[FKW T(f W ZLJ`D-.�W[m�HKi0H I WyviGm�MGZLW(� H�I JLF_JLFQm-i�DGWvjv,&oXT{Z|ZLJ`DG�&H I W�"(��" �5MuN�� X�YCf i�MGHKJ`DGW�i���´3ZLm$� "(��" �5MuN��dX�YCDGW[W[m-F_H I Wo[i�y9 GZLW[HKW9 -T�H I i��4H I W3ZLJ`j-fKT(f ,0T(DGm H I JLF� -T�H I *7JLZ|Z§m-J��$WXf7i�D m-J�� WXf WXD(H_F],GFKHKWXyvFX�}=:�4H I WC -T�H I*7T�F�F -W[o[J ~�W[m0m-J`fhW[o[HKZ ,&J`D&WXT�o I yviGm�MGZLW(B�WXT�o I yviGm�MGZLW#*�i�MGZLm I TVU(WNjeW�o I T(DG�(W[m&J �°TgZLJ j-fIT(f ,*7T�F°y i U/W[m$� H izTVU(i(JLmzH I JLF�H I W_J`DGo[Z MGm-W ~�ZLW " T��-M � � . V�" vo[i�D(H�T�J`DGFlyuT�oXfhi(F@* I JLo I T(fhWQMGFIW[m�?i�f�H I W3oXT�ZLZLF_HKi "(��" �-M+N��dX�YG� H�I JLFz*7T�,zi�DGZ , " T��-M���� . V�" I T�F HKizj-W�o I T(DG�(W[m$�

H I WlyuT�oXfhi(F I TVU(W4H I W��?i�fKy1J�� � � ��� � � % * I WXfhW_<$= �r @QO�x0JLF4H I WlD-T/yvW�i���H I W�ZLJ j-fIT(f ,*7JLH I i�MGH Z|WXT{m-J DG� �IZ|J`j�!&T(DGm&H*fKT{J|ZLJ`DG� �X��T !��� �{/ �{` $&%�3 J�K�L�M+N�KPORQSN�T�U�M�VWN�X�Y

@ � HKWXf H I WgZ|J`D-./J`DG� J`DGFKH�fKMGo[HKJLi�DGF3H I WgoXT�ZLZ|FgHKi9JtKPL�MuN�K�OvQSN�TPU�MPVWN'X�Y q i�f��?i�f_k7<$=o$'&�U(WXfhFKJLi�D SJtKPL�M+N�K�OvQSN�T�U�MPVWN('=X�Y r�I TVU(W HKi�j-W3yzT�m-W(� H�I JLF4F I i�MGZLm&j-W_m-i�DGW3jv,gJ DGo[Z`MGm-J`D-�uH I WQTv - -fhiS -fhJ pT�HKW � � � % " KPL ~�ZLW(��=ED H I W�~�ZLW " T��5M � � . V�" CT3yuT�oXfhi3oXT�ZLZLW[mxJtK�L�MuN�K�ORQ N�TPU�M�V�N'X�Y�JLF�m-W�~nDGW[mH I T�H�fhW[m-J`fhW[o[HKF7H I WQoXT�ZLZ"HKiCJtKPL�M+N�K�OvQSN�T�U�MPVWN�X�Y7HIiCTgFKZLJL� I HIZ , m-J��$WXfhWXD(H��EM-DGo[HKJLi�D"� H�I JLF��EM-DGo pHKJLi�Dªj-W I TVU(W[FzJLm-WXD/HKJLoXT�ZLZ ,�HKi J�K�L�MuN�KPORQ N�T�U�M�V�N'X�YzW[\Go[W� GHzH I T�HgJ|Hc -WXf��?i�fKyvFzT�o I W[o .0J ��T�ZLZF*M-j-fhiGMGHKJ`DGW[FzH I T�HvT(fhW oXT�ZLZ|W[m�jv,ªT&�EM-DGo[HKJLi�D I TVU(W&j-W[WXDªZLJ`D-.�W[m$��=:�QFKiGyvW T/fhW y J|FIFKJ`DG��T(DGmH I WXfhW��?i�fhW_H I W_�EM-DGo[HKJLi�D&JLFQDGi/H°F�TV� W[Z , W[\�W[oXMGH�T(jGZLWCT(DuWXfKfhi�f�JLF7m-JLF GZ`T�,(W[m T/DGm&H I W_�AM-DGo[HIJ|iGD J|FDGi(HQT{m-m-W[m HKivo[ZLJ{ GFX�� �{/ � � 1 � 3�2�e�f!3 2�3Ff ���d��2�3>�JL��M-fhW a F I iP* F�T F I i�fhH# -fhi/HKi(H ,5 eWzyvi�m-W[Z?� >�i�f_m-W[H*T{J|ZLFgi�D0J`D(HIWXfop7�ET�o[J`DG�s*7JLH I k7<$=o$'&�FKW[WH I Wzk7<$=o$'&ªMGFKWXfhF3��MGJLm-W T/DGm -fhi(��fIT(yzyvWXfhF3yzT(DGM-T�Z?��&GW[Wz>�JL��M-fhW d � i�f3T FIJ y J|Z`T(f W[\ T/y9 GZLW�?i�f7k7<$=o$'&"��= �4H I W�yzT�oXf i(F��?i�fJ�� � ������� % T(DGm J�� � ������� % ! � %�% m-i&DGi(HQT�Z`fhWXT�m-, W[\GJ|FIHQH I W+,I TVU(W3HKizj-WgoXfhWXT�HKW[m&J`D�"-T��5M ��� . V�" �

dXc

Page 11: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

����������������������������������������������� � ����� K0 ]T ����������������������������������������������������������� ����� K . ��N�M��SQ����RU�M�VWN L-V�+ T��5M � ����� M+N�T���Q "-K�� T��-M����0 ��� M+N�T���Q "-K���"-T��5M ��� . V�" � ��� N �K,+-K_U��K . � T�+SV��_L-V�+ "��vN � . MRT

�5MuN���MuN�� ��+-K" K�L�MuN�K," �����U �RU�MRTmM+N-U � ����� K��� ����

� V�M " T��-M��������������SK��(� K�UdX � V�M "tY��������SK��� �� URN-O �vV��RUdX��RY��

� V�M " T��-M��������������SK���"�M � � �,���dX � VtM "tY�� V�� � ��� �SK���X � ����� K��5Y � ���"! �M,�1M,�mMuN ���-M$# +���+�� ���

� V�M " N�M�U � V�Q "��SK����������SK�X � VtM "�Y�J�� � � ����� � % � ��� ! �K\L � . V�Q�� � ��� �SK �5M # +���+�� ���J�� � � ����� � % ! � %�% � ��� ! �M,�mM �_N�KSK,"-K," #'�mU��K ����� �SK �5M #(+���+�� ���J�� � � �� � ��� ��� � KSK�" K�" #/�mU��K �-M$# +���+tMvK�� ���

� M+N�T���Q "-K - � ��� �SK0 " KPL -�

��������������������������������������������� �������SK #"-K�L ���������������������������������������������������

� K)( UtK,+�N � V�M " T��-M��������������SK��(� K�UdX � V�M "tY��JtKPL�MuN�K�OvQSN�TPU�MPVWN ' X - ����� �SK � �vK�U -+*�, � ,�* T��-M�������� ����� K����SK�U *- T��-M � ��������� �SK��(�SKPU --* - ���uL - Y-�

�� K)( UtK,+�N � V�M " T��-M��������������SK���"�M � � �,���dX � VtM "tY �JtKPL�MuN�K�OvQSN�TPU�MPVWN ' X - ����� �SK � "-M � ���,��� -.*�, � ,�* T��5M �������������vK���"tM � ��� ��� *- T��-M � ��������� �SK��(�SKPU --* - ���uL - Y-�

������������������������������������������� "-T��5M ��� . V�" �������������������������������������������������

� "-K�L�MuN�K J�� � � ������� % "��," X - � Q���+ � �5M # �)� ����� K�� � �-M$# � ��� �SK0 � - Y �� "-K�L�MuN�K J�� � � ������� % ! � %�% "��," X - � Q���+ � �5M # �)� ����� K�� � �-M$# � ��� �SK�U + KvK0 � - Y �

>�JL��M-fhW a p�x�\-T(y9 GZLW3i��4Tvm-,-D-T(yvJLo�o[ZLJ{ GF�yviGm�MGZ|Wd(d

Page 12: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

ID�65 � �����DC � N�����O ����&('*),+ -

� �{` �;� >'� ����� ��� f ������2�354

� W�� iGfhW�MGFKJ`DG� Tvm-,-D-T(yvJLoCyviGm�MGZLWvHKiv´�, D-T(y J|oXk <$=%$@& JLH I T�F7HKi j-W�o[iGy9 GJLZ|W[m$�"@_ZLZ$ZLJ`j-fKT(fhJLW[FH I Wvyvi�m�MGZLWzDGW[W[m-F I TVU(W3HKizF -W[o[J ~�W[m�jR,&H I W�J`DGJLHKJ`T�ZLJ43XT�HKJLi�D �AM-DGo[HKJLi�D"�"=:�4H I WCyviGm�MGZLW?*7T(D/HKFHKizoXT{Z|Z �AM-DGo[HKJLi�DGF �Efhi�y H I W�yuT�J`D&W[\GW[oXMGH*T(jGZLW�H I JLF3yvMGFKH7o[i�D/H*T�J`D H I WgF], yvjei(Z I M-D-.}B�H I T�H�J|FJLHQyvMGFKHQjeW�o[i�y9 GJLZLW[m *7JLH I H I W � � i GHKJLi�D&T(DGm yuT�,&DGi(HQjeW�FKH�fhJ{ - -W[m MGFIJ DG����U +tM��$�klZ|J{ GF' -fhi/��fKT(yvF§H I T�H�MGFKW�H I W�DGW+*ª�AM-DGo[HKJLi�DGF I TVU(W4HKi3j-W�ZLi�T�m-W[m e-6o�+35� H I W7yviGm�MGZ|W[F�o[i�DRpH*T�J`DGJ`DG�3H I W6�AM-DGo[HKJLi�DGF I TVU(W4j-W[WXDvZLJ`D-.�W[m$� ) H I WXf *7JLFKW7k7<$=%$@&vyzT�,3o[i�y9 GZ`T�J`DzT(jei�MGH M-D-.GDGi�*QDF],-yvj-i(ZLFX�� �{` �{/ �s3��~6]�=�������{�|��4

�������� ����

ac3-4��v��� 3����������<"J`D-.(F7T(Dui�j21hW[o[H4yviGm�MGZ|W3HIi�´�,-D-T(yvJLoXk7<$=o$'&"B-fhW[FKi(ZLU(W[F7fhW��?WXfhWXDGo[W[F��Efhi�y H I W_W[\vpHKWXfKD-T�Z7yviGm�MGZLW HKi�k7<$=o$'& T(DGm�J`DGJ|HIJ T{Z|J43[W[F�H I W yviGm�MGZ|W(� H�I W yviGm�MGZLW:*�W[ZLZQj-WFKWXT(fho I W[mzJ`DzH I WQoXM-fKf WXD(H�m-J f W[o[HKi�f , T/DGmzH I W_m-J f W[o[HKi�f ,vF eW[o[J�~�W[m�J`DzH I W_WXD/U�J`fhi�DRpyvWXD(H U T(fhJ`T(jGZLW"J�� �� � � ����!�� �

B�bd���+e�2��X��-M+N�� � V�# ���L�M �SK�N � . K���Y

���3d������L�M � K�N � . K�� H�I W�D-T(y W�i��¨H I WCyviGm�MGZLW

����������� ����

ac3-4��v��� 3����������

q DGZLJ`D-.(F T(D i�j21hW[o[H�yviGm�MGZLW �Efhi�y ´�,-D-T(yvJLoXk7<$=o$'&"� H�I W³y i�m�MGZLW�*�W[ZLZ j-WFKWXT(fho I W[m�J`DªH I W&oXM-fIfhWXD(Hvm-J`fhW[o[HKiGf , T/DGm�H I W&m-J`fhW[o[HIi�f ,�F eW[o[J ~�W[m�J`DªH I W WXD/U�J pfhi�D-yvWXD/H�U�T(fhJ`T(jGZLWxJ�� �� � � ����!�� � q DGZLJ`D-.(J`DG�ªi����AM-DGo[HKJLi�DGFvJLFvi�DGZ ,�F*MGo[o[W[FKF �AMGZ�J �H I W[J`f7D-T(yvW[F��?i(ZLZLi�*³H I W�fIMGZ|W[F_m-W�~nDGW[m0J`D&FKW[o[HKJLi�D w � d � d �B�bd���+e�2��

X QSN �-MuN�� � V�#�� �L�M,�SK�N � . K���Y ���3d�����

�L�M � K�N � . K�� H�I W�D-T(y W�i��¨H I WCyviGm�MGZLW

!�"#���$��������

ac3-4��v��� 3����������

dXw

Page 13: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

x4D-T(jGZLW[F m-W[H�T�JLZ|W[m m-WXj-MG�(�(J`DG� i�MGH -MGHX� H�I JLF *7JLZ|Zgm-JLF GZ`T�,�J`D/�?i�fKyzT�HIJ|iGD\* I J|o I�AM-DGo[HKJLi�DGF T(fhW T�m-m-W[m HKi�k7<$=%$@&"B'* I J|o I ZLJ`j-fKT(f J|W[F&T(fhW&ZLJ`D-.�W[m T(DGm I i�*¦yzT/Dv,fhW�� WXf WXDGo[W[FQT(fhW3FKHIJ|ZLZ�M-DGm-W�~nDGW[m�TV� HIWXf�WXT�o I FKHKW� "�B�bd���+e�2��

X " K #SQ�� � �5MuN���Y

ID�6I )A� !#� : ����Q �A!#:#FH�2!BFH:#�H�I JLF_o I Tv GHIWXf�m-W[FKoXfhJ`j-W[F3FIi�yvW3i��¨H I W�J`D(HIWXfKD-T�Z"�?WXT�H*M-fhW[F i��¨´�,-D-T(yvJLoXk7<$=o$'&"�"=?H_o[i�D(H�T�J`DGFQDGiJ`D/� iGfKyzT�HKJLi�D�H I T�HgJLF DGW[o[W[FIF*T(f ,�HIi MGFKW ´�, D-T/yvJLoXk7<$=%$@&�T(DGmªJ|FvJ`D/HKWXDGm-W[mª� iGf# -W[iS GZ|W�H I T�H*7T(D/H°HIi yviGm-J�� , ´�, D-T(y J|oXk <$=%$@& JLHKFIW[Z��K�� � � �;� $&%�3F� �t�+35��6%e��R� ��� �t6 as2;� e���� <?>@ +ACBEmI WXD �5MuN�� � V)#��_JLF�oXT�ZLZ|W[mu´�, D-T(y J|oXk <$=%$@&voXT�ZLZLF4H I W�´3ZLmg�AM-DGo[HKJLi�D "��," �5MuN�� X�Y�� H�I JLF§�EM-DGo pHKJLi�DGF3ZLi�T�m-F3H I WCiGj21¬W[o[H ~�ZLW(B$fhW[FKi(ZLU(W[F�f W�� WXfhWXDGo[W[F�T/DGm �/WXDGWXfKT�HKW[F�T(D J`D(HKWXfID-T�Z�H*T(jGZLWvi����EM-DGo pHKJLi�DGF_i��4H I JLF3yvi�m�MGZLW(� H�I W �AM-DGo[HIJ|iGD J`D�´3ZLm H I T{H7�(WXDGWXfKT�HIW[FQH I W[FIW�WXD/H*fhJLW[FQoXT{Z|ZLF�T �AM-DGo[HIJ|iGDJ`D "��RN(� . MvT0 ]TST0H I T�H o I W[o+.�WXT�o I �EM-DGo[HKJLi�D�J �vJ|H JLF T(D N�M�U � V�"WQ�� K � � g�EM-DGo[HKJLi�D i�f T(DT(MGHKiGyzT�HKJLo&o[ZLJ{ GFz�EM-DGo[HKJLi�D q:FKW[W&FKW[o[HIJ|iGD a � R � w � H I W ~nfhFKHzJLF&fhWXyvWXyvj-WXfhW[m$B6H I W FKW[o[iGDGm�T(fhWFKHKiGfhW[m�J`D�T&ZLJLFKHX��@ �?HKWXf�"(��" �5MuN�� X�Y&fhW[H*M-fKDGF N�M�U � V�"WQ �SK � � _JLFzoXT�ZLZLW[m³q -fhi�j-T/jGZ ,ªT���T�J`DoXT(MGFKJ`DG� H I W3oXT�ZLZLFQHIi "��," �-M+N�� X�YG��>�J`D-T�ZLZ , H I W3Z|JLFKH_i�� T/MGHKi�yzT�HIJ|o_�EM-DGo[HKJLi�DGF_JLFQT�m-m-W[m MGFIJ DG�JtKPL�M+N�K�OvQSN�T�U�MPVWN�X�YG�@� -T(fhH�i��"H I W7J`D/HKWXf��ET�o[W7o[iGm-W7JLF4H*Tv.{WXD3�Efhi�yM/ TXUGJ?B(T(DvW[\- -WXfhH pEF],�FIHKWXy F I W[ZLZ�H I T{H§� WXT�H�M-fhW[Fm-,-D-T(yvJLo7ZLi�T�m-J`DG�vm-W[U(W[ZLi -W[m&T�H�H I W_<$=?>4=A@C� H�I W I W[Z{ zi{�nH I W7m-W[U/W[Z|iS -WXfhF�i��9/7TVU�J?B�W[F eW[o[J T{Z|Z ,i�� � fKM-DGi��"i - GJLF_JLFQ��fIT�HKW��EMGZ|Z ,&T�o+.�DGi�*7ZLW[m-�(W[m$�� � � �{/ >'� ����� ��� �x�{� %������ J�K�L�MuN�KPORQ N�T�U�M�V�N'X�Y=?H�J|F -i(FKFIJ jGZLW�HKi T�m-m �EM-DGo[HKJLi�DGFªHKi�o[Z|J{ GFª�Efhi�y T O0i�m�MGZLW�H I T�H0m-i�W[F�DGi/H�o[i�D/H*T�J`D T(D N�M�U � V�"�Q�� K � � *��@_F&H I JLF&yvW[H I iGm I T{F FKW[U/WXfKT�Z7m-JLF*T�m-U�T(D/H*T��(W[F&i�U(WXfvH I Wh -f W[U�JLi�MGFKZ , m-W pFKoXfhJ`jeW[m y W[H I i�m&JLH_JLF rz)�H fhW[o[i�yuyvWXDGm-W[m HKivm-izH I J|FV�>"M-DGo[HKJLi�DGF3H I T�H_F I T�ZLZ�j-W T{m-m-W[m HIi k7< =%$'&0T(MGHIi�yzT�HKJLoXT�ZLZ , FIH*T(fhH *7JLH I T��WQ-U5V �?i(ZLZ|i�*�W[mjR, H I W f W[H*M-fKD0H ,- -W T�F3J`D J�K�L�M+N�KPORQSN�T�U�M�VWN�X�YCT/DGm�T(D�M-DGm-WXfhFIo[i�fhW(� H i T�m-m�H I Wv�AM-DGo[HIJ|iGDUtK���U � M�UzHKi k7< =%$'& JLHKFQD-T(yvW�*�i�MGZLm I TXU/W3HKizj-W(p

� VtM " T,��Q-U-V�� � �RUtK���U'�tM�U X � VtM "�Y

H I Wi -f i�jGZLWXyvF�i���H I JLF�yvW[H I iGm�T(fhWvH I T{HzJtKPL�MuN�K�OvQSN�TPU�MPVWN ' X�Y�oXT/D DGi/H�j-W MGFKW[m$B H I T�HDGi0ZLJ D-./J`DG��J`DGFKH�fKMGo[HKJLi�DGF oXT(D�jeW&F -W[o[J ~�W[m�T(DGm�H I T�Hgo[i�y9 -T�HKJ`jGJLZLJLH ,_* J|H I FKH�T�HKJLo k <$=%$@&ªJ|F*�i�fhFKW(�� � � �{` � ��2g� � �|� ����f ������2�3-4

EmI WXD�M-DGZ|J`D-./J`DG���EM-DGo[HKJLi�DGF&^QJLFKJLi�D-k <$=%$@&�oXT�ZLZLF "��," QSN �-MuN�� #'� L�M � K�X�Y:*7JLH I H I W �/J|U/WXD~�ZLWXD-T(yvW T/DGm Ts -T(fKT/yvW[HKWXf�F eW[o[J � ,GJ`DG� T I T(fhm0M-DGZLJ D-.�T�FQH I W T/fh��M-yvWXD/HX�->}i�f7m-W[H�T�JLZ|F"* I T�HT I T/fhm�ZLJ`D-.�yvWXT(DGFgFKW[W H I Wz´3ZLm�MGFKWXfhFg��MGJLm-W(� H I W I T(fhm�M-DRpEZLJ`D-.ªJLFCDGW[o[W[FKF�T(f ,�j-W[oXT(MGFIW i��H I WzfhW��?WXfhWXDGo[WvHKi H I WCk7< =%$'& �AM-DGo[HKJLi�DGF3J`D�H I W N�M�U � V�"�Q�� Kg�EM-DGo[HKJLi�D0i��4H I WvyviGm�MGZ|W(� H�I WI T(fhm M-DRpEZ|J`D-.zy WXT(DGF4i�DgH I W i(H I WXf I T(DGmzH I T�H¨´�,-D-T(yvJLoXk7< =%$'&um-iGW[F°DGi(H�o I W[o .gJ �¨T �AM-DGo[HIJ|iGD

dXa

Page 14: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

JLFCMGFKW[mªjv,�T(DGi(H I WXf3yvi�m�MGZLW(� H�I WXfhW��?i�fhW T&yviGm�MGZLWzH I T�H�MGFIW[FCTu�EM-DGo[HKJLi�D0�Efhi�y T m-J��$WXfhWXD/HyviGm�MGZLWCyvJL� I HQoXfIT�F I J �4H I W3i(H I WXf yvi�m�MGZLWgJ|F3M-DGZLJ`D-.�W[m$�$k7T�ZLZLFNjeW[H *°W[WXD�yviGm�MGZ|W[F *7JLZLZ yuTv.�WM-DGZLJ`D-.(J`DG� m�T/DG�(WXfhi�MGFX�@_F�o[ZLJ{ GF I T�F4DGi3J`D/�?i�fKyzT�HIJ|iGD I i�*ªH I W7D-T(yvW�i��"H I W7k7<$=%$@&g�EM-DGo[HKJLi�DvJLF�JLH�oXT(Dgi�DGZ ,C�GMGW[FKFJLH7�Efhi�y H I WvD-T(yvW�i{�4H I WCM-DGm-WXfhZ ,GJ`DG� k �AM-DGo[HKJLi�D"�$= �4H I WCfIMGZ|W[F_�?i�f_D-T(yvJ`DG� o[Z|J{ GF �AM-DGo[HKJLi�DGFT�F�m-W[FKoXfhJ`j-W[m�J D FIW[o[HKJLi�D w � d � d T(fhWQDGi(H��?i(ZLZLiP*�W[m&M-DGZLJ D-. JLF7DGi(H7T(jGZLW_HKizM-DRpEm-W�~nDGW3H I WNk <$=%$@&�EM-DGo[HKJLi�D�o[i�fKfhW[o[HKZ ,(�"=:��J|H_m-iGW[F3��MGW[FKF_H I WzD-T(yvW�i{�4H I W3�EM-DGo[HKJLi�D�H I JLF�*7JLZLZ4j-WvZLJ D-.{W[m�HKi T km�M-yzy",u�AM-DGo[HKJLi�D -fhJ`D(HIJ DG�&T(D WXfKf i�f7yvW[FKF�T��(W(�� �� ���� ��� �C���=�]� �#

�9��� ��:#��� �H�����DFH���2!#��� �H�MGFKW[F7H I W�\Gm�fKT�*��EM-DGo[HKJLi�DGF� ����! �� ����" ����"

ac3-4��v��� 3����������

k7fhWXT�HKW[F7TC* J DGm-i�*B�bd���+e�2��

X ��M+N "SV�� � T,+ K��RU�K � ��M+N "-K)( � � �@N � . K�� � � ��M "RU� � � �K-M ��-U �� ( � � V(��� � � � ��V(��� � � ��Y

���3d�������M+N "-K)( � J`DGm-W[\ MGFKW[m � i�f�H I W3oXf WXT�HKW[m:* J DGm-i�*�Bem-W��AT(MGZLH7U�T�Z`MGW d�@N(� . K�� D-T(yvWzi{�°H I W9* J DGm-i�* HKi&oXfhWXT�HKW(B"m-W��ET(MGZLHCD-T/yvW9*7J`DGm-i�*d i�f* J DGm-i�* J`DGm-W[\�J���H I WXfhWgJLFQT(D J`DGm-W[\� ��M "vU� � H I W *7JLm-H I i{�nH I W *7J`DGm-i�*�J`Dx GJL\GW[ZLFXB-m-W��ET(MGZLH pEU T�Z`MGW3JLF t-dXw� �K-M ��-U � H I W I W[J|� I Hgi��7H I Wx* J DGm-i�* J D GJL\�W[ZLFXB6H I Wzm-W��ET(MGZLH pEU T�Z`MGWJLF t-dVw� ( � � V(��� H I W o[i�i�f m-J D-T{HKW[Fg� i�f H I W M- - eWXfvZLW�� Hvo[i�fKDGWXfgi��7H I W7*7J`DRpm-i�*��� � � � V(��� H�I W�m-W��ET(MGZLH pEU�T�Z`MGWCJLFzq c B c/r

1s4�4u35���+3-� 6%e������

*7J`DGm-iP* ��HKJLHKZLW�� �* J|m-H I � � I W[JL� I H � ��\ � �, � ��J`DGm-W[\ �

� ����! �� ����� ���"

ac3-4��v��� 3����������

k�ZLi(FKW[F7H I W3oXM-fIfhWXD(H *7J`DGm-iP*B�bd���+e�2��

X ��M+N "SV�� � T��vV��SK5Y

d[R

Page 15: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

1s4�4u35���+3-� 6%e������

*7J`DGm-iP* T�o[HKJLU(W ��J`DGm-W[\ �

� ����! �� ���������$�"

ac3-4��v��� 3����������

k I T(DG�(W[F7H I W3oXM-fKfhWXD/H�*7J`DGm-i�*B�bd���+e�2��

X ��M+N "SV�� � T ��N���K ��M+N " K�( ��Y

���3d�������M+N "-K)( � H�I WgJ`DGm-W[\&i�� H I W�*7J`DGm-iP* HKivo I T(DG�(W�HIi

� ����! �� �����" �

ac3-4��v��� 3����������

k�ZLWXT(fhF7H I W3oXM-fIfhWXD(H *7J`DGm-iP*B�bd���+e�2��

X ��M+N "SV�� � T��SK���+�Y

�����"

ac3-4��v��� 3����������

´�fKT�*7F7T�ZLJ`DGWzj-W[H *�W[WXD&H *�i9 -i(J`D/HKF7J`D&H I WgoXM-fKfhWXD/H�*7J`DGm-i�*B�bd���+e�2��

X��-M+N�K � (+� � � �+� � � (�' � � � ' � � �U��MvT �RN�K������ ��Y

���3d������ (+� � � ��� � H I W3o[i�iGfhm-J`D-T�HKW[F � i�f�H I Wvj-W[�(J`D-DGJ`DG�&i���H I W3ZLJ`DGW� ( ' � � ��' � H I W3o[i�iGfhm-J`D-T�HKW[F � i�f�H I WgWXDGm&i���H I W3ZLJ DGW�U��MvT �RN�K������ H I W�*7JLm-H I i{� H I W3ZLJ`DGWvJ`D: GJL\�W[ZLFXB}H I Wgm-W��AT(MGZLH7ZLW[U(W[Z§JLF d

� � �

ac3-4��v��� 3����������

$�ZLi(HKFQT7 -i(J`D/H7J`D&H I WgoXM-fKfhWXD/H�*7J`DGm-i�*B�bd���+e�2��

dXt

Page 16: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

X#���WVRU � (+� � � �+� ��Y

���3d������ (+� � � ��� � H I W3o[i�iGfhm-J`D-T�HKW[F_i�� H I W# -i(J`D/H

��� �� �

ac3-4��v��� 3����������

´�fKT�*7F7T�� oXfhi(FKF J D H I W3oXM-fKfhWXD/H�*7J`DGm-i�*B�bd���+e�2��

X+T,+ V(��� � ( � � � � � �U��MRT �RN�K������ � � � K�N�� U� � � ��Y

���3d������ ( � � � � H I W3o[i�iGfhm-J`D-T�HKW[F � i�f�H I Wgo[WXD(HIWXf�i���H I W3oXfhi(FKF�U��MvT �RN�K������ H I W�*7JLm-H I i{� H I W3ZLJ`DGW[F3J`D: GJL\GW[Z|FVB�H I W3m-W��ET(MGZLH_Z|W[U/W[Z¨JLF d� � K�N��SU� � Z|WXDG�/H I J D7 GJ|\GW[ZLF��AfhiGy H I W�o[WXD/HKWXf§i���H I W�oXfhi/FKF¨HIi3H I W4WXDGm$BH I W3m-W��AT/MGZ|H_U T{Z MGWgJLF t

� ��� �� �

ac3-4��v��� 3����������

´�fKT�*7F7T�\&oXf i(FKF�J`D&H I WgoXM-fKfhWXD/H�*7J`DGm-i�*B�bd���+e�2��

X��ST�+SV(��� � ( � � � � � �U��MvT �RN�K������ � � �SK�N��SU� � � ��Y

���3d������ ( � � � � H I W3o[i�iGfhm-J`D-T�HKW[F � i�f�H I Wgo[WXD(HIWXf�i���H I W3oXfhi(FKF�U��MvT �RN�K������ H I W�*7JLm-H I i{� H I W3ZLJ`DGW[F3J`D: GJL\GW[Z|FVB�H I W3m-W��ET(MGZLH_Z|W[U/W[Z¨JLF d� � K�N��SU� � Z|WXDG�/H I J D7 GJ|\GW[ZLF��AfhiGy H I W�o[WXD/HKWXf§i���H I W�oXfhi/FKF¨HIi3H I W4WXDGm$BH I W3m-W��AT/MGZ|H_U T{Z MGWgJLF t

�� �� �

ac3-4��v��� 3����������

&GW[HKF7H I W3o[i(ZLi�fB�bd���+e�2��

X+TvV��vV�+ � TvV(�WV�+ � N � . K���Y

���3d������ TWV(�WV�+ � N � . K�� D-T(y W i��_H I W o[i/Z|iGf[Bd -i(FKFIJ jGZLW�o[i(ZLi�fhFXp|* I JLHKW(B4jGZ`T�o+.�B�fhW[m$B��f W[WXD"B�jGZ`MGW(B ,(W[ZLZLiP*gBnyzT{�(WXD(H�T-BGo+,�T(D

dXS

Page 17: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

��"�� �

ac3-4��v��� 3����������

$4fhJ`D/HKFQTvHKW[\GH�J`D&H I WgoXM-fKfhWXD/H�*7J`DGm-i�*B�bd���+e�2��

X]UtK�(SU � �PU�+tM+N�� � � � ( � � � � ��Y

���3d������ �PU�+�MuN�� � HKW[\GH7HKizj-WC -fhJ`D(HKW[m� ( � � � � o[i�iGfhm-J`D-T�HKWvi��°H I W�ZLi�*°WXf_ZLW��?H3o[i�fKDGWXf i��°H I W�HKW[\GHXB�m-W��ET(MGZLHU T�Z`MGW q d B dXc(r H I T�H�JLFQH I W�HKW[\GHQTv - eWXT(fhF7J`D�H I W�M- - -WXf_ZLW��?Ho[i�fKDGWXf

1s4�4u35���+3-� 6%e������

oXM-fhFKi�f��/W[H �� ei(J`D(HV��\ � �� -i(J`D/HX� , �

��� ��� �

ac3-4��v��� 3����������

P3W[HKF�H I WgoXM-fhFKi�f�o[iGi�fhm-J`D-T�HKW[FB�bd���+e�2��

X+T�Q(+(�vV�+tY

1s4�4u35���+3-� 6%e������

q:oXM-fhFKi�f��(W[H �� -i(J`D/HX��\ � �� -i/J D/HX� , � r�9�%$ )AO ��C9���DF��H�2!#��� �H�

��� ��$�" ��" ��!

ac3-4��v��� 3����������

fhWXT�m-FQT(D J`yzT{�(WB�bd���+e�2��

X�M . � �tK � +-K,��" �L�M,�SK�N � . K���Y

���3d������L�M � K�N � . K�� ~�ZLW�J`Ds* I J|o I H I W�J`yzT��(W3JLF�.�W� GH

� ��� 3������

dXs

Page 18: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

��F], yvjRp¬D-T(y W���i�� H I WCfhWXT�m&J`yzT{�(W1s4�4u35���+3-� 6%e������

q:J`yzT��(W ��~�ZLW p¬D-T(yvW�� ��J`D-T(yvW�� r

��� ��$�" � ���� ��"

ac3-4��v��� 3����������*QfhJLHKW[FQT(D J`yzT{�(W

B�bd���+e�2��X�M . � �tK � � +tM�U�K ��M . � �tK�N(� . K�� �L�M,�SK�N(� . K��wY

���3d����� ��M . � �tK�N(� . K�� -i(J`D/HKWXf�* I J|o I ei(J`D(HIF7HKizH I W3J`yzT{�(W�L�M � K�N � . K�� ~�Z|WgJ`Ds* I JLo I H I W3J`yzT��/W#*7JLZLZ jeW3FKHKi�f W[m

��� ��$�" ��!� � � � ���

ac3-4��v��� 3����������m-J|F GZ T�,GFNT/D J yuT��(W3J`D&H I WgoXM-fKfhWXD/H�*7J`DGm-i�*

B�bd���+e�2��X�M . � �tK � "�M � � �,��� ��M . � ��K � VtMuN5UtK�+ � � � ( � � � ��Y

���3d�������M . � �tK � VtM+N-UtK�+ � -i/J D/HKWXf HKizH I W3J`yzT{�(W3H I T�H�* J|ZLZ�j-W3m-JLF GZ`T�,(W[m� ( � m-W��ET(MGZLHQU�T�Z`MGW c� � � m-W��ET(MGZLHQU�T�Z`MGW c

��� ��$�" ����" ����"

ac3-4��v��� 3����������oXfhWXT�HKW[FQT/D J yuT��(W

B�bd���+e�2��X�M . � �tK � T�+ K,�vUtK � � �5M��tK�� � � ��+���� � �(��Q�K�� � ��Y

���3d����� � �5M���K�� FKJ43[W�i���H I W3J`yzT��(W3oXf WXT�HKW[m$B-FKJ43[W[\GFKJ43[W� � +���� � ����Q�K�� ��fKT�,zZLW[U(W[Z$i��§H I W3oXfhWXT�HKW[m&J`yzT{�(W(BGH I W3m-W��AT/MGZ|H U T�Z`MGW�JLF c BH I T�H�JLFNTzjGZ`T�o+. J`yzT��(W

1s4�4u35���+3-� 6%e������q:J`yzT��(W3i��§FKJ43[W ��FIJ 3[W�� oXfhWXT�HKW[m ��F],-yCjRp¬DGW+* pEJ yuT��(W�� r

dXb

Page 19: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

�9�65 � ������� Q�Q������ ��F�� �DF����2!#��� ���i eWXfKT�HKJLi�DGFQTR - GZ|JLW[m0HKizH I W3J yuT��(W��� ��$�" ��� ������� � �

ac3-4��v��� 3����������

FKH*fhW[HKo I W[F�H I W��GfKT�,zU T�Z`MGW[F_i��4T(D J`yzT��(W�jeW[H *�W[WXD c T(DGm w(t(tB�bd���+e�2��

X�M . � �tK � TWVWN-U +�����U ��M . � � M " � � � . MuN � � . ��( � � ��MuN � K,+��SK�� � ��Y

���3d�������M . � � M "�� H I W�fhW�� WXf WXDGo[W�i���H I W3J`yzT��(W&q?MGF*M-T�ZLZ ,&JLHKFz ei(J`D(HKWXf r� . MuN � H I WCyvJ`DGJ`yvM-y q:m-W��ET(MGZLH w(t/t(r T(DGm� . ��( � H I WQyzT�\GJ`yCM-y m-W��AT/MGZ|H c(r U T{Z MGW[F7MGFKW[mu�?i�f§H I W7FKH�fhW[HKo I J DG�U�T�Z`MGW[F��M+N � K,+(� K�� MGFIW[m �?i�f7Tc -WXfIyCMGH�T�HKJLi�D&i{�°jGZ T{o .&T(DGm * I JLHKWC GJL\�W[ZLFXB"m-W p�ET(MGZLH c

1s4�4u35���+3-� 6%e������

q:J`yzT��(W3o[i�D/H*fKT{FKHKW[m ��J y ��pEJLm � ��J`yv�WpEJ|mSpEo[iGy9 -MGHKW[m � r

��� ��$�" ��!�����

ac3-4��v��� 3����������

k�i�y9 -MGHKW[F H I W3m-J�� WXf WXDGo[WCj-W[H *�W[WXD&H *�ivJ`yzT��(W[FB�bd���+e�2��

X�M . � �tK � "�M�LSL ��M . � � M "-��� ��M . � � M "�' �GY

���3d�����

��M . � � M " � � ��M . � � M "�'�� H I W�fhW��?WXfhWXDGo[W[F�i���H I W�H *�i7J`yzT��(W[F7q?MGF*M-T�ZLZ ,vH I W[J`f ei(J`D(HIWXf r1s4�4u35���+3-� 6%e������

q:J`yzT��(W3m-J��$WXfhWXDGo[W ��J`yv�WpEJ|m d � ��J`yv�WpEJ|m w � ��J`yv�WpEJ|mSpEo[iGy9 -MGHKW[m � r

��� ��$�" ��" � ���� ���

ac3-4��v��� 3����������

W[\�H*fIT�o[HKF7TzfhW[o[H*T/DG��MGZ`T(f� -T(fhH i�� T(D J yuT��(WB�bd���+e�2��

dXµ

Page 20: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

X�M . � �tK � K�(SU�+�� TPU ��M . � � M "�� � (�� � � ��� � � (+� � � ��� � � � #�V�+�" K�+ �� # V�+�" K,+ � � �(��Q�K�� ��Y

���3d�������M . � � M "�� H I WvfhW�� WXf WXDGo[W�i��¨H I W�J`yzT��(W qAMGF*M-T�ZLZ ,&J|HIF ei(J`D(HKWXf r� (�� � � ��� � H I Wgo[i�i�f m-J D-T{HKW[F7i���H I W�M- - -WXf ZLW�� H� (+� � � ����� T(DGm�H I W3ZLiP*�WXf7f J|� I H7o[iGfKDGWXfhF7i���H I W�fhW[o[H�T(DG��MGZ`T(f� -T(f H� # V�+�" K,+�� J � �7j-i�f m-WXf � W��-M-T�ZLFQHIi d B�H I W[FIW -T(fIT(yvW[HKWXfhF_T(fhW�MGFKW[m� # V�+�" K,+ � � �(��Q�K�� HKi�yzT/f].gH I W7j-i�fhm-WXf6i��nH I J|F7fhW[o[H�T(DG��MGZ`T(fd -T(fhHd* J|H I T3ZLJ`DGWi�����fKT�,zZLW[U(W[Z��7j-i�f m-WXfopEU T�Z`MGW��

1s4�4u35���+3-� 6%e������

q:J`yzT��(W3W[\GH*fKT�o[HIW[m ��J y ��pEJLm d � ��J`yv��pEJLmSpEo[i�y7 -MGHKW[m � r

��� ��$�" ����� ��

ac3-4��v��� 3����������

k�i�y9 -MGHKW_FKH*T{HKJLFKHKJLo[F�q?yvJ`DGJ`yCM-y B�yzT�\GJ`yCM-y � TVU(WXfIT��(W3T(DGm FIH*T(DGm�T(fhm&m-W[UGJ`T�HKJLi�D ri��¨H I Wg��fKT�,zU T{Z MGW[F_i��4T(D J`yzT��(WB�bd���+e�2��

X�M . � �tK � M+N-L-V ��M . � � M " � � � "�( � � "�� � ��Y

���3d�������M . � � M "�� H I W�fhW��?WXfhWXDGo[W�i���H I W3J`yzT��/W q?MGF*M-T{Z|Z ,&JLHKFz ei(J`D(HIWXf r� "�( � � "�� � H I W7FKJ43[W3i��$H I W7J`yzT{�(W��(H I WQm-W��ET(MGZLH�U T�Z`MGW[F7T(fhW7FIW[H4HKigH I W

* I i(ZLW�J`yzT��/W1s4�4u35���+3-� 6%e������

q:J`yzT��(W�J`D/� i ��J`yv��pEJLm d � �7yvJ`D � �7yzT�\ � �7TVU(WXfIT��(W�� ��FKH�T(DGm�T(fhmvm-W[UGJ T{HKJLi�D � r

��� ��$�" � � ��� � � �

ac3-4��v��� 3����������

k�i�y9 -MGHKW[F H I W�ZLiGoXT�HKJLi�D T/DGm H I W3U�T�Z`MGWCi{� H I WvyvJ`DGJ`yCM-y�T(DGm0yzT�\GJ yvM-y GJL\�W[ZU T�Z`MGW�i{�6T(D J`yzT{�(WB�bd���+e�2��

X�M . � �tK � . MuN . ��( ��M . � � M " � � � ( � � � � � Y

���3d�������M . � � M "�� H I W�fhW��?WXfhWXDGo[W�i���H I W3J`yzT��/W q?MGF*M-T{Z|Z ,&JLHKFz ei(J`D(HIWXf r� "�( � � "�� � H I W7FKJ43[W3i��$H I W7J`yzT{�(W��(H I WQm-W��ET(MGZLH�U T�Z`MGW[F7T(fhW7FIW[H4HKigH I W

* I i(ZLW�J`yzT��/Ww(c

Page 21: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

1s4�4u35���+3-� 6%e������

q:J`yzT��(W�yvJ`D-yzT�\ ��J`yv��pEJLm ��yzT{\ �7yzT�\ ��T�H���\vp¬yuT�\ � �,vp¬yuT�\ ��yvJ`D �7yvJ`D �T�H ��\vp¬yvJ`D � �,Rp¬yvJ`D � r

��� ��$�" � � ��$���� ����!"

ac3-4��v��� 3����������

k�i�y9 -MGHKW[F H I W3��fKT�m-JLWXD/HQyzT��GDGJ|H�MGm-W�i�� T/D&J`yzT��(WB�bd���+e�2��

X�M . � �tK � . � �RN�M�UvQ " K ��M . � � M "���Y

���3d�������M . � � M "�� H I WCf W�� WXfhWXDGo[W3i{� H I W3J`yzT{�(W q?MGF�M-T�ZLZ ,&JLHKF -i(J`D/HKWXf r

1s4�4u35���+3-� 6%e������

q:J`yzT��(W�yzT{��DGJLH*MGm-W ��J`yv��pEJLm � ��J y ��pEJLmSpEo[i�y9 -MGHKW[m � r

��� ��$�" � � ��$���� ����!"��

ac3-4��v��� 3����������

~�Z|HIWXfhJ`DG�x*7JLH I��3dVc-dB�bd���+e�2��

X�M . � �tK � . � �RN�M�UvQ " K � ��M . � � M " ��Y

���3d�������M . � � M "�� H I WCf W�� WXfhWXDGo[W3i{� H I W3J`yzT{�(W q?MGF�M-T�ZLZ ,&JLHKF -i(J`D/HKWXf r

1s4�4u35���+3-� 6%e������

q:J`yzT��(W�yzT{��DGJLH*MGm-W d ��J`yv��pEJLm � ��J`yv��pEJLmSpEo[i�y9 -MGHKW[m � r

��� ��$�" � � ��$���� ����!"��

ac3-4��v��� 3����������

~�Z|HIWXfhJ`DG�x*7JLH I��3d/d J`D&m-J`T��(i�D-T{Z$m-J`fhW[o[HKJLi�DB�bd���+e�2��

X�M . � �tK � . � �RN�M�UvQ " K�' ��M . � � M " ��Y

���3d�������M . � � M "�� H I WCf W�� WXfhWXDGo[W3i{� H I W3J`yzT{�(W q?MGF�M-T�ZLZ ,&JLHKF -i(J`D/HKWXf r

w-d

Page 22: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

1s4�4u35���+3-� 6%e������

q:J`yzT��(W�yzT{��DGJLH*MGm-W w ��J`yv��pEJLm � ��J`yv��pEJLmSpEo[i�y9 -MGHKW[m � r

��� ��$�" � � ��$���� ����!"��

ac3-4��v��� 3����������

~�Z|HIWXfhJ`DG�x*7JLH I��3dVc-d J`D&m-J`T��(iGD-T�Z$m-J`fhW[o[HKJLi�DB�bd���+e�2��

X�M . � �tK � . � �RN�M�UvQ " K�� ��M . � � M " ��Y

���3d�������M . � � M "�� H I WCf W�� WXfhWXDGo[W3i{� H I W3J`yzT{�(W q?MGF�M-T�ZLZ ,&JLHKF -i(J`D/HKWXf r

1s4�4u35���+3-� 6%e������

q:J`yzT��(W�yzT{��DGJLH*MGm-W a ��J`yv��pEJLm � ��J`yv��pEJLmSpEo[i�y9 -MGHKW[m � r

��� ��$�" ��� � � � � ��� ���

ac3-4��v��� 3����������

k�i�y9 -MGHKW[F H I W�FKW[o[iGDGm m-WXfhJLU T{HKJLU(W q:Z`Tv GZ`T�o[J`T(D r i{�°T(D J`yzT��(W(� H I W�U T{Z MGW[F3i{� H I WZ TR GZ T{o[J T/D T/fhWNyvMGZLHKJ{ GZLJLW[m�jv, b B-HIizi�jGH*T�J`D&Tzy i�fhW# -i�*�WXf��EMGZ"Z TR GZ T{o[J T/D J`yzT{�(WB�bd���+e�2��

X�M . � �tK � ��������� T5M �WN ��M . � � M "���Y

���3d�������M . � � M "�� H I WCf W�� WXfhWXDGo[W3i{� H I W3J`yzT{�(W q?MGF�M-T�ZLZ ,&JLHKF -i(J`D/HKWXf r

1s4�4u35���+3-� 6%e������

q:J`yzT��(W3Z`Tv GZ`T�o[J`T(D ��J`yv��pEJLm � ��J`yv��pEJLmSpEo[i�y9 -MGHKW[m � r

��� ��$�" ��� � � ��������" !��� � � � ����� ���

ac3-4��v��� 3����������

k�i�y9 -MGHKW[F H I W3FKW[o[i�DGm�m-WXfhJLU T�HKJLU(W&q:Z`Tv GZ`T�o[J`T(D r i��6T/D J yuT��(WB�bd���+e�2��

X�M . � �tK � N V�+ . �(�5M��tK�" � �,��� �,�ST-M �WN ��M . � � M "���Y

���3d�������M . � � M "�� H I WCf W�� WXfhWXDGo[W3i{� H I W3J`yzT{�(W q?MGF�M-T�ZLZ ,&JLHKF -i(J`D/HKWXf r

w(w

Page 23: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

1s4�4u35���+3-� 6%e������

q:J`yzT��(W�DGi�fIyzT�ZLJ43[W[m Z`Tv GZ`T�o[J`T(D ��J`yv��pEJLm � ��J y ��pEJLmSpEo[i�y9 -MGHKW[m � r

��� ��$�" ��" � � ���!

ac3-4��v��� 3����������

x�\- -T(DGm-F7H I W3FKJ43[Wvi�� T/D J yuT��(WB�bd���+e�2��

X�M . � �tK � K�( � ��N " ��M . � � M " � � � �ST��(�SK�� � Y

���3d�������M . � � M "�� H I WCf W�� WXfhWXDGo[W3i{� H I W3J`yzT{�(W q?MGF�M-T�ZLZ ,&JLHKF -i(J`D/HKWXf r� � T,���SK�� q:J`D(HIW[�(WXf r H I WQU�T�Z`MGW3i��$H I WQFIoXT�ZLWQW[\- -T(DGFKJLi�D"� H I WQm-W��ET(MGZLHU T�Z`MGW JLF�F*MGo I H I T�H3H I WvW[\5 -T/DGm-W[m�J`yzT��/WzJLF�H I W jGJL�(�/W[FKHJ`yzT��(W"* I i(FKW3FKJ43[WgJ|F F*yzT�ZLZLWXf7H I T(D t-dXw \ t-dXw

1s4�4u35���+3-� 6%e������

q:J`yzT��(W3W[\- -T(DGm ��J`yv��pEJLm � ��J`yv��pEJLmSpEo[i�y7 -MGHKW[m � r

��� ��$�" ����� � ����� � �

ac3-4��v��� 3����������

k�i�y9 -MGHKW[F�Ts./J`DGm�i��7TXU/WXfKT��(WgJ yuT��(W jeW[H *�W[WXD0H *�i J yuT��(W[FXp}�?i�f WXT�o I GJ|\GW[Z4ZLi�poXT�HKJLi�D"B-H I W�jGZ`T�o+.�W[FKH GJ|\GW[Z§J|F3MGFKW[m �?i�f�H I W�f W[F*MGZLHKJ`DG�&J yuT��(WB�bd���+e�2��

X�M . � �tK � # �,� T � � ��Q . ��M . � � M " � � ��M . � � M "�' � Y

���3d�����

��M . � � M " � � ��M . � � M "�'�� H I W�fhW��?WXfhWXDGo[W[F�i���H I W�H *�i7J`yzT��(W[F7q?MGF*M-T�ZLZ ,vH I W[J`f ei(J`D(HIWXf r1s4�4u35���+3-� 6%e������

q:J`yzT��(W�jGZ`T�o+.�pEF�M-y ��J`yv��pEJLm d � ��J`yv��pEJLm w � ��J`yv��pEJLmSpEo[i�y9 -MGHKW[m � r

��� ��$�" � � � ���� �� ���

ac3-4��v��� 3����������

k�i�y9 -MGHKW[F3H I WzZLi�oXT�Z�yzT�\GJ`yzT&i��7T(D0J`yzT��/W(�"@ ZLiGoXT�Z°yuT�\�J`yvM-y JLFgm-W�~nDGW[m jR,J|HIF7J`yzyvW[m-J`T�HKWvDGW[J|� I jei�M-f I iGi�m�q b GJL\GW[ZLF rw(a

Page 24: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

B�bd���+e�2��

X�M . � �tK � . ��( �WV T��(� ��M . � � M " � � � (�� � � ����� � (�� � � ����� � Y

���3d����� ��M . � � M "�� H I W�fhW��?WXfhWXDGo[W�i���H I W3J`yzT��/W q?MGF*M-T{Z|Z ,&JLHKFz ei(J`D(HIWXf r� (�� � � ��� � H I W4o[iGi�fhm-J`D-T�HKW[F�i{� H I W -T(fhH§i���H I W�J yuT��(W'* I WXfhW'*�W'*7T(D/HHKizo[i�y9 -MGHIW3H I W3ZLi�oXT�Z�yzT�\GJ`yzT-�� (+� � � ��� � H�I W m-W��ET(MGZLHzU�T�Z`MGW[F T(fhW F*MGo I H I T{H�H I W&o[i�y7 -MGH*T�HKJLi�D�JLFm-i�DGW�i�D H I W�* I i(ZLW�J`yzT��/W

1s4�4u35���+3-� 6%e������

q:J`yzT��(W�yzT{\�ZLiGoXT�Z���J`yv��pEJLm � ��J`yv��pEJLmSpEo[i�y9 -MGHKW[m � r

��� ��$�" �� � � ��� � ���

ac3-4��v��� 3����������

k�i�y9 -MGHKW[F3H I WzZLi�oXT�Z�yzT�\GJ`yzT&i��7T(D0J`yzT��/W(�"@ ZLiGoXT�Z°yuT�\�J`yvM-y JLFgm-W�~nDGW[m jR,J|HIF7J`yzyvW[m-J`T�HKWvDGW[J|� I jei�M-f I iGi�m�q b GJL\GW[ZLF rB�bd���+e�2��

X�M . � �tK � � . ��( �vV-T,�(� ��M . � � M "�� � � (���� � ��� � � (+� � � �+� � � Y

���3d����� ��M . � � M "�� H I W�fhW��?WXfhWXDGo[W�i���H I W3J`yzT��/W q?MGF*M-T{Z|Z ,&JLHKFz ei(J`D(HIWXf r� (�� � � ��� � H I W4o[iGi�fhm-J`D-T�HKW[F�i{� H I W -T(fhH§i���H I W�J yuT��(W'* I WXfhW'*�W'*7T(D/HHKizo[i�y9 -MGHIW3H I W3ZLi�oXT�Z�yzT�\GJ`yzT-�� (+� � � ��� � H�I W m-W��ET(MGZLHzU�T�Z`MGW[F T(fhW F*MGo I H I T{H�H I W&o[i�y7 -MGH*T�HKJLi�D�JLFm-i�DGW�i�D H I W�* I i(ZLW�J`yzT��/W

1s4�4u35���+3-� 6%e������

q:J`yzT��(W�yzT{\�ZLiGoXT�Z���J`yv��pEJLm � ��J`yv��pEJLmSpEo[i�y9 -MGHKW[m � r

��� ��$�" � � � �" � �

ac3-4��v��� 3����������

H I fhW[F I i(ZLm-F3T(D&J`yzT{�(W(�nx�T�o I GJL\�W[Z=* I i(FIW���fKT�, U T�Z`MGWvJLF3ZLiP*�WXf�H I T(D&H I WgH I fhW[F IJ|F FKW[H7HKi c � H I W�i(H I WXf Fz GJL\�W[ZLF3T(fhW3ZLW�� H3M-DGo I T(DG�(W[mB�bd���+e�2��

X�M . � �tK � U� + K�� ��M . � � M " � � �U�(+ K�� �V��," � � ����Q�K�� � � "�( � � "�� � � ��Y

���3d�������M . � � M "�� H I W�fhW�� WXf WXDGo[W�i���H I W3J`yzT��(W qAMGF*M-T�ZLZ , JLHKFz ei(J`D(HKWXf r�U� +-K�� V(��" � � �(��Q�K�� H I W3U T�Z`MGWvi��¨H I WgH I fhW[F I i/Z|m$� H�I W�m-W��ET(MGZLH7U T{Z MGWvJLF dXw/b� "�( � � "�� � f W[�(JLi�D i���J D/HKWXfhW[FIH

w�R

Page 25: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

1s4�4u35���+3-� 6%e������

q:J`yzT��(W3H I f W[F I W[m ��J`yv��pEJLm � ��J y ��pEJLmSpEo[i�y9 -MGHKW[m � r

��� ��$�" �� ����"

ac3-4��v��� 3����������

k�i�y9 -MGHKW[F H I W3FKJ43[W[FQi{�6T(D J`yzT{�(WB�bd���+e�2��

X�M . � �tK � �5M��tK ��M . � � M " � Y

���3d�������M . � � M "�� H I WCf W�� WXfhWXDGo[W3i{� H I W3J`yzT{�(W q?MGF�M-T�ZLZ ,&JLHKF -i(J`D/HKWXf r

1s4�4u35���+3-� 6%e������

q:J`yzT��(W3FKJ43[W ��\vp¬yvJ`D � ��\vp¬yzT{\ � �,vp¬yvJ`D � �,Rp¬yzT�\ � r

��� ��$�" �� ����" � � ���� �

ac3-4��v��� 3����������

k�i�y9 -MGHKW[F H I W�yvi(FIH ZLW��?H&Z|iGoXT�HKJLi�D i���H I WF GJL\�W[ZLF0i��CT(D J`yzT��(W(� H I T�H JLF&H I WyvJ`DGJ yvM-y�fhi�*�J DGm-W[\"�B�bd���+e�2��

X�M . � �tK � �5M��tK � . MuN � ( ��M . � � M " � Y

���3d�������M . � � M "�� H I WCf W�� WXfhWXDGo[W3i{� H I W3J`yzT{�(W q?MGF�M-T�ZLZ ,&JLHKF -i(J`D/HKWXf r

� ��� 3������

H I W�yvi(FKH�ZLW��?HQU�T�Z`MGW�i���H I W# GJL\�W[ZLF3i���H I JLF7J`yzT��/W

��� ��$�" �� ����" � � � ��� �

ac3-4��v��� 3����������

k�i�y9 -MGHKW[FuH I W�yvi(FKH f J|� I H ZLi�oXT�HIJ|iGD�i{��H I W GJL\GW[Z|F&i{�CT(D�J`yzT��/W(� H�I T�H JLF H I WyzT�\GJ yvM-y f iP*�J`DGm-W[\"�B�bd���+e�2��

X�M . � �tK � �5M��tK � . ��( � ( ��M . � � M " � Y

���3d�����w(t

Page 26: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

��M . � � M "�� H I WCf W�� WXfhWXDGo[W3i{� H I W3J`yzT{�(W q?MGF�M-T�ZLZ ,&JLHKF -i(J`D/HKWXf r� ��� 3������

H I W�yvi(FKH7fhJL� I H7U�T�Z`MGWCi{�¨H I W? GJL\GW[ZLF3i��¨H I JLF_J yuT��(W

��� ��$�" �� ����" � � ���� �

ac3-4��v��� 3����������

k�i�y9 -MGHKW[F3H I W M- - -WXfvyvi(FIH3Z|iGoXT�HKJLi�D�i��7H I Wx GJL\GW[ZLFCi{� T/D0J`yzT��(W(� H�I T{H�JLF�H I WyvJ`DGJ yvM-y o[i(Z`M-yzD&J`DGm-W[\"�B�bd���+e�2��

X�M . � �tK � �5M��tK � . MuN � � ��M . � � M " � Y

���3d�������M . � � M "�� H I WCf W�� WXfhWXDGo[W3i{� H I W3J`yzT{�(W q?MGF�M-T�ZLZ ,&JLHKF -i(J`D/HKWXf r

� ��� 3������

H I W�M- - -WXf_yvi(FKH�U�T�Z`MGWCi{� H I W# GJL\GW[ZLF3i��¨H I JLF_J yuT��(W

��� ��$�" �� ����" � � � ��� �

ac3-4��v��� 3����������

k�i�y9 -MGHKW[F_H I WgZ|i�*�W[FKH7ZLiGoXT�HKJLi�D0i{� H I W9 GJL\GW[Z|F3i{�°T(D&J`yzT��/W(� H�I T{HQJLF3H I WvyzT�\GJ pyCM-y o[i(Z`M-yzD&J`DGm-W[\B�bd���+e�2��

X�M . � �tK � �5M��tK � . ��( � � ��M . � � M " � Y

���3d�������M . � � M "�� H I WCf W�� WXfhWXDGo[W3i{� H I W3J`yzT{�(W q?MGF�M-T�ZLZ ,&JLHKF -i(J`D/HKWXf r

� ��� 3������

H I W3ZLiP*�W[FKH U T�Z`MGW�i{� H I W# GJL\GW[ZLF3i�� H I J|F J yuT��(W

��� ��$�" �� ����" � �

ac3-4��v��� 3����������

k�i�y9 -MGHKW3H I W3FKJ43[W�i���H I W�fhi�*7F�i��4T(D J`yzT��(WB�bd���+e�2��

X�M . � �tK � �5M��tK � ( ��M . � � M " �GY

w(S

Page 27: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

���3d�������M . � � M "�� H I WCf W�� WXfhWXDGo[W3i{� H I W3J`yzT{�(W q?MGF�M-T�ZLZ ,&JLHKF -i(J`D/HKWXf r

� ��� 3������

H I W3ZLWXDG�(H I i{� H I W�f iP* F°i{� H I JLF7J`yzT{�(W

��� ��$�" �� ����" � �

ac3-4��v��� 3����������

k�i�y9 -MGHKW3H I W3FKJ43[W�i���H I W3o[i(Z`M-yzDGF_i��4T(D J`yzT��(WB�bd���+e�2��

X�M . � �tK � �5M��tK � � ��M . � � M " �GY

���3d�������M . � � M "�� H I WCf W�� WXfhWXDGo[W3i{� H I W3J`yzT{�(W q?MGF�M-T�ZLZ ,&JLHKF -i(J`D/HKWXf r

� ��� 3������

H I W3ZLWXDG�(H I i{� H I W3o[i/Z M-yuDGFQi���H I JLF7J`yzT��/W

��� ��$�" �� " � �� ���� � ��

ac3-4��v��� 3����������

o[i�y9 -MGHKW[F�H I W_ZLi�oXT�HIJ|iGD&i��¨H I WQ��fITXUGJLH ,Co[WXD/HKWXf7T{F *�W[ZLZ$T�F�H I W3D�M-yvj-WXfli�� -i/J D/HKFi��¨H I WvjGJ|�/�(W[FKHQjGZ`T�o+.&fhW[�(JLi�D i��4T(D J`yzT��/WB�bd���+e�2��

X�M . � �tK � � K,��+-T �#��,�-T � ��M . � � M "��wY

���3d�������M . � � M "�� H I WCf W�� WXfhWXDGo[W3i{� H I W3J`yzT{�(W q?MGF�M-T�ZLZ ,&JLHKF -i(J`D/HKWXf r

1s4�4u35���+3-� 6%e������

q?j-T(f ,zFIWXT(fho I jGZ`T�o+.�W[m ��J`yv�WpEJ|m � ��\RpEZLi�oXT�HIJ|iGD � �,RpEZLi�oXT{HKJLi�D � �7DGjRp -i(J`D/HKF � r

��� ��$�" ��$�" ��� � � ��" �

ac3-4��v��� 3����������

P3W[HKF�H I Wg��fKT�,zU T{Z MGWgi��4T9 GJL\�W[Z§i�� T(D J`yzT��(WB�bd���+e�2��

X�M . � �tK � ��K�U � ��M (tK�� ��M . � � M "�� � ( � � � � Y

w(s

Page 28: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

���3d�������M . � � M "�� H I WCf W�� WXfhWXDGo[W3i{� H I W3J`yzT{�(W q?MGF�M-T�ZLZ ,&JLHKF -i(J`D/HKWXf r� ( � � � � H I W�ZLiGoXT�HKJLi�D i��¨H I WC GJ|\GW[Z

� ��� 3������

H I W3��fKT�,zU�T�Z`MGW�i���H I JLF GJL\GW[Z

��� ��$�" �� " � � � � ��" �

ac3-4��v��� 3����������

&GW[HKF7H I W3��fIT�,uU T�Z`MGWvi�� T9 GJL\GW[Z¨i{�6T(D J`yzT{�(WB�bd���+e�2��

X�M . � �tK � � K�U � ��M (tK�� ��M . � � M "�� � ( � � � � Y

���3d�������M . � � M "�� H I WCf W�� WXfhWXDGo[W3i{� H I W3J`yzT{�(W q?MGF�M-T�ZLZ ,&JLHKF -i(J`D/HKWXf r� ( � � � � H I W�ZLiGoXT�HKJLi�D i��¨H I WC GJ|\GW[Z

��� ��$�" �� " �����

ac3-4��v��� 3����������

O T/f].(F7T�ZLZ$H I W# GJ|\GW[ZLF3i���H I W3J`yzT��(W�* I i/FKW���fIT�,uU T�Z`MGW�JLF3j-W[H *�W[WXD H *°ivU�T�Z`MGW[FB�bd���+e�2��

X�M . � �tK � � K�Q�M,� ��M . � � M "�� � ��� � � �+� � Y

���3d�������M . � � M "�� H I W�fhW��?WXfhWXDGo[W�i���H I W3J`yzT��/W q?MGF*M-T{Z|Z ,&JLHKFz ei(J`D(HIWXf r� ��� � � ��� � H I W3H *°ivU�T�Z`MGW[F

��� ��$�" ��� �

ac3-4��v��� 3����������

O T/f].(F7T�ZLZ$H I W# GJ|\GW[ZLF3i��4T(D J`yzT��(W�* I i/FKW3��fKT�, U T�Z`MGW[F_J|F_W��-M-T�Z$HKizTvU�T�Z`MGWB�bd���+e�2��

X�M . � �tK � M,�vV ��M . � � M " � � � �(��Q�K�� Y

���3d�������M . � � M "�� H I WCf W�� WXfhWXDGo[W3i{� H I W3J`yzT{�(W q?MGF�M-T�ZLZ ,&JLHKF -i(J`D/HKWXf r� � �(��Q�K�� H I W�FIWXT(fho I W[m&U T�Z`MGW

w(b

Page 29: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

��� ��$�" � � �" "

ac3-4��v��� 3����������

m-W p¬T�ZLZ|iGoXT�HKW[F_H I W�yvWXy i�f ,&MGFKW[m&�?i�f�T(D&J`yzT{�(WB�bd���+e�2��

X�M . � �tK � L + KSK ��M . � � M " � Y

���3d�������M . � � M "�� H I WCf W�� WXfhWXDGo[W3i{� H I W3J`yzT{�(W q?MGF�M-T�ZLZ ,&JLHKF -i(J`D/HKWXf r

1s4�4u35���+3-� 6%e������

q:J`yzT��(W_�EfhW[W ��J`yv��pEJLm � r

��� ��$�" ��$ �

ac3-4��v��� 3����������

k�i�y9 -MGHKW[F�TgZ|i�*m -T�FKF6~�ZLHKWXfhW[m&J`yzT��(W_i�� T/DzJ`yzT��/WNMGFKJ`DG�vH I W_��T(MGFKFIJ T/Dv~�ZLHKWXf�� aB�bd���+e�2��

X�M . � �tK � � ����M . � � M "��wY

���3d�������M . � � M "�� H I WCf W�� WXfhWXDGo[W3i{� H I W3J`yzT{�(W q?MGF�M-T�ZLZ ,&JLHKF -i(J`D/HKWXf r

1s4�4u35���+3-� 6%e������

q:J`yzT��(W3� a ��J`yv��pEJLm � ��J`yv��pEJLmSpEo[i�y9 -MGHIW[m � r

��� ��$�" ��$ �

ac3-4��v��� 3����������

k�i�y9 -MGHKW[F�TgZ|i�*m -T�FKF6~�ZLHKWXfhW[m&J`yzT��(W_i�� T/DzJ`yzT��/WNMGFKJ`DG�vH I W_��T(MGFKFIJ T/Dv~�ZLHKWXf�� tB�bd���+e�2��

X�M . � �tK � �'����M . � � M "��wY

���3d�������M . � � M "�� H I WCf W�� WXfhWXDGo[W3i{� H I W3J`yzT{�(W q?MGF�M-T�ZLZ ,&JLHKF -i(J`D/HKWXf r

1s4�4u35���+3-� 6%e������

q:J`yzT��(W3� t ��J`yv��pEJLm � ��J`yv��pEJLmSpEo[i�y9 -MGHIW[m � rw(µ

Page 30: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

��� ��$�" ��$��

ac3-4��v��� 3����������

k�i�y9 -MGHKW[F�TgZ|i�*m -T�FKF6~�ZLHKWXfhW[m&J`yzT��(W_i�� T/DzJ`yzT��/WNMGFKJ`DG�vH I W_��T(MGFKFIJ T/Dv~�ZLHKWXf�� sB�bd���+e�2��

X�M . � �tK � ������M . � � M "��wY

���3d�������M . � � M "�� H I WCf W�� WXfhWXDGo[W3i{� H I W3J`yzT{�(W q?MGF�M-T�ZLZ ,&JLHKF -i(J`D/HKWXf r

1s4�4u35���+3-� 6%e������

q:J`yzT��(W3� s ��J`yv��pEJLm � ��J`yv��pEJLmSpEo[i�y9 -MGHIW[m � r

��� ��$�" ��$ � �

ac3-4��v��� 3����������

k�i�y9 -MGHKW[FvT�Z|i�*n -T�FKF ~�ZLHKWXfhW[m�J`yzT��(W i��QT(D�J`yzT��(W&MGFKJ`DG��H I W ��T(MGFKFIJ T/D0~�ZLHKWXf� dXaB�bd���+e�2��

X�M . � �tK � �+� � ��M . � � M " �wY

���3d�������M . � � M "�� H I WCf W�� WXfhWXDGo[W3i{� H I W3J`yzT{�(W q?MGF�M-T�ZLZ ,&JLHKF -i(J`D/HKWXf r

1s4�4u35���+3-� 6%e������

q:J`yzT��(W3� dVa ��J`yv�WpEJ|m � ��J`yv��pEJLmSpEo[i�y7 -MGHKW[m � r

��� ��$�" � � �����

ac3-4��v��� 3����������

�����

B�bd���+e�2��

X�M . � �tK � U��MuN ��M . � ��K � N(� . K���Y

���3d�����

��M . � � �tK � N(� . K�� H I W�fhW��?WXfhWXDGo[W�i{� H I W3J`yzT{�(W q?MGF*M-T�ZLZ ,&JLHKF� -i(J`D/HKWXf r1s4�4u35���+3-� 6%e������

a(c

Page 31: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

q:J`yzT��(W3H I J`DGW[m ��J y ��p¬D-T(yvW�� ��F], yvjRp¬DGW+*pEJ`yzT{�(W�� r

��� ��$�" � ��!�� � ��� � � �"�� �

ac3-4��v��� 3����������

�����

B�bd���+e�2��

X�M . � �tK � ��"����5U � U� +-K�� ��M . � �tK � N � . K�� � � �-M �tK�� �L��-T�U � �-M � . ����U� +-K�� � ��Y

���3d�������M . � � �tK � N(� . K�� H I W�fhW��?WXfhWXDGo[W�i{� H I W3J`yzT{�(W q?MGF*M-T�ZLZ ,&JLHKF� -i(J`D/HKWXf r� �5M���K�� ��� �

�L � TPU � �5M � . � � ��� �

�U� +-K�� � ��� �

1s4�4u35���+3-� 6%e������

q:J`yzT��(W�T�m�TR GHKW[m&H I fhW[F I ��J`yv�Wp¬D-T(yvW�� ��F , yvjRp¬DGW+*pEJ`yzT��/W�� r

��� ��$�" � ��!�� � ��� � � �"�� � �

ac3-4��v��� 3����������

�����

B�bd���+e�2��

X�M . � �tK � ��"����5U � U� +-K�� ' ��M . � ��K � N(� . K�� � � �5M��tK�� �L � T�U � �5M � . � ��U� +-K�� ��Y �

���3d�������M . � � �tK � N(� . K�� H I W�fhW��?WXfhWXDGo[W�i{� H I W3J`yzT{�(W q?MGF*M-T�ZLZ ,&JLHKF� -i(J`D/HKWXf r� �5M���K�� ��� � B}m-W��AT(MGZLH R�L � TPU � �5M � . � � ��� � B}m-W��AT(MGZLH d � t�U� +-K�� � ��� � B}m-W��AT(MGZLH w(c

1s4�4u35���+3-� 6%e������

q:J`yzT��(W�T�m�TR GHKW[m&H I fhW[F I-w ��J y ��p¬D-T(yvW�� ��F], yvjRp¬DGW+*pEJ`yzT{�(W�� r

��� ��$�" ����� �� ���!������

ac3-4��v��� 3����������

a-d

Page 32: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

�����

B�bd���+e�2��

X�M . � �tK � M+N-L-V � "�M�LSL ��M . � �tK � N � . K���� ��M . � �tK � N � . K�' ��Y

���3d�������M . � � �tK � N(� . K � � H I WvfhW�� WXf WXDGo[W�i��¨H I W3~nfhFKH�J`yzT��/W q?MGF*M-T{Z|Z ,&JLHKFz ei(J`D(HIWXf r��M . � � �tK � N(� . K�' � H I W3fhW��?WXfhWXDGo[W3i��¨H I W_FKW[o[i�DGm J`yzT��(Wzq?MGF*M-T{Z|Z , JLHKF� -i(J`D/HKWXf r

1s4�4u35���+3-� 6%e������

q:m-J�� J`D/�?i ��J`yv�Wp¬D-T(yvW d � ��J`yv��p¬D-T(y W w ��yzT{\ �7yzT�\ ��yvi�, �7yvi�,(WXD-DGW��ªW[oXT(f H��W[oXT(fhH � r

��� ��$�" � � ��$���� ����!" �

ac3-4��v��� 3����������

k�i�y9 -MGHKW[F H I W3��fKT�m-JLWXD/HQyzT��GDGJ|H�MGm-W�i�� T/D&J`yzT��(W qAk7T(D-DR, ��´3WXf J|o+.�W rB�bd���+e�2��

X�M . � �tK � . � �RN�M�UvQ " K�� ��M . � � M " ��Y

���3d�������M . � � M "�� H I WCf W�� WXfhWXDGo[W3i{� H I W3J`yzT{�(W q?MGF�M-T�ZLZ ,&JLHKF -i(J`D/HKWXf r

1s4�4u35���+3-� 6%e������

q:J`yzT��(W�yuT���DGJLH*MGm-W R ��J`yv��pEJLm � ��J`yv��pEJLmSpEo[i�y9 -MGHKW[m � I JL� I �7M- GH�fhW[F I � Z|i�*��Z|i�*7H I fhW[F I � r

��� ��$�" ��!����� � ������ ����

ac3-4��v��� 3����������

�����

B�bd���+e�2��

X�M . � �tK � "�M�LSL � �)#��vV���Q ��M . � ��K � N � . K���� ��M . � �tK � N � . K,'���Y

���3d�������M . � � �tK � N(� . K � � H I WvfhW�� WXf WXDGo[W�i��¨H I W3~nfhFKH�J`yzT��/W q?MGF*M-T{Z|Z ,&JLHKFz ei(J`D(HIWXf r��M . � � �tK � N(� . K�' � H I W3fhW��?WXfhWXDGo[W3i��¨H I W_FKW[o[i�DGm J`yzT��(Wzq?MGF*M-T{Z|Z , JLHKF� -i(J`D/HKWXf r

1s4�4u35���+3-� 6%e������

q?T(jGFKi(Z`MGHKW�J`yzT��(W m-J��$WXfhWXDGo[W ��J y ��p¬D-T(yvW d � ��J`yv�Wp¬D-T(yvW w � ��F], yvjRp¬DGW+*pJ yuT��(W�� ra(w

Page 33: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

��� ��$�" � ��!�!��� �� � " ��������� � � "

ac3-4��v��� 3����������

�����

B�bd���+e�2��

X�M . � �tK � ��"�" � N�V�M �SK � Q N�M�L5V�+ . K ��M . � �tK � N � . K�� � � �ST,���SK�� ��Y

���3d�������M . � � �tK � N(� . K�� H I W�fhW��?WXfhWXDGo[W�i{� H I W3J`yzT{�(W q?MGF*M-T�ZLZ ,&JLHKF� -i(J`D/HKWXf r� � T,���SK�� m-W��AT/MGZ|H d

1s4�4u35���+3-� 6%e������

q:J`yzT��(W ��J`yv��p¬D-T/yvW��³M-DGJ �?i�fKyvWvDGi(JLF], J`yzT{�(W ��F],-yvjRp¬DGW+*pEJ`yzT��(W�� r

��� ��$�" � ��!�!��� �� � " ��$ ����� � � ���

ac3-4��v��� 3����������

�����

B�bd���+e�2��

X�M . � �tK � ��"�" � N�V�M �SK � � �WQ����-M �WN ��M . � �tK � N � . K�� � � . K,��N � � �-M � . ��� ��Y

���3d�������M . � � �tK � N(� . K�� H I W�fhW��?WXfhWXDGo[W�i{� H I W3J`yzT{�(W q?MGF*M-T�ZLZ ,&JLHKF� -i(J`D/HKWXf r� . K,��N � m-W��AT/MGZ|H c� �5M � . � � m-W��AT/MGZ|H d

1s4�4u35���+3-� 6%e������

q:J`yzT��(W ��J`yv��p¬D-T/yvW�� ��T/MGFKFKJ`T(D&DGi(JLF],&J`yzT��/W ��F], yvjRp¬DGW+*pEJ`yzT{�(W�� r�9�6I &(� : ��� : �DF��H�2!B��� ���T&ZLJLFKHvi��7o[i�fKDGWXf F I T�FvT�F3~nfhFIHCT(fh�GM-yvWXD(HgH I W DGM-yvj-WXfvD0i��7o[i�fKDGWXf F�o[i�D/H*T�J`DGW[mªJ D�H I W ZLJ|FIHXBH I WXD � i(ZLZLi�* H I W�D o[i�fKDGWXfhF�� ��"����!�� � � � ���

ac3-4��v��� 3����������

´3J|F GZ T�,GFQTvZLJLFKH_i�� o[iGfKDGWXfhF

a(a

Page 34: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

B�bd���+e�2��

X+TvV�+WN�K�+ � "tM � ������� � TvV�+WN�K,+(�5M �PU ��Y

���3d������ TWV�+�N�K,+��-M,��U � H I W3ZLJLFKH_i���o[i�fKDGWXfhF7HIi jeW�m-JLF GZ`T�,(W[m

�� ��"��������

ac3-4��v��� 3����������

/�W[H*M-fKDGF7H I WCDGM-yCjeWXf�i���o[i�fKDGWXfhF i��6T Z|JLFKHB�bd���+e�2��

X+TvV�+WN�K�+ � N�# + � TvV�+WN�K,+(�5M �PU ��Y

���3d������ TWV�+�N�K,+��-M,��U � H I W�ZLJLFKH4i{�no[i�fKDGWXf F§� i�f=* I J|o I *�W*7T(D(H§HKi�.�DGi�*�H I W7DGM-y"pjeWXf�i���o[i�fKDGWXfhF

� ��� 3������

�7D�j-f �3B}D�M-yvj-WXf i��¨o[iGfKDGWXfhF

�� ��"��� � �" � � "

ac3-4��v��� 3����������

k7fhWXT�HKW[F7TvZLJLFKH_i���o[i�fKDGWXfhFB�bd���+e�2��

X+TvV�+WN�K�+ � T,+ K��RU�K �@N Q . #�K,+���Y

���3d������@N Q . #�K,+�� H I WCDGM-yvj-WXf�i{� o[i�fIDGWXfhF7J`D&H I W3oXf WXT�HKW[m&ZLJLFKH

1s4�4u35���+3-� 6%e������

Z|JLFKH_i��¨o[iGfKDGWXfhF7oXfhWXT{HKW[m ��o[i�fIDGWXfhF �

�� ��"��� ��" �

ac3-4��v��� 3����������

&GW[HQTvo[i�fKDGWXf F7J`D TvZLJLFKHB�bd���+e�2��

X+TvV�+WN�K�+ � �SK�U � TvV�+WN�K,+(�5M �PU � ��M�� � ( � � � ��Y

���3d�����a�R

Page 35: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

� TWV�+�N�K,+��-M,��U � H I W3ZLJLFKH_i���o[i�fKDGWXfhF7J`D * I JLo I H I W3o[i�fKDGWXf�JLF_FKW[H��M � H I W�DGM-yvj-WXf i��¨H I Wgo[i�fKDGWXf�HIi jeW�FKW[H� ( � * � � � H I W3\&T(DGm , U�T�Z`MGW[FQi���H I W3o[i�fIDGWXf

�� ��"������� ��� �

ac3-4��v��� 3����������

/�W[H*M-fKDGF7H I W�\RpEU T�Z`MGW�i{�6Tvo[iGfKDGWXf�J`D TvZLJLFKHB�bd���+e�2��

X+TvV�+WN�K�+ � N-U� � ( � TvV�+WN�K�+(�5M ��U � ��M���Y

���3d������ TWV�+�N�K,+��-M,��U � H I W3ZLJLFKH_i���o[i�fKDGWXfhF��M � H I W�DGM-yvj-WXf i��¨H I Wgo[i�fKDGWXf�J`D H I W3ZLJ|FIH

� ��� 3������

��\ ��o[iGi�fhm-J`D-T�HKWgi���H I W3JLH I o[i�fIDGWXf �

�� ��"������� ��� �

ac3-4��v��� 3����������

/�W[H*M-fKDGF7H I W#,RpEU T�Z`MGW�i{�6Tvo[iGfKDGWXf�J`D TvZLJLFKHB�bd���+e�2��

X+TvV�+WN�K�+ � N-U� � � � TvV�+WN�K�+(�5M ��U � ��M���Y

���3d������ TWV�+�N�K,+��-M,��U � H I W3ZLJLFKH_i���o[i�fKDGWXfhF��M � H I W�DGM-yvj-WXf i��¨H I Wgo[i�fKDGWXf�J`D H I W3ZLJ|FIH

� ��� 3������

�, ��o[iGi�fhm-J`D-T�HKWgi���H I W3JLH I o[i�fIDGWXf �

�� ��"��� �" ��!

ac3-4��v��� 3����������

/�WXT�m-FQTvZLJLFKH_i���o[i�fKDGWXfhF7HIi Tg~�ZLWB�bd���+e�2��

X+TvV�+WN�K�+ � + K,��"��L�M � K�N � . K���Y

���3d�����a(t

Page 36: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

�L�M � K�N � . K�� H I W_~�ZLW3�Efhi�y * I JLo I H I W3o[i�fKDGWXfhF_T(fhW�fhWXT�m1s4�4u35���+3-� 6%e������

q:ZLJ|FIH7i���o[i�fKDGWXfhF ��~�ZLW p¬D-T(y W�� ��o[iGfKDGWXfhF � r

�� ��"��� � �� ��"

ac3-4��v��� 3����������

E fhJLHKW[FQTvZLJLFKH_i���o[i�fKDGWXfhF7HIi TC~�Z|WB�bd���+e�2��

X+TvV�+WN�K�+ � ��+tM�UtK � TvV�+WN�K�+(�5M ��U � �L�M � K�N(� . K��GY

���3d������ TWV�+�N�K,+��-M,��UtK�� H I W3ZLJLFKHQi{� o[i�fIDGWXfhF�L�M � K�N � . K�� ~�ZLW�HKiC* I JLo I *�W�*7T(D(H�HKi7*QfhJLHKW3H I WgZ|JLFKH_i��¨o[iGfKDGWXfhF

�� ��"����"�� ���� ���

ac3-4��v��� 3����������

W[\�H*fIT�o[HKF�o[i�fKDGWXfhFl�AfhiGy TgZ|JLFKH_i���o[i�fKDGWXfhFB�bd���+e�2��

X+TvV�+WN�K�+ � K)(SU +��-T�U � TvV�+WN�K,+(�5M �PUtK�� � (���� � ����� � ( ' � � � ' � Y

���3d������ TWV�+�N�K,+��-M,��U � H I W3ZLJLFKH_i���o[i�fKDGWXfhF��Efhi�y(* I JLo I *�W3W[\GH*fKT�o[H� (+� � � ��� � o[iGi�fhm-J`D-T�HKW[Fl� i�flH I W�j-W[�(J`D-DGJ`DG�&i���H I W3W[\GH*fKT�o[HKJLi�D� ( ' � � ��' � o[iGi�fhm-J`D-T�HKW[Fl� i�flH I W3WXDGm i���H I W3W[\GH*fKT�o[HIJ|iGD

1s4�4u35���+3-� 6%e������

q:o[i�fKDGWXfhF�W[\GH*fKT�o[HIF ��o[i�fKDGWXfhF�D-T(yvW�� ��o[iGfKDGWXfhF pEi�MGH � r

�� ��"����"�� � ����!

ac3-4��v��� 3����������

W[\5 -T(DGm-F_TvZLJ|FIHQi���o[i�fKDGWXf FB�bd���+e�2��

X+TvV�+WN�K�+ � K)( �(�WN("�� TWV�+WN�K,+��-M �PUtK�� �L � TPU-V�+��GY

���3d�����a(S

Page 37: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

� TWV�+�N�K,+��-M,��UtK�� H I W3ZLJLFKHQi{� o[i�fIDGWXfhF��Efhi�y(* I JLo I *�W3W[\5 -T(DGm�L � TPU-V�+�� H I W3W[\- -T(DGFKJLi�D �ET�o[HKiGf

1s4�4u35���+3-� 6%e������

q:o[i�fKDGWXfhF�W[\- -T(DGm-W[m ��o[i�fKDGWXfhF�D-T(yvW�� ��o[iGfKDGWXfhF pEi�MGH � r

�� ��"����!������

ac3-4��v��� 3����������

k�i�y9 -MGHKW[F H I W3m-J�� WXf WXDGo[WCj-W[H *�W[WXD&H *�ivZLJ|FIHKFQi{�¨o[i�fKDGWXfhFB�bd���+e�2��

X+TvV�+WN�K�+ � "tM�L L � TWV�+�N�K,+��-M,��U���� � TvV�+�N�K�+(�-M,��U ' � � �U� + K�� � ��Y

���3d������ TWV�+�N�K,+��-M,��U���� H I W_~nfhFKH Z|JLFKH_i��¨o[iGfKDGWXfhF� TWV�+�N�K,+��-M,��U�'�� H I W3FKW[o[i�DGm�ZLJ|FIHQi��§o[i�fKDGWXfhF�U� +-K�� � yvW[H*fhJLo&m-JLFKH*T/DGo[W � i�f"* I JLo I H *�i o[i�fIDGWXfhF T(fhW H I W&F*T/yvW(Bm-W��AT/MGZ|H U T�Z`MGW c

1s4�4u35���+3-� 6%e������

q:o[i�fKDGWXf�m-J��$WXfhWXDGo[W �7D-T(yvW d � �7D-T(yvW w � �7fhW[F�MGZ|H � r

�� ��"����������"����"�� �

ac3-4��v��� 3����������

k�i�y9 -MGHKW[F H I W3J`D(HKWXf FKW[o[HKJLi�D jeW[H *°W[WXD H *�ivZLJ|FIHKFQi{� o[i�fIDGWXfhFB�bd���+e�2��

X+TvV�+WN�K�+ � MuN-U�K,+��SKSTPU � TvV�+WN�K�+(�5M ��U+� � � TvV�+WN�K,+(�5M �PU�' � � �U� +-K�� � ��Y

���3d������ TWV�+�N�K,+��-M,��UtK � � H I W ~nfhFKH7ZLJLFKH_i��¨o[i�fKDGWXf F� TWV�+�N�K,+��-M,��UtK�' � H I WgFKW[o[i�DGm&ZLJLFKHQi{� o[i�fIDGWXfhF�U� +-K�� � yvW[H*f J|o�m-JLFKH*T(DGo[W �?i�f"* I JLo I H *°i�o[i�fKDGWXfhF T(fhW H I W&F*T(yvW(Bm-W��ET(MGZLHQU�T�Z`MGW c

� ��� 3������

�7D�j-f �3B}D�M-yvj-WXf i��¨o[iGfKDGWXfhFXB-* I J|o I �?i�M-DGm�J D�j-i(H I Z|JLFKHIF1s4�4u35���+3-� 6%e������

q:o[i�fKDGWXf�J`D(HIWXfhFKW[o[HKJLi�D �7D-T(yvW d � �7D-T(yvW w � �7fhW[F*MGZLH � ra(s

Page 38: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

�� ��"��� ��� �� ���

ac3-4��v��� 3����������

k�i�y9 -MGHKW[F o[i�fKDGWXfhF7i{� T(D&J`yzT{�(W�MGFKJ`DG�z�EM-DGo[HKJLi�D 3XM-fhJLo IB�bd���+e�2��

X+TvV�+WN�K�+ � �RQ +�MRT ��M . � �,��V�MuN-U�K,+�� � � �-M � . ��� � �)��KSK � � �U� +-K�� ��@N V�+�M�� ��V�+tM,�SK���� ��Y

���3d�������M . � �tK � VtM+N-UtK�+ � -i/J|H�DGWXfvHKi H I W J`yzT��/Wz�?i�f�* I J|o I H I W o[i�fKDGWXfhFzT(f Wzo[i�y"p

-MGHKW[m� �5M � . � � FKJL��yzT i�� H I W���T(MGFIFKJ`T(D WXD(U/W[Z|iS -W(B}m-W��AT(MGZLH_U T�Z`MGW t � c� ���tK K � � F]*�W[W� c -T(fKT(yvW[HIWXf�i��$H I W_W[��T(jei�f§~�ZLHKWXf[BGm-W��ET(MGZLH�U T�Z`MGW d � w�U� +-K�� � H I fhW[F I B-m-W��AT/MGZ|H_U T{Z MGW dXc � c�@N V�+�M�� DGM-yCjeWXf7i{� i�f J|WXD/H*T�HIJ|iGDGFXBGm-W��AT(MGZLH_U T�Z`MGW S��V�+tM,�SK���� i�fhJLWXD/H*T�HKJLi�D FKW[ZLW[o[HKJLU�JLH ,(B}m-W��AT(MGZLH_U T�Z`MGW R � c

1s4�4u35���+3-� 6%e������

q63XM-fhJLo I J`yzT��(W ��J`yzT��/W p¬D-T(yvW�� o[iGfKDGWXfhF ��o[i�fIDGWXfhF pEi�MGH � r

�� ��"��� ��� �� ����� �� �

ac3-4��v��� 3����������

k�i�y9 -MGHKW[F o[i�fKDGWXfhF7i{� T(D&J`yzT{�(W�MGFKJ`DG�z�EM-DGo[HKJLi�D 3XM-fhJLo IB�bd���+e�2��

X+TvV�+WN�K�+ � �RQ +�MRT � +���� ��M . � � � N(� . K�� � � �5M � . � � � �)��KSK � � �U� + K�� ��@N V�+�M�� ��V�+tM,�SK���� ��Y

���3d�������M . � �tK � VtM+N-UtK�+ � -i/J|H�DGWXfvHKi H I W J`yzT��/Wz�?i�f�* I J|o I H I W o[i�fKDGWXfhFzT(f Wzo[i�y"p

-MGHKW[m� �5M � . � � FKJL��yzT i�� H I W���T(MGFIFKJ`T(D WXD(U/W[Z|iS -W(B}m-W��AT(MGZLH_U T�Z`MGW t � c� ���tK K � � F]*�W[W� c -T(fKT(yvW[HIWXf�i��$H I W_W[��T(jei�f§~�ZLHKWXf[BGm-W��ET(MGZLH�U T�Z`MGW d � w�U� +-K�� � H I fhW[F I B-m-W��AT/MGZ|H_U T{Z MGW dXc � c�@N V�+�M�� DGM-yCjeWXf7i{� i�f J|WXD/H*T�HIJ|iGDGFXBGm-W��AT(MGZLH_U T�Z`MGW S��V�+tM,�SK���� i�fhJLWXD/H*T�HKJLi�D FKW[ZLW[o[HKJLU�JLH ,(B}m-W��AT(MGZLH_U T�Z`MGW R � c

1s4�4u35���+3-� 6%e������

q63XM-fhJLo I J`yzT��/W ��J`yzT{�(W p¬D-T(yvW���J`yzT{�(W pEi�MGH �7j-T(f ,vpEJ`yv��pEiGMGH ��o[i�fKDGWXf F ��o[i�fKDGWXfhF pi�MGH � ra(b

Page 39: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

�� ��"��� ��� �� ��� �

ac3-4��v��� 3����������

k�i�y9 -MGHKW[F o[i�fKDGWXfhF7i{� T(D&J`yzT{�(W�MGFKJ`DG�z�EM-DGo[HKJLi�D 3XM-fhJLo I"dB�bd���+e�2��

X+TvV�+WN�K�+ � �RQ +�MRT � ��M . � ��K ��V�MuN5UtK,+�� � � �5M � . � � � �)��KSK � � �U� + K�� ��@N V�+�M�� ��V�+tM,�SK���� ��Y

���3d�������M . � �tK � VtM+N-UtK�+ � -i/J D/HKWXfvHIi H I W J`yzT��(W �?i�f�* I J|o I H I W o[i�fKDGWXfhFzT(f Wzo[i�y"p

-MGHKW[m� �5M � . � � FKJL��yzT i�� H I W���T(MGFIFKJ`T(D WXD(U/W[Z|iS -W(B}m-W��AT(MGZLH_U T�Z`MGW t � c� ���tK K � � F]*�W[W� c -T(fKT(yvW[HIWXf�i��$H I W_W[��T(jei�f§~�ZLHKWXf[BGm-W��ET(MGZLH�U T�Z`MGW d � w�U� +-K�� � H I fhW[F I B-m-W��AT/MGZ|H_U T{Z MGW dXc � c�@N V�+�M�� DGM-yCjeWXf7i{� i�f J|WXD/H*T�HIJ|iGDGFXBGm-W��AT(MGZLH_U T�Z`MGW S��V�+tM,�SK���� i�fhJLWXD/H*T�HKJLi�D FKW[ZLW[o[HKJLU�JLH ,(B}m-W��AT(MGZLH_U T�Z`MGW R � c

1s4�4u35���+3-� 6%e������

q:J`yzT��(W ��J`yzT{�(W p¬D-T(yvW���. GHIJ yuT��(W �7j-T(f ,vpEJ`yv��pEiGMGH ��~�ZLHKWXfhW[m&J`yzT��(W[F ��~�ZLHKWXfhW[mSpJ yuT��(W[F ��o[i�fIDGWXfhF ��o[i�fKDGWXf F pEi�MGH � r

�� ��"����! � ���!

ac3-4��v��� 3����������

k�i�y9 -MGHKW[F o[i�fKDGWXfhF7i{� T(D&J`yzT{�(W�MGFKJ`DG�z�EM-DGo[HKJLi�D m�fhi(JLmB�bd���+e�2��

X+TvV�+WN�K�+ � "�+SV�M " ��M . � � � VtM+N-UtK�+ � � � �-M � . ��� � + K�� . M+N�M . Q . �� � T,���SK�L � TPU-V�+�� ��Y

���3d�������M . � �tK � VtM+N-UtK�+ � -i/J D/HKWXfvHIi H I W J`yzT��(W �?i�f�* I J|o I H I W o[i�fKDGWXfhFzT(f Wzo[i�y"p

-MGHKW[m� �5M � . � � FKJL��yzTeB-m-W��AT/MGZ|H_U T{Z MGW w � t� +-K�� . MuN�M . Q . � fhW[Z`T�HKJLU(WvyvJ`DGJ`yCM-y B�m-W��ET(MGZLHQU�T�Z`MGW c � c-d� � T,���SK�L � TPU-V�+�� FKoXT�ZLW��ET�o[HKi�f B-m-W��AT/MGZ|H_U T{Z MGW c � c(S

1s4�4u35���+3-� 6%e������

q:m�fhi(JLm&J`yzT��(W � J`yv��p¬D-T(yvW�� o[i�fKDGWXfhF ��o[i�fKDGWXf � r

a(µ

Page 40: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

�� ��"������" ���!�" �

ac3-4��v��� 3����������

k�i�y9 -MGHKW[F o[i�fKDGWXfhF7i{� T(D&J`yzT{�(W�MGFKJ`DG�z�EM-DGo[HKJLi�D�j-WXT(MGm-W[HB�bd���+e�2��

X+TvV�+WN�K�+ � #�K,��Q "-K�U ��M . � �,��VtM+N-U�K,+ � � �U� + K�� � ��Y

���3d�������M . � �tK � VtM+N-UtK�+ � -i/J|H�DGWXfvHKi H I W J`yzT��/Wz�?i�f�* I J|o I H I W o[i�fKDGWXfhFzT(f Wzo[i�y"p

-MGHKW[m�U� +-K�� � H I fhW[F I B-m-W��AT/MGZ|H_U T{Z MGW c � S

1s4�4u35���+3-� 6%e������

j-WXT(MGm-W[H_J`yzT��(W ��J`yzT��/W p¬D-T(yvW�� o[iGfKDGWXfhF ��o[i�fIDGWXf � r

�� ��"��� �� �"��� ����"�

ac3-4��v��� 3����������

����� k�iGy9 -MGHKW[F7o[i�fIDGWXfhF7i��4T(D J`yzT��(W�MGFIJ DG�u�EM-DGo[HKJLi�D �?i�WXf FKH*DGWXfB�bd���+e�2��

X+TvV�+WN�K�+ � L-V K�+(�PURN�K�+ ��M . � � � VtM+N-UtK�+ ��Y

���3d�������M . � �tK � VtM+N-UtK�+ � -i/J|H�DGWXfvHKi H I W J`yzT��/Wz�?i�f�* I J|o I H I W o[i�fKDGWXfhFzT(f Wzo[i�y"p

-MGHKW[m1s4�4u35���+3-� 6%e������

� iGWXfhFKH*DGWXflJ yuT��(W ��J`yzT��(W p¬D-T/yvW�� o[i�fIDGWXfhF ��o[i�fKDGWXf � r

�� ��"��� �" $��"�� ���� ��

ac3-4��v��� 3����������

�����

B�bd���+e�2��

X+TvV�+WN�K�+ � + K � + K����-MPVWN ��M . � �,��V�MuN-U�K,+���Y

���3d�����

R�c

Page 41: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

��M . � �tK � VtM+N-UtK�+ � -i/J|H�DGWXfvHKi H I W J`yzT��/Wz�?i�f�* I J|o I H I W o[i�fKDGWXfhFzT(f Wzo[i�y"p -MGHKW[m

1s4�4u35���+3-� 6%e������

Z|J`DGWXT(f_fhW[��f W[FKFKJLi�Ds -i/J D/HKF ��o[i�fKDGWXfhF p¬D-T(yvW�� �7T � �7j � ��o�� fhW[FKJLm�M-T�Z���F�f w � r

�� ��"����!�" ��"�� � � ��� ���!

ac3-4��v��� 3����������

k�i�y9 -MGHKW[F_T�o[ZLi�MGm0J`yzT��/W_�AfhiGy T o[i�fKDGWXf�J`yzT��/WB�bd���+e�2��

X+TvV�+WN�K�+ � " K�U�KSTPU � T��vV�Q " � TvV�+WN�K,+tM . � �tK�� � � "tM,��U � �@N�#(+�� VtMuN5U ��� ��Y

���3d������ TWV�+�N�K,+�M . � �tK�� J`yzT��(W3i���H I W3o[i�fIDGWXfhF� "�M �PU � FKJ43[W�i���Tvo[ZLi�MGm$B�m-W��ET(MGZLH_U T�Z`MGW R�@N�# + ��VtM+N-U ��� D�M-yvjeWXf�i�� ei(J`D(HKF * I JLo IsI TVU(W3HKizjeW3J D&T o[Z|iGMGm$B-m-W��AT/MGZ|HU T�Z`MGW d

1s4�4u35���+3-� 6%e������

q:J`yzT��(W ��J`yzT��/W p¬D-T(yvW�� o[ZLi�MGm�o[i�fKDGWXfhF���o[i�fKDGWXfhF pEi�MGH r

�� ��"��� ���"���� ��"

ac3-4��v��� 3����������

k�i�y9 -MGHKW[F H I W# -fhW[o[JLFKW�o[iGfKDGWXfB�bd���+e�2��

X+TvV�+WN�K�+ � � + K T-M,�SK ��M . � ��K�� � ( � � � � � � "�( � � "�� � �U��,��K�� �

���3d�������M . � �tK�� J yuT��(W��?i�f=* I JLo I H I W7o[i�fIDGWXfhFd*�WXfhW�o[i�y9 -MGHKW[m T/DGm9* I JLo IJ|F3MGFKW[m�HKi9 -fhW[o[JLFKWvH I WXy� ( � * � � � \ T(DGm , o[iGi�fhm-J`D-T�HIW[F7i���H I W3o[i�fKDGWXf� "�( � * � "�� � m-\ T(DGm m-, T(f W7FKJ43[W3i��¨H I W3Tv - -fhi�\GJ`yzT�HKJLi�D T(fhWXT J D \ T(DGm

, m-J`fhW[o[HKJLi�D"B}m-W��ET(MGZLHQU�T�Z`MGW[F�T(fhW w(c B w(c�U�� ��K�� H ,- -W3i{� H I W3o[iGfKDGWXf[B-m-W��ET(MGZLHQU�T�Z`MGW�JLF_o

1s4�4u35���+3-� 6%e������

q:o[i�fKDGWXf ��o[iGfKDGWXfopEJ`D"��\ � ��o[i�fKDGWXf pEJ D"� , � -fhW[o[JLFKW ��o[i�fKDGWXfopEi�MGHV��\ � ��o[i�fKDGWXfopi�MGHX� , ��H I W[H*T ��H I W[H*T � j-W[H*T �7j-W[H*T ����jeW[H*T w �7j-W[H*T w � WXfKf i�f ��WXfKfhiGf ��� rR�d

Page 42: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

�9� � &(� ��!#� F�: �DFH���2!#��� �H�

�� �� � �� ���"�� � �� � �

ac3-4��v��� 3����������W[\�H*fIT�o[HKF� -i(J`D/H pEo I T�J`DGF3i�MGH�i��6T ��fKT�m-JLWXD/H pEJ`yzT��(W

B�bd���+e�2��X+TvV�N-U-V�Q + � K)( U�+�� T�U ��M . � �tK�N(� . K�� � �@Q�� � U�+-K�� � � "SV��RN � U�(+ K�� �� T ��MuN�� K�N��SU� � � � . ��( � N�# + � T �tM+N���� � ��Y

���3d�������M . � �tK�N(� . K�� $§i(J`D/HKWXf�i���H I W3��fIT�m-JLWXD(H pEJ`yzT{�(W�@Q�� � U� +-K���� yzT{\�J`yvM-y T�o[o[W� GHKW[mvm-JLFKH*T(DGo[Wl�AfhiGy³T� ei(J`D(H4jeW[Z|iGDG�(J`DG�CHIiH I W3o I T�J`D"B}m-W��AT(MGZLH_U T�Z`MGWgJ|F d� " V��vN � U� +-K���� yvJ`DGJ`yvM-y T�o[o[W� GHKW[m m-J|FIH*T(DGo[W �AfhiGy�T� -i/J D/H7j-W[ZLi�DG�(J`DG�zHIiH I W3o I T�J`D"B}m-W��AT(MGZLH_U T�Z`MGWgJ|F d� T ��MuN�� K�N��SU� � yvJ`DGJ`yvM-yvZLWXDG�(H I i��4TvF*TVU(W[m&o I T�J`D"B-m-W��ET(MGZLHQU�T�Z`MGW�JLF t� . ��( � N�#(+ � T ��MuN ��� yzT{\�J`yvM-y"p¬DGM-yCjeWXf�i{� F*TVU(W[m o I T�J`DGFXB�m-W��ET(MGZLH�U�T�Z`MGW�JLFdXc/c(c(c

1s4�4u35���+3-� 6%e������q:J`yzT��(W ��J`yzT��/W p¬D-T(yvW�� o I T�J`DGF_J D ��F],-yCjRp¬DGW+* pEo I T�J`DGF � r

�� �� � �� ������ ��$�"

ac3-4��v��� 3����������F I i�*7F�J`D TgDGW+*\*7J`DGm-i�*�H I W o I T�J`DGF�i�DvH I W7FKoXfhW[WXD0q:oXfhWXT�HIW[F4T�DGW+* jGZ`T�o . ��* I JLHKWJ yuT��(W r

B�bd���+e�2��X+TvV�N-U-V�Q + � M . � ��K � T �tM+N � N � . K�� � � "�( � � "�� � ��Y

���3d����� � T ��MuN � N � . K�� ei(J`D(HKWXflHKizH I W3o I T�J`DGZLJ|FIH� "�( � *7JLm-H I i{� H I WvDGW+* J`yzT��(W(Bem-W��AT(MGZLH_U T�Z`MGWgJ|F t-dXw� "�� � I JL� I i��¨H I WvDGW+* J`yzT��(W(B-m-W��ET(MGZLH_U T�Z`MGW�JLF t-dXw

1s4�4u35���+3-� 6%e������q:o I T{J D ��o I T�J`DRp¬D-T(yvW�� o[i�D/HKi�M-flJ yuT��(W ��F],-yvjRp¬DGW+*pEJ`yzT��(W�� r

�� �� � �� ���!� � � � � �

ac3-4��v��� 3����������

R�w

Page 43: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

F I i�*7F�J D H I W�iGfhJL�(J`D-T�Z$J`yzT��(W3H I W3o I T�J`DGF_i�D H I WgFKoXfhW[WXDB�bd���+e�2��

X+TvV�N-U-V�Q + � "tM,� � �,��� � T ��MuN � N � . K���Y ���3d����� � T ��MuN � N � . K�� $§i(J`D/HKWXf�HKivm-JLF GZ`T�,(W[m0o I T{J D�9��� &(��Q�� ��:#��!#����� �DFH���2!#��� �H�

� ��������� �"��� �� � � �� � ���� ��

ac3-4��v��� 3����������oXT�ZLoXMGZ T{HKW[FQH I W a pE´ o[i�iGfhm-J`D-T�HKW[F_i�� T9 ei(J`D(Hzq?MGFKW[F7ZLJ`DGW �v GZ`T(DGWzJ`D/HKWXfhFKW[o[HIJ|iGD r

B�bd���+e�2��X+T,���-M # � +-KSTvV�N��PU�+WQ�T�U�M�VWN � . �RU +tM ( � � N � . K�� � . �vU�+�M (�� � N(� . K�� � ��� M �� � � � � � � � M�� � � � � ��Y

���3d������ . �RU +tM ( � � N � . K�� ZLW�� H_J`yzT��(W3i{� H I W3FIo[WXDGW� . �RU +tM (�� � N � . K�� fhJL� I H7J`yzT��(Wgi��¨H I WgFKo[WXDGW� � � M�� \RpEo[i�i�f m-J D-T{HKW�i���H I W# ei(J`D(H_J`D&H I W3ZLW��?HQJ`yzT��/W� � � � � ,RpEo[i�i�f m-J D-T{HKW�i���H I W# ei(J`D(H_J`D&H I W3ZLW��?HQJ`yzT��/W� � � M�� \RpEo[i�i�f m-J D-T{HKW�i���H I W# ei(J`D(H_J`D&H I W�fhJL� I H7J`yzT��/W� � � � � ,RpEo[i�i�f m-J D-T{HKW�i���H I W# ei(J`D(H_J`D&H I W�fhJL� I H7J`yzT��/W

1s4�4u35���+3-� 6%e������q -i(J`D/HQfhW[o[i�DGFIH*fKMGJLH �7fhW[F*MGZLHX� \ � �7fhW[F*MGZLHX� , � �7fhW[F�MGZ|HV� 3�� r

� ��������� �"��� �� � � �� � ���� ����� ����"��

ac3-4��v��� 3����������oXT�ZLoXMGZ T{HKW[FQH I W a pE´ o[i�iGfhm-J`D-T�HKW[F_i�� T9 ei(J`D(Hzq?MGFKW[F7ZLJ`DGW ��ZLJ`DGWzJ`D(HIWXfhFKW[o[HKJLi�D r

B�bd���+e�2��X+T,���-M # � +-KSTvV�N��PU�+WQ�T�U�M�VWN � � MuN�K�� � . �RU�+�M ( � � N(� . K�� � . �vU�+tM (�� � N � . K��� � � M�� � � � � � � � � M�� � � � � ��Y

���3d������ . �RU +tM ( � � N � . K�� ZLW�� H_J`yzT��(W3i{� H I W3FIo[WXDGW� . �RU +tM (�� � N � . K�� fhJL� I H7J`yzT��(Wgi��¨H I WgFKo[WXDGW� � � M�� \RpEo[i�i�f m-J D-T{HKW�i���H I W# ei(J`D(H_J`D&H I W3ZLW��?HQJ`yzT��/W� � � � � ,RpEo[i�i�f m-J D-T{HKW�i���H I W# ei(J`D(H_J`D&H I W3ZLW��?HQJ`yzT��/W� � � M�� \RpEo[i�i�f m-J D-T{HKW�i���H I W# ei(J`D(H_J`D&H I W�fhJL� I H7J`yzT��/W� � � � � ,RpEo[i�i�f m-J D-T{HKW�i���H I W# ei(J`D(H_J`D&H I W�fhJL� I H7J`yzT��/W

R�a

Page 44: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

� ��� 3������

q:\nBS,(B�3 r B-H I W3o[iGi�fhm-J`D-T�HKW[F_i��¨H I WC -i(J`D/H7J`D&H I W a pE´ FKo[WXDGW1s4�4u35���+3-� 6%e������

q -i(J`D/HQfhW[o[i�DGFIH*fKMGJLH �7fhW[F*MGZLHX� \ � �7fhW[F*MGZLHX� , � �7fhW[F�MGZ|HV� 3�� r�9��� �E���A!#��C9:#��O �DF��H�2!B��� ���

��� ��$�" � �� � �� �$��� � � "

ac3-4��v��� 3����������

oXT�ZLoXMGZ T{HKW[FQH I W I J|FIHKi(��fKT/yzyvW3i��4T(D J`yzT��(WB�bd���+e�2��

X�M . � �tK � �M ��U5V � +�� .�. K ��M . � ��K � N � . K���Y

���3d�������M . � �tK � N � . K�� $§i(J`D/HKWXf"HKi_H I W�J`yzT��/W(BXi���* I J|o I H I W I JLFKHKi(�GfKT(yzyvW�F I i�MGZLmjeW�oXT�ZLoXMGZ`T�HKW[m

1s4�4u35���+3-� 6%e������

q I JLFKHKi(��fIT(yzyvW �Af i�y ��J yuT��(W p¬D-T(yvW�� � I JLFKHKi/��fKT(yvW�� r

��� � � �$��� � � " ��!�� � � � ���

ac3-4��v��� 3����������

F I i�*7F�H I W I JLFKHKi(��fIT(yzyvW3i�D H I W3FKoXfhW[WXDB�bd���+e�2��

X �M,��U-V ��+�� .�. K � "tM � ������� � �M,��U5V � N(� . K���Y

���3d������ �M �PU-V � N � . K�� $§i(J`D/HKWXf�HKivH I W I JLFKHIi(��fKT(yuyvW

��� � � �$��� � � " ��!�� � � � �������� �$

ac3-4��v��� 3����������

F I i�*7F�H I W I JLFKHKi(��fIT(yzyvW�TV�?HKWXf7MGFIJ DG�uH I W�ZLi(��T/fhJLH I y"p?�EM-DGo[HKJLi�DB�bd���+e�2��

X �M,��U-V ��+�� .�. K � "tM � ������� � �vV � � �M,��U5V � N(� . K���Y

���3d�����R(R

Page 45: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

� �M �PU-V � N � . K�� ei(J`D(HKWXflHKizH I W I JLFKHKi/��fKT(yzy W

��� � � �$��� � � " ��!�� � � � ��� �

ac3-4��v��� 3����������

�����

B�bd���+e�2��

X �M,��U-V ��+�� .�. K � "tM � ��������' � �M �PU-V � N � . K���Y

���3d������ �M �PU-V � N � . K�� $§i(J`D/HKWXf�HKivH I W I JLFKHIi(��fKT(yuyvW

��� � � �$��� � � " ��!�� � � � ��� � � �� �$

ac3-4��v��� 3����������

�����

B�bd���+e�2��

X �M,��U-V ��+�� .�. K � "tM � ��������' � �PV � � �M �PU-V � N � . K���Y

���3d������ �M �PU-V � N � . K�� $§i(J`D/HKWXf�HKivH I W I JLFKHIi(��fKT(yuyvW

��� � � �$��� � � " ��$�" �

ac3-4��v��� 3����������

�(W[HKF�H I W3�EfhW��-MGWXDGo+,vpEU�T�Z`MGWvi��6T I J|FIHKi(��fKT/yzyvW � i�f Tv�(JLU(WXD ��fKT�,GU T�Z`MGWB�bd���+e�2��

X �M,��U-V ��+�� .�. K � �tK�U � � �M,��U-V � N(� . K�� � ��MuN5U � � ��Y

���3d������ �M �PU-V � N � . K�� $§i(J`D/HKWXf�HKivH I W I JLFKHIi(��fKT(yuyvW��M+N-U � H I W3�/J|U/WXD&��fKT�,GU T�Z`MGW

� ��� 3������

fhW[H*M-fKDGF7H I W3U T�Z`MGW�i{� H I W I JLFKHIi(��fKT(y

��� � � �$��� � � " � ��" �

ac3-4��v��� 3����������

R�t

Page 46: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

FKW[HKF��EfhW��-MGWXDGo+,vpEU�T�Z`MGW��?i�f�Tv��fIT�,GZLW[U(W[Z$J`D T I J|FIHKi(��fKT/yzyvWB�bd���+e�2��

X �M,��U-V ��+�� .�. K � �SK�U � � �M,��U-V � N(� . K�� � ��M�� � ��� ��Y

���3d������ �M �PU-V � N � . K�� $§i(J`D/HKWXf�HKivH I W I JLFKHIi(��fKT(yuyvW��M � o[i�DGo[WXfIDGW[m ��fKT�,GU T�Z`MGW� ��� DGW+* U�T�Z`MGWvi��¨H I W �AfhW��-MGWXDGo+,

��� � � �$��� � � " � ��!�!

ac3-4��v��� 3����������

T�m-m-F7H *�i I JLFKHIi(��fKT(yuyvW[FB�bd���+e�2��

X �M,��U-V ��+�� .�. K � ��"�" � �M �PU-V � N � . K���� � �M �PU-V � N � . K�' ��Y

���3d������ �M �PU-V � N � . K���� $§i(J`D(HIWXf4HIizH I W_~nfhFKH I J|FIHKi(��fKT/yzyvW� �M �PU-V � N � . K,'�� $§i(J`D(HIWXf4HIizH I W3FKW[o[i�DGm I JLFKHKi(��fIT(yzyvW

1s4�4u35���+3-� 6%e������

q?T�m-m I JLFKHKi(�GfKT(yzyvW[F � I JLFKHKiGD-T(yvW d � � I J|FIHKi�D-T(yvW w � � I JLFKHKi�pEF�M-y �

��� � � �$��� � � " � � �� ��"

ac3-4��v��� 3����������

F*TVU(W[F7T I JLFKHKi(��fIT(yzyvW_HKi Tg~�ZLWB�bd���+e�2��

X �M,��U-V ��+�� .�. K � ��+tM�UtK � �M ��U5V � N � . K�� �L�M,�SK � N � . K���Y

���3d������ �M �PU-V � N � . K�� $§i(J`D/HKWXf�HKivH I W I JLFKHIi(��fKT(yuyvW�L�M � K � N(� . K�� D-T(y W3i�� H I W_~�Z|W

�9��� '*���H���DF��H�2!B��� ���

�����" ��!�� � � � ���

ac3-4��v��� 3����������

m-J|F GZ T�,GFNT Z|J`DGWvi�D H I W3FIoXfhW[WXDR�S

Page 47: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

B�bd���+e�2��

X��-M+N�K � "tM,� ������� � �U��K�U � � � +� V � � � � � � � # � � T�� ��Y

���3d������U��KPU�� � T(DG�/Z|Wvj-W[H *�W[WXD&H I W3ZLJ`DGWzT(DGm&H I W3\Rp¬T�\GW� +)�V�� m-JLFKH*T/DGo[W�i���H I W3ZLJ`DGWCHIi q c���c(r� ��� H I WgZLJ DGWvJLF7m-W[HKWXfIyvJ`DGW[m * J|H I���� ���� �� � c� # �� T��

�����" � ���"���� ��"

ac3-4��v��� 3����������

Z|iGi ./F��?i�f7TgFKW[��yvWXD/HCq:ZLJ`DGW r DGWXT(f7H I W3�(JLU(WXD&o[iGi�fhm-J`D-T�HKW[FB�bd���+e�2��

X��-M+N�K � � +-KST-M,�SK���M . � �tK � N � . K�� � ( � � � � � � "�( � � "�� � �U�� ��K��� � � ��� � � '�� � ��Y

���3d�������M . � �tK � N � . K�� ei(J`D(HKWXflHKizH I W3o[i�DGo[WXfIDGW[m J`yzT��(W� ( � \RpEo[i�iGfhm-J`D-T�HKW3i���H I W? ei(J`D(H� � � ,RpEo[i�iGfhm-J`D-T�HKW3i���H I W? ei(J`D(H� "�( � ei(FKJLHKJLi�D&i{�6fhW[�/J|iGD i�� J`D/HKWXfhW[FKH� "�� � ei(FKJLHKJLi�D&i{�6fhW[�/J|iGD i�� J`D/HKWXfhW[FKH�U�� ��K�� W(BG�?i�f�W[m-�(W� � � � J`DGJLHKJ`T�Z§W[FKHKJ`yzT�HKJLi�Du�?i�f�H I W[H*T� �(' � J`DGJLHKJ`T�Z§W[FKHKJ`yzT�HKJLi�Du�?i�f7f I i

1s4�4u35���+3-� 6%e������

q:W[m-�(W ��\ � �, �l -fhW[o[JLFKW ��H I W[H*T�� �7fhi I ��DGW+* � WXfIfhi�f ��WXfKfhi�f � r

�����" � � �"���

ac3-4��v��� 3����������

o[i�y9 -MGHKW[F I i�* yvMGo I eWXfho[WXD/H7i��4T(D T/yvi�M-D/H°i{�� ei(J`D(HKFVB�Z ,�J`DG� J D H I W�DGWXT(f�WXD/U�J pfhi�D-yvWXD/H�i��6T Z|J`DGWB�bd���+e�2��

X��-M+N�K � T �KST � ��M . � ��K � N(� . K�� � (���� � ����� � (���� � ����� � �5M��tK��� TWV�+�N�K,+�� � N � . K���Y

���3d�����

R�s

Page 48: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

��M . � �tK � N � . K�� -i/J D/HKWXf HKizH I W3o[iGDGFKJLm-WXfhW[m0J yuT��(W� (�� � \RpEo[i�i�f m-J D-T{HKW�i���H I W�jeW[�(J`D-DGJ DG�S -i(J`DGH3i���H I W3ZLJ`DGW� ��� � ,RpEo[i�i�f m-J D-T{HKW�i���H I W�jeW[�(J`D-DGJ DG�S -i(J`DGH3i���H I W3ZLJ`DGW� (+� � \RpEo[i�i�f m-J D-T{HKW�i���H I W3WXDGm-J`DG� ei(J`D(H3i���H I W3ZLJ`DGW� �+� � ,RpEo[i�i�f m-J D-T{HKW�i���H I W3WXDGm-J`DG� ei(J`D(H3i���H I W3ZLJ`DGW� �5M���K�� yzT�\GJ`yvM-y m-JLFKH*T/DGo[W�i��¨H I W�ZLJ`DGW�HKizH I W# -i(J`D/HKF� TWV�+�N�K,+�� � N � . K�� ZLJLFKHQi{� H I W# ei(J`D(HIF

� ��� 3������

�� -WXfho[WXD/H ��9��� � ��! ����O ��!#������Q��DF����2!#��� ���

����!

ac3-4��v��� 3����������

oXT�ZLoXMGZ T{HKW[FNTufKT(DGm-i�y DGM-yvj-WXfB�bd���+e�2��

X +���N " � � KSK,"���Y

���3d������ � KSK�" � FKH*T/fhHKU T{Z MGW_�?i�f�H I WgoXT�ZLoXMGZ T{HKJLi�D

� ��� 3������

fhW[H*M-fKDGFQTufKT(DGm-i�yzDGM-yvj-WXf

� �����!

ac3-4��v��� 3����������

oXT�ZLoXMGZ T{HKW[FNTufKT(DGm-i�y DGM-yvj-WXfB�bd���+e�2��

X��,+��WN " � �SKSK�" ��Y

���3d������ � KSK�" � FKH*T/fhHKU T{Z MGW_�?i�f�H I WgoXT�ZLoXMGZ T{HKJLi�D

� ��� 3������

fhW[H*M-fKDGFQTufKT(DGm-i�yzDGM-yvj-WXf

R�b

Page 49: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

����!� �

ac3-4��v��� 3����������

oXT�ZLoXMGZ T{HKW[FNTufKT(DGm-i�y DGM-yvj-WXfB�bd���+e�2��

X +���N "SV . � �SK K,"���Y

���3d������ � KSK�" � FKH*T/fhHKU T{Z MGW_�?i�f�H I WgoXT�ZLoXMGZ T{HKJLi�D

� ��� 3������

fhW[H*M-fKDGFQTufKT(DGm-i�yzDGM-yvj-WXf

� �����!� �

ac3-4��v��� 3����������

oXT�ZLoXMGZ T{HKW[FNTufKT(DGm-i�y DGM-yvj-WXfB�bd���+e�2��

X��,+��WN " V . � �SK K," ��Y

���3d������ � KSK�" � FKH*T/fhHKU T{Z MGW_�?i�f�H I WgoXT�ZLoXMGZ T{HKJLi�D

� ��� 3������

fhW[H*M-fKDGFQTufKT(DGm-i�yzDGM-yvj-WXf�9����� � � !#:#�%@ �DF��H�2!#��� �H�

� ������ ��� ����� ��

ac3-4��v��� 3����������

T�ZLZ|iGoXT�HKW[F_yvWXyvi�f ,u�?i�f7TzyzT{H*fhJL\9*7JLH I !�DRp¬fhi�*7F!zfhi�*7F7T(DGm !�DRpEo[i(ZLF!zo[i(ZLFB�bd���+e�2��

X . �vU�+tM ( � �(���WV T �@N � +SV�� � �@N � TvV�����Y

���3d������@N � + V�� ��� D�M-yvjeWXf7i���H I W�DGW[W[m-W[m0fhi�*7F�@N � TWV(����� D�M-yvjeWXf7i���H I W�DGW[W[m-W[m�o[i(ZLF

1s4�4u35���+3-� 6%e������

R�µ

Page 50: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

q?yzT�H*f J|\ !�yvWXyvi�f ,�! �7fhW[F*MGZLH � �7DRp¬fhi�*7F � �7DRpEo[i(ZLF � r

� ������ ��� ��"��

ac3-4��v��� 3����������

J DGJLHKJ`T�Z43[W[F�TzyuT�H*fhJL\c*7JLH I cB�bd���+e�2��

X . �vU�+tM ( � �tK,+ V�� . �RU +tM ( � M " � �@N � +SV�� � �@N � TvV�����Y

���3d������ . �RU +tM ( � M " � $§i(J`D(HKWXflHKizyzT�H*fhJL\�@N � + V�� ��� D�M-yvj-WXfli�� H I W�fhi�*7F�@N � TWV(����� D�M-yvj-WXfli�� H I W3o[i(ZLF

� ������ ��� �" ��!

ac3-4��v��� 3����������

fhWXT�m-FQTzyuT�H*fhJL\v�Efhi�y TC~�Z|WB�bd���+e�2��

X . �vU�+tM ( � + K,��"�� . �RU +tM ( � N(� . K�� �@N � + V�� � �@N � TvV�����Y

���3d������ . �RU +tM ( � N(� . K�� D-T(yvW3i���H I W_~�ZLW�@N � + V�� ��� D�M-yvjeWXf�i���H I W�fhi�*7F�@N � TWV(����� D�M-yvjeWXf�i���H I W3o[i(ZLF

1s4�4u35���+3-� 6%e������

yzT�H*fhJL\ �7yuT�H*fhJL\Rp¬D-T(yvW�� �7f W[F*MGZLH � �7DRp¬fhi�* � �7DRpEo[i(Z�� r

� ������ ��� � �"#"

ac3-4��v��� 3����������

m-WXT�ZLZ|iGoXT�HKW[F_H I W�yvWXy i�f , i�� H I W�yzT�H*fhJL\B�bd���+e�2��

X . �vU�+tM ( � L�+ K K � . �RU +tM ( � M " � �@N � +SV�� ��Y

���3d������ . �RU +tM ( � M " � -i(J`D/HKWXf7HIiCH I W�yzT�H*fhJL\�@N � + V�� ��� D�M-yvj-WXfli�� H I W�fhi�*7F

t(c

Page 51: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

� ������ ��� � �� �

ac3-4��v��� 3����������

yCMGZLHKJ{ GZLJLoXT�HKW[F3H *�izyzT�H*fhJLo[W[FB�bd���+e�2��

X . �vU�+tM ( � + K,��"�� . �RU +tM (+� � M " � �@N � � + V�� � �@N � � TWV(��� � . �vU�+tM (�' � M "���@N(' � +SV�� � �@N ' � TvV����wY

���3d������ . �RU +tM (+� � M " � ei(J`D(HKWXflHKizH I W_~nfhFIHQyzT�H*f J|\�@N � � +SV�� ��� DGM-yvj-WXf�i���H I W�fhi�*7F�i���H I W ~nfhFKH7yzT�H*f J|\�@N � � TvV(����� DGM-yvj-WXf�i���H I W3o[i(ZLF_i���H I W_~nfhFKHQyuT�H*fhJL\� . �RU +tM ( ' � M " � ei(J`D(HKWXflHKizH I W3FKW[o[iGDGm yzT�H�fhJL\�@N(' � +SV�� ��� DGM-yvj-WXf�i���H I W�fhi�*7F�i���H I WgFKW[o[i�DGm yzT�H�fhJL\�@N(' � TvV(����� DGM-yvj-WXf�i���H I W3o[i(ZLF_i���H I W3FKW[o[i�DGm0yzT�H*fhJL\

1s4�4u35���+3-� 6%e������

q?yzT�H*f J|\�!�yvWXy i�f ,�! �7f W[F*MGZLH � �7D d p¬fhi�* � �7D w pEo[i(Z�� �7yuT�H*fhJL\ d pEJLm � �7yzT�H�fhJL\ w pJ|m � r

� ������ ��� ��������

ac3-4��v��� 3����������

F I i�*7F7TzyzT�H*f J|\ i�D H I W3FIoXfhW[WXDB�bd���+e�2��

X . �vU�+tM ( � � +tM+N-U � . �vU�+tM ( � M " � �@N � +SV�� � �@N � TWV(����Y

���3d������ . �RU +tM ( � M " � -i(J`D/HKWXf7HIiCH I W�yzT�H*fhJL\�@N � + V�� ��� D�M-yvj-WXfli�� H I W�fhi�*7F�@N � TWV(����� D�M-yvj-WXfli�� H I W3o[i(ZLF

� ������ ��� ��" �

ac3-4��v��� 3����������

FKW[HKFQTgU T{Z MGWvi��4TvyzT�H*f J|\&T�H7H I W# -i(FKJLHKJLi�Dªq?DRp¬fhi�*�B-DGo[i(Z rB�bd���+e�2��

X . �vU�+tM ( � �SK�U � . �vU�+�M ( � M "�� �@N � + V�� � �@N � TvV(��� � � �(��Q�K���Y

���3d�����t-d

Page 52: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

� . �RU +tM ( � M " � -i(J`D/HKWXf7HIiCH I W�yzT�H*fhJL\�@N � + V�� ��� \vpEo[iGi�fhm-J`D-T�HKWgi��¨H I WvDGW+* U T{Z MGW�@N � TWV(����� ,vpEo[iGi�fhm-J`D-T�HKWgi��¨H I WvDGW+* U T{Z MGW� � �(��Q�K�� H I W�DGW+*³FIW[H7U T�Z`MGW

� ������ ����$�" �

ac3-4��v��� 3����������

�(W[HKF7TvU T{Z MGWvi���TzyzT�H*f J|\&T�H7H I W# -i(FKJLHKJLi�Dªq?DRp¬fhi�*�B-DGo[i(Z rB�bd���+e�2��

X . �vU�+tM ( � � +tM+N-U � . �vU�+tM ( � M " � �@N � +SV�� � �@N � TWV(����Y

���3d������ . �RU +tM ( � M " � -i(J`D/HKWXf7HIiCH I W�yzT�H*fhJL\�@N � + V�� ��� D�M-yvj-WXfli�� H I W�fhi�*7F�@N � TWV(����� D�M-yvj-WXfli�� H I W3o[i(ZLF

� ��� 3������

fhW[H*M-fKDGF7H I W3U T�Z`MGW�9��� � +?N�:#��O ��L �DFH���2!#�������

� ���� � ��!�� �� � � � � "

ac3-4��v��� 3����������

k�i�y9 -MGHKW[F H I W# v,-fKT(y J|m&i{�6fhW[FIi(Z`MGHKJLi�D&i��4T(D J`yzT��/WB�bd���+e�2��

X#�/� +�� . M " � TvV . � Q-UtK ��M . � �tK � VtM+N-UtK�+ ��Y

���3d�������M . � �tK � VtM+N-UtK�+ � -i/J D/HKWXfuHKi0H I W&J`yzT��(W �?i�f"* I JLo I H I W: R, fIT(yvJLm�JLFzo[i�y"p

-MGHKW[m1s4�4u35���+3-� 6%e������

q:J`yzT��(W ��J`yzT��/W p¬D-T(yvW��l R,-fKT(yvJLm �� R, f � r

t(w

Page 53: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

�9����$ -D���DFH� ����� �DF����2!#��� ���

��"����" � ��" ��"�� ���� ���

ac3-4��v��� 3����������

x�\GH*fKT�o[HKF�H I W�D/H I J`yzT��/W3J D�TvZLJLFKHQi{� J`yzT��/W[FB�bd���+e�2��

X��SK��WQ�K�N�T K � K�(SU +�� TPU � �SK��WQ�K�N�T K ��V�MuN5UtK,+�� � �SK � K�����Y

���3d������ � K���Q�K�N�TSK ��VtM+N-U�K,+ � -i(J`D/HKWXf HKivH I W�ZLJLFKH_i��¨J`yzT��(W[F� � K � K���� H I W3ZLW[U(W[ZLH I J`yzT��(W3JLF_W[\�H*fIT�o[HKW[m

1s4�4u35���+3-� 6%e������

q:J`yzT��(W �� R, f p¬D-T(yvW�� DGJLU(WXT(M �7DGJ|U/WXT(M � �� v,-f � r

t(a

Page 54: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

� ���C���

oXT�ZLJ`jRp¬fhW[o[i�DGFKH�fKMGo[HKJLi�D"B R(RoXT�ZLJ`jRp¬fhW[o[i�DGFKH�fKMGo[HKJLi�DRpEZLJ`D-W[FXB R�tk7<$=o$'&"B Ro[i(ZLi�f[B dXso[i�D/HKi�M-fopEm-JLF GZ`T�,(B R(Ro[i�D/HKi�M-fopEW[\GH*fKT{o[HXB R�ao[i�D/HKi�M-fopEJ`yzT{�(W(B R(Ro[i�fKDGWXf p¬j-WXT(MGm-W[HXB R�do[i�fKDGWXf pEoXfhWXT�HKW(B a/to[i�fKDGWXf pEm-W[HKW[o[H pEo[ZLi�MGm$B R�wo[i�fKDGWXf pEm-J �4B a/bo[i�fKDGWXf pEm-J|F GZ T�,(B a(to[i�fKDGWXf pEm�fhi(JLm$B R}do[i�fKDGWXf pEW[\5 -T(DGm$B a(bo[i�fKDGWXf pEW[\�H*fIT�o[HXB a(so[i�fKDGWXf p?� iGWXfhFKH*DGWXf B R�do[i�fKDGWXf pEJ D/HKWXfhFIW[o[HXB a(µo[i�fKDGWXf p¬D�j-f[B a(to[i�fKDGWXf p¬D(H I pE\"B a(So[i�fKDGWXf p¬D(H I p%,(B a(So[i�fKDGWXf p -fhW[o[JLFKW(B RGao[i�fKDGWXf p¬fhWXT�m$B a(so[i�fKDGWXf p¬fhW[��fhW[FKFIJ|iGD"B R�wo[i�fKDGWXf pEFKW[HXB a(So[i�fKDGWXf p%*QfhJLHKW(B a(so[i�fKDGWXf p�3XM-fhJLo I B a(µo[i�fKDGWXf p�3XM-fhJLo I p¬fKT�*�B R�co[i�fKDGWXf p�3XM-fhJLo I"d B R�coXfhi(FIFXB dXSoXM-fhFKiGf[B dXb´�k7< �`�`�`B dXc B d/dm-WXj-MG��pEZLJ`D-.�B dVam-W��;p?~�Z|W(B t´3W�~nDGW[>nM-DGo[HIJ|iGD"B t´3ZLm$B µ>'&G>7B µ�(W[H �`�`�`B s�(W[H J`yzT��(W(B sI JLFKHKi(�GfKT(yzyvW p¬T{m-m$B R�bI JLFKHKi(�GfKT(yzyvW pEm-JLF GZ`T�,(B R�SI JLFKHKi(�GfKT(yzyvW pEm-JLF GZ`T�,RpEZ|i/��B RGS

I JLFKHKi/��fKT(yzy W pEm-J|F GZ T�, w B R�SI JLFKHKi/��fKT(yzy W pEm-J|F GZ T�, w pEZLi(��B RGsI JLFKHKi/��fKT(yzy W pE�(W[HXB R�sI JLFKHKi/��fKT(yzy W pEFKW[HXB R�sI JLFKHKi/��fKT(yzy W p%*QfhJLHKW(B R�bJ`yzT��/W p¬T�m�Tv GH pEH I f W[F I B a(wJ`yzT��/W p¬T�m�Tv GH pEH I f W[F I-w B a(wJ`yzT��/W p¬T�m-mSp¬DGi(JLFKW pE��T(MGFIFKJ`T(D"B a{RJ`yzT��/W p¬T�m-mSp¬DGi(JLFKW p¬M-DGJ � iGfKyvW(B a�RJ`yzT��/W p¬jGZ T{o .WpEF*M-y&B w{RJ`yzT��/W pEo[i�D(H�fKT�FKHXB dXµJ`yzT��/W pEoXfhWXT�HKW(B dVµJ`yzT��/W pEm-J �4B w/cJ`yzT��/W pEm-J ��p¬T(jGFIi(Z`M"B a�RJ`yzT��/W pEm-J|F GZ T�,(B dXµJ`yzT��/W pEW[\5 -T(DGm$B w�RJ`yzT��/W pEW[\�H*fIT�o[HXB w(cJ`yzT��/W p?�AfhW[W(B a(cJ`yzT��/W pE� dXa B a-dJ`yzT��/W pE� a B a(cJ`yzT��/W pE� t B a-dJ`yzT��/W pE� s B a-dJ`yzT��/W pE�(W[H p GJL\�W[Z?B w(µJ`yzT��/W p I J|FIHKi(��fKT/yzyvW(B R�tJ`yzT��/W pEJ D/�?i�B wedJ`yzT��/W pEJ D/�?i�pEm-J��4B a/aJ`yzT��/W pEJ|FIi�B a(cJ`yzT��/W pEZ TR GZ T{o[J T/D"B w(aJ`yzT��/W p¬yzT���DGJLH*MGm-W(B wedJ`yzT��/W p¬yzT���DGJLH*MGm-W d B w(wJ`yzT��/W p¬yzT���DGJLH*MGm-W w B w(wJ`yzT��/W p¬yzT���DGJLH*MGm-W a B w(wJ`yzT��/W p¬yzT���DGJLH*MGm-W R B a(aJ`yzT��/W p¬yzT�\GZ|iGoXT�Z?B w�RJ`yzT��/W p¬yvJ`D-yzT�\"B w-dJ`yzT��/W p¬DGi�fKyzT�ZLJ43[W[mSpEZ`Tv GZ`T�o[J`T(D"B w/aJ`yzT��/W p¬fhWXT�m$B dXbJ`yzT��/W pEFKWXT(fho I jGZ`T�o+.}B w(bJ`yzT��/W pEFKW[H p GJL\�W[Z?B w(µJ`yzT��/W pEFKWXMGJLZ B w(µJ`yzT��/W pEFKJ43[W(B w(SJ`yzT��/W pEFKJ43[W p¬yzT�\RpE\nB w(SJ`yzT��/W pEFKJ43[W p¬yzT�\Rp%,(B w(s

t�R

Page 55: Stanford Universitytiny-tera.stanford.edu/~appenz/pubs/VisionDoc.pdf · 2004. 2. 28. · d T FKJLogo[i DGo[W GHKF!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!! R d w k7< = %$'&(!!!#!!!"!!!#!!!"!!!#!!#!!!"!!!#!!!"!!!#!!!#!!"!!!

J`yzT��(W pEFIJ 3[W p¬y J DRpE\"B w(SJ`yzT��(W pEFIJ 3[W p¬y J DRp%,(B w/sJ`yzT��(W pEFIJ 3[W pE\"B w(sJ`yzT��(W pEFIJ 3[W p%,(B w(bJ`yzT��(W pEF�yzT�\GZ|iGoXT�Z?B w(tJ`yzT��(W pEH I J D"B a(wJ`yzT��(W pEH I fhW[F I B w(tJ`yzT��(W p%*_fhJLHKW(B dXbZLJ`jG�(ZLi�j-T�ZLo[ZLJg GFX��T-B sZLJ`DGW(B dXSZLJ`DGW pEo I W[o+.�B RGµZLJ`DGW pEm-J|F GZ T�,(B R�bZLJ`DGW p -fhW[o[JLFKW(B R�µZLJ`D-.�pEi�j 1�B d(dyzT�H�fhJL\vp¬T�ZLZLiGo(B t-dyzT�H�fhJL\vp?�EfhW[W(B t(wyzT�H�fhJL\vpE�(W[HVB t{RyzT�H�fhJL\vp¬yvMGZLHXB t(wyzT�H�fhJL\vp -fhJ`D/HXB t(ayzT�H�fhJL\vp¬fhWXT{m$B t(wyzT�H�fhJL\vpEFKW[HVB t/ayzT�H�fhJL\vp�3[WXfhi}B t-dDGW+* F],-yvj �`�`� B s GZLi(HXB dVS -MGH �`�`� B s R, fKT/yvJLmSpEo[i�y9 -MGHKW(B t{RfKT(DGm$B t(cfKT(DGm-iGy&B t(c/7TVUGJ B dXafhWXyvi�U(W �`�`�`B sFKoXfhi/FKFXB dXsFKW��-MGWXDGo[W pEW[\�H�fKT�o[HXB t{RF I T(f W[m yvi�m�MGZLW(B tF I T(f W[m$��i�B tF*fKT/DGm$B t(cF*fKT/DGm-i�y&B t-dF],-j-i(Z H*T(jGZLW(B sHKW[\GHXB dXsM-DGZLJ`D-.�pEi�j 1�B d(d*7J`DGm-i�*pEo I T(DG�(W(B dXt

*7J`DGm-i�*pEo[ZLWXT(f[B dXt*7J`DGm-i�*pEo[ZLi(FKW(B dXt*7J`DGm-i�*pEoXfhWXT{HKW(B d[R

t(t