Adaptive Computer Vision: Online Learning for Object Recognition

(1)

<=?>A@CBEDGFHBI?B>KJMLONP@C=4F7Q0RSJUTWVPNYX[ZPBD<BE\^]MB_`Q0NPNaJMQ?Nb](<B>c@CBWd\eX[X[BD

fhgjiHkmlCnpoqsr?tAoEnpuwvExpqzym{m|M}~qsksk[tAkms47rCqs'knp{Oqx

S

} om?0'|Y7K'E?6} qzkmzktckmsb|Mg7knpuwvr

E?U0S '0E¡¢YU 00£E¤'¥0¦§0~¨ª©«C¬EC'§'¡a¨ª¡

w®°¯m±m²³µ´±'¶·¸ k(¹OzqztckmºoEthuo'{»xrYkml?n¼v 0qz{Oqzo'r{»?{»xpkmu{6{O½Yzqxp{Wqzrxpo`v`orYk

xpqzuk¾xOn¼vqzrCqsrC¿`½ ¸ vE{OkÀvrµvrv½C½YzqzyvExpqzorÁ½ ¸ vE{Ok"?lCnpqzrY¿"Â ¸ qzy ¸Ã rCoÂ,zk?¿'k

qz{hrYozo'rC¿'knGvyÄlYqnpk

·¸ qs{hqz{HÅMoEx¸ xpkmy ¸ rCqsymvz qzrCÆYk?qsÅCzkvErµyo'¿'rCqxpqs'km

lCrY{pvExpqz{»teCqzrC¿

Ç

knpk Âk4½?npo'½Mo{OkvEr$vE½Y½Mkvn¼vrYykÈÅYv{OkÉ?qz{Oqzo'rÊ{»C{»xpku9tAon

oÅ0Ë»kmyx;npkmymo¿'rCqzxpqzorÂ ¸ qzy ¸ yvErÅMkWv'YvE½Cxpk`o'rCzqsrCk'|bÅMox¸ xpo vEyÄlYqnpkW0qz{OlµvE

Ã

rYoÂ,zk?¿'k,vÅMolCxarCkÂo'ÅËOkmy[xp{~vErµxpo7ymoEnOnpkmyxÌknOnpo'rCkmo'lC{aymsv{O{OqÍµyvxpqzo'r

·¸

k

{»?{»xpkmuÎÂonÃ {°qzrvr6oÏymk {OymkmrµvnpqzoC|vyÄlCqs{Oqxpqzo'rotYo'ÅËOkmyx Ã rCoÂ,zk?¿'kqz{ÐxOnpqz¿E

¿knpkwÅ0

¸

vrYÀ¿km{»xplCnpk{

·¸

k7rCkmlCn¼vEMymsv{O{OqÍµkn,oEÑPknp{xÂ o6ÂvmC{ otÐxOn¼vEqzrYqzrY¿?Ò

Ó qnp{»xp|Ux ¸ krYkÂÔ{pvEu½Yzkm{yvrÅMkwv'Y?kqzuuk?qsvExpkm`xpox ¸ kWymsv{O{OqÍµkn6xpo

oÅCx¼vqzrvÀnplYrYrCqzrY¿À{»C{»xpkuÕvExo'rCymk'|bx¸ olY¿ ¸ vExx¸ kWymo'{»xoEtnpkClCymk`ymsv{O{Oq

ÍYyvExpqzo'rÈ½MknOtconpuwvrCymk UÖ kmymo'rYC|Pvw½µvn¼vzzkma½Cnpoymkm{O{OqzrC¿ÅCn¼vErYy ¸ v'Cv½Cxp{Hx ¸ k

ymsvE{O{OqzÍYyvExpqzor"{»?{»xpkmu×x ¸ oEnpo'lC¿ ¸ xpoGx¸ k,kmrYsvnp¿'kqzuwv¿kH?o'uwvEqsr¾vrµ¾zo'v'C{

x¸

k;rYkÂ+ymsvE{O{OqzÍYkn7xpox

¸

k7nplCrYrYqzrC¿W{»?{»xpkmuØÂ

¸

kr"npkv?

Ù ÚCÛHÜµÝbÞ;ß6àáÐÜMâpÞ,Û

ãGZPB\ANYX[D=M]MVbäX[\A=?N4=?åÌNPBEVbDQ?>UNPBEXpæH=CD[IMç,X[="X[ZPBèbBE>^]È=0å~äE=?_4éPVMXBEDHêY\^ç[\A=?N4ZbQCçhëPD=?Vb@?ZYX

Q0ëÐ=?VMX¾QÈämZbQ?NP@?B=?å,ébQ0DmQ?]M\A@C_`çìbí6=È>A=?NP@CBED;ZbQ?D]Mîæ;\ADB]IµNP=æ;>AB]M@CB\AçVbç¼B'](X[=ç¼=C>Aê?B

D[B'ä=?@CNP\cX[\A=?N¾XmQ?ç[IMçJ0\ANbç¼X[B'Q?]SJ?]M=C_`Q0\ANÀç[éUB'ä\cèUä7IµNP=æ;>AB]M@CBH\^çQ?äïYVP\AD[B']åðD=?_ñBERPQ0_4éP>ABçEJ

\cNQ æGQò`ëÐ=0X[Z(XBämZPNb\AäQ0>A>Aò BQ?ç[\ABED;Q0NU]äE=?@CNP\cX[\Aê?B>cò_4=?DBQ?]MB'ïYVbQXB0óU<6=æHBê?BEDJM_4=Cç¼X

NPBEVPDmQ0>CD[B'ä=C@?NP\cX[\A=CNWç[òMçpXBE_`çÌQ?D[BHçpX\c>A>?Q6ZbQ0>cå^î»ZPBQ?D¼XB]WDBQ0>A\AôQ0X[\A=?N6=0åMX[Zb\Aç~\^]MBQPJEëÐBäEQ?Vbç[B

IYNb=æ;>cB']M@?B;QCäEïYVP\^ç¼\cX\c=CNwBENU]Pç,Qå^XBED7Q0N \ANP\cX[\^Q0>µXDQ?\cNb\cNb@éPZUQ?ç[B0óCã~=wQ?ää=?_4éb>c\^ç[Zw=?Nb>c\ANPBEî

>cB'Q0DNP\ANP@PJEX[ZPDBEB7ëbQ?ç[\^äDBïYVP\AD[B_4BENYXçaZbQê?BX=ëÐB7åðVP>cèb>A>AB]SìCõ¼ös÷ ø~>ABERµ\AëP\A>A\cXpò=0åMXZPBGNPBEVbDQ?>

ç¼òMç¼X[BE_ùX=Q?>A>c=æúX[ZbBåªQCçpXG\ANbä=CD[éÐ=?DmQX\A=?N =0åÌNbBEæûIµNP=æ;>AB]P@?Bæ;\cX[Zb=?VMXGéUBD¼åð=CD[_4\ANP@wQ?N

BENYX[\ADBXDQ?\ANP\ANP@"äEòµäE>AB0üÌõpö^ös÷6ä>A=Cç[BWX[=4DBQ?>eîX[\A_4BébD[=MäB'ç[ç[\ANP@æ;\eXZP\ANÈXZPBBENYX\cDBç¼òMç¼X[B_(ü

Q0Nb]õ¼ö^ö^ös÷GQÀç[VPëbç[òMçpXBE_åð=?D7ZµVP_`Q0NMî»_`Q?ämZb\cNbB7\ANYX[BDQCäX\c=CNX[ZbQ0X7Q0>A>A=æçX=ÀéPDBç[BENYXHNbBEæ

=?ëMýpB'äX;IµNP=æ;>AB]M@CB\AN(Q"NUQX[VbDQ?>°_`Q0NPNPBDG=0å äE=?_4_VPNP\^äEQ0X[\A=?Naó

ãGZPBç[òMçpXBE_:éPD=?éÐ=Cç[B]\cNX[ZP\^çébQ0éÐBED¾\^ç6éUQ0D[X¾Q?N=0þ`äB"XQCç¼IQCç[ç[\^çpXmQ0NbäEBÀç¼òMç¼X[B_(ó

ãÌ="åðVP>cèb>A>bXZPBQåð=CD[B'ç[Q?\A] DBïYVP\ADBE_4BNCXmçJYQÀNPBVPDmQ0>UX[ZPDBEBEî»ç¼XQ?@?Bç[òMçpXBE_ÿ\^ç7Q0éPéP>A\AB]4X[ZbQ0X

ä=?_ëP\ANPB'çåðBQ0X[VPDB(BRµX[DmQ?äX[\A=?NÎæ;\eXZúäE>AQCç[ç[\cèUäEQ0X[\A=?NaóûZPBENjXDQ?\cNbB] =CNP>A\cNbB0J X[ZPB(>^Q?ç¼X

Q0Nb]$_4=YçpXÀB'Q?ç[òX=X[DmQ0\AN çpXmQ0@CBÈäEQ?N ëUBïCVb\AämIµ>AòÁQC]PQ0éMXB]ÊX=éPD=êY\^]MB4QébD[=êµ\^ç¼\A=CNbQ0>

ç¼=C>cVPX[\A=?N°óûZP\A>ABÀXZPB4ç¼òMç¼X[B_\^ç¾D[VPNbNP\ANP@äE=?NYX[\ANµVP=?VUç¼>Aò0JS\ANÉQébQ?DQ?>c>AB>aX[ZbD[B'Q?]ÊQNbBEæ

ê?BEDmç[\c=CN(=0åX[ZbBÀNPBVPDQ?>~ç[òMçpXBE_9\^ç;X[DmQ0\ANPB']åðD[=C_:ç[äEDQ0XämZQ0NU]>A=CQ?]PB]X[=ÈX[ZPB"D[VPNbNP\ANP@

(2)

Ç Ç Ç

ãÌ=Wä=?éÐBGæ;\cX[ZXZPBGD[B'ïCVb\cDBE_4BNYXç°=?åbéPD=µäEBçç¼\ANP@ç¼éÐBEB']ÀQ0NU]wZµVP_`Q0NPî_`QCämZP\ANPB\ANCXBED[î

Q?äX\A=?N°J0Q0N QX[X[BNCX\A=?NbQ?>Yç[VPëbç[òMçpXBE_ñQ?>c>A=æçaX[ZPB7åªQ?ç¼X,>A=MäEQ0>A\AôQ0X[\A=?NW=0åÐD[B@?\A=?NUça=0åÐ\ANCXBEDBç¼X

åð=?D7=?ëMýpB'äX7äE>^Q?çç¼\cèUäQX[\A=CN°J?Q0Nb]4X[ZPB¾ç¼\A_VP>cXQ?NPBE=CVbçBEêQ0>AVbQ0X[\A=?N =?åaéU=C\cNYX\cNb@w@?B'çpXVPD[B'çX=

Bç¼XQ0ëb>c\^ç[ZÈQ ä=C_4_4=?N`åð=MäEVbçG=0åQX[X[BENYX\c=CNÉõKø÷7=0å ZµVP_`Q0N(Q0Nb]_`Q?ämZb\cNbB0ó

ûZP\A>cBêµ\cBæGîëUQ?ç[B]`ç[òMçpXBE_`çH=0å^X[BNDBïYVP\ADB>^Q0D@?B6X[DmQ0\ANP\ANP@Àç[BXmç MJSX[=4äE=ê?BEDHX[ZbB

êQ?D[\ABEXpò=?åhéU=Yç[ç[\AëP>ABêµ\cBæçJUX[ZPB ç[òµç¼X[B_:éPD=?éÐ=Cç[B]ZPBD[B"NPBEB']Pç=?NP>AòQ4åðBæ åðDQ?_4Bç6=0å

Q0NÈ=CëMýpBäXGX[=åªQ?äE\c>A\cXQ0X[B;\ANYX[BDQCäX[\AêCB=?NP>A\ANPB6X[DmQ0\ANP\ANP@PóµãGZP\^çh\^çGQ?ämZb\cBê?B']4ëµò`Q0D[X[\cèUä\^Q?>c>Aò

_"VP>cX\céb>còµ\ANP@¾XZPBwQêQ0\A>^Q0ëP>AB;\A_`Q0@CBçhX[= =?ëMXmQ0\ANÈNbBEæ =?ëMýpB'äXêµ\ABEæçEó

ûZP\A>cBç[=?>AVMX\c=CNbçHX[=Èç[BEêCBEDmQ0>°=?å XZPBÀç[VPëMXmQ?ç[Iµç=?VMX>c\ANPB']Q?ëU=êCBZbQê?BëÐBEBN\ANYêCBç¼X[\cî

@CQXB]SJ\ANYX[B@?DmQX[\A=CNX=¾>AQ?D[@CBED~êY\^ç[\A=?Nwç[òµç¼X[B_`çÌ\^ç çpX\A>c>YDmQ0DBE>Aò6X=¾ëUB7åð=?VbNb]Só?ãGZPB

ç¼òMç¼X[BE_2\^ç;Q0ëP>ABX[=4DBåðBEDBENUäB¾=?ëMýpB'äXmç;Q Vbç¼BD;\^çGéU=C\cNYX\cNb@Q0X Kóbd;BEåOó aéPD[=CéU=Yç¼B'çGQ

ä=?_4_VPNP\^äQX[\A=CNW_4=M]MB>MëUBEXpæHBBEN \A_`Q0@CBHéPD=MäB'ç[ç[\ANP@Q?Nb]"X[ZPBQC]ý¼Q?äEBENYXh]PQXmQW\cNYXBEDéPD[BEî

XQX\A=?Nåð=CD=?ëMýpB'äXDBä=C@?NP\cX\c=CN°óÿç[òMçpXBE_:åð=CDWZUQ0Nb]ÁX[DmQ?ämIµ\ANP@Q?Nb]É=?ëMýpB'äXD[BEåðBEDBENbäEB

X[ZbQ0X4Q?>^ç¼=ÁQ?>A>c=æçX[ZPB\ANCXBE@CDQ0X[\A=?N$=0å_4=µ]bQ0>A\cX[\ABç¾=?X[ZPBD"XZbQ0Núêµ\Aç[\A=?N æGQ?ç"éPD=?éÐ=Cç[B]

åð=?DGX[ZbB! H=CDQ"D=?ëÐ=0X;ç¼òMç¼X[BE_" #$óMãGZbB¾Q?éPéPD=CQCämZ`éPDBç[BENYX[B']ÈZPBD[BW@?=µB'çHëÐBEòC=?Nb]ÈX[ZbBç[B

ç¼òMç¼X[BE_`ç7\ANX[ZPDBEBwQCç¼éÐBäXçEìÌõpös÷&%µBê?BDQ?>Ðêµ\^ç[\c=CNäQ0ébQ?ëP\A>c\cX\cB'ç,Q0DB¾\ANCXBE@CDQ0X[B]`\cN(Q4ä=C_ î

_4=?N$åðDmQ0_4BEæ7=?DIÐJhõpö^ös÷"Vbç[\ANP@X[ZbBÈNPBVPDQ?>7Q?éPéPD=CQCämZ°J~QÁç[\ANP@?>ABXpòµéUB=0å6ç[òMçpXBE_*]MB'Q0>^ç

æ;\eXZ+Xpæ7= ç¼VPëPîKXmQ?ç[Iµç"\ANjQÉVPNP\cèbB']+æGQò0J,Q0NU] õ¼ö^ö^ös÷ =?NP>A\ANPB>cB'Q0DNP\ANP@\^çD[B'Q0>A\AôEB]$\ANjQ

ZYVb_`Q0NMî»_`Q?ämZP\ANPB6\cNYXBEDmQ?äX\A=?N4>A=µ=?é°ó

')(+*

¶$,µ¶.- ktcxÒ

Ï¾ymkw{OymkmrµvnpqzoC|ax¸ kwlY{Ok[n¾qz{W½MoqsrxpqzrY¿Èvx¾o'ÅËOkyxp{

Hqz¿ ¸ xÒ

npoymk{O{OqsrC¿ÆYoÂ;|

{»x¼vnOxpqzrY¿Â,qx

¸

vEr qzuwv¿'kÈotx

¸

k?km{

Ã0/

zktex21

r ½YvEn¼vEszkm^|x

¸

k{OymkrYk`qz{{OyvErYrYkm

/

v31¾tcon

½Moqzr0xpqzrC¿È¿km{»xplCnpk{ /lY½C½Mkn¾Å?n¼vrYy ¸ 1GlY{OqzrC¿È{ Ã qzrymo'zoEn{Okm¿'ukr0x¼vxpqzo'rÉvrµ(orYk"qsrC{»x¼vrCymk"oEt

x ¸ k54

-

ªymsvE{O{OqzÍYkn|Ðvrµ

/

Å61htcon

Ã

rYoÂ,ro'ÅËOkmyxp{

/

zoÂkn6Å?n¼vrYy

¸ 1

ªtvEro'ÅËOkyx6qs{;½Moqzr0xpkm

vx|Ux ¸ k`¹Oo'rYzqzrYkzoo½Yº /npqz¿ ¸ x6kmzzqz½Y{Ok17qz{;{»x¼vEnOxpk ° rCymkx¸ kWnpktcknpkmrYyko'ÅËOkyx6soymvExpqzo'r(qz{

qs?kmrxpqzÍYkb|qzuwv¿km{ vnpkhvyÄlYqnpk

·¸ kHCvEx¼vEÅµv{Ok,qz{Ìk0xpkmrµ?kÅWvEnOxpqÍµymqsvEs¾Cqz{»xponOxpk¾0qzkÂ,{

/{Oymvzk7E{¸ kvEnxOn¼vErY{»tAoEnpuwvExpqzo'rb|UxOn¼vErY{OsvExpoEnOÈoÑP{Okx21¼|Px ¸ krÈx ¸ k4 - ªymsvE{O{OqzÍYknkmu½Csokm4tcon

oÅ0Ë»kmyxnpkmymo'¿rYqxpqzo'rÁqz{npkxOn¼vEqsrCk /{OkmyxpqzorÉ

1

i7oExpkx ¸ kxÂ oÈqzrC{»x¼vrYykm{WoEthx¸ k!4

- vEnpk

qzrYCkm½MkmrYCkmrxtenpo'u kvEy¸ oEx¸ kn

ãGZPBBRMéÐBED\c_4BNYXQ0>ç[BXVPé\^ç°ébQ0D[Xa=0åµXZPB)8.9;:hLpd&<(éPD=0ýpBäXhõ=8\Aç[VbQ?>6äX\Aê?B)9B_ î

=?Dò>:,D=MäB'ç[ç[BçQ?Nb] LONYX[BEDmQ?äX[\Aê?BGd&<,X[D\cBêQ0>ð÷mó?ãGZPB6æH=CD[I"\AçQ?\A_4B]QX,XZPB]MBê?B>c=CéP_4BENYX

=0åaQ0N4Q?äX[\Aê?BG_4B_4=?DòÀQ0Nb]DBXD[\ABEêQ?>Pç¼òMç¼X[BE_\ANX[ZPB6äE=?NYX[BERµX,=0åaQ0N`Q?VP@?_4BNCXB]"D[B'Q0>A\cXpò

(3)

')(+*

¶ ¶ Kr0xpk[npukCqsvExpk6½Cnpoykm{O{OqzrY¿"npk{OlYxp{

r`x¸ k6lY½Y½Mk[nGÅCn¼vErYy ¸ |Mx¸ kWqzrY½ClCxGqzuwvE¿'kWqz{G½?npo

ykm{O{Ok6tconÌo'ÅËOkyxÌymsv{O{OqÍµyvxpqzo'rU|'qzrx¸ k~zoÂ knÌÅCn¼vErYy ¸ | ¸ vErµ¿'km{»xpl?npkm{avEnpk,?kxpkmyxpk Å0Ë»kmyxp{

vnpk¾zoyvExpkmÅ`{pvzqzkmrYy[uwvE½Y{m|Mx¸ kWkCvu½CzkW{ ¸ oÂ,{vErkmrxOnpo'½4uwvE½

PÇ

vrµ?{GyvErÅMk?k

xpkyxpk"ÅÀ{

Ã

qzrymosoEn

-

oyvExpk oÅ0Ë»kmyxp{hvEnpk;0qnOxplµvEzzÀnpox¼vxpk"xpov6rYoEnpuwvzqmk½Mo{Oqzxpqzor xpo

tAvymqzzqx¼vExpk6npkmymo'¿rYqxpqzo'r

Hkymo'¿rYqmk4½Mo'qzrxpqzrY¿¾¿km{»xplCnpk{GvEnpk¹»xOn¼vrY{OsvxpkCºwqzrxpowvr`vExOxpkr0xpqzor

uwvE½(Â

¸

qzy

¸ { ¸

oÂ,{wvÊ¹OÅMkvuº`oEtGvEyxpqz'vxpqsorÉqzrx

¸

kÀ½Mo'qzrxpqzrY¿Cqnpkmyxpqzor

·¸

k"vExOxpkr0xpqzorµv

{OlCÅY{»?{»xpkmuCkm{OynpqzÅMk`qzr km{»x¼vEÅYzqz{¸ km{Gx ¸ kWymoEnOnpkm{O½Mo'rYCkmrCymk¾ÅMkxKÂkmkr½MoqsrxpqzrY¿"Cqnpkmy[xpqsor

vErµ4o'rCkoEt x

¸

k6oÅ0Ë»kmyxp{

r4x

¸

k6npqz¿

¸

x7ymo'zlYurb|MsvÅMkmzk`o'ÅËOkyxp{vrYb|MÅMkmzoÂ;|P½CnpoÅµvEÅYqzzqzxpqzkm{

tconHo'ÅËOkmy[xp{hÅMkqsrC¿¾½Mo'qzrxpk vxHvEnpk;{ ¸ oÂ,r

\cN Q0N=0þ`äEB;BENµêµ\cD=?Nb_4BENYXEó<BEDB0JYQVUç¼BD,ç¼\cXç \AN"åðD[=CNCX,=?åÐQ¾]MB'ç¼IÐJ0Xpæ7=äEQ0_4BDQCçÌ=Cëbç[BEDê?B

X[ZPBGç[äEBENPB?J'æ;Zb\AämZéÐBED_`Q0NbBENYX[>AòäE>^Q?çç¼\cåðò6=CëMýpBäXçÌ=?NwXZPBH]PBç[I¾Q?Nb]\ANYX[BD[éPDBXB,éÐ=?\ANYX[\ANP@

@?Bç¼X[VbD[B'ç7õKø \c@bó6;>ABå^Xm÷ó0L»åÐB\cX[ZPBD,QWäE=?_4éP>ABEX[BE>Aò¾VPNPIµNP=æ;N=?ëPýpBäX\^çéPDBç[BENYX[B']À=CD\eåÐX[ZbB

ç¼òMç¼X[BE_ù]M=µBçHNP=?XhD[B'ä=C@?NP\AôEB;Q?N`Q0>AD[B'Q?]MòwX[DmQ0\ANPB]=CëMýpBäX7ä=CD[DBäX[>Aò0JXZPB6VUç¼BDh>ABQC]PçX[ZbB

ç¼òMç¼X[BE_ÿëµò @?B'çpXVPDBçhX[="X[DmQ0\AN4=?D7D[BEX[DmQ0\AN X[ZbB=CëMýpBäXGäE>AQCç[ç[\cèbBEDó $BWæ;\A>A>PèUDç¼X7]MB'ç[äED[\AëÐB

X[ZPBÈç¼XQ?Nb]PQ?D]Ê]PQXmQ b=æñ=?åGX[ZPB4=CëMýpBäXwD[B'ä=?@CNP\cX[\A=?Núõªç[BäX\A=?N?÷mJÌX[ZPBN \cN ç[BäX[\A=?N

X[ZPB=CNP>A\cNbBX[DmQ0\ANP\ANP@ÀX[D\A@?@?BD[B']4ëµòÈZbQ?Nb]@?Bç¼X[VbD[B'çó

~áÐÜÎÝÌáSÞ,Û6âOÜMâpÞhÛCÜ

ø~\A@bó.4]MBéP\^äXmç6XZPB4éPD=MäBçç[\cNb@b=æ =?åhXZPB X[DmQ0\ANPB']DBä=C@?NP\cX\c=CNç¼òMç¼X[BE_ \cNÉX[ZbB>ABEå^X

BE>A>A\céUç¼B?JSø \A@Pó(ç[ZP=æçwç[=?_4B\ANCXBED_4B]M\^Q0X[BÀébD[=MäB'ç[ç[\ANP@D[B'ç¼VP>cXmçóÌøb=?D=?ëPýpBäXw>A=MäEQ?>A\cô'Qî

X[\A=?N°JYç[Q?>c\ABNbäò_`Q?ébçQ0DB;ä=?_4ébVMX[B']"VUç¼\ANP@]M\! SBEDBENYX,_4BämZbQ?NP\^ç¼_`ç Q?çh]MBçäD\AëUB']À\AN #Kó

ø~\A@bó" ]MBEéP\^äXçG=?Nb>cò`X[ZPB #BENYX[D=?éµò4_`Q?é$ Q?ç;Q0N(BERMQ?_4éP>AB0JMæ;ZP\^ämZ(]MBED\Aê?Bç%#ä=?NUç¼éP\^äEVMî

\eXpò$Á=0å6DBE@C\c=CNbçåðD=?_ XZPBE\AD \ANMåð=?D_`QX\A=?N$ä=?NYXBENYX Q0å^X[BD"XZPBQ0>A@?=CD[\cXZP_ =?å &óãGZbB

_4BX[Zb=µ]ÉDBE>A\ABç=CNÁXZPB4Q?çç¼Vb_4éMX[\A=?NX[ZbQ0Xç[BE_`Q?NYX[\^äEQ?>c>Aò`_4B'Q0NP\ANP@?åðVP>Q0DBQ?çZbQêCBQ?>Aç[=

QÈZP\A@CZ\ANMåð=?D_`QX\c=CNäE=?NYX[BNYXW\ANXZPB4ç¼BNbç¼B"=0åh\ANMåð=CD[_`Q0X[\A=?NXZPBE=CD[ò?ó %µBê?BDQ?> çQ0>A\ABENbäEò

_`Q0ébç7Q0DB\ANYX[B@?DmQXB] \AN`XZPBQX¼XBENYX[\A=CNbQ0>Sç¼Vbëbç¼òMç¼X[B_ÿX[= Qýp=C\ANCX;çQ0>A\ABENbäEò"_`Q?é°ó6:Q0DmQî

(4)

Ç Ç Ç

Q0DBBêQ0>AVbQXB]jõðZPBD[B?ì çäEQ?>cB=0åG=0þ`äEB4=?ëMýpB'äXçm÷mó.9QRM\A_`Q`=?åHXZPBýp=C\cNYXÀçQ0>A\ABENbäEò(_`Q0é

\cNU]M\^äEQXBäQ0Nb]M\^]PQ0X[BD[B@?\A=?Nbçåð=?DG=?ëMýpB'äXä>^QCç[ç[\cèUäEQ0X[\A=?N°ó?ãGZbBDBEéPDBç[BENYXmQX[\A=CN4=0åÌ=CëMýpBäX

>c=MäQX[\A=CNbçGëµò(Q0X¼XBENYX[\A=?NÁ_`Q0ébçGåªQCä\A>A\cXQXBçGXZPBÀ\ANYX[B@?DmQX\c=CN=?å,éU=C\ANCX\ANP@È]M\ADBäX\A=?Nbç7X=

Bç¼XQ0ëb>c\^ç[Z`=?ëPýpBäXDBåðBD[BNbäB õªø \A@Pó"MJMåð=?D]MBEXQ?\c>^çGç[BEB #^÷ó

%µVPëbç[BïYVPBNCX>Aò0J?XZPBWNPBEVPDmQ0>ÐNPBEX7ëbQCç¼B'] 8 :°îOä>^Q?çç[\eèUBEDä>^Q?çç[\eèUBçXZPBWäQ0Nb]P\A]bQX[B6D[BEî

@?\A=?NbçEó ãGZbBDBç[VP>cX"\^ç"BE\cX[ZPBDQÊä>^QCç[çÀNYVb_"ëÐBED"åð=?D4Q0NjQ0>ADBQ?]PòX[DmQ0\ANPB'] =?ëPýpBäXJ=?D Q

D[B'ç¼BD[êCB]ÈäE>^Q?ççH>^Q?ëUB>Såð=?D #mVbNPIµNP=æ;N$MóPãGZPB 8:$\^çGQ NPBEVbDQ?>aä>^Q?çç¼\cèUäQX\c=CN4Q0DmämZP\cX[Bäî

X[VPDB4æ;ZP\^ämZÉ\^ç¾ébQ?D¼X\^äVP>^Q0D>Aòæ7BE>A>,ç[VP\cX[B']Áåð=CDÀQåªQ?ç¼XEJ =?NP>A\ANPB"X[DmQ0\ANP\ANP@Q?Nb]ÊD[BEX[DmQ0\ANP\ANP@

åðD[=C_ØQWç[_`Q0>A>?]PQ0XQëbQ?ç[B0ó#8: $6çpXmQ0Nb]Pç~åð=CDÌXZPD[BBHébD[=MäB'ç[ç[\ANP@ç¼XQ0@CBçEJ'æ;Zb\AämZwäE=?_ëP\ANPB

åðBQXVPDBÀBRµXDQCäX[\A=CN(åðD[=C_2XZPBéP\cRµB>~>ABê?BE>~æ;\cX[ZÁäE>AQCç[ç[\cèUäEQ0X[\A=?NaìBäX[=?D¾ïYVbQ0NYX\cô'QX\c=CN°J

ÔQ0NU] 9(îNbBXpæ7=?DIµç6õªç[BEB> SQ0Nb]`D[BEåðBEDBENbäEBçXZPBEDBE\ANU÷óYãGZPB 8 :aî»äE>^Q?çç¼\cèbBD BERµî

X[DmQ?äXmç~åðBQXVPDBç~åðD[=C_ X[ZbB7\ANPébVMX ëµòw>A=MäEQ?>: J0æ;ZP\^ämZÀQ?D[BGç[VPëbç[BïYVPBENYX>còäE>AQCç[ç[\cèbB]¾ëµò

Q"ëUQ0NPI`=?å 9(î»NPBEXpæH=CD[IMçEó?6N(=ê?BEDêµ\ABEæ =0å X[ZPBébD[=MäB'ç[ç[\ANP@%U=æÔ\^ç7@?\Aê?BNÈ\ANø \A@Pó6Pó

ãGZPB 8:û\^çwX[DmQ0\ANPB]$QCçwåð=C>c>A=æçEìÌãGZPB`èUDç¼X">ABEêCBE>Wõ #8 $C÷wVbç¼B'çwêCBäX=?DïCVUQ0NYX[\AôQ0î

X[\A=?Njõ=8¾÷6X[=ébQ0D[X[\cX\c=CNX[ZbB\ANPébVMX¾ç[ébQCäB0óaøb=?D58ÀJ°X[ZPB4Q?>c@C=?D\cX[ZP_éPD=?éÐ=Cç[B]\AN 3

\Aç¾B_4éP>A=ò?B']Só°LONÉXZPBÈç[BäE=?Nb]Ê>ABEêCBE>;õ #:$C÷Jaåð=?DwX[ZPB XDQ?\cNb\cNb@]PQ0XQQCç[ç[BE_ëP>AB]\ANÊX[ZbB

8=?D=?NP=C\bXBçç¼B>c>^Q0X[\A=?N4äB>A>Açh=0åÌB'Q?ämZ=0åaXZPB¾D[B'ç¼VP>cX\cNb@D[BEåðBEDBENbäEBêCBäX=?DmçJYX[ZbBéPD\ANbä\AébQ?>

ä=?_4éÐ=?NbBENYXçõ: 7çm÷"Q0DBä=C_4éPVMXB] ëµòÊX[ZPB(NPBVPDmQ0>GQ0>A@?=CD[\cX[Zb_éPD=?éÐ=Cç[B] \AN HX=

D[B']MVbäB ]M\A_4BENUç¼\A=?NUQ0>A\cXpò0óPLmóB0ócJ°X[=(BQCämZÁDBåðBEDBENUäBê?BäX[=CDWQ(ç[\cNb@?>ABw>^Qò?BDåðBEB']Éåð=?Dæ7Q?D]

NPBXpæ7=?DI4\^ç;QX¼XmQ?ämZPB']`åð=CDGX[ZPB"ç¼VbääB'ç[ç[\Aê?BäQ0>^äVb>AQ0X[\A=?N4=?å~XZPB>A=MäEQ0> : 7çóPLONä=C_"ëb\cNUQî

X[\A=?N°JYX[ZbBèUDç¼XHXpæ7=éPD[=MäEBçç¼\ANP@wç¼XQ?@?BçHéÐBED[åð=?D_ÿ>c=MäQ0> : JMæ;ZP\^ämZÈäQ0NëUB¾êµ\ABEæ7B]`QCç

Q"Nb=?NP>A\ANPBQ?DHBERµX[BENUç¼\A=?N=0åç¼\A_4éP>AB?JC@?>A=CëbQ0> : & Kó

N X[ZPB6X[ZP\ADm]"ébD[=MäB'ç[ç[\ANP@¾>ABEê?B>JX[=wB'Q?ämZ : îNbBXh=CNPB #mBERMéUBD¼X $NPBEVbDQ?>bä>^Q?çç[\eèUBED

=0åX[ZPBÌ=MäEQ0>a\ANPBQ?D&9Q0é`XpòµéÐBÈõ 9 NPBEXpæH=CD[IP÷H\^ç;QX¼XmQ?ämZPB']SóUãGZPB 9NPBEXpæH=CD[I

\Aç¾DBE>^Q0X[B]X[=X[ZbB`ç¼B>eå^î»=?D@CQ?NP\AôE\ANP@ _`Q0é 3JÌç¼BBB?ó@bó åð=CDÀ]MBXmQ0\A>^çó ;å^XBEDXZPB4VPNMî

ç¼VPéÐBEDêµ\^ç¼B']`XDQ?\cNb\cNb@"=?å XZPBèbDmç¼XQ0Nb](ç[BäE=?Nb](>ABEêCBE>JµX[ZPB 9îNPBEXçQ?D[BNb=æÔXDQ?\cNbB]

ç¼VPéÐBEDêµ\^ç¼B']Só

ãGZPB(X[DmQ0\ANPB'] 8:°îOä>^QCç[ç[\cèbBED\^ç4Q0éPéP>A\AB]+X[=ÎäE>^Q?çç¼\cåðò$\AN ç[VbääBçç[\c=CNúB'Q?ämZj=0å¾X[ZbB

äEQ0NU]M\^]PQXB"DBE@C\c=CNbçEóÐLONPébVMXÀQ0DBÀXZPB4DmQæ éP\cRMBE>]PQXmQ=0åGæ;\cNU]M=æç6=?åHéPDBîO]MBEèbNPB]Êç[\côB

>c=MäQX[B']ÀQ0XX[ZPB;_`Q0Rµ\A_`QG=?åUXZPBç[Q?>A\cBNbäòW_`Q0éaó?ãÌ=¾BQCämZ"\ANPébVMXê?BäX[=CDEJX[ZbB;ëUB'çpX,_`Q0XämZ

D[BEåðBEDBENbäEBê?BäX[=CD4\Aç4ç[BE>AB'äX[B']SóHøbBQXVPDBç4Q0DB(X[ZbBEN×BRµXDQCäX[B']jëYòúéPD=0ýpBäX[\A=?Nú=0å¾X[ZbB

\cNbéPVMXH=CNYX[=XZPB>A=MäEQ?> : 7çEóMãGZPB6=êCBED>AQ?é"æ;\cXZ4X[ZPB: 7çH\^çX[ZbB6\ANPéPVMXHX[=ÀX[ZPB¾QX[XQ?ämZbB]

9îNPBEXEJbæ;Zb\AämZòµ\cB>^]PçHX[ZPB¾èbNUQ0>aä>^QCç[ç[\cèUäEQ0X[\A=?N°ó

+Û¼âpÛ ÝbÛ6âpÛ

L»åG=CëMýpBäXÀä>^Q?çç[\eèÐäEQX\A=?N\^ç¾BEDD[=CNPBE=CVbç¾=?DNbBEæ=?ëMýpB'äXçÀQ0DB X[=ëÐBÈQ?]P]PB]ÉX[=(XZPBÈç[BXEJ

X[ZPBVbç[BED4äQ0N Q?äX\AêQ0X[BX[ZPBXBQ?ämZb\cNb@É_4=M]MB?óãGZbBXBQCämZP\ANP@Á_4=M]MB(\^çD[B'Q0>A\AôEB] QCç Q

èbNP\cX[BWçpXmQX[BW_`Q?ämZb\cNbB0ó?L»XG\^çhQ?äX[\AêQXB]4ëµò I?BòYëÐ=CQ?D] \ANPébVMXEJµX[ZbBEN`XZPBWNPBEæû=CDhæ;D=?NP@C>Aò

ä>^Q?çç¼\cèbB']¾=?ëMýpB'äX=?NÀX[ZPB;]MB'ç¼I_Vbç¼X~ëÐB7\ANb]P\AäQXB]ëµòwQéU=C\cNYX\cNb@@?B'çpXVPD[B?ó0ãGZPB7ç[òMçpXBE_

_4BE_4=?D\AôEB'çÌXZPB6éÐ=Cç[\cX[\A=?N=0å°XZPB6=CëMýpBäX,X[="ëUB>ABQ0DNPB']Q?Nb]4ç¼XQ0D[Xç,X[=ÀQCäEïYVP\ADBç¼ZP=?Xçh=0å

X[ZPBW=?ëMýpB'äXó?å^X[BDGQ"ç[Q?_4éP>AB;\A_`Q0@?B;=?åaX[ZbB=CëMýpBäX7ZbQCçhëÐBEBN`XmQ0I?BN°JYX[ZPB¾ç¼òMç¼X[B_ÿæ7Q?\eXmç

åð=?D X[ZPB;VUç¼BDç ZbQ?Nb]X=WDBQ?éPéÐBQ0DQ0NU]À_4=êCB,X[ZbB7=CëMýpBäXX[=¾QW]P\ SBEDBENYXéU=Yç¼B?ó ûZPBENX[ZbB

ZbQ0Nb]\Aç6=?VMX=0åhç[\c@CZYXQ0@YQ0\AN°JMX[ZbB"ç[òµç¼X[B_XQ0ICBçX[ZPB"NPBRµX\A_`Q?@?BQ0VMX=?_`Q0X[\^äEQ?>c>Aò?JµQ?Nb]

(5)

Input window

u t p u t O select

Reference vectors

net net PCA

net PCA

net LLM

match best

PCA select

Feature vector

classifiers Neural

2 12

10 8

4 6

2 12

2 10

8 4 4 6 12

10

8

6 3−3−20 VPL 5−5−20 VPL 7−7−20 VPL 50

100 150

60 70 80 90 100

125

75

25 95 75 85

65 time

(secs) Training

Recognition rate (%)

')(+* ¶b¶ - ktexÒ4 - ªymsv{O{OqÍµkn µÓ kvxplCnpkm{,vnpk;k0xOn¼vyxpkÀÅ"zoyvE f vrY"ymsvE{O{OqzÍYk{OlCÅY{Ok

ÄlCkmrxpzWÅ¾rYklCn¼vYymsv{O{OqÍµknp{

hqs¿ ¸ xÒ

sv{O{OqÍµyvxpqzo'rn¼vxpkm{vrY¾xOn¼vqzrYqzrY¿;xpqzukm{ÌtAonCqÑPknpkmrx

{Oqmk"½µvn¼vukxpknp{othx

¸

k4

-

ªymsv{O{OqÍYkn¾Â,qx

¸

npkm{O½Mkmyx¾xpo4x

¸

k"r0lYuÅMkn6otHo'ÅËOkmy[xp{skmvEnprYkm

/?kmrYoExpkÀÂ,qx¸ qsr"x¸ kG{»?uWÅMoz{ 1~lY{OqzrY¿Wx ¸ k

BENb]PçXZPB éPD[=MäEB]MVPDBÀëµò]MB'ä>^Q0D\ANP@ X[ZbB"=CëMýpBäXWB\eXZPBED¾Q?ç#NPBEæ$ÈëYò@C\AêY\ANP@È\eX¾QÈNbBEæ

>AQ?ëUB>Jµ=CD;Q?ç #m\A_4éPD=ê?B'] $ëµò`Vbç[\ANP@ Q0N(=?>^]`>^Q?ëUB>,õªQ0@YQ0\AN`Vbç[\ANP@"X[ZPBICBEòµëU=YQ0Dm]b÷mó

;å^X[BD6\A_`Q0@CBWQCäEïYVP\^ç[\eX\A=?N°JµX[ZbBÀç¼òMç¼X[B_ XDQ?\cNUç7X[ZPBäVPDD[BNYX[>Aò`Vbç[B] 8:°îOä>^QCç[ç[\cèbBED

\cN3 ! ö#"Uö#"$%'&( hQ0Nb]DBç[VP_4Bçä>^QCç[ç[\cèUäEQ0X[\A=?N°óLONéUQ0DmQ0>A>ABE>J'QWNPBæ 8:°îOä>^QCç[ç[\cèbBED

\Aç6X[DmQ0\ANPB']\AN)+*#* ,ö#"bö#"-$.%/&0( óaLONÁX[ZPBåð=?>A>A=æ;\ANP@PJMXZPB ä=?_4éÐ=?NbBENYXç=0å,XZPB=?NP>A\ANPB

X[DmQ0\ANP\ANP@"Q?D[B]MB'ç[äED[\AëÐB]Só

13254

7698;:=<08>:@?BADC-EF<GIHJCLKMCNO69?P:@8Q<08;69:

øP=?D;éÐ=?\ANYX[\ANP@"@?B'çpXVPD[BWDBä=C@?NP\cX\c=CN°JYQ ç[òMçpXBE_ÕéPD=?éÐ=Cç[B]\AN a\^ç;Q0ébéP>A\cB']SJµæ;ZP\^ämZäEQ?N

ëUB`]MB'ç[äED[\AëÐB]Á=?NP>Aò\ANÉç[ZP=?D[XEóaL»X\^çWëbQ?ç[B]É=?N$Q0N$Q?]bQ0éMX\cêCB"ç[Iµ\cNÊä=C>c=CDWç[BE@C_4BENYXQ0X[\A=?N

_4=0X[\AêQXB]ëµò SR$óL»åbQ;ç[Iµ\cNäE=?>A=?DB]ëP>A=?ë¾\^çSåð=?VbNb]SJEXZPBHäE=?DD[B'ç¼éÐ=?NU]M\ANP@H\A_`Q?@?B D[B@?\A=?NW\^ç

ä>^Q?çç¼\cèbB']WëYòwQ?NP=0XZPBED \ANbç¼XQ0NUäBh=?åPX[ZbB 8:aî»äE>AQCç[ç[\cèbBED,õ #8:°îO<íUT $C÷Jæ;Zb\AämZÀ\Aç~NP=?X

ä=?NbNPBäX[B]X[=;XZPBh_4=M]MVP>ABB_4éP>A=ò?B]6åð=?D~=?ëMýpB'äX D[B'ä=?@CNP\cX[\A=?Naó8:aî»< 6íUTúòµ\ABE>^]PçSXpæ7=

éP\ABäB'ç =0åS\cNPåð=?D_`QX[\A=CN°ìYõKQC÷ æ;ZPBEX[ZPBDX[ZPBç[Iµ\cNPî»äE=?>A=?DB]¾ëP>A=CëÀ\^çQWéU=C\cNYX\cNb@6ZbQ?Nb] QX,Q0>A>J

Q0Nb]SJM\cåÌç[=PJaõðëU÷hXZPBéÐ=?\ANYX[\ANP@"]M\AD[B'äX[\A=CN°óYãGZPB¾QX[X[BNCX\A=?N`_4=M]MVP>AB;XZPBENBç¼XQ?ëP>A\Aç[ZPB'çX[ZbB

ä=?DDBç[éU=CNb]MBENUäB;=0å°XZPBWéU=C\cNYX\cNb@w]M\AD[B'äX[\A=CN Q?Nb] XZPB6DBåðBD[BNbäB']4=?ëMýpB'äXJµQCçh]MB'ç[äED[\AëÐB]

\cN ó

132QV KMCO<0HJWX8>:@8>:@?Y<ZC\[];WXEE08>^@CH

ãGZPB_+*#* 0ö#"bö#"-$'%'&( 7=?åaX[ZbB8:aî»äE>AQCç[ç[\cèbBED,äE=?_4éPD\^ç¼B'çX[ZbBXZPDBEB¾çpXBEébçG]MB'ç[äED[\AëÐB]

\cNûç[BäX[\A=?N Mì 8ÀJH>A=MäEQ?>: wJ7Q?Nb]jX[DmQ0\ANP\ANP@$=0å¾XZPB 9(î»NPBXpæ7=?DIMçó7ãGZPBNP=êCBE>J

>AQ?ëUB>AB]"=?ëMýpB'äX,êµ\ABEæç,Q?D[B;Q?]b]MB]X=X[ZPB6BRM\^çpX\cNb@Wç[BXh=?åSX[DmQ0\ANP\ANP@WêY\ABæçJXZPBEN`Q 8:aî

ä>^Q?çç¼\cèbBDG\Aç;X[DmQ0\ANPB]åðD=?_ç[äEDQ0XämZ°óUã~DmQ0\ANP\ANP@"X[\A_4Bw]MBEéÐBENU]PçQ?éPéPD=RM\c_`Q0X[B>cò>A\ANPBQ?D[>Aò

=?NúX[ZPBNµVP_ëÐBED =0å¾=?ëMýpB'äXmçJ,_4=YçpX X[\A_4B(ä=CNbç¼Vb_4\cNb@Á\^çX[ZPB(XDQ?\ANP\ANP@Á=?å6X[ZbB : î

NPBXmçó;ãGZPBEDBåð=CD[B?JhXZPBD ` 0ö#"bö#"$a%/&( >ABQê?B'çX[ZPB 8î4Q0NU] :î»>ABEê?B>VPNbämZUQ0NP@CB]

Q0Nb]DBX[DmQ0\ANbç7=CNP>Aò X[ZPB 9(î»NPBEXçEóUãGZPB_4BXZP=M]ÈDBE>A\ABç7=CNÈXZPBÀQ?çç[VP_4éMX[\A=CN4X[ZbQ0XX[ZbB

(6)

Ç Ç Ç

%µ=PJUåð=?DXZPBÀNbBEæ;>AòäQ0éMXVPD[B']êµ\ABEæç;=CNP>Aò`åðBQ0X[VPDBwêCBäX=?DmçQ0DBwä=C_4éPVMXB]Q0NU]Q?]P]MB']

X[=X[ZPB4BERM\Aç¼X[\ANP@(ç[BX=0å7åðBQ0X[VPDB ê?BäX[=CDç õðæ;Zb\AämZÊ_VbçpX¾ëÐB4_4BE_4=?D\AôEB']b÷mó <hQCämZÁ=0å7X[ZbB

9îNPBEXç \^çaXZPBENÀX[DmQ0\ANPB']wQ0NPBæ$åð=?D X[ZbBHëÐBç¼X_`QXämZ"ç[Q?_4éP>ABç°=?åb\cXç~D[BEåðBEDBENbäEBhê?B'äX=?Dó

í6QXVPDmQ0>A>Aò0JµD[B'ä=?@CNP\cX[\A=?N4DmQXBç;Q?D[BWNP=0X6QCçGZP\A@?ZQ?ç7åð=?DGXZPB¾åðVP>A>Aò4X[DmQ0\ANPB']ÈäE>AQCç[ç[\cèbBEDó

ãÌ=É_4\cNb\c_4\AôBÀXZPBB Ð=CD¼X"X[ZPB(Vbç[BEDZbQCçwX=Éç[éUBNb]+=CN+X[B'Q?ämZP\ANP@(XZPBç¼òMç¼X[B_NbBEæ

=?ëMýpB'äXçEJµX[ZPB¾ç[BX;=0åÌ=CNP>A\ANPBîOäEQ?éMX[VPDB]"XDQ?\cNb\cNb@wêµ\cBæçh\^ç7Q0D[X[\cèUäE\AQ?>A>còBERMébQ0Nb]PB]`ëµò Xpæ7=

_4BX[Zb=µ]bçì

NOWX]>CE0Z@C-W+H)C@W:E8>6P: °ãGZPBwQ?éPéUB'Q0DmQ0NbäEB=?å~=CëMýpBäXçGæ;\cX[ZP\ANÈX[ZPBæ7=?DIMç¼ébQCäBW]M\cå^î

åðBEDmçw\AN+ç[äQ0>AB`Q0NU]+ç¼ZbBQ0D"]MVPB`X=ÁêQ0Dòµ\ANP@äEQ0_4BDQ(]M\^ç¼XQ?NbäB?ó.%µ\ANbäEB4X[ZPB T6îéÐ=Cç[\cX[\A=?N

=0åHQNPBEæ;>AòQ?äïYVP\AD[B'](=?ëMýpB'äX¾\AçIµNP=æ;N°JaçäEQ0>A\ANP@`Q?Nb]Áç[ZPBQ?D[\ANP@`X[DmQ0Nbç¼åð=?D_`QX\c=CNbç;äEQ?N

ëUB"Vbç¼B'](X[=@?BNPBEDmQXBwQ?]P]M\cX\c=CNbQ0>~Q0D[X[\cèUä\^Q?>°êY\ABæç;æ;ZP\^ämZä=êCBED;XZPBÀDmQ0NP@CBw=0å,äQ0_4BEDmQ

]M\^çpXmQ0NbäEBçEó

HJWX:@E0];W+<069HB6 E0C<bãGZbBQX[X[BNCX\A=?NbQ?>bç¼Vbëbç¼òMç¼X[B_ \^ç,Nb=0X7Q?>Aæ7QòMçQ0ëP>AB;X=w>A=MäEQXB;X[ZbB

D[BEåðBEDBENbäEB åðDQ?_4B åðD[=C_ æ;ZP\^ämZÊåðBQ0X[VPDBçÀQ0DB4BRµX[DmQ?äX[B] BRPQ?äX[>AòÁQXXZPB`=CëMýpBäX

äBENYXBEDóSãGZPBD[BEåð=?DB0JÐ=?ëMýpB'äXêµ\ABEæçæ;\eXZ_4\ANP=?DX[DmQ0Nbç[>^QX[=CD[òÈ= °ç¼BEXç6Q?D[BQ?]P]PB](X=`X[ZbB

X[DmQ0\ANP\ANP@"ç[BX;X= \c_4ébD[=êCB6ä>^Q?çç[\eèÐäEQX\A=?N D[=CëPVbç¼X[NPB'ç[çEó

¼à ÜMâpÞ,Û

ãGZPB 8 :°îOä>^Q?çç¼\cèbBD,æGQ?ç7X[B'çpXB]åð=?DGXpæ7=4Q?ç[éUB'äXmçG=0å~=CNP>A\ANPB>AB'Q0DNP\ANP@Pì

<=æÔ]P=]M\! SBEDBENYX;ç¼\AôEBébQ0DmQ0_4BEX[BDç,åð=?DHX[ZPB58 :°îOä>^Q?çç[\eèUBEDhQ ÐB'äX7X[DmQ0\ANP\ANP@X\c_4B'ç

Q0Nb](äE>AQCç[ç[\cèUäEQ0X[\A=?N DmQXBç7æ;\cX[Z(D[B'ç¼éÐBäXGX[=X[ZPBNµVP_ëÐBED;=0å =?ëMýpB'äXmç

<=æ+]M=¾ä>^QCç[ç[\cèUäEQ0X[\A=?NDQ0X[Bç Q0NU]X[DmQ0\ANP\ANP@GX\A_4BçÌ]P\ SBED~åð=?D~X[ZbB@+*#* 0ö#"bö#"$ %'&(

Q0Nb]XZPB 3 _ 0ö#"bö#"-$ %/&0(

øP=?D ç¼òMç¼X[B_`QX[\^äBêQ?>AVbQX\c=CN°Jåð=?D~BQCämZ=0å GXpòYéb\AäQ0>C=0þ`äB,=CëMýpBäXçHõðB0ó@Póç¼XQ0éb>cBDEJ'ç¼ZbQ?D[éPî

BENPBDEJÐZP\A@?ZP>A\A@?ZYX[BDm÷hQ`ç[BX6=?å \A_`Q0@?B'ç7æ7QCç;D[B'ä=CD]MB']È\AN(XZPBåð=?>A>A=æ;\ANP@ÀæGQòÐì N(X[ZbB

]MBç[IÐJç[\cR$èPRMB]úéU=Yç¼\cX[\A=CNbçæ7BEDB_`Q?D[ICB] Q0NU] X[ZbB=CëMýpBäXçæ7BEDBÈéP>^Q?äEB]+Q0XB'Q?ämZú=0å

X[ZPB'ç¼BwéÐ=Cç[\cX[\A=?NUçóbãGZPBN°J.4Q0DëP\cX[DmQ0Dò`éÐ=Cç[Bç;=?å,BQCämZ=CëMýpBäX6æ7BEDBwD[B'ä=CD]MB']SóbãGZPB"D[BEî

ç¼VP>cX\cNb@wç¼BEXH=0åa\A_`Q?@?BçäE=?NYXQ?\cNUç R wç[Q?_4éP>ABç=?åÌç¼\AôEB ;éP\cRMBE>^çóYãGZPB ¾\A_`Q0@CBç

D[B'ä=?Dm]MB']Q0X6QèPRMB]D[BEåðBEDBENbäEB¾éU=Yç¼\cX[\A=CNæ7BEDB¾Vbç¼B']åð=?D;XDQ?\cNb\cNb@PJYX[ZPBwDBE_`Q?\ANP\ANP@

åð=?DGX[B'çpX\ANP@Pó

ãGZPB6ç[\côBébQ?DQ?_4BX[BDç=?å°X[ZPB 8 :ÁQ0DBGX[ZbBNµVP_ëUBD,=0åaDBåðBD[BNbäB6ê?BäX[=CDç "!GJYX[ZbB

NYVb_"ëÐBED;=?å >A=MäEQ?>°éPD[\ANbäE\AébQ0>°ä=C_4éU=CNPBENYXmç $#HJUQ?Nb]X[ZPBNµVP_ëÐBED;=0å 9(î»NP=M]MBçEJ $%~ó

%µ=PJ 8:aî»ç[\AôEB \^ç@?\Aê?BNÉ\ANÊX[ZbB4åð=?D_& "! î' $#~î' $%Ìó ø \A@Pó PJÌD\c@CZYXEJÌç[ZP=æçWX[ZPBD[B'ç¼Vb>eXmç

Vbç¼\ANP@XZPB`ç¼\AôBéUQ0DmQ0_4BXBEDmç 0î 0î MJî îQ0Nb]BRî Rî 4åð=?DwX[ZPB +*#* 0ö#"bö#"$Y%/&0( ó

ãGZPB 0î0î ä>^Q?çç¼\cèbBDwäEQ?N ëUBX[DmQ0\ANPB'] ïCVb\eXB4åªQ?ç¼XEJëPVMXX[ZbBDBäE=?@?Nb\eX\A=?NÁDmQXB]MD=?éUç

ç¼\A@?Nb\eèÐäEQ0NYX>cò QCçX[ZPBNµVP_ëÐBED4=0å=CëMýpBäXç X= ëUB>AB'Q0DNPB]Î\Aç`\cNUäDBQ?ç[B]°óãGZbB îî

Q0Nb](XZPB R'îR'î ä>^Q?çç[\eèUBEDmçGZbQê?BwëÐBX[X[BDWäQ0ébQ?ëP\A>c\cX\cB'çHX[=È>AB'Q0DN_4=CD[B=CëMýpBäXçWQXWZP\A@?Z

D[B'ä=?@CNP\cX[\A=?N4DmQXBçEJPëPVMX;XZPBwä=C_4éPVMXQ0X[\A=?NUQ0>UX[\A_4BNbBEB]PB]åð=?DGXDQ?\cNb\cNb@À\ANbäDBQCç¼B'çó

ø~\A@bó & ç[ZP=æçD[B'ä=?@CNP\cX[\A=?N$DmQXBç"åð=?D4ä>^QCç[ç[\cèbBEDmçXZbQX4æ7BEDBÈèbDmç¼XXDQ?\ANPB] \AN\+*#*

0ö#"bö#"-$B%/&0( 4X=+DBä=C@?NP\AôB MJ&PJóEóEó$$=CëMýpBäXç`Q?Nb]×ç¼Vbëbç¼B'ïYVPBENYX[>Aò+BERµX[BENU]MB]jX=

D[B'ä=?@CNP\AôEBQ?]P]P\eX\A=?NbQ?>'=CëMýpBäXç°VUç¼\ANP@7X[ZbBI3 = ,ö#"bö#"-$ %'&( ó$çaBERµéÐBäX[B']SJE\ANQ0>A>0äEQCç¼B'ç

X[ZPB DBä=C@?NP\cX\c=CN(DQ0X[B"åð=?DwQÈèPRMB]ÁX[=0XmQ0>NµVP_ëUBDW=?åh=?ëPýpBäXmçW\AçWëÐBX[X[BED\cåHQ?>A> =?å,X[ZbBE_

(7)

0ö#"bö#"-$'%'&( óPãGZPBWD[B'ä=?@CNP\cX[\A=?NDmQX[BW]MD=?ébçhæ;ZPBEN_4=?DB;=?ëMýpB'äXç7Q0DBXDQ?\ANPB] \AN

0ö#"bö#"-$ %/&0( óµ<=æ7BEêCBEDJ'XZP\^ç]MBäQò\^ç_"VbämZç¼_`Q?>A>cBDÌ\cåbXZPBä>^QCç[ç[\cèbBED \ANP\cX[\^Q0>A>AòZP=C>A]bç

_4=?DB"=CëMýpBäXç4õªQCäEïYVP\ADB]\AN.+*#* ö#"Uö#"$Y%'&( ÷mJ ëUB'äEQ0VUç¼B \ANÁXZP\^çäEQCç¼BX[ZbB åðBQXVPDB

BRµX[DmQ?äX[\A=?NÁäE=ê?BDçWQ>AQ?D[@CBEDWêQ0D\cBEXpò(=0å7Q?éPéÐBQ0DmQ0NUäBçEó ûZP\A>ABÀåð=CDXpæ7=(\ANP\cX[\^Q0>~=?ëMýpB'äXç

õðDBä=C@?NP\AôB]ëµò ÷éÐBED[åð=?D_`Q0NbäEB]MD[=Cébç7]MDQ?_`QX\AäQ0>A>Aò0J'åð=?D7BE\A@?ZYX7=?ëMýpB'äXçhX[ZbBWç¼X[\A>A>

@?=µ=M]È\ANP\cX[\^Q?>UéÐBED[åð=?D_`Q0NbäEB6=?å. =?Nb>còÈD[B']MVbäB'çHX[= `óPLONQ?>c>aäQ?ç[BçEJMZP=æHBê?BDEJµX[ZbB

]MD[=Cé\AND[B'ä=C@?NP\cX[\A=CN4DQ0X[BQå^XBEDQ?]b]M\ANP@6ýpVUçpX & " GNPBæ =CëMýpBäX;\Aç7X=?>ABEDmQ0ëb>cB?ó

ø~\A@bó&Îç[ZP=æç X[ZbBÉQê?BDQ?@?BX[DmQ0\ANP\ANP@ÊX[\A_4B'ç4ä=?_4éUQ0D\cNb@ÁåªQCçpXQ?Nb] åðVP>A>Aò XDQ?\cNbB]

ä>^Q?çç¼\cèbBDçæ;\cX[Z$DBç[éUB'äXX[=]P\ SBEDBENYXwNµVP_ëUBDçW=?åG=CëMýpBäXçEó~ã~DQ?\cNb\cNb@`X[\A_4B'çWåð=?DU

0ö#"bö#"-$ %/&0( ;ä>AB'Q0D>cò DBE_`Q?\cNÈëUB>c=æûX[ZPB +*#*I 0ö#"bö#"$)%/&0( ó

65 70 75 80 85 90 95 100

0 2 4 6 8 10 12

Recognition rate [%]

Number of objects 2 obj.

4 obj.

6 obj.

8 obj.

10 obj.

20 40 60 80 100 120 140 160

0 2 4 6 8 10 12

Training time [secs]

Number of objects Full Training

starting at 2 obj.

4 obj.

6 obj.

8 obj.

10 obj.

')(+* ¶Ð¶ - ktcxÒ

sv{O{OqÍYyvExpqzo'rn¼vExpkm{GtconGx

¸

k_, 5J'JÒ Ìvy

¸

ymlCnpk60qz{Olµvzqmkm{Gx

¸ k

0npo'½ÉotGx¸ k ymsv{O{OqÍµymvExpqzo'r n¼vExpk4{»x¼vnOxpqzrY¿Â,qx ¸ yevE{O{OqÍµknp{Àx¸ vExÂ knpk tAlCzzxOn¼vEqsrCkÊor |

| |4vrYÉ4oÅ0Ë»kmyxp{m|Snpkm{O½Mkyxpqzkm|SvErµk[?xpkrµCkmlY{OqzrY¿"x ¸ k , 5OJ J

ÌÖ qmk

½YvEn¼vEukxpknp{Âknpk6 Hqz¿ ¸ xÒ · n¼vEqsrCqzrY¿¾xpqzukm{tAoEnHx ¸ k ,@5OJ Jymo'u½YvEnpkÀxpo

tclYzSxOn¼vqzrCqsrC¿uo0?k

·¸ kuwvqzr4yml?npk6npk½Cnpkm{Okmrxp{7x ¸ k6xOn¼vEqzrYqzrY¿Àxpqsuk{HtAoEnGx¸ k =5OJ

J vErµ¾x

¸

ktcon

Ã

kyml?npkm{anpkm½Cnpk{Okmrx xOn¼vqzrCqsrC¿;xpqsuk{Ìtconx

¸

k 3OJ J~{»x¼vnOxpqsrC¿

oEÑ`Â,qzx¸ ymsv{O{OqÍµknp{,xOn¼vqzrCko'r | | |Wvrµ`WoÅ0Ë»kmyxp{m|µnpk{O½Mkmyxpqzkm

ÉÞhÛá pà Câ¼Þ,Û

ÊB¾ZbQêCB6éPDBç[BENYX[B']`Qä=?_4ébVMX[BDHêµ\^ç¼\A=CN ç[òMçpXBE_ùåð=CD7\ANYX[BDQCäX\cêCB;=?NP>A\ANPB=CëMýpBäX7>AB'Q0DNMî

\cNb@w@?VP\^]MB']ëYò éÐ=?\ANYX[\ANP@¾@?B'çpXVPDBçEóYãGZPB>cB'Q0DNP\ANP@¾_4BämZbQ?NP\^ç¼_ Q0>A>A=æç~ëÐ=0XZ4X[=Q?äïCVb\cDB

NPBEæ =CëMýpBäXIµNP=æ;>AB]P@?BÀQ?Nb](X[=\A_4éPD=ê?Bä>^Q?çç[\eèÐäEQX\A=?Nbç7=0å7Q0>AD[B'Q?]MòIµNP=æ;N=?ëPýpBäXmçó

ãGZPBç¼òMç¼X[BE_ D[B>c\AB'ç,=?NQNPBEVPDmQ0>°äE>AQCç[ç[\cèbBEDJ?æ;ZP\^ämZëPVP\A>^]PçHQêµ\ABEæ×ëbQCç¼B']È=CëMýpBäX7DBEébD[BEî

ç¼BNCXmQX\c=CN°óCãGZPBWç¼òMç¼X[B_ùäQ0N`ëÐBQC]PQ0éPX[B]4åªQ?ç¼XhX[=À=?ëMXmQ0\AN`QwéPD=êµ\^ç¼\A=?NUQ0>Yê?BEDmç[\c=CN°J?æ;ZP\A>AB

QåðVP>A>X[DmQ0\ANP\ANP@\Aç¾éÐBED[åð=?D_4B]É\ANÁXZPB4ëbQCämIY@CD[=CVPNb]SóÌãGZbB4éUBD¼åð=CD[_`Q?NbäB=0å7X[ZPBÈéPD[=êµ\cî

ç¼\A=?NUQ0>JbåªQCçpX¾X[DmQ0\ANP\ANP@È\c_4ébD[=êCBç;XZPB _4=?DBÀ=CëMýpBäXçWX[ZbB ç[òMçpXBE_ Q?>AD[B'Q?]MòIµNP=æç Q

éPD[=CéUBD¼XpòÈæ;ZP\^ämZÈ\^çGéP>^Q0Vbç[\AëP>AB6Q0>^ç[=wåðD=?_QäE=?@CNP\cX[\Aê?BéÐ=?\ANYX;=0åêµ\cBæ¾ó

Nw\A_4éÐ=?D[XQ0NYX°@?=YQ0>C=0åMåðVMXVPD[BHD[B'ç¼B'Q0DmämZ¾\Aç~Q #ç[BE>cå^îO]M\^Q0@CNP=Cç[\^ç$=?åMX[ZPB7ç¼òMç¼X[B_(Jæ;ZP\^ämZ

äEQ0N @C\Aê?B ä=?NPèU]MBENUäB`êQ0>AVPB'ç¾åð=?DwX[ZPBÈç[òMçpXBE_`çQ?ëP\A>c\cXpò(X=Áä>^Q?çç[\eåðò=CëMýpBäXçwäE=?DD[B'äX>cò?ó

FHò(XZP\^çW_4BQ0NUçJSQ0NÁB'çpX\A_`QX[BÀåð=?DX[ZPB NPB'äB'ç[çQ0Dò=CëMýpBäXêY\ABæç6ä=CVP>^]ëÐB@C\Aê?BEN]PVPD¼î

(8)

Ç Ç Ç

ä=?Vb>A]Q?ç[I åð=?D;_4=CD[B6X[DmQ0\ANP\ANP@Àêµ\ABEæçH=0å =?ëMýpB'äXmçGæ;ZPBEDBä>^Q?çç¼\cèUäQX\c=CN4Q0éPéÐBQ?DçHVPNPDBE>A\cî

Q0ëP>AB0ó?ãGZbBç¼B>eå^îO]M\^Q0@CNP=Cç[\^çÌç[ZP=?Vb>A]Q0>^ç[=ëÐBQ0ëb>cB7X=GýpVb]M@?B6æ;ZPBXZPBEDXZPBBERµ\^ç¼X[\ANP@6åðBQXVPDB

BRµX[DmQ?äX[\A=?N\^ç¾ç[VMþ`ä\ABENYX¾åð=?DwQNPBEæ;>AòÁQCäEïYVP\ADB]=CëMýpBäXEóÌãGZµVbçEJa\eXæ7=?VP>^]ÁëUB éÐ=Cçç¼\AëP>AB

X[=È]MB'ä\^]MBw\ANæ;ZP\^ämZäEQCç¼B'ç 0ö#"bö#"$M%/&0( _`Q0I?B'ç;ç¼BNbç[B0ó 6NP=0XZPBED@?=YQ0>Ì\^çQCäEäEBE>cî

BEDmQX[\ANP@ XZPBÀ=4\cNbB¾åðBQXVPDBÀQ?]PQ?éMXQ0X[\A=?NaJUQ4éPD=?_4\^ç[\cNb@Q?éPéPD=CQ?ämZ(\^ç;B?ó@bóUéPD=?éÐ=Cç[B](\AN

Kó

×áGÛÞ Ìß aÛ7Ü

ãGZP\^ç~æ7=?DIæGQ?çç[VPéPéÐ=?D[X[B]"æ;\cX[ZP\ANÀX[ZPB;éPD=0ýpB'äX 8.9;:hLpd&<;J0æ;ZP\^ämZ"\AçéUQ0D[X=?åbXZPB;L%Mã

éPD[=C@?DmQ0_4_4BÀõªL%Mã7î î & & 6÷mó

aÝaÛá

g PÇ kmqsCkmuwvErYrb| 7vEk'| Ç } k Ã km^| }vEP|bvrY Ç hqzxOxpk[n rxpkm¿En¼vExpqzrY¿Àymor0xpk[?xOðtenpkmk

vErµ(ymorxpk0xO?km½MkmrYCkmrx6vExOxpkr0xpqzorµvuky ¸ vrYqz{Ou{;tAoEn¾¿km{»xplCn¼vEo'ÅËOkmyxWnpktAknpkrYymk

r

- 0 F# Q, p|M½Yv¿km{ $ '0|bgHn¼v '|µfHlC{»xOnpqev0| '

g µÇ kmqsCkuwvrYr vrµ Ç6 hqzxOxpk[n °Ïymqzkmrx 4ÌkmyxpoEn 7lYvrxpqvExpqzorÈH{OqzrY¿x¸ k"! · f,ªnplCzk

Â,qx¸ fhyxpqz0qzxK ~ÄlYvzqvExpqzo'r

$#

,

5 &%9 #Q, ¼|Ð /1¼Òz

'0| '0

ho'¿kn

(' v ¸

rb|)qzy

¸

vEkm+*

Ö Âvqzrb|

k[xpknÀi

Ì

npo

Ã

o½MoÂ,qzy |vrY

*vuk{

Ó

qznpÅ

g7k{»xplCnpknpkmymo¿'rYqxpqzo'rlC{OqsrC¿ x ¸ k½Mknp{OklY{vEnpy ¸ qxpkmyxpl?npk · ky ¸ rYqzyv Hk½MonOx · h-, K |

,?|b,.,

C

·

'

vzqzr Ã kÈvrY/!

or

Ö

kmkskr

ÌrxOnpo½YqzkvEz{) v10ÊCk{zo Ã vzkmr r?tAoEnpuwvExpqzo'rC{O¿'k

¸ vxp{qzr} qzsCknpr ml?nHkvEzqs{OqzknplCrY¿4kmqzrCknfHlCtcuknÃ {pvu Ã kqzxp{O{»xpklYknplCrY¿ Kr} *32v ¸ rYk'|

S

g7kmq40'sk[n|

Ç6aÇ

vl0kmy Ã kn|~vErµ

Ó ÌÇ

knpqzrY¿?|ÌkCqxponp{m|5 Q,,76,O J/8:9;9=<E|Ì½µvE¿'km{

$ CbÖ ½CnpqzrY¿kn 4~k[npevE¿ Ç kqe?kmzÅMknp¿C|U,.,

· ' o ¸ o'rCkmr - ?>A@@#OCB,JD5)FE Ö ½?npqsrC¿'kn 4Ìknpsv¿?|U,;,

f - kmorµvEn¼?qz{m|

Ç6

} qz{Oy¸ oEt|vErµG*

) vk[n

)lCzxpqz½Cskkqs¿kmrY{O½Yvymk{

#Q,DH IO##C|

'

/

1¼Ò

$

0|

;Ç6

*

fHrµ?knp{Okmr)

bÖ

xpoknOnpqzrY¿ÀvrY gHn¼vr0lYu

, ¸

?{Oqsy{»KÅYv{Ok4uo0?kmzsqzrC¿ot

¸

lCuwvr

{Ã qzrymo'zolCnlCrµCk[nWuq?k(qzzslCuqzrµvrxp{

H :J K`0-ML #0 &N Q, p|~ /

1¼Òz?

| '0

} ! )km

"Ö

()

Ò

ouWÅCqsrCqzrY¿ ymozon|S{

¸

v½Mk'|ÐvrYÈxpk0xpl?npk

¸

qz{»xpo'¿En¼vuuqzrY¿"qzr

v`rYklCn¼vz0ªqsrC{O½YqnpkÁv½C½CnpovEy ¸ xpo0qz{OlµvEo'ÅËOkmy[xnpkmymo'¿rYqxpqzo'r O# , PE+ ##C|

,0Ò

|°,;,

,

;Ç6

)l?n¼v{OkHvrµ

ÖM:'¾

i7vvEn

47qz{OlYv

-

kvEnprCqsrC¿6vrµ5hkmymo¿'rCqzxpqzorÀoEtSª

ÅËOkyxp{~tenpo'u

fh½Y½Mkvn¼vrCymk

-RQ3D PE+ Q,#C|U Ò

|S,.,

m

*

H

{O{Oosv?|

Ó

}Ìnpkmuo'rYb|vErµS)

·¸ o'rCrµvEx

fymouuWlYrCqzyvExpqzo'r;zkm'km0qsrvhCqz{»xOnpqzÅYlCxpkm

vnpy ¸ qxpkmyxplCnpkwtAoEn¾oÅ0Ë»kmyx¾npkmyo'¿'rCqxpqsor rOTVUW-Q, -#0-X ,,N 'YQ,

H ZFU&, K [;J,- Kp|PfHlC¿",.,

;Ç6

*

hqxOxpkn| · )

) vnOxpqzrYkx '|ÌvErµ

'¾

*

aÖ y ¸ lCxpkmr

\#

, 5- # CB

fHYCqz{OorC

!km{Ozk|N)]2lYrCy ¸ kmrU|b,.,

· ÐÖ vrY¿kn ¾ ½Cxpqzuwv°HrY{OlY½Mk[np?qz{Ok - kvEnprCqsrC¿ qzrv Ö qzrY¿zk- vmkn - qsrCkvEn Ó kmk?tconO

ÂvEn¼iHkmlCn¼vEPi7kxKÂonÃ

^#

, 5

# _I76 ¼| Ò 1,

0|°,.,

m

UH ·¸

kmqz{m|

o'{O{OqÍµCqz{m|Cvrµf

?Ö xpkqsr

¸

vE¿'k

uwvE¿'k

npoykm{O{OqzrY¿`)k[x

¸

o0C{~tAonrxpkn¼vEyxpqzk

ho'ÅMoEx or0xOnpo r 57a(aabH MQ,#"c`76 ZU FEYMH =J K>ed

Q,:eFf 7 K #0Y|Y} on¼?kvl? vErµ

vnpqz{m|

Ó

n¼vrCymk'| ?

C

) ·

qz½Y½YqzrC¿vErµ

H

) }~qs{

¸

o'½

)q0xplCnpk{Got~½CnpoÅµvÅCqzsqz{»xpqzy½CnpqzrCymqz½µv°yo'u½Mo'rCkmrx

vErµvEzmk[np{ # , +E-O##Y|U' / 1¼Ò |Ì,;,.,