30

Computer Vision 2

Embed Size (px)

Citation preview

Page 1: Computer Vision 2

� ��������� �

�� ������� � ��� � �� ������ ��� ���� ��!��"��#"$�&%��

')(+*-,/.+021436587:9/3;,=</5>36,@?A143B,@C4D/EF7:.4EGD/5>*H,I?>7JDK.L,@MFD/(N?2?8ON3;PQD/5>C:1R?8ON5>D/(+</OL?8ON367J529S7T0U(+,/CN0U36.+083/VXWY7J<KOZ?5>3\[+3B]^?>0_D@`aD/M4bc3B]^?d0&,/.+1e0UDK*-3\?87:*-360&f+,/0>08360;?>ON5>D/(N<KOeD/M4bc3B]^?>0)?8Dg]\5>36,I?>3h,@.i7J*H,@<K3RD/.j?>ON3k583l?87:.+,D@Em36,/]dOn3loK3/VRpN5>D/*q?>ON7:0rfs,@7:5&D/Em7:*-,/</3B0_*L(+]dOiD/Et?8ON3-0U?85>(+]^?>(N583kD@Eu?8ON3Hv/w�36.Z9S7:58DK.N*-3l.Z?&7T0r143\x5>7J9K361yVHz{ON3H7:*-fsDK5U?d,@.Z?R]\D/*-fFD/.N36.Z?>0R,/583L?8OS(+0}|~,K�r,j0>]\3l.+3kD/EQDKM4bc36]\?>06�m|�Ms�=7JC:C:(N*-7J.+,@?87:D/.aD@EQ?8O+3D/MNbc36]^?d0l�@,/.+1g|�]6��083l.+087:.N<_?>ON3{7JC:C:(N*-7J.+,@?87:D/.L583l[+36]\?87:.N<&D/`H?8ON3{DKM4bc36]\?>0{|GDK5�fs,/0>0U7:.N<)?>ON5>D/(N<KOR?8O+3l*}�^Vz{ON3R*H,@bcD/5;fN(N5>fFDK083RD@EA?8O+7:0&]dO+,@f4?>3l5)7T0;?>D�143B08]l587:Ms3hONDIP�083l.s0UDK5>0;f+58D414(+]l3R147:</7J?>,@CX7J*H,/</360)D@E� w�D/5=v/w�08]l3l.N3B0lV=w_7J`�3l5>3l.Z?&�S7:.+1N0&D@Et5d,/147T,I?>7JDK.j?8O+,@?&5>3\[+3B]^?_EG5>D/*�DK5_fF3l.N3l?85d,I?83LD/M4bc3B]^?d0)7:.?8O+3fNOSo40U7T]l,/C+PQD/5>C:1H]6,@.}MF3r0U36.+0U3B1HMSoH147�`�3l5>3l.Z?Q7J*H,@<K7J.+<h143l9S7T]\3B0lV2z{ON3 � w�147J<K7�?d,@CF7J*H,/</3)7T0{,@.},@5>5d,�oD@E27:.Z?83l.s0U7J?co�0>,@*-fNC:360;5>3\[s36]^?>361�EG5>D/*�DK5;?85d,@.s0U*-7J?U?83B1g?8ON5>D/(+</OjD/M4bc3B]^?d0l�2?>ON7T0)7:*-,/</3�7T0;fN5>D4]\360>08361MSok,R*-,K]dON7:.N3;D/5u]lD/*-fN(4?>3l5mfN58DK</5d,@*�7:.}DK5>14365A?8DR*H,/�/3_143B]\7T0U7:D/.s0t,@MFD/(4?u?8ON3=08]l3l.N3KV2�_E�?>3l.��S, � w7:*-,/</3;5>3lfN5>36083l.Z?d02,�fN5>D@bc36]\?87:D/.kD@E�,�v/w�08]l3l.N3K�/?>ON7T0t7T0A?8ON3_*kDZ0c?Q]\D/*-*-D/.-5>3lfN5>36083l.Z?d,I?87:D/.k(+08361-7:.*H,/]dON7:.N3R9S7T0U7:D/.,/.+1e7:.e?8O+7:0_MsDSD/��V_�Q?&?8ON3L3l.+1D@EA?8ON3k]dO+,@fN?83l5B�FPm3h1N7:0>]\(+0>0_08D/*-3R5>3lCT,I?>7JDK.+08ON7Jfs0MF3\?cPQ3l3l.e0U?85>(+]^?>(N5>360Q7J.g?>ON3Rv/w�PQD/5>CT1�,@.s1g0U?85>(+]\?8(N5>360{7:.�?>ON3 � w�7J*H,@<K3/V�t,@5>7:D/(+0m0U3B]^?87:D/.s0mD/E�?8O+7:0{]dO+,/f4?8365Q,/583&*-,/58�K361HMSo},/.���4�Z?8Dk7J.+1N7:]6,I?83&?8Os,I?Q?8ON36o}fN5>DI9Z7T143;?>36]dO4x.N7T]l,/CX143l?>,@7:CT0;?8Os,I?=]6,@.eMF3L08�S7JfNfF361MZoj,H5>36,K143l5)P;O+D}7:0_.ND@?=f+,@58?87T]\(+C:,/58C:o}7:.K?>3l5>360U?83B1e7J.j?>ON3l*�,@??8O+7:0;fFD/7:.Z?6V

