Parameterised Moving Shape Extraction

3DUDPHWHULVHG0RYLQJ6KDSH

([WUDFWLRQ

0LFKDHO**UDQW0DUN61L[RQDQG3DXO+/HZLV

'HSDUWPHQWRI(OHFWURQLFVDQG&RPSXWHU6FLHQFH

8QLYHUVLW\RI6RXWKDPSWRQ62%-8.

>PJJUPVQSKO@#HFVVRWRQDFXN

$EVWUDFW

([WUDFWLQJ PRYLQJ REMHFWV IURP LPDJH VHTXHQFHV QDWXUDOO\ GHSHQGV RQ WKH QDWXUHRIWKHLU PRWLRQ 7KH DQWLFLSDWHG WUDMHFWRU\ RI PRYHPHQW WKURXJK WKH VHTXHQFHFDQEHGHVFULEHGDVDWHPSODWH7KHVHPRWLRQWHPSODWHVKDYHEHHQ FRPELQHG ZLWK D UHFHQW DSSURDFK WKDW FDQ H[WUDFW DUELWUDU\ VKDSHV PRYLQJ ZLWKLQ LPDJH VHTXHQFHV 7KH QHZ FRPELQHG DSSURDFK LV SKUDVHG DURXQG HYLGHQFH JDWKHULQJ WR DFFUXH SURYHQ SHUIRUPDQFH DGYDQWDJHV LQ UHVSHFW RI QRLVH DQG RFFOXVLRQ )XUWKHU XQOLNH WUDFNLQJ WKH DSSURDFK QHHGV QR LQLWLDOLVDWLRQ:HVKRZE\UHVXOWKRZWKHQHZWHFKQLTXHFDQH[WUDFWZDONLQJ KXPDQ VXEMHFWV DQG DQDO\VH LWV SHUIRUPDQFH DWWULEXWHV ,Q YLHZ RI LWV FDSDELOLW\WRKDQGOHQRLVHDQGRFFOXVLRQWKHQHZWHFKQLTXHVKRXOGSURYLGHDQ DSSURSULDWHSULPHUIRUVD\VWDWLVWLFDODSSURDFKHVWRJDLWUHFRJQLWLRQ

,QWURGXFWLRQ

7KHUREXVWDQGDFFXUDWHH[WUDFWLRQRIDUELWUDULO\PRYLQJDUELWUDU\VKDSHVLVDGLIILFXOW SUREOHPIRUPDFKLQHYLVLRQ7KHUHLVDVXEVWDQWLDOOLWHUDWXUHRQWKHSUREOHPRIWUDFNLQJ VKDSHVLQDVHTXHQFHIRUH[DPSOHWKHWUDFNLQJRIKXPDQVKDVUHFHQWO\EHHQDGPLUDEO\ VXUYH\HG>@+RZHYHULWLVIDUOHVVXVXDOWRH[WUDFWVKDSHVIURPDQLPDJH VHTXHQFH ZKLFK LV GLVWLQJXLVKHG IURP WUDFNLQJ E\ D PRUH KROLVWLF YLHZ RI WKH VHTXHQFH DQG IUHTXHQWO\D SULRULNQRZOHGJH DQG DQ RIIOLQH DSSURDFK +HUH ZH SURSRVH D PHWKRG WKDWPDLQWDLQVRSWLPDOH[WUDFWLRQRIWDUJHWVPRYLQJLQDVSHFLILHGDUELWUDU\IDVKLRQHYHQ LQKLJKOHYHOVRI QRLVHRU RFFOXVLRQ ,Q DGGLWLRQ WKHUH LV QR QHHG IRU LQLWLDOLVDWLRQ RU WUDLQLQJ 7KHVH TXDOLWLHV DUH GHULYHG IURP WKH XVH RI UREXVW HYLGHQFH JDWKHULQJ WHFKQLTXHVDQGWKHH[SORLWDWLRQRIWHPSRUDOFRUUHODWLRQLQWKHVHTXHQFH

6LPLODUO\ZHVKRZWKDWWHPSODWHVKDYHDSODFHLQWKHDQDO\VLVRIPRWLRQXVLQJWKH +77KHVHPRWLRQWHPSODWHVH[WHQGWKHXVHRIWHPSODWHVIURPWKHVSDWLDOGRPDLQLQWR WKHWHPSRUDO7KLVVROYHVWKHSUREOHPVDVVRFLDWHGZLWKLQFUHDVLQJGLPHQVLRQDOLW\VLQFH WKH DLP FKDQJHV IURP ILQGLQJ WKH SRWHQWLDOO\ XQOLPLWHG VHW RI SDUDPHWHUV WKDW FKDUDFWHULVHDSDUWLFXODUPRWLRQWRILQGLQJWKHOLPLWHGVHWRISDUDPHWHUVWKDWORFDWHWKH REMHFW XQGHUJRLQJ WKH VSHFLILHG PRWLRQ 7KLV HQDEOHV WKH H[WUDFWLRQ RI DUELWUDULO\ PRYLQJVKDSHVZLWKRXWDSXQLWLYHFRPSXWDWLRQDOEXUGHQ

)RXULHUGHVFULSWRUWHPSODWHUHSUHVHQWDWLRQ

,QWKH*HQHUDOLVHG+7*+7>@WKHWHPSODWHVKDSHLVUHSUHVHQWHGE\DQ5WDEOH±D GLVFUHWH ORRNXS WDEOH 7KH SUREOHPV ZLWK WKLV UHSUHVHQWDWLRQ DUH ZHOO NQRZQ [@ EXW HVVHQWLDOO\GHULYHIURPWKHIDFWWKDWLWLVDGLVFUHWHUHSUHVHQWDWLRQVDPSOHGDWDSDUWLFXODU VFDOH:KHQWKHWHPSODWHLVVFDOHGRUURWDWHGWKHUHFDQEHSUREOHPVZLWKDOLDVLQJDQG URXQGLQJHUURUV)LJXUHEVKRZVWKHHIIHFWVRIVFDOLQJDQGURWDWLQJWKHGLVFUHWHVHWRI SRLQWVFRPSULVLQJWKHVKDSHLQ)LJXUHD&OHDUO\WKHQHZVHWRISRLQWVKDVPLVVLQJ GDWDDQGWKHHIIHFWVRIGLVFUHWLVDWLRQDUHHYLGHQW,IWKHVKDSHKDGEHHQUHGXFHGSRLQWV LQWKHRULJLQDOZRXOGPHUJHHIIHFWLYHO\RYHUVDPSOLQJWKHVKDSH

DRULJLQDOVKDSH EURWDWHGDQGVFDOHGYHUVLRQVRIRULJLQDOVKDSH )LJXUH±&RQVHTXHQFHVRI'LVFUHWH6KDSH5HSUHVHQWDWLRQ

'LVWRUWLRQV DUH LQHYLWDEOH ZKHQ ZRUNLQJ ZLWK GLVFUHWH V\VWHPV 1HYHUWKHOHVV WKH ZRUVWHIIHFWVFDQEHDYRLGHGE\XVLQJDFRQWLQXRXVVKDSHUHSUHVHQWDWLRQIRUDVPXFKRI WKH SURFHVV DV SRVVLEOH (OOLSWLF )RXULHU GHVFULSWRUV >@ KDYH EHHQ GHSOR\HG LQ DQ DGDSWDWLRQRIWKH*+7>@JLYLQJDFRQWLQXRXVUHSUHVHQWDWLRQWKDWFDQEHVDPSOHGDWDQ\ UHVROXWLRQZLWKRXWDOLDVLQJSUREOHPV(OOLSWLF)RXULHUGHVFULSWRUVZHUHFKRVHQIRUWKHLU FRPSOHWHQHVVVLPSOHJHRPHWULFLQWHUSUHWDWLRQDFFHVVWRIUHTXHQF\LQIRUPDWLRQDQGWKH IDFWWKDWWKH\FDQEHHDVLO\SURGXFHGIURPDFKDLQFRGHRIWKHFRQWRXU

7HPSRUDOHYLGHQFHJDWKHULQJ

WKHFRUUHVSRQGHQFHSUREOHPGXHWRWKHJOREDOQDWXUHRIWKHVHDUFK7KHPRWLRQPRGHOLV SDUDPHWULF DQG FDQ EH H[WHQGHG IURP OLQHDU YHORFLW\ E\ LQFOXGLQJ H[WUD WHUPV WR GHVFULEHPRUHFRPSOH[PRWLRQ,QWKLVUHVSHFWDQH[WHQVLRQWRWKH9+7WRILQGZDONLQJ VXEMHFWV XVLQJ DQ DUWLFXODWLRQ PRGHO >@ UHTXLUHG SDUDPHWHUV ZKHQ PRYLQJ ZLWK FRQVWDQWYHORFLW\+RZHYHUDQ\SDUDPHWULFH[WHQVLRQWRWKHPRWLRQPRGHOZLOOLQFUHDVH WKHGLPHQVLRQDOLW\RIWKHDFFXPXODWRUDQGWKXVWKHFRPSXWDWLRQDOUHVRXUFHVUHTXLUHG

DIUDPH EIUDPH FIUDPH GIUDPH

)LJXUH±3UREOHPVZLWK([WUDFWLQJDQ$UELWUDU\6KDSHZLWK&RQVWDQW9HORFLW\ ,QDQHDUOLHUZRUN>@ZHH[WHQGHGWKHVKDSHPRGHOLQWKH9+7WRKDQGOHDUELWUDU\ VKDSHV7KLVZDVDFKLHYHGE\LQFRUSRUDWLQJWKH)RXULHUGHVFULSWRUEDVHGYDULDQWRIWKH *+7 GHVFULEHG DERYH LQWR WKH 9+7 $PDOJDPDWLQJ WKHVH WHFKQLTXHV XQLILHV WKHLU XQLTXH DQG FRPSOHPHQWDU\ DGYDQWDJHV 7KH )RXULHU GHVFULSWRUV SURYLGH D FRQWLQXRXV WHPSODWHUHSUHVHQWDWLRQPLQLPLVLQJGLVFUHWLVDWLRQHUURULQWKHDOJRULWKPDQGWKH9+7 H[SORLWVWKHWHPSRUDOFRUUHODWLRQDFURVVDVHTXHQFHZKLOVWDOVRPLWLJDWLQJWKHHIIHFWVRI QRLVHDQGRFFOXVLRQ7KHQHZDOJRULWKPGRHVQRWUHTXLUHLQLWLDOLVDWLRQRUWUDLQLQJDQG DYRLGV WKH QHHG WR VROYH WKH FRUUHVSRQGHQFH SUREOHP LQKHULWLQJ WKHVH FKDUDFWHULVWLFV IURPWKH9+7+RZHYHUWKLVWHFKQLTXHZDVVWLOOOLPLWHGE\WKHSDUDPHWHULVHGPRWLRQ PRGHO)LJXUHVKRZVWKHH[WUDFWLRQRIDZDONLQJVXEMHFWXVLQJDSXUHO\OLQHDUYHORFLW\ PRWLRQPRGHO$VFDQEHVHHQWKHWHPSODWHRYHUWDNHVWKHVXEMHFWGXHWRWKHYDULDWLRQLQ WKHJDLWPRWLRQZKLFKYLRODWHVWKHFRQVWDQWDVVXPSWLRQVRIWKHPRWLRQPRGHODVWKH ZDONHUULVHVXSRQKLVOHJDURXQGIUDPHKHDOVRVORZVGRZQ

0RWLRQ7HPSODWHV

7KHHDUOLHUDSSURDFKHVWRPRYLQJVKDSHH[WUDFWLRQDUHOLPLWHGE\WKHGLPHQVLRQDOLW\RI WKHSDUDPHWHULVHG PRWLRQ PRGHO $V VWDWHGRXUREMHFWLYHLVWRUHPRYHWKLV OLPLWDWLRQ DQG HQDEOH WKH H[WUDFWLRQ RI DUELWUDU\ VKDSHV XQGHUJRLQJ DUELWUDU\ PRWLRQ E\ XVLQJ PRWLRQWHPSODWHVWRGHVFULEHWKHPRYHPHQWRIWKHWDUJHW:LWKWKHVHWHPSODWHVLWLVQR ORQJHUQHFHVVDU\WRDFFXPXODWHIRUWKHSDUDPHWHUVGHVFULELQJWKHPRWLRQVLQFHWKH\DUH DOUHDG\NQRZQ1DWXUDOO\WKHPRWLRQWHPSODWHVUHTXLUHDSULRULNQRZOHGJHFRQFHUQLQJ WKH WDUJHW REMHFWV SDWK EHIRUH DQDO\VLV 6LQFH WUDFNLQJ E\ GHILQLWLRQ SUHFOXGHV WKH SRVVHVVLRQ RI WKLV LQIRUPDWLRQ LW LV LPSRUWDQW WR REVHUYH WKDW WKH QLFKH IRU PRWLRQ WHPSODWHV LV H[WUDFWLRQ RU UHFRJQLWLRQ 0RWLRQ WHPSODWHV PDNH LW SRVVLEOH WR UREXVWO\ DQG HIILFLHQWO\ H[WUDFW SDUDPHWHUV GHVFULELQJ D VKDSH WKDW LV IROORZLQJ D VSHFLILHG WUDMHFWRU\+RZHYHUDOLPLWHGSUHGLFWLYHFDSDELOLW\LVSRVVLEOHLIWKH PRWLRQWHPSODWH FRYHUVDODUJHUWLPHWKDQDQDO\VHGRUIRUUHSHWLWLYHPRWLRQVLQFHWKHVXEMHFW ZLOOEH DVVXPHGWRFRQWLQXHWKHPRWLRQ

ZRUOG LPDJHU\ VLQFH QRW DOO REMHFWV ZLOO IROORZ H[DFWO\ WKH VDPH SDWK 7KH IRUJLYLQJ QDWXUH RI DQ HYLGHQFHJDWKHULQJ DSSURDFK VKRXOG DEDWH WKLV FRQFHUQ SURYLGHG WKH GHYLDWLRQVDUHQRWH[FHVVLYH0RWLRQWHPSODWHVPXVWHQFRGHWKHUHODWLYHSRVLWLRQRIWKH WDUJHWREMHFWDWDOOWLPHV7KLVZLOODXWRPDWLFDOO\GHVFULEHSURSHUWLHVRIWKHPRWLRQVXFK DVVSHHGDQGDFFHOHUDWLRQ0RWLRQWHPSODWHVVKRXOGDOVRUHFRUGFKDQJHVLQ VFDOHDQG URWDWLRQRYHUWLPHVLQFHLQPRWLRQPDQ\REMHFWVURWDWHHJDFDUYLHZHGIURPDERYH URWDWHVDVLWFRUQHUVDQGVFDOHHJGXHWRSHUVSHFWLYHHIIHFWV7KLVDGGLWLRQDOGHWDLO RQO\LQFUHDVHVWKHFRPSOH[LW\RIWKHPRWLRQWHPSODWHUDWKHUWKDQWKDWRIWKHDOJRULWKP

7KHUHSUHVHQWDWLRQRIWKHPRWLRQWHPSODWHVVKRXOGEHFRQWLQXRXVVRDVWRDYRLGWKH SUREOHPV RI GLVFUHWH UHSUHVHQWDWLRQV VHFWLRQ $V VXFK LW LV DJDLQ SUXGHQW WR XVH )RXULHU GHVFULSWRUV ZLWK WKH HDUOLHU DGYDQWDJHV )XUWKHUPRUH ZH KDYH D FRQVLVWHQW IUDPHZRUNIRUWKHUHSUHVHQWDWLRQRIDUELWUDU\VKDSHDQGPRWLRQ

8VLQJPRWLRQWHPSODWHVLQWKH+7UHTXLUHVQRDGGLWLRQDOSDUDPHWHUVWREHVHDUFKHG IRULQWKHDFFXPXODWLRQSKDVH+RZHYHUVXFKDVWULFWLPSOHPHQWDWLRQZRXOGUHGXFHWKH IXQFWLRQDOLW\H[FHVVLYHO\(VVHQWLDOSDUDPHWHUVDUHURWDWLRQRIWKHPRWLRQWHPSODWHLQLWV VSDWLDOGLPHQVLRQVDQGVFDOLQJLQERWKVSDWLDODQGWHPSRUDOGLPHQVLRQV7KHVFDOLQJLQ WKH VSDWLDO D[HV LV XQLIRUP VLQFH ZH ZLOO LQLWLDOO\ KDQGOH DIILQH WUDQVIRUPDWLRQV RQO\ 6FDOLQJLQWKHWHPSRUDOD[LVDGMXVWVWKHWLPHWDNHQWRWUDYHUVHWKHPRWLRQWHPSODWHDQG WKXVWKHVSHHGZLWKZKLFKDQREMHFWPXVWPRYHWREHLGHQWLILHG)LQDOO\ZHPXVWDGGDQ RIIVHW SKDVH WR VHSDUDWH WKH WLPH HQFRGHG LQ D PRWLRQ WHPSODWH IURP WKDW XVHG LQ D VHTXHQFH 2WKHUZLVH WKH IUDPH WLPH ]HUR ZRXOG EH WLHG GLUHFWO\ WR WLPH ]HUR LQ WKH PRWLRQWHPSODWHSUHYHQWLQJFRUUHFWH[WUDFWLRQIRUDVHTXHQFHWKDWEHJDQZLWKWKHWDUJHW REMHFW SDUWZD\ WKURXJK LWV WUDMHFWRU\ +HQFH WKH WLPHVFDOH SDUDPHWHU SURYLGHV WHPSRUDO VFDOH LQYDULDQFH DQG WKH RIIVHW SDUDPHWHU JLYHV WHPSRUDO WUDQVODWLRQ LQYDULDQFH5RWDWLRQLQYDULDQFHLVQRWUHTXLUHGVLQFHWLPHLVRQHGLPHQVLRQDO

$FFRUGLQJO\ XVLQJ PRWLRQ WHPSODWHV DGGV MXVW IRXU H[WUD SDUDPHWHUV JLYLQJ DQ HLJKW±GLPHQVLRQDODFFXPXODWRU:KLOVWWKLVZLOOLQFUHDVHFRPSXWDWLRQDOUHTXLUHPHQWVLW LVPXFKOHVVWKDQWKHGLPHQVLRQDOH[SORVLRQRIIHUHGE\SRO\QRPLDOH[WHQVLRQ&OHDUO\ WKHDELOLW\WRH[WUDFWUREXVWO\DQGRSWLPDOO\DUELWUDU\VKDSHVZLWKDQDUELWUDU\PRWLRQLV ZHOOZRUWKWKHDGGLWLRQDOFRPSXWDWLRQDOUHTXLUHPHQWV

7KHRU\

7KHWKHRU\VXSSRUWLQJPRWLRQWHPSODWHVLVGHYHORSHGIURPWKHDUELWUDU\VKDSH9+7>@ ZKLFKLWVHOIZDVDQH[WHQVLRQWRWKH)RXULHUGHVFULSWRUYDULDQW>@RIWKH*+7$VDQDLG WR YLVXDOLVDWLRQ IRU D JLYHQ IHDWXUH SRLQW HJ DQ HGJH SL[HO LQ D IUDPH D ORFXV RI SRLQWV LV SORWWHG WKURXJK WKH HLJKWGLPHQVLRQDO DFFXPXODWRU VSDFH 7KLV ORFXV LV FRQVWUXFWHGIURPWKHVKDSHDQGPRWLRQGHVFULSWRUVZKLFKDUHXVHGWRWUDFHVFDOHGDQG URWDWHG LQVWDQFHV RI WKH WHPSODWH VKDSH WUDQVODWHG WR FRPSHQVDWH IRU WKH H[SHFWHG PRWLRQRIWKHREMHFWUHODWLYHWRWKHWLPHUHIHUHQFHRIHDFK IUDPHLQWZRGLPHQVLRQDO SODQHV WDNHQ DORQJ WKH[ DQG\D[HV RI WKH DFFXPXODWRU 2QFH WKH YRWLQJ SURFHVV LV FRPSOHWHSHDNVLQWKHDFFXPXODWRULQGLFDWHWKHORFDWLRQDQGRWKHUSDUDPHWHUVDWWLPH

W RIDQLQVWDQFHRI WKH WDUJHW VKDSH PRYLQJ DORQJ WKH VSHFLILHG SDWK ,Q RUGHU WR GHYHORS WKH YRWLQJ PHFKDQLVP ZH UHTXLUH DQ DUELWUDU\FXUYH SDUDPHWHULVDWLRQ IRU VKDSHV $ FXUYH GHILQHG E\ WZR VHWV RI RUWKRJRQDO FRRUGLQDWHVF[V DQGF\V SDUDPHWHULVHGE\V∈> π KDVHOOLSWLF)RXULHUGHVFULSWRUVDVIROORZV

D[N =π

∫

∫

π π

ZLWKVLPLODUHTXDWLRQVIRUWKH\GHVFULSWRUVZKHUHNLVWKHKDUPRQLFQXPEHUQ)'VFDQ EHFRQYHUWHGWRYHFWRUVDORQJ[DQG\D[HVIURPWKHRULJLQWRDSRLQWRQWKHFXUYHE\

(

)

υ_[ [ _N [N [N

Q

V )' = D FRV NV +E VLQ NV =

∑

ZKHUH )'[ =^ D E D E[ [ [ [D E[Q [Q`ZLWK PDWFKLQJ HTXDWLRQV LQ \ 7KH '& WHUPVKDYHEHHQRPLWWHGE\QRWVXPPLQJIRUN ZKLFKWUDQVODWHVWKHFXUYHVRWKDW LWVFHQWUHLVDWWKHRULJLQ7KHVKDSHVLQLWLDOVFDOHDQGURWDWLRQLVJLYHQE\DV >OJρJ@DV

5 V[ DV =OJ [υ V )'[FRV ρJ −OJ \υ V )'\VLQ ρJ ZLWKDVLPLODUHTXDWLRQIRU5\:HPXVWSDUDPHWHULVHWKHPRWLRQWHPSODWHHQFRGLQJWKH FKDQJLQJ[\URWDWLRQDQGVFDOHSDUDPHWHUV7KHPDMRUGLIIHUHQFHLQWKHGHILQLWLRQRI WKH PRWLRQWHPSODWHIURPWKDWRIWKHVKDSHSDUDPHWHULVDWLRQLVWKDWWKH'&WHUPVDUH UHWDLQHG DQG XVHG LQ WKH UHFRQVWUXFWLRQ 5HPRYLQJ WKHP ZRXOG HIIHFWLYHO\ WUDQVODWH UHFRQVWUXFWHG FRRUGLQDWHV UHODWLYH WR VRPH DUELWUDU\ RULJLQ HJ WKH FHQWUH ZKLFK ZRXOGGHVWUR\WKHXWLOLW\RIWKHVHTXHQFHE\PRYLQJWKHVWDUWSRLQW

/HWP[IP\IPSIDQGPOIEHIXQFWLRQVWKDWWDNHDIUDPHWLPHIDQGUHFRYHUD FRRUGLQDWH IRU[ SRVLWLRQ\ SRVLWLRQ URWDWLRQ RU VFDOH UHVSHFWLYHO\ IURP D PRWLRQ WHPSODWH 7KLV PRWLRQ WHPSODWH LV QRZ XVHG WR WUDQVIRUP WKH FRRUGLQDWHV FDOFXODWHG IURPWKHVKDSHGHVFULSWRUV7KHVHFRRUGLQDWHVKDYHDOUHDG\EHHQ JOREDOO\ VFDOHGDQG URWDWHGLHZHDUHXVLQJ5[DQG5\IURPHTXDWLRQWRDGMXVWIRUSRVVLEOHLQLWLDOVFDOHV DQGRULHQWDWLRQV7KHVHDUHWKHQVFDOHGDQGURWDWHGDV

ξ[ V I RDV =P I R 5 VO − FRV [ DV P I Rρ − −P I R 5 VO − VLQ \ DV P I Rρ − ZLWKDVLPLODUHTXDWLRQIRU\FRRUGLQDWHVZKHUHILVWKHIUDPHRIWKHFXUUHQWLPDJHDQG

RLVDSDUDPHWHUWKDWRIIVHWVDQ\PLVPDWFKEHWZHHQWKHIUDPHVLQWKHVHTXHQFHDQGLQ WKHPRWLRQWHPSODWHPOIRDQGPSIRUHVSHFWLYHO\UHFRYHUVFDOHDQGURWDWLRQYDOXHV IRU WLPHI R IURP WKH PRWLRQ WHPSODWH 7KHVH URWDWHG DQG VFDOHG FRRUGLQDWHV QRZ UHSUHVHQWWKHVKDSHDWWKHH[SHFWHGRULHQWDWLRQDQGVFDOH1H[WWKH\ DUH WUDQVODWHG WR FRPSHQVDWHIRUWKHREMHFWVH[SHFWHGPRWLRQ+RZHYHUWKHSDWKRIH[SHFWHGPRWLRQLV DOVRVFDOHGDQGURWDWHGUHTXLULQJSDUDPHWHUVD_P =>O_P ρ_P@

µ_[ V I RD D_{P V} =ξ_[ V I RD_V +O P I R_{P [} − FRVρ_P−O P I R_{P \} − VLQρ_P DJDLQZLWKDVLPLODUHTXDWLRQLQ\DQGZKHUHP[IRDQGP\IRDUHWKH[DQG\RIIVHWV UHFRYHUHG IURP WKH PRWLRQ WHPSODWH DW WLPHI R 1RZ ZH FDQ IRUP WKH NHUQHO WKDW GHILQHV WKH VKDSH RI YRWHV LQ WKH DFFXPXODWRU 7KLV LV D FRPELQDWLRQ RI FXUYHV DW D QXPEHURIWUDQVODWLRQVRULHQWDWLRQVDQGVFDOHVDQGFDQEHREWDLQHGIURP

( )

(

)

(

( )

)

V P

I

V

I

O

R

8

V

I

O

R

8

O

R

I

V

D

D

D

D

D

D

=

µ

⋅

+

µ

⋅

ω

ZKHUH8[DQG8\DUHWZRRUWKRJRQDOYHFWRUVGHILQLQJWKH[DQG\D[HVUHVSHFWLYHO\2QH ILQDOSDUDPHWHUOILVDGGHGWRSHUIRUPWHPSRUDOVFDOLQJRQWKHPRWLRQWHPSODWHWKHUHE\ DOORZLQJDGMXVWPHQWRIWKHVSHHGDWZKLFKWKHSDWKLVWUDYHUVHG7KLVFXUYHLVLQVHUWHG LQWRWKHDFFXPXODWRUE\RIIVHWWLQJLWIURPWKHFRRUGLQDWHVRIHDFKIHDWXUHSRLQWLQWKH LPDJHVHTXHQFH,6GHILQHGE\

( )

{

}

,6 = λ _ ∈ ∈

IHDWXUH SRLQW +HQFH WKH IROORZLQJ H[SUHVVLRQ GHILQHV KRZ YRWHV DUH SODFHG LQ WKH DFFXPXODWRUIRUDQLPDJHVHTXHQFH,6

$W =^ λ W I −ω V I R OI D DP V V '∈ V`∀ ∈W ' I 'W ∈ I 7KH HTXDWLRQV DERYH GHVFULEH WKH FRQFHSW RI WKH +7 EXW GR QRW IRUPDOLVH WKH DFWXDO WHFKQLTXHXVHGQDPHO\WKHDFFXPXODWLRQSKDVH3DUDPHWHUVSDFHFDQEHPDSSHGLQWRDQ DFFXPXODWRU E\ XVLQJ D PDWFKLQJ IXQFWLRQ0 ZKLFK GHWHUPLQHV ZKHWKHU D SRLQW LQ SDUDPHWHU VSDFH VKRXOG EH LQFUHPHQWHG 7KH VLPSOHVW DFFXPXODWLRQ VWUDWHJ\ LV WR LQFUHPHQW E\ XQLW\ IRU HDFK PDWFK &KDQJLQJ0 FDQ DFFRPPRGDWH PRUH FRPSOH[ VWUDWHJLHV$SSO\LQJWKHPDWFKLQJIXQFWLRQWR$WRYHUDUDQJHRISDUDPHWHUYDOXHVJLYHV ULVHWRDPDSSLQJLQWRDQDFFXPXODWRUVSDFH7KHSDUDPHWHUVSDFH6')LVJLYHQE\

6') E O RI P V _{V ' W ' I '} 0 E W I V I R OI P V I

W V

D D = − D D

∈ ∈

∈

∑

∑

∑

ZKHUHELVDYHFWRURIWKHLPDJHFRRUGLQDWHVDWWLPHOILVWKHWLPHVFDOHIDFWRURLV WKHWLPHRIIVHWSKDVHOPDQGρPDUHVFDOHDQGRULHQWDWLRQWKDW WUDQVIRUP WKH PRWLRQ WHPSODWH¶VSDWKDQGOJDQGρJDUHVFDOHDQGRULHQWDWLRQSDUDPHWHUVIRUWKHLQLWLDOSRVLWLRQ RIWKHWDUJHWVKDSHλ

( )

7KLVH[SUHVVLRQJLYHVDQDFFXPXODWLRQVWUDWHJ\IRUILQGLQJDUELWUDU\VKDSHVPRYLQJ DUELWUDULO\ ,W DOORZV H[WUDFWLRQ RI WKH RSWLPDO SDUDPHWHUV GHVFULELQJ DQ DUELWUDU\ EXW VSHFLILHG VKDSH RI XQNQRZQ RULHQWDWLRQ SRVLWLRQ DQG VFDOH WKDW LV IROORZLQJ DQ DUELWUDU\ EXW VSHFLILHG SDWK RI XQNQRZQ RULHQWDWLRQ DQG VFDOH ZKLFK WDNHV DQ XQNQRZQWLPHWRWUDYHUVH

7KH EDVLF DOJRULWKP UHTXLUHV DQ HLJKWGLPHQVLRQDO DFFXPXODWRU ZKLFK LPSRVHV VLJQLILFDQWFRPSXWDWLRQDOFRVWHYHQIRUORZUHVROXWLRQVHTXHQFHVDQGVPDOOSDUDPHWHU UDQJHV +RZHYHU PRVW RI WKH VSHHGXS DQG PHPRU\UHGXFWLRQ PRGLILFDWLRQV WR +7 UHODWHG WHFKQLTXHV DUH DSSOLFDEOH ± HJ SDUDPHWHU VSDFH GHFRPSRVLWLRQ PXOWLVWDJH SURFHVVLQJRUJHQHWLFDOJRULWKPV$QRWKHULPSRUWDQWIHDWXUHRIWKH+7LVWKDWLWLVZHOO VXLWHGWRSDUDOOHOLPSOHPHQWDWLRQ

5HVXOWV

&RPSDULVRQZLWKRWKHUWHFKQLTXHVWKDWXVHVLPLODUNQRZOHGJHRIPRWLRQVXFKDVD QHXUDOQHWZRUNEDVHGKXPDQPRWLRQWUDFNHU [@RUDVSDWLRWHPSRUDOUHSHWLWLYHPRWLRQ GHWHFWRU XVLQJ WHPSRUDO WH[WXUHV [@ LV QRW FRPSDULQJ OLNH ZLWK OLNH ,Q WKH FDVH RI WHFKQLTXHVWKDWDUHDVGLVVLPLODUDVDWUDFNHUDQGDQH[WUDFWRUWKHFRPSDULVRQLVEHVW PDGH RQ D TXDOLWDWLYH UHTXLUHPHQWV RU IHDWXUHV EDVLV HJ RSWLPDOLW\ YV RQOLQH SHUIRUPDQFH UDWKHU WKDQ D TXDQWLWDWLYH SHUIRUPDQFH DQDO\VLV ,Q OLJKW RI WKHVH GLIILFXOWLHVZHKDYHH[DPLQHGWKHSHUIRUPDQFHRIWKHQHZWHFKQLTXHLQWHUPVRIQRLVH DIIHFWLQJHDFKFRPSRQHQWRIWKHV\VWHPUDWKHUWKDQDWWHPSWWRPDNHGLUHFWFRPSDULVRQV ZLWKRWKHUGLVWDQWO\UHODWHGDSSURDFKHV

DVKDSH EQRLVH FQRLVH GQRLVH HWUDMHFWRU\ )LJXUH±VKDSHZLWKDQGDGGHG*DXVVLDQQRLVHDQGPRWLRQWUDMHFWRU\

3HUIRUPDQFHDQDO\VLVRQV\QWKHWLFLPDJHV

7KH QHZ DOJRULWKP ZDV UXQ RQ D QLQHIUDPH VHTXHQFH EDVHG RQ D VPDOO × LPDJH)LJXUHDPRYLQJDORQJWKHSDWKVKRZQLQ)LJXUHH7KHPRWLRQWHPSODWH XVHGZDVJLYHQSHUIHFWFRRUGLQDWHVVLQFHZHDUHH[DPLQLQJWKHUHVSRQVHWRLPDJHQRLVH LQWKHLQSXWVHTXHQFHQRWQRLVHLQWKHPRWLRQWHPSODWH$VPDOOLPDJHZDVFKRVHQWR PDNH SUDFWLFDO FRPSXWDWLRQ RI ODUJHVFDOH WHVWV 1RLVH ZDV DGGHG DW UDQGRP WR HDFK IUDPH RI WKH VHTXHQFH DW HOHYHQ QRLVH OHYHOV IURP UDQGRP FRYHUDJH WR UDQGRP FRYHUDJH RI WKH IUDPH ZLWK SL[HO YDOXHV ZUDSSLQJ UDWKHU WKDQ EHLQJ FOLSSHG ZKHQ WKH DGGLWLRQ RI QRLVH WRRN WKH YDOXHV RXW RI UDQJH 7KH QRLVH GLVWULEXWLRQ ZDV ]HURPHDQ*DXVVLDQ ZLWKDVWDQGDUGGHYLDWLRQRIRQH ([DPSOHV RI WKH HIIHFWV RI WKH LQFUHDVLQJ QRLVH OHYHOV FDQ EH VHHQ LQ )LJXUH 7KH JUH\OHYHO LPDJHV SURGXFHG DUH WKUHVKROGHGE\WKHDOJRULWKPVKRZQEHIRUHWKUHVKROGLQJLQ)LJXUHFG1RWHWKDW DWWKHPD[LPXPQRLVHOHYHOWKHVKDSHLVFRPSOHWHO\REOLWHUDWHGDQGWKDWDWDURXQG QRLVHWKHVKDSHLVEDUHO\YLVLEOHWRWKHH\H

1 RLVHOHYHO

+ LW UD WH WU LD OV

)LJXUH1RLVHSHUIRUPDQFHIRUV\QWKHWLFLPDJHU\

7KH HIIHFW RI QRLVH FRUUXSWLRQ RI WKH PRWLRQ WHPSODWHV ZDV DOVR DQDO\VHG WKRXJK VSDFH OLPLWV SUHYHQW LQFOXVLRQ KHUH (VVHQWLDOO\ LI WKH QXPEHU RI SRLQWV FRQWULEXWLQJ IDOVH HYLGHQFH H[FHHGHG WKH QXPEHU JLYLQJ WUXH HYLGHQFH WKHQ D IDOVH SHDN ZDV H[WUDFWHGDVH[SHFWHG7KHQRLVHZDVDUUDQJHGWRDIIHFWPRWLRQWHPSODWHVFRRUGLQDWHV DWUDQGRP DQG ZLWK GLIIHUHQW YDULDQFH 3HDN VSUHDGLQJ ZDV REVHUYHG LQ VLWXDWLRQV RI KLJKQRLVHZKHUHIDOVHSHDNVZHUHH[WUDFWHG

3HUIRUPDQFHDQDO\VLVRQUHDOLPDJHV

2XU FXUUHQW LQWHQWLRQ LV WR DSSO\ WKH QHZ WHFKQLTXH WR WKH DQDO\VLV RI KXPDQ PRWLRQ DQGHYHQWXDOO\WRSURGXFHELRPHWULFV IURP JDLW)RUWKHVHSXUSRVHVDQGWR H[DPLQH UHDOZRUOG LPDJHU\ ZH KDYH HYDOXDWHG WKH DOJRULWKP¶V SHUIRUPDQFH ZKHQ ORFDWLQJ D ZDONLQJSHUVRQYLHZHGIURPWKHVLGH6LQFHZHFXUUHQWO\UHTXLUHDULJLGVKDSHPRGHODV ZLWK WKH DUELWUDU\ VKDSH 9+7 ZH KDYH FKRVHQ WR XVH WKH KHDG DQG WRUVR ZKLFK LV DSSUR[LPDWHO\ D FRQVWDQW VKDSH WKURXJKRXW WKH VHTXHQFH +RZHYHU GLVWRUWLRQV LQ WKH VKDSHRIWKHERG\FRQWRXURFFXUGXHWRWKHPRWLRQVRIZDONLQJDQGHVSHFLDOO\GXHWR FORWKHV $OVRVHOIRFFOXVLRQRI WKHERG\GXHWRWKH PRWLRQ RI WKH DUPV DQG OHJV LV D SUREOHPWKDWDIIHFWVWKHSHUIRUPDQFHRIPDQ\SHUVRQWUDFNLQJDOJRULWKPV

%\ WKH QDWXUH RI HYLGHQFH JDWKHULQJ WKH QHZ DOJRULWKP LQKHUHQWO\ FRSHV ZLWK RFFOXVLRQVDQGLQDFFXUDFLHVWKDWGRQRWUHGXFHWKH QXPEHURIFRUUHFWYRWHVIURP WKH UHPDLQGHURIWKHWUXHFRQWRXUEHORZWKHOHYHORIIDOVHSHDNVLQWKHDFFXPXODWRU$JDLQ RZLQJWRWKHUREXVWQHVVRILWVIRUPXODWLRQWKHUHLVQRQHHGIRUH[FHSWLRQDOSUHFDXWLRQV LQWKHQHZWHFKQLTXH&RQVHTXHQWO\LWLVSRVVLEOHWRGHWHFWSHRSOHXVLQJWKHWHFKQLTXH LQLWVFXUUHQWIRUPE\VHDUFKLQJIRUWKHWRUVR+RZHYHUQRPHDQLQJIXOJDLWGDWDFDQEH JDWKHUHGIURPMXVWWKHORFDWLRQRIWKHWRUVRVRWKLVPHWKRGRIORFDWLQJDKXPDQLVRQO\ XVHIXODVDSULPHUIRUDQRWKHUWHFKQLTXH1RQHWKHOHVVXVLQJWKHQHZWHFKQLTXHWRORFDWH DKXPDQGHPRQVWUDWHVWKDWLWLVHTXDOO\DSSOLFDEOHWRUHDOZRUOGLPDJHV

DWHPSODWH EIUDPH FIUDPH GIUDPH

HPRWLRQWHPSODWH

VLPLODULQVKDSHWRWKDWVKRZQHDUOLHUIRUV\QWKHWLFVKDSHVVWDUWLQJWRORVHDFFXUDF\DW QRLVHDQGPLVVLQJWKHWDUJHWFRPSOHWHO\DERYHQRLVH

$VLPSOHWHVWRIWKHHIIHFWVRIRFFOXVLRQZDVFDUULHGRXWRQWKHZDONHUVHTXHQFH&$ GHVFULEHG DERYH 1R QRLVH ZDV DGGHG WR WKH VHTXHQFH VLQFH WKLV ZRXOG EH DQ XQQHFHVVDU\ FRPSOLFDWLQJ IDFWRU ,QVWHDG D QXPEHU RI YHUWLFDO OLQHV RI SL[HOV ZHUH EODQNHGRXWDQGWKHDOJRULWKPZDVUXQRQWKHUHVXOWLQJLPDJH7KHUHVXOWVUHYHDOHGWKDW WKHQHZWHFKQLTXHNHHSVFRUUHFWO\H[WUDFWVWKHZDONHUXQWLOWKHEODQNLQJLVSL[HOV ZLGH±ZKLFKFRPSOHWHO\REVFXUHVWKHZDONHUIRUDSSUR[LPDWHO\RIWKHGXUDWLRQRI WKHHQWLUHVHTXHQFH$VLQHYLGHQFHJDWKHULQJWKHQHZWHFKQLTXHKDQGOHVHYHQH[WUHPH RFFOXVLRQRZLQJWRWKHJOREDOLQWHJUDWLRQRIHYLGHQFHDFURVVWKHHQWLUHVHTXHQFH

1RLVHOHYHO

+ LW UD WH WU LD OV

)LJXUH1RLVHSHUIRUPDQFHIRUVHTXHQFH&$

)LJXUH0$6*DQG9+WRSURZDQG0$6*DQG9+ERWWRPURZIUDPH ]HURZLWKWHPSODWHVXSHULPSRVHG

)LQGLQJSHRSOH

WKHVHTXHQFHZLWKEDGHGJHVDQGKHQFHDEDGPRWLRQWHPSODWHUHVXOWLQJIURPKHLJKWRI WKHVXEMHFWDQGWKHLQWHUDFWLRQZLWKWKHOLJKWLQJLQWKHURRP

6LQFHWKHUHVXOWVDUHJHQHUDOO\YHU\DFFXUDWHWKLVRIIHUVKRSHIRUDIXWXUHDWWHPSWDW ORFDWLQJKXPDQVZLWKDVWDQGDUGZDONPRWLRQWHPSODWHDQGDVXLWDEOHUDQJHRIVFDOLQJ SDUDPHWHUV7KLVKDVQRW\HWEHHQDWWHPSWHGGXHWRWKHFRPSXWDWLRQDOUHTXLUHPHQWVEXW VKRXOGEHDFKLHYDEOHZLWKDJHQHWLFDOJRULWKPLPSOHPHQWDWLRQ

&RQFOXVLRQVDQG)XUWKHU:RUN

:HKDYHSUHVHQWHGDQHZWHFKQLTXHWKDWUREXVWO\H[WUDFWVRSWLPDOVWUXFWXUDODQGPRWLRQ SDUDPHWHUVIRUDUELWUDULO\PRYLQJDUELWUDU\VKDSHVLQDQLPDJHVHTXHQFH7KHWHFKQLTXH UHTXLUHVQRLQLWLDOLVDWLRQRUWUDLQLQJDQGKDVGHPRQVWUDWHGH[FHOOHQWWROHUDQFHWRQRLVH DQGRFFOXVLRQ'LVFUHWLVDWLRQHUURUVDUHPLQLPLVHGLQWKHDFFXPXODWRUE\XVLQJ)RXULHU GHVFULSWRUV WR UHSUHVHQW WKH WHPSODWHV RI VKDSH DQG PRWLRQ LQ FRQWLQXRXV IRUP HOLPLQDWLQJ FRPPRQ SUREOHPV ZLWK URWDWLRQ DQG VFDOLQJ $OVR WHPSRUDO FRUUHODWLRQ EHWZHHQIUDPHVLVH[SORLWHGWRPD[LPLVHFKDQFHVRIFRUUHFWH[WUDFWLRQ)LQDOO\PRWLRQ WHPSODWHVDUHDQRYHOGHYHORSPHQWRIWKH+7DQGDOORZIRUDZLGHUDQJHRIDSSOLFDWLRQV WKDW UHTXLUH D PRUH JHQHUDO PRWLRQ PRGHO 7KLV QHZ FDSDELOLW\ FRPHV ZLWKRXW WKH H[SORVLRQRISDUDPHWHUVSDFHGLPHQVLRQDOLW\LQKHUHQWLQFXUUHQWSDUDPHWULFDSSURDFKHV

)XWXUH GHYHORSPHQW LV OLNHO\ WR RFFXU LQ WZR DUHDV 7R IXUWKHU JHQHUDOLVH WKH DSSURDFK LW ZRXOG EH XVHIXO WR SDUWO\ UHOD[ WKH ULJLG VKDSH UHTXLUHPHQW $ SRVVLEOH DSSURDFKPLJKWDOORZWKHPRWLRQWHPSODWHWRVSHFLI\GLIIHUHQWPRGHOVIRUGLIIHUHQWSDUWV RIWKHVHTXHQFHSHUKDSVZLWKVRPHIRUPRIPRUSKLQJEHWZHHQPRGHOVORRVHO\EDVHGRQ WKH+7IRUQDWXUDOVKDSHV,QDSSOLFDWLRQ ZHLQWHQGWRLQWHJUDWHFXUUHQW JDLWUHVHDUFK ZLWK PRWLRQ WHPSODWHV ,Q FRPELQDWLRQ ZLWK DQ DUWLFXODWHG OHJ PRGHO LW PLJKW EH SRVVLEOH WR ILQG VSHFLILF LQGLYLGXDOV XVLQJ D PRWLRQ WHPSODWH WR GHVFULEH D SHUVRQ¶V XQLTXHZDONLQJPRWLRQ7KLVZLOOUHTXLUHLQYHVWLJDWLRQRIZKHWKHUDPRWLRQWHPSODWHRI DZDONLQJSDWWHUQLVXQLTXHWRDQLQGLYLGXDO

5HIHUHQFHV

>@-.$JJDUZDODQG4&DL+XPDQ0RWLRQ$QDO\VLV$5HYLHZ&9,8 >@'+%DOODUG*HQHUDOLVLQJWKH+7WR)LQG$UELWUDU\6KDSHV&9*,3 []$6$JXDGR0(0RQWLHODQG061L[RQ%LDV(UURU$QDO\VLVRIWKH*HQHUDOLVHG+RXJK

7UDQVIRUP-RI0DWK,PDJLQJDQG9LVLRQSS

>@)3.XKODQG&5*LDUGLQD(OOLSWLF)RXULHU'HVFULSWRUVRID&ORVHG&RQWRXU&*,3

>@$6$JXDGR061L[RQDQG0(0RQWLHO3DUDPHWHULVLQJ$UELWUDU\6KDSHVYLD)RXULHU 'HVFULSWRUVIRU(YLGHQFH*DWKHULQJ'HWHFWLRQ&9,8

>@-01DVK-1&DUWHUDQG061L[RQ'\QDPLF)HDWXUH([WUDFWLRQYLDWKH9HORFLW\+RXJK 7UDQVIRUP3DWWHUQ5HFRJ/HWW

>@-01DVK-1&DUWHUDQG061L[RQ([WUDFWLRQRI0RYLQJ$UWLFXODWHG2EMHFWVE\(YLGHQFH *DWKHULQJ3URF%09&SS

>@0**UDQW061L[RQDQG3+/HZLV)LQGLQJ0RYLQJ6KDSHVE\ &RQWLQXRXV0RGHO (YLGHQFH*DWKHULQJ3URF%09&

[]/L4XQ;XDQG'&+RJJ1HXUDO1HWZRUNVLQKXPDQPRWLRQWUDFNLQJ$QH[SHULPHQWDO

VWXG\,PDJHDQG9LVLRQ&RPSXWLQJSS