A No-Reference Image Quality Index for Contrast and

$1R5HIHUHQFH,PDJH4XDOLW\,QGH[IRU&RQWUDVW DQG6KDUSQHVV0HDVXUHPHQW 0ULGXO7ULYHGL$QXSDP-DLVZDO9LNUDQW%KDWHMD 

'HSWWRI(OHFWURQLFVDQG&RPPXQLFDWLRQ(QJLQHHULQJ 6KUL5DPVZDURRS0HPRULDO*URXSRI3URIHVVLRQDO&ROOHJHV )DL]DEDG5RDG/XFNQRZ83 ,QGLD 1

PULGXOWULYHGL#JPDLOFRP DQXSDPVUPF#JPDLOFRP 2

$EVWUDFW² ,PDJH TXDOLW\ HYDOXDWLRQ SOD\V D YHU\ LPSRUWDQW UROH LQ TXDQWLI\LQJ WKH TXDOLW\ RI DQ LPDJH 0RVW RI WKH LQGLFHV DOUHDG\ SURSRVHG FDQ TXDQWLI\ RQO\ VLQJOH W\SHV RI GLVWRUWLRQV DQG WKH\ DUH DOVR QRW YHU\ ZHOO FRUUHODWHG ZLWK +XPDQ 9LVXDO 6\VWHP +96  &RQWUDVWDQG6KDUSQHVVDUHWKHWZRSDUDPHWHUVRQWKHEDVLVRIZKLFK WKH SURSRVHG TXDOLW\ LQGH[ ZLOO HYDOXDWH WKH SHUIRUPDQFH RI LPDJH HQKDQFHPHQWDOJRULWKPV7KHGHJUHHRIFRQWUDVWZLOOEHHYDOXDWHGE\ FRQVLGHULQJ WKH GLIIHUHQFH LQ WKH DYHUDJH JUD\ OHYHO YDOXHV LQ LWV IRUHJURXQG WR WKDW RI EDFNJURXQG 7KH FDOFXODWHG VWDWLVWLFDO SDUDPHWHUV IRU IRUHJURXQG DQG EDFNJURXQG UHJLRQV DUH PDWKHPDWLFDOO\ FRPELQHG XVLQJ WKH /RJDULWKPLF ,PDJH 3URFHVVLQJ /,3  RSHUDWRUV WR HQVXUH SURFHVVLQJ RI LPDJHV IURP +96 SRLQW RI YLHZ$QRWKHUSDUDPHWHUVKDUSQHVVZLOOEHFDOFXODWHGXVLQJZDYHOHW GHFRPSRVLWLRQ PHWKRG HPSOR\LQJ +DDU WUDQVIRUP )LQDOO\ ERWK WKH SDUDPHWHUV ZLOO PDWKHPDWLFDOO\ FRPELQH WR DVVHVV WKH TXDOLW\ RI HQKDQFHG LPDJH 6LPXODWLRQ UHVXOWV LOOXVWUDWH WKH SUHFLVLRQ DQG HIILFLHQF\RIWKHSURSRVHGTXDOLW\LQGH[LQFRPSDULVRQWRSUHYLRXVO\ SURSRVHGPHDVXUHIRUDVVHVVLQJWKHLPDJHHQKDQFHPHQW .H\ZRUGV² &RQWUDVW DQG 6KDUSQHVV 0HDVXUHPHQW ,QGH[ &60,  &RQWUDVW 0HDVXUH +DDU 7UDQVIRUP 1RUHIHUHQFH 6KDUSQHVV 0HDVXUH

,

,1752'8&7,21

,PDJH HQKDQFHPHQW DOJRULWKPV VHHN WR HQKDQFH WKH DSSDUHQW YLVXDOTXDOLW\RIDQLPDJHRUHPSKDVL]HFHUWDLQIHDWXUHVEDVHG RQ WKH NQRZOHGJH RI VRXUFH RI GHJUDGDWLRQ IRU D VSHFLILF DSSOLFDWLRQ $Q LPSRUWDQW IHDWXUH WKDW LQIOXHQFHV LPDJH HQKDQFHPHQW LV FRQWUDVW DV LW LV D SHUFHSWXDO PHDVXUH WKDW GHILQHV WKH GHYLDWLRQ LQ WKH SHUFHLYHG EULJKWQHVV >@ )XQGDPHQWDOO\WKLVLVWKHYLVXDOGLIIHUHQFHLQWKHJUD\OHYHOV EHWZHHQ WKH FHQWULF UHJLRQ WHUPHG DV IRUHJURXQG  DQG LWV LPPHGLDWH VXUURXQGLQJ UHJLRQ UHIHUUHG WR DV EDFNJURXQG  $QRWKHU SDUDPHWHU WKDW LV DIIHFWHG GXULQJ WKH LPDJH HQKDQFHPHQW SURFHVV LV VKDUSQHVV ZKLFK GHDOV ZLWK WKH FODULW\ RI DQ LPDJH 7KH ERXQGDU\ UHJLRQ RI D PXFK VKDUSHU LPDJH ZLOO EH VPRRWK DQG LV HDVLO\ YLVLEOH 7KH WZR IXQGDPHQWDOFKDUDFWHULVWLFVZKLFKGHVFULEHWKHVKDUSQHVVRIDQ LPDJH DUH DFXWDQFH DQG UHVROXWLRQ $FXWDQFH GHVFULEHV KRZ TXLFNO\ DQ LPDJH LQIRUPDWLRQ WUDQVLWLRQ WDNHV SODFH DW WKH HGJHVZKHUHDVUHVROXWLRQFDQEHWHUPHGDVFDPHUD¶VDELOLW\WR GLVWLQJXLVK EHWZHHQ FORVHO\ VSDFHG HOHPHQWV RI GHWDLO >@ 'LJLWDO LPDJH SURFHVVLQJ LV EHFRPLQJ DQ LQGLVSHQVDEOH WRRO

c 978-1-4673-4529-3/12/$31.00 2012 IEEE

3

EKDWHMDYLNUDQW#JPDLOFRP

IRU EHWWHU HYDOXDWLRQ RI LPDJHV ZKHWKHU LW LV UHPRWH VHQVLQJ VDWHOOLWH RU 79 VLJQDOV >@ ,PDJH TXDOLW\ HYDOXDWLRQ PHWKRGV DLP WR TXDQWLI\ YDULRXV GLVWRUWLRQV LQWURGXFHG GXULQJ LPDJH DFTXLVLWLRQ SURFHVVLQJ RU LWV WUDQVIHU IURP RQH ORFDWLRQ WR DQRWKHU >@  $V WKH HQG XVHU IRU VXFK LPDJHV LV XVXDOO\ D KXPDQ EHLQJ TXDOLWDWLYH DVVHVVPHQW VKRXOG EH FHQWHUHG RQ KXPDQ YLVXDO SHUFHSWLRQ 7KLV LV D PHWKRG RI TXDOLW\ HYDOXDWLRQZKLFKLVEDVHGRQSK\VLRORJLFDODQGSV\FKRORJLFDO SHUFHSWLRQ RI KXPDQ 7KHVH PHWKRGRORJLHV DUH KLJKO\ GHSHQGHQW RQ SK\VLFDO FRQGLWLRQV DQG DUH DOVR LQFRQYHQLHQW DQGWLPHFRQVXPLQJ+HQFHDVVHVVPHQWRILPDJHVE\KXPDQ REVHUYHU LV QRW YHU\ UHOLDEOH DW WLPHV 7KH JRDO RI TXDOLW\ DVVHVVPHQWLVWKHUHIRUHWRDXWRPDWHWKLV SURFHVV E\DVVLJQLQJ TXDQWLWDWLYHKXPDQYLVXDOFKDUDFWHULVWLFVEDVHGTXDOLW\ VFRUHV WRLPDJHV +XPDQ 9LVXDO 6\VWHP+96  >@ DLPVWRHPXODWH WKHZD\LQZKLFKWKHKXPDQGLVFULPLQDWHVEHWZHHQXVHIXODQG XVHOHVVGDWD+HQFHLWLVGHVLUDEOHWRGHVLJQREMHFWLYHTXDOLW\ HYDOXDWLRQ PHWKRGV WKDW FDQ SUHGLFW DFFXUDWHO\ WKH TXDOLW\ RI DQLPDJHRUYLGHRDQGFDQEHHPEHGGHGLQUHDOWLPHV\VWHPV DW ORZ FRVW 2EMHFWLYH HYDOXDWLRQ PHWKRGV IRU GLJLWDO LPDJHV DUH SUHIHUUHG DV WKH\ FDQ G\QDPLFDOO\ PRQLWRU DQG DGMXVW LPDJHTXDOLW\RSWLPL]HSDUDPHWHUVHWWLQJVDQGFDQEHXVHGWR EHQFKPDUNYDULRXVGLJLWDOLPDJHVSURFHVVLQJV\VWHPV>@7KH UHPDLQLQJSDUWRIWKLVSDSHULVRUJDQL]HGDVIROORZV6HFWLRQ,, GHVFULEHVWKHUHYLHZRIVHYHUDOIXOODQGQRUHIHUHQFHPHWKRGV IRU TXDOLW\ HYDOXDWLRQ 6HFWLRQ ,,, GHVFULEHV WKH SURSRVHG LPDJH TXDOLW\ HYDOXDWLRQ LQ FRQWH[W WR GLVFXVVLRQ RI EDVLF GHILQLWLRQ RI FRQWUDVW DQG VKDUSQHVV 7KH VLPXODWLRQ UHVXOWV DQG WKHLU GLVFXVVLRQ DUH JLYHQ LQ VHFWLRQ ,9 6HFWLRQ 9 FRQFOXGHVWKHSDSHU ,,

5(/$7(':25.6  2EMHFWLYH HYDOXDWLRQ PHWKRGV FDQ EH IXUWKHU FDWHJRUL]HG DV )XOO5HIHUHQFH DQG 1R5HIHUHQFH HYDOXDWLRQ PHWKRGV DV GHWDLOHGLQVXEVHFWLRQVEHORZ $)XOO5HIHUHQFH0HWKRGV ,Q IXOOUHIHUHQFH PHWKRGV D SURFHVVHG LPDJH LV FRPSDUHG WR LWV RULJLQDO RQH E\ FDOFXODWLQJ WKH GLIIHUHQFH EHWZHHQ

1223

FRUUHVSRQGLQJ SL[HOV LQ WZR LPDJHV IRXQG DW WKH VDPH SL[HO ORFDWLRQV 06( 0HDQ 6TXDUHG (UURU  >@ DQG 66,0 6WUXFWXUDO 6LPLODULW\  >@ DUH WKH WZR PRVW FRPPRQO\ XVHG IXOOUHIHUHQFH VLJQDO ILGHOLW\ PHDVXUHV 06( H[KLELWV ZHDN SHUIRUPDQFH DQG KDV EHHQ ZLGHO\ FRQGHPQHG IRU VHULRXV VKRUWFRPLQJV DV LW GRHV QRW FRQILUP WR WKH H[SHFWHG UHVXOWV ZKHQ LW LV XVHG WR SUHGLFW KXPDQ SHUFHSWLRQ RI DVVHVVLQJ LPDJH TXDOLW\ 2Q WKH RWKHU KDQG 66,0 FDQQRW KDQGOH JHRPHWULFDO GLVWRUWLRQV LQ GLJLWDO LPDJHV ZKLFK DUH QRQ VWUXFWXUDOLQQDWXUH %1R5HIHUHQFH0HWKRGV  1RUHIHUHQFHHYDOXDWLRQPHWKRGVTXDQWLI\WKHSHUIRUPDQFHRI DSSOLHGWUDQVIRUPDWLRQWHFKQLTXHZLWKRXWDQ\SULRUNQRZOHGJH RI WKH WUXH SL[HOV RU WKHLU ORFDWLRQV (0( 0HDVXUH RI (QKDQFHPHQW  DQG WKH (0(( 0HDVXUH RI (QKDQFHPHQW E\ (QWURS\ DUHFRPPRQQRUHIHUHQFHPHWKRGVIRUHYDOXDWLRQRI LPDJHFRQWUDVWSURSRVHGE\$JDLDQHWDO>@7KHVHPHWKRGV HYDOXDWHG WKH LPDJH TXDOLW\ E\ FRPSXWLQJ WKH UDWLR RI ORFDO PD[LPXP DQG PLQLPXP SL[HOV LQ VPDOO Nî N VL]HG EORFNV DQG WKH UHVXOWV DUH DYHUDJHG IRU WKH HQWLUH LPDJH %XW WKHVH PHWKRGVUHO\RQOLQHDUDOJRULWKPVDQGFDQDVVHVVVDWLVIDFWRULO\ RQO\ ZKHQ WKHUH LV D ODUJH EDFNJURXQG ZLWK VPDOO VLQJOH WHVW REMHFW /RJ$0( DQG /RJ$0(( ZHUH WKH WZR PRGLILFDWLRQV RI WKH SUHYLRXV PHWKRGV GHYHORSHG E\ LQFRUSRUDWLQJ D QRQ OLQHDU IUDPHZRUN WR WKH 0LFKHOVRQ &RQWUDVW /DZ >@ )RU HYDOXDWLRQRIVKDUSQHVVRIWKHLPDJHDQRUHIHUHQFHEOXULQGH[ >@ LV SURSRVHG 7KH LQGH[ SURSRVHG E\ WKH DXWKRUV FDQ HYDOXDWHWKHDEVROXWHVFRUHRQO\ZKHQWKHUHLVVLQJOHREMHFWLQ WKH LPDJH )RU EHWWHU HYDOXDWLRQ RI LPDJH TXDOLW\ LQ FDVH RI PXOWLSOH REMHFWV WKH FRQFHSW RI -1% -XVW 1RWLFHDEOH %OXU  ZDV LQWURGXFHG E\ 5RQ\ DQG )HU]L .DUDP >@ 7KH TXDOLW\ LQGLFHV SURSRVHG LQ WKHLU ZRUN FRUUHODWHV YHU\ ZHOO ZLWK VXEMHFWLYH VFRUHV LQ FDVH RI QDWXUDO LPDJHV EXW D VLJQLILFDQW GHFUHPHQW LQ WKLV FRUUHODWLRQ RFFXUV IRU LPDJHV ZLWK VLJQLILFDQWO\ YDU\LQJ EDFNJURXQG DQG IRUHJURXQG EOXU TXDOLWLHV,QWKLVSDSHUDQRUHIHUHQFHLPDJHTXDOLW\LQGH[IRU PHDVXUHPHQW RI ERWK FRQWUDVW DV ZHOO DV VKDUSQHVV LV SURSRVHG,QRUGHUWRHQVXUHWKHFRUUHODWLRQRIWKHLQGH[ZLWK KXPDQ SHUFHSWLRQ WKH VXEMHFWLYH DQDO\VLV RI WKH LQGH[ LV IXUWKHUGRQH ,,,

352326('0(7+2')25&2175$67$1'6+$531(66 0($685(0(17

 $%DFNJURXQG

ZKHUHPILVWKHPD[LPXPOXPLQDQFHHTXLYDOHQWWRWKHPHDQ JUD\OHYHOYDOXHRIDSDUWLFXODUREMHFWLQWKHLPDJHFDOOHGWKH IRUHJURXQG ,Q WKH VDPH FRQWH[W PE HTXDOV PLQLPXP OXPLQDQFH ZKLFK LV WKH PHDQ JUD\ OHYHO YDOXH RI UHJLRQ VXUURXQGLQJWKDWREMHFWFDOOHGWKHEDFNJURXQG6KDUSQHVVLV GHILQHG E\ WKH ERXQGDULHV EHWZHHQ ]RQHV RI GLIIHUHQW WRQHV DQG FRORUV ,W GHWHUPLQHV WKH DPRXQW RI GHWDLO DQ LPDJLQJ V\VWHPFDQUHSURGXFH,QWKHSURSRVHGZRUNWKHLQSXWLPDJH LV VXEMHFWHG WR ZDYHOHW GHFRPSRVLWLRQ E\ +DDU ZDYHOHWV WR HVWLPDWHWKHGHJUHHRILPDJHVKDUSQHVVXVLQJHTXDWLRQ 

L

  %  E 

% E   % E 

¦ ¦ E

E

[ M  N

 

ZKHUHMN GHILQHVWKHSL[HOFRRUGLQDWHVLQDFRUUHVSRQGHQFH EORFNRIVL]H% ELVDSDUDPHWHUIRUWKHUHGXFHGPHDVXUHPHQW DUHD DQG [MN GHQRWHV WKH GLDJRQDO ZDYHOHW FRHIILFLHQWV ([SHULPHQWDOO\ SUHFLVH UHVXOWV FDQ EH REWDLQHG E\ VHWWLQJ 0 WRDQGEWR>@7KHYDULDWLRQRIFRQWUDVWDQGVKDUSQHVV SURYLGHG E\ FHUWDLQ HQKDQFHPHQW DOJRULWKPV VXFK DV +LVWRJUDP (TXDOL]DWLRQ +(  >@ $GDSWLYH +LVWRJUDP (TXDOL]DWLRQ &/$+(  >@ 8QVKDUS 0DVNLQJ 80  >@ $GMXVWLQJ WKH %ODFN WR :KLWH 0DSSLQJ $%:0  >@ 0RUSKRORJLFDO RSHUDWLRQV VXFK DV %RWWRP +DW ILOWHULQJ E\ VTXDUH %+6  >@ VWUXFWXULQJ HOHPHQWV ZHUH QRW TXDQWL]HG VKDUSO\ZKHQHYDOXDWHGXVLQJ DQG 7KHREWDLQHGUHVXOWV ZHUH DOVR QRW FRKHUHQW DV SHU +96 FKDUDFWHULVWLFV +HQFH WKHUHLVDQHHGRIDVLQJOHTXDOLW\PHWULFZKLFKFDQHIIHFWLYHO\ PHDVXUH FRQWUDVW DV ZHOO VKDUSQHVV LQ GLJLWDO LPDJHV RYHUFRPLQJWKHOLPLWDWLRQVGLVFXVVHG %3URSRVHG4XDOLW\,QGH[&60,  7KLV SDSHU SURSRVHV D FRQWUDVW DQG VKDUSQHVV PHDVXUHPHQW LQGH[&60, IRUDVVHVVPHQWRIYDULRXVFRQWUDVWHQKDQFHPHQW DOJRULWKPVXVLQJWKHRSHUDWRUVRI/,3PRGHO>@7KHHQWLUH DVVHVVPHQW SURFHGXUH LV EDVHG RQ D QRUHIHUHQFH HYDOXDWLRQ PRGHO7KHGHJUHHRILPSURYHPHQWLQFRQWUDVWSURYLGHGE\DQ HQKDQFHPHQW DOJRULWKP FDQ EH DGMXGJHG E\ WKH IDFW WKDW LW VKRXOGHQKDQFHWKHGLIIHUHQFHEHWZHHQWKHDYHUDJHJUD\OHYHO YDOXHV O\LQJ LQ WKH IRUHJURXQG DQG EDFNJURXQG UHJLRQV UHVSHFWLYHO\ 6LPLODUO\ WKH DPRXQW RI VKDUSQHVV FDQ EH TXDQWLILHG LQ ZDYHOHW GRPDLQ XVLQJ WKH +DDU WUDQVIRUP 7KH SURFHGXUDO GHVFULSWLRQ IRU GHWHUPLQDWLRQ RI SURSRVHG TXDOLW\ LQGH[&60, LVGHWDLOHGXQGHU 6WHS  7KH VKDUSQHVV RI WKH LQSXW LPDJH LV FDOFXODWHG XVLQJ   U   

&RQWUDVW KDV D JUHDW LQIOXHQFH RQ WKH TXDOLW\ RI DQ LPDJH LQ KXPDQ YLVXDO SHUFHSWLRQ DV ZHOO DV LQ LPDJH DQDO\VLV 7KH GHILQLWLRQRIORFDOFRQWUDVWSURSRVHGE\0RUURZHWDO>@FDQ EHVWDWHGDV &



1224

P I  PE P I  PE

 



¦

L

L     ZKHUH  LV WKH PHDVXUH RI VKDUSQHVV LQ WKH VLQJOH EORFN DV FDOFXODWHG XVLQJ   DQG VXPPLQJ IRU WKH HQWLUH PDWUL[ REWDLQHGIURPWKHZDYHOHWGHFRPSRVLWLRQ 6WHS 7KHFHQWUHR[\ RIWKHLQSXWLPDJH,RIVL]HUîFLV GHWHUPLQHGDVUF 7DNLQJR[\ DVFHQWUHWZRFRQFHQWULF VTXDUH ZLQGRZV RI VL]HV î DQG î  DUH VHOHFWHG 7KH VPDOOHU ZLQGRZ RI VL]H î FDQ EH UHIHUUHG WR DV WKH

2013 3rd IEEE International Advance Computing Conference (IACC)

µIRUHJURXQG¶ZKHUHDVWKHODUJHUZLQGRZRIVL]HîLVFDOOHG )LJXUH  6HOHFWLRQ RI IRUHJURXQG DQG EDFNJURXQG UHJLRQV IRU FRQWUDVW EDFNJURXQG DV VKRZQ LQ ILJ  0HDQ JUD\ OHYHO YDOXHV RI HYDOXDWLRQ GXULQJ WKH ILUVW WZR LWHUDWLRQV ,WHUDWLRQ , î LV IRUHJURXQG DQG WKHVH IRUHJURXQG DQG EDFNJURXQG UHJLRQV FDQ EH FRPSXWHG îLVEDFNJURXQGZLQGRZVHOHFWHGDERXWWKHFHQWUHSL[HO,WHUDWLRQ,,îLV DQGGHQRWHGDV0IDQG0EUHVSHFWLYHO\ IRUHJURXQGDQGîLVEDFNJURXQGZLQGRZVDERXWWKHVDPHFHQWUHSL[HO 6WHS7KHFRQWUDVWDQGVKDUSQHVVFDQZLWKLQWKLVUHJLRQFDQ 7KHUDQJHRI&60,FDQEHERXQGHGEHWZHHQ]HURDQGLQILQLW\ EHFDOFXODWHGDV ZKHUH ]HUR LQGLFDWHV D WRWDOO\ EODFN LPDJH DQG LQILQLW\ IRU 0 · § 0 I4 E WRWDOO\ZKLWHLPDJH7KHDEVRUSWLRQDQGWUDQVPLVVLRQRIOLJKW & 6 L OQ H ¨ ¸ 0 ¸ ¨0 † IROORZVDORJDULWKPLFUHODWLRQVKLSERWKZKHQSURFHVVHGE\WKH I E ¹ L   ©  KXPDQ H\H DQG ZKHQ WUDYHOOLQJ WKURXJK D PHGLXP >@ ZKHUH † DQG 4 UHSUHVHQWV /,3 DGGLWLRQ DQG VXEWUDFWLRQ EHFDXVH RI WKLV LW LV QDWXUDO WR FRPELQH WKH VWDWLVWLFDO RSHUDWRUV&6LGHQRWHVWKHPDJQLWXGHRIFRQWUDVWDQGVKDUSQHVV SDUDPHWHUV RI FRQWUDVW DQG VKDUSQHVV PHDVXUHPHQW XVLQJ HYDOXDWHG LQ D VXEUHJLRQ RI WKH LQSXW LPDJH GXULQJ WKH ILUVW ORJDULWKPLFRSHUDWRUV7KLVMXVWLILHVWKHXVDJHRI/,3PRGHOWR LWHUDWLRQ HQVXUH+96EDVHGFRQWUDVWHYDOXDWLRQ 6WHS.HHSLQJWKHFHQWUHIL[HGDWR[\ WKHIRUHJURXQGDQG EDFNJURXQGZLQGRZVL]HVDUHLQFUHPHQWHGE\DIDFWRURIDQG UHVSHFWLYH YDOXHV RI PHDQ JUD\ OHYHOV LV FRPSXWHG IRU ERWK ,9 5(68/76$1'',6&866,216 IRUHJURXQGDQGEDFNJURXQGUHJLRQV+HQFHGXULQJWKHVHFRQG LWHUDWLRQPHDQJUD\OHYHOYDOXHVDUHFDOFXODWHGIRUIRUHJURXQG $'DWD6HW DQG EDFNJURXQG UHJLRQV RI ZLQGRZ VL]HV î DQG î  UHVSHFWLYHO\7KLVFDQEHVWDWHGDV 7RWHVWWKHYHUVDWLOLW\RIWKHSURSRVHGTXDOLW\LQGH[QXPEHURI 

& 6 L 

§ 0 OQ H ¨ ¨ 0 ©

I I

0 4 0 †

E E

H[SHULPHQWV ZHUH LQFOXGHG RQ WZR FDWHJRULHV RI WHVW LPDJHV · ¸ VWDQGDUG 0$7/$% LPDJHV      DQG 'DWDEDVH LPDJHV ¸ ¹ L     7,' ,PDJH  /,9( 'DWDEDVH ,PDJH   &6,4

6WHS  7KH SURFHGXUH LV LWHUDWLYHO\ UHSHDWHG IRU WKH HQWLUH LPDJH E\ LQFUHPHQWLQJ WKH IRUHJURXQG DQG EDFNJURXQG ZLQGRZ VL]HV HDFK WLPH E\ D IDFWRU RI  WLOO WKH WLPH WKH EDFNJURXQGZLQGRZVL]HUHDFKHVU 6WHS  7KH FRQWUDVW DQG VHQVLWLYLW\ YDOXH FRPSXWHG GXULQJ HDFKLWHUDWLRQDUHDYHUDJHGIRUDOOWKHLWHUDWLRQVDQGPXOWLSOLHG E\ D IDFWRU Į ZKLFK LV HTXLYDOHQW WR WKH PD[LPXP RI WKH +DGDPDUG7UDQVIRUPFRPSXWHGIRU WKHRULJLQDOLPDJH, 7KH +DGDPDUG 7UDQVIRUP LV DQ RUWKRJRQDO WUDQVIRUPDWLRQ WHFKQLTXHWKDWGHFRPSRVHVDVLJQDOLQWRDVHWRIEDVLVIXQFWLRQ ZKLFKLVDUHFWDQJXODURUVTXDUHZDYHZLWKYDOXHVRIRU +HQFH WKH SURSRVHG TXDOLW\ LQGH[ NQRZQ DV &RQWUDVW DQG VKDUSQHVV0HDVXUHPHQW ,QGH[ &60, FDQ EHPDWKHPDWLFDOO\ IRUPXODWHGDV 0 · § 0 I4 D 1 E OQ H ¨ & 60 , ¦ 0 ¸¸ ¨0 † 1 L  I E ¹ L  © ZKHUH 1 LV WKH WRWDO QR RI LWHUDWLRQV DSSOLHG IRU FRQWUDVW HYDOXDWLRQ (TXDWLRQ   \LHOGV DQ DEVROXWH TXDOLW\ LQGH[ IRU WKH LQSXW LPDJH ,  ZKLFK LV D PHDVXUH RI LWV FRQWUDVW DQG VKDUSQHVV +LJKHU YDOXHV RI &60, FKDUDFWHUL]HV EHWWHU SHUIRUPDQFHRIWKHLPDJHHQKDQFHPHQWDOJRULWKPV

%DFNJURXQG,[  )RUHJURXQG,[  

&HQWUH3L[HO2[\  )RUHJURXQG,,[ %DFNJURXQG,,[

'DWDEDVH,PDJH DVVKRZQLQILJD 7KHWHVWLPDJHVDUH LQLWLDOO\ SURFHVVHG E\ FRQYHUWLQJ LW IURP 5*% WR JUD\VFDOH DQG WKHQ QRUPDOL]HG SULRU WR WKH DSSOLFDWLRQ RI FRQWUDVW DQG VKDUSQHVV PDQLSXODWLRQ DOJRULWKPV &HUWDLQ DOJRULWKPV DUH DSSOLHG IRU LQFUHDVLQJ WKH FRQWUDVW DQG VKDUSQHVV VXFK DV +LVWRJUDP (TXDOL]DWLRQ +(  >@ $GDSWLYH +LVWRJUDP (TXDOL]DWLRQ &/$+(  >@ 8QVKDUS 0DVNLQJ 80  >@ DV JLYHQ LQ ILJ G  ZKHUHDV WKH FRQWUDVW DQG VKDUSQHVV LV GHFUHDVHGE\ DGMXVWLQJWKH EODFN WR ZKLWHPDSSLQJ$%:0  >@ DSSO\LQJ 0RUSKRORJLFDO RSHUDWLRQV VXFK DV %RWWRP +DW ILOWHULQJZLWKDVTXDUH%+6 >@DVVKRZQLQILJH I  %6LPXODWLRQ5HVXOWV 7KHSURSRVHGLQGH[&60,LVFDOFXODWHGIRUDOOWKHWHVWLPDJHV LQILJDQGWDEXODWHGXQGHUWDEOH,WHYDOXDWHERWKFRQWUDVW DQGVKDUSQHVVXQGHUDVLQJOHLQGH[)URPWKHGDWDLQWDEOHLW FDQ EH LQWHUSUHWHG WKDW WKH YDOXH RI &60, LQFUHDVHV ZLWK UHVSHFWWRLWVYDOXHIRUWKHRULJLQDOLPDJHXSRQDSSOLFDWLRQRI LQFUHDVLQJ FRQWUDVW DQG VKDUSQHVV DOJRULWKPV >@ 6LPLODUO\ D GHFUHDVH LQ YDOXH RI &60, LQ FRPSDULVRQ WR RULJLQDO LPDJH  LV VHHQ ZLWK GHFUHDVLQJ FRQWUDVW DOJRULWKPV >@7KLV LOOXVWUDWHVWKDW WKHSURSRVHG LQGH[LVFDSDEOH WR GLVFULPLQDWH EHWZHHQ LPDJHV RI JRRG DQG SRRU FRQWUDVW DQG VKDUSQHVVZLWKRXWWKHNQRZOHGJHRIRULJLQDOUHIHUHQFHLPDJHV 7KHVHQVLWLYLW\RI&60,LVEHWWHUDVWKHUHLVVKDUSFKDQJHLQLWV YDOXH ZLWK DSSOLFDWLRQ RI GLIIHUHQW PDQLSXODWLQJ DOJRULWKPV +(>@HQKDQFHVWKHFRQWUDVWDQGVKDUSQHVVEHWWHUWKDQRWKHU DOJRULWKPV DV LW HTXDOL]HV WKH KLVWRJUDP RI WKH LPDJH XQLIRUPO\UHVXOWLQJLQDQLPDJHFRQVLVWLQJRIJUD\OHYHOVZLWK GHQVLW\LQFUHDVLQJWKH G\QDPLFUDQJH RIWKH LPDJH 7KLV FDQ EH FOHDUO\ YHULILHG E\ SURSRVHG LQGH[ DV LW HYDOXDWHV WR D PD[LPXP&60,YDOXHIRULPDJHVWUDQVIRUPHGXVLQJ+(>@

2013 3rd IEEE International Advance Computing Conference (IACC)

1225

DPRQJ YDULRXV DOJRULWKPV &/$+( >@ XVHV D FOLS OHYHO WR OLPLW WKH ORFDO KLVWRJUDP VXFK WKDW WKH DPRXQW RI FRQWUDVW HQKDQFHPHQW IRU HDFK SL[HO FDQ EH OLPLWHG +HQFH WKHUH LV &/$+( DUH OHVV LQ PDJQLWXGH LQ FRPSDULVRQ WR WKRVH ZLWK +( )RU WKH SXUSRVH RI FRPSDULVRQV WKH FRQWUDVW DQG VKDUSQHVVRIWKHWHVWLPDJHVLVDOVRFDOFXODWHGXVLQJSUHYLRXVO\ SURSRVHG ZHOO NQRZQ PHDVXUHV RI HQKDQFHPHQWV QDPHO\ (0(>@DQG/RJ$0(>@DQGWKHYDOXHVDUHJLYHQLQWDEOH DQGPHDVXUHRQO\DVLQJOHW\SHRIGLVWRUWLRQVXFKDVFRQWUDVW 7KHUH LV DQ LQFUHDVH LQ WKH YDOXHV RI (0( DQG /RJ$0( IRU LPDJHV WUDQVIRUPHG ZLWK GHFUHDVLQJ FRQWUDVW DQG VKDUSQHVV DOJRULWKPV>@1RWRQO\WKLVWKHVHQVLWLYLW\RI/RJ$0( DOVRFRPHVRXWWREHYHU\ORZLQFRPSDULVRQWRWKHSURSRVHG LQGH[ 80 >@ DSSURDFK JHQHUDWHV D KLJK FRQWUDVW DQG VKDUSHQLPDJHE\DGGLQJVRPHSRUWLRQRIWKHRULJLQDOLPDJH WRWKHEOXUUHGLPDJH7KHREWDLQHGYDOXHVRI(0(IRULPDJHV WUDQVIRUPHGXVLQJ80DUHQRWDVVWDEOHDV&60,YDOXHV7KH FRUUHODWLRQFDQEHFDOFXODWHGE\6SHDUPDQ¶V5DQN&RUUHODWLRQ

DOZD\VDFRQWURORQFRQWUDVWDQGVKDUSQHVVDVFRPSDUHGWRWKH +(7KHUHIRUHYDOXHVRI&60,IRULPDJHVWUDQVIRUPHGXVLQJ 65&  DQG WDEXODUL]HG LQ WDEOH  ,W FDQ EH YLVXDOL]HG IURP WDEOH  WKDW WKH SURSRVHG LQGH[ &60, \LHOGV WKH EHVW FRUUHODWLRQ UHVXOW ZLWK +96 (0( >@ VKRZV QHJDWLYH FRUUHODWLRQ DV LW JLYHV XQVWDEOH UHVXOW RQ GHFUHDVLQJ FRQWUDVW DQG VKDUSQHVV DOJRULWKPV 7KH UHVXOW RI /RJ$0( >@ GRHV QRW VXSSRUW +96 >@ DV LWV FRUUHODWLRQ IDFWRU LV TXLWH ORZ 0RUHRYHU WKHVH LQGLFHV PHDVXUH VLQJOH W\SH RI GLVWRUWLRQ )LJXUH  VKRZV WKH VFDWWHU SORW GLDJUDP EHWZHHQ 026 DQG REMHFWLYHPHWKRGV(0(>@YDULHVDORQJDVWUDLJKWOLQHZLWK 026EXWZLWKDQHJDWLYHVORSHZKLOH/RJ$0(>@VKRZVQR FRUUHODWLRQZLWK026DVFLUFOHDUHVFDWWHUHGDOORYHUWKHSORW +RZHYHU LQ &60, WKH FLUFOHV LQ VFDWWHU SORW DUH DORQJ D VWUDLJKW OLQH ZLWK SRVLWLYH VORSH ZKLFK VKRZV WKDW &60, KDV JRRGFRUUHODWLRQZLWK+96





  

 

 

 

D  E  F  G  H  I  )LJXUH'LIIHUHQW&RQWUDVWDQG6KDUSQHVV0DQLSXODWLRQ$OJRULWKPV$SSOLHGRQ7HVWLPDJHV  D 2ULJLQDO7HVW,PDJHV   IURP0$7/$%/LEUDU\DQG  IURP/,9('DWDEDVH,PDJHVWUDQVIRUPHGE\E +(>@F &/$+(>@G 80>@H $%:0>@I %+6>@

1226

2013 3rd IEEE International Advance Computing Conference (IACC)

9

&21&/86,21 EDVHG RQ +96 FKDUDFWHULVWLFV IRU LPDJHV WUDQVIRUPHG ZLWK GLIIHUHQWFRQWUDVWDQGVKDUSQHVVPDQLSXODWLQJDOJRULWKPV7KH UHVXOWVRIWKHVXEMHFWLYHDQDO\VLVDOVRYHULILHVWKHFRUUHODWLRQRI WKH SURSRVHG LQGH[ ZLWK +XPDQ 9LVXDO 3HUFHSWLRQ +96 ZKLFKLVYHU\PXFKJUHDWHUDQGDOVRSRVLWLYHLQFRPSDULVRQWR RWKHU RQHV +HQFH WKH SURSRVHG TXDOLW\ LQGH[ FDQ VHUYH WR HYDOXDWHDQGEHQFKPDUNWKHSHUIRUPDQFHRIGLIIHUHQWFRQWUDVW DQGVKDUSQHVVPDQLSXODWLQJDOJRULWKPV

8QOLNH WKH HDUOLHU SURSRVHG PHWKRGV RI QRUHIHUHQFH TXDOLW\ HYDOXDWLRQ &60, HYDOXDWHV FRQWUDVW DQG VKDUSQHVV XQGHU D VLQJOHLQGH[,WFDQEHLQIHUUHGIURPWKHVLPXODWLRQUHVXOWVWKDW &60, SURYLGHV SUHFLVH DQG LPSURYHG HYDOXDWLRQ RI FRQWUDVW FDQEHLQIHUUHGIURPWKHVLPXODWLRQUHVXOWVWKDW&60,LVPRUH UREXVWDQGSURYLGHVDQLPSURYHGHYDOXDWLRQRIFRQWUDVWEDVHG RQ +96 FKDUDFWHULVWLFV 6XEMHFWLYH HYDOXDWLRQ SURYLGHG D VWURQJEDVHIRUDVVHVVLQJWKHHIILFLHQF\RIWKHSURSRVHGZRUN 

,PDJH 1R            

7$%/(, &DOFXODWLRQRI&60,IRUGLIIHUHQW&RQWUDVWDQG6KDUSQHVV0DQLSXODWLRQ$OJRULWKPV 2ULJLQDO +(>@ &/$+(>@ 80>@ $%:0>@ ,PDJH                              

%+6>@      

/RJ$0(

(0(

7$%/(,, &DOFXODWLRQRI(0(DQG/RJ$0(IRUGLIIHUHQW&RQWUDVWDQG6KDUSQHVV0DQLSXODWLRQ$OJRULWKPV ,PDJH 1R                        

2ULJLQDO ,PDJH            

+(>@

&/$+(>@

80>@

$%:0>@

%+6>@

           

           

           

           

           

7$%/(,,,&RUUHODWLRQ&RHIILFLHQWVIRU'LIIHUHQW&RQWUDVW(YDOXDWLRQ0HWKRGV

D 

&RQWUDVW(YDOXDWLRQ0HWKRGV

&60,

(0(

/RJ$0(

65&







E 

F 

)LJXUH 6FDWWHU3ORWVRI'LIIHUHQW,QGLFHVZLWK026D &60,E (0(F /RJ$0(

2013 3rd IEEE International Advance Computing Conference (IACC)

1227

5()(5(1&(6 >@

$5.DKOHDQG5(:DONHU³&RORU(QKDQFHPHQWRI+LJKO\&RUUHODWHG ,PDJHV ´ 5HPRWH 6HQVDWLRQ (QYLURQPHQW YRO  SS  -XO\  >@ @ % *URE & ( +HUQGRQ ³%DVLF 7HOHYLVLRQ DQG 9LGHR 6\VWHPV´ SS  >@ 0 9HWWHUOL ³7KH &RQWRXUOHW 7UDQVIRUP´ ,((( 7UDQV RQ ,PDJH 3URFHVVLQJSS >@ ( :KDUWRQ . 3DQHWWD DQG 6 $JDLDQ ³+XPDQ 9LVXDO 6\VWHP %DVHG 6LPLODULW\ 0HWULFV´ 3URFHHGLQJV RI ,((( &RQI RQ 6\VWHP 0DQ DQG &\EHUQHWLFVYROQRSS2FWREHU >@ $ . 7ULSDWKL 6 0XNKRSDGK\D\ DQG $ . 'KDUD ³3HUIRUPDQFH 0HWULFV IRU ,PDJH &RQWUDVW´ 3URFHHGLQJV RI ,((( &RQI RQ ,PDJH ,QIRUPDWLRQ3URFHVVLQJ6KLPOD,QGLD >@ +56KHLNK0)6DEHUDQG$&%RYLN³$6WDWLVWLFDO(YDOXDWLRQRI 5HFHQW )XOO 5HIHUHQFH ,PDJH 4XDOLW\ $VVHVVPHQW $OJRULWKP ´ ,((( 7UDQVRQ,PDJH3URFHVVLQJYROQRSS >@ =:DQJ$&%RYLN+56KHLNKDQG(36LPRQFHOOL³,PDJH4XDOLW\ $VVHVVPHQWIURP (UURU 9LVLELOLW\WR6WUXFWXUDO 6LPLODULW\´,((( 7UDQV RQ,PDJH3URFHVVLQJYROQRSS >@ 66$JDLDQ.3DQHWWDDQG$0*ULJRU\DQ³7UDQVIRUPEDVHG,PDJH (QKDQFHPHQW $OJRULWKPV ZLWK 3HUIRUPDQFH 0HDVXUH´,((( 7UDQV RQ ,PDJH3URFHVVLQJYROQRSS±

>@ . 3DQHWWD ( - :KDUWRQ DQG 6 6 $JDLDQ ³+XPDQ 9LVXDO 6\VWHP EDVHG ,PDJH (QKDQFHPHQW DQG /RJDULWKPLF &RQWUDVW 0HDVXUH´ ,((( 7UDQVRQ,PDJH3URFHVVLQJYROQRSS± >@ . 6HVKDGULQDWKDQ 6 6RXQGDUDUDMDQ $ & %RYLN DQG / . &RUPDFN ³6WXG\ RI 6XEMHFWLYH DQG 2EMHFWLYH 4XDOLW\ $VVHVVPHQW RI 9LGHR´ ,((( 7UDQV RQ ,PDJH 3URFHVVLQJ YROQRSS  -XQH  >@ 5RQ\ )HU]OL DQG /LQD - .DUDP ³$ 1R5HIHUHQFH 2EMHFWLYH ,PDJH 6KDUSQHVV 0HWULF EDVHG RQ WKH 1RWLRQ RI -XVW 1RWLFHDEOH %OXU´ ,((( 7UDQVRQ,PDJH3URFHVVLQJSS± >@ :0 0RUURZ HW DO ³5HJLRQ%DVHG &RQWUDVW (QKDQFHPHQW RI 0DPPRJUDPV´ ,((( 7UDQV RQ 0HGLFDO ,PDJLQJ YRO  QR  SS  >@ 0DULXV 3HGHUVHQ 1LFRODV %RQQLHU -RQ @ 6 ' &KHQ DQG $ 5 5DPOL ³&RQWUDVW (QKDQFHPHQW XVLQJ 5HFXUVLYH 0HDQ6HSDUDWH +LVWRJUDP (TXDOL]DWLRQ IRU 6FDODEOH %ULJKWQHVV 3UHVHUYDWLRQ´,(((7UDQVRQ&RQVXPHU(OHFWURQLFVYROQRSS  >@ . =XLGHUYHOG ³&RQWUDVW /LPLWHG $GDSWLYH +LVWRJUDP (TXDOL]DWLRQ´ *UDSKLF *HPV ,9 6DQ 'LHJR $FDGHPLF 3UHVV 3URIHVVLRQDO SS ±  >@ * 5DPSRQL DQG $ 3ROHVHO ´5DWLRQDO 8QVKDUS 0DVNLQJ 7HFKQLTXH´ -RXUQDORI(OHFWURQLF,PDJLQJYROSS± >@ 9 %RRPJDUG ³0HWKRGV IRU )DVW 0RUSKRORJLFDO ,PDJH 7UDQVIRUPV 8VLQJ %LWPDSSHG ,PDJHV´  &RPSXWHU 9LVLRQ *UDSKLFV DQG ,PDJH 3URFHVVLQJYRO1RSS±



1228

2013 3rd IEEE International Advance Computing Conference (IACC)