�-�6� ���_ j¡A¢l j£�¤¥¢\£k¦k§¨e(+]dO©D/E{?8ON3�ON7:0U?8DK58onD@E)0>]\7:3l.+]l3�]l,/.©Ms3H?>D/CT1a7J.ª?83l5>*H0RD/EQ?>ON3}fN5>D/<K583B080rD/E)143l9S7T]\360L]\5>36,@?8361n?>D083l.+083;,@.+1kfN5>D414(+]\3;147J`�3l5>3l.Z?2?coSfs3B02D@E�3lC:36]\?85>D@x«*-,/</.N3l?87T]u5d,/1N7:,@?87:D/.��/08(+]dO-,/0A5d,/147:DrPQ,�9K3606�I¬)x«5>,�o406�*-7:]l58DIP{,�9/3B0l�/3\?>]/Vtz{ON3r]dON3l*-7T]l,@CT0m7J.�?8ON3=5>36]\36f4?8DK5>0mD@EY?8ON3=OS(N*H,@.�36o/3r,@5>3&083l.+087J?87:9/3)?>DL5d,/1N7:,@?87:D/.|GC:7:</OZ?d�_P;7�?>OnP{,�9/36CJ36.N<@?>O+0)5d,@.+</7:.N<HEG5>D/*�5>D/(N<KONCJog­K®K®}.+,/.ND/*-3l?83l5d0k|G9S7JDKCJ3l?d�)?8Dj¯/®K®H.+,@.+D/*-3\?>3l5d0|G5>361s�^Vt°S.+,/�/360m,@.+1g±;±Qw�083l.+08D/5d0)|~0U363_MF3lC:DIP_�t]l,/.}0U36.+083_P{,�9/3lC:3l.+<@?8Os02CJDK.N</3652?8Os,@.�¯K®/®�.+,/.ND/*-3lx?8365>0&|G7:.4EG5d,@5>361+�\VAz{O+3l5>3_,@5>3_14369Z7T]\3B0t?>Dh143l?836]\?Q9K3l5>oL08OND/58?mC:3l.+<@?8OH¬_x²5d,�o40u,/.+1k?8ONDZ0U3&P;ON7T]dO�143\?>36]\?C:D/.N<-5d,/147:D-PQ,�9K3606V�w&7�`�3l5>3l.Z?)P{,�9/36CJ36.N<@?>O+0QD@EA5>,K147:,@?87:D/.gO+,�9/3r147J`F365836.Z?)fN58DKfs365U?>7J3B0l�SEGDK5;3\³N,@*-fNC:3/�¬)x«5d,�oS0k]l,/.¥fF3l.N3l?85d,I?>3gOS(N*H,/.¥MFD/.N3jP;ON7:CJ3jC:D/.N<K3l5kPQ,�9K3lC:3l.N</?8Oª7:.4EG5d,@5>361¥*k7:</OZ?H.ND/?kfF3l.N3l?85d,I?>3

v/v

Page 2: Computer Vision 2

v@­ ������������ ������������������� �"!#!$!

surface element

optical axis

Nsurfacenormal

Z

irradianceradiance

θ

reflectancesurface

OBJECT

CAMERA

sensor element

point source ofillumination

p�7J<K(N583 � V&%K��')3\[+3B]^?87:D/.jD/EX5d,/147T,I?>7JDK.�5>36]l3l7:9/361}EG58DK*�,H087J.N<KCJ3�08D/(N5d]\3=D@EA7:CJC:(N*-7J.s,I?87:D/.YV

3l9K3l.j]\C:D/(+1+0lVp�7J<K(N5>3 � V&%{0UO+DIP)0X,r087J*-fNC:3m*-D41436C4D@EF]lD/*-*-D/.LfNOND@?>D/<K5>,/fNOSoF��,r08(N58E�,/]\3m3lC:3l*-3l.Z?B�/7:CJC:(N*-7J.s,I?83B1MSoª,a0U7:.N</C:3j0UDK(N5>]l3n|G?8ON308(N. D/5-,i[F,/08O¥MN(NC:Ms�k5>3\[+3B]^?d0L5d,/1N7:,@?87:D/.©?>DIPQ,/5>1a?>ON3e]l,/*k365>,+�tP;ON7T]dO083l.+08360k7J?k9S7T,n]dON36*-7:]6,@CT0hDK.)(+C:*jV ¨eDK583g143\?d,@7:C:0kD@E&?8ON7T0-0U7J?8(s,I?87:D/. ,@5>3g]lDI9/36583B1a7J. ±mO+,@fN?83l5�*NV

+a,�9/3lC:3l.+<@?8Os0r7J. ?8O+3}CJ7:</OZ?�5d,@.N<K3k5>3608(NCJ?�EG58DK* <K3l.N365>,@?87:.N<�DK5�583l[+36]\?87:.N<e*-36]dO+,/.N7T0U*H0r9/3658oi.N36,/5?8O+3)0U(N58E�,/]l3{D@E�D/M4bc3B]^?>06V�+n3),/583;]\DK.+]\3658.+361LP;7�?>Ok*H,/.ZohfN58DKfs365U?>7J3B0AD@E�3lC:36]\?85>D@x«*-,/</.N3l?87T]u5d,/1N7:,@?87:D/.7:.H?8ON7T0mMsDSD/���ZONDIPQ3l9/3656�/Pm3)P;7:C:Cs(+08(+,/CJC:oL<K7J9K3_,�,Z(+,/CJ7J?>,@?87:9/3)143B08]l587:f4?87:D/.HD/E�fNON36.ND/*-3l.s,R,@.+1-C:36,�9K3?8O+3 ,Z(+,@.Z?87J?>,@?87:9/3;143l?>,@7:CT0A?8D�MFDSD/�40A7J.Hf+OZo4087:]60AD/5tDKf4?87T]l06VA�)fNfNC:7T]l,I?>7JDK.-3l.N<K7J.N363l5>7J.+<=5>3-,Z(N7:5>360208D/*-3�S.NDIP;C:3614<K3&D/EX?>ON3�*H,I?836587T,@CyMF3l7:.N<H083l.+08361g,@.+1�?>ON3�5>,K147T,I?87:D/.g,@.+1j083l.+08D/5{(+08361�V

�-�^� .0/21�£L¢l j£43 �65�¢87;�_¡z{ON36583),/583{*H,@.Soh147J`�3l5>3l.Z?u143l9S7T]\3B0A?8O+,@?ufN5>D414(+]\3;147:</7J?>,/CN7:*-,/</3B0lV�z{ON3lok147�`�3l5m7J.k?>ON3)fNON36.ND/*-36.+,083l.+08361j,/0_Pm36CJCX,/0;7:.j?8ON367J5&3lC:36]\?85>D@x«*k3B]dO+,@.+7:]6,@C�143B0U7:</.�V;°S369/3l5d,@C�1N7�`�3l5>3l.Z?&083l.+08D/5d0;,@5>3R143B08]l587:Ms3B17:. ?8ON7T0g]dO+,@f4?>3l5B�_?>ON3i*-DZ0c?j]\D/*-*-D/. DK.N360�,@5>3i147T08]l(+0>0U3B1 7J. ?>ON7T0�0836]\?87:D/.��;D/?8ON365>0�,@5>3CJ3lE�?�?>D,@.eDKf4?87:D/.s,@CX0836]\?87:D/.jCT,I?8365_7:.e?8O+3h]dO+,@fN?83l5BV_�&(N5_7:.Z?836.K?=7:0)?8D�1N7:0>]\C:DK083r?8ON3L7J*-fFD/58?>,/.K?_EG(N.+]^?>7JDK.+,@C,@.s1R]\DK.+]\36f4?8(+,/C4,/08fs3B]^?>0XD@EN3B,/]dOh083l.s0UDK56��C:36,�9S7J.+<)*-DK0U?X?>36]dON.N7T]l,/CK7:.4EGDK58*H,I?>7JDK.�?8D=D/(N?>087:143m583B,/147:.N<sV

9�9;:=<#>@?)ACBD>@E

p�7J<K(N5>3 � V � 0UO+DIP)0},ª]l,/*-3l5d,aMN(N7:C�?g(+0U7:.N<¥]dOs,@5></3\x ]\DK(NfNC:361 143l9S7T]\3 |«±;±Qw=�H?83B]dON.ND/C:D/<Ko/�Q?8O+3*-DK0U?R[+3l³S7:MNC:3},@.+1©]lD/*-*-D/.a7:.NfN(4?-143l9S7T]\3-EGD/5L*H,/]dON7:.N3H9S7:087:D/.©0Uo40U?836*-06Vjz{ON3g±;±Qw�]6,@*-3l5d,g7:09/3658ok*h(s]dOHCJ7:�/3_,Lv#F=*-*G(+C:*$]l,@*-365>,�]lD/*-*-D/.NC:oL(s0U3B1-EGD/5uE�,@*-7JC:o-fNOND/?8DK06�Z3\³N]\36f4?uD/.}?8ON3&7J*H,@<K3fNCT,@.N3K��7:.+0c?>36,K1iD/EQ]dON36*k7T]l,/C�(+CJ* 583B,/]\?87:.N<�?>DjCJ7:</OZ?6��?87:.Zon0UDKCJ7T1i0U?>,@?83H]\36CJCT0�]\DK.Z9K3l58?&C:7J<KOZ?r36.N3l5></o7:.K?>Dr3lC:36]^?>587T]l,/CN]dO+,@5></3KV�Hu,K]dOL]l3lC:CN]\D/.S9K3l58?>0X?8ON3{C:7J<KOZ?t3l.N3658<Ko�7�?25>36]\367J9K360�7:.K?>D�,@.k3lC:36]^?>587T]l,/CN]dO+,@5></3KV�)C:C2]\36CJCT0&,/583�(+5>0U?=]lCJ3B,@5>361g?>D�®N�y,/.+1j?8O+3l.e?>ON3loeMF3l<K7J.e?>D�7:.Z?83l<K5>,@?83�?>ON3l7:5=583B0UfFD/.+083R?>D}?>ON3hC:7J<KOZ?3l.+3l5></ogE�,@C:CJ7:.N<�D/.e?>ON3l*jVR��0UOS(4?8?83l5=*H,�ojD/5=*-,�oj.ND/?=MF3k.N3l3B14361?8D�]lD/.Z?85>D/CX?8O+3k083l.+087:.N<}?>7J*-3/Vz{ON3)7:*H,@<K3;fNC:,/.N3_,K]^?>0m,/0t,h147J<K7�?d,@CN*-36*kDK58oL?8Os,I?m]6,@.-Ms3&583B,/1k5>DIP MSok58DIP MZo-,R]lD/*-fN(4?>3l5t7:.NfN(4?fN5>D4]\360>06VAz{O+3I(s</(N5>3�0UONDIP)0;,-087J*-fNC:3�*-D/.ND4]dON5>D/*-3r]l,/*k365>,+V

Page 3: Computer Vision 2

��� �-� �� � �D����� ����C� ��� vCF

lens

read row

or pixel

alternative

analog

TV

signal

synchronization

3D

scene

pixel

and addressing

toframebuffer

to TV

plane

image

0

1

2

3

4

5

6

7

logicaddressing

0 1 2 3 5 6 74

p�7J<K(N5>3 � V � ����±;±Qw |�]dO+,/58<K3\x ]\DK(NfNC:361i1N3l9S7:]l3B�r]6,@*-3l5d,�7:*H,@<K7J.N<e,g9I,/083/�A147T08]l583l?83H]\36CJCT0R]\DK.S9/3l58?C:7J<KOK?&3l.N3658<Ko�7:.K?>D�36CJ3B]^?85>7T]l,@CX]dO+,@5></3B0l�NP;O+7:]dO,/583R5>3lf+583B0U36.K?>361j,/0&0U*H,/CJCX.Z(+*hMF3l5d0;P;ON3l.i7J.Nf+(4?_?>D,-]\DK*kf+(4?83656V

«EA?8ON3L147J<K7�?d,@CX7J*H,@<K3RO+,K0 F@®K®-58DIP)0;,/.+1 F@®K®H]\D/C:(N*-.+0_D@E2MSoK?>3\x 0U7��l3B1g</5d,�o}9I,@C:(N3606�s,H*-36*kDK58o,@5>5d,�ogD/E{, ,Z(+,/5U?>3l5rD@E;,j*-7JC:C:7JDK. MSoZ?83B0r7:0RD/M4?d,@7:.N361yV}��±;±Qw ]l,/*k365>,g08D/*-3\?>7J*-360rf+CJ(N<Z0�7:.K?>De,]\DK*-fN(4?8365)MFDK,@5d1y�N]6,@C:CJ3B1g,� ����������������������QP;O+7:]dOe]\DK.Z?>,@7:.+0{*-3l*-DK58oHEGDK5;?8O+3�7J*H,@<K3R,@.+1gfF3l5>O+,@fs0]\DK.Z?85>D/CyD@EA?>ON3h]l,/*-3l5d,NV��)3lP�143B0U7:</.s0;.NDIP�,@C:CJDIP�EGD/5_1N7J5>36]\?&147:</7J?>,@CX]\D/*-*L(N.N7T]l,I?>7JDK.©|G3/V <+VQ(+087J.+<?8O+3 H H HG%6v�!/­e0c?d,@.+1N,/5>1s�^V�zXD41N,�oi*H,@bcD/5h]6,@*-3l5d,g*-,/.S(4E�,/]\?8(N5>3l5d0�D@`�3l5L147J<K7�?d,@CQ]l,@*-365>,K0=?8O+,@?]l,/. 0U?8DK583g,EG36P 14D��l3l. 7J*H,/</360L7:. *-3l*-DK58oaP;7J?8ON7:.¥?>ON3e]l,/*k365>,iMsD414o¥7�?d0U36C�Ec�;08D/*-3g]lD/.Z?>,/7J. ,[+DKfNfSo 147T08�nEGDK5h?>ON7T0hfN(+58fFDK083/Viz{O+36083�7:*-,/</3B0h]l,/.©Ms3g7:.NfN(4?kEGD/5k]\D/*-fN(N?83l5kfN5>D4]\360>087J.N<,@?k,/.Zo?87:*-3/V{p�7J<K(N583 � V vH08�/3l?>]dON3B0;,@.j3l.Z?>7J5>3R]\DK*kf+(4?8365&08oS0U?836*�P;7J?8OeMFD@?>O]l,@*-365>,k7:.NfN(4?&,/.+1j</5d,@f+ON7:]60D/(N?8fN(4?BVkz{O+7:0r7T0�,}?coSfN7T]l,/Ct0Uo40U?836*�EGD/5�,@. 7J.s14(+0U?85>7:,/C29Z7T087JDK.?>,K0U�eDK5r*k3B147T]l,@C27:*H,@<K7J.N<�?>,K0U��V"«?7T0&,/C:08DH?coSfN7T]l,@CXEGD/5#�#$&%('*)+����,�)-�L]\DK*kf+(4?8365>06�sP;O+7:]dO*H,�ojO+,�9K3h,@.7:.N3l³SfF3l.s0U7:9/3k]l,@*-365>,H,�9I,@7:CT,@MNC:3?8D?>,@�K3}7:*-,/</3B0rEGD/5h?83lC:36]lD/.4EG365836.+]\7:.N<efN(+58fFDK083606Vez{ON3�5>D/C:3HD@E), ����.�/�0��$213����,/0h,ON7J<KOª0UfF3l3B1

lens

CCDarray

3D scene

A/D

FrameBuffer

VisionMachine

Algorithms

GraphicDisplay

DisplayProcessor

p�7:</(N5>3 � V vN�u±m3l.Z?>5>,/Cy58DKCJ3=D@E�?8ON34 ��������"��$213���m7:.j7J*H,@<K3rfN58D4]l360>0U7:.N<+V

Page 4: Computer Vision 2

v$* ������������ ������������������� �"!#!$!

(a) (b) (c)

pX7:</(+583 � V ­+�u�_?>ON3l5)(s0U3lEG(NCY,@5>5d,�ok<K3lDK*k3l?85>7J3B0l�{|�,Z�{]\7:5>]l(NCT,@5B��|�Ms�{C:7J.+36,@5B��|�]B� � ')�r°4���NV

7:*-,/</3k0c?>D/5>3h7T0=]l3l.Z?85d,@C�ON36583K�;?8ON3H]6,@*-3l5d,HfN5>DI9S7:143B0&,/.7:.NfN(4?�7:*-,/</3LP;ON7:]dOn7:0r0U?8DK583B1e7J. 147:</7J?>,@CEGD/5>*�7J.i?8ON3hEG5>,/*-3hMN(4`�3l5�,@E�?83l5r,@.s,@C:D/<-?8Dg147:</7J?>,@CA]\DK.S9/3l5d087JDK.gP;O+3l5>3h7J?=7T0&,�9I,/7JCT,@MNC:3�EGDK5=147T08fNC:,�o?8D�?8O+3L(+083l5r,@.s1eEGD/5=fN5>D4]\360>087J.N<�MSog9I,/587:D/(+0=]\DK*-fN(4?8365=,/CJ<KD/5>7�?>ON*H0lVrz{ON3LEG5>,/*-3LMN(N`F365r,K]^?>(+,@C:CJo*H,�o�0U?8D/5>3�0U369/365>,/Cs7:*H,@</3B0{D/5{?>ON3l7:5)143l5>7:9�,@?87:9/3B0lV��]\DK*-fN(4?8365;fN5>D/</5d,@*$f+58D4]\3B08087:.N<H,k1N7J<K7�?d,@C�7:*H,@</3r*-7:</OZ?)583lEG3l5{?>DHfN7�³436Cy9�,/CJ(+360),K0���� B���< DK5

��� B� � <� P;ON3l5>3 �-7:0h,@.ª,@5>5d,�oe.+,@*-3},@.s1 B ,/.+1 < ,@5>3H58DIP�,@.+1©]lD/C:(N*-.a.Z(+*hMF3l5d0l��583B0UfF36]\?87:9/36CJoKVz{ON7T0uMFDSD/�-(+08360Q0U(s]dO}.ND@?d,I?>7JDK.H7J.�?8ON3=,@C:</D/5>7J?8ON*H0tf+583B0U36.K?>361yV2°SDK*k3=]l,/*k365>,K0u]6,@.}MF3&083\?{0UDh?8O+,@??8O+3lohf+58D414(+]l3;,/��)�� �.��� )+����� ���RfN7J³S36C:02,/583{367�?>ON3l5t®=D/56%{5>3lfN5>36083l.Z?>7J.N<r1N,/58�R9K3l5d0U(s0XM+587:</OZ?6�/D/5A?8O+35>3l9/365>083/VA��087J*-fNC:3�,@C:</D/5>7J?8ON* ]6,@.gfN58D414(s]\3=?8ON3R0>,@*-3r3\`�36]\?;MZog]dO+,@.+</7:.N<L,/CJC�f+7�³43lCT0{MF3lC:DIP�08D/*-3'�������������%�,=9�,/CJ(+3��2?>Dk®k,@.s1�,@C:C�fN7J³S36C:0{,@?{DK5Q,/MsDI9K3_7J?{?8D %/V2�).g3\³N,@*-fNC:3_P{,/0Q<K7J9K3l.}7:.e±mOs,@f4?>3l5 %P;ON36583h,}*-,/</.N3l?87T]�5>3608D/.+,/.+]\3�7:*H,@</3hPQ,K0;?8O+583B0UONDKC:1N361g?8D�]\D/.Z?>5>,K0c?_O+7J<KOeMNCJDSD41j[+DIP�9K3l5d0U(+0)CJDIPMNC:DSDS1�[+DIP�V� ?)>�� A��! BD?)>#"�$% '&

z{ON3r</36D/*-3\?>58oHD/EX7:*H,@</3&EGD/5>*H,I?>7JDK.�]l,/.�MF3R]\DK.+]\36f4?8(s,@C:7 �6361�,K0Q?8ON3rfN5>D@bc3B]^?>7JDK.�D@EA36,K]dO�fFD/7:.Z?D@E2?>ON3LvKw�0>]\36.N3R?>ON5>D/(N<KOj?8ON3)(��*� ' ���+� -, ���/.��0(2' )%�1�jD/5"% �*���+(���� ' ���;D/.Z?>DH?8ON3L7J*H,/</3RfNCT,@.+3/V&z{O+37:.K?>3l.+087J?co�,I?{?8O+3�7J*H,@<K3rfsDK7J.Z?;7:0{5>3lCT,I?>361�?8Dk?8O+3�7J.Z?836.+087�?co}5d,/1N7:,@?87:.N<hEG5>D/* ?8ON3RvKw�0U(N58E�,/]l3rfsDK7J.Z?6�?8O+3R,/]^?>(+,@CY5836C:,@?87:D/.+08ON7:f�7T0)]\DK*-fNCJ3l³�,/0)Pm3K� C:CyC:,@?8365)CJ3B,@5>.�Vtz{ON7T0;fN5>D@bc3B]^?87:D/.g*-D4143lCY]6,@.gMs3hfNOSoS087Jx]l,/CJC:oLbc(+0c?>7 (s361087J.s]\3L,2, )���34����% �=]6,@*-3l5d,}]l,/.,/]\?8(+,/CJC:o�MF3h*H,K143RMSoj(+0U7:.N<�,�]l,@*-365>,-MFD�³gP;7J?8On,08*-,/CJCXOND/C:3R,@.s1j.ND}C:3l.+0&,I?&,/CJC²VQ��±;±Qw ]6,@*-3l5d,-(+08(+,@C:CJo�P;7JC:C�3l*-fNC:DIo}?8O+3h08,/*-3R�S7J.+1jD/E2CJ36.+0_,K0v#F@*-* (sCJ* ]6,@*-3l5d,/0u(+0U3B1-EGD/5mE�,@*-7:CJoHf+OND@?>DK06V���0U7:.N<KCJ3&CJ36.+0uP;7J?8O�?cPmDk]\DK.Z9K3\³H0U(+5UE�,K]\360u7:0{08ONDIP;.7:.�p�7J<K(N5>3 � V � �SMN(4?{*-DK0U?Q,K]^?8(s,@CFCJ36.+0U3B0m,/583&]\D/*-fFD/(N.s1HP;7�?>O�*-D/5>3)?>O+,@.}?cPmDL583lEG5>,K]^?87:.N<h08(N58E�,/]l3606Vz{ON36583k,@5>3R?cPQD�9K3l5>o�7:*-fsDK5U?d,@.Z?=fFD/7:.Z?>0&?8DgMF3L*H,/1N3/VRp�7J5d0U?6��?8O+3LC:3l.+0=7T0r,}C:7J<KOK?�]\DKCJC:36]\?8DK56�;C:7J<KOZ?5>36,/]dO+360h?8ON3j7:*-,/</3gfsDK7J.Z?H9S7:, ,@. 3l.Z?87:5>3g]lD/.N3gD@E=5>,�o40L583B,/]dON7:.N<?>ON3jCJ36.+0LEG58DK* ?8ON3evKw�fsDK7J.Z?6Vz{ON5>3l3&5>,�o40u,/583&0UONDIP;.�fN58D/bc36]\?87:.N<�EG5>D/*�?8ON3&?8DKf}D@Ey?>ON3=9�,K0U3&7J.gp�7J<K(N583 � V � �Z?8ON3B0U3=143\?>3l5>*-7J.N3&?8O+33\³S?>5836*k3B0rD@EQ?8ON3}]lD/.N3HD/Em5d,�o40�]\D/C:C:36]^?>361nMSo?8O+3HCJ36.+0rEGD/5�DK.NC:oe?8ON3}?8D/faD/Eu?8O+3}9I,/083/V}�$087J*-7:C:,/5]\DK.N3;D@Ey5d,�o4023\³47T0c?d0AEGD/5Q,@C:CND@?>ON3l5Q08]l3l.N3;fFD/7:.Z?>06V65Q3B]l,@(s0U3;D/E�<K3lDK*k3l?85>7:]{7:*-fs365UEG3B]^?>7JDK.+0t7:.-?8ON3_CJ36.+0l�147J`F365836.Z?mMF3l.+147:.N<LD@E�147J`F365836.K?{]\DKCJDK5>02D/EyCJ7:</OZ?6�S,@.s1HD@?>ON3l5mfNON3l.+D/*-3l.+,+�@?>ON3&]lD/.N3)D/E�5>,�o40t,K]^?>(+,@C:CJo5>3608(NC�?d0A7J.H, (+.+7�?>3;D/52MNC:(N5>583B1L08fsD/?tD/.k?8O+3;7J*H,@<K3{fNC:,/.N3;]l,/CJC:361L?8O+37(2)+��(�% �8� �(9��� �$�� )%�1�sVt°S36]lD/.+14C:o/�?8O+3&±;±Qw 0U36.+0UDK52,@5>5>,�or7T02]\D/.s0c?>58(+]\?83B1RD@EFfNOSo40U7T]l,/CJC:oR147T08]l583l?83{(N.N7J?>0t,/.+1L.ND@?27:. (+.N7J?83B0U7:*H,@C4fFD/7:.K?d0l�

Page 5: Computer Vision 2

��� �-� �� � �D����� ����C� ��� v��?8OS(+06�A36,K]dOª0U36.+0UDK5h]\36CJCQ7:.K?>3l<K5>,@?8360�?8ON3�5>,�o40�5>36]l3l7:9/361nEG5>D/* *H,@.Son.+3l7:</OSMsDK587:.N<efFD/7:.Z?>0LD@E),v/w08(N5UE�,K]\3KV&z{ON3B0U3�?cPQD�3l`F3B]^?d0&]6,@(+083 ��%($&� � )�� �hD@E2?>ON3k7J*H,@<K3h,@.s1eCJ7:*-7�?r7J?>0=0UO+,/58f+.N360>0_,/.+1j?8O+3L087 �63D@E�?8O+3R0U*H,@C:C:360U?;0>]\36.N3�143\?d,@7:C:0Q?>O+,I?_]6,@.gMs3R083l.s0U3B1yV

±;±Qw�,@5>5>,�o40),/583R*H,/.Z(NE�,/]^?>(N5>361jD/.n]dON7Jfs0)?coSfN7T]l,/CJC:o�*-3B,/08(N587:.N<�,/MsDK(4?;%k]\*q³ %L]l*gV «Et?8O+3,@5>5d,�o}O+,/0I*@­Z®h³e­Z¯/®kfN7J³S36C:0_D/5 F % � ³ F % � fN7J³S36C:06�N?>ON3l.i36,/]dOjfN7J³43lCXO+,/0&,H583B,@C�P;7T1S?>OD@E25>D/(N<KONCJo®NV ®/®%_7:.+]dO�Vtz{ON36583r,@5>3=D@?8O+3l5;(+083\EG(NCyP{,�o40QD@EYfNCT,/]l7J.+<}±;±Qw�083l.s0UDK5{]l3lC:C:0{DK.}?>ON3�7J*H,/</3=fNC:,/.N3H|GDK57:*-,/</3=CJ7:.N3��m,K0{0UONDIP;.�7J.jp�7J<K(N5>3 � V ­sVA��C:7J.+36,@5;,/585d,�ok]6,@.�Ms3r(+08361�7J.j]l,K0U3B0uP;O+3l5>3&PQ3rD/.NC:oH.N3l3B1?8D�*-36,/08(N5>3�?8O+3hP;7T1S?8OD/EtD/M4bc3B]^?d0_DK5_P;ON36583RPQ3R*H,�ojMs3L7J*H,/</7:.N<�,@.s1e7J.s0UfF36]\?87:.N<�,}]lD/.Z?87:.S(ND/(s0PQ3lMkD@E�*-,@?836587T,@CS[+DIP;7:.N<rMSo�?8O+3)]l,@*-365>,+V�+ 7J?8O},=CJ7:.N3B,@5t,@5>5d,�o/� %6®K®/®_?8D�F@®K®/®&fN7J³S36C:0u,@5>3Q,�9I,@7:CT,@MNC:37:.-,�087:.N</C:3{58DIP�VA°S(+]dOH,@.H,@5>5d,�or]6,@.-MF3;(+0U3B1k7J.H,�, $���� �2�9� �.� E�,/08ON7:D/.-P;ON3l5>3Q?8ON3;C:7:.N36,/5u0U36.+08D/5A7:0*-DI9/3B1�,/]l58DZ080t?8ON3r*H,I?>3l5>7:,/C�Ms367J.N<-0>]l,@.+.N361�,/0{14D/.+3&P;7J?8Oj,hOs,@.+1�ON3lCT1g08]6,@.N.N365mDK5{7J.gON7:</ONC:o},/]\x]\(+5>,@?83_*-3B]dO+,@.N7T]l,/Cy08]6,@.N.N365>06�S0U(+]dOg,/0u[s,I?>Ms3B1�0>]l,/.N.N365>06V2±m(+585>3l.Z?8C:o/�Z*H,@.So-[s,@?8MF361�0>]l,/.N.N365>0Q,@5>3,�9I,@7:C:,/MNC:3;EGD/5{,�EG36P OS(N.+145>361}1ND/C:C:,/5>0Q,@.+1�,@5>3)(+08361H?>DL,K] ,Z(N7:583=147J<K7�?d,@CF7J*H,/</360tEG58DK* ]\DKCJDK5ufNOND/?8DZ0D/5AfN5>7:.K?2*-361N7:,+V2±moSC:7J.+1N587T]l,/CZC:3l.s0U3B02,@5>3Q]lD/*-*-D/.NC:o�(+08361h?8D=EGD4]\(+02, � C:7J.+3 �&7J.k?8O+3Q5>36,/CSPmDK58CT1RDK.K?>D?8O+3hC:7J.N3B,@5R±;±Qw�,/585d,�o/V)z{O+3L]\7:5d]\(NCT,@5=,@5>5>,�o�PmDK(NC:1jMF3kO+,@.+1No�EGDK5_7:.+08fs3B]^?87:.N<g,@.+,/CJDK<�147T,@CT0_08(+]dO,/0uD/.-P{,I?>]dO+360tDK5u08fs363614DK*k3l?8365>06��?>ON3_DKM4bc36]\?u7:0ufsDZ0U7J?87:D/.+361H]l,/583lEG(NC:CJok5836C:,@?87:9/3{?>D�?8ON3&]l,@*-365>,�,/.+1?8O+3=]l7J5d]\(NCT,@5m,@5>5>,�oL7:0Q08]6,@.N.+361-EGDK5u?>ON3_7:*H,@</3&D@Ey?>ON3&.+3l361NCJ3KVAz{O+3_7:.K?>3l5>360U?87:.N< � ';�r°N� �Rfs,@58?87J?87:D/.08ONDIP;.h7:.kp�7:</(N5>3 � V ­s|�]B��f+58DI9S7T14360A,&O+,@5d14P{,@5>3m08D/C:(4?87:D/.h?8D=7J.Z?836</5d,I?>7J.N<r,@C:CZ?8ON3{C:7J<KOZ?A36.N3l5></o=E�,/CJC:7J.+<7:.K?>DR3l7J?8O+3l5m0836]\?8DK5>02DK5uM+,/.+1N0uD@E�?8ON3=]\7:5>]lCJ3KV «?QPQ,K0t143B0U7:</.N3B1kEGD/5 ,K(s,@.Z?87��l7:.N<�?>ON3_fFDIPm365u08fs3B]^?85>(N*D@E�?8O+3R,@.j7J*H,/</3/�4M+(4?)*-7J<KOK?)Os,�9/3rD@?>ON3l5)087J*-fNC:3�(+08360),K0{Pm36CJC²Vm±mON7:fe*H,@.S(4E�,/]\?8(N5>7:.N<k?836]dO+.ND/C:D/<KofN5>36083l.Z?>0{DKfNfFD/58?8(N.N7J?87:360QEGDK5;7J*-fNC:3l*-36.K?>7J.+<HD@?8O+3l5)]\(s0c?>D/*�143B0U7:</.s0lV

��� A#BD<�$ E A���� 3l³N,@*-7J.s,I?87:D/.�D@E2,}±;±Qw�]l,/*k365>,«E�o/DK(HO+,�9/3),K]l]l360>02?8DL,k±;±Qw�]l,@*-365>,+�/D/MN?>,@7:.HfF3l5>*k7T0>0U7:D/.-?>Dh3\³4fNC:D/5>3;7J?>0Q]\D/.s0c?>58(+]\?87:D/.�V�';36*kDI9K3?8O+3hC:3l.+0&,@.+1j.ND/?83R7J?>0=]\DK.+0U?85>(+]^?>7JDK.��s14DS3B0_7J?_O+,�9K3R,}0UOS(4?8?8365_?>D�]\C:DK083�D@`©,@C:CYC:7J<KOZ?6�s1NDZ3B0)7J?&O+,�9K3,@.a,@fF3l5d,I?>(N5>3h?>Dj]dOs,@.N<K3h?>ON3}0U7��l3-D/Eu?8O+3}]\D/.+3LD/Em5d,�oS0=f+,K08087:.N<�?>ON5>D/(N<KO� c0=?8ON36583},�*-36,@.s0rD@E]dO+,/.N</7:.N<L?8ON3rEGD4]l,/C�C:3l.N</?8O ��3/V <+V�?8ON3R1N7:0U?>,/.+]\3�MF3\?cPQ3l36.�?>ON3�CJ36.+0),/.+1j±;±Qw� .+0UfF36]\?;?8ON3L±;±Qw,@5>5d,�o/VA')DIP CT,@5></3=7:0;?8ON3�,/]\?87:9/3�083l.+087J.+<-,/583B,��e±Q,@.go/DK(g083l3=?>ON3�7J.s147J9S7T14(+,/C�]\3lC:CT0 �}1NDkoKD/(g.N3l3B1,k*H,@</.+7�EGoS7:.N<-</CT,/0>0��

��� A#BD<�$ E A��� °S(Nf+fsDZ0U3h?8O+,@?=,@.n,@.+,/CJDK<�]\C:D4]d��7T0)?>D�MF3h5>36,K1j(+0U7:.N<g,g±;±Qw�]l,@*-365>,-?>O+,I?r0c?d,@5>360&147J5>36]\?8C:oe,I?&7J?6Vz{ON3=]\3l.Z?>3l5QD@Ey?8O+3=]lCJD4]d�k7J*H,@<K360m,I?u?>ON3r]\3l.Z?>3l5QD@EY, � F�*r³ � F�*�147:</7J?>,/Cs7:*H,@</3=,@.+1H?8ON3=OND/(+5uO+,/.+17T0Q?cP;7:]l3r?8ON3�P;7T1S?8OjD/EX?>ON3�*-7J.S(4?>3�O+,@.+1�MN(4?=®NV��r?>7J*-360)7�?d0;CJ36.N<@?>O�VtzXDkC:D4]l,@?83r?8O+3�7J*H,@<K360QD@E�?8O+3O+,/.+1N0;D/EX?>ON3R]\C:D4]d��PQ3=.+3l361�?>D}08]6,@.g?8ON3�f+7�³43lCT0;D/EX?>ON3R147:</7J?>,@CY7J*H,@<K3r7J.,-]\7:5d]\(NCT,@5{E�,K0UON7:D/.YV_|�,Z�� 7:9/3r,REGDK58*L(NC:,REGD/5;]\DK*-fN(4?87:.N< B |��U�Q,@.+1 < |%�U�uEGD/5{fN7J³S36C:0 ��� B���<�� D/.�,k]\7:5d]\C:3&D/EY5>,K147:(+0���]\3l.Z?>3l5>361,I?u?8ON3)7:*H,@<K3)]\3l.Z?>3l5 ������� ��� ��� ��� �KP;ON3l5>3-�A7T0A?8ON3=,@.N<KCJ3;*H,K143;Ms3l?cPm363l.-?>ON3)5d,�oR?8D ��� B���<�� ,/.+1k?8O+3ONDK587��lDK.K?d,@C+,@³47:06VQ|�Ms� c0t?8ON36583=,�fN5>D/MNC:3l*�7J.�]\D/.Z?>58DKCJC:7J.+< �A08D�?>O+,I?{,�(N.N7 ,Z(N3&083-,Z(N36.+]\3)D/EyfN7�³436C:0uD@E, ,.) �.)+' ��% (�)+��(2%��_7T0)<K3l.N365>,@?83B1�� |²�@]6�)w&D�08D/*-3RDK(4?>087:1N3h5>36,/1N7J.N<H7:.,-?>3\³S?&DK.]\D/*-fN(N?83l5=</5d,@f+ON7:]60,@.s1�5>3lfFD/58?;D/.e,kfN5>,K]^?>7:]6,@C�*-3\?8O+DS1�EGDK5;</3l.+3l5d,I?87:.N<H08(+]dOg,-147:</7J?>,/C�]\7:5>]lCJ3KV

� $! A� <$>?)ACB�>E

�_7T1436DR]l,@*-365>,K02]\5>36,I?>7J.+<�7J*H,@<K3l5>o�EGD/5uOZ(+*-,/.H]\D/.s0U(N*-f4?>7JDK.H583B]\DK5>1k0U3 ,Z(N3l.+]l3602D/EF7:*H,@<K360t,@?u,5d,I?83QD@E�v/®&fs36520U3B]\D/.s1y�@3l.s,@MNC:7J.+<=,&5836fN5>36083l.Z?>,@?87:D/.RD/EsD/MNbc36]^?2*-D@?>7JDK.hDI9K3l5X?87:*k3{7:.k,K1N147J?87:D/.L?8D=?8O+3

Page 6: Computer Vision 2

v/¯ ������������ ������������������� �"!#!$!

( rods and cones )

fovea

retina iris

pupil

p�7J<K(N5>3 � V F4�Q±m5>(+143R08�/3l?>]dOgD@EA?8ON3hOZ(+*-,/.j3lo/3R,K0)]l,/*-3l5d,NV_|~¨e(+]dOj*-D/5>3R143\?d,@7:CY]l,/.eMs3�DKM4?>,/7J.N3B17:.�?>ON3 %�!K¯#FhMsDSDK�}MSo�W�369Z7:.N3KV �

08f+,I?>7:,/CYEG3B,I?8(+583B0&5>3lf+583B0U36.K?>361j7:.i?>ON3-0U7:.N</C:3h7:*H,@<K360&D/5� ����������^VhzXD�f+58DI9S7T143REGDK5r08*-DSD@?8OiOZ(+*-,/.fF3l5d]\3lfN?87:D/.���*/®jO+,/C�EQEG5>,/*-360rfF3l5h0836]lD/.+1a,@5>3-(+08361y��?>ON36083HO+,/C�EQEG5>,/*-360R,/583H,@C:CtD41N1 7:*-,/</3H5>DIP)0EGD/C:C:DIPm3B1iMSon,/CJCu3l9/36.a7J*H,@<K3-58DIP)0r7:.ª,@CJ?83658.+,@?83H08(+]l]l360>0U7:D/.�V��).ª,@(s147JDe087J<K.+,@Cu7:0R,/C:08Dj3l.+]lD414361yV�_7T1436D]l,@*-365>,K0=]l583B,I?>7J.N<j7:*H,@</3658oEGD/5�*H,/]dON7:.N3}]lD/.+08(N*-f4?87:D/.a]l,/.a583B]\D/5d17:*H,@<K360�,I?RP;Os,I?8369/3655d,I?83r7T0{fN5d,/]^?>7:]6,@C�,/.+1�.+3l361g.ND/?)(+083&?>ON3�O+,/C�E�EG5>,/*-3&?>36]dON.+7�,Z(N3KVpN5d,@*-3B0yD@E4,;9S7:1N3lD)083-,Z(N3l.s]\3t,@5>3t083lf+,/5>,@?8361&MSo&*H,/58�K3l5d0y,@.+1r08D/*-327J*H,/</3t]\DK*-fN583B08087:D/.�08]dO+3l*-37T0u(+08(+,/CJC:oL(s0U3B1k?8Dh5>361N(+]\3;?>ON3&,/*-D/(N.Z?uD/EY1N,I?d,NVAz{ON3&,/.+,@C:D/<Rz{��0c?d,@.+1N,/5>1+02O+,�9/3_Ms363l.�]6,@5>3\EG(NC:CJo143B0U7:</.N3B1g?8D}0>,I?>7:0UEGo�*L(NCJ?87:fNCJ3L583 ,Z(N7J5>3l*-36.K?d0l�t?8ON3R*-DZ0c?_7:.Z?836583B0c?>7J.N<}EG36,I?>(N5>360),/CJC:DIP EGDK5;?8O+3L0>,@*-3087J<K.+,@CF?8DkMF3�(+0U3B1HEGDK5;3l7J?8ON365{]lD/C:D/5QD/5{*-D/.ND4]dON5>D/*-3rz{�&0{,@.s1}?>D-]6,@5>58oH08D/(N.s1}D/5Q?>3\³S?)0U7:</.+,/C:0{,K0PQ3lC:C~V=z{ON3h7:.Z?83l5>360U?83B1j583B,/14365&08OND/(+C:1]lD/.+08(NCJ?_?>ON3h5>3lCT,I?>361j5>36,/1N7J.N<�,@.+1j?>ON3L08(N*-*H,@5>o�D/E �������3l.s]\D4147:.N<e</7:9/36.nMF3lC:DIP�V + 3}]\DK.K?>7J.S(N3HO+3l5>3HP;7�?>On?>ON3}.ND/?87:D/.aD@E;147:</7J?>,/Ct9S7:1436DeMs367J.+<-bc(+0c?k,e0U3lx

,Z(N3l.s]\3rD@E � w�1N7J<K7�?d,@Cy7:*-,/</3B0lV±;±Qw ]6,@*-3l5d,}?>36]dON.+D/C:D/</ojEGDK5R*H,/]dON7:.N3-9S7:087:D/. O+,/0�08D/*-3\?>7J*-3B0R0U(N`F36583B1EG5>D/* 147:08fNCT,�oi0U?>,@.Nx1N,/5>1N0u1436087J<K.N361LEGDK5tOS(N*H,@.H]\DK.+0U(+*kfN?87:D/.�V2p�7J5d0U?6�@?>ON3)7:.Z?83l5>CT,/]\7:.N<rD@EyD41N1��I3l9K3l.kEG5>,/*-36027:.H,�9S7:1436D083-,Z(N3l.s]\3/�Y.N3l3B14361n?8Dj<K7J9K3k,j08*kDSD/?8OafN7T]^?8(+583k?8De,gOS(N*H,@.a*H,@�K360=(N.N.N3B]\3B080>,@5>o]\DK*kf+CJ3l³S7J?coeEGDK5*H,/]dON7:.N3k9S7:087JDK.�Vk°436]\DK.+14C:o/��*H,/.Zon±;±Qw$,/585d,�o40_Os,�9/3hOs,/1nfN7�³436C:0rP;7J?8Oa,�­s� v�5d,I?87:DgD@EmP;7T1S?>Oi?>DON367J<KOK?rMF36]l,/(+083L*-DK0U?�147:08fNCT,�o40_EGDK5rOZ(+*-,/.+0=O+,�9/3k,�­s� v�0U7��l3k5d,I?87:D+Vk° ,Z(+,@5>3hfN7J³43lCT0r,@.+1 ,�087:.N</C:30>]l,@C:3{f+,@5d,@*-3l?83l52PQD/(+C:1LMs36.N38(+?u*H,/]dON7:.N3;9S7:087:D/.�VAz{ON3;OS(N</3;]lD/.+08(N*-3l52*H,@5>�/3l?2O+,/0t1N587:9/36.k14369S7:]l3]\DK.+0U?85>(+]^?>7JDK.ª?8DIP{,@5d1©OS(N*H,@. 0U?>,@.s1N,@5d1N0-,@.+1 *H,/]dON7:.N3g9S7:087JDK. 14369/36CJDKfs365>0kO+,�9K3�O+,K1©?>D 367�?>ON3l5,/1+,@f4?;D/5;fs,�o}*-D/5>3&EGDK5)143l9S7T]\3B0{*-,K143r7J.jC:7J*-7J?83B1 ,Z(+,/.Z?87J?87:3606V� A ����?)>�& ��� A

±m5>(+143lC:oe0UfF36,/�S7J.N<s�F?8ON3-OS(N*H,@.n3lo/3k7T0=,�0Uf+ON3l5>7:]6,@CA]l,/*k365>,�P;7�?>O , � ®/*k*�EGD4]6,@CACJ36.N<@?>OiC:3l.+0,I?-?>ON3eD/(4?d0U7T143gEGD4]\(+087:.N< ?8ON3e7:*H,@</3gD/. ?8O+3 ���2' )�� �gP;O+7:]dO 7:0-DKfNfFDK087�?>3�?>ON3eC:3l.+0H,/.+1)(+³S3B1¥DK.?8O+3�7:.+087:143�D@E;?>ON3g08(N58E�,/]l3}D@E)?>ON3�08fNON36583 |�083l3gpX7:</(+583 � V F/�^V z{ON3 )+� ) �h]\D/.Z?>58DKC:0R?8ON3g,@*-D/(N.Z?kD@EC:7J<KOK?�f+,K08087:.N<�?>ON5>D/(N<KO?8O+3kC:3l.s0rMZon]\D/.Z?>58DKCJC:7J.+<}?8O+3-087��l3-D@Em?8ON3+, $�, )+% V Hu,K]dOi3loK3LOs,/0rD/.+3LOS(N.4x145>361n*-7JC:CJ7:D/. 5>36]\36f4?8DK5�]\3lC:CT0�� ,Z(N7J?83H,gC:D@?R]\DK*kfs,@5>361e?>De,�?coSfN7T]l,/Cm±;±Qw ,@5>5d,�o/Vh¨eDK5836DI9/3656�F?8O+35>3\?87:.+,L7:0{(+.N3l9K3l.NC:oHfsDKfN(NCT,I?>361�P;7�?>Og083l.+08D/5;]l3lC:C:06V2�).j,@5>36,R.+36,@5Q?>ON3�]\3l.Z?>3l5{D@EX?8ON3r5>3\?87:.+,+�S]6,@C:CJ3B1?8O+3 ���� ���@�XO+,K0r,�9K3l5>o143l.+083-]\D/.s]\3l.Z?>5>,@?87:D/.iD/EQ]lD/C:D/5=583B]\3lfN?8D/5d06��]6,@C:CJ3B1 (0�� ���dVk�)P{,�ojEG58DK*�?8O+3]\36.Z?83l5B��?8O+3k1436.+087�?coeD/Em]\DK.N360r143B]\5>36,/08360&P;ON7:CJ3L?8O+3-1N3l.+087�?coeD/EuMNCT,/]d�Zx«P;ON7�?>3h5>36]l3lf4?>D/5d0l�F?8O+3 �9��,1�d�7:.+]\5>36,K0U3B0lV�z{O+3HOZ(+*-,/.©3loK3-083l.s0U3B0r?8ON5>3l3}083lfs,@5d,I?83-7:.Z?83l.s0U7J?87:360REGD/5�?>ON58363}]\DK.+0c?>7�?>(N3l.Z?h]lD/C:D/5d0rD@E,g0U7:.N</C:3H0U(+5UE�,K]\3-0UfFD@?�7:*-,/</7:.N<gD/.?>ON3-EGDI9/3B,N��MF36]l,/(+083L?>ON3-CJ7:</OZ?�5>36]\367J9K361EG58DK*�?8O+,@?�08fFD@?rE�,@C:C:0

Page 7: Computer Vision 2

��� �-� �� � �D����� ����C� ��� v�!

p�7J<K(N5>3 � V *N� *H,@</3B0�08ONDIP;7:.N<ª9I,@5>7JDK(+0}147T0U?8D/58?87:D/.s0lV |~W�3\E�?^� � 5>3lo C:3l9K3lC&]lCJ7:fNfN7:.N< 14(N5>7J.N< � �Iw]\DK.S9/3l5d087JDK.kD4]6]\(N5d0u,@?m?>ON3_7:.Z?83l5d0836]^?>7JDK.}D@EY08D/*-3&MN587:</OZ?{0c?>587:fs3B0l�y|~]\3l.Z?>3l5^�2MNC:DSD/*-7J.+<h7:.+]\5>36,K0U3B02?8O+37:.K?>3l.+087J?coj,@?_?>ON3L.+3l7:</OSMsDK5>0)D@EuMN5>7:</OZ?_fN7J³43lCT0l�2|G5>7:</OZ?d�)M+,@5>5836CX147T0U?8D/58?87:D/.i7:0&D@E�?>3l.DKM+0U36589K361jP;ON36.08OND/58?{EGDS]6,@CyC:3l.N</?8OjC:3l.+08360;,/583r(+08361yVD/. v 147�`�3l5>3l.Z?-?coSfs3B0-D@E&]lD/.N3B0lV Hu,K]dOª?coSfs3jD/E=]\DK.N3gO+,/0-,a0UfF36]l7:,/C{fN7J<K*-3l.Z?-?8O+,@?-7T0H083l.+087�?>7J9K3?8D P{,�9/3lC:3l.+<@?8Os0hD/E&C:7J<KOK?-7:. , ]\365U?d,@7:.¥5d,@.N<K3/V �&.N3gD@E&?8ON3j*-DK0U?k7:.Z?85>7J<K(N7:.N<nf+58DKfs365U?>7J3B0hD/E_?8O+3OS(N*H,@.©36o/3\x«MN5d,@7:.©7:0h7�?d0L,/MN7:CJ7J?coi?>Dn08*-DZD/?8ONC:o fs365>]l3l7:9/3�,0836,/*-CJ3B080L,@.+1©0U?>,/MNCJ3�v/w PmDK58CT1a3l9K3l.?8O+D/(N<KO�?>ON3R36o/360_,@5>3R]\D/.s0c?d,@.Z?8C:o}*-DI9S7J.N<sVmz{ON3B0U32����(9(���,����{D/EA?8ON3R36o/3R,/583r.N3B]\360>0>,@5>oHEGD/5)f+58DKfs365OS(N*H,@.a9S7:08(+,/C2fs365>]l3lf4?>7JDK.�V�� 087J<K.N7&(s]l,/.K?�f+,/5U?RD/Em?>ON3HOS(N*H,@.aMN5d,@7:.a7:0�36.N<K,/</3B17:.©fN58D4]l360>0U7:.N<9S7:08(+,/Cu7:.NfN(4?BV �_?8ON365L]dO+,/5>,K]^?>3l5>7:0U?87T]l0rD/E;?8ON3�OZ(+*-,/.©9S7:08(+,@CQ0Uo40U?836* P;7:CJCQMF3�147T08]l(+0>0U3B1©,I?h9I,@5>7JxD/(s0XfFD/7:.Z?>0�7:.h?>ON3mMFDSD/���Y7:.kf+,@58?87T]\(NCT,@5B��*-D/5>3m143l?>,@7:CT0AD@Es]lD/C:D/5�fs365>]l3lf4?>7JDK.L,@5>3u<K7J9K3l.L7J.}±mO+,@fN?83l5�*NV

��� A#BD<�$ E A�� ��_0>08(N*-3_?>O+,I?),LOZ(+*-,/.�36o/3lMs,@C:CF7T0 %&7:.+]dO�7J.j147T,@*-3\?>3l5{,@.+1�?8O+,@? %B®��&58D41N0Q,@.s1�]lD/.N3B0ufFD/fN(+C:,@?83r,EG5d,/]^?>7JDK.HD@E�%����jD@E�7J?>0m7J.N.+3l5m08(N58E�,/]l3_,@5>36,+V�+ O+,@?m7T0t?>ON3&,�9K3l5d,@</3{087 �63_D@E�,/583B,�]\DI9/36583B1kMZo-,h087:.N</C:35>36]\36f4?8DK5 ��| ';3l*-3l*LMs3656�yO+DIPm369/3l5B�N?>O+,I?=EGDI9/3B,@C�583B]\36f4?8DK5>0&,@5>3hf+,K]d�/361j*L(+]dOi*-DK583h1N3l.+083lC:oj?8O+,/.?8O+7:0),�9K3l5d,@<K3/�ZP;ON7JC:3rfs36587:fNON365>,/Cy583B]\36f4?8DK5>0{,@5>3r*-D/5>3r08f+,/5>083/V��

�-��� � �������l� / ¡�¢6  3 ¢l£L¢d§�1�� .0/ 1�£h�_¡°S369/3l5d,@CFfN5>D/MNC:3l*H0{,I`�36]\?{?8ON3�083l.+087J.+<hfN5>D4]\360>06�S08D/*-3=D@EX?8ON3r*-DK0U?Q7:*-fsDK5U?d,@.Z?{D@EXP;O+7:]dOg,@5>3&C:7:0U?83B1MF3lC:DIP�V��_08(+,@C:C:o/�AD/(N5L7:1N36,@C:7��l361a9S7:3lP$<K7J9K3l.©fN5>3l9S7:D/(+08CJon7:0LD/.+CJoa,@.¥,/fNfN5>D�³47J*H,I?>7JDK.i?>D?>ON3�5>36,/CfNOSo40U7T]l06Vtz{ON3�DI9K3l5d,@C:CF3l`F3B]^?)D/EX?>ON3R]\DK*hMN7:.+,I?>7JDK.jD@EY?>ON36083�fN5>D/MNC:3l*H0{7T0),@.j7:*H,@</3=?>O+,I?)O+,K0)08D/*-3147T0c?>D/58?87:D/.g7J.jMFD@?>Og7J?>0)</3lDK*-3\?85>o},@.s1�7:.Z?83l.s0U7J?87:3606Vt¨e3\?>OND41N0{EGDK5)]\D/5>5>36]^?>7J.+<k08D/*-3rD@EX?8ON3B0U3�fN5>D/MNxC:3l*H0&,/583L</7:9/36.eC:,@?83l5=7:.?8O+3hMFDZDK���y*k3l?8OND41N0_EGD/5=*H,@�S7:.N<�143B]\7T0U7:D/.s0_143B0UfN7J?83-08(+]dO7:*kfF3l58EG36]\?87:D/.+0,@5>3r*-D/5>3=]lD/*-*-D/.��NO+DIPm369/3l5BV�����������! #"%$'&("*)+�!�, -�."/�,0� 3lDK*-3\?85>7T]H147:0U?8DK5U?>7JDK.a7:0hfN583B0U36.Z?R7J.ª083l9K3l5d,@C2P{,�oS0r7:.a?8O+3}7J*H,/</7:.N<efN5>DS]l360>0lVgz{ON3}C:3l.+0h*H,�oiMF37:*kfF3l58EG36]\?h0UDg?>O+,I?r?8O+3HMs3B,@*H0rD@EQCJ7:</OZ?RMF3l7:.N<e]\D/C:C:36]^?>361iEG58DK* ,j08]l3l.N3H08(N58E�,/]\3k3lC:3l*-36.K?h,/583k.ND/?

Page 8: Computer Vision 2

­K® ������������ ������������������� �"!#!$!

MF3l.Z?H3\³N,/]\?8C:oª,/0k7J.Z?>3l.+143B1yV 5Q,/585>3lC{147T0c?>D/58?87:D/. 7:0-]\DK*-*kDK.NC:o©D/M+083l5>9/3B1aEGD/5H08*-,/CJC{EGD4]6,@C{CJ36.N<@?>OC:3l.+083606�Y0U?85d,@7:</OZ?_C:7J.N3B0�,I?=?8ON3kfF3l5>7JfNO+3l5>oeD@Et?>ON3k0>]\36.N3-,@fNfF36,/5_?>D�MFDIP ,�P{,�o�EG5>D/*�?>ON3H]\3l.Z?>3l5=D@E?8O+3�7J*H,@<K3�,/0;08ONDIP;.g,@?{?8ON3�5>7J<KOZ?{7:.ep�7J<K(N583 � V *+V)!$ � � �-�� #"%0 �5Q36,/*-0�D/Es5d,/147T,I?>7JDK.h]l,/.LMF3{Ms36.K?2DK5A1N7:08fs365>08361LMSor?8ON3{*-361N7J(N* ?8ON5>D/(+</OhP;O+7:]dOL?8ON36oRf+,K0806VX�_3l5>7:,/C,@.s1e08,@?83lC:C:7�?>3R7J*H,/</360&,@5>3�f+,@58?87T]\(+C:,/58C:o�08(+0>]\3lfN?87:MNCJ3R?8D�08(+]dOe3l`F3B]^?>06�FP;ON7:]dO,/583R]6,@(+08361jMSogPQ,@?83659I,@fFD/5;DK5{?83l*-fF3l5d,I?>(N583r<K5>,K147J36.Z?>0m?8O+,@?)</7:9/3=CJ36.+0Ux²C:7J�K3�]dO+,@5d,/]\?83l5>7T0c?>7:]60u?>Dk?8ON3R,@?8*-DK08fNON36583KV��� � �,� "%0 �5Q36]6,@(+083R147T08]l583l?83R143l?836]\?8DK5>06�+08(+]dOe,/0&±;±Qw�]\3lC:CT0l�F,@5>3=.+D@?_fF3l58EG36]\?8C:o�7:.+08(NC:,@?83B1gEG58DK*�36,K]dOjD@?8O+3l5B�]dO+,/58<K3&]\DKCJC:36]\?83B1�,@?{DK.N3r]\3lC:C�]l,/.�C:36,/�H7J.Z?>D-,L.N367J<KOZMFD/5>7:.N<k]l3lC:C~Vtz{O+3&?>3l5>* ��% � �.�")�����,@5>7T0U3B0tEG5>D/*?8O+3mfNO+3l.NDK*k36.+,&P;ON3l5>3m08(+]dOhC:36,/�I,@</3Q0Uf+583B,/1N0YD/(4?�EG58DK*�,)9K3l5>o=M+587:</OZ?X5>3l<K7JDK.RD/.h?8ON3Q7:*-,/</3mfNC:,/.N3/�5>3608(NC�?>7J.+<R7J.�,�MN5>7J<KOK? � [+DIPQ3l50�=7J.H?>ON3_7:*H,@<K3{?8O+,@?m7T0uCT,@5></365A?8O+,/.}7�?{,/]\?8(+,/CJC:ok08ONDK(NC:1-MF3&,K0u08ONDIP;.7:.jp�7:</(N5>3 � V *+|~]\3l.Z?>3l5^�^V������ � #" � �."/�,0 )w&(N3j?8D©7:*-fs365UEG3B]^?87:D/.s0H7J. *H,@.S(4E�,K]^?8(+587:.N<+�m?8O+3l5>3g*H,�oªMF3e9I,@5>7:,@?87:D/.+0-7:. ?8ON3e5>3608fFD/.+08360kD@E=?8O+3147J`F365836.Z?r]l3lC:C:0&?8Dg7T143l.Z?87T]l,/CXC:7:</OZ?=7:.Z?836.+0U7J?co/VRp+D/5=fN5>36]\7T083h7:.K?>3l5>fN5>3\?>,@?87:D/.D/Eu7:.K?>3l.+087J?co/�y7J?=*H,�oeMF3.N3B]\360>0>,@5>o©?8D¥1N3\?83658*-7:.N3i, EG(NC:Cr,@5>5>,�o©D/E�0>]l,/CJ3jE�,K]^?>D/5d0� � � �� � ,/.+1 0UO+7�E�?d0 � � � �� � �;D/.N3EGD/5}3B,/]dOfN7J³43lC²�KMSo-]l,@C:7:MN5>,@?87:D/.-P;7J?8OH(N.N7JEGD/5>*�7JC:C:(N*-7J.+,@?87:D/.}08Dr?8O+,@?m7:.Z?83l.s0U7J?cok]6,@.HMF3)5>360U?8D/5>361-,K0������ � �� ��� � � �� � ����� � �� ��� � � � �� � V" . ,/.i3l³Z?>5836*-3-]6,/083/��?>ON3�±;±Qw$,@5>5>,�og*H,�oeO+,�9/3-0UDK*-3 ,�����, (���%+% �_P;ON7T]dO</7:9/3=.NDk583B0UfFD/.s0U3r,I?;,@C:C~Vu°4(+]dO�143lEG36]\?>0;]l,/.�MF3�143\?>36]\?8361�MSoH7J.s0UfF36]\?87:D/.��2DK.N3=08D@E�?cP{,@5>3_5>3l*-3B14oH7:0?8DH,K08087J<K.�?>ON3�5>3608fsDK.+0U3=D@E2,-1436,K1�]l3lC:Cy?8DHMF3r?8O+3r,�9K3l5d,@<K3_5>3608fsDK.+0U3rD/EY?8O+3�.N3l7:</OSMFD/5d0lV$ � "���� "%0 � �� �� � � � � ��!(0 & .g?8ON3R,/.+,@C:D/<h?8D}147:</7J?>,/C�]\DK.Z9K3l5d0U7:D/.Y�Z,k9/3658o�ON7J<KO�7:.Z?836.+0U7J?co}*H,�o}MF3R]\C:7Jf+fs3B1�D/`?8DH,k*H,I³47:*h(N*9I,@C:(N3/�ZD/5B�/7J?>0uON7:</OHD/5d14365tMN7J?>0m*-,�oLMs3&CJDZ0c?B�Z]6,@(+087:.N<r?8ON3_9�,/CJ(+3)?8DhMs3)P;5d,@f+fs3B1Sx«,/58DK(N.+1k7:.K?>Dh08D/*-33l.s]\D4147:.N<�EGDK5�,�C:DIPm365_7:.Z?83l.s0U7J?co/Vhz{O+3L5>3608(NCJ?=D/EmP;5d,@f4x ,@5>D/(N.s1j7:0r083l3l.n7J. ,�<K5836oZx«0>]l,/CJ3R7:*H,@<K3k,K0,HMN5>7:</OZ?&5>3l<K7JDK.gP;7J?8O ,}1N,/58�K3l5_]lD/5>3/�F7J.i,�]\D/C:D/5&7J*H,/</3R7J?=]6,@.5>3608(NCJ?_7J.n,}.ND/?87T]\36,/MNC:3h]dO+,@.+</3R7:.]\DKCJDK56Vtz{O+3R7J*H,/</3�,I?;?>ON3RC:3\E�?_7:.epX7:</(+583 � V *H08ONDIP)0{P;5d,@f4x ,@5>D/(N.s1y�20UDK*k3r7:.Z?83l5d0836]^?>7JDK.+0{D@E2MN5>7:</OZ?C:7J.N3B0;5>3608(NC�?;7:.jfN7�³436C:0;1N,/58�K3l5Q?8Os,@.g?8ONDZ0U3=EGDK5;3l7J?8ON365;CJ7:.N3/V$�"( .�,� � �."%$ & "%)+�-�� -�."/�,0w&7�`�3l5>3l.Z?�PQ,�9K3lC:3l.N</?8O+0_D@EuC:7:</OZ?r,/583kMF3l.Z?r1N7�`�3l5>3l.Z?8C:oMSo,�CJ36.+0-|�?8O+3 )�� ,���# � "���- �����(2' )%�1�jD/Eu?8O+3C:3l.+0m9I,@5>7J3B0uP;7J?8O�PQ,�9K3lC:3l.N</?8Os�\V��&0m,h583B0U(NCJ?6�S36.N3l5></ok7J.g147J`F365836.K?{P{,�9/3lC:3l.+<@?8Os02D@EYC:7:</OZ?%$ B1 ? " AE >@?)A E <$A�&�A E�& " *H,�ok,K]^?>(+,@C:CJo-7:*H,@</3=,rEG3lP fN7�³436C:0Q,@f+,/5U?mD/.H?>ON3=1N3\?83B]^?>D/5BVAp+D/5m3\³N,@*-fNC:3/�Z?8O+37:*-,/</3LD@Em,�9/3l5>oe0UOs,@5>fMNCT,/]d�Zx²P;O+7�?>3hMFD/(N.+1+,@5>og7:.?>ON3-fs36587:fNON3658ojD/Et?8ON3-0>]\3l.+3L*H,�oj583B0U(+C�?=7J. ,���.�-,�D/E�7:.Z?83l.s0U7J?co�]dO+,/.N</3�08fN583B,/1�DI9/3l5;083l9K3l5d,@C�fN7J³S36C:0{7:.g?8ON3�7:*H,@<K3/V'(! � 0��."*) � �."/�,0 �,+�� $ �.)z{ON3�147:</7J?87��6,@?87:D/.gfN58D4]l360>0m]lD/C:CJ3B]^?>0;,-0>,@*-fNC:3&D/EX7:.Z?83l.s0U7J?coHEG5>D/*�,k147T08]l583l?83�,@5>36,hD@EY?>ON3R0>]\3l.+3=,/.+1*H,@f+0=7J?r?8DgD/.N3kD@E{,�147T0>]\5>3\?83-083\?rD@Em<K5836oj9�,/CJ(+360r,@.+1?8OS(+0r7T0r0U(+0>]\36f4?87:MNC:3k?8DgMsD/?8O *k7J³47J.+<g,/.+1

Page 9: Computer Vision 2

��� �-� �� � �D����� ����C� ��� ­ %5>D/(N.+1N7J.N<-fN5>D/M+CJ36*-06V2z{ON36083�,@5>3�,/1N145>360>08361}7:.j*-D/5>3r1N3\?>,/7JCy7:.g?8ON3�.+3\³S?_0U3B]^?>7JDK.�V

�-� � �¢87Q§�� �2�����e  7Q§A¢ �k j¡ 1R �� 3 ¢\£L¢^§�1�� .0/ 1�£L�)¡+ 3u.NDIPª147T0>]\(+0>0Y08D/*-3m]lD/.+]l3lf4?d0X,/.+1r.ND/?>,I?>7JDK.R7:*kfFD/58?>,/.Z?YEGD/5XMsD/?8Oh?8ON3u?8ON36D/5>o=,/.+1�fN5>D/<K5>,/*k*-7:.N<D@EA7:*-,/</3=fN5>DS]l360>0U7:.N<-D/fF3l5d,I?>7JDK.+06V� � � ) ��� "%� � ��� ) .j]\D/*-fN(N?87:.N<-P;7�?>O�7:*H,@</3B0l�S7J?;7:0;]lD/.S9/36.N7J36.Z?m?>DLPQD/5>�HP;7�?>O�MFD@?>O�?>ON3R]\DK.+]\36f4?>0QD/E��1� ��% ��� )+�/�����,@.s1 ,�) ��)+' ��%�)+����� �\Vtz{O+3&fN7T]^?>(N5>3_EG(N.s]^?87:D/.g7T0Q,h*H,I?8O+3l*H,I?>7:]6,@C�*-DS1N3lCF?8O+,@?Q7T0QD@E�?>3l.�(s0U3B1}7:.�,@.s,@CJxo40U7T02P;ON36583{7J?u7T0AEG58(+7�?8EG(NCN?>DR]\D/.s0U7T143l5A?>ON3;7:*-,/</3),K02,=EG(N.+]^?>7JDK.HD@EF?cPmDr9I,@5>7T,@MNC:3606VX�_CJCsD@EFEG(N.+]^?>7JDK.+,@C,@.s,@C:oS087T0X7T0A?>ON3l.H,�9I,@7:C:,/MNC:3mEGDK5t,@.+,/CJo��67J.N<r7:*H,@</3B0lV�z{ON3)147:</7J?>,/C47J*H,@<K3{7:02*-365836CJoh, � w 583B]^?d,@.N<K(NC:,/5,@5>5d,�ohD@E�147:0>]\5>3\?>3&9I,/CJ(N3B0lV 5QD@?>O}7:*-,/</3=0Uf+,K]\3=,@.+1�7J.Z?836.+087�?coH5d,@.N<K3_,@5>3I,Z(+,/.Z?87��l361�7J.Z?>DL,k147:0>]\5>3\?>3083\?_D/EA9I,/CJ(N3B0l�+fs3658*-7J?U?87:.N<�?8ON3R7:*H,@<K3r?8D}MF3h0U?8D/5>361g7:., � w ]\D/*-fN(N?83l5&*-3l*-D/5>o�0U?85>(+]^?>(N5>3/V «?_7:0]\DK*-*kDK. ?8D5>36]lD/5d1i7:.Z?83l.s0U7J?co ,K0R,@.©¯@x²MN7J?�| %\x«MZoZ?>3B�=.S(N*hMF3l5hP;ON7:]dOª,/CJC:DIP)0r9I,@C:(N360hD@E;®j?8D � F$FNV� F$*H147J`F365836.K?=CJ369/36C:0;7T0)(s0U(+,/CJC:oj,@C:CY?>ON3RfN5>36]l7:087JDK.,�9I,@7:C:,/MNCJ3rEG5>D/* ?8O+3L083l.+08D/5_,/.+1e,@CT08DH7:0&(+08(+,@C:CJo3l.+D/(N<KO}?8DH0>,I?>7:0UEGo-?8ON3�]lD/.+08(N*-3l5BV2�).+1y�+MZoZ?>360{,@5>3=]lD/.S9/36.N7:3l.Z?uEGDK5)]\D/*-fN(N?83l5d06VAp+D/5{3\³N,/*kf+CJ3K�S,/.7:*-,/</3m*k7:</OZ?AMs3;143B]\CT,@5>361�7:.L,�± fN5>D/<K5>,/*�,K0 ��< >@B � � � � � � � � � � �+V Hm,/]dORfN7J³43lCSD@E�,_]lD/C:D/5�7J*H,@<K3PQD/(NCT1e5>3-,Z(N7:583hv�0U(s]dO9I,@C:(N3606V .n0UDK*k3L*-36147T]l,/C�,/fNfNC:7:]6,I?87:D/.s0l��%6®@x²M+7�?_36.+]\D4147:.N<�7:0&(+08361y��,/CJC:DIP{x7:.N<�%6® � ­_147J`F365836.Z?A7:.Z?836.+0U7J?coR9I,@C:(N3B0l�@P;O+7:]dOk,@fNfN5>DK,K]dON360Y?8O+3QC:7:*k7J?2D@EFOZ(+*-,/.+0A7:.k147T0>]\3l5>.N7:.N<)?>ON3l*jV

z{ON3{EGDKCJC:DIP;7J.+<r1N38(+.N7J?87:D/.s0t,@5>3{7J.Z?836.+143B1k?8DR]\CT,@5>7JEGoR7J*-fFD/58?>,/.K?u]lD/.+]l3lf4?d02,@.+1-,/C:08D=?8D�360U?>,/MNC:7:08O.ND/?>,I?>7JDK.ª(+08361ª?8ON5>D/(N<KOND/(N?h?8O+7:0kMFDZDK��V +n3gMs36</7:.¥P;7J?8O ,@.¥7T143B,@C{.ND@?>7JDK.ªD@E=,@. ,/.+,@C:D/<i7J*H,@<K3]\5>36,@?83B1�MSog,@.j7:1N36,@CYD/f4?>7:]6,@CY08o40c?>3l*j�+P;ON7T]dOjPm3R,K0808(N*-3r?8D�O+,�9/3r7:. (+.N7J?83Rf+583B]\7T0U7:D/.�VQw_7:</7J?>,/C�7:*Lx,@<K360�,/583kEGD/5>*-361 MSo ���.�-, %()�� �H?8ON7T0h,/.+,@C:D/<j7:*-,/</3H,I?h1N7:0>]\5>3\?>3HCJD4]l,@?87:D/.+0h,@.+1 5>3lfN5>36083l.Z?87:.N<g?8O+37:.K?>3l.+087J?co-,@?{,hCJD4]6,I?87:D/.�,/0u,k147T08]l583l?83&9�,/CJ(+3/V2�)C:C�583B,@C+7:*H,@<K360Q,@5>3_,I`�36]\?8361�MSokf+OZo4087:]6,@CFfN5>DS]l360>0U3B0?8Os,I?)C:7J*-7J?)fN583B]\7T0U7:D/.g7:.gMFD@?>OjfsDZ0U7J?87:D/.j,@.+1g7:.Z?83l.s0U7J?co/V

������������������� �"! � >�& >$#% '� $ ?)>�� A ) � �&%(' )+����� � �*) � � � +-,!��)%(0� � � �0)��/. � )+' �+, ���0(�) � )%�1� )��� ,��.'*)-�.%#, �����.�/��' �2�0��# �1� , � �1� ,�)��0. � )+' � , ���0(2) � )%�� )�� )�� ' ������)+' � ��' ����(0� � , ��' )-��%#,���)�� ' ) � � � +21

3������������������ �"! �$%�'$�" >�#-$ ?)>�� A ) ���%0' )+����� � ��� B�� <� ��� , �����2�*� ' ��, ���0�0,�) �*(����2' ��%(' ��� ����� )�� ' ������)+' � ����� , % ���54 ����(0� � 6,!��)%(0�0) ����� , �������*� ' ��, $�� )�� � ��%()+�#)+' ��,8, ���0(�) ��)%��71z{ON3L*-,@?8ON36*H,I?87T]l,/CX*-D41436CXD/Eu,@.7:*H,@</3L,/0_,}EG(N.+]\?87:D/.D/E2?cPmD�583B,@CX08f+,@?87T,@CYfs,@5d,@*-3\?>3l5d0;7:0&3l.+D/58x*-D/(+08C:on(+083\EG(+CQ7:.ªMFD@?>O¥14360>]\5>7:MN7J.+<7J*H,/</360L,@.+1¥1438(+.+7J.N<nD/fF3l5d,I?>7JDK.+0�D/.ª?8ON36*gV p�7J<K(N583 � V��4|�1s�08ONDIP)0tONDIP ?>ON3_f+7�³43lCT0mD@EY,@.�7J*H,@<K3_,@5>3&0>,@*-fNC:360uD@EY,L]\D/.Z?>7J.S(NDK(+0t7:*H,@</3_?>,/�/3l.},@?m9I,@5>7:D/(+0ufsDK7J.Z?>0� 8 �:9 � D/EY?>ON3�7J*H,/</3rfNCT,@.N3KV «EX?>ON3l5>3�,@5>36; 08,/*-fNCJ3B0{7J.g?>ON36<ex 147J5>36]\?87:D/.g,/]\5>DK0>0Q,k1N7:0U?>,/.+]\3�D/E =R�?8O+3l.?>ON3>8+x«08f+,K]\7:.N<?@8 Ms3l?cPm363l.fN7J³43lCT0_7T0A= �B;�Vrz{ON3REGDK58*L(NCT,H5836C:,@?87:.N<}?>ON3L]l3l.Z?8365&fFD/7:.Z?&D/Eu,fN7J³43lCy?>DL?>ON3R,@5>5d,�o-]l3lC:CY]\DK.Z?>,@7:.N7:.N<k?8ON3r7:.Z?83l.s0U7J?co�0>,@*-fNC:3r7:0;<K7J9K3l.�7J.g?8O+3 (+</(N5>3�,I?;?>ON3�587:</OZ?BVC ����������������� �"! &�$ <" ��BDA $ ��& <�" $4 & ) � � ����'������/�.'*)%(��.% ��� , ��������� ' �.'*)%��EDA|F8 �:9 � � �2, )%(�'*$&���� ��� �$#�'(�' )%�1� � �'G, �+� ,��.'*)-�.% � �.� )-����% ���H8 �� , 9 1�8 �1� , 9 ����� ������% ����%($ ��� ,��F. � )�� �8,��.)�� '4�8� '����, )%(�' $&���/�1� ,IDA|�8 �:9 � ) � $�� $ ��%+% � �.% �*� � �����.% ����%($ �/,��F. � )�� � '����")�� ' �*��� )+'4� � '����-, )%(2' $&���/��'!,���)�� '|�8 �:9 �J1

Page 10: Computer Vision 2

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

r

c

x

y

x

yI [0, 0]

I [M-1, N-1]

I [M-1, 0]F [ 0, 0]

F [ M-1, N-1] [W/2, H/2]

[-W/2, -H/2][0, 0]

(a) (b) (c)

. ..

.

[x , y ]0 0

F [ i , j]

(d)

[ x + i x, y + j y]0 ∆ 0 ∆

F [i + 1, j]

p�7J<K(N5>3 � V��S�{w_7J`�3l5>3l.Z?=]lDZDK5>1N7J.+,@?83R08o40c?>3l*H0)(+08361eEGD/5_7:*H,@<K3606�&|�,Z�����1� ' ���+��� )-�*� ' ��,R(s0U3B0)5>DIP�,/.+1]\DKCJ(+*k.j]\DSDK5>147:.+,@?8360{0U?>,/5U?>7J.N<-,I? � ® � ® � EG58DK*�?8ON3r?>D/fgCJ3lE�?6�Y|�Ms�;±Q,@58?83B0U7T,@.g]\DSD/5d147:.+,I?>3_EG5d,@*-3rP;7�?>O� ® � ® � ,I?r?8ON3-C:DIPm365&C:3\E�?B�Q|~]6��±Q,@58?83B0U7T,@. ]\DSD/5d147:.+,I?>3hEG5d,@*-3kP;7�?>O � ® � ® � ,I?r?>ON3-7J*H,@<K3k]l3l.Z?83656Vg|�1+�';36C:,@?87:D/.+08ON7:f�D/E�fN7J³43lC�]l3l.Z?8365;fsDK7J.Z? � 8 �:9 � ?>D},@5>36,L3lC:3l*-3l.Z?)0>,@*-fNC:361g7J.e,/585d,�o-3lC:3l*-3l.Z?���� � ����� V

������������������� �"! � B�A � E-<#>�# A $ ?)>�� A ) � � � �1� � (0�����.�/� ,.) �.)+' ��%&)+����� �6��� B �@<� , )+'�� �1� � )�� ' ������)+' �����%($ ��,���� , ) #���% 1

������������������� �"! ? � #�"�$ E�& A"<"-B�>$# $ ? >�� A ) � �*%(' )+����� ��� ��� � � ,!�&)%(9�2���1��� ���0(2' ��� � ����%($ �����'4����(0� � ,��.'*)-�.% ,��.)�� '-���-, ) #��2% 1�� '����#)+����� �#) �#��(2' $ ��%+% �0�)(0��% �.� )+����� � 4 '����*� '���� ���0(2' ��� � � ���% �2���*� '4�B1

� ����������������� �"! � $4& >@B � $ ?)>�� A ) � � ,�) ��)+' �.% )+����� �@, )+'�� ��%+%�, ) #��2% � �.%($ ����� ����� 1

������������������� �"! # > � A # A� $ ?)>�� A ) � � ,.) �.)+' ��% )+�/������� � B���<� ,!���1��� , ) # ��% ����% $ ��� �����_08oS*hMFD/CT0 ����.� �>. � )+' � �.% ,�� ������' 1�� ��� �������9�.% ����%($ � � �2, ) #��2%�,��*�'�.' ����'�� � ��$&' (0����� � �*����� ,��9(�) � )%�1�����,�� ��.��'�� ��' , ) #��2% 1�� �2%���' ��, (0�1�'(�� , '4� ����� " A"?)>#" $ < $ ?)>�� A �� , &�E A � � ���<� 7#% B�A� $ ?)>�� A 1��]lDZDK5>1N7J.+,@?83h08o40c?>3l*q*h(+0U?&MF3h(s0U3B1g?8D�,K1N145>360>0;7:.+147:9Z7T14(+,/CXf+7�³43lCT0)D/Et,@.7:*H,@</3K�+?>D}D/fF3l5d,I?>3D/. 7J?-7:. , ]lD/*-fN(4?>3l5-fN5>D/<K5>,/*g�A?>Da583lEG3l5k?8Da7J?}7J. ,i*H,@?8ON36*-,@?87T]l,/C{EGD/5>*h(NCT,N�tDK5k?8D©,/1N1N583B080k7J?5>3lCT,I?87:9/3_?8Dk143l9S7T]\3r]\DSD/5d147:.+,I?>3606V�w&7�`�3l5>3l.Z?;0Uo40U?836*-0m(+08361�7J.�?8ON7T0QMsDSD/�},/.+1H36C:083lP;ON36583=,@5>3&08ONDIP;.7:. p�7:</(N5>3 � V��4V �).NEGD/58?8(N.+,@?836CJoK�Y147J`F365836.K?R]lD/*-fN(4?>3l5=?8DSD/CT0=D@E�?>3l. (+0U3-147J`F365836.Z?�08o40c?>3l*H0r,@.+1i?8O+3(+083l52P;7:CJC+.N3l3B1h?>D�</3l?2,K]l]l(+0c?>D/*-361h?8Dr?>ON3l*jV2pNDK5U?>(N.+,@?83lC:o/�K]\D/.s]\3lfN?>02,@5>3{.ND@?2?>7J3B1L?8DR,r]\DSD/5d147:.+,I?>308oS0U?836*jV .n?8ON7T0�MFDZDK����]\D/.s]\3lfN?>0�,@5>3h(s0U(+,/CJC:oi147T0>]\(+0>0U3B1(+087:.N<e,j±Q,/5U?>36087:,/.n]\DSDK5>147:.+,@?83L08o40c?>3l*]\DK.+087:0U?836.K?gP;7�?>O *H,I?>ON3l*H,I?>7:]60}?>3\³S?>0gP;ON7:C:3i7:*-,/</3f+58D4]\3B08087:.N<¥,@C:</DK587J?8O+*-0�(+08(+,@C:CJo (+083i5d,/0U?8365]\DSDK5>147:.+,@?83606V

� � � ����� ! � 0��-"�) � �-"%�,0 � 0(&��%� � �-" � � � � � ) !( .� � � 0��Hu,K]dO�fN7J³43lCyD/E�,k147J<K7�?d,@Cy7:*H,@</3=5>3lfF36083l.Z?>0{,-08,/*-fNCJ3=D@EA0UDK*-3&36CJ36*k36.Z?>,@Cy5>3l<K7JDK.�D/EY?8O+3=5>36,/C�7J*H,@<K3,/0r7T0R08ONDIP;. 7J.©p�7J<K(N5>3 � V � V/«Em?>ON3HfN7J³S36Ct7T0�fN5>D@bc36]\?83B1EG5>D/*�?>ON3H7:*-,/</3-fNCT,@.N3HMs,/]d�eD/(N?�?8Dj?8O+308D/(N5d]\3L*-,@?836587T,@CX7J.i?8ON3H0>]\3l.+3/�F?8ON36.?>ON3k087��l3kD@E2?8Os,I?�08]l3l.N3k3lC:3l*-3l.Z?r7:0_?8O+3 � ���#)�� ��% �����*��% $&'*)%��

Page 11: Computer Vision 2

��� �-� �� � �D����� ����C� ��� ­Zv

|~,K� |GMF�

|�]B� |�1s�

p�7J<K(N5>3 � V ¯N�hp+D/(N5h1N7J<K7�?d,@Cu7:*H,@<K360�D/Em?cPQDjE�,/]l3606�{|~,K��% � ��5>DIP)0�D@E % ��*e]\D/C:(N*-.+06�;|GMs��| % � *I³ % ��*K�]\5>36,@?83B1}MSo�,�9/365>,/</7:.N<R3B,/]dO � � � .N3l7:</OSMFD/5>ONDSDS1�D@E{|�,K�{,/.+1�5836fNCJ7T]l,@?87:.N<L?8ON3R,�9K3l5d,@</3)EGD/(N5{?>7J*-360?8D¥fN58D414(s]\3, � � � ,�9/365>,/</3gMNCJD4]d���L|~]6�e| % � ­@³ % ��*K�L]\5>36,I?>361 7:. 08,/*k3e*H,/.N.N3l5�EG58DK*�|�Ms�^�-|�1+�| % � ®@³ % �D*Z�)]\5>36,@?83B1i7:.©08,/*k3H*H,/.N.N3l5rEG5>D/*�|�]6�\V H2`�36]\?87:9/3H.NDK*-7J.+,/C2583B0UDKCJ(N?87:D/.+0�,/583j| % � �B³ % �D*K�\�| *KvI³N¯/¯Z�^�2|�v%\³4­/­S�^�2| %�F�³ �/� �{5>3608fs3B]^?87:9/36CJoKV�|�zX5>oeCJDSD/�S7:.N<�,@?&?>ON3-MNC:DS]d�Soj7:*-,/</3B0&MSo0 ,Z(N7J.Z?>7J.N<s��7J?(+08(+,@C:C:oHON3lC:f+0QMSoHMNCJ(+585>7J.+<R?8O+3r,/.N.NDIoS7:.N<h08O+,@5>f�MFD/(N.s1N,@5>7J3B0uD/E�?8O+3r0 ,Z(+,@5>3606V����tO+D@?8Dk]\DK(N5U?>3608o-D@EpN5d,@.+� 5Q7JD4]l]6,NVD@EQ?8O+3}0U36.+0UDK56V}p+D/5R3l³N,@*-fNC:3/�Y7JE;, %6®g7J.s]dOa0 ,Z(+,@5>3-0UON363\?hD/EQfs,@fF3l5�7T0�7J*H,/</361i?8DjEGDK58* , F@®K®}³F@®K®j147J<K7�?d,@Cm7J*H,@<K3/�Y?8ON36.©?8ON3�.ND/*-7:.+,@Ct5>3608D/C:(4?>7JDK. D/E{?8ON3�083l.s0UDK5�7:0L®NV ® � 7J.s]dON3606Vez{ON7:0h]\D/.s]\3lfN?*H,�oj.ND@?=*-,/�/3h083l.s0U3L7�Et?>ON3L0>]\36.N3hOs,/0=,}C:D@?&D/Eu143lfN?8Oi9I,/587T,I?>7JDK.��F087:.+]\3h?8ON3L.ND/*-7:.+,@C�583B0UDKCJ(N?87:D/.P;7:CJCm9�,/58onP;7�?>Oª143lfN?8Oª,@.s1©0U(N58E�,/]l3HD/5>7J36.Z?>,I?>7JDK.�V�z{ON3@. ��% , � � )-�B, D/E;,/.a7J*H,@<K7J.+<0U36.+0UDK5�7:0h,*-36,K0U(N5>3-D@E;ONDIP�*h(+]dO©D/Em?>ON3�0>]\3l.+3H7�?h]6,@.©0U363/Vgz{ON3 �����*��%($&' )%�1�eD/E;,e083l.s0UDK5�7:0�5>3lCT,I?>361n?8De7J?>0fN5>36]l7:087JDK.7:.*H,@�S7J.+<�08f+,I?>7:,/CX*-36,K0U(+5836*k36.Z?>0&D/5=7J.i1N3\?83B]^?>7J.N< (+.N3LEG36,@?8(N5>3606V-|�+ 7J?8Oa]l,@5>3\EG(+CX(+083/�,@.s10UDK*-3h*-D4143lC�7J.NEGD/5>*-,@?87:D/.��y, F@®/®H³ F/®/®Hf+7�³43lC�7:*-,/</3k]l,@.iMs3L(+0U3B1e?>D�*H,@�K3R*-36,/08(N5>3l*-3l.Z?d0?8DH,/.j,K]l]l(N5>,K]\oHD/E %rf+,@58?;7J. F/®/®/®+�SP;ON7:]dOj7T0;]l,/CJC:361 � $ � , ) # ��% �����*��% $&'*)%��+V��

������������������� � � � � &� ? $%&�>�#�BDA"E� # � "�$% '& � ������' ���*���*����) � '���� � )���� � '�� � �*(���� �"��% ���/�*� ''�����' )+����� ��� ' � �2� )����.% �-, ) # ��%!�� '���� )+�/�����-, %��1� �01

� �I�$� ��� ��� ��� � �'� �#' ��� � B�A"E� # � "�$% '& ���* 2���0� ' � '�� ��, ���0(2) � )%�� � �'����7���������.��)�� ��� �.)�� � �����13� $&�����/�*� '4�54 �2$&'�) � ��.� �/�.%+% � ,�� . � ��, )�� ,�) 13�����*� 'H, �� �B1��- ",��F. � ��, )�� �����.% , �.� % , ' �2� �+�54 )+'��/��. $�� ' ��� '�� �)�'�.�")�� ��%��������.%($&' )%�1��4"�1� )���� '�� � �����*�.%($&'*)%�� � '��&) � �*(��1� � ��� ) �)�� � ���2' ��� �1� '����������$#� ,�� �.�/)+'3���1� ����)�� '���� � $&������� � /%()�� � , ��)+�0� ,����/�")+%+% )+�/��' ��� '����.'�(��1� ����� �����*��% ����,�� ���,�) � ' )�� ��$&) ������, )��/'�� � ����������, )+����� �/1 ! ' �.' �.%+% � ,�) 13�����*� ' (0�1� (�� , ' ) � '�� � � $&�����2� � , ) #��2% ��� ����)+%�����% �

Page 12: Computer Vision 2

­/­ ������������ ������������������� �"!#!$!

� �*'����8(���������� ��� ��� �����*��% $&'*)%���� ���� �/�*����� � , ) #���% � �J1� ��) � %���' �2� ,�� . � )+' )%�1� � � ���� ��, ���1� ' ��� �)�� '�� ��'�)+' � ' �.' ��� )�� ' � ���2, ���1� � , ��� '4� '�� � . ��% ,)� ��)-�J, (��1� ����,�) � )-,���, 4 ,!��)%(0� ���2%���' ��� ' � �0��'��'�����(��9, ����)+%()+' � ' � �/� ���7, ���0(2) ��� �����1� $&���2���*� '4� �1� , ' � (0��� ��� � (��2� ' ��)�� ��� ��)%�1� � � ��(��*� �01 � , ���9(�) � )%�1� � ����� � $&�����/�*� ' ) � �# �����(2' )%�1� � '���� � ���#)�� ��% �����*��%($&' )%�1�$4 '���) � ) � (���%+% ��, E � � &6$ � A�#BDA"E 7# �!" $4 & 1

p�7J<K(N5>3 � V ¯}08ONDIP)0;EGDK(N5&7:*H,@<K360)D/E2?8ON3-0>,@*-3RE�,K]\3�?>D�3l*-fNOs,/087 �63h5>3608D/C:(4?87:D/.e3l`F3B]^?>06�;OS(N*H,@.+0]l,/.}5>36]\DK</.N7��l3),RE�,@*-7:CJ7T,@5mE�,/]l3_(+087J.+< *@­/³ */­�583B0UDKCJ(N?87:D/.��S,@.+1}*-,�oSMF3_(+087:.N<Lv � ³Nv � 5>3608D/C:(4?87:D/.Y�/MN(4?%-*@³ %-*H7T0_7:.+08(�}]\7:3l.Z?6V� . 0UDKCJ9S7:.N<�,�fN5>D/MNC:3l*�(+087J.+<�]\DK*-fN(4?8365r9Z7T087JDK.��F?8ON3k7J*-fNC:3l*-36.K?>D/5r0UO+D/(NCT1(+083Q,/.L,/fNfN5>D/fN5>7:,@?83t5>3608D/C:(4?>7JDK.���?8DSD=CJ7J?U?>CJ3{5>3608D/C:(4?87:D/.RP;7:C:C4fN58D414(s]\3ufFDSD/5A5>36]\DK</.N7J?87:D/.�DK5A7J*-fN5>36]l7:083*-36,K0U(N5>3l*-36.K?d0QP;ON7JC:3r?8DSDH*L(+]dO�P;7:C:C�(N.N.N3B]\3B080>,@5>7JC:o}08CJDIP�14DIP;.g,/CJ<KD/5>7�?>ON*H0{,@.+1�PQ,K0c?>3r*k36*-D/5>o/V

�I�$� ��� ��� ��� � �'� �� A�# $ � $ A�� � /� ���*���*����� ��� ��� ) �"'���� � )�� � � "'���� �*(���� �#'�� ��' )+'�(������������ 4 ��.�"��#��.�-, % �� � )��'(0����� �*� � � )�� (9� ���J1�� )�� (�� '���) �����1� ������� , )+'�� ,�� , '���4 )+' �/�� ��� � ����������� )���� �$&%�' ��$���� >�&!� � # > B A�# $�� $ A�� 46� $�(9� � ����� ,�� ��������� �*��� � ,�� �.�������J1°S7:.+]\3L,HfN7J³S36CX7:.i,/.e7J*H,@<K3�*-36,/08(N5>360&,@.,@5>36,-7:.e?>ON3R5>36,@CXPmDK58CT1j,@.+1.ND@?&,}fsDK7J.Z?6��7J?>0_9�,/CJ(+3D@E�?>3l.-7T0u143l?83l5>*-7J.+361kMSoL,r*-7�³S?>(N583;D/E�1N7�`�3l5>3l.Z?t*H,I?>3l5>7:,/C:06V�p+D/523l³4,/*-fNCJ3K�K]lD/.+087:1N3l5t,�0>,I?836CJC:7J?83;7:*Lx,@<K3_P;ON36583=36,K]dO}fN7J³43lCy08,/*-fNCJ3B0mEG58DK* ,h08fsD/?{D/E�?8O+3&3B,@58?8O�%B®@*�³ %6®/*jVt±mC:36,/58C:o/�Z?>O+,I?{fN7J³S36C�9�,/CJ(+3*H,�oHMs3R,k0>,@*-fNC:3=D/EXP{,I?>3l5B�S08D/7:C²�N,@.+1�9/36</3\?d,I?>7JDK.�]\DK*hMN7:.N3B1yV2z{ON3rfN58DKMNC:3l*�,/fNfs3B,@5d0Q7J.j,-0U369/3l5>3EGD/5>*qP;ON3l.eMN7:.+,/58o�7J*H,@<K360),/583rEGDK58*-3B1yV ')36]\DK.+087:14365;?8O+3L,@MFDI9/3r3l³4,/*-fNCJ3hD@E27J*H,/</7:.N<},H0UO+3l3\?&D@Ef+,/fs365RP;7�?>O %6®j]dO+,/5>,K]^?8365>0=fF3l5L7J.+]dOYV�¨,/.Zon7J*H,/</3-fN7J³S36C:0hP;7JC:CtDI9K3l5>C:,/f ,e]dO+,/5>,K]^?>3l5rMsDK(N.+1N,/58o,@.s1aON3l.+]l3�5>36]l3l7:9/3},e*-7J³Z?>(N5>3�D@E;ON7:</O+3l5h7:.Z?836.+0U7J?conEG58DK* ?>ON3}M+,K]d�S</5>D/(N.+1a,/.+1aCJDIPQ3l5h7J.Z?836.+087�?coEG5>D/* ?>ON3h]dO+,/5>,K]^?>3l5B�K?>ON3R.N3l?)583B0U(+C�?)MF3l7:.N<�,k9I,@C:(N3R7:.jMs3l?cPm363l.jM+,/]d�S<K58DK(N.+1g,@.+1j]dO+,/5>,K]^?8365Q?8O+,@?]\DK(NCT1�MF3R0U3l?;?8D-3l7J?8O+3l5_®kD/5 %KV�+ ON7:]dO+3l9/365;9I,@C:(N3r7�?_7T06�47�?)7T0;f+,/5U?>CJo}7:.+]lD/5>583B]^?��p�7J<K(N5>3 � V !k<K7J9K360;143l?>,@7:CT0;D@E�,Z(+,@.Z?87��6,@?87:D/.gfN5>D/MNC:3l*H06Vu�_0>0U(+*k3r?>O+,I?;?>ON3 � w�08]l3l.N3�7T0;, %6®@³ %6®,@5>5d,�oRD@EyMNCT,/]d�g|GMN5>7J<KOZ?8.N3B080t®Z�2,@.s1-P;ON7�?>3L|�MN587:</OZ?>.N360>0t¯K�A?87:CJ3B0u,/0u0UONDIP;.},@?t?8O+3)CJ3lE�?m7:.-?8ON3 (+</(+583KVz{ON3h?87:CJ3B0_EGDK58*qf+,@?U?83658.s0)?>O+,I?�,@5>3 � M+587:</OZ?&08fsD/?>0=,@.+1e?cPmD�MN587:</OZ?_C:7:.N360&D@Eu147J`�3l5>3l.Z?=P;7T1S?>O+0lV�«E?8O+3_7:*-,/</3;D/EF?>ON3&0>]\36.N3;E�,/CJCT0tDK.},�F�³FR±;±Qw�,/585d,�oh08(+]dO-?8Os,I?u3B,/]dO � ³ � 083\?uD/E�,/1�bU,K]\3l.Z?t?>7JC:360tE�,@C:C:0fN5>36]l7:083lC:o�DK.D/.+3-±;±Qw�3lC:3l*-3l.Z?&?8ON3k583B0U(+C�?=7:0_?8ON3-147:</7J?>,/CX7:*H,@</3L0UONDIP;.i7J. pX7:</(+583 � V !s|GMs�\V=z{O+3?8DKfeCJ3lE�?�±;±Qw�3lC:3l*-3l.Z?r0U36.+0U3B0;7:.K?>3l.+087J?co � � |�® � ® � ® � ¯K�*�I­HP;ON7T]dO7:0)?8ON3k,�9/365>,/</3=7J.Z?836.+087�?coEG5>D/* EGDK(N5k?87:CJ3B0lV z{ON3e083\?HD@E&EGD/(N5HMN5>7:</OZ?L?>7JC:360�,I?k?8ON3j?>D/f 587:</OZ?kE�,@C:C)D/.¥?cPmD¥±;±Qw�3lC:3l*-36.K?d0l�36,K]dOiD/EuP;ON7T]dOn7:.Z?83l<K5>,@?83B0)?>ON3-7J.Z?836.+087�?cojEG5>D/*�?cPQD�M+587:</OZ?�,@.+1?cPmDj1N,@5>�g?87:CJ3B0lVkz{ON3-0U7:.N</C:3k58DIPD@E)M+587:</OZ?h?>7JC:360LD@E)7:.Z?836.+0U7J?co©¯7:*H,@</3B0h,K0L,i58DIP�D@E=±;±Qw 3lC:3l*-36.K?d0-0U36.+0U7:.N<7:.Z?836.+0U7J?coa­+�2P;ON7:C:3?8O+3}14D/(NM+CJ3-5>DIP�7J*H,/</360r,K0_?cPQDj58DIP)0&D@E{7:.K?>3l.+087J?co­+�XONDIPm369/3656�F?8O+3-?cPmDgCJ7:.N3B0r7J. ?8O+3-0>]\36.N3H,@5>3MNC:3l.+1N361j?>D/</3l?8ON365_7:.e?8O+3L7:*H,@</3KV4«E2?8O+3h7:*-,/</3R7T0_?8ON5>3608OND/CT143B1e,I?�� � vN�s?8O+3l.n,}MN587:</OZ?_fs,I?U?>3l5>.]\DK.+087:0U?87:.N<�D/EmDK.N3R?>7JC:3-P;7JC:CAMs3-C:DK0U?&EG5>D/*�?>ON3L7:*H,@<K3k,/.+1e?>ON3h?>ON5>3l3kD@?8O+3l5=EG36,@?8(N5>360=P;7:CJC2,@C:C�EG(+0837:.K?>DHD/.N3�5>3l<K7JDK.�� «E�?8ON3h]6,@*-3l5d,k7:0_147:08fNCT,/]l361�MZog,@.e,@*-DK(N.Z?)3-,Z(N7:9�,/CJ36.Z?;?8DHD/.+3&?>7JC:3R7:.jMsD/?8Oj?8O+3ONDK587��lDK.K?d,@C�,@.+1�9/365U?>7:]6,@C�147J5>36]\?87:D/.��Z?>ON3l.�?8ON3r7:*H,@</3=0UO+DIP;.�7:.�p�7J<K(N5>3 � V !s|�1+�u583B0U(+C�?d0lV2z{ON3r0UOs,@fF3D@E�?>ON3_­/x~?>7JC:3)MN5>7J<KOZ?m0UfFD@?Q7:0m147T0c?>D/58?8361-7:.i|~1+�t,L147�`�3l5>3l.Z?u*H,/.N.N3l5u?8O+,/.}7:.|GMs�m,@.+1k?>ON3)?cPQDRMN5>7:</OZ?C:7J.N3B0=7J.i?8ON3-08]l3l.N3k5>3608(NC�?=7J. , � 5>,/*-f��H7:. |�1s�&,K0_DKfNfFDK08361j?>D�?>ON3k]lD/.+0U?>,/.Z?&</5>3loj5>3l<K7JDK.eD@E&|�Ms�^�*-D/5>3lDI9K3l5B�s|�1s�{0UONDIP)0u?8O+58363&DKM4bc36]\?{5>3l<K7JDK.+0mP;ON3l5>36,K0&|�Ms�Q0UONDIP)0m?cPQD+V2p�7J<K(N5>3 � V !L0UONDIP)0m?>O+,I?{?8O+37:*-,/</3B0{D@E�0>]\36.N3=EG36,@?8(N5>360Q?>O+,I?_,/583r.N3B,@5>CJo-?>ON3R0U7��l3�D/EXDK.N3�fN7J³S36C�,@5>3r(N.+0U?>,@M+CJ3KVp�7J<K(N5>3 � V !N�y08ONDIP)0=ONDIP � ,��.'*)-�.% �2$ �� ' )�� ��' )%�1� �*13�0(2'4�)7:*kfFDK083kCJ7:*-7�?d0rD/.i*-3B,/08(N5836*-3l.Z?=,K]l]\(Nx5d,/]\o-,@.s1}143\?>36]\?>,@M+7JC:7�?coKVu°S*H,@C:C+EG3B,I?>(N583B0m]6,@.}MF3=*k7T0>0U3B1HD/5mEG(+08361},/.+1}369/3l.�P;ON3l.}CT,@5></365tEG3B,I?8(+583B0,@5>3�1N3\?83B]^?>361y�m?8ON367J5H08f+,I?>7:,/C{3\³S?836.K?H*-7:</OZ?kMF3jfsDSDK58C:o©5836fN5>36083l.Z?83B1yV �)D/?83gONDIP$?8O+3gM+587:</OZ?H0U3l?

Page 13: Computer Vision 2

��� �-� �� � �D����� ����C� ��� ­"F

0 0 0 0 0 0 0 0 0 00 8 0 0 0 0 8 8 0 00 0 0 0 0 0 88 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 08 8 8 8 8 8 8 8 8 80 0 0 0 0 0 0 0 0 08 8 8 8 8 8 8 8 8 88 8 8 8 8 8 8 8 8 80 0 0 0 0 0 0 0 00

2 0 0 4 0

0

4

4 4 4

4 4 4 4

4 4 44

4 4

4

0 0 4 0

( a ) ( b )

0 0 0 0 0 0 0 0 0 00 8 0 0 0 0 8 8 0 00 0 0 0 0 0 88 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 08 8 8 8 8 8 8 8 8 80 0 0 0 0 0 0 0 0 08 8 8 8 8 8 8 8 8 88 8 8 8 8 8 8 8 8 80 0 0 0 0 0 0 0 00

2 0 4 4

0 0 0 0

4 4 4 4

8 8 8 8

( c ) ( d )

p�7J<K(N5>3 � V !N�ª|�,Z� %6® � %6® (+36C:1 D/E&?>7JC:360�D@ErMN587:</OZ?>.N360>0H®aD/5�¯+V |GMF�� .Z?836.+0U7J?87:360}583B]\D/5d143B1¥7:. ,F�³F�7:*-,/</3-D@EQfN5>36]\7T083lC:oe?8ON3HM+587:</OZ?8.+360>0 (+3lCT1a,I?r?8ON3�CJ3lE�?RP;ON3l5>3-36,/]dO fN7J³43lCu083l.+08360=?>ON3},�9/365>,/</3MN5>7J<KOZ?8.N3B080rD/EQ, � � � .N3l7:</OSMFD/5>ONDSD41D@EQ?87:C:3606V|�]6�� *-,/</3-0U36.+08361 MSoi0UO+7�E�?>361©]l,/*-3l5d, � D/.N3k?87:C:314DIP;.g,@.+1�D/.N3&?87:C:3r?8DL?8ON3r5>7J<KOK?0�NV �)D/?83=?8Os,I?{?8ON3 ,Z(+,/.K?>7 �6361�MN587:</OZ?>.N360>0Q9�,/CJ(+360;1436fs36.+1�DK.�MFD@?>O?8O+3},/]^?>(+,@CufN7�³436Cu0U7��l3H,/.+1 fsDZ0U7J?87:D/. 5836C:,@?87:9/3k?8Dj?>ON3HMN5>7J<KOZ?8.N3B080 (+36C:1�Vi|�1+�� .K?>3l.+087J?87:360�5>36]lD/5d14361EG5>D/*�?>ON3H0UON7JE�?83B1a]l,@*-365>,�7J. ?8O+3-0>,@*-3-*H,@.N.+3l5�,/0=7:. |�Ms�^V/ .Z?83658f+583l?>,I?>7JDK.iD/Eu?8O+3-,K]^?>(+,@C20>]\3l.+3EG36,@?8(N5>360{P;7:C:C�Ms3�f+58DKMNCJ36*H,I?87T]=P;7�?>Oj3l7J?8ON365;7J*H,@<K3H|GMs�QDK5R|�1+�\V

Page 14: Computer Vision 2

­#* ������������ ������������������� �"!#!$!

D@EmEGD/(N5r?>7JC:360R7J*H,@<K360r,/0r367�?>ON3l5R,g9K3l58?87T]l,@CADK5=O+D/5>7 �6D/.Z?>,/C�fs,@7:5�D@E;±;±Qw 3lC:3l*-3l.Z?>0rD/Em7:.Z?83l.s0U7J?co­+V�A3l5>O+,/f+0uPQ3r0UONDK(NCT1}3\³4fF36]\?;,/.�36585>D/5{,/0QM+,K1�,/0{®+V FRfN7�³436C:0{7:.}?>ON3rfNC:,K]\36*k36.Z?{D/EX,LMsDK(N.+1N,/58o}14(+3?8Dg5>D/(N.+1N7J.N<gD@E{, �#) #���,+, ) #���%sP;ON36. ,�MN7:.+,@5>oe7:*-,/</3k7:0r]l583B,I?83B1MSoj?8O+583B0UONDKC:1N7J.N<s�y?8O+7:0r7:*-fNCJ7:360,nD/.N3jfN7J³43lC{3\³4fF36]^?>361 3l5>58DK5L7:. ,i*-36,K0U(+5836*k36.Z?k*H,/1N3j,K]\5>DK0>0R?cPQDiMFD/(+.+1N,@5>7:3606V ¨eDK5836DI9/3l5B��) , � ��#�,��0(�'3' � ,���' �9(�'�(���� ' �.)�� 2����' $&�����/)�� � ��)�� �.���0)+�/�����B4 '����*� , � �"$�� '4��� ���2� $&���/'����.'3'�����)+�)+����� � � )�� � ) � �.' % ��� � ' ' , � , ) #��2% � )�� ,�)-�.�/��' ��� � '���) � )��'(�%($ ,����3���0, �"���2'G, ����� ���%.��9(�'4�dVm±mDK.+087:14365;,� fF3l5>7:DS1��R3l.s147J.+<-,k083l.Z?836.+]\3=7J.g,Lp4�_¬�P;ONDK083&7:*H,@<K3_7T0{D/.N3=fN7J³S36C�7J.j147T,@*-3\?>3l5{MN(4?{E�,@C:CT0m3l³N,/]^?>CJo]\36.Z?83l5>361�,I?u?>ON3=fsDK7J.Z?mP;O+3l5>3_­-±;±Qw�]l3lC:C:0m*-3l3\?B�A36,/]dOHD/E�?8O+3_­hf+7�³43lCT0mP;7JC:C�Ms3=*-7�³4361}P;7�?>O�*-D/5>3M+,K]d�Z<K58DK(N.+1n?8Os,@. ]dOs,@5d,/]^?>3l5h,/.+1ª7J?L7T0kCJ7:�/36CJo ?>O+,I?L?8ON3j]dO+,@5d,/]\?8365hP;7:CJCQMs3gC:DK0U?LP;ON36. ,M+7J.+,/58o7:*-,/</3r7T0QEGD/5>*k3B1 �

� �I�$� ��� ��� ��� � ! ? $ � A� &6$ � A�# ) ���1� )+�/����� , ) #��2%7,!���1�2��)�� ' ������)+' � ��� , �������*� '4� � ����� , %�� ���������#) #�'*$&���7� ����' ��� )-��% ' �9, ����)�� '���� ������% , ��� % , 1

��� A#BD<�$ E A���� �&.g9I,@5>7:,@?87:D/.�D@E2,@5>36,±mD/.s0U7T143l5m,R1N,@5>�h5>36]\?>,/.N</C:3)D/.H,�P;O+7�?>3_f+,/fs365t?8Os,I?u7T0u7:*H,@<K361-0U(s]dO-?8O+,@?u?8O+3)583B]^?d,@.N<KCJ3;*-36,K0U(+583B03\³N,K]^?8C:o F4V !r³}¯NV�%)fN7J³43lCT0uDK.H?8ON3=5>36,@Cs7J*H,/</3/V2� MN7J.s,@5>ok7:*H,@<K3)7:0u?8DLMs3=fN5>D414(+]\3B1}08(+]dOH?8Os,I?mf+7�³43lC9I,@C:(N360&,@5>3R®HD/5 %h143lfF3l.s147J.+<�(NfFD/.eP;ON3l?8ON365)?>ON3hfN7J³43lC�0U36360)*-DK583�DKM4bc36]\?_D/5&*kDK583�Ms,/]d�S</5>D/(N.s1yV�)C:C:DIP ?>ON3)5>36]\?>,@.+</C:3{?8D�?>5>,/.+0UCT,I?>3;P;7�?>OH7�?d0m087T143602fs,@5d,@C:CJ36C4?8D�?>ON3=±;±Qw�58DIP)02,/.+1H]\DKCJ(+*k.s0lV�+ O+,@?7T0Q?8ON3R08*H,@C:CJ3B0c?_,/583B,h7:.jfN7�³436C:0{7:.g?8ON3�MN7:.+,/58o}7:*H,@<K3=DK(4?8f+(4? � + Os,I?)7T0Q?8ON3�CT,@5></3B0c?),@5>36, �

��� A#BD<�$ E A ���i�&.gC:DK0>0{D@EY?>ON7:.�EG3B,I?>(N583B0±mD/.s0U7T143l5R?cPmDM+587:</OZ?hf+,/5>,/CJC:3lCuCJ7:.N360hD@E)]\DK.+14(+]\?8DK5hD/.ª,fN587:.Z?83B1©]\7:5>]l(N7�?LMsDZ,@5d1yVz{ON3}P;7T1S?8O¥D@E36,K]dOC:7J.N3k7T0&®+V ¯�fN7�³436C:0=D/.?8ON3k7J*H,/</3hf+C:,/.N3/V c0&?8ON36583k,�087J?8(+,@?87:D/.P;ON36583LD/.N3kC:7J.N3k,@.+1i.ND@?=?8O+3D@?>ON3l5;PQD/(+C:1g147T08,/fNfs3B,@5;7:.e,LM+7J.+,/58o�7J*H,@<K3=]l583B,I?>361g,/0{7:.�?>ON3�3\³4365>]l7:083=,/MsDI9K3 � Ht³Sf+C:,/7J.�V . ±mO+,/f4?8365 %6v+��?8ON3�?8ON7:.ªC:3l.+0L3-,Z(+,@?87:D/.aEG5>D/* D/f4?>7:]60h7T0R5>3l9S7:3lPQ361©,@.s1a7:0k0c?>(+147:361©P;7J?8O¥583lx08fs3B]^?-?8D ONDIP$7J?-5>3lCT,I?>360k]l,/*k365>,i583B0UDKCJ(N?87:D/.��27:*H,@</3�MNC:(N56�Q,@.+1 143lfN?8O¥D/E (+36C:1��}?8O+3�7:.Z?83l5>360U?83B15>36,/1N3l5hP;7:C:CmMF3g,/MNC:3H?8D (N.+14365>0U?>,/.+1 ?8Os,I?H0U3B]^?87:D/. ,I?h?>ON7T0hfFD/7:.Z?6Va'_,�9S7J.+<e?>,/�/3l. 0UDK*k3�]l,@5>3H?>D147T08]l(+0>0A?8ON3=]dO+,@5d,/]\?836587T0c?>7:]60�D@E�0U36.+087J.N<R,/.+1k?8O+3).ND@?>7JDK.+02D/E�5>3608D/C:(4?>7JDK.-,/.+1-*-7�³43B1-fN7�³436C:06�/PQ3).NDIPO+,�9K3R3l.NDK(N</OiM+,/]d�S</5>D/(+.+1�?8DgMs36</7:.PmDK58�S7:.N<}DK.i]\365U?d,@7:. � w�*H,/]dON7:.N3h9S7T0U7:D/.,/fNfNC:7:]6,I?>7JDK.+0lV + 3*-7J<KOZ?mP{,@.Z?t?8D�(+.+1�]l3l58?>,/7J.HDKM4bc36]\?>0t(s0U7:.N<L,R*k7T]\5>DK0>]\DKfs3K�/7:.+08fs3B]^?Q, �Q±¥MFDK,@5d1y�ZD/5m583B]\D/<K.N7��l3{?8O+308O+,/14DIP�D/EQ,�M+,/]d�SC:7�?RvKw�DKM4bc36]\?6V-z{ON3k7J*H,@<K7J.+<�36.Z9S7:58DK.N*-3l.Z?r*h(+0U?�Ms3-3l.+</7:.N3l36583B1i08D�?>O+,I?r?8O+3EG36,@?8(N5>360_?8Os,I?r*h(+0U?&MF3k083l36.i,@5>3RD/Et?8ON3LfN5>D/fF3l5r0U7��l3L7J.i?8ON3L7J*H,@<K3/Vr�_0>0U(+*k7:.N<�?8O+,@?&?>ON3l5>3h7T0_.+D087J<K.N7 (F]l,@.Z?tv/w ]dO+,@5d,/]\?83l5A5>3l*H,@7:.N7:.N<r7J.k?>ON3;7J*H,/</3;,IE�?>3l52?>ON3)08]6,@C:7J.+<&EG5>D/* PmDK58CT1R?>D�7J*H,/</3{7:0u]\D/.Nx087:1436583B1y�I?>ON3)7:*-,/</3B02]l,@.L?8O+3l.HMF3),@.+,/CJo��l3B1h(s0U7:.N<=?8ON3 � w *-3\?>OND41N02D/Es?>ON3;.N3\³S?u083l9K3l5d,@C4]dO+,@fN?83l5d06V

�-��� 3 ¢l£L¢d§�1�� .0/ 1�£h��� � ��/ 1=§A¡�_083kD@Em147:</7J?>,/CA7J*H,@<K360&7:0=P;7T143608fN5>36,K1e7J. ]\DK*k*L(N.N7T]l,@?87:D/.��y1N,@?>,@Ms,/083606�F,/.+1*H,/]dO+7J.N3k9S7:087:D/.i,/.+10U?>,@.s1N,@5d1nEGD/5>*-,@?>0�Os,�9/3HMF3l3l.ª1N3l9/36CJDKfs3B1©0UDj?>O+,I?-147J`F365836.K?LO+,@5d14P{,@5>3-,/.+1a0UD/E�?cPQ,/583}]6,@.©08O+,@5>31N,@?>,NVRp�7:</(N5>3 � V&%B®�08�/3l?>]dON3B0)?>ON7:0�087J?8(+,@?87:D/.�V��_.4EGD/58?8(N.s,I?836CJoK��?8ON36583-,@5>3L1ND��l36.+0=D@Em1N7�`�3l5>3l.Z?=EGD/58x*H,I?d0)0c?>7JC:CY7:.e(+083/VQ��EG3lP�D@EA?8O+3R*-DK0U?)7J*-fFD/58?>,@.Z?)DK.N360),/583rMN5>7:3\[+og147:0>]\(s0808361g7:.j?8ON7T0_0836]\?87:D/.�VQ����2, )+�/�����h*H,�oMs3Rbc(+0c?h,e0U?85>36,/* D/EQMSoZ?83B0�3l.+]lD4147J.+<�?>ON3}7:*H,@</3-fN7J³43lCT0�7:.©58DIP{x«MSoKx«5>DIP�DK5>1N3l5B�

Page 15: Computer Vision 2

��� �-� �� � �D����� ����C� ��� ­����� A#BD<�$ E A � � 083l.s0U7:.N<kf+,@fF3l5)*-DK.N3lo�1N3l.NDK*k7:.+,@?87:D/.+0±mD/.s0U7T143l5_?8ON3k1436087:</.eD@Eu,�0U36.+0UDK5;EGD/5=,}9K3l.+147:.N<}*H,K]dON7J.+3�?8O+,@?_?d,@�/3B0(�hV °�VFf+,/fs365_*-D/.N36ojD@Et143\x.NDK*k7:.+,@?87:D/.+0 � %K� � F4� � %B®N��,@.+1 � � ®+V��tD/(LD/.NC:or.N3l3B1r?8Dr]\5>36,@?83u,_5836fN5>36083l.Z?>,@?87:D/.rEGD/5Y?8ON3Q5>36]\DK</.N7��l365?8Di(+0U3K�to/DK(©.N3l3B1a.ND@?-1436087:</.ª,e5>36]lD/</.+7�?>7JDK.a,/CJ<KD/5>7�?>ON*j�X.+D/5L08ONDK(NC:1aoKD/(©MF3�]lD/.+]l3l5>.N361a,@MFD/(N?143l?836]\?87:.N<R]\DK(N.Z?8365UEG367�?2MN7:CJCT06V{|45Q3)0U(N5>3Q?8DrD/MN?>,@7:.H0UDK*-3{0>,@*-fNC:360AMF3\EGDK583;,/.+0UPQ3l5>7:.N<+V����_0>08(N*-3{?8O+,@?,kCJ7:.N3B,@5=±;±Qw�,/585d,�o-*h(+0U?)MF3R(+08361�?8D}147:</7J?87��l3R,kMN7:CJC�,/0{7J?)3l.Z?8365>0Q?>ON3�*H,/]dON7:.N3KV_|�,Z� + O+,I?)�S7:.+1D@EtC:3l.s0_,@.s1eP;O+,I?&�Z7:.+1eD/Et7JC:C:(N*-7J.+,@?87:D/.i08ONDK(NC:1jMF3h(s0U3B1�� |�Ms�_'_DIP�*-,/.So�fN7J³43lCT0_,/583R.+3l361N361e7:.?8O+3�CJ7:.N36,/5),@5>5>,�o�� H2³4fNCT,@7:.�V

application( scanner )

application(web search)

image file

imagefile

IF IF

application(doc proc)

application ( OCR )

application. . .

writefile

read

file

device,database

orchannel

p�7J<K(N5>3 � V�%6®+��¨,/.Sok14369S7:]l360tDK5m,/fNfNC:7:]6,I?87:D/.�fN58DK</5d,@*H02]\5>36,@?83K�Z]lD/.+08(N*-3/�ZD/5Q]\D/.S9K3l58?t7J*H,@<K3&1N,@?>,+V°Z?d,@.+1N,/5>1HEGD/5>*-,@?m7:*H,@</3 (+CJ3B0r|%� � 0d�u,/583_.N3l3B14361}?8DL1NDR?8O+7:0QfN5>D414(+]^?>7J9K3lC:okEGD/5{,�E�,@*-7:CJo-D/EX143l9S7T]\3B0,@.s1�fN5>D/<K5>,/*H0lV

]l,/CJC:361 ��� � ' �2�-�.��,����^�@fF3l5>O+,@f+0�P;7J?8OLCJ7:.N3\x²EG3l3B1N02083lf+,/5>,@?87:.N<)5>DIP)0lV� .NEGD/5>*-,@?87:D/.k0U(+]dOk,/0X7J*H,/</3m?coZfF3/�087 �63/�s?87:*k3h?>,/�/3l.Y�s,@.s1e]\5>36,I?>7JDK.e*-3\?8O+DS17:0_.ND@?_fs,@58?_D@Eu,H5d,�P�7J*H,@<K3/V_°S(s]dOe7J.4EGDK58*H,@?87:D/.e*-7J<KOZ?MF3;O+,@.+1NP;587J?U?>3l.kD/.-,_?d,@fF3;C:,/Ms36C4D/527:.k08D/*-36D/.N3K� 0A5>360836,/5>]dOR.+D@?836MsDSDK�8��?8ON7T0A7:0t7J.+,K143-,Z(+,@?83KVm|²�&.+3fN5>D@bc3B]^?6�Y7J.aP;ON7T]dOaD/.N3},/(4?8ONDK5=?8DSD/�nf+,@58?6��9S7T143lD/?>,/fs3B1 ,gM+,/5R]\D4143HMF3\EGDK583-9S7:1N3lD@?d,@fN7:.N<j7:*-,/</3B0EG5>D/* ?>ON3}3l³SfF3l5>7:*k36.Z?6Vjz{ON3}]\DK*kf+(4?8365hfN5>D/<K5>,/*�PmDK(NC:1n?>ON3l.©fN5>D4]\3B080r?>ON3}M+,/5h]\D4143-?>DeD/M4?d,@7:.DI9/365>,/CJC4.+D/.4x«7J*H,/</3)7:.4EGD/5>*H,I?>7JDK.},@MFD/(4?t?>ON3_3l³4fs36587:*-3l.Z?>,/CN?85>36,@?8*-3l.Z?BV �L¨eDK0U?m5>36]l3l.Z?8C:o-143l9K3lC:D/fF3610U?>,@.s1N,@5d1}EGDK58*H,@?>0;]\DK.Z?>,@7:.e,-ON36,K143l5;P;7J?8Oj.NDK.4x«7J*H,@<K3r7J.4EGDK58*H,@?87:D/.j.N36]l360>08,/58o-?>DHC:,/Ms36Cy?8O+3h1N,I?d,,@.s1}?>D}1436]lDS1N3=7J?6V°S369/3l5d,@C�EGD/5>*-,@?>0;DK587:</7:.+,@?8361gP;7J?8Oi]lD/*-f+,/.N7J3B0_]l583B,I?87:.N<H7:*H,@</3hfN58D4]l360>0U7:.N<HD/5_</5d,@fNON7T]l0)?8DSD/CT06�7:.-08D/*-3;]l,K0U3B0�MN(4?t.ND/?A7:.-D@?>ON3l5d0l�/fN(NMNC:7:];1NDS]l(N*-3l.Z?>,@?87:D/.-,@.+1k]\DK.S9/3l5d087JDK.h0UD/E�?cPQ,/583{,@5>3{,�9�,/7JCT,@M+CJ3KVz{ON3}143l?>,/7JCT0�fN5>DI9S7:143B1iMF3lC:DIP�08ONDK(NC:1 fN5>DI9S7:1N3L?>ON3H5>36,/1N3l5�P;7J?8OafN5d,/]^?>7:]6,@C27:.4EGD/5>*H,I?>7JDK.iEGDK5RO+,@.Nx14C:7J.+<]\D/*-fN(N?83l5�7:*H,@<K3606V}�)CJ?8ONDK(N</O ?8O+3}143\?d,@7:C:0R,/583-]dO+,/.N</7:.N<j5>,/fN7T14CJoiP;7�?>On?>36]dON.+D/C:D/</oK�y?8O+3l5>3,@5>3�0U369/365>,/Cs<K3l.N365>,/C�]\D/.s]\3lfN?>0;]\DK.Z?>,@7:.N3B1�7:.g?8ON7T0;0U3B]^?>7JDK.�?>O+,I?_08ONDK(NC:1�3l.s14(N5>3/V

� ?)>�� A���$ # A � A">� ACB

� . % � � ����,����R7T0R.N3636143B1 ?8De*H,@�K3},@.©7:*H,@</3�(sCJ3�083lCJE�x 14360>]\5>7JM+7J.N<08Dj?8Os,I?h7:*H,@</3�fN58D4]l360>0U7:.N<?8DSDKC:0)]6,@.ePQD/5>��P;7J?8Oj?>ON3l*jV)z{ON3RO+36,/1N3l5_08OND/(+C:1e]lD/.Z?>,/7J.g?8O+3R7J*H,/</3h147:*-3l.+087:D/.+06�N?coSfF3/�s1+,I?83hD@E]\5>36,@?87:D/.��Z,@.+1H08D/*-3;�S7:.+1HD@E�?>7�?>CJ3KV «?m*-,�o-,@CT08DR]\D/.Z?d,@7:.-,h]\D/C:D/5t?>,@M+CJ3)DK5u]\D4147:.N<�?d,@MNC:3;?>DRMs3_(+0U3B1?8Dg7:.K?>3l5>fN5>3\?&f+7�³43lCA9I,@C:(N3B0lVR��.N7T]\3LEG36,@?8(N5>3h.ND/?=D/E�?836. ,�9I,@7:CT,@MNC:3R7T0=,���) � ' ����� ���0(2' )%�1�j]\DK.K?d,@7:.N7:.N<.ND/?8360{DK.jONDIP ?>ON3r7J*H,@<K3rPQ,K0;]\5>36,I?>361g,@.+1�fN5>D4]\360>08361yV

Page 16: Computer Vision 2

­K¯ ������������ ������������������� �"!#!$!

� ?)>�� A : >#"->

°SDK*k3)EGD/5>*-,@?>0m]l,@.HOs,@.+14C:3_DK.NC:oLC:7J*-7J?83B1-?coSfs3B0uD/E�7J*H,@<K3606�K08(+]dO},/0uMN7:.+,@5>ok,/.+1-*-D/.ND4]dON5>D/*-3K�ONDIPQ3l9K3l5B��?8O+DK083�0U(+589S7:9Z7:.N<j?>DS1+,�oiO+,�9K3}]\D/.Z?>7J.S(N3B1 ?8D<K58DIP�?8D7:.+]lCJ(+1N3}*-D/5>3}7J*H,/</3-?coSfs3B0h,/.+1EG36,@?8(N5>3606V �t7J³43lCs087��l3&,/.+1H7:*H,@</3=0U7��l3&CJ7:*-7�?d0t?coSfN7T]l,/CJC:oH147J`F365mMF3\?cPQ3l36.�147J`F365836.K? (+C:3)EGDK58*H,I?d0lV2°S369Kx3l5d,@CFEGDK58*H,I?d0{]l,@.�O+,@.s14CJ3�,k0U3 ,Z(N3l.+]l3rD@EYEG5d,@*-3B0lV��0$&%('*)+����,�)-�=EGDK58*H,@?>0{,@5>3&369/DKCJ9S7:.N<L,/.+1�7:.+]lCJ(+1N37:*-,/</3�1N,@?>,-,@C:D/.N<kP;7J?8Og?83l³Z?B�N</5d,@f+ON7:]60l�4*L(+087:]/�43\?>]/V: >#"->)9+ ?�& BDA"E-E�$% '&

¨,/.ZokEGDK58*H,I?d0QfN58DI9S7T143)EGDK5 (9�.�-, �����9� )%��kD/EY?>ON3&7:*H,@<K3=1N,@?>,k0UDL?8Os,I?;,@C:CFf+7�³43lCy9I,/CJ(N3B0{,@5>3_.ND/?147:583B]^?>CJo36.+]\D4143B1yV� *H,@<K3k]lD/*-fN5>360>0U7:D/. ]l,@. 5>3614(+]l3k?8ON3}087 �63-D@E;,@. 7J*H,@<K3k?8Dev/®��qD/5r3l9K3l.av��D@E;7J?>0h5>,�P�0U7��l3}1436fs36.+147:.N<iDK. ?8ON3 ,Z(+,/CJ7J?coi5>3-,Z(N7:5>361a,@.+1a*-3l?8OND41a(+08361yV±mD/*-fN5>360>087JDK. ]6,@.©MF3% �1�9� % ���0�RD/5 % � �0���IV�+ 7J?8O CJDZ0808CJ3B080h]\D/*-fN5>360>087JDK.��Y?>ON3�DK587:</7:.+,/Cu7:*-,/</3�]6,@.©MF3�5>36]lDI9/3l5>361 3l³4,K]^?>CJoKV+ 7J?8O}C:DK0>0UoL]\D/*-fN5>360>087JDK.��I?8O+3)fN7J³S36C+5>3lfN5>36083l.Z?d,I?87:D/.s02]l,@.+.ND@?tMF3_5>36]lDI9/3l5>361h3\³N,/]\?8C:o��X08D/*-3\?>7J*-360u,C:DK0>0uD/E�,Z(+,@C:7J?cok7T0Qfs365>]l3l7:9/3B1y�SMN(4?;.ND@?;,@C:P{,�oS06VAzYDk7J*-fNC:3l*-36.K?)]lD/*-fN5>360>0U7:D/.��/?8ON3r7:*H,@</3I(+C:3&*L(+0U?7:.+]\C:(+143H08D/*-3-DI9/3l5>ON3B,/1j7:.4EGD/5>*H,I?87:D/.a,@MFD/(N?&?>ON3}]\DK*kf+583B08087JDK.*-3\?>OND41 ,/.+1fs,@5d,@*-3\?>3l5d0lVh¨DK0U?147:</7J?>,/CF7:*H,@<K360{,@5>3_9K3l5>o-1N7�`�3l5>3l.Z?{EG58DK* 0UoS*LMsDKCJ7T]&1N7J<K7�?d,@C�7J.NEGD/5>*-,@?87:D/. �-C:DK0>0uDK5;]dO+,@.N<K3_D/E�,hEG3lPMN7J?>0{D/EX147:</7J?>,@C�7:*H,@</3r1N,@?>,RP;7:C:CyO+,�9/3&CJ7J?U?>CJ3rD/5{.NDk3\`�36]\?;D/.�7J?>0{]lD/.+08(N*-3l5B�S5836<K,@5d14C:360>0tD/EYP;ON3\?>ON3l57J?{7T0;,LOZ(+*-,/.�DK5m*H,K]dON7J.+3/Vtz{ON3r0U7J?8(s,I?87:D/.g7T06,K(+7�?>3r1N7�`�3l5>3l.Z?QEGD/5;*-DK0U?QD/?8ON365;]\D/*-fN(N?83l5 (sCJ3B0l�SEGDK53\³N,/*kf+CJ3K�Z]dO+,/.N</7:.N<h,L0U7:.N<KCJ3&MN7�?{7:.�,@.}36*-fNCJDIoK3l3&583B]\D/5d1-]\DK(NC:1�]dO+,@.N<K3)?>ON3&0>,@CT,@5>o (s3lCT1HMSo � ¯@% ! �D/5Q?>ON3=,/f+,@58?8*-36.K?;,/1+14583B080uEG5>D/*�� �R�S?8Dg� 5&�:V& *H,@<K3=]lD/*-fN5>360>0U7:D/.H7T0;,@.�3\³N]\7J?87:.N<-,@5>36,�?>O+,I?)08f+,@.s0?8O+3h<K,/*h(4?;EG5>D/*�087J<K.+,@C�f+58D4]\3B08087:.N<-?8D}DKM4bc36]\?_5>36]\DK</.N7J?87:D/.YV *H,@<K3h]\DK*-fN583B08087:D/.g7:0&147:0>]\(s0808361e,@?083l9/365>,/C�fsDK7J.Z?>0{D/EX?>ON7T0{?83l³Z?>MsDSDK�F�4M+(4?_7T0{.ND@?_08o40c?>3l*H,I?>7:]6,@C:CJo-?>583B,I?83B1yV

3 �I�$� ��� ��� ��� � ! � )+����� ��(9�.�-, �����9� )%�� ����'�����, ) � #% E E/# ACE E ) � ,��9(0�.�-, �����0� )%�1� ���2'���� , ��#�3) � '%� ' � , ���0(�) ���2% � ���0(9��� ��� �� ���2��� ��)+' � �� '���� ��� ) ��)�� �.%3)+����� � ��� , �������*� ' ��' )%�1� 1���'�� �2� , ) ���B4#'����(0��� , �����0� )%�1� �/��'�����, ) � #% E-E ��1

9+ ? ? & # � ��E-A� � BD?)>#" E

¨,/.ZoeD/Em?>ON3-7J*H,/</360r7:. ?8ON7T0rMFDZDK�f+,K0808361i?8ON5>D/(+</O *h(NCJ?87:fNC:3-EGD/5>*-,@?>06V-°4D/*-3H7J*H,/</360=PQ3l5>35>36]\367J9K361�EG5>D/* ,�]\D/C:C:36,@<K(N3�D/5_583l?85>7J369/361�EG5>D/*�,@.e7:*-,/</3R1N,@?>,/M+,/083�7J. ���� �� � � DK5)3l9K3l. � � EGD/58x*H,I?BVi°SD/*-3}PQ3l5>3}08]6,@.N.+361 EG5>D/* f+OND@?>DK0h,/.+1 ?8O+3l7:5hD/5>7:</7:.+,@Cu1N7J<K7�?d,@CtEGDK58*H,@?RPQ,K0 ���� D/5�� ���� V°S7:*-fNCJ3L7J*H,/</3RfN5>D4]\3B08087J.+<k*-7:</OZ?&Os,�9/3�MF3l3l.n14D/.N3h(+0U7:.N<H?>ON3h7:*H,@<K3r?8DSD/C����H,@.s1j*kDK583L]\D/*-fNC:3\³D/fF3l5d,I?>7JDK.+0tPQ3l5>3_14DK.N3_P;7J?8O��������t?>DSD/CT0uDK5uP;7J?8O�08fF36]\7T,@C��D/5��! " fN5>D/<K5>,/*-06V�°4D/*-3_D/E�?8ON3&*-DK0U?]\DK*-*kDK.NC:og(s0U3B1eEGD/5>*H,I?d0&,/583RM+587:3\[+o1N360>]\5>7JMF361eMF3lC:DIP�V � ?)>�� A$#&% BD> & $ <$E # A $ BD?)>#" E > BDAE " $F# #�A � 7# � $%&�� P;7�?>O�,�?>5836.+1HEGDK5m3B,/]dO-?>DLMF3&*-DK583&7J.+]lCJ(s0U7:9/3KV�z{ON3=5>36,/1N3l5m08ONDK(NC:1}Ms3r,�PQ,/583)?8O+,@?08D/*-3hD/Et?8ON3-143l?>,@7:CT0&<K7J9K3l.MF3lC:DIP�P;7:CJCAO+,�9K3R?8DgMF3L(Nf�1N,@?8361iMSo]\D/.s0U(NCJ?87:.N<�?8ON3kC:,@?83B0c?r583lEG3l5>3l.+]l314D4]\(+*k36.Z?6V

B �!& � <� �A � $%&�> B � $ ?)>�� A"E

� $#��3 (0� ,�)�� �R7:0=,@.i3��}]\7:3l.Z?=]lD4147J.+<�0>]dON3l*-3REGDK5_MN7:.+,/58ojD/5&C:,/Ms36CJ3B1e7:*-,/</3B0l�{.ND/?&D/.+CJoe14DS360&7J?5>3614(+]l3H*-3l*-D/5>oi08f+,/]l3/�YM+(4?h7J?L]l,/.a,/C:08De0UfF3l3B1a(Nfa7J*H,/</3HD/fF3l5d,I?>7JDK.+06�Y0U(s]dOa,K0R083\?RD/fF3l5d,I?>7JDK.+06V';(N.Nx«]lDS1N7J.N<jPQD/5>�40&PQ3lC:CtP;ON36. ?8ON36583-7T0R,gCJD/?RD@Em5>361N(N.+1N,/.+]\o7:.afN7J³S36C:0h,@C:D/.N<�?8ON3�7J*H,@<K3-58DIP)06V

Page 17: Computer Vision 2

��� �-� �� � �D����� ����C� ��� ­ !���������������������������������������������������������������������������������������

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

� ��� �!#"���$&%'���������������������������(�����������������������������(�������������������������������(���������

"�����)�����*�!,+ ���.-/�10��2-3��0��(�2-/�10��2-3��0��.-4�10��.-3�0��2-/�10

"�����)�����*�!65 �7-/�.83�(��09-:���;8:���109-4���284���0

p�7J<K(N5>3 � V&%#%/�0';(N.s]\D4147:.N<r3l.+]lDS1N360X?8ON3{5>(N.+0�D@E�]\DK.+0U3B]\(4?>7J9K3m®&D/5 %Q9�,/CJ(+3606�@,@.+1hEGD/5208D/*-3Q1ND/*H,@7:.+06�oS7J36C:1+0;,@.j3��}]\7:3l.Z?>CJo�]lD/*-fN5>360>0U3B1�7:*H,@<K3/V

�_0>08(N*-3-,�MN7:.+,@5>oe7:*-,/</3K�yEGD/5r36,K]dOi7:*H,@</3L58DIP��yPQ3-]\D/(+C:1n583B]\DK5>1j?>ON3 & � ? � ACB D@EQ®N� 0_EGDKCJC:DIPQ361MSoa?8ON3j.S(N*LMs365kD/E;%K� 0-,@CJ?83658.s,I?87:.N< ,/]\5>DK0>0h?8ON3j3l.Z?>7J5>3�5>DIP�Vªp�7J<K(N5>3 � V&%#%6� </7:9/360k,@. 3\³N,@*-fNC:3/V';(N.Nx«]lDS1N385 D@EY?>ON3 (+<K(N583r08ONDIP)0{,L*-DK583r]\DK*kfs,/]^?;36.+]\D4147:.N<kD@E+bc(s0c?;?>ON3 %\x«58(+.+0mEG58DK*$P;ON7:]dOgPQ3]l,/. 0U?87:C:C2583B]\DI9/365_?>ON3HD/5>7:</7:.+,@C�58DIP�V + 3kP;7:C:Ct(+083-08(+]dO 3l.+]lD4147J.+<K0&EGD/5R08D/*-3H,@C:</DK587J?8ON*H0&7J. ?>ON7:0MFDZDK��V�';(N.4x ]\D4147:.N<-7:0{D/E�?836.g(s0U3B1�EGDK5)]\DK*kf+583B08087JDK.�P;7J?8ON7:.e0c?d,@.+1+,@5d1 (+C:3=EGD/5>*H,I?>06V

< % �>=?< B "-> � # A % BDA � � > &

�&.N3gD@E&?8ON3e087J*-fNC:360U?�(+CJ3gEGDK58*H,I?d0LEGD/5H0c?>D/5>7J.+<n,@.s1¥3l³4]dOs,@.N<K7J.N<n7J*H,/</3j1N,I?d,i7T0k?8ON3@<BA �D/5 � <rDK5U?d,@MNC:3CAL7�?���,@fjE�,/*-7JC:oeD@E2EGDK58*H,I?d0h| � 5{¨ � � � ¨©� � �u¨n�^Vsz{O+3h7:*-,/</3LON36,K143l5=,@.+1ef+7�³43lC7:.4EGD/5>*H,I?87:D/.ª,/583�3l.+]lDS1N361©7:.¥�&°s± ^V2z{ON3�7:*H,@<K3 (+C:3�5>3lfN5>36083l.Z?>7J.N<,/.ª7:*-,/</3}D/E_¯5>DIP)0�D@E�% *]\DKCJ(+*k.s0{P;7�?>Og*H,@³S7:*h(+* </5>3lo}9I,/CJ(N3rD/E %�! � 7T0)08ONDIP;.g7J.jp�7J<K(N583 � V&% � V2z{PmDk</5d,@f+ON7:]&5>3l.+1436587:.N<Z0,@5>3t,@CT08D_0UO+DIP;.��63B,/]dO�7T0y?>ON3uDK(4?8fN(N?YD@EN7:*H,@</3t]lD/.S9/365>087:D/.&?8DSD/CT0Y,/fNfNC:7J3B1r?8D;?>ON3uDK587:</7:.+,/C�?83\³S?�7J.Nf+(4?6Vz{ON3-7:*-,/</3-,I?=?8ON3-C:DIPm365&C:3\E�?RP{,/0&*H,/143-MSoe5>3lfNC:7:]6,I?>7J.N<�?8O+3kf+7�³43lCT0=?8Dg*H,@�K3k,�C:,/58<K3l5=7J*H,/</3kD@Ev � 5>DIP)0_D/E *@­j]\DKCJ(N*-.+0=3B,/]dO��y?>ON3-7J*H,/</3L,@?r?8ON3-C:DIPm365_5>7J<KOK?rP{,/0=*H,/143kMSo (+5>0U?�]\D/.S9K3l58?87:.N<}?>D � � EGDK58*H,I?mP;7�?>OHCJDZ0808oL]lD/*-fN5>360>0U7:D/.�V�z{ON3 (+5d0c?m3l.Z?85>ohD/EF?>ON3 � � � (+C:3)7T0A?8O+3"� ����)%(ED ��% $ �\� � � � �7:.©D/(N5�3l³4,/*-fNCJ3K�Y7:.+147T]l,@?87:.N<ONDIP ?8ON3}7:*H,@<K3k7:.4EGDK58*H,I?>7JDK.a7:0R]lD414361 |��=°+± �<K5836oC:3l9/36C:0r7:.©D/(+53\³N,/*kf+CJ3��^V65m7:.+,/58oK�I5>,@?8ON365X?>O+,@.-�&°s± �fN7�³436CN]\D4147:.N<r7:02,�9I,@7:CT,@MNC:3uEGDK5AC:,/58<K3mfN7T]^?>(N5>3606Vm|�z{O+3;*-,/</7T].S(N*hMF3l5{EGDK5;MN7:.+,@5>o}7T0 � �u­��K�\V

��� A#BD<�$ E A ��±m5>36,@?87:.N<-, � �u¨ fN7T]^?8(+583�¥]lD/C:D/5X7J*H,@<K3u]l,/.RMF3m]\D4143B1�7:. � 5{¨�EGDK58*H,I?XMZor(+087:.N<;?8O+3m*H,@<K7:]t9�,/CJ(+3 � �mv��;,/.+1=?8ON5>3l3=| '�� � � 5{�7:.K?>3l.+087J?con9I,@C:(N3B0�EGD/5L36,K]dO f+7�³43lC²�20U7:*-7JCT,@5R?8De?>ON3�]lDS1N361a*-D/.ND4]dON5>D/*-3 � � � � (+C:3�08ONDIP;.a7:.¥p�7J</x(N5>3 � V�% � V �&0U7:.N<RoKD/(N5t3B147J?8D/5B�K]l583B,I?>3), (+C:3BF1G�HIH �KJ�L�J1M����1N 3l.s]\D4147:.N<RvR]\DK7J.s]\3l.Z?>587T];]\7:5>]l(NCT,@5t5>3l<K7JDK.+0D@E_1N7�`�3l5>3l.Z?k]lD/C:D/5d0lVp+D/5k36,K]dO©fN7�³436C~�A?>ON3}?>ON58363�]lD/C:D/5h9I,/CJ(N3B0�EGDKCJC:DIP$7J.¥7J*-*-36147T,I?>3�08(+]l]l360>0U7:D/.Y�5d,I?8O+3l5{?8Os,@.j3l.+]lD4147J.+<L?>ON5>3l3R083lf+,/5>,@?83=*kDK.ND4]dON5>D/*-3&7:*H,@<K360;,/0{7T0)14DK.N3r7J.e08D/*-3�D@?>ON3l5{EGDK58*H,@?>06Vw&7:08fNCT,�o}o/DK(N5{fN7:]\?8(N5>3�(+087J.+<-,/.j7J*H,@<K3_?>DSD/C�DK5QPQ3lMjMN5>DIP)083l5BV

Page 18: Computer Vision 2

F@® ������������ ������������������� �"!#!$!

� ���� � ���� ! � ���� � ���������%�!,�6%���$ � ��� � �&���� ������ � 8 ���� , �%�!������� ���!,��� �(���� ���������� �����3��� �!&�������!#$���%�*�����������(�6� �(���

��&�� �� �� �� � �� �� ��6��&�� �� �,��&�&����&�� �(��� ����� �� � �� ����� ����,��&�� �(����� ���6��&�&����&�� �(��� ����� �� � �� ����� ����,��&�� �(����� ���6��&�&����&�� �(��� ����� ����� ���� ����� ����� ����,��&�� �� �,��&�&����&�� �(��� ����� ����� ���� ����� ����� ����,��&�� ����� �(���,��&�&����&�� �(��� ����� �� � �� ����� ����,��&�� ����� �(���,��&�&����&�� �(��� ����� �� � �� ����� ����,��&�� ����� �(���,��&�&����&�� �� �� �� � �� �� ��6��&�� �� �,��&�&��

p�7J<K(N5>3 � V�% � �XzY3l³Z?_|~�&°+± �U��(+C:3)5>3lfN5>36083l.Z?87:.N<r,@.-7:*-,/</3;D/Es?>ON3;PmDK5>1 � '_7 �+�#*/­�7:0A?>ON3;M+,K]d�Z<K58DK(N.+1C:3l9/36C~� % � ¯j7:0R?8ON3�CJ369/3lCuD@E � '��,@.+1n?>ON3�C:DIPm365�f+,@58?hD/E � 7~�:�A,@.+1 % ! � 7:0R?8ON3�CJ369/3lCmD@E{?8O+3�14D@?LD@E?8O+3 � 7 �NV��Q?h?8ON3}C:DIPQ3l5�C:3\E�?h7T0R,jfN5>7J.Z?>361afN7T]^?>(N583H*H,K143-EG58DK* ?>ON3�,@MFDI9/3k?>3\³S?�(+C:3}(+087J.+<e7J*H,@<K3EGD/5>*H,I?r]\D/.S9K3l5d0U7:D/.g?8DSDKC:06V��Q?&?>ON3LMFD@?8?8DK*�587:</OZ?&7T0=,@.7:*H,@</3L*H,/143k(+087J.N<g,}C:DK0>0Uoe]lD/*-fN5>360>0U7:D/.,@C:</DK587J?8O+*gV

% � � $ ?)>�� A # A $ BD?)>#"

z{ON3 % 5>,/fNON7T]l02�^.Z?8365>]dOs,@.N<K3 � DK58*H,I?e| ���� �kDK587:</7:.+,@?8361ªEG58DK*�±mD/*-fN(s°43l5>9/3/� .+]@V ,@.+1 O+,K0MF3l3l.e(s0U3B1�?>DH3l.+]lD4143h,-OS(N</3r.S(N*LMs365)D@E27:*-,/</3B0{D/.g?8ON3 + + + DK5)7:.j]l(N5>5836.K?_1+,I?>,/M+,/083606V � cp(+C:360Q,@5>3)5>3lCT,I?87:9/36CJok36,K0UoL?8DLPmDK58�kP;7J?8O��SMN(4?;]l,/.N.ND/?uMs3=(+08361-EGDK5mO+7J<KO4x²f+583B]\7T0U7:D/.H]\DKCJDK56�S087J.+]l3)D/.+CJo¯Ix«MN7J?>0R,/583-(+08361n?>De3l.+]lDS1N3}]\D/C:D/5BV}z{ON3 � F�*j]\DKCJDK5�9�,/CJ(+360R,�9I,@7:CT,@MNC:3H,@5>3L?coSfN7T]l,/CJC:oi08(�}]\7:3l.Z?REGDK5]\DK*-fN(4?8365�147:08fNCT,�o/3B17:*-,/</3B0l��,�*-D/5>3k]lD/*-f+,/]\? % *Ix ]\DKCJDK5_D/fN?87:D/.n]6,@. ,@CT0UD�Ms3-(+08361yVkW�� + .ND/.NxC:DK0>0Uo�]lD/*-fN5>360>0U7:D/.�7:0;,�9I,/7JCT,@MNC:3/V

� ��� $ ?)>�� A # A $ BD?)>�"

�&5>7J<K7J.+,@?83B1HMSo��)CT14(+0_±mDK58f�V:�$� ���� DK5 � � � 7T0{9/3658oH<K3l.N365>,/CF,/.+1�9K3l5>o}]\DK*kf+CJ3l³�V «?)7T0Q(+0U3B1�DK.,@C:CtfFD/fN(+C:,/5�fNC:,@?UEGDK58*H0R,/.+1 7:0�D/E�?836.a?8ON3-EGDK58*H,I?R(s0U3B1nMSo 08]6,@.N.N365>06V ,/< �^*H,@</3 � 7:C:3 � D/5>*-,@?08(NfNfFD/58?>0A*h(+C�?>7JfNC:3)7:*H,@</3B0�P;7�?>O %{?>D � ­rMN7J?>02D/E�]lD/C:D/5Afs3652fN7J³S36C~Vu�&f4?>7JDK.+02,@5>3;,�9I,@7:C:,/MNCJ3mEGD/52367�?>ON3l5C:DK0>0Uo}DK5{CJDZ0808CJ3B080{]lD/*-fN5>360>0U7:D/.�V� < � % $ BD?)>#" $ B E*"�$F#F#�& " E

� H � |! Kp cp �" Zp �" � � �27T0Q,R*-D/5>3_5>36]l3l.Z?Q0U?>,/.+1N,@5d1-EG5>D/*�?8O+3# KD/7:.Z? �tO+D@?8DK</5d,@fNO+7:] Ht³4fs365U?d0� 5>D/(Nf��/?8ON3{*H,IbcDK5AfN(N5>fsDZ0U3{P{,/0X?8D�fN5>DI9S7:1N3uEGDK5�f+5>,K]^?87T]l,/CN]\DK*kf+583B08087JDK.RD@E�ON7:</O4x ,Z(+,@C:7J?coR]\D/C:D/520U?87:CJC7:*-,/</3B0lV2z{ON3$ � H � ]\D4147:.N<}0>]dON3l*-3r7:0;0U?85>36,/*kx²DK587:3l.Z?83B1�,/.+1j,@C:CJDIP)0mEGD/5;5>36,/C�x²?87:*-3rO+,@5d14P{,@5>3_EGDK5]\D4147:.N<�,/.+1143B]\D4147:.N<+V&�).i7:*H,@<K3h]l,/.eO+,�9/3R(+fe?8D *@­/��³ *@­/�gfN7J³43lCT0)D@E � ­}MN7J?>0&36,K]dO��F,/C�?>OND/(+</O?8O+3l5>3k7T0rD/.+CJoDK.N3k7J*H,@<K3-fs365 (+CJ3KVHz{ON3-ON36,K143l5�]l,/. ]lD/.Z?>,/7J. ,�?8OS(N*hM+.+,@7:C27J*H,/</3-D@EQ(Nfi?>D *@­/�(N.+]lD/*-fN5>360>0U3B1MSoZ?83B0lV% � H � 7T0r7J.+1N3lfF3l.N36.K?RD/Et?8O+3-]lD/C:D/5�]\D4147:.N<j0Uo40U?836*g�X,�*H,IbcDK5�,/149I,@.Z?d,@</3KV¨eDK583r143\?d,@7:C:0QDK.g]lD/C:D/5{0Uo40U?83l*H0{,@5>3=</7:9/3l.�7J.±mO+,@fN?83l5 *+V2zYD-,/]dON7:3l9K3_ON7:</Oj]\DK*-fN583B08087:D/.��S,R[s3\³47�xMNC:3/�ZMN(4?m]lD/*-fNC:3\³kCJDZ0808oL]lDS1N7J.N<R0>]dON36*k3;7T02(+08361-P;O+7:]dOHD/E�?83l.}]6,@.H]\DK*-fN583B0802,rO+7J<KO ,K(s,@C:7�?coL7J*H,@<K3

Page 19: Computer Vision 2

��� �-� �� � �D����� ����C� ��� F@%

� ®+�&%rP;7J?8ONDK(4?).ND/?87T]l,@M+CJ3R1436</5d,/1N,@?87:D/.�V2z{ON3R]lD/*-fN5>360>0U7:D/.gPQD/5>�S0QPQ3lC:C�P;ON36.�?>ON3R7:*H,@</3rO+,K0{C:,/58<K35>3l</7:D/.s0rD@E;.N36,/58C:on]lD/.+0U?>,/.Z?h]\D/C:D/5R,/.+1aP;ON36.©ON7J<KO EG583 ,K(+3l.+]lon9I,@5>7T,I?87:D/. 7:.©5836</7:D/.+0�D/E{1N3\?>,/7JCm7:0.ND/?Q7:*-fsDK5U?d,@.Z?{?8DL?8ON3�]\DK.+08(N*-3l5BVQ|! � H � O+,K0{,hC:7�?8?8C:3r(+0U3B1�C:DK0>08CJ3B080Q]\DK*kf+583B08087JDK.}D/fN?87:D/.��SP;ON7T]dO*-7J<KOZ?�,K]dON7:3l9/3 � ��%k]lD/*-fN5>360>0U7:D/.i(+0U7:.N< , ����,.)%(2' ) � �)(0� ,�)�� �/V��ªz{ON3H]\DK*-fN583B08087:D/.i0>]dON3l*-3k(+08360=?8O+3,�) �*(�����' � (0� � )�� �3'*���1��� ��.� �/�.'*)%��+�/P;O+7:]dOk7:021N7:0>]\(+0>08361L7J.}±mO+,@fN?83l5�FN�IEGD/C:CJDIPQ361hMSo���$21 ���1� (0� ,�)����@�P;ON7T]dOj7:0{.ND/?;?85>36,@?8361�7:.�?>ON7T0;MsDSDK�FV � H � 7T0 &! " 1436087:</.N3B1}EGDK5;9Z7T1436D+V

��� A#BD<�$ E A ���W�D4]6,I?83R,/.e7J*H,/</3�9S7J36P;7J.+<-?8DSD/CT0U3l?_D/.joKD/(N5_]lD/*-fN(4?>3l5=0Uo40U?83l*jVr|�z{ON3B0U3h*k7:</OZ?_MF3h,�9I,@7:CT,@MNC:3Qbc(+0c?MSo�]lCJ7T]d�S7J.N<-DK.goKD/(N5;7:*H,@<K3I(sCJ3�7T]\DK.�V � �_083�D/.N3r7:*-,/</3�D/EA,kE�,K]\3�,@.+1gDK.N3�D@E2,-C:,/.+1N0>]l,/fs3K�NMsD/?8O��08OND/(NCT1nD/5>7J<K7J.+,/CJC:oMF3HD@EQON7J<KO ,K(s,@C:7�?coK�X0>,�o¯/®/®�³ *K®/®g]\DKCJDK5�fN7�³436C:06��EG5>D/* ,�[s,@?8MF361a0>]l,@.+.N3l5�DK5147:</7J?>,/Ct]l,@*-365>,+Vk±mD/.S9/365U?=?8O+3k7:*H,@<K3k,/*kDK.N<j147�`�3l5>3l.Z?rEGD/5>*H,I?d0-� ������ � ������ ����� 3l?>]@V�';3B]\D/5d1?8O+3h0U7��l3�D/EX?>ON3R36.+]\D4143B1�7:*H,@<K3 (+CJ3B0;7:.eMZoZ?>360),/.+1g.ND@?>3r?8ON3 ,Z(+,/CJ7J?co�D/EX?>ON3R7:*H,@</3K�+]\DK.+087:14365;?8O+3DI9/365>,/CJC�0>]\3l.+3�fNCJ(s0;0U*H,@C:CY143l?>,/7JCT0lV

��� A#BD<�$ E A ���n� � H � 0c?>(+14o|�,Z� ')360836,@5d]dOa?8O+3 � H � ]lD/*-fN5>360>0U7:D/.ª0>]dON36*k3�EGD/5-¯ � ¯i7:*H,@</3�MNCJD4]d�406V |�Ms� *kf+CJ36*k36.Z?-,/.+1?83B0c?{?>ON3=w�±Qz 0>]dON36*k3=7:.g,hCJDZ0808CJ3B080m*H,@.N.+3l5�|G3l³4]l3lf4?{EGDK5QfFDK0>087JMNC:3=58DK(N.+14D/`g36585>D/5^�^V{|�]B�{±m5>36,@?83=,C:DK0>0Uoj]\DK*kf+583B08087JDK.e(+087J.N<g0UDK*-3h3\³47T0c?>7J.+<�7:*-,/</3h?8DSD/C²Vk|~1+� �_087J.N<�?8O+3;*@­g]\DS3��}]l7J36.K?d0)EG5>D/*�C:DK0>0Uo]\DK*-fN583B08087:D/.��B5836</36.N3l5d,I?>3t,@.h¯ � ¯{7:*H,@</3m,@.+1R]lD/*-f+,/583t7J?>0�fN7J³43lCZ9I,@C:(N360XP;7�?>O�?8O+DK083uD@E4?>ON3QD/5>7J<K7J.+,/C¯ � ¯L7:*H,@<K3/V

< E "�<�B1$ &�"

z{ON3rE�,/*k7:C:o�D/E�EGDK58*H,@?>0-5{w=p ���uw=W ��H �m°g0U?8DK583r7:*-,/</3R1N,@?>,H(s0U7:.N<HfN5>7J.Z?d,@MNC:3h�&°s± ;]dO+,@5d,/]\x?8365>0A,/.+1R,@5>3uD/E�?836.L(+08361hP;7�?>Oh¬;%$%Q</5d,@fNON7T]l0X147T0UfNCT,�o40X,/.+1Rf+587:.Z?83l5d06V � �mw&W!�)7T0A,)f+,/</3{14360>]\5>7JfN?87:D/.CT,@.N<K(+,@<K3{,/.+1 � H �m°#�&7:0t3l.+]6,@f+08(NCT,I?83B1kfsDZ0c?d08]l587:f4?_|GDK587:</7:.+,/CJC:o�EG5>D/*��&14D/MF3B�\�/P;ON7T]dOH7T0t]\DK*k*-DK.NCJo(+08361�?8DH]\DK.Z?>,@7:.g</5d,@fNON7T]l0QDK5Q7:*H,@<K360m?8D-MF3�7J.+083l58?83B1�7:.Z?8DH,kC:,/58<K3l5{14D4]\(N*-36.K?BV �t7J³43lCT0m9I,/CJ(N3B0;,@5>33l.s]\D414361-9S7T, �Bx«MN7J?m�&°s± t]\D4143B0l�Z0UDR?8ON3B0U36(sCJ3B0u]l,/.HMs3&3\³N,@*-7:.N361H,/.+1H]dO+,/.N</3B1LMSo-,r?83l³S?m361N7�?>D/5BV��F&?>DRv/®K®/®r14D@?d02fF3l5t7:.+]dOHD@Ey<K5836oh08]6,@C:3;D/5t]lD/C:D/5t]l,/.HMs3_5836fN583B0U36.Z?8361k,@.s1L.+3lPQ3l5t9K3l5d0U7:D/.+0A7:.+]lCJ(+1N3 � H � ]\DK*-fN583B08087:D/.�Vg� �uw=W ON36,K143l5L]\D/.Z?d,@7:.+0r?8O+3}MsDK(N.+147:.N<MFD�³nD/E{?8ON3}7:*H,@<K3HD/.a?8O+3}f+,@<K3P;ON36583r7J?)7:0{?>DH,@fNfF36,/56V2¨eDZ0c?;D@E�?8O+3�7J*H,@<K360Q7:.�?>ON7T0;MsDSDK�}O+,�9/3rMF3l36.g7:.+]lCJ(+1N361j,/06H �m° (+CJ3B0lV� < � % $ BD?)>�" $ B � $ �A�

¨ � H � |�¨ � � �@¨ � H � x % �I¨ � H � x � �X7:0{,L0c?>583B,@*kx²DK587:3l.Z?>361-3l.s]\D4147:.N<L0>]dON3l*-3&EGD/5Q9S7:1436D+�4,@(Nx147:D+�6?83l³Z?�,@.+1=</5d,@f+ON7:]60lV � ¨ � H � �{0c?d,@.+1+0�EGD/5 ��D@?87:D/.B<r7T]^?>(N583 �_³4fs365U?d0 % 5>D/(Nf���,@.r7:.Z?83l5>.+,@?87:D/.+,/C</5>D/([email protected]?>,I?>7J9K360)EG58DK*�7J.+1N(+0c?>58o,/.+1n</DI9/3658.+*k36.Z?>06Vrz{O+3-¨�� H � E�,/*-7JC:oD@EQ0c?d,@.+1N,/5>1+07T0�]\(N5>5836.Z?8C:oe3l9/DKCJ9S7:.N<g5>,/fN7:1NCJoi,/CJDK.N<gP;7�?>On?>ON3k?83B]dON.ND/C:D/<KoeD@E{]\D/*-fN(N?83l5d0�,@.s1n]lD/*-*h(N.+7:]6,I?87:D/.YV¨ � H � x�%=7T0;fN5>7:*-,/587:C:o�1436087:</.N3B1}EGDK5)*h(NCJ?87:*-36147T,H08oS0U?836*H0),@.+1gfN5>DI9S7:1N360mEGD/5_,-1N,@?>,-5d,I?>3=D/EA®+V � F¨eMN7J?>0QfF3l5;0836]\DK.+1HD/EY]\D/*-fN5>360>08361},/(+147:DL,@.s1 %/V � F�¨MN7�?d0QD@EX]lD/*-fN5>360>0U3B1-9Z7T1436D+V2z{ON36083_5d,I?>360Q,@5>308(N7�?d,@MNC:3)EGDK5m*L(NCJ?87:*k3B147T,REGDK5mfFD/fN(+C:,/5ufF3l5d0UDK.+,@CF]\D/*-fN(N?83l5d06�ZM+(4?Q7T0u?8DSDhC:DIP EGD/5mON7J<KO4x ,K(s,@C:7�?coHz{�hVz{ON3}¨ � H � x � 0U?>,/.+1N,/5>1ifN58DI9S7T14360&EGDK5�(Nf ?8D % F�¨eMN7J?>0Rfs365h0U3B]\DK.+1n1+,I?>,g5d,I?>360&?8DeO+,/.+14C:3-ON7J<KO143 (+.N7J?87:D/.iz{��5d,I?>3606V;z{ON3L]lD/*-fN5>360>0U7:D/.j08]dO+3l*-3�?>,/�/3B0),/149I,/.K?d,@<K3�D@E2MsD/?8Oi08f+,@?87T,@CY5>361N(N.+1N,/.+]\oK�,/0h(+08361©7:. � H � ��,@.+1 ?>3l*-fFD/5d,@CQ583B14(N.+1N,/.+]\oa,@.s1a</3l.+3l5d,@C:CJo fN5>DI9Z7T143B0R,e(+083\EG(NC;]lD/*-fN5>360>0U7:D/.5d,I?87:D-D@E � FL?>D %/�NP;7J?8O � ®/®h?8D %�5d,I?87:DK0{fFDK0>087JMNC:3/V � ��� ,��.����% ����,�$#� ,��1� (��r360>083l.Z?87T,@C:CJo�*k3B,@.+0;?8O+,@?

Page 20: Computer Vision 2

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

� ?)>�� A���$ # A)� BD?)>#" � �� A � " ACE�� ��$�� � �� A � " A"E��C9;> BDE��� � � F.!#F F@®�!+�&% � v���� %�! � %6v/¯+� � * �� �� !@%6¯ % �"%K� ­Zv/®��� %�F.!% v@­CFN� vK¯ ��� � � �I®/® %-*/®+���@¯/v

