Segmentation of Medical Image Volumes

L

6HJPHQWDWLRQRI

0HGLFDO,PDJH9ROXPHV

7KHVLVSURMHFWLQ&RPSXWHU9LVLRQ

DW/LQN|SLQJ8QLYHUVLW\

E\

&ODHV/XQGVWU|P

/L7+,6<(;

([DPLQHU+DQV.QXWVVRQ

$GYLVRU+nNDQ0DQQHUVNRJ

/LQN|SLQJ1RYHPEHU

Y

$

%675$&7

6HJPHQWDWLRQ LV D SURFHVV WKDW VHSDUDWHV REMHFWV LQ DQ LPDJH ,Q PHGLFDO LPDJHV SDUWLFXODUO\ LPDJH YROXPHV WKH ILHOG RI DSSOLFDWLRQ LV ZLGH )RU H[DPSOH ' YLVXDOLVDWLRQV RI WKH DQDWRP\ FRXOG EHQHILW HQRUPRXVO\ IURP

VHJPHQWDWLRQ7KHDLPRIWKLVWKHVLVLVWRFRQVWUXFWDVHJPHQWDWLRQWRRO 7KHSURMHFWFRQVLVWVWKUHHPDLQSDUWV)LUVWDVXUYH\RIWKHDFWXDOQHHGRI VHJPHQWDWLRQ LQ PHGLFDO LPDJH YROXPHV ZDV FDUULHG RXW 7KHQ D XQLTXH WKUHHVWHSPRGHOIRUDVHJPHQWDWLRQWRROZDVGHYHORSHG)LQDOO\WKHFUXFLDO SDUWVRIWKHPRGHOZHUHLPSOHPHQWHGWHVWHGDQGHYDOXDWHG 7KHILUVWVWHSRIWKHVHJPHQWDWLRQWRROLVDVHHGJURZLQJPHWKRGWKDWXVHV WKHLQWHQVLW\DQGDQRULHQWDWLRQWHQVRUHVWLPDWHWRGHFLGHZKLFKYR[HOVWKDW DUHSDUWRIWKHREMHFW7KHVHFRQGVWHSXVHVDQDFWLYHFRQWRXUDGHIRUPDEOH ´EDOORRQµ7KHFRQWRXULVVKUXQNWRILWWKHVHJPHQWHGERUGHUIURPWKHILUVW VWHS \LHOGLQJ D VXUIDFH VXLWDEOH IRU YLVXDOLVDWLRQ 7KH ODVW VWHS FRQVLVWV RI OHWWLQJWKHFRQWRXUUHVKDSHDFFRUGLQJWRWKHRULHQWDWLRQWHQVRUHVWLPDWH 7KH XVHU HYDOXDWLRQ HVWDEOLVKHV WKH XVHIXOQHVV RI WKH WRRO 7KH PRGHO LV IOH[LEOH DQG ZHOO DGDSWHG WR WKH XVHUV· UHTXHVWV )RU XQFOHDU REMHFWV WKH VHJPHQWDWLRQ PD\ IDLO EXW WKH FDXVH LV PRVWO\ SRRU LPDJH TXDOLW\ (YHQ WKRXJKPXFKZRUNUHPDLQVWREHGRQHRQWKHVHFRQGDQGWKLUGSDUWRIWKH WRROWKHUHVXOWVDUHPRVWSURPLVLQJ

YLL

&

217(176

 ,1752'8&7,21   %DFNJURXQG   3XUSRVH   2UGHURIZRUN   2XWOLQHRIWKHWKHVLV   $FNQRZOHGJHPHQWV   05$1'&77+(25<  0DJQHWLFUHVRQDQFHLPDJLQJ   3K\VLFDOWKHRU\   ([DPLQDWLRQV   &RPSXWHGWRPRJUDSK\   3K\VLFDOWKHRU\   ([DPLQDWLRQV   86(56859(<   6HJPHQWDWLRQVLWXDWLRQV  6HWRIIVHJPHQWDWLRQ   &RQFHDOLQJVHJPHQWDWLRQ  7RROFKDUDFWHULVWLFV   6SHHG   $FFXUDF\   'HJUHHRIDXWRPDWLRQ   )XQFWLRQDOLW\  6(*0(17$7,217+(25<   /RFDOILOWHULQJ   /RZSDVVILOWHULQJ  (GJHGHWHFWLQJILOWHUV  &RPSOHWHFODVVLILFDWLRQ  &ODVVLILFDWLRQPRGHOV   8VHIXOQHVV   5HJLRQDOPHWKRGV  5HJLRQJURZLQJ   5HJLRQPHUJLQJ   8VHIXOQHVV   $FWLYHFRQWRXUV   ,PDJHSUHSURFHVVLQJ  5HVKDSLQJSULQFLSOH   7RSRORJ\FKDQJHV   /HYHOVHWHYROXWLRQ   8VHIXOQHVV   6(*0(17$7,21722/    6WDWLVWLFDOVHHG   0RGHOGHVFULSWLRQ   8VHULQWHUDFWLRQ   2ULHQWDWLRQWHQVRU   6HHGJURZLQJDOJRULWKP   5HOD[DWLRQ   $FWLYHFRQWRXU,  0RGHOGHVFULSWLRQ 

YLLL  $WWUDFWLQJLPDJH   5HVKDSLQJSULQFLSOH    7RSRORJ\FKDQJHV   $FWLYHFRQWRXU,,   0RGHOGHVFULSWLRQ    (;3(5,0(17667(3    2ULHQWDWLRQWHQVRU   )LOWHUSDUDPHWHUV   &HUWDLQW\HVWLPDWH    3UHSURFHVVLQJ   /RZSDVVILOWHULQJ   6XEVDPSOLQJ   6HHGVL]H   &ODVVLILFDWLRQPRGHO  )HDWXUHVSDFH    &RQVWUDLQWUHJLRQ   )LQDOPRGHO  (;3(5,0(17667(3    ,PSOHPHQWDWLRQ  0RGHOWULDQJOHV   $OJRULWKPRIEXUQLQJYHUWLFHV    'HYHORSPHQW   ,QWHUQDOIRUFHV   0RYHPHQWFRQVWUDLQW   $WWUDFWLQJLPDJH   6PRRWKQHVV   6SHHG    5HVROXWLRQ    5REXVWQHVV   5HVXOWV   )LQDOPRGHO   7HVWVHJPHQWDWLRQ   &21&/86,216   6HJPHQWDWLRQWRROPRGHO  8VHUIHHGEDFN    'LVFXVVLRQ    )XWXUHZRUN   6WDWLVWLFDOVHHG   8VHUIHHGEDFN    'LVFXVVLRQ    )XWXUHZRUN   $FWLYHFRQWRXU,  8VHUIHHGEDFN    'LVFXVVLRQ    )XWXUHZRUN  5()(5(1&(6  $33(1',;$,03/(0(17$7,2167(3  $ 6HHGJ' $ 6JBORRS  $33(1',;%,03/(0(17$7,2167(3, % %XUQ LL

L[

/LVWRIILJXUHV

)LJXUH 05LPDJHYROXPHVOLFHRIWKHEUDLQ  )LJXUH 9LVXDOLVDWLRQRIVSLQDQGPDJQHWLFPRPHQW  )LJXUH 3URWRQPDJQHWLFPRPHQWV  )LJXUH 7KHUHVXOWLQJPDJQHWLVDWLRQRIWKHSUHFHVVLQJPDJQHWLFPRPHQWV   )LJXUH 7KHUHVXOWLQJPDJQHWLVDWLRQGXULQJWKH5)SXOVH  

)LJXUH &7LPDJHYROXPHVOLFHRIWKHDEGRPHQ  

)LJXUH &URVVILUHPHWKRGRI&7 

)LJXUH ([DPSOHRI/3ILOWHULQJ 

)LJXUH 7KUHHVHJPHQWDEOHREMHFWV   )LJXUH (GJHGHWHFWLQJILOWHUV   )LJXUH $IHDWXUHVSDFHIRUDVDWHOOLWHLPDJH  )LJXUH $JRRGDWWUDFWLQJLPDJH  )LJXUH $'FRQWRXUUHSUHVHQWHGE\FRQWUROSRLQWV  )LJXUH 7VXUIDFHVHJPHQWDWLRQRIEUDLQ  )LJXUH 2ULHQWDWLRQWHQVRUILOWHULQJ  )LJXUH 1RLVHUHGXFWLRQRIWHQVRU  )LJXUH 7KH:LHQHUILOWHUIXQFWLRQ  )LJXUH 7KHVHHGJURZLQJDOJRULWKP'  )LJXUH 7KHVXUIDFHQRUPDO   )LJXUH 6XUIDFHIRUFHV  )LJXUH &XELFFHOOGLYLVLRQLQWRVL[WHWUDKHGUD  )LJXUH ,QWHUVHFWLRQRIJULGWHWUDKHGURQV  )LJXUH 6SKHUHVDV7VXUIDFHPRGHOV  

)LJXUH 7KH'SRO\JRQQHHGHGWRILQGEXUQHGYHUWLFHV  )LJXUH 7KHXQILOWHUHGWHVWLPDJH  )LJXUH 2ULHQWDWLRQWHQVRUILOWHUSDUDPHWHUV  )LJXUH &HUWDLQW\HVWLPDWHV  )LJXUH :LHQHUILOWHUQRLVHUHGXFWLRQ  )LJXUH 7HVWLPDJHVIRUSUHSURFHVVLQJ  )LJXUH ,QWHQVLW\VHJPHQWDWLRQUHVXOWVIRU/3ILOWHULQJ  

[ )LJXUH (GJHGHWHFWLRQRIVXEVDPSOHGQDUURZREMHFW   )LJXUH 6HJPHQWDWLRQZLWKGLIIHUHQWVHHGVL]HV  )LJXUH 6HJPHQWDWLRQUHVXOWVIRUGLIIHUHQWVHHGSODFHPHQWV   )LJXUH )HDWXUHVSDFHKLVWRJUDP  )LJXUH 7ZRPRGHOVRIFRQVWUDLQWUHJLRQV   )LJXUH 6HJPHQWDWLRQYDU\LQJf DQGFRQVWUDLQWUHJLRQVKDSH,  

)LJXUH 6HJPHQWDWLRQYDU\LQJf DQGFRQVWUDLQWUHJLRQVKDSH,, 

)LJXUH &RPSDULVRQRQHWZRIHDWXUHVHJPHQWDWLRQ,  )LJXUH &RPSDULVRQRQHWZRIHDWXUHVHJPHQWDWLRQ,,   )LJXUH 'LVFDUGLQJLUUHOHYDQWLQWHUVHFWLRQSRLQWV   )LJXUH /VKDSHGWHVWREMHFW  )LJXUH 5HVXOWRILQDSSURSULDWHLQWHUQDOIRUFHV  )LJXUH /3ILOWHUHGYHUVLRQRIELQDU\VHJPHQWHGLPDJH   )LJXUH 7ZRSRVVLEOHLQWHUVHFWLRQVRIVXUIDFHDQGJULGFHOO   )LJXUH 7HPSRUDULO\GLVDEOHGJULG  )LJXUH )LQDOUHVKDSLQJ  )LJXUH -DJJHGERUGHUVIURPWRRKLJKUHVROXWLRQ   )LJXUH 5HSDUDPHWHULVDWLRQFDXVLQJVSOLWWLQJ  )LJXUH ,QFRUUHFWVSOLWWLQJRI7VXUIDFHLQWRWZRREMHFWV 

)LJXUH &RUUHFWLRQRIEXUQHGYHUWLFHV  )LJXUH 5HDOWHVWLPDJH   )LJXUH $QREMHFWGLIILFXOWWRVHJPHQW 

