The problem of face recognition, one of the most remarkable abilities of human vision, was considered in the early stages of computer vision and is now ...
! " # $ %'A8b_MO&)caNQd_(+PSe_RL*-d+,/TQfg.1ESUVJ-03MOha24NVJ26UO5 73RL8]/7WIN89 UVM@EFXi&)MODHX3:73EZY[AC=]/UO=>R\jl56; Mki@m ]1? M^UVXIJ_PFJa`_ESUOR Rv Rs-@|LjnBHBtrINHR_N8D8UHESEow3}3YpGI`aUVM_ESBHR-MO7 P[D8DHACBlX3R-DHACBHMOXxBtPFR_B8PqD8EFUH`aEFw3DHMOGIGIXBHD8UVMOMMD8DHJskgB~y1Rsda]/rIMzJa^UHNtwIb_RsIXID873J_JaNHnPFJ_u W`_ju { v Í ÎÐÏIÑ Ò Ñ £x£IH¥-^/ 8 8^
C-LC_F6§SHO¥_ Q¨Ft O3¥_~©L3¯p£I^H3- 8lHHH-ª^L t83^IOo8¥-p Q«_-¥^3H§®o8a_o¥_'L8¥_¥^^3§)«-x3¥-3Iq3Z©\3«3_z£I~ H§S¥^-3°COz^^@- On¢¬/8®¥L¡x3z@Z-¥_ Q¤©L£3_£3£I£x_H¥^H¦ 8^-²¢-8 H-z[ªH¥^z§)@¥--«_o«-3¥_ZHHZZ¥_t±x©\ 8V ®8-3H-z Q«-¡Ioz^ ¨¥_\Lx\z-O^¥_Z¥_©L£x©\zL¥_+H¥I--8 H_ 8^¡ 8- ¨ 8at3¬ ³§Sz^¦ 8 tF¡3Z¶oZC´\- ·¥^§3H¥-^ 8O¥-«_¸¨3Zxo8tZ¥_L_3 8qo«n3«--Vz>@µn8¥_©\ª¥_¥^3§pt«-¶^¥_£I©\¥- HzZVHHZZ¥_O-a_§Sz3-VIOH3zF @ µ t¸¨Z_t'£IaL¬ t®3o8_¡3£xo´LI§S¥_OV¯[©\3z_·3O©\\z¥^V§lHZ-µI¹. 11v9(* 5' ' # /* K; ':/*(5:V7>"¯#8/* #^ . =#*/51;; #*! 48 . (K)(*p!&/* "/*47 . 0!` ':1(+/*. 4W/* K; ':1/+(^ \g> > 1t
Ë
Ë
Ì
zÛ
2 [
'((&%
zW$Xw( K$ L&
4&%$PRQ (POL'L &(KM
(; ,&IR{\N$#NL#$H, P%Tb/s^XYTL##L\l\L%LUFy % z &V L;P T%[
^Ú
]U% LX,#%%#%$ &% Ns^X,#$HX,$& L
'((&%
(H$LFHWVM(&
=s^ ç, &,s^RHRH©MU&%KnRH&,Y%x%"$= P [=]U
&(K(M(U%&= s^N LZX, ^X,I%T(GIHZ- ^N U(MF%T TLn( 2
M bV $%XMU(= FHO,M LT IN&1lJ(%&
%$ XzM(Z%K(% = KX,# V,Mz TL$&\[
$"$ $ $
$
%V(z%SXLb NPP nHz#$VsU `%P%T`S L!(zT Fy LXP nH z,,(# #Y HV XYnHRPL\[`]U "$K &b NXz UMzLX,N s}%LXYHR&SV & N,M %& # &%$U(#LPP 1l nH(%&, K(PL(\%^/( =, =Xy (T #$HO(%L[]ZK(%PHO(P h& N#%& % W' (VMFHRXz&hL% z LPTY( $L&$4ZZx#$4sU$ Fz MU&% N&s^ TL$$&
( %K( NWvhn( KvXYTLL[Y]U%Y(#%#%$( Khs^ Lz(HRHs^&
( K$ LU H &YLKPL,$ (PO zM$WzP T ^$$ $HO( &$K(% V &%&$ P U YW Fy/(y/W V("L[
SYs^RHRHU&%Fy
PMY%,#%^%,%LXYHR(P$# $ N& %,hLX,& NKnRH P% %W (%X,FH =LX,$N[ ±²³I´%$L´VÒ=¿n¼/²F¿ÂëÇPÁ Î ÁÂ%Ó (»¼Ç²ÃFÁ Î »FÓ$³»^Ó$¿À²RÂ%ÁÂ%ÃF»\ÀzÁ Í Ä
]U%pQ,#hL%, K%I$%VXzMIHN((ì^( `gÆiKk (%&SzM&LhNX,#IHOYXY( KI%T'M$WSX,n(%b XYnHRN&
PyP NLFHOPLh $KY F$l\&%FQ &VM$WV) D -
sU N
2Z3
M # F!(\XYTL
%;n K(T ^L#K( l
% l(%&
?
-i 2
A - 2 A -
2
sx$ KXz%^MXp( K &!
LWV%F$HU K $$% Y"$K PL(;/( FOH^ N
z(^$T KnHU#% P ['é\!&^-/\0(' 2
LNP nH$T KnHz#%( PL`&^-/10)' 2 &%LXYvU&%FQ%&') l
# N$Z ;#I"$FHRy/M$WLy/#$"$FH©# $&$y
s;%&
7
V( N L%$ Y"$#N & nH! (PO(P 2 [ µ l^iLl;iL[i µ l;iL[ b
N#%( L&%&h%zs%&%(s
(PL!TLK&I$l( K,XY(T sU(=#%# $ N&bM$W&I L&$ T!( K
72
'& b`$ Z(N Fy
LVsUI K' W ( ^$K(M$HWvHy
P L [^D&%&$PLnHRHW$l\WLNxZ&$R{\$U#NL#$H bMXY(ç &$HWb&$Ry
%LM%Kn%&!M$WY(#%#IHWL%T!xHO(#$HO( FOS #KL-/&$ PPL (98
N$[]U%,&$RY $HPY ('M,PT IRQ $PHWN& % &hM$WV%P%T
737 ;:
8
02 . 11/+. !&!`r/+ 5. "©A ' 6p;!. U/+(kaA #*K/* "#8 . /^. U/+ (*. /h6p. (51)!1 /+!U 5/*. 41' ' 65(*' 4/*9/* #*(* !U' &#*^4! (+. #+ V8> th
FHOPRQ PL`X, ,&$RY $HlÚz h( ,KçS^ "Ly K( NPL\)^ K(T $ #LXP X,n(%4 n(,MU%&,U$ % %,( K'(#(P $HO(/( KOnH=(%Y &'b nHR&(Y$H LM%Kn%&' T VPX,#$HXY(T #%$ P%TbN F%I$%,g n k/l\g CkP[
±²³$´ë´ Ò4¿¼P²K¿Â$Ç/Á Î ÁÂ%Ó»¼ÇȲÃKÁ Î Â%¿ÄP»=¼»KÄPÇȼ/²ÃFDz¿Â\´
±²³$´$´ Ñ^»F¿Àz»KÇȼ/²ÃFÁ Î ¾O»FÁÇÅ$¼»KÄÆÊ Î ÁÃ;Å%Ä/»FÓb²RÂ@ÇÈÉ%»¾OÁ(ÃK»¼»KÃF¿³Â$²ÇȲ¿Â »FË Í »¼P²RÀz»Â$Ç/Ä
HR% 2
PX,#$HRRQ&\l=$HP TV'POH=& W$(Xz #%LM$HXsU$ F
bMzFY FN$PHWb(H &g CkP[ aP%X,XYWLl^%YIHP%T,zLbT LXP nH ("$K( N&!(%LXYP nHRHWYbL%=W$Xf &Y(Ux%&YL TL$PL-1T [=C 2 l%x%(HRHs^ T%) WLNM sUI Kç$%, &' LNP nHU#LPPL ®
P HZ# PPL &!s&% ¯ ®
X,L%V LNP nHJ#LPP 1l©s^& ' &V%FTL$ ¯ ®
FH VK(&$R=& N PMI%TV% F$V# ¯ ®
±²³$´I´ Ò4¿¼P²K¿Â$Ç/Á Î Àz¿Å%Çɼ»KÄPǼP²ÃKÇȲ¿Â
MIT L$OnH;M n(&% ¯ ® ®
]U%S%LSV&%FHRXN&
%LPNL$KnHRHW F$%TL!#(ç$-
%S P nHz#% P `(z%LP $KnH& T SXp(# 2 E(M(
%
n K(T } nH%
f%
%LM %&Pz(PXY&bLX
F%&
W$TL XY(P M & \[
KF$
$ ^!$#" $$K
sU%L' KTL$ s^ &%s[
]U
(%W , $N
#LPP ¯
èU P V(=%(%^HR&@(M z($ FO, FY/(
UHFX, (%&bPTL$XL
#ç$[;_bL%%FT $= X,# %&! P%T%KX,U K $$ M%%
Ps^$/W$Ps^y/&IX,N P H^$%X,P HZ L[^ LT IP vU% #PGLX,&s^ScU(NYcxFT $MLY FHOPRQNlUsVIKMIHW
(#%#$HR&! Y LNP nHUT K(&$$, X,# $[ ]x%,%Y(&IN Fy
&%FQ%&X,P [' zXYh"$#PX$!nX
PLnH\$LXp(PLb;$IF{\ P z(=IUKTLLl$ KH($ TYXz K
V F(K P!
( Y%(bsU$ Fs^ IH&@L%s^X,#nY% Y"$K Fy
#PGLXY Z%xn(%Fy/M&b K%I$%,U % P b(J $%XMNU FHO(N!MY&I PXz&1[v N"$#PX,$W
PL!# $ N[;_bL%s^&%4QnHRHWb NLX,#% N&b% H&I%TY
YU#P XY(% zsx%! # PMIRHROPW'(JP NPLbx$y
LNP nH# P %b%LP $KnHz&%TL!XY(#u(z ' LNK(TL
&% N&1[aPnHRH( ! LT IP
nH%-Nz1TL[U(%& 2 [
N"$#PX,$! YH($%TN
ZWLM%sU4# PPL (%&,I Kç$%^ ,M^L%%&%L%TLpPXy
(&'(!X,#%PW,$ NPLhs^b%P%TY[ ]U%QzLM% (P z%Y L NL,UTL X,P HUny
RHO((nHW$P[^]U%^ F=L% (TënHRXz&b$ %&,s^$y &%(sl%U(M( %NWLl(%&b%W M sU(UL% &! P%TY
%U"$K( N&VM$WbL%UW$X
LNP nHJTLK(&$$XY(#\[; ^NWLM%sxU&% ^H$Lç$xGL^#n(
FHO, (PO(% V%Y&IR{$n(%,U !K(X,Y & (
#ç$(=T K(&$$$%PPW'sV # #LPY&IN PL\[ ZnGLX
LHs}KMIRHR/WLl\[ L[=%$Ky
XYTL$ &%Y(; $NPyP KHO(z LPO(% V-LX
%!Ps^YPX,N
L%^W U(; LX,#(N&,%LU(%^L%ZL%L)Z%^X, ZPXRHO(
XYHRH 2 [^]U$U#% N&bM$WY #PL#P XY(% s^ L
WL $(%&b$ Fç$% 2
MNY(M$HU F$ %P T%^ $&,( U nRHOMIHN"%(X,#$H
#n-bXZ%&$K(% LX
-F%i & 2
KH &'x% UL%L[
-z1T%[
'b%&EV&IR{\N$V# #%$ F Y !& N PL`z Y/( L%PHR%L[VDTënhs;, bX,#%&hV"$#$H( ,(%KnH L$y
D
X,$& KH.%xGL$KnHJ Ls`(J( K%&$ L& \H
µ 2 [
X#LK$N#
! VX,NP b FHOPRQ P$
%P%T
Kn$V/( N[DY%v/ 'L%PHR S!$POHRHW}FHRHR#%P nH/l
bcU(NzcxFT $MLz FHO(PRQz%, F%( NU%,X,P ,sU$ F
&%W$X V# TLKX,X%TS(,Mh%&HRHsf YL%PHR%VL
Xz =K(ç $z $^ML,%^$ FHO(; LPO(% &Y%^FHRRy (M$RHRPW( ="$K( N&&(K$[('%(s^H&%TLU%ÚG(%^&%
T K(&$$$%PPW@XY(#'(hFHRHR#%P nH# NPLhU z/( XYTLL[Y]U%,( vGL%P T@('FHRHR#%P nH $L&$YW$X
(%&z(\%ÚÈ( ^ NL$QT KPL!nHRHsU4%ZNK(M$HR1l%% PP nnHRHOWLl
(!v/W$#I nnH/ b PHR%S!(#%# "LXYFHWE# N$&M$W
&$R{\$s^KTL$,-FHROMIRHROPN 2
HR%L[}]U%V LX,#%%K(PLE(z%V pG % PLEhMVXzIXN&
M,%(%, LlZ A ½zM $ FHO&$#P (%&` Y !s^FT $b-FHRO(M$RHROPW 2 [S]U%b&$K(% V(/s^
-&% LO(P SLXf%(%X,&'#Ll©(VKHRHR# Y#%$&@(
:
%P%T(H,n(%[é1zP
!"$#%&'()
7 5 *,+.-/10 2436
=<>
1?@
819;:
A
> B
+
Recognition vs. Nr. of Examples
-C 2
Recognition MIN/MAX
1.60
1.00
1.50 0.90 0.80
(!PXY(Z% KHO(N#K(PL\[^]U$U (!M&%L% P%TY
0.70
V HRH&`_bacdL_bDefK(PhgijkPl^gimkPlJ nnpoq^rVlZsUI Kh
0.60
&%FQ%&E, !X$X%Xt&$K(% 'LuvsUL%T' L#L%& %
0.50
1.40 1.30 1.20 1.10 1.00 0.90 0.80 0.70
0.40
LY%b&$K(% VLXw V Y #L%&% NL[E]x%b#Py
0.60 0.50
0.30
XY(% z(; z FHO(PRQ(&IR{\N$ nH%;|hznHbM
0.40 0.20
$ LNPT$(N&1[f]U%S H h|}T( L%T` VMNb#PGLXY ' 3
Y Recognition
DE FGIHJ&KL! M % N(J KHO(PRQ (P SUT( LNVM$W
|
Classification vs. Number of Classes
Recognition
0.30 0.20
0.10
iL~ Il$sU$RH%P$$
K( U FHOPRQ PLV&% ^s^
0.10
% (P%T|4[Y]U$$HlZRTL%KnHRHW%LlZXYWVMY"$NX,FHW
0.00
0.00 Examples 1.00
1.50
2.00
2.50
People 10.00
3.00
20.00
30.00
40.00
±²³$´\µL´f¶·©±1¸^¹º\»½¼/¾¿¼PÀzÁÂ%ÃK»^ÁÄUÁ¾ÆÅ$Â%ÃKÇȲ¿ÂY¿¾JÇÈÉ%»ÂLÅ$ÀÊ»¼;¿n¾J»FË ÁÀÌ Í$Î »FÄK´.Ï=Ð/Ñ^Ò4¸^¹$Ï=»KÃF¿³Â$²ÇȲ¿Â Í »¼P¾O¿¼PÀzÁÂ%ÃK».ÁÂ%ÓÔÐÈÕ;ÖÔ,×=ؼÁDz¿ÁÄ Á¾ÆÅ$Â%ÃKÇȲ¿Â¿n¾ÇÈÉ%»4 Å$ÀÊ»½¼©¿¾©Ã Î ÁÄPÄ/»FÄ©ÇP¿UÊ»^ÓL²Ä/ý¼/²RÀ²RÂ%ÁÇP»KÓ
$P%T,L;& sUxX,#$HX,N$K(PLl\P zM H z nH% (X% Kn(PUz LX,#%%PRHR NL'$(N[^]U %&%Py HWL%TV( v U zTL$$&'#P XY(% ,U|h nH% FH ,Vi #%LM(M$HWKHO(&hV#%L#P,ULM% K(PP bgik [! %VX,P 'bMN`lU '&%#%& N W`z V#PLXp(% L'%,$ XzMU FHO n('M$ PT$&\[b]ZYLM%Kn@
Classification with Rejection Recognition
&(KIlI$ XzM=(\N LT IP b"$#NPX,$^ LUM L%& % & LVK &%LXzHWS K V%M ^ KHO(zx%z&IR{\N$N$I&
&InHRPO[]x%! LKTLb H LL% & MILK(P "Ly
0.90
#PX$LV%, nRHOMIH!N#L&\[]x%z#IH x@1T [
µ
Correct Errors Missed Rejected
1.00
0.80
# xMLV TL$PLh#PLXp(% Y(%&V%zoq^rK(P%[UD
"$#N &\l.M S&(K,"$$M$,,X, L$ nHRHOWh&% P TV%&
0.70
% P T! (&$nHRPW$[
0.60
D}#LPM$HsnW!Y (% ,%zLM% %z(= FHOPRQ P h %4$$& % P b(1xPN PL,%%(H&\[^]U%^ FHO(PRQ^ n(,%
0.50
%#%& KHO(PRQ (P R%%# %z $Y FN$PHWPXzRHO(,
0.40
($W!(; z nRHOMIH!X,$&%FH[^P PL' IH&'PTLT %, PL
0.30
(J&$R{\$; FHO(PRQUL= UZ&$R{\N$^ TL$PLVK(Py T Wv-% K'(^ ( & N$PRQ P$ 2 [^P PLV n(VM$$&% N&1l
0.20
@X,P FHO(PRQl=M$WVX, UYP P S%%(H&\)RU
0.10
&$K(% bbT( h #% z LN LLXnHRHUU Y &hX,$&%FH 0.00
"$ N& %,P PL@ %(H&@ , YPK(
KL[UD#LPRy
Threshold x 10-3 0.00
M$HpQTL%,UX,P FHOPRQN,s^SP PL'T( LNhM$WV
100.00
200.00
300.00
TL$PLh#PLXp(% ,s^V Y - L(zF% Py
±²³$´ÙI´×ÚÂ%Á ÎÛ ÄȲÄ\¿¾ÇÉ%»Zà ΠÁÄPIJRÜ%»½¼Á(Ä©Á^¾ÆÅ$Â%ÃKÇȲ¿Â¿¾ÇÉ%».¼»ÝP»KÃFDz¿ÂUÇÈÉ$¼»FÄÉ$Ì ¿ Î Ó
PHW! TL$&h x/ & 2 [^]U%z LKTL,#NPLXY N=L%
FHOPRQ(U% NPLbZ%P PL! N H&b^T( 1T [ ¡ [¢
£\¤¥¦1§©¨Iª$«©¬FO¦1§
]U%^Kn%&,#PGLXY ; T TLZ(Z NLTL$PLYM$WX,n(% (vÞ VT LX,NP nH!(% °M FGIH!LhXpnHRH &(K(M(N z(z N$ TV#V X,L, NLX,#$H"' LT IP
DhN.(HTL P X,=(ZMN& FHL#&,(© ZPMIRHR/W
K(NT([
( TL$PLE P%TS L NLY(TL X,P H NlU K`
]U%&(K!(z zQIHz(,# NsUI Khs^RHRH= Xy
%LVs^& u(%&hH T 1lUXL%# PPLE(%& K$(#L[]U
#(' LKH K%I$%b b XY(N&` LT IP }LuS Xy
(&% ($KTLz(U$zK(T WV( K $$%,M(&h SNX,#IHO
X, &(K(M( lU NM$W#% L&I%T$($PKP LS$ XY(P `L
XY F$ T (N$POnHRHW)
%#P XY(% z(=&$R{\¨ à© ª$ Iâ% PåU â h ¬ K(NT([ §©$¦ á â$L ãJT ä1 §\æ\
LX# U# N$K(P h-/(4HsE(LM$W$^%# & ®
"$#PX$ 2F¯ ß
IT SXp( KI%TY#&\[
® ]U @& # &%% WE(Y NLTL$PL#NPLXY N%P%TEcU(N
]U%V(%%LY ç$ èx[uéÚ[;ê$P Të@GL,%FH#$IH T TLP 2
cxKTL$M h FHO(PRQh('MN}# &}LV KnHp#K(X,N
(%&hPXzIHOP T'&$ P [v ,U%Y(% -/[ ì
% F')
èx[_S[JèHRHO(KbL# L&$ T@ Xp(TL&KbML[z]x(%ç$
®
(%ç$
$ XzMY FHOb'Mb&$ PX(N&°-[ [#L#$H'SM
(!Hh& %YhèU['í[= %PHO(%FHRHhLz X,X,$, (PHR
TL$& 2F¯
&%KnU(=$#(#[
î
â$ï%â$ð\â §©¨ â¬
®
$ XzM(="%X,#$H#N FHO ¯ ®
P NPLV% H&1[
V8WUr#*!YY$048 1. (* K(!`= 55`h4.:' #*4! . /+. !Y M7Gf*D@GYef>FhBGYe l NB @GelYB*L^opeG0ope Cq FnGD¡f>EF>DJ V1w Vst xgXYV1x1[V1Z[V YY' (*!^$&2h 548 . `h14.:'=#*4! . /*. !U^=47 . 41'A;!U#+/ A;Y z-rFhBGYe l1PKDg @8e lPKDf> B@_OBGL1Dg@8DGYC8D YV1ZUZy Vgyg&K=%!' (*/*. Y-,K-^1#+ k!Y pKQ(*| /*. 41/*. !}!` 59`h4( ?A@8BC1=M*bbbAkB l T ;1^x[YVgZxV VUV7|. 2iA 5%! %' ) #71. 4`H11/+ #*/*#84/*. !K!1`. 5`H!#-#*4! . /+. !Y ?%efhf*Dg@G%D7C7B8IGFHf>F>BG u>t v7w VUV7XVsZV1ZUZV Vgg&zQ % )# %B J8fA¡f*ef>FnJ8f>FhCgJ Y}. ' 61V1Z[V Vst&W=¢^ 0z-. 4/* #*";#*! 4(*(*. )U6p4! K; /*#K4! K; ' | p#*4! . 2 /*. !p!1`% 5p`h4(0=47 . 411'A#*;!#*/=¢%6!U/+!&£% . 1#*(+. />6r,%; /-!` `H!#* 5/*. !U0{4. 4=V1Zxt Vs&¤K¢^6% K¢K1¢%!)61(+ .H ¥)(*. 4(*/* 6K!^ 5W`h4#*4! . /+. !Y "{&/8) . /*!#¦ @8BGfhF>D@J%B*Lr?ef>fiDg@Gk%D7C8B7IGFHf>FhBG ;~\ V1Zx Vgg&¤K Q^1 ar#+. /*/+" . . /%#+4!U . /*. !0 (*. "9 1#*(*/i2h . U)!##72 .:'r)1(+. (W`H 4/+. ! (" ¥)48; #*!; /*. !U #8'A />a!#*( PKDg @8e l OB§^¨YfiefhF>BG 1t u>t v7YV1ZUZV Vg\g|©WYª^1 ^ #8{$&/* #g &WY$0. K.n56K 51;( ?%ef>f*D@GkD8C7B8IGFnfhF>BG g u>t v7w \1tXx V1ZZVU Vgxg&WzQ!U. !| «{]- ' 51¬ª%/>a!#*&/+ /5=1#* (K/*!pA4!U. A #*72>,%. K (*. !'=!)3*4/*( PKef> @8D Utt u*\Uv7w V7X t V1ZZy Vs[&W=z=!. !& p®. #*!(*.np¯/* !#*6p!`~/ha!U#+U(W`H!#5; ; #*!U. 5/*. ! 5' 1#* . K