� � |�CJDZ0808CJ3B080d� */¯@­ ­�!+�&% */® � � |�CJDZ0808oN� *@%�! � !+� F/®/®

z�,@MNC:3 � V&%K�&p�7:CJ3-0U7��l3B0-|G7:.nMSoZ?83B0>�)EGD/5=?8O+3 � 08,/*-3 �H7:*H,@</3k3l.s]\D414361i7J.a147J`F365836.Z?&EGDK58*H,I?d0l�=¯ � % *</5>3lo C:3l9/36C � '4/�i7J*H,@<K3�08ONDIP;.ª7:.¥p�7J<K(N583 � V�% � ,/.+1ªv/­�� � ­K¯�!i]\D/C:D/5 � ±Q,@5d09�e7J*H,/</3�08ONDIP;.ª7:.p�7J<K(N5>3 � V&%BvNV

*H,@.So©5>3l</7:D/.s0k1NDn.ND/?}]dO+,@.N<K3�*L(+]dOªEG5>D/*�D/.N3�EG5>,/*-3�?>Di?>ON3e.N3l³Z?},/.+1¥,/. 36.+]\D4147:.N<©08]dO+3l*-3]l,/.hbc(s0c?_36.+]\D4143R]dOs,@.N<K360{,@.+1g369/3l.gfN5>36147T]^?;EG5d,@*-3B0QEG58DK*$EG5>,/*-360;MF3\EGDK583�,@.s1g,@E�?8365;7J.g?8O+3R9S7:1436D083-,Z(N3l.s]\3/V|~pN(4?>(N5>3}9/365>087JDK.+0=D@E;¨ � H � P;7:CJCmO+,�9/3-]\D4143B0rEGD/5�5>36]lD/<K.N7 �6361nD/M4bc3B]^?d0�,@.+1 fN5>D/<K5>,/*]\D4143Q?>D�</3l.+3l5d,I?83m?8O+3l7:527J*H,@<K3606V �R¨e36147T, ,Z(+,@C:7J?coR7:021N3\?83658*-7:.N361k,I?2?>ON3{?87:*-3{D@E�3l.+]lDS1N7J.N<sV �� � � �� � ��� 7T0=,HOSoZM+587T1e08]dO+3l*-3RP;ON7T]dOHbc(+0U?=,/fNfNC:7J3B0 � H � ]lD/*-fN5>360>0U7:D/.g?8D�9S7:1436D�087J.N<KCJ3REG5>,/*k3B0_,/.+114DS360A.+D@?A?>,/�/3;,/149I,/.K?d,@<K3mD/E+?836*-fsDK5>,/C4583B14(N.+1N,/.+]\oKV�+ ON7:C:3;3l.+]lDS1N7J.N<�,/.+1L1N36]\D4147:.N<r7T0t0U7:*-fNC:7 (+3B1(+087J.+< ���� � �� � ��� �X]\D/*-fN5>360>087JDK.n7T0�.ND/?h,/0�<KDZD41y��0UDj*-3l*-DK58on(+0U3B,@<K3-,/.+1n?85d,@.+08*-7:0>087JDK.nP;7:CJCMF3�fFDZDK58365�?8Os,@.ªP;7J?8O � ����� V �_083�D/E)*-D@?87:D/.©9K36]\?8D/5d0�MSo ������� EGD/5k]\D/*-fN5>360>087JDK. D/E;9Z7T1436D7:0143B08]l587:Ms3B1�7:.i±mO+,@fN?83l54!+V9+ ?�&�> B1$ E '& $ �! BD?)>#" E

z�,@MNC:3 � V�%t]\DK*kfs,@5>360y08D/*-32fsDKfN(NCT,@5�7:*H,@<K3AEGD/5>*-,@?>0�7:.r?83658*H0�D/ES0U?8DK5>,/</32087 �63/VYz{ON3uCJ3lE�?X]\DKCJ(N*-.+0D@E�?>ON3;?>,/MNC:3_,@fNf+CJoh?8D�?>ON3;?87:.Sok¯ � % *&<K5836o408]6,@C:3Qf+7:]\?8(N5>3 � '_7 �rP;O+3l5>36,/0�?>ON3_5>7:</OZ?u]\DKCJ(N*-.H,@f+fNCJ7:360?8D,jv/­�� � ­K¯�!g]lD/C:D/5r7:*-,/</3KV «?R7:0RfsDZ08087JM+CJ3k?8DeDKM4?>,/7J.©147J`�3l5>3l.Z?h0U7��l3-fN7T]^?>(N5>360rEGDK5r?8ON3 � 08,/*-3 �7:*-,/</3kMSoe(+0U7:.N<j147J`F365836.K?R083-,Z(N36.+]\3B0&D/EuEGDK58*H,I?�]\DK.S9/3l5d087JDK.+0lV�p+D/5r3\³N,@*-fNC:3/��?>ON3 ����� � M � �� (+C:3D/(N?8fN(4?LEG58DK* ?>ON3�0>]l,/.N.N3l5hPQ,K0 F@®�!N� � F@v�MSoZ?83606�AP;ON3l5>36,K0R,e]\DK.S9/3l5d087JDK.i?>Di, ���� (+C:3}P;7J?8O©D/.+CJo� F$*H]\DKCJDK5>0{5>3-,Z(N7:583B1 %6v/¯+� � * �hMSoZ?83606�s,/.+1e, � � � (sCJ3h1N3l5>7J9K361gEG5>D/* ?>O+,I?=583 ,Z(N7J5>361 % �"%/� ­KvK®hMSoZ?83B0lVz{ON7T0 (+.+,/C � �� (+C:3HO+,/1nEG36Pm365�MN7�?d0�7:.a?8ON3}]lD/C:D/5R]\D4143B0l�XMN(4?h,/fNfs3B,@5>361i?8DeMF3 ,Z(+,@C:7J?>,I?>7J9K3lC:oe?8O+30>,@*-3h9S7:3lPQ361jD/.?8ON3}± 'AzrV�z{O+3� � ��� (sCJ3kD/.N3h?8ON7:5d1e7�?d0&087��l3L,/C:08D�147T08fNC:,�oK361j?>ON3L0>,@*-3KVI+ ON7:C:3?8O+3RCJDZ0808o ����� 7T0),H]lCJ3B,@5)P;7:.N.N365)7J.g?>3l5>*-0_D@E20Ufs,/]\3K�4?8O+7:0_7:0),@?_,H]\DZ0c?)D/E21N36]\D4147:.N<}]lD/*-fNC:3\³47�?coP;ON7T]dOj*-,�oH5>3-,Z(N7:5>3=Os,@5d14PQ,/583_EGD/5)5>36,/C�x²?87:*-3&fF3l58EGD/5>*H,@.+]l3/V

�-��� � ¢ 7u¦e j�)¡�¡ 1R �� ��������\�I/ ¡ ������� 1�� .0/21�£h� ���� M+587:3\EYP{,@C:�kP;7�?>O�D/fF3l.�3lo/3B0u,/.+1H*-7J.s1}P;7:CJC�]\DK. (+5>*�P;Os,I?u?>ON3&,/5U?>7:0U?Q,/CJ5>36,K14ok�Z.+DIP)0u,@MFD/(N?u?8O+35>7:]dON.+360>0_D/Et?8ON3k.+,@?8(N5d,@C�9S7:08(+,@CAPQD/5>C:1�Vrz{O+7:0=5>7:]dON.+360>0_36.NO+,@.s]\360&OS(N*H,@.n3\³4fs36587:3l.s]\3hM+(4?R]l,@(s0U3B0fN5>D/MNC:3l*H0&EGD/5�*H,K]dON7J.+3k9S7T0U7:D/.YVg|²°S3l3}p�7:</(N5>3 � V&%Bv}EGDK5�3\³N,@*-fNC:3/V�� z{ON3-7J.Z?836.+087�?coDK5�]\D/C:D/5�,@?�,/.7:*-,/</3RfFD/7:.Z?r1N3lfF3l.+1N0=7:.i]\DK*-fNCJ3l³ePQ,�o40)DK.*H,I?>3l5>7:,/C~�F</36D/*-3\?>58oK�s,@.s1eCJ7:</OZ?>7J.N<s�y.ND@?=D/.NC:oj7:0_?8O+3?coSfs3gD@E)*H,@?83l5>7T,@Cu7:*-fsDK5U?d,@.Z?6�2M+(4?-08Di7T0L7�?d0LDK587:3l.Z?d,I?87:D/.©5>3lCT,I?>7J9K3H?8Dn?8O+3�083l.+08D/5B�ACJ7:</OZ?k08D/(+5>]l3606�,@.s1©D@?>ON3l5LD/M4bc3B]^?>06Viz{ON36583�,@5>3}0UfF36]l(NC:,/587J?87:360hD/.¥08ON7:.So 08(N58E�,/]\3B0l�208O+,/1NDIP)0l��*h(4?>(+,@CQ5>3\[+3B]^?87:D/.Y�,@.s1g?85d,@.+08f+,@5>3l.Z?)*H,I?>3l5>7:,/C:06�NEGDK5&3l³N,@*-fNC:3/V)pNDK5_5>36]lD/</.+7�?>7JDK.gD/Et*H,@.Sog08(N58E�,/]l360;DK5_D/MNbc36]^?d0l��]\DKCJDK5

Page 21: Computer Vision 2

��� �-� �� � �D����� ����C� ��� F/v*H,�ojMs3kD@EuC:7J?U?8C:3k7J*-fFD/58?>,@.s]\3h5>3lCT,I?>7J9K3R?>D�08O+,@fF3LDK5_?>3\³S?8(+583K��]dOs,@5d,/]^?>3l5>7:0U?87T]l0;?8O+,@?r1436fs36.+1n(NfsDK.*H,@.So-fN7J³S36C:06�S.ND@?�bc(+0U?;D/.N3KV2±Q,K0U3B0uP;ON36583=PQ3_O+,�9K3_C:7�?8?8C:3=]lD/.Z?85>D/CFDI9/365t?8O+3&36.Z9S7:58DK.N*-3l.Z?6�S08(+]dO�,K0*-D/.N7J?8DK587:.N<k?85d, �}]=f+,@?U?83658.s0l�N]6,@.gMs3�7:.Z?83l5>360U?87:.N<H,@.s1�147 �}]\(NCJ?6V

�t5>D/M+CJ36*-0k0U?87:CJC;5>3l*H,@7:.¥369/36.¥7:. PQ3lC:C�x«3l.+</7:.N3l36583B1ª7:.+14(+0U?85>7:,/C{3l.S9S7J5>D/.N*-36.K?d0hDK5Hz{��0U?8(s147JDZ0lV�_0_Pm3R08O+,/CJCY083l3�7:.i±mO+,@fN?83l5I*N�N5>3\[+3B]^?>7JDK.�EG5>D/*q,H0UO+7J.So�*-3l?>,@C�]\oSC:7J.+1N3l5)7:CJC:(N*-7:.+,I?>361jMSo�,-fFD/7:.Z?08D/(N5d]\3-]l,/.n9I,@5>oe7:. 7:.Z?836.+0U7J?coDI9K3l5r,�5d,@.+</3kD@EI%B®/®+� ®K®/®H?>D %-,/.+1n*kDZ0c?R083l.+08D/5d0=]l,@.+.ND@?�O+,/.+14C:308(+]dO�,R14oS.+,/*-7:]_5>,/.N</3KV�°S(N.+CJ7:</OZ?mDK5m,/5U?>7 (s]l7:,/C+C:7J<KOZ?Q]l,/.}ON3B,I?m08(N58E�,/]\3B0l�S]l,/(+087J.N<R?8ON36*�?>Dh5d,/147T,I?>3147J`F365836.Z?8C:oLDI9K3l5A?87:*-3/�ZMN5>7J<KOK?>3l.N7:.N<h±;±Qw 7:*H,@<K3602P;7J?8OH7:.+]\5>36,K0U3B1k7J.4EG5d,@5>361kDK5tCJ3B,�9S7J.N<�08O+,/1NDIP)0AD@E,@7:5>fNC:,/.N360mD/.�,h5>(N.SPQ,�o-,IE�?>3l5m?8ON367J5;1436f+,@58?8(+583KV2±mDK.K?>58DKCJC:361}*kDK.ND4]dON5>D/*-3_CT,/083l5mCJ7:</OZ?;]l,@.�</5>36,I?>CJo,/0>087:0U?r08D/*-3-7:*-,/</7:.N<gD/fF3l5d,I?87:D/.s0l�yMN(N?r7J?h]l,/. ,/C:08DgMs3k?8D/?>,/CJC:oi,@Ms0UDK58MF361iMZon]\3l58?>,/7J. 0U(+5UE�,K]\360=DK5MF3R14D/*-7:.+,I?>361gMSo�0U3B]\DK.+1N,@5>oH5>3\[+3B]^?87:D/.s0mDK.jD@?8O+3l5d0lV .e*H,@.So�,/fNfNC:7:]6,I?>7JDK.+0;D@Et,/(4?8DK*-,@?87:D/.��sfN5>D/MNC:3l*H0)]6,@.jMs3k0UDKCJ9K361gMSo�36.N</7:.N3l36587:.N<sV 5>5836CJ369I,@.Z?M+,/.+14P;7T1S?8O+0uD@EyC:7J<KOK?Q]l,@.-MF3 (+CJ?836583B1kD/(4?B�KEGDK5t3\³N,/*kf+CJ3K�/MN5>(N7T0U3B0t7:.}1N,@5>�h5>361-]dON36585>7J3B0t]l,/.-Ms3_083l36.*-D/5>3;]\C:36,@5>C:o�7�Ey,I(+C�?>3l5t7T0A(+08361L?8D�,/CJC:DIP¥DK.NCJoh7J.4EG5d,@5>361LC:7J<KOK?A?>D�f+,/0>0lV�¨eDI9S7J.+<=DKM4bc36]\?>0�?>O+,I?tPQD/(NCT1]l,/(+083L,HMNC:(N5>583B1e7:*-,/</3L(N.+14365=0U?83B,/14oj7:CJC:(N*-7J.s,I?87:D/.n]l,@.iMs3k7JC:C:(N*-7J.+,@?83B1MSoe,)� '*�������#%() ���&'AEGD/5=,9/3658o-08OND/58?mfF3l5>7JD41HD/Ey?87:*-3/�N08D�?8O+,@?m?>ON3loH,/fNfs3B,@5{0c?>7JC:CF7J.g,@.}7:*H,@</3_EGD/5>*-361HMSoH,RON7:</O+CJoH083l.+087�?>7J9K3143l?836]\?8DK56V �_083)D@E6� ' � $�(2' $&����,�%() � ��'y]6,@.-*H,@�/3&0U(N58E�,/]l3;*-36,/08(N5>3l*-3l.Z?u,/.+1-7J.s0UfF36]\?87:D/.H*h(s]dOH36,/087:3l5B�EGD/5H3l³N,@*-fNC:3/�t?>(N5>MN7J.+3gM+C:,K14360H]6,@.¥MF3e7:CJC:(N*-7J.s,I?83B1¥MSoªf+583B]\7T0U3e,@CJ?83658.s,I?87:.N<a0c?>587:fF360kD@Er583B1¥,/.+1</5>3l36.}C:7J<KOK?B�40UDh?8O+,@?Q*H,@.SoH08(N5UE�,K]\3=143\EG3B]^?>0{,/fNfs3B,@5Q,/0mD/MS9S7JDK(+0uM+583B,@�40t7:.}?>ON3=08*-DSD@?8O+.N360>0uD/E�?8O+30U?85>7JfF360{7:.g?8ON3 � w�7J*H,/</3/V�+ 3�P;7JC:C�5>3\?>(N58.�?8Dk?>ON36083�*-3\?8O+DS1+0),I?;9I,@5>7JDK(+0{fFD/7:.K?d0{D@E�?8ON3r?>3\³S?6V

�-� � � 3 �H§ � � 7Q§�� �2� � ��� / � 3 .0/21�£h�)¡z{ON3&OZ(+*-,/.H9S7:087JDK.}0Uo40U?836*�fF3l5d]\367J9K3602?>ON3&0U?85>(+]\?8(N5>3)D@E�?>ON3&vKw PQD/5>C:1kMSo-7J.Z?>3l</5d,I?>7J.+<R0U369/3l5d,@Cs147�E�xEG3l5>3l.Z?;]\(N3B0lV2'_3l5>3=PQ3=</7:9/3_DK.NC:o},;,Z(+,/CJ7J?>,@?87:9/3r14360>]\5>7JfN?87:D/.�Vt±mD/<K.N7�?>7J9K3&fs0Uo4]dONDKCJDK</7T0c? sV +V � 7:M+0UDK.D/(N?8C:7J.N3B1 ,Z(+,@.Z?87J?>,@?87:9/3H*-D4143lCT0�EGDK5h*H,@.SonD@E{?8ON3B0U3�]\(N3B0lV *-fNCJ36*-3l.Z?>,@?87:D/.ª,@.s1©143l*-D/.s0c?>5>,@?87:D/.D@E;?>ON36083�*-D41436C:0LPQ,K0h7:.Z?836.+0U36CJoafN(+5>08(N361ªMZoa]\DK*-fN(4?8365L9S7T0U7:D/.¥583B0U3B,@5d]dON3l5d0r7J.¥?8ON3 %�!K¯/®N� 06��,/.+1083l9/365>,/C�D@EY?>ON3�,Z(+,@.Z?>7�?d,I?87:9/3r*-D4143lCT0;P;7:CJCYMs3R147T0>]\(+0>0U3B1�CT,I?>3l5;7:.�?>ON3�MFDZDK��Vz{ON3n7J*H,@<K7J.+<¥fN5>D4]\360>0}5>36]lD/5d1N0�]lD/*-fNC:3\³ 5>3lCT,I?87:D/.s0UON7:f+0�Ms3l?cPm363l. ?>ON3av/w 0c?>58(+]\?8(N5>3iD/ER?8O+3PQD/5>C:1a,@.s1i?>ON3 � w�0U?85>(+]^?>(N583HD/Em?>ON3}7:*H,@</3KV��&0808(N*-3H?8O+3}fs365>08fF36]^?>7J9K3HfN5>D@bc36]\?87:D/.a*-D4143lCu?8O+,@?P{,/0=14360>]\5>7JMF361nP;7J?8Onp�7:</(N5>3 � V � ,/.+15>3\EG365&?>Dgp�7:</(N5>3 � V�%6vNV ��� ' �2� ,�� � )+' )%�1�j7:0rfF3l5>O+,/f+0&?8ON3k*-DK0U?7:*kfFD/58?>,/.Z?Q1436f4?8Oj]\(N3K�XDKM4bc36]\?>0m?8Os,I?;,@5>3_]\C:DK083l5mDS]6]\C:(+143=f+,@58?>0mD@E�DKM4bc36]\?>0m?8Os,I?;,@5>3;E�,@58?8ON365Q,�P{,�o��5>36]\DK</.N7J?87:D/.eD/E2DS]6]\C:(+087JDK.+0)<K7J9K360)5>3lCT,I?>7J9K3h1436f4?8O�Vr��fF3l5d08D/.083l3l.iP;7�?>ON7J.?8ON3k5836</7:D/.jD@Eu,�PQ,/CJCX7:0]\C:36,/58C:oH]\C:DK083l5Q?8DL?8O+3r083l.s0UDK5u?>O+,@.�?8ON3rP{,@C:C~V2��fF3l5d0UDK.�5>36]\DK</.N7��l3B1HMF3lON7:.+1g,L]6,@5{7:0mE�,/5U?>ON3l5;,�P{,�o?8Os,@. ?8ON3}]6,@5BV �3��% ��' ) � � � )�� �r7:0h,@CT0UDe,@. 7:*kfFD/58?>,/.Z?�]l(N3/V�z{ON3-7J*H,@<K3-D@E;,g]6,@5 � ®�*-3l?83l5d0�,�P{,�oP;7:CJCFMs3&*h(+]dO�0U*H,@C:C:3l5t?>O+,@.}?8ON3&7J*H,@<K3)D@EY,L]l,/5 %6®R*k3l?8365>0m,�PQ,�oK�/3l9K3l.-?>OND/(N<KOH?8O+3)E�,@5Q]l,/5u*-7J<KOZ?MF3L,}CT,@5></365)]l,/56V=±Q,/5>0&,@fNfF36,/5;?8D�(+0_?8D�MF3hMFD@?>Oe?87:.Soe,@.+1j*-DI9S7J.+<�0UC:DIP;C:o�7:.e?8O+3L147T0c?d,@.+]l3/��D/(+53\³4fF3l5>7J36.+]\3_O+,/0t?>,@(+</OZ?u(+0uONDIP ?8DR5>3lCT,I?>3;?8ON3=0U7��l3&,@.+1H08fs36361-?>D�?8O+3&147T0c?d,@.+]l3/VA�_0mPm3_PQ,/CJ�-14DIP;.?8O+3=5d,@7:C:58DZ,/1k?85d,/]d���K?8ON3r5d,@7:C:0Q,@f+fs3B,@5m?8Dk*k363\?),I?;,LfsDK7J.Z?{7J.�?8ON3�147T0U?>,@.s]\3L|G?8ON3 ���1� ) � �&)�� � ,��.)�� '��^�,@CJ?8O+D/(N<KO}Pm3=�S.NDIP ?8Os,I?Q?8ON36oH*h(+0U?m*H,@7:.Z?>,/7J.�?8ON3r08,/*-3&083lf+,/5>,@?87:D/.H7:.�v/wLV4��1NDZDK5u?>O+,I?{7T0mDKfs36.7:.K?>DHD/(N5_58DSD/* 7J*H,/</360{DK.jD/(N5)5>3\?>7J.s,H,/0),k?>5>,/fs3��lD/7T1j,@.+1g.ND/?;?8ON3h583B]^?>,/.N</C:3�PQ3��Z.+DIP 7J?)?8D}MF3/Vz{ON3&E�,@5Q3614<K3&D/E�?8O+3=14DSDK5Q,/fNfs3B,@5d0m08ONDK5U?>3l5t?>O+,@.�?8ON3r.N3B,@5Q3614<K3/�Z?8O+7:0Q7T0u?>ON3� ����0�����.� ' �*� )����r3\`�36]\?D@EAfF3l5d0UfF36]\?87:9/3rfN5>D@bc36]\?87:D/.j,@.+1g]\DK.S9/3lo40Q7:.4EGD/5>*H,I?87:D/.j,@MFD/(N?;?8ON3RvKw�D/5>7J36.Z?>,I?>7JDK.�D/EY?8O+3h14DSD/5BV2�5>3lCT,I?83B1}]\(+3_7T0 ' ��#�' $&����������,.)-��� '~Vtz{ON3_?83l³Z?>(N5>3&D/EY0U(N58E�,/]l360m]dO+,@.N<K360uP;7�?>O�MFD@?8O�?8ON3r147T0c?d,@.+]l3)EG5>D/*

Page 22: Computer Vision 2

FI­ ������������ ������������������� �"!#!$!

p�7J<K(N583 � V&%BvN�2��]\D/*-fNC:3\³j08]l3l.N3rP;7J?8Oj*H,@.So}�S7:.+1N0;D/E�1436f4?8Oe]\(+360{EGDK5;OZ(+*-,/.�fF3l5d]\36f4?87:D/.YV

?8O+3&9S7:3lPQ3l5m,/.+1H?>ON3r0U(N58E�,/]l3)D/5>7:3l.Z?>,@?87:D/.�V .}?>ON3&fs,@5>�F�ZPQ3&]l,/.�083l3_7:.+147:9S7:1N(+,@C�MNCT,/143B0uD/E�</5d,/0>0tDK5*H,@fNC:3rCJ3B,�9/3B0u(Nfj]\C:DK083/�SP;ON7:C:3&E�,/5),�PQ,�okPQ3r083l3=D/.+CJo}<K58363l.g]\D/C:D/5BVAz{ON3�]dO+,@.N<K3_D/EX7:*-,/</3&?83l³Z?>(N5>314(N3Q?>D=fF3l5d08fs3B]^?87:9/3{9S7:3lP;7:.N<rD@EF,r08(N58E�,/]\3Q5>36]\3B147:.N<r7J.L?8ON3)1N7:0U?>,/.+]\3{7T02]l,@C:C:361h?8ON3 ' ��#�' $&��� ������,.)-��� '~V±mO+,/f4?8365 % � </7:9/3B0m*L(+]dOj*-D/5>3=147T0>]\(+0>0U7:D/.gD@E�?8O+3�7:0>0U(+360�bc(+0U?)*-3l.Z?87:D/.N3B1yV

��� A#BD<�$ E A ��gDKM+083l5>9/3&,K0;,@.e,@58?87T0U?±mD/.s08]l7JDK(+0UC:oj*H,@�/3kD/Ms0U36589I,I?>7JDK.+0=7J.n?cPQDg147J`�3l5>3l.Z?�3l.S9S7J5>D/.N*-36.K?d0&,/.+1 0U�K3\?>]dO 0UDK*-3LD/Eu?8O+3-]l(N360147T08]l(+0>0U3B1g,/MsDI9K3/VQpND/5;3l³N,@*-fNC:3/�N?>58og,-MN(+08og]6,IEG3l?83l5>7T,N�NDK5),}]\7J?co�0U?85>3l3l?_]\D/5>.N365;D/M+083l5>9/3B1}EG5>D/*q,ON367J<KOK?;D/EA,LEG3lP�[+DSD/5d06�ZDK5),-0UfFD@?)7:.e,LPQDSD41N0lV

�-��� � ¢85L� � ��1�/ �)¡ ���������@�(�2�_  7;��3�* 2������� (��� ����������L,@5>3�.+3l361N361 7J. D/5d143l5L?8Da14Da3l7J?8O+3l5 ,Z(+,@C:7�?d,I?>7J9K3�DK5�,Z(+,/.Z?87J?>,I?>7J9K3g,/.+,@C:o40U7T0LD@Ev/w�0>]\36.N3606V�pX7:9/3LEG5d,@*-360&D@Eu5>3\EG365836.+]\3k,@5>3h.N3636143B1eEGDK5=<K3l.N365>,/CYfN5>D/M+CJ36*-0=7:.nvKw�0>]\36.N3L,/.+,@C:o40U7T06�08(+]dOe,/0;]\DK.Z?85>D/C:CJ7:.N<kD/fF3l5d,I?87:D/.s0{7J.e,kPmDK58��]\3lC:CyP;7J?8Oe5>D/MFD@?>0;,/.+1g0U36.+0UDK5>0{DK5;fN5>DI9Z7T147:.N<-,-9Z7:58?8(+,/Cv/w 3l.S9S7J5>D/.+*k36.Z?;EGD/5)OS(N*H,@.e7:.Z?8365>,K]^?87:D/.YV{°S369/365>,/CyD@EA?8ON3B0U3REG5>,/*k3B0),@5>3�.ND/?_D/.NC:o�7:*-fsDK5U?d,@.Z?)EGDK55>D/MFD@?87T]l06�yMN(4?R,/583-,@CT0UDg7:*kfFD/58?>,/.Z?&?>Dgfs0Uo4]dONDKCJDK</7T0c?d0&,/.+1e?>ON3-(N.+14365>0U?>,/.+147:.N<�D/EmOS(N*H,@.a08f+,I?>7:,/CfF3l5d]\3lfN?87:D/.�V z{ON3 (s9/3�?coZfF360-D/E)EG5d,@*-360-,@5>3g7JC:CJ(s0c?>5>,@?8361¥7J. p�7J<K(N5>3 � V&%6­+�{,/]^?>(+,@C:C:o/� *n583lEG3l5>3l.+]l3EG5d,@*-360;,/583r0UO+DIP;.g087J.s]\3=?8ON36583R,/583&?cPQD-1N7�`�3l5>3l.Z?;D/M4bc3B]^?d0;7J.�?8O+3R08]l3l.N3K�N,LM+CJD4]d��,/.+1j,LfSoS5d,@*-7:1��36,K]dOnP;7J?8Oa7J?>0�DIP;. 5>3\EG3l5>3l.s]\3kEG5>,/*-3/V� .©,@C:C2D@EQ?8ON3B0U3}]lDSD/5d147J.s,I?83kEG5d,@*-3606�Y]lDZDK5>1N7J.+,@?83B0=,/583-5>36,/C.S(N*hMF3l5d0_,/CJDK.N<}]\DK.Z?87:.Z(+D/(+0),@³43606�+3\³N]l3lf4?)EGDK5)7:*-,/</3h]lDSD/5d147J.s,I?83B0l�+P;ON7:]dO,/583�7:.Z?836</3l5=0U(+M+08]l587:f4?d0D@E;?>ON3�f+7�³43lC{,@5>5d,�o/VepNDK5R?8O+3�3\³N,/*kf+CJ3B0R7:.©?8ON3j147T08]l(+0>0U7:D/.©MF3lC:DIP�o/D/(ª08ONDK(NC:1©,/C:08D7:*H,@</7:.N3�,/.,@.s,@C:D/</DK(+0t087�?>(+,I?>7JDK.}P;ON36583;?>ON3r]l,@*-365>,r7T0m,Lz{��]6,@*-3l5d,R]\DI9K3l5>7J.+<R,�M+,/083lMs,@C:C+<K,/*-3&,@.s1HD/M4bc3B]^?d07:.�?>ON3R0>]\3l.+3r,/583=?>ON3�fNCT,�o/3l5d06�KM+,K0U3B0l�4Ms,@C:C:06�4M+,I?d0l�+3\?>]/V

Page 23: Computer Vision 2

��� �-� �� � �D����� ����C� ��� F#F

z b

ybx bzp

yp

x p

r

c

x cyc

zc

yw

z w

x w

P

W

C

I

A

B

b

f

x

y

a

f

f

F

p�7J<K(N5>3 � V�%l­+�tp�7:9/3R]lDZDK5>1N7J.+,@?83rEG5d,@*-360).N3l3B14361�EGD/5&v/w 0>]\36.N3R,@.s,@C:oS087T0l�2PQD/5>C:1�� �+DKM4bc36]\? � |�EGD/5fSoS5>,/*k7T1 ��� D/5;MNC:D4]d� ��� �\�+]l,/*k365>, 9 �45>36,@Cy7:*H,@<K3 � ,@.s1�fN7J³43lC�7:*H,@<K3 �IV

� "�� � � � � �� #&("%0 � �!�� � � � � .a?8O+3}fN7J³S36Cu,@5>5d,�o/��3B,/]dOafsDK7J.Z?hOs,/0�7:.Z?83l<K3l5Rf+7�³43lCm]\DSD/5d147:.+,I?>3606V .©p�7J<K(N583 � V&%6­+�Y?8ON3}7:*H,@<K3HD@E?8O+3}?87:f¥D/E;?8ON3gfSoS5>,/*k7T1� E�,/CJCT0LP;7�?>ON7J. fN7J³S36C > � � �� � ��� � P;ON36583��� �,@.+1����k,@5>3}7:.Z?83l<K3l5L58DIP,@.s1g]lD/C:(N*-.��N5>3608fs3B]^?>7J9K3lC:o/V2¨,@.So�?8ON7:.N<K0;,/MsDK(4?_,H0>]\3l.+3r]6,@.jMF3R143\?>3l5>*k7:.N3B1�MSo�,/.+,@C:o40U7T0{D@E�?8O+37:*-,/</3L7J.i?83l5>*[email protected]³43lCA5>DIP)0_,@.s1i]\DKCJ(+*k.s0lV�pNDK5r3\³N,@*-fNC:3/��7JEm,�f+7:]d�Zx ,@.+1Sx«fNCT,/]l3R58DKMsD/?&DK5D@?>ON3l5R?85d,@.+0UEG3l5R*-3B]dO+,@.N7T08* ,/CJP{,�o40=1N3lC:7J9K3l5>361a,eMNC:D4]d� |GDK5RMFD�³ D/E{CT,@(+.+145>on143l?83l5></36.Z?d�=5>D/(N<KONCJoEG5>D/.Z?>,/CS?8D�?>ON3)]l,/*k365>,+�I?8O+3l.-?8O+3)*H,@5>�Z7:.N<Z0XDK.H7�?d0AEG5>D/.Z?>,/CN0U(N58E�,/]l3)]\DK(NC:1kMF3)7:.+0UfF36]\?83B1-(+0U7:.N<rD/.+CJo?8O+3L7:*H,@</3L,/0=,}*H,I?>587J³eD@Et5>DIP)0_,@.s1]\DKCJ(N*-.+0&D@Etf+7�³43lCT06V .i?8ON3LM+,/083lM+,/CJC�<K,/*-3h,@.+,/CJDK</oK�+(+087J.+<D/.+CJoH?>ON3R7:*H,@</3K�4D/.N3�]lD/(NCT1j143\?>3l5>*k7:.N3�7JEA,-Ms,I?U?>3l5;P{,/0{(+087:.N<},kMNC:,K]d�}M+,@?6V,�&0U7:.N<-D/.NC:o�7:*H,@<K3�^�ONDIPQ3l9K3l5B�N,@.+1j.NDHD/?8ON365)7:.4EGD/5>*H,I?87:D/.Y�+PQ3R]l,@.+.ND@?&1N3\?83658*-7:.N3RP;ON7T]dOjD/M4bc3B]^?_7T0_,K]^?>(+,@C:CJo�C:,/58<K3l5;7:.v/w�D/5{P;ON3\?>ON3l5_D/5{.ND@?)DKM4bc36]\?>0;,/583rD/.j,-]\DKCJC:7:087:D/.j]\D/(+5>083/V����� � $ � � � �� & "%0 � �-��� � � � ��).nD/M4bc3B]^?�]\DSD/5d147:.+,I?>3�EG5d,@*-3h7T0=(+0U3B1e?>D�*-D4143lCA7T1436,/CXDKM4bc36]\?>0=7J.nMsD/?8O ]\D/*-fN(N?83l5=</5d,@f+ON7:]60_,/.+1]\DK*-fN(4?8365r9Z7T087JDK.�VhpNDK5r3\³N,@*-fNC:3/��p�7:</(N5>3 � V&%6­g08ONDIP)0_?cPmDgD/MNbc36]^?�]\DSDK5>147:.+,@?83REG5d,@*-3B0l�yDK.N3hEGDK5�,MNC:D4]d� � � ,/.+1©D/.+3}EGD/5H,ifZoS5d,@*-7T1 � �yVªz{ON3g]\DSD/5d147:.+,I?>360LD@E_vKwq]lD/5>.N3l5LfsDK7J.Z? A 5836C:,@?87:9/3H?>D?8O+3_D/MNbc36]^?{]\DSD/5d147:.+,I?>3{EG5>,/*-3_,@5>3 � 8�� � ® ��� � � V2z{ON36083&]lDZDK5>1N7J.+,@?83B025836*H,@7:.-?8ON3=08,/*k3K�K5>3l<Z,@5d14C:360>0AD@EONDIP ?>ON3rMNC:DS]d�H7T0QfsDZ0U3B1�5>3lCT,I?>7J9K3)?>Dh?>ON3rPmDK58CT1}DK5mPQD/5>�40Uf+,K]\3=]\DSD/5d147:.+,I?>3)EG5d,@*-3�� Vtz{O+3&DKM4bc36]\?]\DSDK5>147:.+,@?83�EG5d,@*-3h7T0=.N3l3B14361?8D�7J.+08fF36]^?�,@.iD/M4bc3B]^?6��EGDK5&3l³N,@*-fNC:3/�F?8Dg]dON36]d�j7JEm,}f+,/5U?>7:]l(NCT,@5_O+D/C:37T0{7J.jfN5>D/fF3l5;fFDK087�?>7JDK.�5>3lCT,I?>7J9K3=?8D-D@?>ON3l5;ONDKCJ3B0{D/5)]lD/5>.N3l5d0lV

Page 24: Computer Vision 2

F�* ������������ ������������������� �"!#!$!

� � � �� � � � �� &("*0 � �-� � � ��� �

z{ON3{]l,/*k365>,&]\DSD/5d147:.+,I?>3tEG5d,@*-3)± 7:0�D/E�?83l.k.N3636143B1�EGD/52,/. � 36</D4]\36.Z?85>7:] �R|�]6,@*-3l5d,/]l3l.Z?85>7:]B��9S7J36P��@EGDK53\³N,/*kf+CJ3K�4?8DH5>3lfN5>36083l.Z?)P;ON3l?8ON365)D/5;.+D@?&,/.gDKM4bc36]\?)7:02bc(+0c?&7J.gEG5>D/.Z?)D@EA?8O+3R0U36.+0UDK56�+*kDI9S7:.N<H,�PQ,�oK�3\?d]@V2� Ms,@C:CsP;ONDZ0U3_7J*H,@<K3)]\DK.K?>7J.S(N3B02?>Dh3l.+C:,/58<K3;7J.H?>ON3&]l3l.Z?8365uD/E�o/D/(+5t583l?87:.+,�7T0uC:7:�/3lC:oL?8DhO+7�?Qo/D/(YV� 083l367J.N<�5>D/MFD@?mD/5tOS(N*H,@.H,/583;MFD@?>O}D/M4bc3B]^?u,/.+1H0U36.+08D/5 � 0 � 0UDR?8ON367J5tDKM4bc36]\?m,@.s1H0U36.+0UDK5t]\DSD/5d147:.+,I?>308oS0U?836*H0;*H,�o�MF3R,@C:*kDZ0c?B�NMN(4?&.ND@?_3l³N,/]^?>CJoK�4?8O+3R08,/*k3KV&|~w_7T1jo/DK(g369/365;58(N.j7:.Z?8D�,-14DSD/5>P{,�o}3l9K3l.?8O+D/(N<KO©7�?kCJDSD/�K361a,/0R7�E)oKD/(�� 1af+,/0>0r?>ON58DK(N</O©P;7J?8O+D/(4?L]lD/.Z?>,K]^? �B��±mDK*kf+(4?8365h</5d,@f+ON7:]60R08oS0U?836*H0,@C:C:DIP ?8ON3=(+083l5m?8D-0U36CJ3B]^?Q1N7�`�3l5>3l.Z?;]l,@*-365>,�9S7:3lP)0QD@EY?8ON3rv/w�08]l3l.N3=MF3l7:.N<L9S7:3lPQ361yV2��fNCT,�o-,@? (+5d0U?M+,K0U3r*-7J<KOZ?{MF3�MF3\?U?>3l5)9S7:3lPQ361gMSo�,-]l,/*k365>,LfFD/7:.K?>7J.+<-?8ON36583KV� � � � � � � ��� � � �, &("*0 � �-� � � � ���±Q,@*-365>,k]\DSD/5d147:.+,I?>360{,@5>3=583B,@C�.S(N*hMF3l5d0l�4(s0U(+,/CJC:o}7:.�?>ON3R0>,@*-3r(N.N7J?>0;,/0Q?>ON3rPmDK58CT1g]\DSD/5d147:.+,I?>360 �0>,�o/�N7:.+]dON3B0)D/5_*k* � )�� (2%($ ,.)�� � '����/,�� , '�� (0� �.��,�)�� ��' � � �lV)v/w�fFD/7:.Z?>0)f+58D/bc36]^?_?8D-?8O+3h5>36,@CY7J*H,@<K3fNCT,@.N3L,I?&]lDZDK5>1N7J.+,@?83B0 � 8��s� 9 �+� D � P;ON36583>Dn7T0)?>ON3�EGD4]l,/CYC:3l.N</?8O�V 8��},/.+1 9 ��,@5>3�.ND@?&08(NM+0>]\5>7:f4?>0_D@EfN7J³43lCT0)7:.j?8ON3R7:*H,@<K3R,@5>5>,�oK�4MN(4?=,/583�5>3lCT,I?>361�?8D}?8ON3Rf+7�³43lC�0U7��l3L,@.+1jfN7J³43lCXfsDZ0U7J?87:D/.jD@EA?>ON3hDKf4?87T]l,/C,I³47T027:.-?8ON3&7J*H,@<K3/V .}p�7J<K(N583 � V&%6­+�@MFD@?>O�]\DSDK5>147:.+,@?8360AD/Ey583B,@CN7:*H,@</3;fFD/7:.Z? > 5>3lCT,I?>7J9K3{?8DrEG5d,@*-3 �,@5>3�.N36<K,I?>7J9K3/V)p+5>,/*k3 � � ]\DK.K?d,@7:.+09�k?8ON3Rf+7:]\?8(N5>3REG(N.s]^?87:D/.?8O+,@?_7:0=147:</7J?87��l3B1g?8D}EGDK58* ?8O+3h147:</7J?>,@C7:*-,/</3r7:.�?>ON3�fN7J³43lC�,@5>5d,�o �IV� �, � & � � �� & "%0 � �-��� � � � �

z{ON3u]lDSD/5d147J.s,I?83AEG5d,@*-3 ��7T0Y.N3636143B1=?8D)5>3lCT,I?>3tD/MNbc36]^?d0y7:.hv/wL�\EGDK5Y3\³N,/*kf+CJ3K�6?>D_143l?83l5>*-7J.+3tP;ON3\?>ON3l5D/5�.ND/?�,)5>(N.N.+3l5�7:0YE�,@5�D@`},)Ms,/083uD/5X7�E+?8ON3Q58(+.N.N3l5A,@.s1R0U3B]\DK.+1�M+,K0U36*-,/.�P;7JC:C4]\DKCJC:7:1N3/V .k,)5>D/MFD@?>7:]60]\36CJC+D/5t9S7:5U?>(+,@CN36.S9Z7:5>D/.N*-3l.Z?B�/,/]\?8(+,@?8D/5d02,@.s1k083l.s0UDK5>0AD/E�?83l.H]lD/*-*h(N.+7:]6,I?83;9S7T,rPmDK58CT1k]\DSD/5d147:.+,I?>3606�EGD/5_3\³N,@*-fNC:3/�+?8ON3L7J*H,@<K3R0U36.+08D/5;?>3lC:C:0)?8ON3R5>D/MFD@?)P;O+3l5>3�?8D}f+7:]d��(Nfi,-MFD/CJ?=,@.s1�7:.P;ON7T]dOeONDKCJ3r?>D7:.+0U365U?;7J?6V� 3lDK*-3\?85>7T]l,@CK,@.+1�*H,@?8ON36*-,@?87T]l,/C/5>3lCT,I?87:D/.s0UON7:f+0�,/*-D/.N<;?>ON36083u]lDZDK5>1N7J.+,@?83t08o40c?>3l*H0YP;7:C:C/MF3u9/3658o7:*kfFD/58?>,/.Z?rCT,I?>3l5�7:. ?8ON3HMFDSD/��VHpND/5r?>ON3H.N3l³Z?R083l9K3l5d,@C2]dO+,@fN?83l5d06��ONDIPQ3l9/3656��PQ3-fN58D4]l360>0rD/.NC:oe?8O+37:.4EGD/5>*H,I?87:D/.R]lD/.Z?>,/7J.+361r7:.�?8ON3mfN7J³S36CZ,/585d,�o)(N.s143l5X?8ON3Q,/0>0U(+*kfN?87:D/.r?8Os,I?Y?>ON3l5>3t7T0X,_0c?>5>,/7J<KOK?8EGD/5>PQ,/5>1]\DK585>3608fFD/.+1436.+]\3?8D ?8ON3 583B,@C=PmDK58CT1yV�z{ON3 583B,/14365�P;OND *h(+0U?jPmDK58� P;7�?>O ?>ON3a,@C:</3lM+5>,©D/ER?8O+3fF3l5d0UfF36]\?87:9/3k?85d,@.+0UEGD/5>*H,I?>7JDK.iD/5�7J?>0h08]6,@C:7J.N<g3\`�36]\?RP;7JC:CtMF3},@MNC:3H,I?�?>ON7:0rfFD/7:.Z?�?8De<KD�EGDK58P{,@5d1e?>D±mO+,/f4?8365 % � ?8DH0U?8(+14o�?8ON3�fF3l5d08fs3B]^?87:9/3r7:*H,@</7:.N<-*-D4143lC²V

�-��� �� §A¦j� �� �� �)¡ �������_ j¡ � �2¡z{ON7T0�0U3B]^?>7JDK.n7:.+]\C:(+143B0r?8O+3}14360>]\5>7JfN?87:D/.iD/E{083l9K3l5d,@C�*-D/5>3-083l.s0UDK5>06Vk��5>36,K143l5r*-7J<KOZ?RMZoSf+,K080&?>ON7:00836]^?>7JDK.©D/. (+5d0U?L5>36,/1N7J.N<s�X(+.NCJ3B080L,ef+,/5U?>7:]l(NC:,/5h083l.+08D/5L7:0h9/3l5>oi7:*-fsDK5U?d,@.Z?h?>Di,@.ª,/fNfNC:7:]6,I?>7JDK.©D@E]\(+585>3l.Z?h7:.Z?83l5>360U?6Vi°43l.+08D/5h?836]dO+.ND/C:D/<Koi7T0h,/1N9�,/.+]\7:.N<5d,@f+7:14C:o��2Pm3�0UONDK(NCT1©3\³4fF36]^?L.ND@?kD/.NC:on.+3lP083l.+08D/5d0Q7J.g?8O+3rEG(4?8(N5>3/�+MN(4?_,@CT08DkMF3\?8?8365)fs365UEGDK58*H,/.+]\3=D@E2]\(N5>5>3l.Z?{1N3l9S7:]l3606V� � $ <$B1 A�&�E $%" ?)A "-ACB

°SC:7:1N360mD/5 (+CJ* ]l,@.�Ms3r08]6,@.N.+361}MSo-f+,K08087J.+<L,h087:.N</C:3&MF36,/*$D@EYC:7:</OZ? " B1 �!� ?8ON3=*H,I?836587T,@C²�A,087J.N<KCJ3R083l.s0UDK5QDK.g?8ON3�DKfNfsDZ0U7J?83R087T143rEG58DK* ?>ON3�CJ7:</OZ?)5>36]lD/5d1N0Q?8ON3�DKf4?87T]l,/CY1436.+0U7J?co}D/E�?>ON3�*H,I?>3l5>7:,/C,I?QCJD4]6,I?87:D/. � B���< VAz{O+3)*H,I?836587T,@Cs7:0m*-DI9/3B1-9/3l5>okfN583B]\7T0U36CJokMSoL*-3B]dO+,@.N7T]l,/Cs0U?>,/</360u(N.Z?87:CF,/.}3l.Z?>7J5>3

Page 25: Computer Vision 2

��� �-� �� � �D����� ����C� ��� F �

boresightprism

lineararray

earth

Multispectral Satellite Scanner

p�7J<K(N5>3 � V�% FN� 5QD/5>36087:</OZ?83B1�*L(NCJ?87T0UfF36]\?85d,@CX0>]l,/.N.N365&,@MFDK,/5>1j,�08,@?83lC:C:7�?>3/V '),K147T,I?87:D/.jEG5>D/*�,�087:.N</C:308(N5UE�,K]\3r3lC:3l*-36.K?;7T0;5>3\EG5d,/]^?>361�7J.Z?>D-083lfs,@5d,I?83r]\DK*-fsDK.N3l.Z?>0{Ms,/08361�D/.jPQ,�9K3lC:3l.N</?8O�V

5>36]^?d,@.N<K(NCT,@52,@5>36,&7:020>]l,/.N.N3B1yV�'&,�9S7J.N<r,r0U7:.N<KCJ3;083l.+08D/5A</7:9/3B0AD/.N3;,K149I,@.Z?>,/</3QDI9/3l5X?8O+3&±;±Qw ,@5>5>,�oK�?8O+3l5>3=08OND/(+C:1HMF3=CJ3B080Q9I,@5>7:,@?87:D/.H7:.�7:.Z?836.+0U7J?co-9I,@C:(N360{14(N3&?8DL*H,@.S(4E�,/]\?8(N5>7:.N<L147J`�3l5>3l.+]l3606VA�_.ND@?>ON3l5,/1N9�,/.Z?>,@<K3-7:0R?8O+,@?h*H,@.Son*-DK583H5>DIP)0�,@.+1©]lD/C:(N*-.+0R]6,@.©MF3}D/M4?d,@7:.N361�Ve°4(+]dOª,@.a7:.+0c?>58(+*k36.Z?h7:008CJDIP�ONDIPm369/365Q,/.+1j]l,@.+.ND@?;MF3�(+0U3B1�7:.e,@(4?>D/*H,I?>7JDK.�36.S9Z7:5>D/.N*-3l.Z?d0lVz{ON3�5>36,K143l5;*-7:</OZ?6(+.+1e08D/*-3�7:.K?>3l5>360U?)7J.g?>ON3�EGD/C:C:DIP;7J.N<-ON7T0U?8D/5>o�D/EA,-5>3lCT,I?>361j0>]l,@.+.N7J.+<L?>36]dO4x.N7 ,Z(N3/V .�?>ON3 % ! �I®+� 0Q7:.g?8ON3RCT,@MjD/EA�3�l5>7J36C�';DK083l.NEG3lCT1y�N*H,@.So�f+7:]\?8(N5>360;PQ3l5>3r7J.+fN(4?)EGDK5)]\D/*-fN(N?83l5fN5>D4]\360>087J.N<a7:. ?8ON3EGD/C:CJDIP;7:.N<©*H,@.N.+3l5BV 5QC:,K]d� ,/.+1 P;ON7J?83fN7T]^?>(N5>360HPQ3l5>3j?>,/�/3l. ,/.+1 P;5>,/fNfs3B1,@5>D/(+.+1j,}0c?>3l36CX]\oSC:7J.s143l5BV �_08(+,@C:CJo !-³0!-7J.s]dOfN7T]^?8(+583B0;D/5=]\D/C:CT,@</3B0{Pm36583R0>]l,/.N.N3B1e,I?_DK.+]\3KV{z{O+3]\oSC:7J.s143l5LPQ,K0�fNCT,/]\3B1a7J. ,0c?d,@.+1+,@5d1nCT,I?>ON3}P;ON7T]dOª08fN(N.¥,/CJCQ0UfFD@?d0RD@E{?>ON3�fN7T]^?>(N5>3�,@5>36,j7:.©EG5>D/.Z?D@E_,i0U*H,@C:C{W�Huwq,@.s1©0U36.+0UDK5R?>O+,I?k*k3B,/08(N5>361aC:7J<KOK?k583l[+36]\?87:.N<D/` 3B,/]dOª08fsD/?6V Hm,/]dOa5>3l9/DKCJ(N?87:D/.D@Er?>ON3i]\oSC:7J.s143l5}f+58D414(+]l361 ,a5>DIP D/ERv$*/®K® fN7�³436C:0-?>O+,I?�Pm365830U?8DK583B1 ,K0},©MNC:D4]d�¥DK. *-,/</.N3l?87T]?>,/fs3rP;ONDZ0U3r5>36]lD/5d147J.+<L08fs36361�PQ,K0m7:.j0UoS.+]=P;7J?8Og?8ON3rCT,I?>ON3��tz{ON3 (+.s,@C�?>,/fs3 (+C:3rO+,/1gv$*K®/®R³�v$*K®/®fN7J³43lCT0l��(+08(+,@C:C:or]lD/.Z?>,/7J.+7J.N<_*-,/.So&3l³SfF3l5>7:*k36.Z?>,@CS1N,@?>,)083\?d0�?>O+,I?APm36583t?8ON36.h0U36f+,@5d,I?>361rMSo�0UD/E�?cPQ,/583KV� 9+ #4 B >�& � � #�"�$ E�& A"<"-B�>$# � ?)>�� A"E

5Q36]6,@(+083�?8O+3LOS(N*H,@.i3lo/3LO+,/0=083lf+,/5>,@?83�5>36]\36f4?8DK5>0)EGD/5r0U36.+087J.N<�CJ7:</OZ?=7J. 0U36f+,@5d,I?>3RPQ,�9K3lC:3l.N</?8OM+,/.+1N06�@7�?t*H,�oRMF3)]l,/CJC:361k,#�"$&% '*) � , �9(�' ����%I083l.+08D/5BV�°SDK*-3{]lD/C:D/5u±;±Qw ]6,@*-3l5d,/0A,@5>3QMN(N7:C�?tMSohf+C:,K]\7:.N<,k?8O+7J.5>3\EG5d,/]\?87:.N<�(+C:* bc(s0c?_7:.jEG5>D/.Z?_D@EA?>ON3k±;±Qw ,/585d,�o/Vmz{ON3R5>3\EG5d,/]^?>7J.+<�(+CJ*�147T0UfF3l5d08360),}087:.N</C:3MF36,@* D@EsP;O+7�?>3;CJ7:</OZ?A7J.Z?8Dr­rMF36,@*H0�E�,/CJC:7J.+<=DK.h­r.N367J<KOZMFD/5>7:.N<=]l3lC:C:0AD/E+?>ON3_±;±Qw ,@5>5>,�oKV�z{ON3;147:</7J?>,@C7:*-,/</3R7J?&f+58D414(+]l360)]6,@.eMF3R?>OND/(N<KOZ?_D@Eu,K0),}083\?&D/EAEGD/(N5&7J.Z?83658C:36,�9K361j]\DKCJDK5)7:*-,/</3B0l�sD/.N3�EGDK5_3B,/]dOD@Em?8ON3H­e147J`�3l5>3l.Z?8C:o5>3\EG5d,/]^?>361nPQ,�9K3lC:3l.N</?8Oi]lD/*-fFD/.N36.K?d0lVHz{ON3-<Z,@7:.n7:.©0UfF36]\?85d,@C27:.4EGD/5>*H,I?87:D/.n7:0?85d,/1N361gEGD/5&,HCJDZ080)7J.i08f+,@?87T,@C�5>3608D/C:(4?87:D/.YV .,�147�`�3l5>3l.Z?&1N36087J<K.��s,}]lD/C:D/5)P;O+3l3lCX7:0&0UoS.+]dO+58DK.ND/(+08C:o5>D@?>,@?83B17:.i?>ON3-D/f4?>7:]6,@CAf+,I?>OSPQ,�o08D�?>O+,I?R14(+587:.N<gD/.N3kfs36587:D41iD/Eu?>7J*-3-D/.NC:oe5>361nCJ7:</OZ?r7:0rf+,K0808361��?8O+3l. MNC:(N3/�m?8ON36. <K58363l.�V�|���]lD/C:D/5-P;ON3l36C;7:0=bc(s0c?�,a147T0U�¥D@E_?>5>,/.+08f+,@5>3l.Z? (+CJ*�P;7�?>O 3 ,Z(+,@C;087 �630836]^?>D/5d02D@Ey3B,/]dOH]\DKCJDK56V��Rz{ON3r±;±Qw ,@5>5d,�oR7:0u583B,/1-vr?>7J*-360m14(N5>7J.+<�D/.N3)5>D@?d,I?>7JDK.kD/E�?8ON3_]lD/C:D/5tP;O+3l3lC?8D�D/M4?d,@7:.iv}083lf+,/5>,@?83R7:*H,@<K3606V4 .e?8O+7:0=1436087:</.��y083l.+087J.+<�0UfF3l3B1e7T0)?>5>,K14361gEGDK5=]lD/C:D/5&083l.s0U7J?87:9S7�?co���,fFD/7:.K?;DK.�,L5>,/fN7:1NCJoH*-DI9S7J.+<hD/MNbc36]^?{*H,�o},/]\?8(+,/CJC:oH7J*H,/</3)?>DH147�`�3l5>3l.Z?{fN7J³S36C:0{DK.}?>ON3r7J*H,@<K3_fNCT,@.+314(N5>7:.N<H,/] ,Z(N7T087�?>7JDK.�D/EX?>ON3Rv-0U36f+,@5d,I?>3&7:*H,@</3B0lV°SDK*k3r0>,I?836CJC:7J?8360Q(+083&?8ON3�]\DK.+]\36f4?{D@E ���*��� )�� � '��&����$�� �0� � ' ��� , �.���0�.����� ) � ��'²�236,K]dO�08fsD/?QD/EY?8O+336,/5U?>O7T0&9S7:3lPQ361j?>ON5>D/(N<KOi, �0�.����� ) � ��'208D}?8Os,I?R,@C:CX5d,/1N7:,@?87:D/.eEG5>D/*q?8Os,I?�0UfFD@?r7:0r]lD/C:CJ3B]^?83B1,I?=?8O+30>,@*-3}7:.+0c?d,@.Z?LD/E;?87:*-3/�2P;ON7:CJ3�5>,K147T,I?87:D/.aEG5>D/* D/?8ON365L08fsD/?>0L7:0h*-,K0U�K361yV °S3l3gpX7:</(+583 � V�% F4Vz{O+3MF36,@*�D@EY5d,/147T,I?>7JDK.}7T0{f+,/0>0U3B1-?8O+58DK(N</Og,hfN5>7T0U* P;O+7:]dOg147:08fF3l5d0U3B0u?>ON3�147J`F365836.K?{P{,�9/3lC:3l.+<@?8Os0uDK.K?>D

