Professional Documents
Culture Documents
249 PDF
249 PDF
249 PDF
0DULWLPH0RYLQJ7DUJHWVRQ5DGDUVDW6/&,PDJHV
<DQPHL&KHQ3HQJ=KRX<RQJVKRX'DL
&ROOHJHRI,QIRUPDWLRQDQG&RQWURO(QJLQHHULQJ
&KLQD8QLYHUVLW\RI3HWUROHXP
4LQJGDR&KLQD
KGSX]S#FRP
$EVWUDFW$GYDQFHG V\QWKHWLF DSHUWXUH UDGDU 6$5 LPDJLQJ VSDFHERUQH6$5V\VWHPGDWDVXFKDV5$'$56$7GDWD,WLV
V\VWHPV SURYLGH KLJKUHVROXWLRQ LPDJHV IRU D QXPEHU RI ZRUWK PHQWLRQLQJ WKDW WKH LGHD RI VSDFHERUQH ,6$5 GRHVQW
DSSOLFDWLRQV LQ PDULWLPH VXUYHLOODQFH +RZHYHU WKH UHODWLYH QHHGKDYHDQHZV\VWHPZKLFKLVDVLJQDOSURFHVVLQJDGGRQWR
PRYHPHQW EHWZHHQ WKH UDGDU DQG WKH PRYLQJ WDUJHW ZLOO FDXVH WKHH[LVWLQJVSDFHERUQH6$5V\VWHPV
GHIRFXVLQJ SKHQRPHQRQOHDGLQJWRGHFUHDVLQJLPDJHUHVROXWLRQ
,Q WKLV SDSHU ZH DGRSW DQ H[LVWLQJ DSSURDFK WR UHIRFXV VKLS
7KHIROORZLQJSDUWVRIWKLVSDSHUDUHRUJDQL]HGDVEHORZ,Q
WDUJHWV VWDUWLQJ IURP IRUPHG 6LQJOH /RRN &RPSOH[ 6/& 6$5 VHFWLRQ ,, WKH LPSOHPHQWHG WHFKQLTXH RI VSDFHERUQH ,6$5
LPDJHV 5HIRFXVHG LPDJHV DUH REWDLQHG E\ DSSO\LQJ LQYHUVLRQ LPDJLQJ V\VWHPV LV VKRZQ ,Q VHFWLRQ ,,, VSDFHERUQH ,6$5
PDSSLQJDQG,6$5SURFHVVLQJ7KHUHIRFXVLQJUHVXOWVRQWKHXVH LPDJLQJ VLPXODWLRQ LV FDUULHG RXW E\ WKH LPSOHPHQWHG
RI 5$'$56$7 6/& LPDJHV SURYH WKH HIIHFWLYHQHVV RI WKH WHFKQLTXH6LPXODWLRQUHVXOWVRILPDJHVDUHJLYHQDQGDQDO\]HG
PHWKRG IXUWKHULQVHFWLRQ,9)LQDOO\VHFWLRQ9FRQWDLQVWKHFRQFOXVLRQ
,QGH[7HUPVLQYHUVLRQPDSSLQJ,6$5SURFHVVLQJUHIRFXVLQJ ,,7$*(7,0$*,1*
5$'$56$7
7KH WHFKQLTXH DGRSWHG LQ WKH SDSHU RULJLQDWHV IURP DQ
H[LVWLQJ DOJRULWKP>@>@ )LUVWO\ WKH DOJRULWKP JHWV
,,1752'8&7,21 5$'$56$7 6$5 UDZ GDWD IRU WDUJHW GHWHFWLRQ LQ D ZLGH
6\QWKHWLF$SHUWXUH5DGDU6$5V\VWHPVDUHUDGDULPDJLQJ UDQJHWRGHWHUPLQHDUHDVZKHUHPD\DSSHDUVKLSWDUJHWV7KHQ
V\VWHPV GHVLJQHG WR REWDLQ KLJKUHVROXWLRQ LPDJHV ZKLFK WKHVHFULWLFDODUHDVDUHGLYLGHGLQWR1SDUWVWKDWUHSUHVHQWHDFK
SOD\V LPSRUWDQW UROHV LQ ERWK PLOLWDU\ DUHD DQG FLYLO VXELPDJHDFFRUGLQJWRWKHDFWXDOVLWXDWLRQ>@1H[WWKHVHVXE
DSSOLFDWLRQV2QHRIWKHPDLQGUDZEDFNVRIVXFKUDGDUV\VWHPV LPDJHV DUH LQYHUWHG UHVSHFWLYHO\ LQ RUGHU WR REWDLQ DQ
LV WKH IDFW WKDW WKH LOOXPLQDWHG DUHD PXVW EH VWDWLF GXULQJ WKH HTXLYDOHQWUDZGDWDFRQWDLQLQJRQO\WKHWDUJHWVHFKRDQGVRPH
V\QWKHWLF DSHUWXUH IRUPDWLRQ 7KH\ FDQ
W GHDO ZLWK PRYLQJ EDFNJURXQG QRLVHV )LQDOO\ ZH SHUIRUP WKH ,6$5 SURFHVVLQJ
WDUJHWV WKDW VKRZ FRPSOH[ XQSUHGLFWDEOH DQG W\SLFDOO\ WHFKQLTXHWKDWDLPVDWIRUPLQJZHOOIRFXVHG,6$5VXELPDJHV
XQNQRZQ PRWLRQV ZHOO )RU H[DPSOH PRYLQJ VKLSV DQJXODU $QDO\]LQJ WKHVH VXELPDJHV WRJHWKHU ZH FDQ GHWHUPLQH WKH
PRWLRQVLQGXFHGE\WKHVHDVXFKDVSLWFKUROODQG\DZFDQQRW RYHUDOOVLWXDWLRQRIVKLSWDUJHWV7KHJHQHUDOIORZFKDUWLVJLYHQ
EHQHJOHFWHGDQGWKHLUHIIHFWVPXVWEHWDNHQLQWRDFFRXQWE\WKH LQ)LJXUH
LPDJLQJ V\VWHP )RU WKLV UHDVRQ 6$5 SURFHVVRUV LQFRUUHFWO\ 7DUJHW
6XELPDJH ,6$5 5HIRFXVVHGLPD
VXELPDJH
LPDJH PRYLQJ WDUJHWV DV WKHLU LPDJHV W\SLFDOO\ DSSHDU VHFWLRQ
LQYHUVLRQ SURFHVVLQJ JHRIWDUJHW
GHIRFXVVHG DQG ORFDWHG LQ WKH ZURQJ SRVLWLRQ LQ DORQJ WUDFN
GLUHFWLRQ 7DUJHW
6$5 GHWHFWLRQ
,QYHUVH V\QWKHWLF DSHUWXUH UDGDU ,6$5 LV RI JUHDW XVH WR LPDJHV
LPDJHPDULWLPHPRYLQJWDUJHWV>@>@,6$5WHFKQLTXHVGRQRW 1
EDVHWKHLUIXQFWLRQLQJRQWKHDVVXPSWLRQWKDWWKHWDUJHWLVVWDWLF 7DUJHW
VXELPDJH
6XELPDJH ,6$5
5HIRFXVVHG
LPDJHRI
LQYHUVLRQ SURFHVVLQJ
GXULQJ WKH V\QWKHWLF DSHUWXUH IRUPDWLRQ ,6$5 WHFKQLTXHV GR VHFWLRQ WDUJHW1
QRWPDNHXVHRIDSULRULLQIRUPDWLRQDERXWWKHWDUJHWVPRWLRQ
EXW WKH\ SDUWO\ H[SORLW WDUJHWV RZQ PRWLRQV WR IRUP WKH )LJ3URFHVVLQJFKDLQRI6$56/&,PDJHV>@
V\QWKHWLF DSHUWXUH 7KHUHIRUH LW KDV EHHQ ZLGHO\ XVHG LQ WKH ,Q WKLV SDSHU ZH GHWHFW WKH WDUJHWV IURP 6$5 LPDJH
ILHOG RI WDUJHW UHFRJQLWLRQ DQG FODVVLILFDWLRQ IRU LWV H[FHOOHQW VKRZHG E\ (19, VRIWZDUH (DFK GHWHFWHG UHJLRQ LV WKHQ
FDSDELOLW\ RI KLJK UHVROXWLRQ DQG DOOZHDWKHU ZRUNLQJ 7KLV FRQVLGHUHG DV D SRWHQWLDO WDUJHW DQG IXUWKHU SHUIRUPHG WR JHW
SDSHU FRQFHUQV WKH DSSOLFDWLRQ RI ,6$5 SURFHVVLQJ WR
978-1-4673-7297-8/15/$31.00 2015
c IEEE 502
ZHOOIRFXVHGLPDJH1H[WWDUJHWLPDJLQJZLOOEH GHVFULEHGLQ $XWRIRFXV
WKHIROORZLQJSDUW 7KHDXWRIRFXVWHFKQLTXHDGRSWHGKHUHLVWKHLPDJHFRQWUDVW
EDVHG DXWRIRFXV ,&%$ DOJRULWKP>@>@ 7KH ,&%$ LV D
$6XELPDJH6HOHFWLRQDQG,QYHUVLRQ6WHS
SDUDPHWULF WHFKQLTXH DQG LW LV EDVHG RQ ,PDJH &RQWUDVW,&
7KHUHFHLYHGVLJQDOPD\SRVVLEO\FRQWDLQDOVRFOXWWHUQRLVH PD[LPL]DWLRQ ZKLFK LV DQ HIIHFWLYH LQGLFDWRU RI WKH LPDJH
DQGRWKHUWDUJHWV6XELPDJHVHOHFWLRQLVREWDLQHGE\FURSSLQJD TXDOLW\ 7KH DXWRIRFXV WHFKQLTXH DLPV DW UHPRYLQJ WKH WHUP
VPDOODUHDDURXQGDGHIRFXVVHGWDUJHW>@,WLVHTXDOWRVHOHFWLQJ GXH WR WKH WDUJHWV UHVLGXDO WUDQVODWLRQDO PRWLRQ 7KH UDGLDO
WKH VLJQDO VHSDUDWLRQ LQ WKH LPDJH GRPDLQ ZKLFK HQWLUHO\ PRWLRQFRPSHQVDWLRQSUREOHPFDQEHUHFDVWDVDQRSWLPL]DWLRQ
FRQWDLQVWKHWDUJHWDQGUHPRYHVWKHUHVW7KHFULWHULDDGRSWHGWR SUREOHPZKHUHWKHLPDJHFRQWUDVWLVPD[LPL]HGZLWKUHVSHFWWR
VHOHFWDVXELPDJHDUHEDVHGRQWKHVLPSOHFRQFHSWRILVRODWLQJ WKHXQNQRZQWDUJHWVUDGLDOYHORFLW\DQGUDGLDODFFHOHUDWLRQ>@
WKH WDUJHWV VLJQDO FRQWULEXWLRQ DV PXFK DV SRVVLEOH 7KH $IWHU SODWIRUP PRWLRQ FRPSHQVDWLRQ DQG DIWHU DSSO\LQJ D
VXELPDJH VHOHFWLRQ RSHUDWLRQ PD\ EH FRQGXFWHG PDQXDOO\ ,Q WZRGLPHQVLRQDO ,QYHUVH )DVW )RXULHU 7UDQVIRUP WKH VLJQDO
WKH H[SHULPHQW ZH VHOHFWHG D UHFWDQJXODU VXELPDJH FHQWHUHG UHFHLYHGIURPDPRYLQJWDUJHWFDQEHDSSUR[LPDWHGDVIROORZV
RQWKHFHQWURLGRIWKHGHWHFWHGWDUJHWDQGFRQWDLQLQJWKHWDUJHW DVLQGLFDWHGLQ
DQGWKHVPDOOHVWDPRXQWRIQRLVHFOXWWHU I
W I I
60 I W Q V V Q H F Q UHFW
1 M 5 W
$IWHU SHUIRUPLQJ WKLV RSHUDWLRQ WKH WDUJHWV VLJQDO UHFW
7REV %
FRPSRQHQWLVVHOHFWHGLQWKHLPDJHGRPDLQDQGLVFRQWDLQHGLQ
WKHVXELPDJH7KHQWKHVXELPDJHLVLQYHUWHGLQRUGHUWRREWDLQ ZKHUH I UHSUHVHQWV WKH FDUULHU IUHTXHQF\ % WKH
DQHTXLYDOHQWUDZGDWD6XFKUDZGDWDLVWKHLQSXWRIWKH,6$5
SURFHVVRU WKDW DLPV DW IRUPLQJ ZHOOIRFXVVHG ,6$5 LPDJHV WUDQVPLWWHG VLJQDO EDQGZLGWK 7REV WKH REVHUYDWLRQ WLPH 1 V
7KH LQYHUVLRQ PDSSLQJ RSHUDWLRQ VKRXOG LQ WKHRU\ EH LGHDO DQG LQGHSHQGHQW VFDWWHUHU DQG 5 Q W LV WKH UHVLGXDO
SHUIRUPHGDFFRUGLQJO\WRWKHDOJRULWKPXVHGWRIRUPWKH6$5 GLVWDQFHEHWZHHQWKHQWKVFDWWHUHURQWKHWDUJHWDQGWKHUDGDU
LPDJH :KHQ WKH WRWDO DVSHFW DQJOH YDULDWLRQ LV QRW WRR ODUJH DWWKHWLPHLQVWDQWW
DQG ZKHQ WKH HIIHFWLYH URWDWLRQ YHFWRU LV VXIILFLHQWO\ FRVWDQW 5 W | 5 W [7 L/R6
GXULQJ WKH REVHUYDWLRQ WLPH D WZR GLPHQVLRQDO )DVW )RXULHU Q
7UDQVIRUP ))7FDQEH XVHG WRUHFRQVWUXFW WKH LPDJH>@>@
,QWKLVFDVHWKHLQYHUVLRQDOJRULWKPLVXVXDOO\LPSOHPHQWHGYLD ZKHUH 5 W LVWKHUHVLGXDOGLVWDQFHEHWZHHQDQDUELWUDU\
DWZRGLPHQVLRQDO,QYHUVH)DVW)RXULHU7UDQVIRUP,))7>@ SRLQWRQWKHWDUJHWDWWKHWLPHWDQGWKHUDGDU[LVWKHFROXPQ
YHFWRU WKDW LGHQWLI\ D VFDWWHUHU RQ WKH WDUJHW DQG L/R6 LV WKH
%,6$53URFHVVLQJ
FROXPQXQLWYHFWRUWKDWLGHQWLI\WKHUDGDU/LQHRI6LJKW
7KH,6$5SURFHVVLQJLVXVHGWRUHIRFXV6$5VXELPDJHVRI
D
PRYLQJWDUJHWV7KHSURFHVVFRQWDLQVDWLPHZLQGRZLQJDQGDQ 5 W 5 Y5 W 5 W
DXWRIRFXV DOJRULWKP EHIRUH XVLQJ D 5DQJH'RSSOHU 5'
SURFHVVLQJWR IRUP WKH LPDJH>@7KHLPDJH LV QRWUHSUHVHQWHG )RU UHODWLYHO\ D VKRUW REVHUYDWLRQ WLPH LQWHUYDO 7REV DQG
LQ WKH VSDWLDO 'RSSOHU GRPDLQ EXW LQ WKH 5' GRPDLQ &URVV UHODWLYHO\ VPRRWK WDUJHW PRWLRQV WKH UDGDUWDUJHW UHVLGXDO
UDQJHVFDOLQJLVRSHUDWHGWRIRUPIXOO\VFDOHGLPDJHV GLVWDQFHFDQEH H[SUHVVHGE\ PHDQV RI D TXDGUDWLF IRUP7KH
HVWLPDWLRQRI 5 W UHVRUWVWRWKHHVWLPDWLRQRIWKHWDUJHWUDGLDO
7LPH ,PDJH &URVVUDQJH < )XOO\VFDOHG
5DZGDWD
ZLQGRZLQJ
$XWRIRFXV
IRUPDWLRQ VFDOLQJ ,6$5LPDJH PRWLRQ SDUDPHWHUV ZKLFK FDQ EH UHFDVW DV DQ RSWLPLVDWLRQ
1
SUREOHP ZKHUH WKH ,PDJH &RQWUDVW ,& LV PD[LPL]HG ZLWK
5'
UHVSHFWWRWKHXQNQRZQYHFWRU D5 Y5
,6$5LPDJH /
D5 Y5 DUJ PD[^,&D5 Y5 `
4
)LJ)ORZFKDUWRI,6$5SURFHVVLQJ>@>@
7LPH:LQGRZLQJ ZKHUH
7KH WLPH ZLQGRZLQJ LV XVHG WR PLQLPL]H WDUJHWV URWDWLRQ
YDULDWLRQLQRUGHUWRPHHWWKHGHPDQGRIWKH5'WHFKQLTXH>@
>@,WLVLPSRUWDQWWRFKRRVHWKHRSWLPDOSRVLWLRQDQGOHQJWK $^> , D5 Y5 $>,D5 Y5 @@ `
RI WKH WLPH ZLQGRZLQJ REWDLQHG E\ PD[LPL]LQJ WKH LPDJH ,& D5 Y5
$>,D5 Y5 @
FRQWUDVW ,& 7KLV FDQ EH H[SUHVVHG PDWKHPDWLFDOO\ DV
IROORZV ZKHUH $ > @ LQGLFDWHVWKHH[SHFWDWLRQ , LVWKH,6$5
W RSW 'WRSW DUJ PD[> ,& W 'W @ LPDJHPDJQLWXGHDIWHUFRPSHQVDWLQJWKHWDUJHWWUDVODWLRQDO
PRWLRQE\XVLQJ D5 Y5
ZKHUH 7KH UHFHLYHG VLJQDO DIWHU PRWLRQ FRPSHQVDWLRQ FDQ EH
$^> , W 'W $>,W 'W @@ `
ZULWWHQDVIROORZV
,& W 'W
$>,W 'W @
1V M [ L/R6
60& I W Q
VQH F UHFW UHFW
7REV %
,PDJH)RUPDWLRQ
$]LPXWKLQPHWHUV m
7KH LPDJH IRUPDWLRQ LV EDVHG RQ WKH 5' DSSURDFK 7KH
WUDQVIRUPFDQEHXVHGWRUHIRFXVWKHLPDJH>@>@
I
M 5 W
, D5 Y5 ' )7 ^60 I W H F `
o5DQJHLQPHWHUV
$ )RXULHUEDVHG DSSURDFK FDQ EH XVHG WR FRQFHQWUDWH D
)LJ7UDGLWLRQDO6$5LPDJH
VFDWWHUHUV FRQWULEXWLRQ LQ D FURVVUDQJH SRVLWLRQ WKDW LV 6$5VXELPDJH
SURSRUWLRQDOWR WKH 'RSSOHU IUHTXHQF\ LQGXFHGE\ WKH WDUJHWV
PRWLRQVDIWHUUHPRYLQJWKHUDGLDOFRPSRQHQW%XWWKHUHVXOWLV
&URVV5DQJH6FDOLQJ
7KHFURVVUDQJHVFDOLQJLVXVHGWRUHVFDOHWKHLPDJHLQFURVV
,,,5(68/76$1'$1$/<6,6
$FFRUGLQJ WR WKH FRQILJXUDWLRQ LQ WKH DERYH VHFWLRQV
VLPXODWLRQRI,6$5LPDJLQJLVFDUULHGRXWLQ3DUW$7KHQZH
DSSO\WKHPHWKRGWR5$'$56$7GDWD
,&DUUD\
$6LPXODWLRQ
7$%/(,UDGDUDQGWDUJHWSDUDPHWHU
3DUDPHWHU 9DOXH
FDUULHUIUHTXHQF\ +]
WDUJHWVSHHG PV
WDUJHWDFFHOHUDWLRQ PV
URWDWLRQVSHHG UDGV
URWDWLRQVSHHG UDGV
'RSSOHUELQ
6LQJOHWDUJHW6LPXODWLRQ
7DUJHWGLVWULEXWLRQLQVFHQH
$]LPXWKLQPHWHUV m
5DQJHELQ
)LJ5HIRFXVHG,6$5LPDJH
,Q WKH VLPXODWLRQ 6$5 YHORFLW\ LV VHW PV LQ WKH
FURVVUDQJHGLUHFWLRQ$QGWKHVFDWWHUSRLQWPRYHVDZD\DWWKH
VSHHG RI PV ZLWK DFFHOHUDWLRQ RI PV LQ WKH UDGLDO
GLUHFWLRQ0HDQZKLOHWKHWDUJHWURWDWHVDWWKHDQJXODUVSHHGRI
UDGV)LJLOOXVWUDWHVWKHGLVWULEXWLRQRIWKHVFDWWHUSRLQW
o5DQJHLQPHWHUV [
LQLPDJLQJVFHQH)LJLV6$5LPDJHREWDLQHGE\WUDGLWLRQDO
)LJ7DUJHWVFHQH
5DQJH'RSSOHU DOJRULWKP ZKLFK LV EOXUUHG DQG GHIRFXVHG
FRPSHQVDWHWKHUDGLDOPRWLRQE\,&%$)LJVKRZV,&YDOXH
LV PD[LPL]HG ZKHQ D5 Y5 LV HTXDO WR $ EHWWHU
'RSSOHUELQ
UHIRFXVHGLPDJHLVREWDLQHGWKURXJK,6$5SURFHVVLQJ
6KLSWDUJHW6LPXODWLRQ
5DQJHELQ
)LJ5HIRFXVHG,6$5LPDJHV
)LJ LOOXVWUDWHV WKH GLVWULEXWLRQ RI HOHYHQ VFDWWHU SRLQWV LQ
VKLS LPDJLQJ VFHQH &RPSDUHG ZLWK WKH VLQJOH SRLQW WDUJHWV
SDUDPHWHUV WKH H[SHULPHQW VHOHFWV HOHYHQ SRLQW VFDWWHUV DQG
WKH VKLSURWDWHVDWGLIIHUHQWVSHHGRIKDOIUDGVDQGKDOI
UDGV ,W LV REYLRXV WKDW WKH LPDJH FRPSOHWHG GLUHFWO\ E\
WUDGLWLRQDO 6$5 DOJRULWKP DSSOLHG LQ PRYLQJ WDUJHW LV EOXUUHG
DQG GHIRFXVHG 7KH HFKR PDWUL[ LV LQYHUVHG YLD D WZR
)LJ6KLSVFHQH
6WULSPDS6$5DIWHUUDQJHDQGD]LPXWKFRPSUHVVLRQ GLPHQVLRQDO,QYHUVH)DVW)RXULHU7UDQVIRUP6LPLODUO\ZHFDQ
JHW WKH UHIRFXVHG ,6$5 VKLS LPDJHV DFFRUGLQJ WR WKH DERYH
,6$5SURFHVVLQJZKLFKSURYHVWKHHIIHFWLYH
%5HDO'DWD
$]LPXWKLQPHWHUV m
7$%/(,,6DWHOOLWHUDGDUSDUDPHWHU
/RFDWLRQ 5RWWHUGDP1HWKHUODQGV
$FTXLVLWLRQPRGH 6WDULQJ6SRW/LJKW
)LOHIRUPDW &26
5HVROXWLRQ P
o5DQJHLQPHWHUV
)LJ7UDGLWLRQDO6$5LPDJHV
6$5VXELPDJH
)LJ2ULJLQDO6$5LPDJH
)LJ6XELPDJHVVHOHFWLRQ
,&DUUD\
JDPPD
EHWD
)LJ2ULJLQDO6$5LPDJHZLWKRXWWKHWDUJHW
)LJ,PDJH&RQWUDVW