[L

*ORVVDU\

DFWLYHFRQWRXU DGHIRUPDEOHPRGHOIRUVHJPHQWDWLRQSXUSRVHVLQ'LW EHKDYHVOLNHDUXEEHUEDQGLQ'OLNHDEDOORRQ DPSOLWXGH LQGHSHQGHQW QRWGHSHQGLQJRQDEVROXWHYDOXHVMXVWFRQVLGHULQJYDOXHV_UHODWLYHO\ DWWUDFWLQJLPDJH DQLPDJHVKRZLQJWKHERUGHURIWKHREMHFWWRVHJPHQWLWLV RIWHQDQHGJHGHWHFWLQJILOWHULQJRIWKHRULJLQDOLPDJH EDQGZLGWK WKHZLGWKRIWKHIUHTXHQF\VSDQIRUZKLFKDILOWHULV FRQVWUXFWHG ERUGHUYR[HO YR[HOWKDWLVDSDUWRIWKHVXUIDFHRIDQREMHFW FDSWXUHUDQJH WKHPD[LPXPGLVWDQFHWRDQREMHFW·VERUGHULQDQDWWUDFWLQJ LPDJHIURPZKLFKDQDFWLYHFRQWRXUFDQEHDWWUDFWHG FHQWUHIUHTXHQF\ WKHFHQWUHRIWKHIUHTXHQF\VSDQIRUZKLFKDILOWHULV FRQVWUXFWHG FHUWDLQW\HVWLPDWH DPHDVXUHRIKRZUHOLDEOHWKHVWDWHPHQWDERXWVWUXFWXUHLQ WKHLPDJHLV

FRQYROXWLRQ WKHFRQYROXWLRQhRIIXQFWLRQV f DQGg'

( ) ( ) ( ) hω = f λ ⋅gω λ λ− d −∞ ∞

∫

FRUHYR[HO YR[HOWKDWOLHVLQVLGHWKHVXUIDFHRIDQREMHFW GHFRPSRVLWLRQ DGLYLVLRQRIVSDFHLQWRFHOOV HGJHGHWHFWLQJILOWHU DILOWHUWKDWJLYHVKLJKUHVSRQVHIRUHGJHVLQDQLPDJHHJ DQREMHFW·VERUGHU

HLJHQYDOXHYHFWRU DQHLJHQYHFWRUeWRPDWUL[MIXOILOOVM e⋅ = ⋅λ e ZKHUH λLVWKHFRUUHVSRQGLQJHLJHQYDOXH H[WHUQDOIRUFHV WKHIRUFHVWKDWGUDJDQDFWLYHFRQWRXUWRZDUGVDQREMHFW·V ERUGHU IHDWXUHVSDFH WKHVSDFHGHILQHGE\WKHSRVVLEOHIHDWXUHVRIDQLPDJHWKH IHDWXUHVEHLQJUHOHYDQWWRFODVVLI\WKHLPDJH ILOWHULQJ DWUDQVIRUPDWLRQRIDVLJQDOHJDQLPDJH JUDGLHQW DPXOWLGLPHQVLRQDOGHULYDWLYHLHDPHDVXUHRIFKDQJHLQ LQWHQVLW\ JUH\VFDOHYDOXH WKHYDOXHRIDQLPDJHSRLQWKLJKYDOXHVJLYHZKLWHSRLQWV ORZYDOXHVEODFNVDPHDVLQWHQVLW\ LQWHQVLW\ VHHJUH\VFDOHYDOXH LQWHUQDOIRUFHV WKHIRUFHVWKDWJXDUDQWHHVWKHVPRRWKQHVVRIDQDFWLYH FRQWRXU

[LL NHUQHO WKHIXQFWLRQWKDWLVFRQYROXWHGZLWKWKHLPDJHLQDILOWHULQJ SURFHVV ORZSDVVILOWHU DILOWHUWKDWUHGXFHVQRLVHE\UHPRYLQJKLJKIUHTXHQF\ YDULDWLRQV PHDQ _WKHPHDQxRIx i_i, =1,...,nx x_i n i =

∑

QRLVH GLVWXUEDQFHV³LQWHQVLW\YDULDWLRQVQRWRULJLQDWLQJIURPWKH REMHFWWKDWLVGHSLFWHG

RULHQWDWLRQWHQVRU DPHDVXUHRIVWUXFWXUHLQDQLPDJHLQ'DWHQVRUFDQEH

YLHZHGDVD PDWUL[ SL[HO WKHVPDOOHVWSDUWRID'LPDJHGHQRWHVDQ LQWHQVLW\JUH\VFDOHYDOXH SUHFHVV DURWDWLRQZKHUHWKHURWDWLRQDODQGV\PPHWU\D[HVGRQRW FRLQFLGH TXDGULODWHUDO D'SRO\JRQZLWKIRXUVLGHV UHOD[DWLRQ DSURFHVVWKDWUHPRYHVVPDOOLVODQGVRIVHJPHQWHGERUGHU VHHGJURZLQJ DSRLQWZLVHVHJPHQWDWLRQPHWKRGWKDWVWDUWVZLWKDVPDOO JURXSRILPDJHSRLQWVDQGJURZVRXWZDUGV VHJPHQWDWLRQ WKHSURFHVVRIVHSDUDWLQJDQREMHFWIURPLWVEDFNJURXQG VSLQ DSURSHUW\RISDUWLFOHVLQQXFOHDUSK\VLFVDVLPSOLILHGYLHZ LVWKDWWKHSDUWLFOHURWDWHVDURXQGLWVV\PPHWU\D[LV VWDQGDUGGHYLDWLRQ WKHVWDQGDUGGHYLDWLRQσ RIx i_i, =1,...,n

(

)

σ = − −

∑

x x n i i 2 1 ZKHUHxLVWKHPHDQ VXEVDPSOLQJ DSURFHVVWKDWUHGXFHVWKHLPDJHWRKDOIRILWVVL]HZKLOH UHWDLQLQJDVPXFKRIWKHLQIRUPDWLRQDVSRVVLEOH WHWUDKHGURQ D'REMHFWZLWKIRXUFRUQHUV´DKDOIS\UDPLGµ WRUXV DGRQXWVKDSHG'REMHFW YR[HO WKHVPDOOHVWSDUWRID'LPDJHGHQRWHVDQLQWHQVLW\ JUH\VFDOHYDOXH

6HJPHQWDWLRQRI0HGLFDO,PDJH9ROXPHV 

,

1752'8&7,21



%DFNJURXQG

,PDJHVDUHDQLPSRUWDQWSDUWRIPHGLFLQH;UD\LPDJHV0DJQHWLFUHVRQDQFH 05LPDJHVDQG&RPSXWHGWRPRJUDSK\&7LPDJHVDUHURXWLQHO\XVHGWRROV

LQKRVSLWDOV7KHGHYHORSPHQWRIPHGLFDOLPDJLQJLVUDSLGO\JRLQJWRZDUGV PRUH DGYDQFHG FRPSXWHU KHOS 7RGD\ PDQ\ UDGLRORJ\ GHSDUWPHQWV DUH VZLWFKLQJ IURP WUDGLWLRQDO ILOP KDQGOLQJ WR FRPSOHWH GLJLWDOLVDWLRQ RI WKH PHGLFDOLPDJHVLHWKHLPDJHVZLOOQHYHUH[LVWDVDQ\WKLQJEXWFRPSXWHUILOHV DQGZLOOQRWEHVHHQDQ\ZKHUHHOVHEXWRQDPRQLWRU

7KHDGYDQWDJHVDUHPDQ\7KHFRPSXWHUIDFLOLWDWHVDQGVSHHGVXSWKHZKROH ZRUNIORZ7KHLPDJHVDUHSURGXFHGPRUHTXLFNO\HDUOLHUH[DPLQDWLRQVDUH UHWULHYHG LQVWDQWDQHRXVO\ DQG QR VSDFH FRQVXPLQJ DUFKLYHV RI ILOP DUH QHHGHG,QDGGLWLRQWKHFRPSXWHUSURYLGHVSRVVLELOLWLHVWRLPSURYHWKHXVH IXOQHVVRIWKHLPDJHV2QHH[DPSOHLVWKHFUHDWLRQRILPDJHYROXPHV

05DQG&7LPDJHVDUHSURGXFHGDVDVHULHVRIVOLFHVWKURXJKWKHH[DPLQHG

SDUWRIWKHERG\8SWLOOQRZSK\VLFLDQVKDYHPRVWO\ORRNHGDWWKHPRQHDW WKH WLPH EURZVLQJ WKURXJK WKLV LPDJH VWDFN 2QH FDQ KRZHYHU FUHDWH DQ LPDJH RI WKH ZKROH YROXPH DW RQFH $ WKUHHGLPHQVLRQDO LPDJH FRQWDLQV PXFKPRUHLQIRUPDWLRQSURYLGHGWKDW\RXFDQGLVSOD\LWLQDQDSSURSULDWH ZD\)RUH[DPSOHDVXUJHRQLVEHWWHUSUHSDUHGIRUDQRSHUDWLRQLIKHKDVKDG WKHFKDQFHWRORRNDWWKHFRQFHUQHGUHJLRQIURPDOOSRVVLEOHYLHZSRLQWV 7KLV 0DVWHU·V WKHVLV WUHDWV RQH XVHIXO WHFKQLTXH UHJDUGLQJ PHGLFDO LPDJH YROXPHVVHJPHQWDWLRQ6HJPHQWDWLRQLVWKHSURFHVVWKDWVHSDUDWHVREMHFWVLQ DQ LPDJH ,Q PHGLFDO LPDJHV WKH DLP LV WR VHSDUDWH GLIIHUHQW SDUWV RI WKH DQDWRP\7KHHQKDQFHPHQWRI'YLVXDOLVDWLRQLVRQHRIWKHPDQ\DSSOLFD WLRQVIRUVHJPHQWDWLRQ



3XUSRVH

7KHSXUSRVHRIWKHWKHVLVLVWKUHHIROG)LUVWO\LWLVWRILQGRXWWKHDFWXDOQHHG IRUVHJPHQWDWLRQLQWKHGDLO\ZRUNDWDUDGLRORJ\GHSDUWPHQW6HFRQGO\WKH ZRUNVKRXOGOHDGWRDPRGHORIKRZDVHJPHQWDWLRQWRROVKRXOGIXQFWLRQLQD PHGLFDOLPDJLQJV\VWHP7KLUGO\WKHPRGHOLVWREHLPSOHPHQWHGDQGWHVWHG DVWKRURXJKO\DVSRVVLEOHJLYHQWKHOLPLWHGWLPHRIWKHSURMHFW

,1752'8&7,21  6HJPHQWDWLRQRI0HGLFDO,PDJH9ROXPHV



2UGHURIZRUN

7KHVWUXFWXUHRIWKHZRUNLVVWUDLJKWIRUZDUG7KHVHDUHWKHVWHSV  /LWHUDWXUHVWXGLHV  8VHUVXUYH\  &UHDWLQJDPRGHOIRUWKHVHJPHQWDWLRQWRRO  ,PSOHPHQWDWLRQ  (YDOXDWLRQ 7KHOLWHUDWXUHEDVHRIWKHWKHVLVFRQVLVWVPDLQO\RIDUWLFOHVZULWWHQLQWKHODVW ILYH \HDUV 7KLV DUHD RI UHVHDUFK LV QRW QHZ EXW LV VWLOO XQGHUJRLQJ UDSLG GHYHORSPHQW

6LQFHP\ZRUNLIVXFFHVVIXOLVWREHDSDUWRIDFRPPHUFLDOSURGXFWDYHU\ LPSRUWDQWSDUWLVWRILQGRXWWKHXVHUV·QHHGVDQGGHPDQGV7KHUHIRUH,FRQ GXFWHGDVXUYH\DPRQJDQXPEHURIUDGLRORJLVWVZKRZRUNZLWK05DQG&7

LPDJHV , DOVR JRW XVHIXO WLSV IURP HQJLQHHUV ZHOO DFTXDLQWHG ZLWK WKH SUREOHP

%DVHGRQWKHOLWHUDWXUHVWXGLHVDQGWKHVXUYH\DPRGHOIRUVHJPHQWDWLRQRI PHGLFDOLPDJHVZDVFUHDWHG7KHPRGHOZDVWKHQLPSOHPHQWHGLQWKHFDOFX ODWLRQSURJUDP0DWODE7KHUHDVRQIRUXVLQJ0DWODELVWKDWLWFRQWDLQVPDQ\ XVHIXOPDWKHPDWLFDOIXQFWLRQVHJFRQYROXWLRQDQGPDWUL[KDQGOLQJ

(YDOXDWLQJ WKH UHVXOW RI P\ ZRUN LV DQ LPSRUWDQW SDUW RI WKH SURMHFW 7KH YDOXHVDQGOLPLWVRIWKHWRRODUHLPSRUWDQWLVVXHV



2XWOLQHRIWKHWKHVLV

&KDSWHU05DQG&7WKHRU\EULHIO\GHVFULEHVKRZ05DQG&7LPDJHVDUHSUR

GXFHGDQGWKHLUDSSOLFDWLRQVUHVSHFWLYHO\7KLVFKDSWHULVIUHHVWDQGLQJDQG QRWQHHGHGWRXQGHUVWDQGWKHUHVWRIWKHWKHVLV

&KDSWHU8VHUVXUYH\WUHDWVWKHLQWHUYLHZVPDGHZLWKUDGLRORJLVWVDQGHQJL QHHUV 7KH SRVVLEOH VLWXDWLRQV ZKHUH VHJPHQWDWLRQ LV QHHGHG DUH SUHVHQWHG DORQJZLWKGHPDQGVRQKRZWKHWRROVKRXOGIXQFWLRQ

&KDSWHU6HJPHQWDWLRQWKHRU\GHVFULEHVWKHVFLHQWLILFEDFNJURXQGWRWKHWHFK QLTXHV XVHG LQ WKH VHJPHQWDWLRQ WRRO 7KH FKDSWHU KDV D ZLGH VSDQ IURP SRLQWFRQQHFWLQJDOJRULWKPVWRDGYDQFHGVLJQDOSURFHVVLQJ

&KDSWHU6HJPHQWDWLRQWRROGHVFULEHVWKHPRGHORIWKHVHJPHQWDWLRQWRROLQ GHWDLO *XLGHG E\ WKH XVHU VXUYH\ WKH UHVXOWLQJ XQLTXH WKUHHVWHS PRGHO LV FUHDWHGIURPVHYHUDONQRZQWHFKQLTXHV &KDSWHU([SHULPHQWVVWHSWUHDWVWKHWHVWVFRQGXFWHGRQWKHILUVWSDUWRIWKH VHJPHQWDWLRQWRROPRGHO6HYHUDOSDUDPHWHUVDUHWHVWHGDQGRSWLPLVHG &KDSWHU([SHULPHQWVVWHSFRQVHTXHQWO\WUHDWVWKHWHVWVRQWKHVHFRQGSDUW RIWKHPRGHO7KHWHVWVDUHQRWDVWKRURXJKDVWKRVHRQWKHILUVWVWHSEXWVWLOO JLYHDKLQWDERXWWKHEHQHILWVDQGWKHSUREOHPV

,1752'8&7,21

6HJPHQWDWLRQRI0HGLFDO,PDJH9ROXPHV 

&KDSWHU  &RQFOXVLRQV GLVFXVVHV WKH XVHIXOQHVV DQG OLPLWDWLRQV RI WKH ILQDO VHJPHQWDWLRQWRRO2XWOLQHVIRUIXWXUHZRUNDUHDOVRJLYHQ



$FNQRZOHGJHPHQWV

7KLV 0DVWHU·V 7KHVLV ZDV SHUIRUPHG DW 6(&75$,07(& $% /LQN|SLQJ

6ZHGHQ7KHFRPSDQ\LVRQHRI WKH OHDGLQJ SDUWLFLSDQWV RQ WKH PDUNHW RI

3$&63LFWXUH$UFKLYHVDQG&RPPXQLFDWLRQ6\VWHPVLQGLJLWDOUDGLRORJ\

7KHSURMHFWFRXOGQRWKDYHEHHQFDUULHGRXWZLWKRXWWKHKHOSIURPDQXPEHU RISHUVRQVWRZKRP,RZHDJUHDWGHEWRIJUDWLWXGH

)LUVWO\,ZRXOGOLNHWRWKDQNP\DGYLVRU+nNDQ0DQQHUVNRJZKRKDVPDGH JUHDW HIIRUWV ILQGLQJ VROXWLRQV WR P\ SUREOHPV VXSSRUWLQJ P\ ZRUN DQG E\WHVZDSSLQJP\LPDJHV

, WKDQN P\ H[DPLQHU DVVRFLDWH SURIHVVRU +DQV .QXWVVRQ ZKR KDV VSHQW SUHFLRXVWLPHSXWWLQJP\ZRUNRQWKHULJKWWUDFNDQGSURYLGLQJXVHIXOLGHDV 0DQ\WKDQNVWRP\RSSRQHQW(PLO6HOVHZKRVHZHOOIRXQGHGFRPPHQWVKDV OHGWRPDQ\LPSURYHPHQWVLQWKLVUHSRUW

7KHVXSSRUWIURPWKHSHRSOHLQWKH'HYHORSPHQWJURXSRI6(&75$,07(&

KDVHQDEOHGPHWRFRQFHQWUDWHRQP\SURMHFWLQVWHDGRISUDFWLFDOSUREOHPV 7KDQNV WR \RX DOO HVSHFLDOO\ 0DJQXV +HPPHQGRUII IRU JXLGLQJ PH LQ WKH ZRUOGRI0DWODE

)RU VXSSO\LQJ PH ZLWK PDQ\ XVHIXO WHVW LPDJHV WKDQNV JRHV WR /DUV :LJVWU|P DQG 6KDURN .LPLDHL , DOVR WKDQN WKH SK\VLFLDQV DQG SK\VLFLVWV ZKRVHWLPHVSHQWRQP\XVHUVXUYH\LVWKHIRXQGDWLRQRIWKLVSURMHFW

)LQDOO\ , ZRXOG OLNH WR H[SUHVV P\ JUDWLWXGH IRU WKH ORYH DQG VXSSRUW P\ IDPLO\DOZD\VSURYLGHV

6HJPHQWDWLRQRI0HGLFDO,PDJH9ROXPHV 

05

$1'

&7

7+(25<

7KLV FKDSWHU JLYHV DQ LQWURGXFWLRQ WR WKH WHFKQLTXHV RI WZR RI WKH PRVW LPSRUWDQWGLDJQRVWLFWRROVRIWRGD\05DQG&7LPDJHV7KHVHDUHDOVRWKH

PRVW FRPPRQ LPDJHV XVHG WR FUHDWH LPDJH YROXPHV 7KH FKDSWHU FRQVLVWV VLPSO\RIWKHWZRSDUWV0DJQHWLFUHVRQDQFHLPDJLQJDQG&RPSXWHGWRPRJUDSK\



0DJQHWLFUHVRQDQFHLPDJLQJ

$ PDJQHWLF UHVRQDQFH LPDJH UHSUHVHQWV LQIRUPDWLRQ RI D FKHPLFDO QDWXUH 7KHGLIIHUHQWLQWHQVLWLHVLQWKHLPDJHUHIOHFWPDLQO\WKHGHQVLW\RIK\GURJHQ DWRPVDQGWKHLUFKHPLFDOHQYLURQPHQW7KHPHWKRGKDVLWVWKHRUHWLFDOEDVH LQDGYDQFHGQXFOHDUSK\VLFV7KHFKDUDFWHULVWLFVRIWKHPHWKRGDUHWKDWLWLV QRQGHVWUXFWLYHVHSDUDWLQJLWIURPPRVWRWKHUPHWKRGVDQGWKDWWKHSODQHV JLYLQJWKHLPDJHVOLFHVFDQEHRIDUELWUDU\GLUHFWLRQ )LJXUH 05LPDJHYROXPHVOLFHRIWKHEUDLQ

05$1'&77+(25<  6HJPHQWDWLRQRI0HGLFDO,PDJH9ROXPHV 3K\VLFDOWKHRU\ 7RFRPSOHWHO\H[SODLQPDJQHWLFUHVRQDQFHRQHKDVWRJRGHHSLQWRWKHILHOG RIPRGHUQDWRPLFSK\VLFV6LQFHWKDWLVQRWLQWKHVFRSHRIWKLVWKHVLVDVLP SOLILHGSUHVHQWDWLRQEDVHGRQ:LJVWU|PDQG6YHQVVRQ>@LVJLYHQKHUH 0DJQHWLFPRPHQW 7KHEDVLFFRQGLWLRQIRUPDJQHWLFUHVRQDQFHLVWKDWSDUWLFOHVKDYHVSLQ6SLQLV DQDEVWUDFWSURSHUW\EXWRQHFDQWKLQNRILWDVLIWKHSDUWLFOHVURWDWHDURXQG LWVRZQD[LV,IWKHSDUWLFOHKDVDQHOHFWULFFKDUJHWKHVSLQJHQHUDWHVDPDJ QHWLF PRPHQW m SDUDOOHO WR WKH URWDWLRQ D[LV )LJXUH  1RUPDOO\ WKH

GLUHFWLRQ RI WKHVH PRPHQWV LV UDQGRPO\ GLVWULEXWHG VR WKDW WKH WRWDO PDJQHWLFPRPHQWLV]HUR+RZHYHU LI D VWURQJ RXWHU PDJQHWLF ILHOG B LV

DSSOLHGWKHGLUHFWLRQLVDIIHFWHG

m

)LJXUH 9LVXDOLVDWLRQRIVSLQDQGPDJQHWLFPRPHQW

)RUDSURWRQVSLQ óLHWKHQXFOHXVRIDK\GURJHQDWRPWKHPDJQHWLF PRPHQW FDQ GLUHFW LWVHOI HLWKHU SDUDOOHO RU DQWLSDUDOOHO WR WKH RXWHU ILHOG )LJXUH  7KH SDUWLFOHV LQ WKH WZR VWDWHV GR QRW KDYH WKH VDPH HQHUJ\ 7KXVDFFRUGLQJWRWKHODZVRIWKHUPDOG\QDPLFVWKHQXPEHURISURWRQVLQ HDFKVWDWHLVQRWWKHVDPH7KLVGLIIHUHQFHLVYHU\VPDOOEXWVLJQLILFDQW7KH VWURQJHUWKHRXWHUILHOGLVWKHJUHDWHULVWKHGLIIHUHQFHDQGWKHVWURQJHULVWKH WRWDOPDJQHWLVDWLRQ7KHDERYHDOVRDSSOLHVWRODUJHUQXFOHXVHV B )LJXUH 3URWRQPDJQHWLFPRPHQWV 1RUPDOO\OHIWDQGXQGHULQIOXHQFHRIDVWURQJPDJQHWLFILHOGULJKW 5HVRQDQFH 7KHRXWHUILHOGKDVDQRWKHUHIIHFWRQWKHQXFOHXVHVQDPHO\WKDWWKHPDJQHWLF PRPHQW VWDUWV WR SUHFHVV 7KH SUHFHVVLRQ IUHTXHQF\ LH WKH YHORFLW\ RI WKH SUHFHVVLRQ LV FKDUDFWHULVWLF IRU HDFK QXFOHXV 2QH FDQ WKHQ DGG D ZHDN URWDWLQJPDJQHWLFILHOGSHUSHQGLFXODUWRWKHVWURQJRXWHUILHOGURWDWLQJZLWK WKHVDPHIUHTXHQF\DVWKHSUHFHVVLRQ7KLVILHOGLVFDOOHGDUDGLRIUHTXHQWILHOG 5)ILHOG 7KHQ QXFOHDU PDJQHWLF UHVRQDQFH LV REWDLQHG ZKLFK PHDQV WKDW WKH

05$1'&77+(25<

6HJPHQWDWLRQRI0HGLFDO,PDJH9ROXPHV 

SUHFHVVLRQV ZLOO EH LQ SKDVH 7KH5)ILHOG IUHTXHQF\ LV FKRVHQ WR FRLQFLGH

ZLWKWKHSUHFHVVLRQIUHTXHQF\RIWKHK\GURJHQQXFOHXVWKHSURWRQ 0HDVXUHV %HIRUHWKHURWDWLQJILHOGLVDSSOLHGWKHWRWDOPDJQHWLVDWLRQM KDVWKHVDPH GLUHFWLRQDVWKHVWURQJPDJQHWLFILHOGVLQFHWKHQXFOHL·V´SRVLWLRQµLQWKHSUH FHVVLRQLVUDQGRPO\GLVWULEXWHG)LJXUH B M )LJXUH 7KHUHVXOWLQJPDJQHWLVDWLRQRIWKHSUHFHVVLQJPDJQHWLF PRPHQWV B M )LJXUH 7KHUHVXOWLQJPDJQHWLVDWLRQGXULQJWKH5)SXOVH

:KHQ WKHUH LV UHVRQDQFH D URWDWLQJ SHUSHQGLFXODU FRPSRQHQW DULVHV VLQFH WKHSUHFHVVLRQVDUHLQSKDVH)LJXUH:KHQWKH5)SXOVHLVUHPRYHGWKH PDJQHWLVDWLRQUHWXUQVWRLWVIRUPHUVWDWHZKLFKUHOHDVHVHQHUJ\$WWKLVSRLQW WKHLQWHUHVWLQJLQIRUPDWLRQLVJDWKHUHG • 7KHHQHUJ\UHOHDVH • 7KHWLPHSDVVHGXQWLOWKHPDJQHWLVDWLRQUHWXUQVWR´QRUPDOµ7UHOD[DWLRQ WLPH • 7KHWLPHSDVVHGXQWLOWKHSKDVHFRKHUHQFHLVORVW7UHOD[DWLRQWLPH

7KH HQHUJ\ UHOHDVH LV DQ HVWLPDWH RI WKH QXPEHU RI K\GURJHQ QXFOHXVHV ZKLFKLQSULQFLSOHLVWKHDPRXQWRIZDWHU7KH7UHOD[DWLRQWLPHJLYHVLQ

IRUPDWLRQDERXWWKHFKHPLFDOVXUURXQGLQJRIWKHZDWHU7KHORQJHUWLPHWKH KDUGHUWKHZDWHULVFKHPLFDOO\ERXQG7KH7UHOD[DWLRQWLPHUHIOHFWVWKHVXU

URXQGLQJV RI HDFK LQGLYLGXDO DWRP ZKLFK JLYHV D GLIIHUHQW FRQWUDVW 7 LPDJHVRIWHQVKRZGLIIHUHQFHVEHWZHHQKHDOWK\DQGSDWKRORJLFDOWLVVXH

05$1'&77+(25<

 6HJPHQWDWLRQRI0HGLFDO,PDJH9ROXPHV

([DPLQDWLRQV

7KHPDLQDGYDQWDJHRIPDJQHWLFUHVRQDQFHLPDJLQJ05,LVWKDWLWVLPDJHLQWHQ

VLW\YDULHVIRUGLIIHUHQWVRIWWLVVXHV,QDGGLWLRQERQHGRHVQRWGLVWXUEWKH VLJQDO 05, LV WKHUHIRUH XVHG WR H[DPLQH VRIW WLVVXHV HVSHFLDOO\ WR ILQG

SDWKRORJLFDOFKDQJHVOLNHWXPRXUVKDHPRUUKDJHVDQGLQIODPPDWLRQV>@7KH FHQWUDOQHUYRXVV\VWHPLVWKHPRVWH[DPLQHGUHJLRQVLQFHRWKHUPHWKRGVDUH QRWDSSOLFDEOHKHUHEHFDXVHRIWKHPDQ\ERQHV

05,LVDTXLWHWLPHFRQVXPLQJH[DPLQDWLRQWKDWGHPDQGVIURPXSWR

PLQXWHV'XULQJWKHH[DPLQDWLRQWKHSDWLHQWKDVWROLHSHUIHFWO\VWLOOLQVLGHD QDUURZ WXEH VXUURXQGHG E\ WKH ODUJH HOHFWURPDJQHWV 7KLV FRXOG EH TXLWH XQSOHDVDQW DQG FDXVH FODXVWURSKRELF IHHOLQJV 7KH PRVW XVXDO UHDVRQ IRU SRRULPDJHTXDOLW\LVSDWLHQWPRYHPHQW

%HFDXVHRIWKHH[WUHPHPDJQHWLFILHOGLQYROYHGQRPHWDOREMHFWVVKRXOGEH SUHVHQW GXULQJ DQ H[DPLQDWLRQ 3DWLHQWV ZLWK SDFHPDNHUV RU RWKHU PHWDO REMHFWV LQ WKH ERG\ FDQQRW XQGHUJR05, VLQFH WKHVH REMHFWV FDQ VWDUW WR

URWDWHEHFDXVHRIWKHPDJQHWLFIRUFHV

1HZ DSSOLFDWLRQV WR05, DUH VSHFWURVFRSLF H[DPLQDWLRQV WKDW \LHOGV H[DFW

SURSRUWLRQVRIWKHFKHPLFDOVXEVWDQFHVLQDVPDOOUHJLRQHJDWSUHFLVHSRVL WLRQVLQWKHEUDLQ$QRWKHUIDVFLQDWLQJDUHDRIUHVHDUFKLVIXQFWLRQDO05,I05, WKDWLQUHDOWLPHFDQVKRZWKHZKHUHLQWKHEUDLQDFWLYLW\RFFXUV



&RPSXWHGWRPRJUDSK\

&RPSXWHGWRPRJUDSK\LVDPRGHUQH[WHQVLRQRIWKHWUDGLWLRQDO;UD\H[DPL QDWLRQ&7SURGXFHVFURVVVHFWLRQDOLPDJHVRIWKHDQDWRP\DQGKDVDKLJKHU

VHQVLWLYLW\>@7KHPDLQGLIIHUHQFHEHWZHHQ&7DQG05LVWKHSK\VLFDOEDFN

JURXQG

05$1'&77+(25<

6HJPHQWDWLRQRI0HGLFDO,PDJH9ROXPHV 

3K\VLFDOWKHRU\

7KHH[DPLQDWLRQWRROLQ&7LVDQDUURZ;UD\EHDPWKDWVFDQVDVOLFHRIWKH

DQDWRP\IURPPXOWLSOHDQJOHV)LJXUH7KHDWWHQXDWLRQLHWKHDPRXQW RIUDGLDWLRQDEVRUEHGE\WKHWLVVXHVLVWKHQPHDVXUHG&RPELQLQJWKHPHDV XUHPHQWVIURPWKHPXOWLSOHDQJOHVDUHODWLYHOLQHDUDWWHQXDWLRQFRHIILFLHQWLV FDOFXODWHGDQGGLVSOD\HGIRUHDFKLPDJHSRLQW Detector X-ray source )LJXUH &URVVILUHPHWKRGRI&7

7KH&7LQWHQVLW\UHIOHFWV WKH DWWHQXDWLRQ UHODWLYH WR WKDW RI ZDWHU ZKLFK LV

JLYHQDQLQWHQVLW\RI7KHLQWHQVLW\PHDVXUHLVFDOOHG+RXQVILHOGXQLWV$Q LPSRUWDQWIHDWXUHLVWKDWGLIIHUHQWWLVVXHVKDYHDSUHGHILQHGLQWHQVLW\YDOXH WKDWLVWKHVDPHIRUDOO&7PRGDOLWLHV7KLVLVQRWDWDOOWKHFDVHLQ05,ZKHUH

WKH YDOXHV YDU\ IURP H[DPLQDWLRQ WR H[DPLQDWLRQ ,Q&7 DLU DQG IDW KDYH

YDOXHVEHORZ]HURZKHUHDVVRIWWLVVXHDQGERQHKDYHSRVLWLYHYDOXHV7KHVH SUHGHILQLWLRQV PDNH DXWRPDWHG VHJPHQWDWLRQ SRVVLEOH LQ VRPH FDVHV )RU H[DPSOH WR H[FOXGH ERQHV IURP DQ LPDJH RQH GHILQHV WKH FRUUHVSRQGLQJ LQWHQVLW\YDOXHVDVWUDQVSDUHQW

([DPLQDWLRQV

&7LVOLNH05,PRVWO\XVHGWRGLIIHUHQWLDWHEHWZHHQVRIWWLVVXHV&7LVYHU\

VHQVLWLYHWRGLIIHUHQFHVLQGHQVLW\DQGSURGXFHVJRRGDQDWRPLFDOLPDJHVRI RUJDQVDQGRWKHUWLVVXHV$VVWDWHGDERYH05,LVSUHIHUUHGLQUHJLRQVZLWK

PXFKERQH$W\SLFDO&7H[DPLQDWLRQLVSHUIRUPHGRQWKHDEGRPHQEXWDQ\

SDUWRIWKHERG\FRXOGEHH[DPLQHG

&7LVDYHU\IDVWH[DPLQDWLRQPHWKRGHDFKVOLFHLVFRPSOHWHGLQDIHZVHF

RQGV 7KH H[DPLQDWLRQ VHWXS IRU WKH SDWLHQW LV DQ RUGLQDU\ EXQN QRW WKH QDUURZWXEHRI05,7KHPHWKRGLVQRWQRQGHVWUXFWLYHOLNH05,WKHSDWLHQW

LV H[SRVHG WR DQ DPRXQW RI UDGLDWLRQ FRPSDUDEOH WR DQ RUGLQDU\ ;UD\

6HJPHQWDWLRQRI0HGLFDO,PDJH9ROXPHV 

8

6(56859(<

2QHRIWKHPDLQWDVNVRIWKLVZRUNZDVWRILQGRXWWKHUHTXHVWVWKHIXWXUH XVHUV ZRXOG KDYH RI P\ ' VHJPHQWDWLRQ WRRO 7KHUHIRUH , FRQGXFWHG D

VHULHVRILQWHUYLHZVZLWKVRPHUDGLRORJLVWVDQGUHVHDUFKHQJLQHHUV

• $QGHUV 3HUVVRQ 0' 3K' &KLHI 5DGLRORJLVW DW WKH 'HSDUWPHQW RI

5DGLRORJ\+XGLNVYDOO+RVSLWDO

• 7RPDV+LQGPDUVK0'3K'$VVRFLDWH3URIHVVRUDWWKH 'HSDUWPHQW RI

5DGLRORJ\7KH8QLYHUVLW\+RVSLWDO/LQN|SLQJ

• /HLI 'DYLGVVRQ0' 6HQLRU 5HJLVWUDU DW WKH 'HSDUWPHQW RI 5DGLRORJ\

7KH8QLYHUVLW\+RVSLWDO/LQN|SLQJ

• %LUJLWWD6WHQVWU|P''63K'$VVRFLDWH3URIHVVRUDWWKH'HSDUWPHQWRI

2UDODQG0D[LOORIDFLDO5DGLRORJ\7KH8QLYHUVLW\+RVSLWDO/LQN|SLQJ • /DUV :LJVWU|P 06F(( 5HVHDUFK HQJLQHHU 7KH 8QLYHUVLW\ +RVSLWDO

/LQN|SLQJ • 3HWHU/XQGEHUJ3K'05SK\VLFLVW7KH8QLYHUVLW\+RVSLWDO/LQN|SLQJ • 6KDURN.LPLDHL3K'3K\VLFLVW7KH.DUROLQVND+RVSLWDO6WRFNKROP ,QWKLVFKDSWHUWKHLURSLQLRQVLQWKHDUHDVRI 6HJPHQWDWLRQVLWXDWLRQVDQG7RRO FKDUDFWHULVWLFVDUHSUHVHQWHG



6HJPHQWDWLRQVLWXDWLRQV

7KHVXUYH\SRLQWHGDWWZRPDLQVLWXDWLRQVZKHUHVHJPHQWDWLRQZRXOGEHYHU\ XVHIXO7KHILUVWVHWRIIVHJPHQWDWLRQLVZKHQWKHREMHFW\RXVHJPHQWLVLQWHU HVWLQJLQLWVHOIDQGZLOOEHXVHGVHSDUDWHO\IRUIXUWKHUVWXGLHV7KHVHFRQGLVD VHJPHQWDWLRQWKDWDLPVDWGHOHWLQJGLVWXUELQJHOHPHQWVLQDQLPDJHFRQFHDOLQJ VHJPHQWDWLRQ 6HWRIIVHJPHQWDWLRQ

7KH PRVW LPSRUWDQW H[DPSOH RI LQWHUHVWLQJ DQDWRPLFDO REMHFWV WKDW \RX ZRXOGZDQWWRVHSDUDWHIURPWKHEDFNJURXQGLVWXPRXUV9LVXDOLVDWLRQLVWKH ILUVWDSSOLFDWLRQWKDWOHDSVWRPLQG)RUDVXUJHRQSUHSDULQJIRUDQRSHUDWLRQ LWZRXOGEHPRVWKHOSIXOLIKHFRXOGVWXG\D'LPDJHZKHUHWKHWXPRXUZDV

86(56859(<

 6HJPHQWDWLRQRI0HGLFDO,PDJH9ROXPHV

LQ VRPH ZD\ ´KLJKOLJKWHGµ DJDLQVW WKH VXUURXQGLQJV ,Q JHQHUDO WKH PRUH LQIRUPDWLRQ\RXJHWDERXWWKHVL]HDQGVKDSHRIWKHWXPRXUWKHPRUHSUH FLVHWKHWUHDWPHQWFDQEH 2QFHDWXPRXULVVHJPHQWHGWKHPHDVXUHPHQWRILWVYROXPHLVDVLPSOHWDVN (VSHFLDOO\IRUWXPRXUVWKDWKDYHPDQ\EUDQFKHVLWLVGLIILFXOWIRUWKHSK\VL FLDQWRHVWLPDWHLWVVL]H$QH[DPLQDWLRQRIDWXPRXULVRIWHQFRQGXFWHGWR ILQGRXWLILWLVJURZLQJRUVKULQNLQJZKHUHIRUHWKLVDSSOLFDWLRQLQVRPHFDVHV ZRXOGEHRIJUHDWYDOXH

$Q DUHD WKDW ZRXOG EHQHILW HQRUPRXVO\ IURP D JRRG VHJPHQWDWLRQ WRRO LV UDGLDWLRQWKHUDS\IRUFDQFHUSDWLHQWV5DGLDWLRQWKHUDS\WULHVWRERPEDUGWKH WXPRXUZLWKUDGLDWLRQDVHIILFLHQWO\DVSRVVLEOH7RSUHYHQWRWKHUSDUWVRIWKH ERG\JHWWLQJKXUWDFURVVILUHPHWKRGLVXVHGWKXVRQO\JLYLQJWKHWXPRXUD FHOOGDPDJLQJGRVHRIUDGLDWLRQ7KHFURVVILUHQDWXUDOO\KDVWREHFDUHIXOO\ SODQQHG .QRZOHGJH RI WKH H[DFW VSUHDGLQJ RI WKH WXPRXU ZRXOG HQKDQFH DQGVSHHGXSWKHSURFHVV6HJPHQWDWLRQRIQHDUE\RUJDQVVHQVLWLYHWRUDGLD WLRQDOVRPDNHVWKHSODQQLQJPRUHH[DFW

2WKHU DQDWRPLFDO REMHFWV DUH DOVR LQWHUHVWLQJ WR VHJPHQW 2QH H[DPSOH LV EORRGYHVVHOVWKDWDUHH[WUHPHO\GLIILFXOWWRYLVXDOLVHZKHQQRVSHFLDOFRQWUDVW IOXLG LV DGGHG WR WKH EORRG $ WKUHHGLPHQVLRQDO LPDJH RI DOO WKH YHVVHO EUDQFKHVZRXOGLQFUHDVHWKHSRVVLELOLW\WRGHWHFWEOHHGLQJVDQGRWKHUSDWKR ORJLFDOFKDQJHV2WKHUH[DPSOHVDUHMRLQWVXUIDFHVF\VWVDQGGLIIHUHQWEUDLQ SDUWV

$ JRRG VHJPHQWDWLRQ LV QHHGHG LQ PDQ\ RWKHU PHGLFDO LPDJLQJ SUREOHPV )RUH[DPSOHWKHUHDUHSURMHFWVWKDWDLPDWFUHDWLQJDGLJLWDODWODVRIKXPDQ DQDWRP\ ,I WKLV DWODV FDQ EH PDWFKHG WR D SDWLHQW·V DQDWRP\ WKHUH LV QR ORQJHUDQHHGIRUSDWLHQWVSHFLILFWRROVLQPHGLFDOLPDJLQJ)RUGRVHSODQQLQJ DQGPXFKPRUHJHQHUDOWRROVEDVHGRQWKHDWODVFDQEHGHYHORSHG7KHVHDUH WKHQWUDQVIRUPHGWRWKHVSHFLILFSDWLHQWXVLQJDPDWFKLQJSURFHVV1DWXUDOO\ WKLVGHPDQGVZHOOGHILQHGERUGHUVRIRUJDQVDQGRWKHUDQDWRPLFDOSDUWV

&RQFHDOLQJVHJPHQWDWLRQ

6HJPHQWDWLRQ LV DOVR XVHIXO DV D WRRO WR JHW ULG RI GLVWXUELQJ SDUWV RI DQ LPDJH 2IWHQ WKH UDGLRORJLVW LV LQWHUHVWHG LQ ZKROH UHJLRQV UDWKHU WKDQ VHSDUDWHREMHFWV$VOLSSHGGLVFGRHVQRWJLYHUHOHYDQWLQIRUPDWLRQE\LWVHOI EXWLWLVYHU\LPSRUWDQWWRNQRZKRZLWDIIHFWVLWVVXUURXQGLQJVHJSLQFKHG QHUYHV

+RZHYHULWFDQVRPHWLPHVEHGLIILFXOWWRJHWDJRRGYLHZ0RVWFRPPRQO\ ERQHVEORFNWKHVLJKW3DUWLFXODUO\KHDG LPDJHV DUH JUHDWO\ LPSURYHG LI WKH VFXOOERQHFRXOGEHPDGH WUDQVSDUHQW LQ WKH LPDJH 7KLV LV HDVLO\ GRQH DV VRRQDVWKHVFXOOERQHLVGHILQHGWKURXJKVHJPHQWDWLRQ+HUHVHJPHQWDWLRQLV DWRROWRFRQFHDOREMHFWVWKHUHE\VHWWLQJRIIWKHUHVWRIWKHLPDJH

86(56859(<

6HJPHQWDWLRQRI0HGLFDO,PDJH9ROXPHV 



7RROFKDUDFWHULVWLFV

7KHGHVLJQRIWKHVHJPHQWDWLRQWRROZDVDQRWKHUPDMRUSDUWRIWKHVXUYH\ 7KH UHVXOW LV VHFWLRQHG XQGHU 6SHHG $FFXUDF\ 'HJUHH RI DXWRPDWLRQ DQG

)XQFWLRQDOLW\

6SHHG

7KH GRPLQDWLQJ GHPDQG UHJDUGLQJ WKH WHFKQLFDO SHUIRUPDQFH RI WKH VHJ PHQWDWLRQ WRRO ZDV WKH VSHHG 3K\VLFLDQV DQG QXUVHV KDYH D YHU\ VWUHVVIXO ZRUNLQJHQYLURQPHQWZLWKWLJKWWLPHVFKHGXOHV$WRROWKDWOHWVWKHXVHUZDLW WRRORQJZLOOQRWEHXVHG$OOZDLWLQJWLPHLVGLVWXUELQJEXWVHFRQGVLV UHDVRQDEOHIRUDURXWLQHO\XVHGVHJPHQWDWLRQWRRO +RZHYHUWKHVHDUHJHQHUDOGHPDQGV0DQ\RIWKHH[LVWLQJFRPPHUFLDOWRROV KDYHYHU\ORZOHYHORIDXWRPDWLRQ6RPHWLPHVWKHRQO\ZD\WRJHWDJRRG VHJPHQWDWLRQLVWRPDQXDOO\GUDZWKHOLPLWRIWKHREMHFWLQHDFKVOLFHZKHUHLW DSSHDUV7KLVLVYHU\WLPHFRQVXPLQJZRUNVRDPRUHDXWRPDWHGWRROZLWKD ZDLWLQJ WLPH PHDVXUHG LQ PLQXWHV ZRXOG EH UHJDUGHG DV D PDMRU LPSURYH PHQW 6WLOO LI VHJPHQWDWLRQ LV WR EH XVHG PRUH URXWLQHO\ WKDQ WRGD\ WKH ZDLWLQJWLPHPXVWSUREDEO\EHUHGXFHGWROHVVWKDQRQHPLQXWH

2QHLQWHUHVWLQJ SRLQW FDPH XS UHJDUGLQJ KRZ WKH ZRUNLQJ WLPH LV YLHZHG 3XUHZDLWLQJWLPHLVIUXVWUDWLQJEXWWKHWLPH\RXVSHQGZKHQ\RXDUHDFWLYHO\ ZRUNLQJZLWKWKHWRROGRHVQRWVHHPGLVWXUELQJ,QWKDWFDVHWKHWLPHLVSDUW RIWKHWLPH\RXDQ\ZD\QHHGWRSURFHVV\RXULPSUHVVLRQV $FFXUDF\ 1DWXUDOO\WKHUHDUHDOVRIXQGDPHQWDOGHPDQGVRIDFFXUDF\,WLVGLIILFXOWWR WUDQVODWHWKLVGHPDQGWRDJHQHUDOUXOHEXWLWZDVHVWLPDWHGWKDWWKHVHJPHQ WDWLRQ VKRXOG QRW EH IXUWKHU DZD\ IURP WKH WUXH REMHFW WKDQ RQH RU D IHZ YR[HOV7RYLVXDOLVHWKLQREMHFWVVXFKDVEORRGYHVVHOVWKHDFFXUDF\LVHYHQ PRUHLPSRUWDQWDVZHOODVWKDWWKHVHJPHQWDWLRQUHQGHUVDVPRRWKVXUIDFH

'HJUHHRIDXWRPDWLRQ

&RPSDUHGWRWKHH[LVWLQJWRROVPHQWLRQHGDERYHZKHUHPXFKPDQXDOZRUN LVQHHGHGWKHVHJPHQWDWLRQKDVWREHDXWRPDWHGWRDPXFKJUHDWHUH[WHQW 7KH LGHDO ZRXOG QDWXUDOO\ EH D FRPSOHWHO\ DXWRPDWHG WRRO 7KLV LV QRW H[ SHFWHGWREHUHDOLVHGVLQFHWKHVHJPHQWDWLRQSUREOHPLQJHQHUDOLVUHJDUGHG DVYHU\GLIILFXOW$OVRWKHZLGHYDULHW\RILPDJHVLQSRLQWPDNHVDFRPSOHWH DXWRPDWLRQLPSRVVLEOH

6HPLDXWRPDWLRQ LV ZKDW PRVW UHVHDUFKHUV FKRRVH IRU WKHLU PRGHOV WRGD\ 7KHSK\VLFLDQVDOVRDSSURYHVRILWVLQFHWKH\IHHOWKH\FDQWUXVWWKHSURJUDP PRUHLILWLVUXQZLWKD´KDQGVRQµVW\OHZKHUHDOODFWLRQVWKDWDUHFDUULHGRXW VHHPQDWXUDO

7KLVLVVXHKDVEHDULQJRQWKHGHPDQGRIVSHHG7RRPXFKXVHULQWHUYHQWLRQ WDNHVWLPHDQGLWVKRXOGWKHUHIRUHEHUHGXFHGWRDIHZHVVHQWLDOHOHPHQWV

86(56859(<  6HJPHQWDWLRQRI0HGLFDO,PDJH9ROXPHV )XQFWLRQDOLW\ 7KHVHJPHQWDWLRQWRROVKRXOGKDQGOHWKHVLWXDWLRQVPHQWLRQHGLQVHFWLRQ WKHUHLVQRQHHGIRURWKHUIXQFWLRQDOLW\)RUDGHYHORSHULWPD\EHWHPSWLQJ WRDGGKLJKWHFKIXQFWLRQDOLW\MXVWEHFDXVHLWLVDFKDOOHQJHWRGHYHORSLW,Q WKLVFDVHRQHPXVWEHDULQPLQGWKDWWKHWRROVKRXOGDFWOLNHDKHOSLQJKDQG WKDWPDNHVWKHZRUNHDVLHUDQGPRUHHIILFLHQW&RPSOLFDWHGV\VWHPVDQGXQ QHFHVVDU\IXQFWLRQVVKRXOGEHDYRLGHG

6HJPHQWDWLRQRI0HGLFDO,PDJH9ROXPHV 

6

(*0(17$7,217+(25<

7KLV FKDSWHU GHVFULEHV WKH UHOHYDQW WKHRU\ EHKLQG WKH VHJPHQWDWLRQ WRRO PRGHO WKDW LV SUHVHQWHG LQ FKDSWHU  7KH VHJPHQWDWLRQ SUREOHP KDV EHHQ DSSURDFKHG LQ PDQ\ FRPSOHWHO\ GLIIHUHQW ZD\V 7KH PHWKRGV DUH LQ WKLV FKDSWHUGHVFULEHGYHU\EULHIO\ZKHUHDVWKHRQHVWKDWDUHFKRVHQZLOOEHSUH VHQWHGLQPRUHGHWDLOLQWKHQH[WFKDSWHU)LUVWO\WKHDUHDRI/RFDOILOWHULQJLV WUHDWHG ZKLFK LV D WRRO WKDW WKH RWKHU PHWKRGV XVH 7KHQ IROORZV WKH PHWKRGVRI&RPSOHWHFODVVLILFDWLRQ5HJLRQDOPHWKRGVDQG$FWLYHFRQWRXUV



/RFDOILOWHULQJ

)LOWHUWKHRU\LVIXQGDPHQWDOIRULPDJHSURFHVVLQJ'HSHQGLQJRQWKHJLYHQ WDVN WKH RULJLQDO LPDJH QHHGV WR EH WUDQVIRUPHG LQ VRPH ZD\ )LOWHULQJ LV VLPSO\WKHQDPHRIWKLVWUDQVIRUPDWLRQSURFHVV0DWKHPDWLFDOO\ILOWHULQJLVD FRQYROXWLRQRIWKHLPDJHDQGWKHILOWHUNHUQHO7KHGHVLJQRIWKHNHUQHOGH WHUPLQHVWKHSURSHUWLHVRIWKHILOWHU$VWKHQDPHLQGLFDWHVORFDOILOWHULQJJHWV LQIRUPDWLRQIURPDVPDOOQHLJKERXUKRRGDURXQGHDFKYR[HO_{7KHVL]HRIWKH} QHLJKERXUKRRGLVJLYHQE\WKHVL]HRIWKHNHUQHO /RZSDVVILOWHULQJ /RZSDVVILOWHULQJLVDVWDQGDUGILOWHULQJFRQGXFWHGRQPRVWUHDOLPDJHV7KLV ILOWHUUHGXFHVQRLVHE\VHWWLQJWKHLQWHQVLW\RIHDFKYR[HOWRWKHDYHUDJHLQWHQ VLW\RIDVPDOOUHJLRQFHQWUHGDWWKDWYR[HO7KHYDOXHVRIWKHYR[HOVLQDQ LPDJHFDQEHUHJDUGHGDVDQLQWHQVLW\PHDVXUHZKLFKLVWKHVDPHDVWKHJUH\ VFDOHYDOXH,QWKLVZD\KLJKIUHTXHQF\YDULDWLRQVDUHUHPRYHGWKHUHIRUHWKH QDPH ORZSDVV ILOWHU 7KH UHVXOW LV D VPRRWKHG LPDJH 7KH VPRRWKQHVV LV PDLQO\GHSHQGHQWRQWKHVL]HRIWKHILOWHUNHUQHO)LJXUH7KHDYHUDJHLV XVXDOO\ZHLJKWHGLQVRPHZD\HJOLNHDJDXVVLDQVSUHDG



6(*0(17$7,217+(25<  6HJPHQWDWLRQRI0HGLFDO,PDJH9ROXPHV D E F )LJXUH ([DPSOHRI/3ILOWHULQJ D2ULJLQDOLPDJH YR[HOVE,PDJHILOWHUHGZLWK NHUQHOF,PDJH ILOWHUHGZLWK NHUQHO (GJHGHWHFWLQJILOWHUV )RUVHJPHQWDWLRQSXUSRVHVWKHRULJLQDOLPDJHLVRIWHQQRWVXIILFLHQWLQLWVHOI )RU D VLPSOH FDVH OLNH WKH OHIWPRVW LPDJH RI )LJXUH  WKH REMHFW FDQ EH GHILQHG DV ´WKH YR[HOV ZLWK KLJK LQWHQVLW\µ DQG WKH VHJPHQWDWLRQ LV HDVLO\ SHUIRUPHGXVLQJRQO\WKHRULJLQDOLPDJH7KHKXPDQH\HKDVQRSUREOHPV ILQGLQJWKHREMHFWLQWKHRWKHULPDJHVRI)LJXUHEXWWKHREMHFWFDQQRWEH GHILQHG WKURXJK LQWHQVLW\ $ FRPSXWHU DOJRULWKP QHHGV LQIRUPDWLRQ DERXW ZKHUH WKH REMHFW·V ERUGHUV DUH DQG WKLV FDQ EH DFKLHYHG XVLQJ DQ HGJH GHWHFWLQJILOWHU

)LJXUH 7KUHHVHJPHQWDEOHREMHFWV

7KHHGJHGHWHFWLQJILOWHURXWSXWVKRXOGJLYHKLJKUHVSRQVHZKHUHHGJHVLQWKH LPDJH DUH 7KHVH HGJHV FRQVWLWXWH WKH GHILQLWLRQ RI WKH REMHFWV· ERUGHUV *LYHQ WKH ORFDOLW\ RI WKHVH PHWKRGV WKH UHVXOW LV VHOGRP LQWDFW ERUGHUV ZLWKRXWKROHVZKHUHIRUHORFDOILOWHULQJRQO\LVDSSURSULDWHDVRQHSDUWRID VHJPHQWDWLRQPHWKRG 7KHPRVWVLPSOHHGJHGHWHFWRULVDJUDGLHQWILOWHU$VZHNQRZWKHJUDGLHQW RIDQLPDJHLVODUJHZKHQWKHLPDJHLQWHQVLW\UDSLGO\FKDQJHV,QWKLVZD\WKH JUDGLHQWILOWHUHGLPDJHVKRZVWKHERUGHUVRIWKHREMHFW $PRUHDGYDQFHGILOWHULQJSRVVLEOHWRXVHLVWKHRULHQWDWLRQWHQVRUILOWHUZKLFK \LHOGVPRUHLQIRUPDWLRQDERXWWKHREMHFW·VHGJHV)RUHDFKHGJHWKHWHQVRU WHOOVWKHGLUHFWLRQRIWKHGRPLQDWLQJRULHQWDWLRQDQGWKHW\SHRIWKHHGJH$Q H[DPSOHRIWKHWHQVRU·VDGYDQWDJHVLVJLYHQLQ)LJXUH,Q'WKHW\SHRI WKHHGJHFDQHLWKHUEHDOLQHOHIWKDOIRIWKHLPDJHVLQ)LJXUHRUDVWHS  _{7KDWLVWKHOHQJWKRIWKHJUDGLHQWYHFWRU}

6(*0(17$7,217+(25<

6HJPHQWDWLRQRI0HGLFDO,PDJH9ROXPHV 

ULJKWKDOI)RUWKHIRUPHUFDVHWKHJUDGLHQWILOWHULVDSRRUFKRLFHVLQFHLW LQGLFDWHV GRXEOH ERUGHUV ZKHUH WKHUH VKRXOG EH RQO\ RQH 7KH RULHQWDWLRQ WHQVRULVGHVFULEHGLQVHFWLRQ D E F )LJXUH (GJHGHWHFWLQJILOWHUV D7KHRULJLQDOLPDJHE7KHJUDGLHQWILOWHUHGLPDJHF7KHRULHQWDWLRQWHQVRU ILOWHUHGLPDJH 7KHUHDUHDOVRYDULDQWVRIWKHPHQWLRQHGILOWHUV6RPHUHVHDUFKHUVKDYHWULHG WRFUHDWHLQWDFWERUGHUVIURPWKHILOWHURXWSXWE\LQFOXGLQJDSRVWSURFHVVLQJ VWHS ZKHUH WKH ERUGHU LV HQKDQFHG DQG FRPSOHWHG >@ +RZHYHU WKHVH PHWKRGVRQO\JLYHJRRGUHVXOWVZKHQWKHKROHVDUHVPDOO (YHQLIWKHILOWHUVVHOGRPFDQEHXVHGVHSDUDWHO\DVDVHJPHQWDWLRQPHWKRG WKHILOWHUHGLPDJHLVRIWHQSUDFWLFDODVDQDGGLWLRQDOIHDWXUHDSDUWIURPLQWHQ VLW\,WFDQEHXVHGLQDOOWKHIROORZLQJPHWKRGV



&RPSOHWHFODVVLILFDWLRQ

&RPSOHWHFODVVLILFDWLRQLVDPHWKRGWKDWODEHOVHDFKYR[HOLQDQLPDJHDVD PHPEHURIRQHRIVRPHSUHGHILQHGFODVVHV7KHODEHOOLQJSURFHVVLVDQ RSHUDWLRQFDUULHGRXWLQWKHIHDWXUHVSDFHRIWKHLPDJH$IHDWXUHFRXOGEH DOPRVWDQ\WKLQJWKDWJLYHVUHOHYDQWLQIRUPDWLRQDERXWDQLPDJHLQWHQVLW\ FRORXUWH[WXUHRUHGJHGHWHFWLRQILOWHURXWSXW)RUDVDWHOOLWHLPDJHZKHUH\RX ZDQWWRVHJPHQWODQGZDWHUDQGFORXGVWKHWZRGLPHQVLRQDOIHDWXUHVSDFH RIFRORXUDQGWH[WXUHFRXOGEHDSSURSULDWH)LJXUH Structure Colour Cloud Water Land

Red Green Blue

6(*0(17$7,217+(25<

 6HJPHQWDWLRQRI0HGLFDO,PDJH9ROXPHV

1RWH WKDW WKHUH PD\ EH UHJLRQV LQ IHDWXUH VSDFH ZKHUH WKHUH LV QR FHUWDLQ FODVVLILFDWLRQ $ERYH LW LV H[HPSOLILHG E\ WKH RYHUODS RI WKH ´/DQGµ DQG ´:DWHUµUHJLRQV &ODVVLILFDWLRQPRGHOV 7KHVLPSOHVWFODVVLILFDWLRQLVWRGLYLGHWKHIHDWXUHVSDFHLQWRER[HVRIDS SURSULDWHGLPHQVLRQ)RUHDFKYR[HO\RXFKHFNZKLFKER[LWEHORQJVWRDQG ODEHOVLWDFFRUGLQJO\ ,I\RXKDYHDVHWRIPRGHOSRLQWVZKLFKDUHWKHPRVWFKDUDFWHULVWLFSRLQWVRI HDFKFODVVDGLIIHUHQWDSSURDFKLVQHHGHG7KHODEHORIHDFKYR[HOLVWKHODEHO RIWKHQHDUHVWPRGHOSRLQW7KHGLVWDQFHLVRIFRXUVHPHDVXUHGLQWKHIHDWXUH VSDFH $YDULDQWLVEDVHGRQVWDWLVWLFDOWKHRU\QDPHO\WKHOLNHOLKRRGIXQFWLRQ7KLV PHWKRGGRHVQRWRQO\WDNHWKHPLGSRLQWVRIWKHFODVVHVLQWRDFFRXQWEXWDOVR DVWDWLVWLFDOPHDVXUHRIKRZPXFKHDFKFODVVLVVSUHDG)RUH[DPSOHDFODVV WKDWLVH[WUHPHO\FRQFHQWUDWHGZLOOQRWJHWDVPDQ\PHPEHUVDVZKHQXVLQJ RQO\PRGHOSRLQWV 7KHDGYDQWDJHRIFRPSOHWHFODVVLILFDWLRQLVWKDWLWLVDYHU\IDVWPHWKRG<RX TXLFNO\ JHW DQ RYHUYLHZ RI WKH FODVVHV LQ DQ LPDJH 7KH GLVDGYDQWDJHV DUH KRZHYHURIWHQGRPLQDWLQJ7KHVHJPHQWDWLRQSUREOHPVLQPHGLFDOLPDJLQJ DUHDOPRVWDOZD\VWRRFRPSOLFDWHGIRUWKLVPHWKRG,WLVVRPHWLPHVXVHGZLWK

&7LPDJHVZLWKDFFHSWDEOHUHVXOWVVLQFHD&7LPDJHKDVSUHFLVHO\GHILQHGLQ

WHQVLW\YDOXHVIRUGLIIHUHQWWLVVXHV(YHQLQWKLVFDVHLWLVQRWDOZD\VDSSOLFD EOHIRUH[DPSOHLI\RXZLVKWRVHJPHQWGLIIHUHQWSDUWVRIWKHVDPHWLVVXH

8VHIXOQHVV

7KH FRQFOXGLQJ RSLQLRQ LV WKDW FRPSOHWH FODVVLILFDWLRQ LV D YHU\ EOXQW VHJ PHQWDWLRQ WRRO 2QO\ LQ VLWXDWLRQV ZLWK GLVWLQFW FODVVHV DQG KLJK TXDOLW\ LPDJHVFRPSOHWHFODVVLILFDWLRQFDQEHXVHG7KHDGYDQWDJHLVRIFRXUVHWKDW WKHVHJPHQWDWLRQLVFDUULHGRXWLQDOPRVWQRWLPH



5HJLRQDOPHWKRGV

7KH UHJLRQDO PHWKRGV DUH DQ H[WHQVLRQ RI WKH FRPSOHWH FODVVLILFDWLRQ PHWKRG:KHUHWKHFRPSOHWHFODVVLILFDWLRQXVHVLQIRUPDWLRQIURPHDFKYR[HO VHSDUDWHO\WKLVDSSURDFKDOVRFRQVLGHUVWKHIHDWXUHVRIQHLJKERXULQJYR[HOV DQGFUHDWHVDQXPEHURIVHJPHQWHGUHJLRQV

5HJLRQJURZLQJ

5HJLRQJURZLQJPHWKRGVVWDUWVZLWKDJURXSRIYR[HOVWKDWDUHUHSUHVHQWDWLYH IRU WKH REMHFW $ JRRG PHWDSKRU LV WKDW D VHHG LV SODQWHG 7KH VHHG WKHQ JURZVLQDFRQWUROOHGPDQQHUMRLQLQJQHLJKERXULQJYR[HOVWKDWDUHVLPLODU 7KH PHWKRGV RI FRPSOHWH FODVVLILFDWLRQ DUH XVHG WR HVWLPDWH WKH VLPLODULW\ 2QHRUVHYHUDOVHHGVFDQEHXVHG

6(*0(17$7,217+(25<

6HJPHQWDWLRQRI0HGLFDO,PDJH9ROXPHV 

$ RQHVHHG PHWKRG LV SUHVHQWHG E\ :LJVWU|P >@ 7KH VHHGJURZLQJ DOJR ULWKP·VWDVNLVHDV\WRXQGHUVWDQG³FKHFNWKHQHLJKERXUVDQGMRLQWKHPLI WKH\DUHVLPLODU³EXWLWLVKDUGHUWRLPSOHPHQWHIILFLHQWO\:LJVWU|P·VSUR SRVHGDOJRULWKPUHGXFHVVRPHRIWKHUHGXQGDQWRSHUDWLRQV7KHVHDUFKDQG MRLQSURFHVVVWRSVE\LWVHOIZKHQWKHERUGHURIWKHUHJLRQLVUHDFKHG $GDPVDQG%LVFKRISURSRVHRQHLQWHUHVWLQJPHWKRGZLWKVHYHUDOVHHGV>@ 7KHUHVXOWLQJVHJPHQWDWLRQLVJXDUDQWHHGWRLQYROYHWKHZKROHLPDJHJLYLQJ DVPDQ\UHJLRQVDVWKHQXPEHURIVHHGV7KLVJLYHVLQIDFWDFRPSOHWHFODVVL ILFDWLRQEXWLWXVHVPRUHLQIRUPDWLRQWKDQWKHWUDGLWLRQDOPHWKRG7KHUHDUH DOVR PHWKRGV WKDW G\QDPLFDOO\ FKDQJH WKH QXPEHU RI VHJPHQWHG UHJLRQV GXULQJWKHVHHGJURZLQJSURFHVV>@

5HJLRQPHUJLQJ

5HJLRQPHUJLQJLVDOPRVWWKHVDPHDVUHJLRQJURZLQJ7KHGLIIHUHQFHLVWKDW LQLWLDOO\\RXGRQRWSODFHVHHGVEXW\RXGLYLGHWKHZKROHLPDJHLQWRVPDOO UHJLRQV 7KHVH UHJLRQV DUH WKHQ PHUJHG ZLWK WKHLU QHLJKERXUV LI WKH\ DUH VLPLODU7KHPHUJLQJSURFHVVLVUHSHDWHGXQWLOQRUHJLRQVIXOILOWKHVLPLODULW\ FULWHULRQ 8VHIXOQHVV 7KHUHJLRQDOPHWKRGVDUHTXLWHSRZHUIXOFRPSDUHGWRWKHLUVLPSOLFLW\7KH\ ZRUNZHOOIRUPDQ\VHJPHQWDWLRQSUREOHPVDQGWKHUHDUHPHWKRGVERWKIRU VHJPHQWLQJRQHDQGVHYHUDOREMHFWV7KHPDMRUGLVDGYDQWDJHLVWKDWWKH\DUH EDVHGRQSRLQWZLVHFRPSDULVRQVZKLFKFDQJLYHYHU\MDJJHGERUGHUV



$FWLYHFRQWRXUV

$FWLYH FRQWRXUV DUH PRUH DQG PRUH XVHG IRU VHJPHQWDWLRQ SXUSRVHV 7KH

FRQFHSW FRQVLVWV RI DQ HODVWLF UXEEHUEDQGOLNH FRQWRXU D ´EDOORRQµ LQ '

WKDWLWHUDWLYHO\UHVKDSHVLWVHOIWRILWWKHERUGHURIWKHREMHFWWRVHJPHQW7KH FRQWRXU LV JLYHQ WKH SK\VLFDO SURSHUWLHV RI HODVWLFLW\ DQG ULJLGLW\ ZKLFK JXDUDQWHHVWKDWWKHVXUIDFHLVDOZD\VVPRRWK $FWLYHFRQWRXUVRUGHIRUPDEOHPRGHOVDVWKH\DUHDOVRFDOOHGILUVWDSSHDUHG LQ>@LQD'YHUVLRQFDOOHGD´VQDNHµ)RUDPRUHWKRURXJKVXUYH\ RIGHIRUPDEOHPRGHOVWKHSUHVHQWDWLRQRI0F,QHUQH\DQG7HU]RSRXORV>@ LVUHFRPPHQGHG +HUHDIWHUWKHWHUPLQRORJ\IRUWKUHHGLPHQVLRQDODFWLYHFRQWRXUVZLOOEHXVHG HJ WKH ERUGHU RI WKH REMHFW WR VHJPHQW LV D VXUIDFH $OO PHWKRGV DUH DSSOLFDEOHLQ'DVZHOO ,PDJHSUHSURFHVVLQJ 7KHDFWLYHFRQWRXUPXVWKDYHDQDWWUDFWLQJLPDJHWKDWLQGLFDWHVWKHVKDSHWKDW WKHFRQWRXUVKRXOGDSSURDFK,WLVWKHERUGHURIWKHREMHFWWKDWLVLQWHUHVWLQJ LQDQDWWUDFWLQJLPDJHZKHUHIRUHDQHGJHGHWHFWLQJILOWHUHGLPDJHDFFRUGLQJ WR VHFWLRQ  LV XVHG 1RUPDOO\ VXFK DQ LPDJH GRHV QRW RQO\ LQGLFDWH WKH

6(*0(17$7,217+(25<  6HJPHQWDWLRQRI0HGLFDO,PDJH9ROXPHV ZDQWHGERUGHUEXWVHYHUDORWKHUVDVZHOO)LJXUH,IWKDWLVWKHFDVHWKHQ WKHLQLWLDOFRQWRXUPXVWEHTXLWHFORVHWRWKHREMHFWWRVHJPHQWRWKHUZLVHLW PLJKWJHW´VWXFNµRQDQLUUHOHYDQWERUGHU$QLGHDODWWUDFWLQJLPDJHZRXOG RQO\VKRZRQHGLVWLQFWERUGHU(YHQLIWKHUHLVRQO\DVLQJOHDWWUDFWLQJERUGHU WKH FORVHQHVV GHPDQG LV VWLOO YDOLG VLQFH WKH FDSWXUH UDQJH RI D WUDGLWLRQDO DWWUDFWLQJLPDJHLVTXLWHVPDOO

)LJXUH $JRRGDWWUDFWLQJLPDJH

05LPDJHRIWKHOHIWYHQWULFOHRIDKXPDQKHDUWOHIWHGJHGHWHFWHGYHUVLRQULJKW ,PDJHVIURP>@

7KHUH KDYH EHHQ VHYHUDO DWWHPSWV WR LQFUHDVH WKH FDSWXUH UDQJH RI WKH DWWUDFWLQJLPDJH&RKHQDQG&RKHQ>@LQWURGXFHDGLVWDQFHSRWHQWLDOIRUFH ILHOGEXWWKHPRVWVXFFHVVIXOPRGHOLVWKHJUDGLHQWYHFWRUILHOG*9)RI;XDQG

3ULQFH>@7KHFDOFXODWLRQRIWKH*9)LVXQIRUWXQDWHO\YHU\WLPHFRQVXPLQJ

DQGLVWKHUHIRUHQRWDSSURSULDWHLQDFRPPHUFLDOSURGXFWWRGD\

5HVKDSLQJSULQFLSOH

7KH UXOHV WKDW FRQWURO WKH UHVKDSLQJ RI WKH FRQWRXU FDQ EH IRUPXODWHG LQ VHYHUDOZD\VEXWWKH\DUHHVVHQWLDOO\WKHVDPH7KHPRVWDSSHDOLQJFRQFHSWLV WKHHQHUJ\PLQLPLVLQJSULQFLSOH>@IRUPXODWLQJWKHVHDUFKIRUWKHQHZVKDSHLQ WHUPVRIEDODQFLQJIRUFHV 7KHFRQWRXULVJLYHQDQHQHUJ\SDUWO\LQWHUQDODQGSDUWO\H[WHUQDO7KHLQWHU QDOHQHUJ\LVGHWHUPLQHGE\SDUDPHWHUVUHSUHVHQWLQJHODVWLFLW\DQGULJLGLW\7KH FRQWRXULVUHSUHVHQWHGDVDVHWRIFRQWUROSRLQWV)LJXUH7KHPRYHPHQW RIHDFKSRLQWGHSHQGVRQWKHIRUFHVRIHODVWLFLW\DQGULJLGLW\RULJLQDWLQJIURP WKHSRVLWLRQVRILWVQHLJKERXUV7KHVHLQWHUQDOIRUFHVWU\WRVPRRWKWKHVXU IDFHDQGNHHSWKHFRQWUROSRLQWVDWHTXDOGLVWDQFHV )LJXUH $'FRQWRXUUHSUHVHQWHGE\FRQWUROSRLQWV

6(*0(17$7,217+(25<

6HJPHQWDWLRQRI0HGLFDO,PDJH9ROXPHV 

7KH H[WHUQDO HQHUJ\ FRPHV IURP WKH DWWUDFWLQJ LPDJH 6LQFH WKH VXUIDFH VKRXOGEHSXOOHGWRZDUGVKLJKLQWHQVLW\DUHDVDQDWWUDFWLQJIRUFHLVGHILQHGDV WKHJUDGLHQWRIWKHDWWUDFWLQJLPDJH7KHQDVLPSOHIRUFHHTXDWLRQLVVHWXS HT7KHQHZSRVLWLRQRIHDFKSRLQWLVZKHUHWKHHODVWLFLW\ULJLGLW\DQG DWWUDFWLQJIRUFHVVXPXSWR]HUR ( ) ( ) ( ) α⋅F_elast v + ⋅β F_rigid v + ∇A v =0  YWKHSRLQWαβSDUDPHWHUV$WKHLQWHQVLW\RIWKHDWWUDFWLQJLPDJH

%DODQFLQJ WKH DERYH HTXDWLRQ LV WKH VDPH DV PLQLPLVLQJ WKH HQHUJ\ RI WKH FRQWRXU

7RSRORJ\FKDQJHV

2QH PDMRU SUREOHP LQ WKH UHVHDUFK RI DFWLYH FRQWRXUV KDV EHHQ WKDW WKH PRGHOV FDQQRW ILW WR PRUH FRPSOH[ VKDSHV 2QH SUREOHPDWLF VLWXDWLRQ LV VKDUS FRUQHUV DQRWKHU LV JUHDWO\ YDU\LQJ DWWUDFWLRQ IURP WKH REMHFW WR VHJ PHQW ,Q WKHVH VLWXDWLRQV WKH FRQWURO SRLQWV IRUPV FOXVWHUV DQG VOLS DSDUW ZKLFKPDNHVWKHUHSUHVHQWDWLRQSRRU DQG DQJXODU 3UREOHPV FDQ DOVR DULVH ZLWKXQXVXDOVKDSHVVXFKDVWRUXVHV7RFUHDWHDFRUUHFWVXUIDFHLQWKLVFDVH WKHFRQWRXUPXVWIORZLQWRLWVHOIVRPHWKLQJWKDWWUDGLWLRQDOPRGHOVFDQQRW GR

2QHPHWKRGWR UREXVWO\ FRQWURO WKH FRQWRXU LQ WKH IRUPHU SUREOHP VLWXD WLRQV PHQWLRQHG DERYH LV SUHVHQWHG E\ ;X HW DO >@ 7KH VROXWLRQ LV WR UHGXFHWKHHODVWLFLW\IRUFHRQDSRLQWWRLWVFRPSRQHQWLQWKHWDQJHQWSODQHRI WKHFRQWRXUDWWKDWSRLQW7KHPHWKRGZRUNVEXWWKHFDOFXOXVLVH[WHQVLYH 7KHUHLVDPHWKRGWKDWVROYHVDOOWKHVHSUREOHPVDWRQFH,WLVFDOOHG7VXUIDFHV

VKRUW IRU 7RSRORJLFDOO\ DGDSWDEOH VXUIDFHV DQG ZDV GHYHORSHG E\ 0F,QHUQH\>@7KHEDVLFLGHDLVWRUHSDUDPHWHULVHWKHVXUIDFHLQHDFKLWHUD WLRQVWHSXVLQJWKHLQWHUVHFWLRQSRLQWVEHWZHHQWKHVXUIDFHDQGDVXSHUSRVHG JULG 7KH UHSDUDPHWHULVDWLRQ JXDUDQWHHV WKDW WKH FRQWURO SRLQWV DUH DOZD\V URXJKO\ HYHQO\ VSUHDG RQ WKH VXUIDFH ,Q DGGLWLRQ WKH VLWXDWLRQ ZKHQ WKH FRQWRXUFROOLGHVZLWKLWVHOILVKDQGOHG2QHGUDZEDFNZLWKWKLVPHWKRGLVWKDW WKHFRQWRXUPXVWHLWKHURQO\H[SDQGRURQO\VKULQN

)LJXUH 7VXUIDFHVHJPHQWDWLRQRIEUDLQ

6(*0(17$7,217+(25<  6HJPHQWDWLRQRI0HGLFDO,PDJH9ROXPHV /HYHOVHWHYROXWLRQ 7KHUHLVDFRPSOHWHO\GLIIHUHQWDUHDRIUHVHDUFKFRQFHUQLQJDFWLYHFRQWRXUV 7KHVHPHWKRGVDUHNQRZQDV/HYHOVHWHYROXWLRQWHFKQLTXHV>@+HUHFRQWURO SRLQWVGRQRWUHSUHVHQWWKHVXUIDFHLWLVLQVWHDGGHILQHGDVOHYHOFXUYHVIURP DIXQFWLRQRIIRXUGLPHQVLRQV7KHPRWLRQRIWKDWIXQFWLRQLVGHWHUPLQHGE\ D SDUWLDO GLIIHUHQWLDO HTXDWLRQ EDVHG RQ WKH FXUYDWXUH DQG WKH DWWUDFWLQJ LPDJH7KLVDSSURDFKKDQGOHVFRPSOH[VKDSHVDQGJXDUDQWHHVDQH[FHSWLRQDO VPRRWKQHVVRIWKHFRQWRXU

/HYHO VHW HYROXWLRQ KDV D ZHOOGHILQHG PDWKHPDWLFDO EDFNJURXQG 7KLV KDV HQDEOHG D WKRURXJK WKHRUHWLFDO YDOLGDWLRQ RI LWV SURSHUWLHV ZKHUH RWKHU PHWKRGV RQO\ FDQ EH DVVHVVHG E\ SUDFWLFDO WHVWV 7KH FRPSOLFDWHG PDWKH PDWLFV LV DW WKH VDPH WLPH D GUDZEDFN PDNLQJ WKH PHWKRG GLIILFXOW WR XQGHUVWDQGLQGHWDLO,WLVDOVRQRWVXLWHGIRUXVHULQWHUDFWLRQVLQFHQRVLPSOH SDUDPHWHUVVXFKDVULJLGLW\FRQWUROWKHVXUIDFH

8VHIXOQHVV

7KHDFWLYHFRQWRXUPHWKRGLVDYHU\LQWHUHVWLQJZD\WRVHJPHQWDQREMHFW 0XFK UHVHDUFK LV FRQGXFWHG DQG WKH WHFKQLTXHV DUH FRQVWDQWO\ LPSURYLQJ 7KHILWWLQJSURFHVVRIDQDFWLYHFRQWRXULVQRWIDVW2QWKHRWKHUKDQGLVWKH UHVXOWLQJVPRRWKVXUIDFHDYHU\DWWUDFWLYHSURSHUW\7KHFRQFOXVLRQLVWKDWLI WKHUHDUHGHPDQGVRQWKHILQDOVKDSHRIWKHVHJPHQWDWLRQ\RXVKRXOGXVH DFWLYHFRQWRXUVLQVWHDGRISRLQWZLVHDOJRULWKPV

6HJPHQWDWLRQRI0HGLFDO,PDJH9ROXPHV 

6

(*0(17$7,21722/

%DVHGRQWKHXVHUVXUYH\DQGWKHOLWHUDWXUHVWXGLHV,KDYHFUHDWHGDPRGHORI DVHJPHQWDWLRQWRROZKLFKLVSUHVHQWHGLQWKLVFKDSWHU6HYHUDOGLIIHUHQWDS SURDFKHVDUHJDWKHUHGLQDWKUHHVWHSPHWKRGZKHUHWKHODWHUVWHSVXVHWKH UHVXOWVRIWKHIRUPHURQHV7KHVWHSVFRUUHVSRQGWRDQLQFUHDVLQJGHPDQGRI VHJPHQWDWLRQTXDOLW\DVZHOODVLQFUHDVLQJWLPHFRQVXPSWLRQ7KHWRROXVHV DOUHDG\GHYHORSHGWHFKQLTXHVEXWWKLVFRPELQDWLRQHVSHFLDOO\WKHWKUHHVWHS VWUXFWXUHLVXQLTXH 7KHWRROZLOOEHSUHVHQWHGVWHSE\VWHSEHJLQQLQJZLWKWKH6WDWLVWLFDOVHHGDQG FRQWLQXLQJZLWK$FWLYHFRQWRXU,DQG$FWLYHFRQWRXU,,7KHSDUWVRIVHJPHQWDWLRQ WKHRU\WKDW,XVHZLOOEHH[SODLQHGLQPRUHGHWDLOLQWKLVFKDSWHU2SWLPLVD WLRQRIWKHWRROLVPDGHDFFRUGLQJWRWKHUHVXOWVRIH[SHULPHQWV&KDSWHU DQGZK\WKHSUHFLVHYDOXHVRIVRPHSDUDPHWHUVDUHQRWJLYHQKHUH



6WDWLVWLFDOVHHG

7KH6WDWLVWLFDOVHHGLVDUHJLRQJURZLQJPHWKRGDVLQWURGXFHGLQVHFWLRQ 7KLVILUVWVWHSFRUUHVSRQGVWRWKHGHPDQGRIDIDVWHDV\WRXVHVHJPHQWDWLRQ ZLWKXVHIXOUHVXOWV,WLVPHDQWWREHXVHGDVDURXWLQHWRROZKHUHWKHH[LV WHQFHRIMDJJHGERUGHUVLVQRWGLVWXUELQJ 0RGHOGHVFULSWLRQ 7KHIHDWXUHVSDFHFKRVHQFRQVLVWVRIWKHLQWHQVLW\DQGWKHHGJHGHWHFWLQJILO WHUHG YDOXH 7KH HGJH GHWHFWLQJ ILOWHU LV WKH RULHQWDWLRQ WHQVRU ILOWHU 7KH RULHQWDWLRQWHQVRUKDVQHYHUEHHQXVHGLQDVHHGJURZLQJDOJRULWKPEHIRUH DQGWKLVFRPELQDWLRQLVWKHQRYHOW\RIWKH6WDWLVWLFDOVHHG

7KHXVHUSODQWVDVHHGLQDUHSUHVHQWDWLYHDUHDRIWKHREMHFWWRVHJPHQW7KH VHHGLVDFXEHZLWKDVLGHRIDIHZYR[HOV7KHPHDQYDOXHDQGVWDQGDUGGH YLDWLRQ RI WKH WZR IHDWXUHV DUH FDOFXODWHG $Q DUHD LQ WKH IHDWXUH VSDFH LV FUHDWHGZLWKWKHFHQWUHDWWKHPHDQYDOXHVDQGWKHVL]HSURSRUWLRQDOWRWKH VWDQGDUGGHYLDWLRQV7KHMRLQLQJFRQGLWLRQZLOOEHLIWKHYR[HOLVLQVLGHWKLV DUHD

7KH VHHG WKHQ VWDUWV WR MRLQ QHLJKERXULQJ YR[HOV XVLQJ :LJVWU|P·V VHHG JURZLQJDOJRULWKP2QHDGGLWLRQWRWKHDOJRULWKPLVPDGHWKHERUGHUYR[HOV DUHVWRUHGIRUXVHLQWKHIROORZLQJDFWLYHFRQWRXUVWHS,IWKHVHJPHQWDWLRQLV

6(*0(17$7,21722/  6HJPHQWDWLRQRI0HGLFDO,PDJH9ROXPHV QRWJRRGHQRXJKWKHXVHUFDQUHSHDWWKHVHHGJURZLQJSURFHVVZLWKDZHDN HQHGRUVWUHQJWKHQHGFRQGLWLRQXQWLODVDWLVIDFWRU\UHVXOWLVREWDLQHG 7KHVHHGSODQWLQJLVSUHIHUDEO\FRQGXFWHGZLWKDVLPSOHPRXVHFOLFNLQD' VOLFHRIWKHLPDJHYROXPH:KHQWKHVHJPHQWDWLRQLVFRPSOHWHGLWFDQEH YLVXDOLVHGLQ' 8VHULQWHUDFWLRQ 8VHULQWHUDFWLRQLVPDQGDWRU\LQUHJLRQJURZLQJWHFKQLTXHVEXWLVKHUHNHSW DWDPLQLPXPZLWKWKHVHHGSODFLQJPHWKRG(YHQWKRXJKWKLVLQLWLDOLVDWLRQ RIWKHVHJPHQWDWLRQLVH[WUHPHO\VLPSOHPXFKYDOXDEOHLQIRUPDWLRQLVJDWK HUHG ,W LV DQ LQVWDQWDQHRXV SURFHVV IRU WKH XVHU WR ILQG D UHSUHVHQWDWLYH UHJLRQZKLOHLWKHOSVWKHVHJPHQWDWLRQHQRUPRXVO\7KHPHWKRGLVDOVRLQ WXLWLYHIRUWKHXVHU

2ULHQWDWLRQWHQVRU

7KH RULHQWDWLRQ WHQVRU IUDPHZRUN IRU LPDJH SURFHVVLQJ LV SUHVHQWHG WKRURXJKO\  E\ *UDQOXQG DQG .QXWVVRQ >@ 7KLV VHFWLRQ VHUYHV RQO\ DV D EULHILQWURGXFWLRQ 7KHUHDVRQIRUFKRRVLQJWKHRULHQWDWLRQWHQVRULQVWHDGRIRWKHUHGJHGHWHFW LQJILOWHUVLVWKDWLWFRQWDLQVPRUHLQIRUPDWLRQDERXWWKHLPDJHDQGWKHUHIRUH VKRXOGFRQVWLWXWHDEHWWHUGHVFULSWLRQ7KHIUDPHZRUNLVZHOOGHYHORSHGDQG WKHUHDUHPDQ\SRVVLELOLWLHVWRRSWLPLVHWKHILOWHULQJIRUDSDUWLFXODUSXUSRVH 7KHRUHWLFDOEDVH +HUHWKHLPDJHYROXPHLVYLHZHGDVDVLJQDORIWKUHHGLPHQVLRQV$QRULHQ WDWLRQWHQVRULVDGHVFULSWLRQRIWKHVLJQDOYDULDWLRQLQDVPDOOQHLJKERXUKRRG ,IWKHQHLJKERXUKRRGLVVLPSOHLHWKHVLJQDORQO\YDULHVLQRQHGLUHFWLRQLW FDQEHH[SUHVVHGDV ( )

( )

f x = g x sT  [WKHSRLQWVQRUPDOLVHGGLUHFWLRQRIWKHVLJQDOYDULDWLRQ

7KHVLJQDOYDULDWLRQQRUPDOO\H[SUHVVHGZLWKfDIXQFWLRQℜ_→_ℜFDQKHUH EHVLPSOLILHGDQGH[SUHVVHGZLWKgDIXQFWLRQℜ→ℜ)RUVLPSOHVLJQDOVZH

FDQH[SUHVVWKHORFDORULHQWDWLRQZLWKDWHQVRU_{TZKLFKLVGHILQHGDV}

T = ⋅k ssT 

TZLOOKDYHsDVFRUUHVSRQGLQJHLJHQYHFWRUZLWKHLJHQYDOXHk

,IWKHVLJQDOYDULHVLQDQRWKHUGLUHFWLRQDVZHOOWKHFRUUHVSRQGLQJWHQVRURI WKDWGLUHFWLRQLVVLPSO\DGGHGWRWKHLQLWLDOT7KHUHVXOWLQJWHQVRUKDVWZR

RUWKRJRQDO HLJHQYHFWRUV ZKLFK GHQRWHV WKH SODQH RI VLJQDO YDULDWLRQ 

_{7KHWHQVRUVFDQLQWKLVWKHVLVEHYLHZHGDVRUGLQDU\ PDWULFHVDQGQRVSHFLDOWHQVRUFDOFXOXVLV}

6(*0(17$7,21722/

6HJPHQWDWLRQRI0HGLFDO,PDJH9ROXPHV 

&RUUHVSRQGLQJHLJHQYDOXHVWHOOWKHPDJQLWXGHRIWKHYDULDWLRQ7KLVDGGLWLRQ FDQEHUHSHDWHGDQ\QXPEHURIWLPHVZKLFKSURYLGHVDGHVFULSWLRQIRUDQ\ SRVVLEOH VLJQDO 1RWH KRZHYHU WKDW WKHUH FDQ EH QR PRUH WKDQ WKUHH HLJHQYHFWRUVTZLOOIURPQRZRQGHQRWHWKHJHQHUDOORFDORULHQWDWLRQWHQVRU

&KDUDFWHULVWLFFDVHV

,QSUDFWLFHT LVHVWLPDWHGIURPWKHRXWSXWVRIDVHWRIOLQHDQGHGJHGHWHFW

LQJ ILOWHUV /HWλλ DQGλ EH WKH HLJHQYDOXHV RIT VRUWHG LQ GHFUHDVLQJ

RUGHUZLWKHLJHQYHFWRUVe1e2DQGe37KHQWKHUHDUHWKUHHFKDUDFWHULVWLFFDVHV • 7KHSODQDUFDVHλ >> λ ≈ λ ≈ 01 2 3 7KHVLJQDOYDULHVPDLQO\LQWKHGLUHFWLRQRIe17KLVPHDQVWKDWWKH LPDJHVKRZVDSODQDUVWUXFWXUHZKHUHe1LVWKHSODQH·VQRUPDO • 7KHOLQHDUFDVHλ ≈ λ >> λ ≈ 01 2 3 7KHVLJQDOYDULHVLQWKHSODQHVSDQQHGE\e1DQGe27KHLPDJH VKRZVDOLQHDUVWUXFWXUHZKHUHWKHOLQHVDUHDORQJe3 • 7KHLVRWURSLFFDVHλ ≈ λ ≈ λ ≈ 01 2 3 7KHVLJQDOKDVQRRULHQWDWLRQDQGYDULHVWRWKHVDPHH[WHQWLQDOO GLUHFWLRQV 7KXVWKHVWUXFWXUDOLQIRUPDWLRQOLHVLQWKHUHODWLYHVL]HVRIWKHHLJHQYDOXHV 7KHLQWHQVLW\YDULDWLRQLQWKHLPDJHGHWHUPLQHVWKHDEVROXWHVL]HEXWWKLVLV QRWSULPDULO\LQWHUHVWLQJ,ZLOOQRWXVHWKHGLUHFWLRQDOLQIRUPDWLRQRIe1, e2 DQGe3VLQFH,ZDQWWKHVHJPHQWDWLRQWRUHDFWLQWKHVDPHZD\ZKDWHYHUWKH GLUHFWLRQRIWKHREMHFWVXUIDFHQRUPDOPLJKWEH &HUWDLQW\PHDVXUHV 8VLQJWKHHLJHQYDOXHVRQHFDQGHILQHVHYHUDOPHDVXUHVWKDWJLYHWKHFHUWDLQW\ WRKDYHIRXQGSODQDURUOLQHDUVWUXFWXUH6RPHRIWKHPDUHJLYHQEHORZ7KH VHFRQGDQGWKLUGDUHLQGHSHQGHQWRIVLJQDODPSOLWXGHPDNLQJWKHPWKHRUHWL FDOO\ PRUH VRXQG EXW DOVR VHQVLWLYH WR QRLVH 7KH IRXUWK LV VXJJHVWHG E\ $KOEHUJ>@   λ1 ,QGLFDWHVH[LVWHQFHRIRULHQWDWLRQ   λ λ1_λ 2 1 − 'HWHFWVSODQDUVWUXFWXUH   λ2_λ λ3 1 −  'HWHFWVOLQHDUVWUXFWXUH   _{λ λ}λ1 _λ 2 1+ 2 + 3 'HWHFWVSODQDUVWUXFWXUHUHGXFHVQRLVH $WHVWLPDJHDQGWKHUHVXOWRIRULHQWDWLRQWHQVRUILOWHULQJRQLWDUHVKRZQLQ )LJXUH1RWHWKDWWKHWHVWLPDJHLVFRQVWUXFWHGWRVXLWWKHILOWUDWLRQ

6(*0(17$7,21722/  6HJPHQWDWLRQRI0HGLFDO,PDJH9ROXPHV D E )LJXUH 2ULHQWDWLRQWHQVRUILOWHULQJ D7HVWLPDJHE2ULHQWDWLRQFHUWDLQW\HVWLPDWH 1RLVHUHGXFWLRQ 6LQFHWKHRULHQWDWLRQWHQVRUZRUNVZLWKVPDOOQHLJKERXUKRRGVLWFDQDOZD\V ILQGVRPHHYLGHQFHRIVWUXFWXUHLIWKHUHLVDQ\YDULDWLRQLQWKHVLJQDO7KXV HYHQDVPDOODPRXQWRIQRLVHFDXVHVUHVSRQVH2QO\WKHH[LVWHQFHRIVWUXF WXUHLQODUJHUUHJLRQVLVLQWHUHVWLQJKHUH7KLVFDQEHREWDLQHG E\ ORZSDVV ILOWHULQJWKHWHQVRUYDOXHVUHGXFLQJWKHUHVSRQVHIURPDUHDVZLWKLQFRQVLVWHQW RULHQWDWLRQ)LJXUH Region with structure )LJXUH 1RLVHUHGXFWLRQRIWHQVRU /HIWHLJHQYHFWRUVFRUUHVSRQGLQJWRWKHLPDJHRIILJD5LJKWHLJHQYHFWRUVDIWHU ORZSDVVILOWHULQJ $QRWKHUQRLVHUHGXFLQJPHWKRGLVWRGLVUHJDUGWKHHLJHQYDOXHVLQDUHDVZKHUH WKHVLJQDOYDULDWLRQRQO\FRPHVIURPQRLVH7KH$KOEHUJFHUWDLQW\HVWLPDWH FHUWDLQW\PHDVXUHWULHVWRDFKLHYHWKLVE\PXOWLSO\LQJDQDPSOLWXGHLQGH SHQGHQW PHDVXUH ZLWKλ 7KLV JLYHV ORZ HVWLPDWHV IRU LPDJH UHJLRQV ZLWK

VPDOOLQWHQVLW\YDULDWLRQV$PRUHWKRURXJKYDULDQWRIWKHVDPHDSSURDFKLV WRLQVWHDGPXOWLSO\ZLWKD:LHQHUILOWHUOLNHIXQFWLRQ)LJXUH

6(*0(17$7,21722/ 6HJPHQWDWLRQRI0HGLFDO,PDJH9ROXPHV  W T )LJXUH 7KH:LHQHUILOWHUIXQFWLRQ η 

( )

W T T T = + 2 2 η2  T 2 =λ₁2 +λ₂2 +λ₃2  7WKHRULHQWDWLRQWHQVRUηQRLVHOHYHOFRQVWDQW 7KHLPSURYHPHQWFRPSDUHGWRWKH$KOEHUJHVWLPDWHLVWZRIROG)LUVWO\DOO WKUHHHLJHQYDOXHVDUHFRQVLGHUHGZKHQGHWHUPLQLQJUHJLRQVZKHUHRQO\QRLVH JLYHVYDULDWLRQ6HFRQGO\WKHPXOWLSOLHGIXQFWLRQLVVWHSOLNH,QWKH$KOEHUJ HVWLPDWHWKHOLQHDUIXQFWLRQλ1LVXVHG 6HHGJURZLQJDOJRULWKP

7KH VHHGJURZLQJ DOJRULWKP LV DOPRVW HQWLUHO\ WKH VDPH DV :LJVWU|P·V >@ 7KH DOJRULWKP XVHV WKH IDFW WKDW PDQ\ YR[HOV LQ RQH URZ RIWHQ VKRXOG EH MRLQHG ZKLFK PDNHV LW VRPHZKDW PRUH HIILFLHQW 7KH DOJRULWKP VWDUWV RII ZLWKRQH´DOORZHGµYR[HODVVWDUWLQJSRLQW

7KHDOJRULWKPLVGHVFULEHGIRU'LQ)LJXUH,QZRUGVWKHFRPSOHWH'

DOJRULWKPLVDVIROORZV

, )URP D VWDUWLQJ SRLQW ILQG WKH OHIWPRVW DQG ULJKWPRVW DOORZHG YR[HOV FDOO WKHP [PLQ DQG [PD[ 6WRUH WKH YR[HOV RXWVLGH RI WKRVH DV ERUGHU

YR[HOV

,, 7HVWRQHRI[PD[VQHLJKERXUV,ILWLVDOORZHGVWRUHLWDVDVWDUWLQJSRLQW

,I QRW VWRUH LW DV D ERUGHU YR[HO 5HSHDW WKLV ZLWK WKH FRUUHVSRQGLQJ QHLJKERXUVDORQJWKHURZGRZQWR[PLQ$QRWKHUVWDUWLQJSRLQWFDQRQO\

EH VWRUHG LI D ERUGHU YR[HO KDV EHHQ IRXQG LQ EHWZHHQ $ YR[HO WKDW DOUHDG\KDVEHHQWHVWHGFDQQRWEHVWRUHGDVDVWDUWLQJSRLQW

,,,5HSHDWSRLQW,,IRUWKHRWKHUWKUHHQHLJKERXUGLUHFWLRQVRIWKHURZ ,9 5HPRYHWKHFXUUHQWVWDUWLQJSRLQW,IWKHUHDUHDQ\OHIWUHSHDWIURPSRLQW

6(*0(17$7,21722/

 6HJPHQWDWLRQRI0HGLFDO,PDJH9ROXPHV

S

1. Start point S 2. Start points A, B, and C A B

C

3. Start points D and E

D

4. Start points F and G E

F G

Allowed voxel

Not allowed voxel

Voxel joined by seed-growing algorithm

Voxel defined as border by seed-growing algorithm

)LJXUH 7KHVHHGJURZLQJDOJRULWKP'

7KH DOJRULWKP XVHV WKH GHILQLWLRQ RI QHLJKERXULQJ YR[HOV WKDW JLYHV VL[ QHLJKERXUV7KHGHILQLWLRQRIDERUGHUYR[HOLVDQRWDOORZHGYR[HOWKDWKDV DWOHDVWRQHDOORZHGYR[HODVQHLJKERXU

5HOD[DWLRQ

$IWHUWKHUHJLRQJURZLQJLVILQLVKHGDUHOD[DWLRQRIWKHUHJLRQLVFRQGXFWHG 7KLV PHDQV WKDW REYLRXV HUURUV LQ IRUP RI VPDOO LVRODWHG ´LVODQGVµ DUH UHPRYHG 7KLV DOJRULWKP FKHFNV DOO ERUGHU YR[HOV IRU WKH RQHV ZLWK IHZHU WKDQIRXURWKHUERUGHU YR[HOV LQ WKH FORVHVW QHLJKERXUKRRG RU IHZHU WKDQ HLJKWLQWKHVHFRQGFORVHVW7KHYR[HOVWKDWIXOILOWKLVFRQGLWLRQDUHUHGHILQHG DV FRUH YR[HOV LQVWHDG RI ERUGHU YR[HOV 7KH FORVHVW QHLJKERXUKRRG LV D   FXEHDURXQGWKHYR[HO



$FWLYHFRQWRXU,

7KLVVHFRQGSDUWRIWKHWRROJLYHVDEHWWHUVHJPHQWDWLRQWKDQWKHILUVWRQHE\ UHQGHULQJWKHFRPSDFWREMHFWZLWKDVPRRWKVXUIDFH7KHVHJPHQWDWLRQLVLQ IDFWWKHVDPHDVWKDWRIWKHILUVWVWHSWKLVVWHSMXVWFUHDWHVDEHWWHUVXUIDFH IURPLW

:KHUH WKH GHPDQGV RI VPRRWKQHVV LV JUHDW HJ ZKHQ VHJPHQWLQJ EORRG YHVVHOV WKH ILUVW VWHS LV QRW VDWLVIDFWRU\ EHFDXVH RI WKH MDJJHG ERUGHUV ,Q