Page 26: Computer Vision 2

F@¯ ������������ ������������������� �"!#!$!

,eC:7J.+36,@5H±;±Qw ,/585d,�oiP;O+7:]dOa?>ON3l.¥087:*h(NCJ?>,/.N3lDK(+0UC:oa08,/*kf+CJ3B0h,@.s1ª147:</7J?87��l360R?8ON3�7J.Z?>3l.+087�?coa7:.©?8O+3083l9/365>,/C+M+,/.+1N0m(+08361yV;| ')36]l,/CJCs?8Os,I?{CJ7:</OZ?mD/EX08OND/58?8365uP{,�9/3lC:3l.+<@?8OH7T0mMs36.K?{*-D/5>3_MSok?8ON3=fN5>7:08*�?8O+,/.C:7J<KOK?&[email protected]</365;PQ,�9K3lC:3l.N</?8O�V��}p�7:</(N5>3 � V�% Fk08ONDIP)0),}08fF36]^?>58(+* D/E�FH1N7�`�3l5>3l.Z?_M+,/.+1N0_583B0U(NCJ?87:.N<H7:.,gfN7J³S36CA?8O+,@?R7:0�,g9K36]^?>D/5 � � � ��� � ����������������� D/E F�7:.K?>3l.+087J?co9I,@C:(N3606Vk� � w�7J*H,/</3-7:0�]l583B,I?>361MSo*-DI9S7J.N<R?8ON3&MsDK583B0U7:</OZ?uDK5u(+087J.+<h,R0>]l,@.+.N7J.+<R*-7J5>58DK5t?>DR</3l?Q]\DKCJ(+*k.s0uD/Ey,h</7:9/36.H58DIP�V�z{ON3_*-D@?>7JDK.D@E2?>ON3L0>,I?>3lC:CJ7J?83h7J.7J?>0&D/5>MN7J?&,@5>D/(+.+1�?8ON3L36,@58?8OeoS7:3lCT1N0_?8ON3k147�`�3l5>3l.Z?_5>DIP)0)D/EA?8ON3L7J*H,@<K3/V)�&0_oKD/(*-7J<KOZ?L3\³4fF36]\?6��?8ON3�583B0U(+C�?>7J.N<i7J*H,@<K3�08(4`F365>0REG58DK* *kD/?87:D/.ª147T0U?8D/58?87:D/. �n?8ON3g0U3l?LD@E),/CJC{08]6,@.N.+36108fsD/?>0mEGD/5>* ,R?>5>,/fs3��lDK7:1N,/Cs5>3l<K7JDK.}D/.�?8ON3r3B,@58?8O�P;O+DK083)EGD/5>* ]l,/.�MF3rD/M4?d,@7:.N361}EG58DK*�?8ON3 � 5>36]\?>,/.4x</(+C:,/59�L147J<K7�?d,@C�7:*-,/</3I(+C:3=(s0U7:.N<L?8ON3rP{,@5>fN7J.+<h*-3\?>OND41N0{D@Et±mO+,@f4?>3l5 %$%KV�5Qo}Os,�9Z7:.N<k, E�& A"<"-B ��? $ $4& "-A�&�E $%" � � >�# ��A"E 5d,I?>ON3l5m?8Os,@.Rbc(s0c?),k0U7:.N</C:3=7J.Z?836.+087�?co-EGDK5{,k087J.N<KCJ3r08fsD/?QD/EX36,/5U?>O��S7�?;7T0QD@E�?836.fFDK0>0U7:MNC:3&?>D}]\CT,/0>0U7JEGoH?>ON3�</5>D/(N.s1H?coSfs3R,K0{PQ,@?8365QDK5{EGD/5>360U?;D/5),/08fNO+,/C�?B�43\?d]@V��� � B�> �

¬)x«5d,�or1N3l9S7:]l360�?>5>,/.+0U*-7J?2¬)x«5>,�or5d,/147T,I?>7JDK.R?8O+58DK(N</OL*-,@?836587T,@C²�@D@E�?>3l.kf+,@58?>0�D/E+?8O+3;OZ(+*-,/.LMFD414o/�MN(4?�,@CT08D�PQ3lCT14361ef+7JfF360r,@.s1HbU,@5d0&D@Eu,@f+fNCJ3B08,/(+]\3KVr°43l.+08D/5d0_5>36]lD/5d1g?85d,@.+08*-7�?8?83B13l.+3l5></oj,I?r7J*H,@<K3fFD/7:.K?d0QD/.H?>ON3_E�,/5Q087T143&D/Ey?8ON3=3l*-7J?U?>3l5{7J.�*h(+]dO�?8ON3r0>,@*-3_*H,@.+.N3l5{,/0mP;7�?>O}?>ON3&*-7T]\5>D4143l.+087J?8D/*-3lx?83656VHWYDIP 3l.+3l5></o,I?�DK.N3H0U36.+0U3B1i7:*H,@<K3kfFD/7:.Z?R7J.s147:]6,I?>360�,@.a,/]6]\(N*L(NCT,I?87:D/.nD@E{*H,I?836587T,@C21436.+087�?co,@C:D/.+<�?8ON3=3l.Z?>7J5>3_5d,�o-fN58D/bc36]\?8361kEG5>D/*�?>ON3=3l*-7�?8?83656V «?{7:0m36,K0Uok?8DL7J*H,/</7:.N3&, � w�¬)x«5>,�o;(+C:*$Ms367J.+<3\³4fFDK08361 ?>D¬)x«5>,�o40�fs,/0>0U7:.N<j?8O+58DK(N</Oª,eMFD414o/Vnv/wq0U36.+0U7:.N<]6,@.©MF3�,/]6]\DK*kf+CJ7T0UO+361a(+087J.+<i,n±Qz0>]l,@.+.N3l5�| � ]6,I?9�i08]6,@.N.N365d�\�AP;ON7:]dO©*H,@?8ON36*-,@?87T]l,/CJC:o ]lD/.+0U?85>(+]\?>0h,iv/w 9/D/C:(N*-3}D/E;1N3l.+087�?co 9I,@C:(N360EG5>D/* 1N,@?>,j]\DKCJC:36]\?8361iMSofN5>D@bc36]\?87:.N<�¬_x²5d,�o40&,/CJDK.N<g*-,/.So147�`�3l5>3l.Z?�5d,�oS0_?8O+58DK(N</Oi?8ON3-MFDS1No/V-�Q??8O+3=5>7:</OZ?;7J.jp�7J<K(N583 � V�%-*L7T0;, � w�]\DK*kf+(4?8365Q<K5>,/fNON7T]_5>3l.s143l5>7J.+<LD/EXON7:</Oj143l.s0U7J?co�v/w�9KD�³43lCT0tEG5>D/*,©±Qz 08]6,@. D@E=, 14DK<+�H?>ON36083j9/D�³43lCT0L,/583�5836.+1436583B1¥,/0L7JE_?8O+3loªPQ3l5>3�.NDK.Z?85d,@.+08f+,@5>3l.Z?k583l[+36]\?87:.N<08(N5UE�,K]\3B0h083l3l.aEG5>D/* ,efs,@58?87T]\(NCT,@5R9S7:3lP;fFD/7:.Z?6Vi�q147T,@</.+DK0U?87T]\7T,@.©]l,/.©3\³N,@*-7:.N3}?>ON3�083l.+08361aMFD/.+30U?85>(+]^?>(N583=EG5>D/*�,/.So}9S7J36P;fsDK7J.Z?6V

��� A#BD<�$ E A � �z{ON7:.N�n,/MsDK(4?R0UDK*-3kD/EmoKD/(N5rDIP;.a143l.Z?>,/C2¬)x«5>,�o406�&P;Os,I?RP{,/0=MN5>7J<KOK?R,/.+1iP;Os,I?RP{,/0r1N,@5>�)�e?8O+31436.+0U3=?>DZD/?8OjD/5{?>ON3R08D@E�?8365)]l,�9S7J?co�� + OSo��� � >��'& A "�$ <� A"E� &�>�&�<$A � ?)>�� $4&!� ) � � �/+

¨,/</.N3l?87T]t5>3608D/.+,/.+]\3t7:*H,@<K7J.N<k|�¨ '4U�Yf+58D414(+]l360Av/w 7:*H,@</3B0YD/E+*H,I?>3l5>7:,/C:06��(+0U(s,@C:CJorf+,/5U?d0XD/EN?8O+3OS(N*H,@.jMFDS1No/Vtz{ON3R1N,@?>,kfN5>D414(+]\3B1�7T0),-v/w ,@5>5>,�o ��� E���B���<� �NP;O+3l5>3 E 7:.+147T]l,@?83B0), ��% )%(��;?8ON5>D/(+</O?8O+3)MsD414ok,@.+1 B ,@.+1 < ,/583),K02MF3\EGD/5>3/V�Hu,K]dOk08*H,@C:CN9/DKCJ(+*k3;36CJ36*-3l.Z?tD/5 �1� #���%I5836fN5>36083l.Z?>02,r0>,@*-fNC:3fF3l5>O+,@f+0 � *-*�7J.n147:,/*-3\?8365&,/.+1j?8O+3h7:.K?>3l.+087J?cog*-3B,/08(N583B1g?8ON36583h7:0&5836C:,@?83B1g?8D}?>ON3L]dO+3l*-7:0U?85>ogD@E?8O+3H*-,@?836587T,@C²VH¨,@<K.N3\?>7:]k5>3608D/.+,/.+]\3-,@.N<K7JDK</5d,@fNOSo©|�¨�')�&�rf+58D414(+]l360r7:.Z?83l.s0U7J?87:360r5>3lCT,I?>361i?8Dj?8O+308fs36361j|GD/EFMNC:DSD41h[sDIP_��D@Es*H,@?83l5>7T,@CN,I?2?>ON3)9KD�³S36C~V�°S(+]dOH08]6,@.N.+3l5d02]l,@.-]\DZ0c?u,=*-7:CJC:7JDK.H14D/C:C:,/5>02,/.+1k,087J.N<KCJ3&08]6,@.N.N7:.N<h]6,@.�]lDK0U?m,�?>OND/(s08,/.+1H14D/C:CT,@5d0l�KMN(4?Q?8ON367J5Q9I,@C:(N3)7T0uPQ3lC:Cs3B0c?d,@MNC:7T0UON3B1kEGD/5{147T,@</.+DK087:06V¨ ' m08]6,@.N.N7:.N<k]l,@.g143\?>36]\?Q7:.Z?83l5>.+,/CF143lEG36]\?>0{7:.}EG5>(N7�?d0{,@.+1�9/3l<K3\?d,@MNC:360m,@.+1�*-,�o-MF3&(s0U3B1HEGD/5{08(+]dO7:.h?>ON3QEG(4?8(N5>3{7�EF?8O+3{]lDK0U?�D/E+?>ON3;143l9S7T]\3{1458DKf+06V�p�7:</(N5>3 � V&% *+|�CJ3lE�?d�X0UONDIP)0A,=147:</7J?>,@C47:*H,@<K3m3l³Z?>5>,K]^?>361EG5>D/*�v/w�¨ ')� 1+,I?>,+V)z{ON7T0 ��� #�)+�#$&� )�� ' �*��� )+' �8, �9� .��0(2' )%�1�s�yD/5A; �� � � �� � �F]lD/(NCT1jMF3hfN5>D414(+]\3B1MSok]dO+DZDZ0U7:.N<r?>ON3_MN5>7:</OZ?83B0c?u9KD�³43lC���� � � �� � DI9/365u,@C:Cs08CJ7T]\3B0 KV2� ]lD/*-fN(4?>3l5m,/CJ<KD/5>7�?>ON*�]l,@.},K]^?>(+,@C:CJo</36.N3l5d,I?>3),�¨0 �©7:*H,@</3;MSokfN5>D@bc36]\?87:.N<�7:.},@.Soh9S7:3lP 147:583B]^?87:D/.YV�w&7:,/</.NDZ0U7T027T0A?coSfN7T]l,@C:C:ok14DK.N3;(+087J.+<,=PQ,/CJCZEG(NC:CND/EF08(+]dOLf+587:.Z?8361 � w 7:*H,@<K3606�IMN(4?2?85>(N3;v/w 1N7:08fNCT,�oS0A,/583Q.NDIP ,�9I,/7JCT,@MNC:3m,/.+1L5>,K147JDKCJDK</7T0c?d0,@5>3rCJ3B,@5>.N7:.N<h?>DH(+083&?>ON3l*jV

Page 27: Computer Vision 2

��� �-� �� � �D����� ����C� ��� F�!

p�7J<K(N5>3 � V&% *N�t|�WY3\E�?^�A� *H,@³S7:*h(+*�7J.Z?836.+087�?coRf+58D/bc36]^?>7JDK.�|�¨ �m�X*H,/143QMSo�fN58D/bc36]\?87:.N<_?>ON3{MN5>7J<KOK?>360U?fN7J³43lCT0{EG58DK* ,H083\?_D/EA¨�')��08CJ7T]\3B0{EG58DK* ,-OS(N*H,@.eO+36,/1a|�fN58DI9S7T14361gMSo�¨n°-� '),K147JDKCJDK</oN�^��|�587:</OZ?^�,H]\DK*-fN(4?8365)</36.N3l5d,I?>361�7J*H,/</3R147T0Uf+C:,�oS7:.N<-ON7J<KO143l.s0U7J?co�9KD�³S36C:0{D/EA,H083\?&D@Eu±Qz�0>]l,/.+0),/0_,H0U3l?)D@E7:CJC:(N*-7J.s,I?83B1j0U(N58E�,/]l3r3lC:3l*-3l.Z?>06Vtw=,I?>,-]lD/(N58?83B0Uo}D/E�z{ON36583B08, 5Q3l5>.+,@5d14DsV

� � >�&�� A 0<#>�&!&�ACBDE >�& � >�&�� A � ?)>�� A"E

w&3l9S7:]l360k,@5>3�,�9I,@7:C:,/MNC:3H?8O+,@?-083l.s0U3�1N3lf4?>O¥D/5k5d,@.N<K3H?8D ,iv/wq08(N5UE�,K]\3}36CJ36*-3l.Z?6�t5d,I?>ON3l5h?8O+,/.bc(+0U?)?8O+3�7J.Z?836.+087�?co�D@E25>,K147T,I?87:D/.�583B]\367J9K361�EG58DK* 7J?6VQ°N,@*-fNC:360;D/EX?>ON3h08(N5UE�,K]\3�08O+,@fF3�D@EAD/M4bc3B]^?d0),@5>3147:583B]^?>CJo,�9I,@7:CT,@MNC:3h7:.n,�5>,/.N</3L7J*H,/</3/��P;ON36583B,/0&7J.a,@.n7J.Z?>3l.+087�?coe7:*H,@<K3/�y0U(+5UE�,K]\3-0UO+,/fs3-]l,/.D/.+CJoMF3h143l5>7:9/361�EG5>D/*q147 �}]l(NC�?=,@.+1j36585>D/5{fN5>D/.N3R,/.+,@C:o40U7T06Vu��W�cw_� '�14369Z7T]\3K�s08ONDIP;.j7J.ep�7:</(N5>3 � V�% �4�?85d,@.s0U*-7J?>0),/.g,/*kf+CJ7J?8(+1N3R*-DS1N(NC:,@?83B1�CT,/083l5;MF36,/* ?>D},H0UfFD@?)D/EX?>ON3Rv/w�08(N58E�,/]l3r,/.+1g583B]\367J9K360Q?8O+35>3\[+3B]^?83B1i087J<K.+,@CAM+,K]d��V75Qoi]\DK*kfs,@5>7J.N<�?8ON3H]dO+,/.N</3LD@EQfNO+,/083j|�1436C:,�oN�_Ms3l?cPm363l.n?8ON3k?85d,@.s0U*-7J?U?83B1,@.s1¥5>36]l3l7:9/361 0U7:</.s,@C²�t?8O+3W�cw)�I'q]6,@. *-36,/08(N5>3�?>ON3147T0c?d,@.+]l3j7J. ?83658*H0-D@E&?8ON3efF3l5>7:DS1 D@E=?8O+3*-D414(NCT,I?87:D/.�D@E�?>ON3=C:,K0U365mMF36,/*gV2z{ON7T0QPmDK58�40uD/.NC:o-EGD/5{147T0c?d,@.+]l360Q]\DI9/36583B1HMSo-D/.N3=fs36587:D41HMF36]l,/(+083D@E�?8O+3h,@*LMN7J<K(N7J?co ��,H08fsD/?_,I?&147T0U?>,@.s]\3�D@E � ����� � � fN5>D414(+]l360{?>ON3h0>,@*-3r583B0UfFD/.+083R,/0_,H0UfFD@?_,@?147T0c?d,@.+]l3 � �yP;ON3l5>3 � 7T0_?>ON3kfs36587:D41eD@Et*-D414(NCT,I?>7JDK.�V�¨eD/5>3lDI9K3l5B�NMSoj]lD/*-f+,/587:.N<H?>ON3L5>36]l3l7:9/3B1j7J.4x?836.+087�?coL?8Dh?8ON3_?85d,@.+08*-7�?8?8361-7:.Z?836.+0U7J?co/�K?8O+3&W�cw_� ' ,/C:08DR360U?87:*H,I?>3602?>ON3_5>3\[s36]^?>7J9S7J?coLD/E�?8ON3=0U(N58E�,/]l308fsD/?)EGD/5;?>ON7T0)P{,�9/3lC:3l.+<@?8OgD@EACT,/083l5)C:7J<KOZ?6V{z{OZ(s0l�+?8ON3hW cw)� '�f+58D414(+]l360{?cPQDH5>3l</7T0U?83l5>361�7:*-,/</3B0 �,H5d,@.N<K3R7:*-,/</3h,/.+1,/.e7J.Z?836.+087�?coj7:*-,/</3KV_z{ON3LW cw)� '�7:0=0UC:DIPQ3l5;?>O+,@.i,j±;±Qw�]6,@*-3l5d,-MF36]l,/(+083D@E2?>ON3 ,2, �2%+% ' )+�/�_.N3636143B1g?8D�]lD/*-fN(4?>3R?>ON3hfNOs,/083h]dO+,@.+</3rEGD/5&36,K]dO0UfFD@?B�Q7J?&7T0=,@CT0UDH*L(+]dO*-D/5>33\³4fF3l.+087:9/3;MF36]l,/(+083)D@E�?8O+3)*-36]dO+,/.N7:]6,@CNfs,@58?>0t.+3l361N361k?8DR0U?8363l5u?8ON3)CT,/083l5uMs3B,@*jV2z{ON7:0u3\³4fF3l.+083)O+,K0MF3l3l.Lbc(+0U?87&(+361�7:.�*-7:.N7J.+<k5>D/MFD@?d0m,/.+1�7J.�58DKMsD/?>0m?8O+,@?;3\³4fNC:D/5>3_D@?>ON3l5{MFD4147J3B0{7J.gD/(+5Q08D/CT,@5{0Uo40U?836*gV� 9I,@5>7:,@?87:D/.LD@EF?8ON3 F/®/®/®&o/3B,@58x²DKC:1L0U(+589K3loS7J.+<&*-3\?>OND41-D@EF?85>7:,/.N</(+C:,@?87:D/.L]6,@.-MF3;(+0U3B1L?8DrD/M4?d,@7:.v/w$08(N58E�,/]l3k*-3B,/08(N5836*-3l.Z?>0r,/0r08ONDIP;. 7J.ap�7J<K(N583 � V&%B¯NV-��f+C:,/.N3-D@EmC:7:</OZ?R7:0rf+58D/bc36]^?>361iD/.Z?8Dg?8O+308(N5UE�,K]\3RD/EA?8ON3LD/M4bc3B]^?=,/.+1g?8O+3hMN5>7J<KOZ?_CJ7:.N3L7�?=fN58D414(s]\360_7:0&D/Ms0U36589K361gMSog,�]l,@*-365>,+V Hm,/]dOeMN5>7:</OZ?7:*-,/</3�fFD/7:.Z? ��8 � ��9 � � 7T0;?8O+3R7J*H,/</3�D@Et08D/*-3R]\DK585>3608fFD/.+147:.N<-7:CJC:(N*-7J.s,I?83B1ev/w fsDK7J.Z? �$8�� �:9 � � � �

� V-°SDs�y?8O+3-083l.s0U7:.N<j143l9S7T]\3 � �S.NDIP)09�H?>ON3-fNC:,/.N3-D@EQCJ7:</OZ?�,@.+1i?8ON3-5d,�oeD@EQCJ7:</OZ?rEG58DK*�?8ON3H]6,@*-3l5d,]\36.Z?83l5)?8ON5>D/(N<KOg?8ON3R7:*H,@<K3�fsDK7J.Z?_DK(4?_7:.K?>D�v/w 0Uf+,K]\3KVQp+58DK* 7:.Z?8(N7J?87:9/3�<K3lD/*-3l?85>o/�NPQ3R�S.NDIP�?8O+,@??8O+3�7J*H,@<K7J.+<L5d,�oHP;7JC:CyfN7:3l5d]\3=?8O+3=f+C:,/.N3rD@EACJ7:</OZ?;7J.j,k(N.N7 ,Z(N3rfsDK7J.Z?6Vtz{O+3r]lDSD/5d147J.s,I?83B0 8 � �:9�� � ���

Page 28: Computer Vision 2

*/® ������������ ������������������� �"!#!$!

transmit

receivenod andpansensorhead

z

LIght Detection And Range ( LIDAR )

range z = f ( phase change )intensity = g ( amplitude change)

amplitude modulated laser beam

( x, y )variedby nodand pan

albedo a

surface spot

3Dsurface

p�7J<K(N5>3 � V&% �S�A��W�cw)�I'�0U36.+0UDK5;]l,@.jfN5>D414(+]l3=f+7�³43lCT0;]\DK.Z?>,@7:.N7:.N<-MsD/?8Oj5d,@.N<K3=,/.+1�7:.Z?836.+0U7J?co/V

]l,/.}MF3&143l?83l5>*-7J.+361HMSoH,@.+,/CJoZ?>7:]6,@C+<K3lDK*k3l?85>o��XPQ3)O+,�9K3)D/.N3&3-,Z(+,@?87:D/.H7:.}?8O+DK083_vR(N.+�Z.+DIP;.+02EG5>D/*?8O+3hC:7J<KOK?=0UON363\?&,/.+1 � 3 ,K(s,I?87:D/.s0;7J.?8ONDZ0U3RvH(+.N�S.NDIP;.+0;EG5>D/* ?8O+3R7J*H,/</7:.N<H5>,�o��F0UDKCJ9S7:.N<-?8ON3B0U3Lv087J*L(NC�?d,@.N36D/(+0rC:7:.N36,/5�3-,Z(+,I?>7JDK.+0roS7J36C:1+0=?8ON3HC:D4]l,I?>7JDK.nD/Em?>ON3}v/w�0U(N58E�,/]l3LfFD/7:.Z?6V .¥±mO+,/f4?8365 %6v+�(���%()-�����.'*)%��}*-3\?8O+DS1+0;,@5>3&<K7J9K3l.}?>O+,I?;36.+,@MNC:3=(+0Q?8DH1436587:9/3&?8ON3r.N3B]\3B080>,@5>o-3-,Z(+,I?>7JDK.+0mEG58DK*�083l9/365>,/C*-36,K0U(N5>3l*-36.K?d0Q*-,K143�D/.�?8O+3�PmDK58�SMF3l.+]dO�Vz{ON3},/MsDI9K3k,/58<K(N*-3l.Z?�7:0�369/36.a087:*kf+CJ365R7�E;,e087J.N<KCJ3-MF36,/* D/EQC:7J<KOZ?R7:0�f+58D/bc36]^?>361n5>,@?8ON365r?8O+,/.,@.i3l.Z?87:583hfNC:,/.N3hD/EtCJ7:</OZ?BV_¨,@.Soj9I,@5>7:,@?87:D/.+0)3\³47:0U?=,/.+1,}083l.s0UDK5_7T0_(+08(+,/CJC:og]dO+DK083l.,/]6]\DK5>147:.N<-?>D?8O+3Hf+,@58?87T]\(NCT,@5R,/fNfNC:7:]6,I?>7JDK.�V�zXDj0>]l,/.©,@. 3l.Z?87:583}0>]\36.N3/��,jCJ7:</OZ?R08ON3l3l?RD/5RMF36,/* *h(s0c?RMF3}0UPQ3lfN?,/]l58DZ0802?8ON3r08]l3l.N3KVA°N]l,@.+.N7J.+<h*-7J5>5>D/5d0t]l,/.}Ms3&(+08361-?>DL14Dh?8ON7T0l�SDK5uD/MNbc36]^?d0m]6,@.}MF3)?>5>,/.+08C:,@?8361-fs,/0U??8O+3�0UO+3l3\?RDI9K3l5r?>7J*-3}(+087:.N<,e]\DK.Z9K3loKD/5�0Uo40U?836*gVg¨,@.So ]\5>36,I?>7J9K3H1436087J<K.+0R]6,@.aMs3}EGD/(N.+1a7:.a?8O+3C:7�?>3l5d,I?8(+583KVA¨i,/]dON7:.N360{(s0U7:.N<-*h(NCJ?87:fNC:3rCJ7:</OZ?_08ON3l3l?>0;,@5>3=(+0U3B1}?>DH14D},@(4?>D/*-D/M+7JC:3&P;O+3l3lCX,@C:7J<K.N*-3l.Z?,@.s1ª?>Da]dO+36]d�a?8O+3 (N?HD@E=]6,@5H14DSD/5d0-14(N5>7J.+< *H,/.Z(NE�,/]^?>(N5>3/V + ON3l. CJDSDK�Z7:.N<a,I?}08fs3B]\7&(s]jD/M4bc3B]^?d07:.©9/3l5>oi08fs3B]\7&(s]HfFDK083606�X7:*H,@<K3},@.+,/CJo4087:0r*H,�o}bc(s0c?h.+3l361 ?>D9/36587JEGo7JE_,jf+,@58?87T]\(+C:,/5�7J*H,@<K3}0c?>587:fF37T0=]lCJDZ0U3k3l.+D/(N<KO?8Dj08D/*-3L7T143B,@CA7J*H,/</3kfsDZ0U7J?87:D/.�VLz{ON3H0c?>583B,@*�D@EQD/M+083l5>9I,I?87:D/.s0)EG5>D/*�?>ON3k083l.s0UDK57T0�(+08361r?>D_,/1Ibc(+0c?�D/.NC:7:.N3t*H,@.S(4E�,K]^?8(+587:.N<)DKfs365>,@?87:D/.+0�EGDK5 ,Z(+,/CJ7J?co=]lD/.Z?85>D/CK,@.+1rEGDK5Y5>3lfFD/58?87:.N<;D � 7:.N3/V

�-�6��� �����@� �2�&  7;�)¡¨eDK583R08fs3B]\7&(s]�7:.4EGD/5>*H,I?>7JDK.,@MFD/(4?)?>ON3h143B0U7:</.jD/EA7:*H,@<K7J.N<}1N3l9S7:]l360&]l,@.eMF3�EGDK(N.+1j7:.e?8ON3R?83\³S?_MSo°4]dO+,/CJ�KD@`i| %�!/¯�!K�\VXzX(4?8DK587T,@CT0t,@.s1h?>36]dON.+7:]6,@C+08fs3B]\7&(s]l,@?87:D/.+0tD@Ey]dO+,@5></3lx«]lD/(NfNC:361L143l9S7T]\3B0t,@5>3{583B,/147:CJoEGD/(+.+1jD/.g?8O+3�Pm36Mg(s0U7:.N<},H0836,@5d]dOg3l.N<K7J.N3K�tD/.+3�3\³N,@*-fNC:3r7:0&,h?>(4?8DK587T,@CYfN58DI9S7T14361�MSo}?>ON3 �).+7J9K3l58x087�?coLD@E + 7:0>]\DK.+0U7:.H,I?������ M N�� �KJ�M � � ��1M J�9G� �J��J � ����2M�� � N H VY�&.N3;D/E�083l9K3l5d,@C43B,@5>CJoh,/5U?>7:]lCJ3B0AD/.k?8O+336,/58C:o-143l9K3lC:D/fN*-3l.Z?uD/EY]\DKCJDK5Q±;±Qw�]6,@*-3l5d,/0u7:0uMSo-w&7:CJC:D/. ��' ��%F| % ! �I¯Z�^V�w_7T08]l(+0>0U7:D/.�,/.+1-*-D4143lC:7J.+<D@EA*H,@.So}DKf4?87T]l,/CyfNON3l.+D/*-3l.+,-]6,@.gMs3rEGDK(N.+1g7J.g?>ON3�MsDSDK�}MSo�')3B]dOK?_,/.+1 ��,IbU,K]k| %�!��D*K�\V

Page 29: Computer Vision 2

��� �-� �� � �D����� ����C� ��� *%

laserstripeprojector

CCDcamera

object3D

Zw

Yw

X w

Zc

Yc

Xc

.

..

( x , y )c c

ax + by + cz = dplane equation

w w w

(x , y , z )w w w

imaging rayyields twolinear equationsin the 3 unknowns( x , y , z )w w w

TRIANGULATING 3D SENSOR

p�7:</(N5>3 � V�%6¯+����C:7J<KOZ?_0c?>587:fN7:.N<H0U36.+0UDK5{fN58D414(s]\360;vKw�fFD/7:.K?d0{MSoH?85>7:,/.N</(+C:,@?87:D/.�V

¨,/.Zo�EG(N.+1N,/*-3l.Z?>,/CXDKM+0U36589I,@?87:D/.+0;C:36,K147:.N<H?8D�]\D/*-fN(N?83l5&9S7:087JDK.j?83B]dON.N7 ,K(+360_]6,@.eMF3REGDK(N.+1e7:.?8O+3LMFDSD/�eMSojfZo40>]dOND/C:D/<K7:0U? sV sV � 7JMs0UDK.¥| % !#F@®Z�^V �t5>D/fF3l58?87:360_D@Em,/.N7:*-,/CX9S7T0U7:D/. 0Uo40U?836*-0=,@.s1e?8O+3OS(N*H,@.a9S7:08(+,/Ct0Uo40U?83l* EG58DK*�?8O+3Hfs365>08fs3B]^?>7J9K3HD@E;,@. 3l.N<K7J.N363l5R,/583-</7:9/36.n7:. ?8ON3}?83\³S?RMSoiWY3l9S7J.+3| % !/¯CF/�^VLz{ON3-MsDSD/�iMZo �_,@C:P{,i| % !�!KvK�_Ms36</7:.+0rP;7�?>O ,j147T0>]\(+0>0U7:D/.nD@Em?8ON3H]l,/f+,@M+7JC:7�?>7J3B0r,@.+1iE�,@(NCJ?>0D@E2?>ON3kOZ(+*-,/.9S7:08(+,/C�,/.+1e</7:9/3B0&,�</DSD41j7J.Z?>(N7�?>7J9K3k1N360>]\5>7Jf4?>7JDK.D@Et7:*H,@<K7J.N<�,@.+1?8ON3Lfs365>08fs3B]^?>7J9K3?85d,@.s0cEGDK58*H,I?>7JDK.�VX¨i,@5><K,@5>3\?2W�7:9S7J.+<K0U?8D/.j| % !/¯K¯K�Y</7:9/3602,rfFD/f+(NC:,/5A?85>36,@?8*-3l.Z?tD@EFOS(N*H,@.-fs365>]l3lf4?>7JDK.P;7J?8On,/.D/5>7:3l.Z?>,@?87:D/.j?8Dg,@58?=,/fNfN5>36]\7T,I?>7JDK.�V&¨i,@.Soj�Z.+DIP;.*H,I?8O+3l*H,I?>7:]6,@C�fN58DKfs365U?>7J3B0)D/Et?8ON3Lfs365Ux08fs3B]^?87:9/3&?85d,@.s0cEGDK58*H,I?>7JDK.},@5>3&]lD/.Z?>,/7J.N3B1H7:.�'_,/5>,/CJ7T]d�-,@.+1g°SO+,@f+7J5>D+�Z�2D/C:(N*-3 _| %�!�! � �\V �u5>,K]^?87T]l,/C143l?>,@7:CT0R,@.+1©,/.a7J.Z?836</5d,I?>7J.N<jDI9K3l5>9Z7:3lP�D/.a7:*-,/</3�(+C:3HEGDK58*H,I?d0�7T0�fN5>DI9Z7T143B1n7:.a?8O+3}3l.+]lo4]\C:D/fF36147T,MSo�¨e(N5>5d,�o-,/.+1��t,@.';oSfF3l5R| %�!�!/­Z�\�N,-±Qw�D/E�]lD/*-*-D/.j0UD/E�?cPQ,/583&(4?87:CJ7J?87:360_]\D/C:C:36]^?>361�EG58DK*�083l9/365>,/C147J`F365836.Z?_0UDK(N5>]l360Q7T0{7J.+]lCJ(s14361yV%KV �AVYw_7:C:CJDK.���wLVAW�3lP;7T0R,/.+1apmV���,/08f+,@5B� � �.% �����2�/���.)���� � � � ' ��� $���)���� � � )����.%�������' ! �����

! � ���1�I�� H H HazX5>,/.+0>,/]^?>7JDK.+0AD/. HuCJ3B]^?85>D/.-w&3l9S7:]l3606�K�2DKC~V�Huw_x � F4���)D+V � |~pN3lM % ! �@¯K� %B® � x %B® �SV� V +V +V � 7JMs0UDK. | %�!CF@®Z�^� � A < ACBD<$A &�" $4 & $ " A � $ E ��>�# � B # �L'_D/(N<KOZ?8D/.Nx«¨e7 � 7J.Y�

5mDZ0c?>D/.�Vv+V H)VN')3B]dOZ?;,/.+1j�RV+WX,IbU,K]L| %�! �I­Z�\� � &�" $ <#E �N�&1N147T0UDK.4x�+n3B0UC:3loKV­sV '�V/'_,/5>,/CJ7T]d�R,@.s1kWuVK°SO+,/fN7:58DH| % !�! � �^� 97 ? &�� " ACB >�& � � " � $ E�$% '& � � 7# ��?)A"E � >�&

���@�N�_1N147T08D/.4x�+n3B0UC:3loKVFNV)¨©V wLV+WY3l9S7J.+3-| %�!K¯#F/�\��� $ E $4 & $%& � >�& >�& � >@< $4& A �+¨] � 5>,�P{x ')7:C:C~V*+V)¨©V+W�7:9S7J.+<K0U?8D/.+3/��| % !/¯K¯K� ! � 'F4 �2%+%($�� )%�1� �� , '�� � D ) � $ ��% ��� � ' ���k�s°4]\7:3l.Z?>7 (s]��_*-3l5>7:]6,@.�� Z,@.YV%�!/¯K¯N���I¯@x«¯CF4V

Page 30: Computer Vision 2

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

�4V +V�¨e(N5>5>,�oa,@.+1)+�VX�t,/.';oSfs365g| %�!�!@­Z�\� � &�< � < #% & A� !$ > $ % BD> & $ <$E ��$F# A �! BD?)>�"-E ��L� ';367JC:C:o�,@.+1g�_0>08DS]l7:,@?83B0l�& .+]/VJ��%6®/vk¨eDK585>7:0;°Z?BVJ�F°S(N7J?83h�h�s°S3lMs,/0U?8D/fFD/C²�+±Q� !#F@­�� � V¯+V;�hV �&,@C:PQ,g| %�!�!/v-�^� % ��$ �A �� B $ 9+ ?�& �!"-ACB � $ E $4 & �4�_1N1N7:08D/.4x�+ 3608CJ36o/V!+V '�V sV2°4]dO+,@C:�/D/`�| %�!/¯�!K�\� : $%�'$�" >�# � ? >�� A < B1 0<$A"E E $4&!� >�& 9+ ? &�� " A#B � $ E $4 & � /DKON.+ 7JC:3lo�,/.+1e°SD/.s0lV