Professional Documents
Culture Documents
6KDULQJ 7HFKQLTXHV
6KHQJ 'DL ;LQ =KDQJ 3HQJ 0D &KL =KDQJ <LQJ /X /L -LDQJ
$EVWUDFW²&RQYROXWLRQDO QHXUDO QHWZRUNV &11V DUH QRZ DQG SLSHOLQH VWUXFWXUH IRU GLIIHUHQW FRQYROXWLRQDO OD\HUV LQ
ZLGHO\ XVHG LQ LPDJH SURFHVVLQJ)RU ODUJHVFDOH WKH IRUZDUG SURSDJDWLRQ SURFHVV RI ODUJHVFDOH &11UHXVLQJ
&11VFRPSXWDWLRQDOO\ LQWHQVLYH FRQYROXWLRQDO OD\HUV DUH RQH SDUW RI WKH UHVRXUFHV DQG FRPSDULQJ WKH UHVXOWV ZLWK *38
RI WKH PDLQ FKDOOHQJHV LQ LPSOHPHQWLQJ &11V LQ )3*$V,Q LPSOHPHQWDWLRQ WR REWDLQ KLJKHU SHUIRUPDQFH DQG ORZHU
YLHZ RI WKH OLPLWHG UHVRXUFHV RI )3*$WKLV SDSHU SURSRVHV D SRZHU FRQVXPSWLRQ
JHQHUDO OLQH EXIIHU VWUXFWXUH DQG '63 UHVRXUFH VKDULQJ
WHFKQRORJ\ IRU WKH LPSOHPHQWDWLRQ RI FRQYROXWLRQDO ,, 1(7:25. 02'(/
FLUFXLWVDLPLQJ WR LPSURYH WKH SDUDOOHOLVP RI FRQYROXWLRQDO
RSHUDWLRQV DQG LQFUHDVH WKH UHVRXUFH XWLOL]DWLRQVR DV WR 7KH &11 PRGHO LPSOHPHQWHG LQ WKLV SDSHU LV VKRZQ LQ
PD[LPL]H WKH SHUIRUPDQFH RI WKH DFFHOHUDWRU:H GHSOR\HG WKH 7DEOH 7KH PRGHO KDV OD\HUVLQFOXGLQJ FRQYROXWLRQDO
&11 PRGHO RQ D ;LOLQ[ =<14 [F] )3*$ XVLQJ D OD\HUV DQG IXOO\FRQQHFWHG OD\HUDQG WKHUH LV D SRROLQJ
PRGLILHG FLUFXLW DFKLHYLQJ *236 SHUIRUPDQFH DW OD\HU DIWHU HDFK FRQYROXWLRQDO OD\HUHDFK FRQYROXWLRQDO
0K] V\VWHP FORFN IUHTXHQF\ ZLWK ORZ SRZHU FRQVXPSWLRQ OD\HU FRQWDLQV DFWLYDWLRQ IXQFWLRQ 5(/8 DQG ORFDO
UHVSRQVH QRUPDOL]DWLRQ /51 7KH LQSXW [ JUH\
.H\ZRUGV &RQYROXWLRQDO 1HXUDO 1HWZRUNV 3DUDOOHO &RPSXWLQJ VFDOH PDS LV SDVVHG WKURXJK FRQYROXWLRQDO OD\HUV DQG
3LSHOLQH /LQH %XIIHU 5HVRXUFH 6KDULQJ 7HFKQRORJ\ IXOO\ FRQQHFWHG OD\HU WR REWDLQ WKH ILQDO UHVXOW
, ,1752'8&7,21 7DEOH 1HWZRUN 0RGHO
&RQYROXWLRQDO QHXUDO QHWZRUNV &11V DUH KLJKO\ YDOXHG 6L]H 6WULGH SDGGLQJ
E\ UHVHDUFKHUV LQ WKH ILHOG RI FRPSXWHU YLVLRQ EHFDXVH RI /D\HU )LOWHUV ,QSXW 2XWSXW
WKHLU DELOLW\ WR DXWRPDWLFDOO\ H[WUDFW IHDWXUHV GXULQJ WKH &RQY h h
QHWZRUN WUDLQLQJ SURFHVV >@,Q WKH ILHOG RI LPDJH 3RRO h h
FODVVLILFDWLRQFODVVLILFDWLRQ QHWZRUNV VXFK DV *RRJOH/HQHW &RQY h h
>@5HVQHW >@ DQG 5HVQHW >@KDYH EURNHQ WKH ERWWOHQHFN RI 3RRO h h
WUDGLWLRQDO DOJRULWKPV LQ LPDJH FODVVLILFDWLRQ &RQY h h
&XUUHQWO\PRVW &11EDVHG QHXUDO QHWZRUNV DUH 3RRO h h
LPSOHPHQWHG XVLQJ JUDSKLFV SURFHVVLQJ XQLWV *38V EXW WKH &RQY h h
SRZHU FRQVXPSWLRQ RI *38V LV KLJK RIWHQ H[FHHGLQJ : 3RRO h h
IRU D VLQJOH *38 >@7KHUHIRUHKRZ WR UHGXFH WKH h h
&RQY
LPSOHPHQWDWLRQ SRZHU RI &11 VR WKDW LW FDQ EH
3RRO h h
LPSOHPHQWHG QRW RQO\ LQ GHVNWRS V\VWHPVEXW DOVR LQ
)& h h
HPEHGGHG V\VWHPV LV RQH RI WKH KRW LVVXHV LQ LQGXVWU\ DQG
DFDGHPLD
)3*$V KDYH UHFHLYHG LQFUHDVLQJ DWWHQWLRQ GXH WR WKHLU ,,, &2192/87,21 &$/&8/$7,21
UHFRQILJXUDELOLW\ORZ SRZHU FRQVXPSWLRQFXVWRPL]DELOLW\
DQG KLJK SHUIRUPDQFH >@$ FRQYROXWLRQDO QHXUDO QHWZRUN $ 7ZRGLPHQVLRQDO FRQYROXWLRQ RI LPDJHV
LPSOHPHQWHG ZLWK WKH ULFK ORJLF UHVRXUFHV LQ )3*$V FDQ 7KH VWDQGDUG FRQYROXWLRQ FDOFXODWLRQ LV GHILQHG DV
&LQ . .
SHUIRUP D ODUJH QXPEHU RI UHSHWLWLYH PXOWLSOLFDWLRQ DQG
DGGLWLRQ RSHUDWLRQV LQ D FRQYROXWLRQDO QHXUDO QHWZRUN 2[ \ ¦ ¦¦, [ Vu P \ Vu Q
u ZP Q E[ \
DOJRULWKP LQ D KLJKO\ SDUDOOHO PDQQHUDQG SHUIRUP KLJK F Q P
DFFXUDF\ FODVVLILFDWLRQ WDVNV ZLWK ORZ SRZHU FRQVXPSWLRQ ZKHUH , [ VuP \ VuQ LV WKH YDOXH RI WKH LQSXW IHDWXUH PDS
>@7KH OLWHUDWXUH >@ EXLOW D VKDOORZ FRQYROXWLRQDO QHXUDO
QHWZRUN FRPSXWLQJ V\VWHP RQ )3*$GHVLJQHG D VKDOORZ DW SRLQW [ V u P \ V u Q &LQ UHSUHVHQWV WKH LQSXW
QHWZRUN VWUXFWXUHDQG REWDLQHG JRRG DFFHOHUDWLRQ E\ FKDQQHO DQG V UHSUHVHQWV WKH VWHS VL]H RI WKH FRQYROXWLRQ
H[SORLWLQJ WKH FKDUDFWHULVWLFV RI SLSHOLQHG RSHUDWLRQV
RSHUDWLRQ ZP Q UHSUHVHQWV WKH YDOXH RI WKH FRUUHVSRQGLQJ
EHWZHHQ QHWZRUN OD\HUV7KH VPDOO VWUXFWXUH RI WKH QHWZRUN
LWVHOI OHG WR WKH LQDELOLW\ RI WKH QHWZRUN WR KDQGOH FRPSOH[ ZHLJKW LQ WKH FRQYROXWLRQ NHUQHO . LQGLFDWHV WKH VL]H RI WKH
LPDJH FODVVLILFDWLRQ WDVNV >@ FRQYROXWLRQ NHUQHO E[ \ LQGLFDWHV WKH FRUUHVSRQGLQJ
,Q WKLV SDSHUEDVHG RQ )3*$ZH DQDO\]H WKH SDUDOOHOLVP
RI QHWZRUN FRPSXWDWLRQ DFFRUGLQJ WR WKH PRGHO ELDV 2[ \ LV WKH YDOXH RI WKH RXWSXW IHDWXUH PDS DW WKH
FKDUDFWHULVWLFVDQG GHVLJQ D JHQHUDO SDUDOOHO FRPSXWDWLRQ
SRLQW [ \
Authorized licensed use limited to: MANIPAL INSTITUTE OF TECHNOLOGY. Downloaded on October 08,2022 at 07:25:58 UTC from IEEE Xplore. Restrictions apply.
,Q RUGHU WR SHUIRUP LPDJH FRQYROXWLRQ LQ WKH FLUFXLWWKH
FRQYROXWLRQ RSHUDWLRQ QHHGV WR EH H[SDQGHG LQ HDFK
GLPHQVLRQDQG WKH FRQYHUVLRQ IURP PXOWLGLPHQVLRQDO LPDJH
WR RQHGLPHQVLRQDO FROXPQ YHFWRU LV FRPSOHWHGVR WKDW WKH
LPDJH RSHUDWLRQ FDQ EH FRQYHUWHG LQWR YHFWRU RSHUDWLRQ
)RU H[DPSOH WKH LPDJH VL]H LV h DQG WKH FRQYROXWLRQ
NHUQHO VL]H LV h)LJXUH VKRZV WKH SURFHVV RI VOLGLQJ WKH
)LJXUH 'LDJUDP RI OLQH EXIIHU
FRQYROXWLRQ NHUQHO WR WKH ORZHU ULJKW RI WKH LPDJH DQG
YHFWRULVLQJ WKH LPDJH PDWUL[7KH GLIIHUHQW JUH\ ER[HV
& 7ZRGLPHQVLRQDO FRQYROXWLRQDO FLUFXLWV
UHSUHVHQW EORFNV RI GDWD RI WKH VDPH VL]H DV WKH FRQYROXWLRQ $ SLSHOLQHG SDUDOOHO WZRGLPHQVLRQDO PXOWLSO\DGG DUUD\
NHUQHO H[WUDFWHG IURP WKH LQSXW IHDWXUH PDWUL[ LQ WXUQDQG LV XVHG WR FRPSXWH WKH FRQYROXWLRQDQG WKH WZRGLPHQVLRQDO
WKHQ DQ LPJFRO LPDJH PDWUL[ WR FROXPQ RSHUDWLRQ LV FRQYROXWLRQ FLUFXLW LV VKRZQ LQ )LJXUH 7KH LQSXW
SHUIRUPHGWKH GDWD ZLWKLQ WKHVH GLIIHUHQW JUH\ ER[HV DUH LPDJHXVLQJ WKH ),)2V WR LPSOHPHQW WKH OLQH EXIIHUDQG
YHFWRULVHG7KHUH DUH [ YHFWRUVUHVXOWLQJ LQ D PDWUL[ RI UHDGLQJ WKH ZHLJKW GDWD IURP WKH RIIFKLS PHPRU\LV VHQW WR
YHFWRULVHG GDWD WKH PXOWLSOLFDWLRQ PDWUL[ZKLFK FRQVLVWV RI SLSHOLQHG
UHJLVWHUV8VLQJ WKLV VWUXFWXUHWKH ZLQGRZ GDWD UHTXLUHG IRU
WKH WZRGLPHQVLRQDO FRQYROXWLRQ FDOFXODWLRQ FDQ EH
REWDLQHG VLPXOWDQHRXVO\ LQ RQH FORFN F\FOH DQG VHQW WR WKH
DFFXPXODWLRQ WUHH IRU FDOFXODWLRQ
97
Authorized licensed use limited to: MANIPAL INSTITUTE OF TECHNOLOGY. Downloaded on October 08,2022 at 07:25:58 UTC from IEEE Xplore. Restrictions apply.
)LJXUH 8QLYHUVDO OLQH EXIIHU FLUFXLW
98
Authorized licensed use limited to: MANIPAL INSTITUTE OF TECHNOLOGY. Downloaded on October 08,2022 at 07:25:58 UTC from IEEE Xplore. Restrictions apply.
SHUIRUPHG LQ SDUDOOHO WR REWDLQ WKH PXOWLSOLFDWLRQ UHVXOW RI 7KH SHUIRUPDQFH RI WKH VDPH &11 LPSOHPHQWHG LQ WKH
WKH FRQYROXWLRQ ZLQGRZ ZLWKLQ RQH FORFN F\FOH )3*$ LV FRPSDUHG ZLWK WKH ,QWHO &RUH L &38 DQG WKH
,QWHUFRQYROXWLRQDO ZLQGRZ SDUDOOHOLVP ZLWKLQ WKH LQSXW 19,',$ *H)RUFH *7; *38DQG WKH UHVXOWV DUH VKRZQ
FKDQQHO LQ 7DEOH 7KLV SDSHU XVHV WKH ;LOLQ[ 3RZHU (VWLPDWRU ;3(
'LIIHUHQW QHXURQV RQ RQH RXWSXW IHDWXUH PDS DUH SURYLGHG E\ ;LOLQ[ WR HVWLPDWH WKH HQHUJ\ FRQVXPSWLRQ RI
FRQQHFWHG WR WKH VDPH LQSXW IHDWXUH PDS WKURXJK WKH VDPH )3*$ FKLSV7KH SRZHU FRQVXPSWLRQ RI )3*$ LV DERXW
FRQYROXWLRQDO ZLQGRZDQG WKHUH LV QR GDWD FRUUHODWLRQ RI WKDW RI *38ZKLFK KDV D YHU\ KLJK HQHUJ\ FRQVXPSWLRQ
EHWZHHQ QHXURQVVR WKDW WKH . h . PXOWLSOLFDWLYH DGYDQWDJH
DFFXPXODWLRQ RSHUDWLRQV RI HDFK QHXURQ FDQ EH RSHUDWHG LQ 7DEOH &RPSDULVRQ RI UHVXOWV
SDUDOOHO7KDW LVWKH VXSHUSRVLWLRQ RI WKH FRQYROXWLRQDO 3ODWIRUP &38 *38 )3*$
ZLQGRZ FLUFXLW LQ 7LPH PV
3DUDOOHOLVP EHWZHHQ LQSXW FKDQQHOV 3RZHU
)RU PXOWLGLPHQVLRQDO FRQYROXWLRQWKHUH DUH 1 FRQVXPSWLRQ :
PXOWLSOLFDWLYH FRQYROXWLRQ ZLQGRZV IRU HDFK RXWSXW QHXURQ
1 LV WKH QXPEHU RI LQSXW IHDWXUH PDSV DQG 1 h . h .
7DEOH VKRZV WKH SHUIRUPDQFH FRPSDULVRQ RI GLIIHUHQW
PXOWLSOLFDWLYH RSHUDWLRQV DUH UHTXLUHG IRU HDFK RXWSXW LPSOHPHQWDWLRQV7KH OLWHUDWXUH >@ VKRZV WKH UHVXOWV
YDOXHWKHVH FRQYROXWLRQ ZLQGRZV DW WKH VDPH SRVLWLRQ RQ REWDLQHG E\ XVLQJ WKH $50 0DOL7 *38 WR RSWLPL]H WKH
GLIIHUHQW LQSXW IHDWXUH PDSV FDQ EH H[HFXWHG LQ SDUDOOHO &11 PRGHODQG WKH FRPSDULVRQ VKRZV WKDW RXU PHWKRG LV
3DUDOOHOLVP EHWZHHQ RXWSXW FKDQQHOV WLPHV EHWWHU WKDQ WKH OLWHUDWXUH>@
7KH FRQYROXWLRQDO ZLQGRZ IRU FRQQHFWLQJ QHXURQV DW WKH
VDPH ORFDWLRQ RQ GLIIHUHQW RXWSXW IHDWXUH PDSV WR WKH 7DEOH 3HUIRUPDQFH FRPSDULVRQ
SUHYLRXV OD\HU LV WKH VDPH DQG WKH FRPSXWDWLRQ RI QHXURQV
3ODWIRUP *236
DW WKH VDPH ORFDWLRQ RQ 0 RXWSXW IHDWXUH PDSV UHTXLUHV 1h
0h.h. PXOWLSOLFDWLRQ DQG DGGLWLRQ RSHUDWLRQVZKLFK FDQ /LWHUDWXUH >@ *38
DOVR EH SHUIRUPHG LQ SDUDOOHO 7KLV SDSHU )3*$
:LWK WKH JHQHULF OLQH EXIIHU DQG '63 UHVRXUFH VKDULQJ 3HUIRUPDQFH HQKDQFHPHQWV h
WHFKQLTXHV SURSRVHG LQ WKLV SDSHUWKH LQWHUQDO SDUDOOHOLVP RI
WKH ZLQGRZ LQ FDQ EH IXOO\ SDUDOOHOL]HG IRU DOO WKH
FRQYROXWLRQDO FRUHV SUHVHQW LQ WKH QHWZRUN7KH LQWHU
9, &21&/86,216
ZLQGRZ SDUDOOHOLVP LQ SDUDOOHOLVP LV DFKLHYHG E\
SDUDOOHOL]LQJ WKH FRQYROXWLRQDO OD\HU ZLWK WKH ODUJHVW 7KLV SDSHU DQDO\VHV WKH FKDUDFWHULVWLFV RI &11V DQG
FRQYROXWLRQDO NHUQHO VL]H DW WKH OLPLW RI '63 GHVLJQV DQ RSWLPLVHG FRQYROXWLRQDO OD\HU FLUFXLW EDVHG RQ D
UHVRXUFHVZKLOH DOVR EHLQJ UHXVDEOH E\ RWKHU FRQYROXWLRQDO JHQHULF OLQH EXIIHU VWUXFWXUH ZLWK UHVRXUFH VKDULQJ
OD\HUVDYRLGLQJ WKH QHHG IRU GHGLFDWHG KDUGZDUH FLUFXLWU\ WHFKQLTXHV IRU FRPSXWDWLRQDOO\ LQWHQVLYH FRQYROXWLRQDO
IRU HDFK FRQYROXWLRQDO OD\HU3DUDOOHOLVP DUH DOO OD\HUV ZLWK OLPLWHG '63 UHVRXUFHVZKLFK JUHDWO\ LQFUHDVHV
FDOFXODWHG VHULDOO\ GXH WR UHVRXUFH FRQVWUDLQWVXVLQJ WKH WKH UHVRXUFH XWLOLVDWLRQ DQG LPSURYHV WKH SDUDOOHOLVP RI
)60 WR FRQWURO WKH VHULDO FDOFXODWLRQ IROORZLQJ WKH LQSXW FRQYROXWLRQDO FRPSXWDWLRQ7KH FLUFXLW LV LPSOHPHQWHG RQ D
FKDQQHOVDQG WKH RXWSXW FKDQQHOV RQH DW D WLPH ;LOLQ[ =<14 [F] )3*$ DQG FRPSDUHG ZLWK &38V
DQG *38V ([SHULPHQWDO UHVXOWV VKRZ D ODUJH SHUIRUPDQFH
9 5(68/7 $1$/<6,6 LPSURYHPHQW DQG ORZ SRZHU FRQVXPSWLRQ XVLQJ WKH
,Q WKLV GHVLJQ ;LOLQ[ =<14 [F] )3*$ LV VHOHFWHG RSWLPLVHG FRQYROXWLRQDO FLUFXLW SURSRVHG LQ WKLV SDSHU
IRU V\QWKHVLV LQ 9,9$'2 VRIWZDUH7KH V\VWHP FORFN
IUHTXHQF\ LV 0K]DQG WKH SHDN FRPSXWLQJ VSHHG
5()(5(1&(6
UHDFKHV *236,Q WKH FRPSDULVRQ WHVWWKH &38 LV DQ
,QWHO &RUH L . SURFHVVRU DW *+] DQG WKH *38 LV D >@ $ 0 * -RDTXtQ 'HUUDF J % ' 3 HW DO $ VXUYH\ RI ILQJHUSULQW
FODVVLILFDWLRQ 3DUW , 7D[RQRPLHV RQ IHDWXUH H[WUDFWLRQ PHWKRGV DQG
19,',$ *H)RUFH *7; OHDUQLQJ PRGHOV>-@ .QRZOHGJH%DVHG 6\VWHPV &
)3*$ UHVRXUFH FRQVXPSWLRQ LV VKRZQ LQ 7DEOH LW FDQ >@ 6]HJHG\ & :HL / -LD < HW DO *RLQJ GHHSHU ZLWK
EH VHHQ WKDW WKH '63 FRQVXPHV D ODUJH SURSRUWLRQ RI FRQYROXWLRQV>&@ ,((( &RQIHUHQFH RQ &RPSXWHU 9LVLRQ DQG
UHVRXUFHVPDLQO\ EHFDXVH ZH KDYH GHVLJQHG D KLJK GHJUHH 3DWWHUQ 5HFRJQLWLRQ &935 ,(((
RI SDUDOOHOLVP LQ WKH FRQYROXWLRQ OD\HU FRPSXWDWLRQZKLFK >@ 6LPRQ\DQ . =LVVHUPDQ $ 9HU\ 'HHS &RQYROXWLRQDO 1HWZRUNV
FRQVXPHV PRUH PXOWLSOLHU UHVRXUFHV IRU /DUJH6FDOH ,PDJH 5HFRJQLWLRQ>-@ DU;LY
>@ +H . =KDQJ ; 5HQ 6 HW DO >,((( ,((( &RQIHUHQFH RQ
&RPSXWHU 9LVLRQ DQG 3DWWHUQ 5HFRJQLWLRQ &935 /DV 9HJDV 19
7DEOH 5HVRXUFH FRQVXPSWLRQ 86$ @ ,((( &RQIHUHQFH RQ &RPSXWHU
5HVRXUFHV 3URSRUWLRQ 9LVLRQ DQG 3DWWHUQ 5HFRJQLWLRQ &935 'HHS 5HVLGXDO /HDUQLQJ IRU
,PDJH 5HFRJQLWLRQ>&@
/876 >@ 6RQJ 0 <DQJ + ;X < HW DO %ULGJLQJ WKH VHPDQWLF JDSV RI
))6 *38 DFFHOHUDWLRQ IRU VFDOHRXW &11EDVHG ELJ GDWD SURFHVVLQJ
7KLQN ELJ VHH VPDOO>&@ ,QWHUQDWLRQDO &RQIHUHQFH RQ 3DUDOOHO
%5$06 $UFKLWHFWXUH &RPSLODWLRQ 7HFKQLTXHV ,(((
>@ *DUHD $ 6 +HUDV ' % $UJHOOR )UDQFLVFR &DIIH &11EDVHG
'636 FODVVLILFDWLRQ RI K\SHUVSHFWUDO LPDJHV RQ *38>-@ -RXUQDO RI
6XSHUFRPSXWLQJ
99
Authorized licensed use limited to: MANIPAL INSTITUTE OF TECHNOLOGY. Downloaded on October 08,2022 at 07:25:58 UTC from IEEE Xplore. Restrictions apply.
>@ 0RUFHO 5 (]]HGGLQH 0 $NNDU\ + )3*$%DVHG $FFHOHUDWRU IRU
'HHS &RQYROXWLRQDO 1HXUDO 1HWZRUNV IRU WKH 63$5.
(QYLURQPHQW>&@ ,((( ,QWHUQDWLRQDO &RQIHUHQFH RQ 6PDUW
&ORXG 6PDUW&ORXG ,(((
>@ =RHY , 9 %HUHVQHY $ 3 0DUNRY 1 * HW DO )3*$EDVHG GHYLFH
IRU KDQGZULWWHQ GLJLW UHFRJQLWLRQ LQ LPDJHV>-@ 1DWLRQDO 5HVHDUFK
7RPVN 3RO\WHFKQLF 8QLYHUVLW\ ±
>@ 9LHLUD - 0RXUD 5 6 $Q DQDO\VLV RI FRQYROXWLRQDO QHXUDO QHWZRUNV
IRU VHQWHQFH FODVVLILFDWLRQ>&@ &RPSXWHU &RQIHUHQFH ,(((
>@ )XUVLQ * )XUVLQ *2SWLPL]LQJ FRQYROXWLRQDO QHXUDO QHWZRUNV RQ
HPEHGGHG SODWIRUPV ZLWK 2SHQ&/>&@Ġ,QWHUQDWLRQDO :RUNVKRS RQ
2SHQFO$&0
100
Authorized licensed use limited to: MANIPAL INSTITUTE OF TECHNOLOGY. Downloaded on October 08,2022 at 07:25:58 UTC from IEEE Xplore. Restrictions apply.