A Cellular Automaton Framework for Image

#%GNNWNCT#WVQOCVQP(TCOGYQTMHQT+OCIG2TQEGUUKPIQP)27



 :

 #%GNNWNCT#WVQOCVQP(TCOGYQTMHQT +OCIG2TQEGUUKPIQP)27 

&ODXGH.DXIIPDQQDQG1LFRODV3LFKp

'HSDUWPHQWRIPHGLFDOLPDJLQJ1RWUH'DPH+RVSLWDO&+806KHUEURRNH(DVW

0RQWUHDO4&+/0&DQDGD

2EMHFW5HVHDUFK6\VWHP,QF6W3DXO:VXLWH

0RQWUHDO4&+&0&DQDGD



+PVTQFWEVKQP )27%QORWVKPI 6LQFHZKLFKPDUNVWKHLQWURGXFWLRQRIWKH*UDSKLFV3URFHVVLQJ8QLW*38 IRUWKH3& LQGXVWU\WKHXVHRIFRPPRGLW\JUDSKLFVKDUGZDUHIRUQRQJUDSKLFDSSOLFDWLRQVKDVEHFRPH DQ LPSRUWDQW UHVHDUFK WRSLF $W WKH WLPH *38V ZHUH VSHFLDOO\ GHVLJQHG IRU ' FRPSXWHU JUDSKLFVEDVHGRQDIL[HGIXQFWLRQSURFHVVRUEXLOWDURXQGWKHJUDSKLFSLSHOLQH7KHVH*38V ZHUH GLIILFXOW WR SURJUDP VR WKH ILUVW SURJUDPPLQJ HIIRUWV ZHUH UHJDUGHG DV DFDGHPLF SURMHFWV $ PDMRU OLPLWDWLRQ RI WKLV JHQHUDWLRQ RI *38V ZDV WKH ODFN RI IORDWLQJSRLQW SUHFLVLRQLQWKHIUDJPHQWLQJSURFHVVRUV7KLVOLPLWDWLRQKDVYDQLVKHGZLWKWKHLQWURGXFWLRQ RIIORDWLQJSRLQWSL[HOSURFHVVLQJZLWKWKH$7,5DGHRQ*38LQWKHODWHVDQGWKH 19,',$*H)RUFH);*38LQ WKHHDUO\V$IWHURQO\DIHZ\HDUVZHDUHQRZHQWHULQJ WKH WKLUG VWDJH RI *38 FRPSXWLQJ  *38V DUH QRZ JHQHUDOSXUSRVH SDUDOOHO SURFHVVRUV *3*38  ZLWK VXSSRUW IRU DFFHVVLEOH SURJUDPPLQJ LQWHUIDFHV DQG LQGXVWU\VWDQGDUG ODQJXDJHV 1RZDGD\V WKH *38·V KDYH GUDVWLFDOO\ FKDQJHG WKH IDFH RI FRPSXWLQJ DQG D ODUJH FRPPXQLW\ RI GHYHORSHUV VXFFHVVIXOO\ DSSOLHV WKHLU ILQGLQJV WR *38V LQ YDULRXV DSSOLFDWLRQ GRPDLQV LQ RUGHU WR DFKLHYH VSHHGXSV RI RUGHUV RI PDJQLWXGH VXSHULRU WR RSWLPL]HG &38 LPSOHPHQWDWLRQV *38V DUH SOD\LQJ DQ LQFUHDVLQJ UROH LQ QRQJUDSKLFDQG VFLHQWLILF FRPSXWLQJ DSSOLFDWLRQV )RU D JRRG RYHUYLHZ DQG WKH VWDWH RI WKH DUW RI *38V DUFKLWHFWXUHFRPSXWLQJDQGDSSOLFDWLRQVWKHUHDGHUFDQUHIHUWR2ZHQVHWDO2ZHQV HWDO  7KHKLJKFRPSXWDWLRQDOUDWHVRIWKH*38KDYHPDGHJUDSKLFVKDUGZDUHDQDWWUDFWLYHWDUJHW IRU GHPDQGLQJ DSSOLFDWLRQV VXFK DV WKRVH LQ WKH ILHOG RI VLJQDO DQG LPDJH SURFHVVLQJ $PRQJ WKH PRVW SURPLQHQW DSSOLFDWLRQV LQ WKLV DUHD DUH WKRVH UHODWHG WR LPDJH VHJPHQWDWLRQDGULYLQJDSSOLFDWLRQFRQFHUQLQJWKHILHOGRIPHGLFDOLPDJLQJ



/GFKECNKOCIKPIEQPVGZV 0HGLFDOLPDJLQJPXVWGHDOZLWKLQFUHDVLQJO\ODUJHVL]HGPHGLFDOLPDJHGDWDSURGXFHGE\ PRGHUQLPDJLQJV\VWHPVVXFKDVPXOWLGHWHFWRUFRPSXWHGWRPRJUDSK\0'&7 RUPDJQHWLF UHVRQDQFH LPDJLQJ 05,  7KH HYDOXDWLRQ SURFHVV RI WKHVH LPDJHV LV QRW WULYLDO DQG FDQ



2CVVGTP4GEQIPKVKQP

UHVXOW LQ PLVVHG DEQRUPDOLWLHV GXH WR WKH LQKHUHQW OLPLWDWLRQV RI KXPDQ SHUFHSWLRQ 7KHVH HYDOXDWLRQ GLIILFXOWLHV LQFUHDVH ZLWK WKH XVH RI ' RU ' LPDJHV ,Q FOLQLFDO VHWWLQJV LW LV IXQGDPHQWDO WR H[WUDFW TXDQWLWDWLYH DQG TXDOLWDWLYH LQIRUPDWLRQ IURP WKHVH LPDJHV LQ D UHSURGXFLEOH DQG UHOLDEOH ZD\ 7KH EDVLF SUREOHP LV WKH LGHQWLILFDWLRQ DQG H[WUDFWLRQ RI DQDWRPLFDO RU SDWKRORJLFDO IHDWXUHV HPEHGGHG LQ ' RU ' LPDJHV E\ D SURFHVV FDOOHG VHJPHQWDWLRQ ,PDJH SURFHVVLQJ RQ ODUJH PHGLFDO YROXPH GDWD UHO\ RQ FRPSXWDWLRQDOO\ GHPDQGLQJDSSOLFDWLRQVWKDWFDQEHQHILWIURPWKHGHYHORSPHQWRI*38V 0HGLFDO LPDJH SURFHVVLQJ DGGUHVVHV D ODUJH UDQJH RI SUREOHPV DQG IRU HDFK DUHD RI DSSOLFDWLRQ WKH VHJPHQWDWLRQ VWUDWHJLHV PXVW EH DGDSWHG WR VSHFLILF QHHGV DQG FOLQLFDO FRQVWUDLQWV,QVHYHUDOFDVHVIXOO\DXWRPDWLFVHJPHQWDWLRQSURFHVVHVIDLOEHFDXVHWKHTXDOLW\ RI LPDJHV LV GLUHFWO\ DIIHFWHG E\ YDULDELOLW\ LQ LPDJLQJ SDUDPHWHUV KXPDQ DQDWRP\ DQG SDWKRORJLFDO FKDQJHV RYHU WLPH 7KHUHIRUH WKH PHGLFDO SUDFWLWLRQHU PXVW WDNH WKH WLPH WR FRUUHFW WKH VHJPHQWDWLRQ HUURUV LQ' RU' LPDJHV LQD WHGLRXV DQG WLPH FRQVXPLQJ WDVN WKDWLVQRWFRPSDWLEOHZLWKFOLQLFDOZRUNIORZ0HGLFDOLPDJHVDUHFRPSOH[DQGLQDEVHQFH RIKLJKHUOHYHONQRZOHGJHWKLVPD\UHVXOWLQVHYHUDOGLIIHUHQWLQWHUSUHWDWLRQV,WLVWKHUHIRUH LPSHUDWLYHWRLQFRUSRUDWHVRPHXVHULQWHUYHQWLRQZKLFKDGGVSULRULQIRUPDWLRQLQRUGHUWR JXLGH WKH VHJPHQWDWLRQ SURFHVV WRZDUGV D UHOLDEOH VROXWLRQ 7KLV DSSURDFK LV VXLWHG LQ D FOLQLFDOFRQWH[WEHFDXVHVHJPHQWDWLRQHUURUVDQGFRPSXWLQJWLPHFDQEHUHGXFHGZLWKLQWKH VDPH VWHS 7KH SULQFLSOH LV WKDW KLJK OHYHO LPDJH XQGHUVWDQGLQJ LV XVHG WR LQLWLDOL]H ORZ OHYHOWDVNVRSHUDWHGE\WKHFRPSXWHU6SHFLILFDOO\WKHPHGLFDOSUDFWLWLRQHUFDQGUDZURXJK VFULEEOHVODEHOLQJWKHUHJLRQVRILQWHUHVWHDFKODEHOUHODWHGWRDVSHFLILFREMHFW DQGWKHQWKH LPDJH LV DXWRPDWLFDOO\ VHJPHQWHG E\ SURSDJDWLQJ WKHVH ODEHOV RYHU WKH ZKROH LPDJH ,I QHHGHGWKHXVHUFDQDGGPRUHVHHGVWRDFKLHYHWKHLGHDOUHVXOW 6HHGHGVHJPHQWDWLRQDSSURDFKHVKDYHEHHQZLGHO\XVHGLQDYHU\LQVSLULQJZD\LQYDULRXV GRPDLQV VXFKDV VHJPHQWDWLRQ DQG PDWWLQJ RI SKRWRYLGHR RULQ WKH WUHDWPHQW RIQDWXUDO LPDJHV %DL DQG 6DSLUR   FDUWRRQV RU QDWXUDO LPDJH FRORUL]DWLRQ 4X HW DO  .RQXVKLQHWDO DQGLQWHUDFWLYHVHJPHQWDWLRQIRULPDJHFRPSRVLWLQJ9H]KQHYHWVHW DO   . @ZLWK . WKHWRWDOQXPEHURIODEHO

O VO m  DQGIRUDOO S z VO  O  S m f 

ODEHO VO m O DQGIRUDOO S z VO  ODEHO  S m   IRU S  9 

^ ` O  S PLQ>O  S 8  S @  ODEHO  S ODEHO ^PLQ>O  S 8

8 N  S

PLQ OW T  Z ST  T1 S

N 

W

N

N 

W

HQGIRU

N

@`

 S 

 0GKIJDQWTJQQFCPF%QUVHWPEVKQP )RUD'LPDJHWKH0RRUHRUYRQ1HXPDQQQHLJKERXUKRRGVFDQEHXVHGZKLOHLQ'WKH UHODWLRQEHORZJLYHVWKH'HGJHVHWFRQQHFWLYLW\(LQWKHFDVHRIDQGFRQQHFWHGIRU 1   DQG  UHVSHFWLYHO\ 

(

^S T

&  S  &  S  d 1

`

 

 :KHUH  LVXVHGWRGHQRWHWKHVWDQGDUG(XFOLGHDQQRUPDQG &  S PDSVYR[HOSWRLWV' 

FRRUGLQDWHV  $V IRU PDQ\ JUDSKEDVHG VHJPHQWDWLRQ DOJRULWKPV %R\NRY DQG )XQND/HD  &KHIG KRWHODQG6HEEDQH*UDG\DQG)XQND/HD3URWLHUHDQG6DSLUR WKH HGJHZHLJKWVHQFRGHLPDJHLQWHQVLW\FKDQJHVEHWZHHQWZRQHLJKERULQJJUDSKQRGHVST,Q DJHQHUDOFDVHWKHFRVW Z ST FDQEHUHSUHVHQWHGE\WKHIROORZLQJUHODWLRQ



Z ST

I , S  , T  K x &  S  & T





 

 7KH SDUDPHWHU K LV XVHG LI QHHGHG WR DGG D UHJXODUL]DWLRQ WHUP ZKLFK UHSUHVHQWV WKH JHRPHWULFGLVWDQFHEHWZHHQWZRYHUWLFHV



($#VQEQORWVGVJG9CVGTUJGFVTCPUHQTO :DWHUVKHG WUDQVIRUP LV RQH RI WKH PRVW SRSXODU PHWKRGV IRU LPDJH VHJPHQWDWLRQ 7KH ZDWHUVKHG WUDQVIRUP ZDV RULJLQDOO\ SURSRVHG E\ 'LJDEHO DQG /DQWXHMRXO   DQG ODWHU LPSURYHGLQ%HXFKHUDQG/DQWXHMRXO 7KHZDWHUVKHGPHWKRGFDQEHIRUPXODWHGLQD JHQHUDO IUDPHZRUN FDOOHG LPDJH ODEHOLQJ ZKHUH D ODEHO LV DVVRFLDWHG WR HDFK SL[HO IURP D ILQLWH VHW 7KH LQWXLWLYH LGHD XQGHUO\LQJ WKLV PHWKRG FRPHV IURP JHRJUDSK\  ZKHQ D ODQGVFDSHRUWRSRJUDSKLFUHOLHILVIORRGHGZLWKZDWHUZDWHUVKHGVDUHWKHGLYLGLQJOLQHVRI





2CVVGTP4GEQIPKVKQP

WKH EDVLQV RI DWWUDFWLRQ RI UDLQ IDOOLQJ RYHU WKH UHJLRQ 7KH YDULRXV IRUPDOL]DWLRQV GHILQLWLRQV DOJRULWKPV DQG LPSOHPHQWDWLRQV RI WKH ZDWHUVKHG FRQFHSW FDQ EH GLYLGHG LQWR WZRFODVVHV 2QHLVEDVHGRQWKHVSHFLILFDWLRQRIDUHFXUVLYHDOJRULWKPE\9LQFHQWDQG6RLOOH DQG WKH RWKHU RQH LV EDVHG RQ GLVWDQFH IXQFWLRQV E\ 0H\HU   0RUHRYHU ZDWHUVKHG PHWKRGV DUH XVXDOO\ EDVHG RQ VHTXHQWLDO DOJRULWKPV EXW GXULQJ WKH ODVW GHFDGH VHULRXV HIIRUWVZHUHPDGHWRILQGSDUDOOHOLPSOHPHQWDWLRQVWUDWHJLHV(RPHWDO1RJXHW 10RJDHWDO 8QIRUWXQDWHO\GHVSLWHWKHXVHRIDOOWKHWHFKQLTXHVDQGDUFKLWHFWXUHV WKHUH LV DOZD\V D VWDJH LQ WKH ZDWHUVKHG WUDQVIRUP WKDW UHPDLQV D JOREDO RSHUDWLRQ 7KHUHIRUHRQO\PRGHVWVSHHGXSVDUHWREHH[SHFWHGLQWKHFDVHRISDUDOOHOLPSOHPHQWDWLRQ 5RHUGLQNDQG0HLMVWHU 2XUDSSURDFKVKRZVHIILFLHQWSDUDOOHOLPSOHPHQWDWLRQRIWKH ZDWHUVKHG WUDQVIRUPV EDVHG RQ D FHOOXODU DXWRPDWRQ &$  WKDW FRPSXWHV )RUG%HOOPDQ·V VKRUWHVWSDWKV.DXIIPDQQDQG3LFKH  2XU &$ DOJRULWKP SUHVHQWHG DERYH GRHV QRW SURGXFH ZDWHUVKHG OLQHV $OO SL[HOV DUH PHUJHG ZLWKLQ VRPH EDVLQ VR WKDW WKH VHW RI EDVLQV WHVVHOODWHV WKH LPDJH SODQH 7KLV LV D FRQVHTXHQFH RI WKH ORFDO FRQGLWLRQ RI WKH &$ DOJRULWKP WKDW LV YHU\ DGYDQWDJHRXV IRU D SDUDOOHO LPSOHPHQWDWLRQ RI WKH ZDWHUVKHG WUDQVIRUP 5RHUGLQN DQG 0HLMVWHU   8QOLNH RWKHUSDUDOOHODOJRULWKPVRXU&$DOJRULWKPLVGHWHUPLQLVWLFDQGWKHUHVXOWGRHVQRWGHSHQG RQWKHRUGHULQZKLFKWKHSL[HOVDUHWUHDWHGGXULQJWKHH[HFXWLRQRIWKHDOJRULWKP7KLVLVD FRQVHTXHQFHRIDIXQGDPHQWDODVSHFWRI&$ZKLFKLVWKDWDOOFHOOVRQWKHODWWLFHDUHXSGDWHG V\QFKURQRXVO\DWHDFKWLPHVWHS



)27KORNGOGPVCVKQPQH($# 7KH JUDSKLF FDUG LV D 6LQJOH ,QVWUXFWLRQ 0XOWLSOH 'DWD 6,0'  FRPSXWHU 7KLV W\SH RI FRPSXWHUZDVQRWFRPPRQO\DYDLODEOHEHIRUHLWVLQWURGXFWLRQLQWRJUDSKLFSURFHVVRU6,0' PDFKLQHV ZHUH SULQFLSDOO\ GHGLFDWHG WR VLJQDO SURFHVVLQJ RU RWKHU WDVNV ,Q WKH ·V WKHUH ZDV JUHDW LQWHUHVW DURXQG WKHVH W\SHV RI FRPSXWHUV IRU H[DPSOH WKH IDPRXV &RQQHFWLRQ 0DFKLQH E\ 7KLQNLQJ 0DFKLQHV &RUSRUDWLRQ ,QF  EXW LW ZDV FRQVWUDLQHG WR WKH UHVHDUFK DUHD +XJH LPSURYHPHQWV LQ UHJDUG WR WKH VSHHG RI FODVVLFDO FRPSXWHUV DQG WKH LQKHUHQW SURJUDPPLQJ GLIILFXOW\ RI 6,0' PDGH WKHP OHVV DWWUDFWLYH 7KH H[SHUWLVH QHHGHG WR SURJUDP WKLV NLQG RI GHYLFHV ZDV HLWKHU ORVW RU QRW GHYHORSHG 1RZDGD\V 6,0' DUH DYDLODEOHDWYHU\ORZFRVWVRWKHLUXVHEHFDPHZLGHVSUHDG+RZHYHUWRSURJUDPD6,0' FRPSXWHURQHRIWHQQHHGVWRFRPSOHWHO\UHIRUPXODWHDOJRULWKPV1RWDOODOJRULWKPVDUHZHOO VXLWHG IRU *38 LGHDO *3*38 DSSOLFDWLRQV KDYH ODUJH GDWDVHWV LQUHJDUGV WR WKH PHPRU\ DYDLODEOH RQ WKH JUDSKLF FDUG  KLJK SDUDOOHOLVP DQG PLQLPDO GHSHQGHQF\ EHWZHHQ GDWD HOHPHQWV *38V DUH  SHUIHFW GHYLFHV WR H[HFXWH &$ FRGH WKLV LV GXH WR WKH IDFW WKDW &$ DOJRULWKPV RQO\ UHO\ RQ ORFDO LQIRUPDWLRQ QHDUHVW QHLJKERXUV DQG ORFDO VWDWHV DUH XVXDOO\ VXIILFLHQW 7KHRQO\FRPSOLFDWLRQOLHVLQWKDWZHDUHQRWDZDUHRIWKHVZHHSLQJRUGHURIWKH FHOOV LQ RXU &$ E\ WKH *38 ZH GR QRW NQRZ LI D PHPRU\ FHOO KDV \HW WR EH SURFHVVHGRU QRW 7KLVPHDQVWKDW\RXFDQKDYHQHLJKERXUVWKDWDUHDWWLPHW DQGRWKHUVDWWLPHW ,Q RUGHUWRXSGDWHV\QFKURQRXVO\DOOWKHFHOOVWDWHVZHQHHGWRXVHVRPHNLQGRIDEXIIHU /HW VGHVFULEHKRZZHKDYHSURJUDPPHGWKHVHGHYLFHVWRLPSOHPHQWWKH)%$DOJRULWKP7R FRQWDLQ WKH GDWD DQG WKH UHVXOWV ZH XVHG D 5*%  ELWV IORDW JUDSKLF WH[WXUH GRXEOH SUHFLVLRQIORDWLQJSRLQWZLOOEHDYDLODEOHLQQHDUIXWXUHRQKLJKHQGJUDSKLFVFDUGV ,QWKH UHG &KDQQHO 5  ZH SXW WKH LPDJH GDWD LQ WKH JUHHQ FKDQQHO *  ZH SXW WKH FRPSXWHG ZHLJKWHGGLVWDQFHPDSDQGLQWKH%OXHFKDQQHO% ZHXSGDWHGWKHODEHODVVRFLDWHGWRHDFK



#%GNNWNCT#WVQOCVQP(TCOGYQTMHQT+OCIG2TQEGUUKPIQP)27



YHUWH[7KHYHUWH[ODEHOLQJVWHSFRXOGKDYHDOVREHHQFRPSXWHGIURPWKHFRQYHUJHGGLVWDQFH PDS EXW LW LV PRUH HIILFLHQW WR XSGDWH WKH ODEHOV DW HDFK LWHUDWLRQ EHFDXVH D FKDQQHO LV DYDLODEOHWRVWRUHWKLVLQIRUPDWLRQ6LQFHDOOYHUWH[HVDUHXSGDWHGV\QFKURQRXVO\LQORFNVWHS ZHQHHGHGWRKDYHVRPHNLQGRIDEXIIHU7KHEXIIHULQJWHFKQLTXHXVHGLVWKHIDPRXV3LQJ SRQJ VFKHPH DOVR FDOOHG ¶GRXEOH EXIIHULQJ· ,W LV D SURJUDPPLQJ WHFKQLTXH WKDW XVHV WZR EXIIHUVWRVSHHGXSDFRPSXWHUWKDWFDQRYHUODS,2ZLWKSURFHVVLQJ'DWDLQRQHEXIIHULV EHLQJ SURFHVVHG ZKLOH WKH QH[W VHW RI GDWD LV UHDG E\ WKH RWKHU RQH 7KLV EXIIHU WHFKQLTXH GRHVQRWQHHGH[WUDYLGHRPHPRU\7KH¶VKDGHU·SURJUDPWKDWKDVWREHH[HFXWHGRQHDFK YHUWH[LVZULWWHQLQ2SHQ*/&JZKLFKUXQVRQDOPRVWDOOKDUGZDUH,WLVDVWUDLWIRUZDUG LPSOHPHQWDWLRQ RI WKH )%$ HTXDWLRQ DV GHVFULEHG LQ DOJRULWKP  7KH &$ LV LWHUDWHG D SUHGHILQHGQXPEHURIWLPHVDQGWKHODEHOLQIRUPDWLRQDUHH[WUDFWHGIURPWKH%OXHFKDQQHO ,QWKHFDVHVZKHUHWKHDOJRULWKPGLGQRWIXOO\FRQYHUJHDIHZLWHUDWLRQVKDYHEHHQDGGHG IURPWKLVQRQFRQYHUJHGVWDWHWRUHDFKWKHH[SHFWHGVHJPHQWDWLRQUHVXOWV7KHXVHUFDQDOVR DGGRUUHPRYHVHHGVDQGUXQWKH¶VKDGHU·FRGHIRUDQDGGLWLRQDOQXPEHURILWHUDWLRQV 2XU DSSURDFK RIIHUV WKH JUHDW EHQHILWV RI UXQQLQJ RQ ROGHU KDUGZDUH DQG RI EHLQJ FRPSDWLEOHZLWKQHZJUDSKLFFDUGV:HFRXOGKDYHLPSOHPHQWHGDPRUHHIILFLHQWDOJRULWKP XVLQJ&8'$EXWWKLVDYHQXHLVPXFKWRRUHVWULFWLYHLQWHUPVRIKDUGZDUHUHTXLUHPHQW



'ZRGTKOGPVCNTGUWNVU 7ZRGLIIHUHQWVWXGLHVEDVHGRQWKH)%$*38DSSURDFKZHUHFRQGXFWHG,QWKHILUVWVWXG\ ZHDSSOLHGWKHDOJRULWKPWRFRPSXWH WKHZDWHUVKHGWUDQVIRUPRQ'DQG'LPDJHV7KH FRPSXWDWLRQDOHIILFLHQF\RIRXU*38DSSURDFKZDVFRPSDUHGWRD&38RSWLPL]HGYHUVLRQ RIWKHZDWHUVKHGWUDQVIRUP 7KH VHFRQG VWXG\ FRQFHUQHG WKH XVH RI WKH )%$*38 DSSURDFK WR SHUIRUP VHHGHG VHJPHQWDWLRQRIRUJDQVLQPHGLFDOLPDJHGDWDVHWV$WILUVWZHHYDOXDWHGWKHUHSURGXFLELOLW\ DQGDFFXUDF\RIRXU*38)%$VHJPHQWDWLRQDSSURDFKDSSOLHGWR'NLGQH\VHJPHQWDWLRQ RQ D UHWURVSHFWLYH VWXG\ WRWDOLQJ  PDJQHWLF UHVRQDQFH DQJLRJUDSK\ 05$  DFTXLVLWLRQV 7KHQZHSHUIRUPHGDFRPSDULVRQEHWZHHQWKHFRPSXWLQJSHUIRUPDQFHVRIRXU)%$*38 DSSURDFK DQG D &38 LPSOHPHQWDWLRQ RI RXU DOJRULWKP )LQDOO\ WKH )%$*38 ZDV EHQFKPDUNHG RQ DYDLODEOH JUDSKLF KDUGZDUH·V LQ RUGHU WR DVVHVV WKH LPSURYHPHQW RI FRPSXWDWLRQWLPHRQGLIIHUHQWJUDSKLFFDUGV



6GEJPKECNURGEKHKECVKQPU $OOH[SHULPHQWDOUHVXOWVSUHVHQWHGLQWKHIROORZLQJVWXGLHVKDYHEHHQSHUIRUPHGRQDQ,QWHO ;HRQ'XDO&RUH*+] ZLWK*%5$0DQGDQ$7,5DGHRQ;3URJUDSKLFFDUGZLWK 0%RIJUDSKLFDOPHPRU\ ,WLVLPSRUWDQWWRQRWLFHWKDWRXUZRUNZDVYROXQWDULO\GHVLJQHGDVDFRPSURPLVHEHWZHHQ FRPSXWDWLRQDO HIILFLHQF\ DQG KDUGZDUH FRPSDWLELOLW\ ,QGHHG RXU )%$ DSSURDFK ZDV LPSOHPHQWHG XVLQJ 2SHQ*/&J ODQJXDJH RQ GLIIHUHQW EUDQGV RI ORZFRVW JUDSKLF FDUGV 7KLV DVSHFW EHFRPHV LQWHUHVWLQJ LQ D FRPPHUFLDO VRIWZDUH FRQWH[W EHFDXVH LW FDQ UXQ RQ UHFHQW RU PRGHUDWHO\ROG KDUGZDUH HYHQ RQD 19,',$ *H)RUFH  RU RQ $7,  JUDSKLF FDUGIDPLOLHV







2CVVGTP4GEQIPKVKQP

2CTCNNGN9CVGTUJGFVTCPUHQTO ,QRUGHUWRLOOXVWUDWH&$:DWHUVKHGUHVXOWVWKHDOJRULWKPZDVDSSOLHGWRGLIIHUHQWLPDJHV E\XVLQJWKHWZRIROORZLQJYDOXHGIXQFWLRQV 

I$

’, DQG

I%

’*V , 

 

 ZKHUH*LVD*DXVVLDQVPRRWKLQJIXQFWLRQ7KHZDWHUVKHGUHVXOWVDUHUHSUHVHQWHGE\PRVDLF LPDJHVZKHUHHDFKODEHOHGUHJLRQLVILOOHGE\WKHPHDQYDOXHRIWKHSL[HOVLQVLGHWKLVUHJLRQ 7KH VWDUWLQJ VHHGV VL  DUH GHILQHG DXWRPDWLFDOO\DV WKH ORFDO PLQLPD RI WKH LQSXW LPDJH , VXFKDV 

, VL  PLQ , T  T 1 VL

 

 :KHUH1VLVGHILQHGDVWKHQHLJKERUKRRGRIV  7KHILUVW'DSSOLFDWLRQUHSUHVHQWVDPDJQHWLFUHVRQDQFHLPDJH05, RIDNLGQH\DORQJD VDJLWWDOSODQHILJXUH ZKLOHWKHVHFRQGRQHLVWKHSRSXODULPDJHRI/HQDILJXUH 7KHVH H[DPSOHV VKRZ WKDW WKH ZDWHUVKHG UHJLRQV JLYH D UHJXODU SDUWLWLRQLQJ RI WKH LPDJH DQG D FRKHUHQW DQG VPRRWK UHSUHVHQWDWLRQ RI ERXQGDULHV 2Q ERWK LPDJHV ZH DSSOLHG WKH ZDWHUVKHG WUDQVIRUP E\ LQFUHDVLQJ WKH VL]H RI WKH *DXVVLDQ ILOWHULQJ NHUQHO ZLWK WKH VPDOOHVWNHUQHOUHSUHVHQWHGLQD DQGWKHODUJHVWRQHLQF $VWKHNHUQHOVL]HLQFUHDVHVWKH QXPEHURIORFDOPLQLPDGHFUHDVHVZKLFKUHVXOWVLQJUHDWHUZDWHUVKHGUHJLRQVDVLOOXVWUDWHG E\ILJXUHVDQG 



#%GNNWNCT#WVQOCVQP(TCOGYQTMHQT+OCIG2TQEGUUKPIQP)27



 )LJ  05, LPDJH RI D NLGQH\ DORQJ WKH VDJLWWDO SODQH D  NLGQH\ LPDJH ILOWHUHG E\ D *DXVVLDQEF DQGUHVSHFWLYHZDWHUVKHGPRVDLFLPDJHVGHI  





2CVVGTP4GEQIPKVKQP

 )LJ ,PDJH RI /HQD D  DQGVPRRWKHG YHUVLRQV G F  E\ D *DXVVLDQ IXQFWLRQ :DWHUVKHG PRVDLFGHI FRPSXWHGRQJUDGLHQWRIUHVSHFWLYHLPDJHVDEF   $V ZH FDQ VHH LQ WKH VHFRQG VWXG\ WKH QXPEHU RI LWHUDWLRQV QHHGHG VR WKDW WKH )%$ DOJRULWKPFRQYHUJHGGHSHQGVRQWKH(XFOLGLDQOHQJWKRIWKHORQJHVWJHRGHVLFSDWKEHWZHHQ NODEHOOHGYHUWLFHV:HVKRZHGLQWXLWLYHO\WKDWFRPSXWLQJDZDWHUVKHGWUDQVIRUPFDQEHDQ LGHDOFDVHIRUWKH)%$DSSOLFDWLRQEHFDXVHWKHGLVWDQFHEHWZHHQWZRNODEHOOHGVHHGVWZR ORFDOPLQLPDLQDVSHFLILFQHLJKERUKRRG LVJHQHUDOO\VPDOOVRWKDWRQO\IHZLWHUDWLRQVDUH QHHGHG WR UHDFK D FRQYHUJHG UHVXOW 7KLV LV HVSHFLDOO\ WUXH LQ WKH FRQWH[W RI QRLV\ LPDJHV VXFK DV LQ PHGLFDO LPDJH GDWDVHWV ZKHUH WKH ORFDO PLQLPD DUH UHJXODUO\ VSDFHG RYHU WKH ZKROH LPDJH GDWDVHW )LOWHULQJ WKH LPDJH ZLOO LQFUHDVH WKH GLVWDQFH EHWZHHQ WKH ORFDO PLQLPD VR WKDW PRUH LWHUDWLRQV DUHQHHGHG WR HQVXUH WKH FRQYHUJHQFH RI WKH DOJRULWKP$ FRQVHTXHQFHRIWKLVVKRZVWKDWWKH)%$PHWKRGLVPRUHFRPSXWDWLRQDOO\HIILFLHQWZKHQWKH ORFDOPLQLPDDUHUHJXODUO\GLVWULEXWHGRYHUWKHLPDJHVSDFHDQGZKHQWKHGLVWDQFHEHWZHHQ WKHPLQLPDLVVPDOO 7KH FRPSXWLQJ HIILFLHQF\ RI RXU *38&$:DWHUVKHG ZDV HYDOXDWHG E\ FRPSDULQJ LWV UXQQLQJ WLPH WR WKH UXQQLQJ WLPH RI D & LPSOHPHQWDWLRQ RI WKH 7RERJJDQLQJDOJRULWKP GHVFULEHG LQ )DLUILHOG  /LQ HW DO   7KH LQLWLDO ' LPDJHV XVHG IRU WHVWLQJ ZDV EDVHGRQDQLVRWURSLF&7VFDQDFTXLVLWLRQRIVL]HE\E\SL[HOV7KLVGDWDVHWZDV GRZQVDPSOHG XVLQJ WKH QHDUHVW QHLJKERU PHWKRG ,Q RUGHU WR REWDLQ LVRWURSLF GDWDVHWV VL]HGDVDPXOWLSOHRIE\E\SL[HOV7KH&38DQG*38ZDWHUVKHGDOJRULWKPVZHUH DSSOLHGWRDOO'GDWDVHWVDQGWKHUHVSHFWLYHFRPSXWLQJWLPHVZHUHUHFRUGHG 



#%GNNWNCT#WVQOCVQP(TCOGYQTMHQT+OCIG2TQEGUUKPIQP)27



 )LJ&RPSDULVRQEHWZHHQ&38DQG*38FRPSXWLQJWLPHPV RIZDWHUVKHGWUDQVIRUPRQ ER[VL]HGLPDJHGDWDVHWV  7KH UHVXOWV RI RXU H[SHULPHQW LOOXVWUDWHG RQ ILJXUH   VKRZ WKDW WKH *38 &$:DWHUVKHG SHUIRUPV  WLPHV IDVWHU WKDQ WKH & RSWLPL]HG YHUVLRQ RI WKH 7RERJJDQLQJ ZDWHUVKHG 0RUHRYHU WKLV VSHHGXS IDFWRU LQ IDYRXU RI *38 FDQ HDVLO\ EH LQFUHDVHG E\ XVLQJ PRUH UHFHQWORZFRVWJUDSKLFKDUGZDUHDVVKRZQLQ7DEOHLQWKHIROORZLQJVHFWLRQ 



($#HQTUGGFGFUGIOGPVCVKQP 7KH VHFRQG VWXG\ VHHNHG WR HYDOXDWH WKH UHSURGXFLELOLW\ DQG DFFXUDF\ RI WKH )%$ PHWKRG DSSOLHGWRWKHVHJPHQWDWLRQRIUHQDOYROXPHVRQDUHWURVSHFWLYHVWXG\WRWDOLQJPDJQHWLF UHVRQDQFH DQJLRJUDSK\ 05$  DFTXLVLWLRQV 7KH FRPSXWDWLRQDO SHUIRUPDQFHV RI RXU )%$ *38DSSURDFKZHUHFRPSDUHGZLWKD&38LPSOHPHQWDWLRQRIWKH'LMNVWUD·VVKRUWHVWSDWKV DOJRULWKP )LQDOO\ WKH )%$*38 LPSOHPHQWDWLRQ ZDV EHQFKPDUNHG RQ DYDLODEOH JUDSKLF KDUGZDUH LQ RUGHU WR DVVHVV WKH LPSURYHPHQW RI FRPSXWDWLRQ WLPH RQ GLIIHUHQW JUDSKLF FDUGV 7KHSURSRVHG&$*38VHJPHQWDWLRQWHFKQLTXHZDVYDOLGDWHGH[SHULPHQWDOO\E\PHDVXULQJ WKH UHQDO YROXPHV RQ 05$ DFTXLVLWLRQV RI WZHQW\ SDWLHQWV DIIHFWHG E\ V\PSWRPDWLF UHQRYDVFXODU GLVHDVH 7KH FRQWH[W RI YDOLGDWLRQ ZDV WR DSSO\ RXU PHWKRG WR SHUIRUP DQ DXWRPDWLF'VHJPHQWDWLRQRIWKHNLGQH\VEDVHGRQXVHUGHILQHGODEHOOHGVHHGV)URPWKHVH VHJPHQWDWLRQUHVXOWVWKH3DUHQFK\PDOUHQDOYROXPHVZHUHFRPSXWHG 6WXG\ VHWXS  $OO 05$ ZHUH SHUIRUPHG RQ D  7 0DJQHWRP 9LVLRQ XQLW 6LHPHQV (UODQJHQ*HUPDQ\ XVLQJDSKDVHGDUUD\ERG\FRLO7KHVHTXHQFHXVHGZDVDFRURQDO' JUDGLHQWHFKRFHQWHUHGRQWKHDRUWDDQGWKHNLGQH\VGXULQJG\QDPLF,9DGPLQLVWUDWLRQRID FRQWUDVWDJHQW7KHW\SLFDOLPDJHPDWUL[VL]H;