EXPLOITING SPATIAL DOMAIN AND WAVELET ...

Proceedings of 2010 IEEE 17th International Conference on Image Processing

September 26-29, 2010, Hong Kong

(;3/2,7,1*63$7,$/'20$,1$1':$9(/(7'20$,1&808/$176)25)86,212)6$5 $1'237,&$/,0$*(6



(VUD7XQF*RUPXV&1LVKDQ&DQDJDUDMDK$OLQ0$FKLP  'HSDUWPHQWRI(OHFWULFDODQG(OHFWURQLF(QJLQHHULQJ8QLYHUVLW\RI%ULVWRO%ULVWRO%68%8. ^(VUD7XQF*RUPXV1LVKDQ&DQDJDUDMDK$OLQ$FKLP`#EULVWRODFXN   $%675$&7  7KH DLP RI WKLV SDSHU LV WR LQWURGXFH D QRYHO VWDWLVWLFDO PRGHO EDVHG LPDJH IXVLRQ PHWKRG IRU 6\QWKHWLF $SHUWXUH 5DGDU 6$5  DQG RSWLFDO LPDJHV 7KH FXUUHQW IXVLRQ DOJRULWKPV DUH HIIHFWLYH RQO\ LQ VSHFLILF DUHDV RI WKH VFHQH +HQFH WKH IXVHG LPDJH PD\ QRW FRQWDLQ HQRXJK LQIRUPDWLRQ IRU VXEVHTXHQW SURFHVVLQJ OLNH FODVVLILFDWLRQDQGIHDWXUHH[WUDFWLRQ2XUSURSRVHGPHWKRGDLPVWR NHHS WKH PD[LPXP FRQWH[WXDO DQG VSDWLDO LQIRUPDWLRQ IURP WKH VRXUFHGDWDE\H[SORLWLQJWKHUHODWLRQVKLSEHWZHHQVSDWLDOGRPDLQ FXPXODQWV DQG ZDYHOHW GRPDLQ FXPXODQWV 2XU FRQWULEXWLRQV DUH LQLQWHJUDWLQJWKHUHODWLRQVKLSEHWZHHQVSDWLDODQGZDYHOHWGRPDLQ FXPXODQWVRI VRXUFHLPDJHVLQWR DQLPDJHIXVLRQSURFHVVDVZHOO DV LQ HPSOR\LQJ WKHVH ZDYHOHW FXPXODQWV IRU RSWLPL]DWLRQ RI ZHLJKWVLQD&DXFK\FRQYROXWLRQEDVHGLPDJHIXVLRQVFKHPH7KH VXSHULRU SHUIRUPDQFH RI WKH SURSRVHG DOJRULWKP LV GHPRQVWUDWHG LQ FRPSDULVRQ WR H[LVWLQJ IXVLRQ DOJRULWKPV XVLQJ UHDO 6$5 DQG RSWLFDOLPDJHV  ,QGH[ 7HUPV² &XPXODQWV IXVLRQ 6$5 LPDJHV RSWLFDO LPDJHV

 ,1752'8&7,21  ,Q JHQHUDO HIILFLHQW LPDJH IXVLRQ LV D GLIILFXOW SUREOHP WKDW KDV \HW WR EH HIIHFWLYHO\ VROYHG 5DGDU LPDJHV LQ SDUWLFXODU 6$5 LPDJHVDUHYHU\SRSXODUEHFDXVHRIWKHLUDOOZHDWKHUSRWHQWLDODQG WKHLU VHQVLWLYLW\ WR JHRPHWULFDO SURSHUWLHV RI WKH WDUJHWV >@ ,Q VSLWHRIWKHLUSRSXODULW\6$5LPDJHVDUHRQHRIWKHPRVWGLIILFXOW LPDJHVWRLQWHUSUHWDQGIXVHZLWKRWKHUVHQVRUV LPDJHVEHFDXVHRI WKH VSHFNOH WKH\ FRQWDLQ 2Q WKH RWKHU KDQG RSWLFDO LPDJHV DUH DFTXLUHG ZLWK VHQVRUV ZKLFK KDYH ERWK YHU\ JRRG VSDWLDO DQG VSHFWUDO UHVROXWLRQV 7KHUHIRUH IXVLQJ GLIIHUHQW W\SHV RI LPDJHV SURYLGHG E\ GLIIHUHQW VHQVRUV ZLOO RIIHU FOHDU DGYDQWDJHV RYHU XVLQJVLQJOHLPDJHV ,Q WKH OLWHUDWXUH LPDJH IXVLRQ PHWKRGV DUH JURXSHG XQGHU WKUHH FDWHJRULHV 7KHVH DUH VWDQGDUG LPDJH IXVLRQ PHWKRGV EDVHG RQ FRORXU WKHRU\ >@ ZDYHOHW EDVHG LPDJH IXVLRQ PHWKRGV DQG K\EULG LPDJH IXVLRQ PHWKRGV >@ $PRQJVW WKHP ZDYHOHW EDVHG LPDJH IXVLRQ PHWKRGV DUH YHU\ SRSXODU EHFDXVH RI WKH JRRG IUHTXHQF\ ORFDOL]DWLRQ DW D KLJKHU VFDOH DV ZHOO DV WKH JRRG WLPH ORFDOL]DWLRQ DW ORZHU VFDOHV WKDW ZDYHOHWV RIIHU 6RPH ZDYHOHW EDVHG LPDJH IXVLRQ VWXGLHV HJ >@ H[WUDFW GHWDLO LQIRUPDWLRQ IURPWKHKLJKUHVROXWLRQLPDJHXVLQJZDYHOHWWUDQVIRUPDQGLQMHFW WKHP LQWR WKH ORZ UHVROXWLRQ LPDJHV 9DULRXV PHWKRGV H[LVW IRU LQMHFWLQJ LQIRUPDWLRQ ZLWK WKH VLPSOHVW PHWKRG EHLQJ E\ VXEVWLWXWLRQ $QRWKHU VLPSOH PHWKRG LV E\ DGGLWLRQ ZKLOH PRUH FRPSOH[ PHWKRGV H[SORLW VWDWLVWLFDO DVVXPSWLRQV WR FKDUDFWHUL]H WKHZDYHOHWGRPDLQFRHIILFLHQWVDVLQ>@7KHFRPPRQGUDZEDFN RI WKHVH IXVLRQ DOJRULWKPV LV WKDW WKH\ DUH HIIHFWLYH RQO\ RQ VSHFLILFDUHDVXUEDQUXUDORUURDGVHWF DVGRFXPHQWHGLQ>@

978-1-4244-7994-8/10/$26.00 ©2010 IEEE

1209

,Q WKLV SDSHU ZH SURSRVH D VWDWLVWLFDO PRGHOEDVHG ZDYHOHW LPDJHIXVLRQPHWKRGIRU6$5DQGRSWLFDOLPDJHV7KLVPHWKRGLV HIIHFWLYHLQDOOW\SHRIDUHDVRIWKHVFHQHE\XVLQJVSDWLDOGRPDLQ SDUDPHWHUVWRSURYLGHSULRULQIRUPDWLRQWRWKHZDYHOHWGRPDLQ,Q RUGHU WR PRGHO WZR GLIIHUHQW VRXUFH LPDJHV GLIIHUHQW W\SHV RI PRGHOVDUHHPSOR\HGDFFRUGLQJWRWKHLPDJHIRUPDWLRQSURSHUWLHV 6SHFLILFDOO\ 6WDWLRQDU\ :DYHOHW 7UDQVIRUP 6:7  LV XVHG IRU GHFRPSRVLQJ WKH LQSXW LPDJHV 6$5 GDWD LV DVVXPHG WR EH FRQWDPLQDWHG ZLWK PXOWLSOLFDWLYH QRLVH ZKHUHDV RSWLFDO LPDJH LV DVVXPHG QRLVHOHVV ,Q RUGHU WR DFFRXQW IRU WKH PXOWLSOLFDWLYH PRGHO RI 6$5 LPDJH ILUVW D ORJDULWKPLF WUDQVIRUPDWLRQ LV HPSOR\HGWRFKDQJHWKHPXOWLSOLFDWLYHQRLVHLQWRDQDGGLWLYHRQH 7KHQ WKH PHWKRG RI /RJDULWKPLF &XPXODQW 0R/&  LV XVHG WR HVWLPDWHWKHQRLVHIUHHORFDOVLJQDOFRHIILFLHQWVRIWKH6$5LPDJH >@1H[WVSDWLDOGRPDLQFXPXODQWVRI6$5LPDJHDUHREWDLQHG LQ RUGHU WR FKDUDFWHUL]H LWV VSDWLDO GRPDLQ LQIRUPDWLRQ ZKLFK LV KLGGHQLQWKHGHWDLOVXEEDQGV$VWKHFRUUHVSRQGLQJRSWLFDOLPDJH LV DVVXPHGWREHQRLVHOHVVWKH VHFRQGORJDULWKPLF FXPXODQWV DUH ORFDOO\ HVWLPDWHGIURPGHWDLOVXEEDQGVIRUWKHFKDUDFWHUL]DWLRQRI RSWLFDO LPDJH LQ WKH VSDWLDO GRPDLQ $IWHU JHWWLQJ WKH VSDWLDO GRPDLQ FXPXODQWV IRU ERWK LPDJHV D UHODWLRQVKLS WKDW KDV EHHQ SURSRVHG E\ )RXFKHU HW DO >@ DQG XVHG LQ >@ DQG >@ IRU GHQRLVLQJSXUSRVHVLV H[SORLWHG LQ WKLVVWXG\WR UHODWH WKH VSDWLDO GRPDLQFXPXODQWVWRWKHZDYHOHWGRPDLQ)LQDOO\LQWKHSURSRVHG IXVLRQDOJRULWKPFRQYROXWLRQRI&DXFK\GLVWULEXWLRQVLVHPSOR\HG DVDSUREDELOLVWLFSULRUWRPRGHOWKHIXVHGGHWDLOFRHIILFLHQWVLQWKH ZDYHOHW GRPDLQ DQG WKH ZHLJKWV XVHG WR FRPELQH WKH GHWDLO VXEEDQGV RI VRXUFH LPDJHV DUH RSWLPL]HG WKURXJK D 0D[LPXP /LNHOLKRRG 0/  DSSURDFK 7KH DSSUR[LPDWLRQ VXEEDQG LV FRPSXWHG XVLQJ WKH 0D[LPXP 6HOHFWLRQ 06  UXOH 7KH QRYHOW\ RIWKLVVWXG\LVLQLQWHJUDWLQJWKHUHODWLRQVKLSEHWZHHQVSDWLDODQG ZDYHOHW GRPDLQ FXPXODQWV RI WKH VRXUFH LPDJHV LQ DQ LPDJH IXVLRQ SURFHVV DV ZHOO DV LQ HPSOR\LQJ WKHVH ZDYHOHW GRPDLQ FXPXODQWV IRU RSWLPL]DWLRQ RI WKH ZHLJKWV LQ D &DXFK\ FRQYROXWLRQEDVHGLPDJHIXVLRQDSSURDFK 7KHUHVWRIWKHSDSHULVRUJDQL]HGDVIROORZVLQ6HFWLRQWKH HVWLPDWLRQ RI SDUDPHWHUV LQ VSDWLDO GRPDLQ DUH GHVFULEHG 7KHQ WKH GHULYDWLRQ RI VSDWLDO FXPXODQWV DQG WKHLU WUDQVIRUPDWLRQ WR ZDYHOHWGRPDLQLVJLYHQLQ6HFWLRQ,Q6HFWLRQRSWLPL]DWLRQRI WKHZHLJKWVLQWKHIXVLRQUXOHLVSUHVHQWHGIROORZHGLQ6HFWLRQE\ WKHSHUIRUPDQFHFRPSDULVRQRIWKHSURSRVHGDOJRULWKPZLWKRWKHU IXVLRQDOJRULWKPV)LQDOO\6HFWLRQJLYHVWKHFRQFOXVLRQVRIWKH VWXG\DQGVXJJHVWVDUHDVIRUIXWXUHZRUN  3$5$0(7(5(67,0$7,21,17+(63$7,$/ '20$,1

 7KH SURSRVHG VWDWLVWLFDO LPDJH IXVLRQ PHWKRG VWDUWV ZLWK HVWLPDWLQJ SDUDPHWHUV LQ WKH VSDWLDO GRPDLQ LQ RUGHU WR SURYLGH SULRU LQIRUPDWLRQ WR WKH ZDYHOHW GRPDLQ ,Q WKLV FDVH HVWLPDWLQJ WKHFXPXODQWVRIWKHORJDULWKPLFDOO\WUDQVIRUPHGFOHDQLPDJHDQG

ICIP 2010

VSHFNOH ZRXOG EH HQRXJK WR ILQG WKH SDUDPHWHUV RI DQ\ DVVXPHG PRGHORIZDYHOHWFRHIILFLHQWV7KHUHIRUHVHFRQGRUGHUFXPXODQWV RI ORJDULWKPLFDOO\ WUDQVIRUPHG 6$5 DQG RSWLFDO LPDJHV DUH HVWLPDWHGLQWKLVVHFWLRQ $V PHQWLRQHG EHIRUH WKH PXOWLSOLFDWLYH VSHFNOH LQ D 6$5 LPDJH VHULRXVO\ DIIHFWV LWV IXUWKHU XVH 7KXV WKH QRLVH IUHH 6$5 VLJQDO FRHIILFLHQWV DUH HVWLPDWHG ILUVWXVLQJWKHUHFHQWO\SURSRVHG 0R/&>@DQGRQO\WKHQLPDJHIXVLRQZLWKWKHRSWLFDOLPDJHLV SHUIRUPHG,QWKLVVWXG\0R/&LVFKRVHQQRWRQO\EHFDXVHRILWV VXSHULRULW\ WR RWKHU HVWLPDWLRQ PHWKRGV EXW DOVR EHFDXVH LWV ORJDULWKPLF VFDOH EHQHILWV VHFRQG NLQG VWDWLVWLFV DSSURDFKHV >@ 6SHFLILFDOO\ LI ZH GHQRWH WKH QRLV\ LPDJH FOHDQ LPDJH DQG VSHFNOH DV \ [ DQG Q UHVSHFWLYHO\ WKH SUREDELOLW\ GLVWULEXWLRQ IXQFWLRQSGI RI\3\ LVUHSUHVHQWHGE\WKH0HOOLQFRQYROXWLRQ EHWZHHQ3[ DQG3Q >@ ܲሺ‫ݕ‬ሻ ൌ ܲሺ‫ݔ‬ሻ ‫ܲ כ‬ሺ݊ሻ   6RWKHUWKRUGHUORJDULWKPLFFXPXODQWVORJFXPXODQWV RI3\ FDQ EH H[SUHVVHG DV WKH VXP EHWZHHQ WKH UWK RUGHU ORJ FXPXODQWV RI 3[ DQG3Q >@DVIROORZV ො ௬ሺ௥ሻ ൌ ˍො௫ሺ௥ሻା ˍො௡ሺ௥ሻ    ˍ  +HQFH WKH SDUDPHWHU HVWLPDWLRQ RI DQ\ PXOWLSOLFDWLYH PRGHO FDQ EHDFKLHYHGE\VROYLQJHTXDWLRQ WRJHWKHUZLWKXVLQJHPSLULFDO ORJFXPXODQWVIURP1VDPSOHV‫ݕ‬௜ DVLQWKHIROORZLQJ  ଵ

෠෤ ௬ሺଵሻ ൌ ˍ

ே

σே ௜ୀଵ ݈݊‫ݕ‬௜   

෠෤ ௬ሺଶሻ ൌ ଵ σே ෠෤ ௬ሺଵሻ ሻଶ   ˍ ௜ୀଵሺ݈݊‫ݕ‬௜ െˍ ே

6$5 VSHFNOH LV PRGHOOHG XQGHU WKH DVVXPSWLRQ RI EHLQJ IXOO\ GHYHORSHG DQG XQFRUUHODWHG XVLQJ DQ /ORRNV 1DNDJDPL GLVWULEXWLRQ ,WV ILUVW WZR 0R/& SDUDPHWHUV DUH JLYHQ EHORZ DQG FDQEHHDVLO\FDOFXODWHGEDVHGRQWKHNQRZOHGJHRI/QXPEHURI ORRNV 

ො ௡ሺଵሻ ൌ ˍ

టሺ௅ሻି୪୬ሺ௅ሻ



ˍ ො ௡ሺ௥ሻ ൌ 

ଶ

 

టሺ௥ିଵǡ௅ሻ

IRU‫ ݎ‬൐ ͳ   ZKHUHɗሺ൉ሻLVWKH'LJDPPDIXQFWLRQDQGɗሺ൉ǡ൉ሻLVWKH3RO\JDPPD IXQFWLRQ)RUWKHFDVHVZKHUH/LVXQNQRZQLWLVFDOFXODWHGIURPD KRPRJHQHRXVDUHDZLWKLQWKHVFHQHXVLQJ>@ ଶ೙

ସ

௠௘௔௡మ

  ‫ ܮ‬ൌ ሺ െ ͳሻ గ ௩௔௥௜௔௡௖௘  )LQDOO\ E\ VXEVWLWXWLQJ WKH VHFRQG RUGHU HPSLULFDO ORJ FXPXODQWV RIREVHUYHGVLJQDODQGVHFRQGRUGHUORJFXPXODQWV RID1DNDJDPLGLVWULEXWHGVSHFNOH LQWKHPXOWLSOLFDWLYHPRGHO  RQHFDQJHWWKHVHFRQGORJFXPXODQWˍො௫ሺଶሻ GHQRLVHGVLJQDO SDUDPHWHUV RI6$5GDWDLQWKHVSDWLDOGRPDLQ)RUWKHDQRPDORXV FDVHZKHQWKHQRLVHORJFXPXODQWLVODUJHUWKDQWKHHPSLULFDOORJ FXPXODQW WKH VHFRQG ORJFXPXODQW RI WKH FOHDQ VLJQDO LV VHW WR ]HUR 2QWKHRWKHUKDQGWKHRSWLFDOLPDJHLVDVVXPHGQRLVHIUHHDQG QRUPDOO\ GLVWULEXWHG ZLWK PHDQ ߤ DQG YDULDQFH ߪ ଶ   ܰሺߤǡ ߪ ଶ ሻ  7KHVHFRQGHPSLULFDOORJFXPXODQWVˍො௞ሺଶሻ  RIWKHRSWLFDOLPDJH DUHHVWLPDWHGORFDOO\IURPWKHHTXDWLRQ ,QWKLVVWXG\D[VL]H VOLGLQJZLQGRZLVXVHGIRUORFDOHVWLPDWLRQV 7KHRXWFRPHV RIWKLVVWDJHDUHሺˍො௫ሺଶሻ DQGˍො௞ሺଶሻ ZKLFKDUH WKH VSDWLDO GRPDLQ FXPXODQWV RI WKH GHQRLVHG 6$5 DQG RSWLFDO

1210

LPDJHVUHVSHFWLYHO\7KHVHSDUDPHWHUVZLOOEHXVHGWRWUDQVIHUWKH SULRULQIRUPDWLRQIURPVSDWLDOGRPDLQWRZDYHOHWGRPDLQ  3$5$0(7(5(67,0$7,21,17+(:$9(/(7 '20$,1

 7KHUH DUH WZR NH\ VWHSV LQ WKH ZDYHOHW GRPDLQ SDUDPHWHU HVWLPDWLRQ7KHILUVWRQHLVUHODWLQJWKHVSDWLDOGRPDLQFXPXODQWV RI WKH VRXUFH LPDJHV WR WKH ZDYHOHW GRPDLQ 7KH VHFRQG RQH LV PRGHOOLQJWKHZDYHOHWFRHIILFLHQWVZLWKDQDSSURSULDWHGLVWULEXWLRQ WREHXVHGIRUGHVLJQLQJWKHIXVLRQUXOH7KLVVHFWLRQGHVFULEHVWKH ILUVWVWHS 7KH 6:7 ZKLFK LV DQ XQGHFLPDWHG ZDYHOHW WUDQVIRUP SUHVHUYHV WKH VL]H RI WKH LPDJH LQ WKH DSSUR[LPDWLRQ DQG GHWDLO VXEEDQGV EHFDXVH RI LWV WUDQVODWLRQ LQYDULDQFH SURSHUW\ %HFDXVH RIWKLVSURSHUW\6:7LVH[SORLWHGIRUHVWDEOLVKLQJWKHUHODWLRQVKLS >@ EHWZHHQ VSDWLDO DQG ZDYHOHW GRPDLQ FXPXODQWV LQ WKLV VWXG\ 7KLV UHODWLRQVKLS LV XVHG WR WUDQVIHU VSDWLDO GRPDLQ FXPXODQWV WR ZDYHOHWGRPDLQLQRUGHUWRH[SORLWWKHVWDWLVWLFDOSULRULQIRUPDWLRQ RIWKHVRXUFHLPDJHV,QWKHSURSRVHGPHWKRGWKHPDWULFHVRIWKH ௠  DUH REWDLQHG E\ D VHULHV RI PWK RUGHU ZDYHOHW FXPXODQW ߢ௪ ೣ VXFFHVVLYHURZDQGFROXPQFRQYROXWLRQVEHWZHHQWKHPDWULFHVRI WKH PWK RUGHU FXPXODQW RI WKH LPDJH ߢ௫௠ሺ೙ሻ  LQ WKH VSDWLDO GRPDLQ DQGWKHZDYHOHWILOWHUVWDNHQWRWKHSRZHURIP݄ሺ݊ሻ௠  >@  ௠ ൌ  ߢ௫௠ሺ೙ሻ ‫݄ כ‬ሺ݊ሻ௠   ߢ௪ ೣ ,Q RXU VWXG\ WKH QG RUGHU ZDYHOHW FXPXODQWV DUH GHULYHG E\ FRQYROYLQJWKHVSDWLDOGRPDLQFXPXODQWVZLWKWKHGLODWHGORZDQG KLJKSDVVILOWHUFRHIILFLHQWV6\PPHWULF WRWKHSRZHURIXSWR WKHUHTXLUHGOHYHOM   $W WKH HQG RI WKLV VWDJH VHFRQG RUGHU ZDYHOHW FXPXODQWV RI ERWK VRXUFH LPDJHV DUH REWDLQHG DQG ZLOO EH XVHG WR HVWLPDWH SDUDPHWHUV RI DQ DSSURSULDWH GLVWULEXWLRQ GXULQJ WKH IXVLRQ SURFHVV 7KH QH[W VHFWLRQ LV GHGLFDWHG WR PRGHOOLQJ ZDYHOHW GRPDLQFXPXODQWVDQGLPSOHPHQWLQJWKHIXVLRQUXOH  ,0$*()86,21%$6('21&$8&+@ZKHUHWKHVDOLHQWIHDWXUHVFRQWDLQHGLQWKHGHWDLOVXEEDQGVRI WKH LQSXW LPDJHV KDYH EHHQ FDSWXUHG DQG PRGHOOHG E\ &DXFK\ GLVWULEXWLRQV DQG WKH IXVHG FRHIILFLHQWV KDYH EHHQ REWDLQHG E\ PD[LPL]LQJ WKH FRVW IXQFWLRQ GHULYHG IURP WKH &DXFK\ FRQYROXWLRQ WKDW WDNHV LQWR DFFRXQW WKLV VDOLHQF\ LQIRUPDWLRQ ,Q WKLV SDSHU DQ RSWLPL]HG IXVLRQ SURFHVV KDV EHHQ DFKLHYHG E\ XVLQJ 0/ HVWLPDWLRQ WR FDOFXODWH WKH ZHLJKWV RI WKH GHWDLO VXEEDQGV RI LQSXW LPDJHV ZKHUHDV WKH DSSUR[LPDWLRQ VXEEDQGV KDYHEHHQIXVHGZLWK06UXOH 7KH &DXFK\ GLVWULEXWLRQ LV NQRZQ DV D SDUWLFXODU PHPEHU RI WKH DOSKDVWDEOH IDPLO\ IRU PRGHOOLQJ KHDY\WDLOHG QRQ*DXVVLDQ EHKDYLRXU,WVSGILV ଵ

ܲሺ‫ݔ‬Ǣ ߤǡ ߛሻ ൌ ቂ

ఊ

గ ሺ௫ିఓሻమ ାఊమ

ቃ 

 ZKHUH ߤሺെλ ൏ ߤ ൏ λሻǡ LVWKHORFDWLRQ SDUDPHWHU VSHFLI\LQJ WKHORFDWLRQRIWKHSHDNRIWKHGLVWULEXWLRQDQG ߛሺߛ ൐ ͲሻLVWKH GLVSHUVLRQ RI WKH GLVWULEXWLRQ WKDW GHWHUPLQHV WKH VSUHDG RI WKH GLVWULEXWLRQFHQWUHGRQሺߤሻ)ROORZLQJWKHDUJXPHQWVLQ>@LWFDQ EH VHHQ WKDW WKH FODVV RI &DXFK\ GLVWULEXWLRQV LV FORVHG XQGHU FRQYROXWLRQ)RUWKLVUHDVRQLIWZRLQGHSHQGHQWUDQGRPYDULDEOHV

ܺଵ DQG ܺଶ  IROORZ &DXFK\ GLVWULEXWLRQV ZLWK SDUDPHWHUV ሺߤͳ ǡ ߛͳ ሻ DQG ሺߤʹ ǡ ߛʹ ሻ UHVSHFWLYHO\ WKH GLVWULEXWLRQ RI D ZHLJKWHG VXP RI WZRLQGHSHQGHQW&DXFK\UDQGRPYDULDEOHVܼ ൌ ‫ ͳܺ ͳݓ‬൅ ‫ ʹܺ ʹݓ‬ DOVR IROORZV WKH &DXFK\ GLVWULEXWLRQ ZLWK SDUDPHWHUV ߤ DQG ߛ GHILQHGDV ߤ ൌ ‫ݓ‬ଵ ߤଵ ൅ ‫ݓ‬ଶ ߤଶǡ ߛ ൌ ‫ݓ‬ଵ ߛଵ ൅ ‫ݓ‬ଶ ߛଶ  



:DYHOHWFRHIILFLHQWVFDQEHDVVXPHGWREH&DXFK\GLVWULEXWHG>@ DQG WKH FRUUHVSRQGLQJ SDUDPHWHUV ߤǡ ߛ  DUH WKHQ HVWLPDWHG XWLOL]LQJZDYHOHWFXPXODQWVZKLFKZHUHREWDLQHGIURPHVWLPDWHG VSDWLDOGRPDLQFXPXODQWV7KHGLVWULEXWLRQRIWKHZHLJKWHGVXPRI WKH ZDYHOHW FRHIILFLHQWV LV GHULYHG IURP WKH &DXFK\ FRQYROXWLRQ 7KHSGIRI&DXFK\GLVWULEXWLRQLVJLYHQEHORZ

 ଵ

௪భ ఊభ ା௪మ ఊమ మ మ ቃ  ఓ ି௪ భ భ మ ఓమ ሻ ାሺ௪భ ఊభ ା௪మ ఊమ ሻ

ܲሺ‫ݔ‬Ǣ ߤǡ ߛሻ ൌ ቂ గ ሺ௫ି௪

 ZKHUHሺߤͳ ǡ ߛͳ ሻ DQGሺߤʹ ǡ ߛʹ ሻ DUH WKH PRGHO SDUDPHWHUV IURP WKH GLVWULEXWLRQVRILQSXWVXEEDQGVZKLOH ‫ݓ‬ଵ DQG‫ݓ‬ଶ DUHWKHZHLJKWV RIWKHWZRVRXUFHLPDJHVUHVSHFWLYHO\7KHOLNHOLKRRGH[SUHVVLRQ IRU0/HVWLPDWLRQLV    ݈ ൌ െŽ‘‰ሺܲሺ‫ݔ‬Ǣ ߤǡ ߛሻሻ  0/ HVWLPDWLRQ FDQ EH SHUIRUPHG E\ PD[LPL]LQJ WKH IROORZLQJ FRVWIXQFWLRQ ‫ܥ‬ሺ‫ݓ‬ଵ ǡ ‫ݓ‬ଶ ሻ ൌ ‫ܧ‬ሺ݈ሻ  ZKHUHWKHZHLJKWV ‫ݓ‬ଵ DQG‫ݓ‬ଶ DUHDOZD\VSRVLWLYHDQGVXPXSWR RQHDQG(>Â@LVWKHH[SHFWDWLRQRSHUDWLRQ7KHRSWLPDOZHLJKWVDUH REWDLQHG ZKHQ WKH\ JLYH WKH PD[LPXP YDOXH WR   %\ HPSOR\LQJ &DXFK\ &RQYROXWLRQ PHWKRG WKH ORFDO FKDUDFWHULVWLFV FRQWDLQHG LQ ERWK LPDJHV DUH WDNHQ LQWR DFFRXQW IRU RSWLPDO ZHLJKW FDOFXODWLRQ 7KH VXSHULRULW\ RI WKH SURSRVHG PHWKRG FRPSDUHG WR RWKHU PHWKRGV LV LQYHVWLJDWHG ERWK E\ H[SORLWLQJ ZDYHOHWFRHIILFLHQWVWKDWREWDLQHGE\GLUHFW6:7DQGRWKHUIXVLRQ UXOHV LQFOXGLQJ :HLJKWHG $YHUDJH :$  >@ DQG )UDFWLRQDO /RZHU2UGHU0RPHQWV)/20 IRU&DXFK\GLVWULEXWLRQߙ ൌ ͳሻ  (;3(5,0(17$/5(68/76  7KH LPDJHV XVHG LQ WKLV VWXG\ DUH DQ (566$5 LPDJH P VSDWLDOUHVROXWLRQ LQDPSOLWXGHIRUPDWDQGD63273DQFKURPDWLF PVSDWLDO UHVROXWLRQ  LPDJH GDWD VHW ZLWK WKH VL]H RI [SL[HO  WDNHQ DERYH 0H[LFR 7KH 6$5 LPDJH LV UHJLVWHUHG WR WKH RSWLFDO LPDJH DQG UHVDPSOHG XVLQJ WKH ELOLQHDU LQWHUSRODWLRQ PHWKRG LQ (5'$6 ,PDJLQH  VRIWZDUH ZLWK DQ 506 HUURU RI  SL[HO 7KHQ YDULRXV SDLUV RI LPDJHV [  DUH FUHDWHG E\ FURSSLQJ WKHVH LPDJHV 7KH IXVLRQ UHVXOWVRIRQHSDLURILPDJHVDUHLQYHVWLJDWHGERWKREMHFWLYHO\DQG YLVXDOO\LQWKLVSDSHU7KHUHVXOWVIRUWKHRWKHUSDLUVDUHVLPLODU ,Q RUGHU WR VKRZ WKH VXSHULRULW\ RI WKH SURSRVHG IXVLRQ SURFHVVDFRPSDULVRQEHWZHHQWZRFODVVHVRIIXVLRQDSSURDFKHVLV GRQH 7KH WZR FODVVHV FRUUHVSRQG WR HLWKHU XVLQJ WKH FDOFXODWHG ZDYHOHWGRPDLQFXPXODQWVSURSRVHGDSSURDFK RUHPSOR\LQJWKH FRHIILFLHQWV REWDLQHG E\ DSSO\LQJ WKH ZDYHOHW WUDQVIRUP WR WKH RULJLQDOLPDJHV7KHIXVLRQUXOHVLQWURGXFHGLQWKHFRPSDULVRQDUH :$>@DQG)UDFWLRQDO/RZHU2UGHU0RPHQWV)/20 >@ ,Q RUGHU WR HYDOXDWH WKH TXDOLW\ RI WKH IXVHG LPDJHV WZR FRPSXWDWLRQDO PHWULFV ZKLFK GR QRW UHTXLUH D UHIHUHQFH LPDJH DUH XVHG 7KH HPSOR\HG PHWULFV DUH WKH QRUPDOL]HG 0XWXDO ,QIRUPDWLRQ 0,QRUP  >@ DQG WKH 3HWURYLF PHWULF 3HW  >@ 0,QRUPTXDQWLILHVWKHDPRXQWRILQIRUPDWLRQWKDWWKHIXVHGLPDJH

1211

FRQWDLQV DERXW WKH VRXUFH LPDJHV 3HW PHDVXUHV WKH DPRXQW RI HGJHLQIRUPDWLRQWUDQVIHUUHGIURPWKHVRXUFHLPDJHVWRWKHIXVHG LPDJH ,Q7DEOH0HWKRG,UHIHUVWRWKHFODVVRIPHWKRGVHPSOR\LQJ WKH VSDWLDO WR ZDYHOHW FXPXODQWV FRQYHUVLRQ ZKHUHDV 0HWKRG,, UHIHUV WR WKH FODVV RI DSSURDFKHV WKDW GLUHFWO\ XVH ZDYHOHW FRHIILFLHQWVWRSHUIRUPDOOHVWLPDWLRQVLQYROYHG,QWKHVDPHWDEOH WKH HPSOR\HG IXVLRQ UXOHV DUH JLYHQ LQ WKH VHFRQG FROXPQ IROORZHGE\WKHPHWULFVUHVXOWVLQWKHWKLUGDQGIRXUWKFROXPQV )URP 7DEOH  LW FDQ EH VHHQ WKDW ERWK WKH 0,QRUP DQG 3HW YDOXHVDUHKLJKHUIRUWKHIXVLRQUHVXOWVREWDLQHGZLWKWKHSURSRVHG PHWKRGWKDQZLWK 0HWKRG,, 7KH RQO\ H[FHSWLRQLVWKH0,QRUP YDOXH RI SURSRVHG PHWKRG ZKLFK LV DOPRVW WKH VDPH  ORZHU  DV WKH 0HWKRG,, ZLWK )/20 IXVLRQ UXOH ,I ZH FRPSDUH WKH UHVXOWV RI WKH GLIIHUHQW IXVLRQ UXOHV LPSOHPHQWHG XVLQJ 0HWKRG,:$LVUDQNHG ILUVW&DXFK\ FRQYROXWLRQLVVHFRQGDQG )/20 LV UDQNHG WKLUG )XVLRQ UHVXOWV REWDLQHG ZLWK 0HWKRG,, OHDG WR WKH VDPH UDQNLQJ IRU 3HW UHVXOWV +RZHYHU &DXFK\ FRQYROXWLRQLVWKHKLJKHVWIRU0,QRUPYDOXHIROORZHGE\:$DQG )/20 UHVSHFWLYHO\ )URP WKHVH UHVXOWV ZH FDQ VD\ WKDW WKH SURSRVHG PHWKRG LV VXSHULRU LQ JHQHUDO WR GLUHFWO\ DSSO\LQJ WKH ZDYHOHWWUDQVIRUP $PRQJ WKH GLIIHUHQW IXVLRQ UXOHV FRQVLGHUHG WKH YLVXDO HYDOXDWLRQ LQ )LJ FRQILUPV WKDW WKH IXVLRQ UXOH EDVHG RQ WKH &DXFK\FRQYROXWLRQLVEHVWIROORZHGE\WKH:$IXVLRQUXOHZLWK 0HWKRG,  ,Q )LJ WKH SUHVHUYDWLRQ RI HGJHV DQG WKH JRRG WUDQVIHU RI WKH VWURQJ VFDWWHUUHUV RYHU XUEDQ DUHD IURP 6$5 GDWD LQWR WKH IXVLRQ UHVXOW FDQ EH REVHUYHG ,Q DGGLWLRQ WKH SURSRVHG IXVLRQ DOJRULWKP FRXOG SURYH HIIHFWLYH QRW RQO\ LQ VHOHFWLQJ WKH LQIRUPDWLRQ UHODWHGWRVSDWLDOO\ FRUUHODWHGSRLQWV FKDUDFWHUL]HGE\ KLJK VFDWWHULQJ FRHIILFLHQWV LQ WKH 6$5 LPDJH EXW DOVR LQ WKH LGHQWLILFDWLRQRIVWUHHWVLQUXUDODUHDV  &21&/86,216

 7KHJUHDWHVWFKDOOHQJHLQVWDWLVWLFDOLPDJHIXVLRQLVWRILQGVXLWDEOH PRGHOV HVWLPDWRUV DQG UHODWLRQVKLSV EHWZHHQ SDUDPHWHUV DQG SK\VLFDO TXDQWLWLHV ,Q WKLV VWXG\ D QRYHO PRGHOEDVHG LPDJH IXVLRQ DOJRULWKP LV SURSRVHG IRU 6$5 DQG 2SWLFDO LPDJHV 0RUH VSHFLILFDOO\ WKH PHWKRG LQYROYHV HVWLPDWLQJ SDUDPHWHUV ERWK LQ VSDWLDO GRPDLQ DQG LQ ZDYHOHW GRPDLQ 7KDW LV XVHIXO EHFDXVH LQVWHDG RI VWDUWLQJ IURP D EOLQG SRLQW IRU ZDYHOHW GRPDLQ PRGHOOLQJWKHSDUDPHWHUVHVWLPDWHGLQWKHVSDWLDOGRPDLQDUHXVHG WRSURYLGHSULRULQIRUPDWLRQLQWKHZDYHOHWGRPDLQ7KHQZDYHOHW GRPDLQFXPXODQWVDUHXVHGWRHVWLPDWHWKHSDUDPHWHUVRI&DXFK\ GLVWULEXWLRQV DQG IXVHG FRHIILFLHQWV DUH REWDLQHG E\ PD[LPL]LQJ WKH FRVW IXQFWLRQ GHULYHG IURP WKH &DXFK\ FRQYROXWLRQ )XWXUH ZRUN ZLOO FRQVLGHU WKH LPSDFW RI WKH SURSRVHG PHWKRG RQ FODVVLILFDWLRQRIUHPRWHVHQVLQJGDWD,QDGGLWLRQWKHPHWKRGRORJ\ ZLOODOVRQHHGWREHYDOLGDWHGIRUWKHFDVHRIYHU\KLJKUHVROXWLRQ UHPRWH VHQVLQJ LPDJHV DV SURYLGHG QRZDGD\V E\ HJ WKH &26026N\0HG6$5 RUWKH3OHLDGHVRSWLFDO VDWHOOLWHV 7DEOH4XDOLW\PHWULFVUHVXOWVRIIXVLRQPHWKRGV 0HWKRG ,

,,

)XVLRQ5XOHV 0,QRUP 3HW  &DXFK\FRQY    )/20    :$    &DXFK\FRQY    )/20   :$   

$&.12:/('*(0(176  7KH WKLUG DXWKRU ZRXOG OLNH WR WKDQN -RVLDQH =HUXELD IRU KRVWLQJ KLPDV³3URIHVVHXU,QYLWp´LQKHU$ULDQDJURXSDW,15,$6RSKLD $QWLSROLVLQDQGLQ7KHILUVWDXWKRUZRXOGOLNHWRWKDQN .DUW/LPIRUKLVYDOXDEOHWLPHGLVFXVVLQJVWDWLVWLFVDQGGHQRLVLQJ 7KH DXWKRUV ZRXOG OLNH WR DFNQRZOHGJH WKH 6FLHQWLILF DQG 7HFKQRORJLFDO 5HVHDUFK &RXQFLO RI 7XUNH\ 78%,7$.  WKH ,QVWLWXWHRI0DWHULDOV0LQHUDOVDQG0LQLQJ V,20 VFKRODUVKLSV %RVZRUWK6PLWK7UXVW(GJDU3DP)HOORZVKLSDQGWKH*9HUQRQ +REVRQ %HTXHVW  DQG WKH 6LU 5LFKDUG 6WDSOH\ (GXFDWLRQDO 7UXVW IRUWKHLUIXQGLQJRIWKLVUHVHDUFK

 5()(5(1&(6  >@ $ *DU]HOOL :DYHOHW%DVHG )XVLRQ RI 2SWLFDO DQG 6$5 ,PDJH 'DWD 2YHU 8UEDQ $UHD 3KRWRJUDPPHWULF &RPSXWHU 9LVLRQ,6356&RPPLVVLRQ,,,6\PSRVLXP*UD]$XVWULD± 6HSWHPEHU >@ + 0DLWUH - 0 1LFRODV 6 3DTXHUDXOW ( 7URXYH DQG ) 7XSLQ ,PDJH SURFHVVLQJ IRU 6$5 LPDJH LQWHUSUHWDWLRQ 63,( &RQIHUHQFH6HULHVYROSS6HSWHPEHU >@ .$PROLQV@ )$UJHQWL 15RYDL DQG / $OSDURQH ³'HVSHFNOLQJ 6$5 ,PDJHV ,Q 7KH 8QGHFLPDWHG :DYHOHW 'RPDLQ $ 0$3 $SSURDFK´,(((,&$6639ROSS3KLODGHOSKLD3$ 86$0DUFK >@ .DUW / &DQDJDUDMDK 1& DQG $FKLP $ ³6$5 6SHFNOH 0LWLJDWLRQ E\ )XVLQJ 6WDWLVWLFDO ,QIRUPDWLRQ IURP 6SDWLDO DQG :DYHOHW 'RPDLQV´ /HFWXUH 1RWHV LQ &6 9ROXPH  SS,6%1 >@ 2 *XQJRU DQG - 6KDQ ³$Q 2SWLPDO ,PDJH )XVLRQ $SSURDFKIRU2SWLFDODQG6$5,PDJHV´,6356&RPPLVVLRQ9,, 0LG 7HUP 6\PSRVLXP ± 5HPRWH 6HQVLQJ )URP SL[HOV WR SURFHVVHV(QVFKHGH7KH1HWKHUODQGV0D\ >@ 6 )RXFKHU *%%HQLH DQG - 0 %RXFKHU 0XOWLVFDOH 0$3 ILOWHULQJ RI 6$5 LPDJHV ,PDJH 3URFHVVLQJ ,((( 7UDQVDFWLRQVRQYROQRSS-DQXDU\ >@ $ $FKLP ( .XUXRJOX DQG - =HUXELD 6$5 LPDJH ILOWHULQJ EDVHG RQ WKH KHDY\WDLOHG 5D\OHLJK PRGHO ,PDJH 3URFHVVLQJ ,((( 7UDQVDFWLRQV RQ  YRO QR SS 6HSWHPEHU >@ 7 0DFUL 3HOOL]]HUL & - 2OLYHU 3 /RPEDUGR DQG 7 %XFFLDUHOOL ,PSURYHG FODVVLILFDWLRQ RI 6$5 LPDJHV E\ VHJPHQWDWLRQ DQG IXVLRQ ZLWK RSWLFDO LPDJHV QRSS 5$'$5(GLQEXUJK2FWREHU >@ 3 - %XUW DQG 5- .ROF]\QVNL (QKDQFHG LPDJH FDSWXUH WKURXJK IXVLRQ &RPSXWHU 9LVLRQ  3URFHHGLQJV WK ,QW &RQRQSS%HUOLQ*HUPDQ\0D\

1212

>@ 9 6 3HWURYLF & 6 ;\GHDV ³6HQVRU QRLVH HIIHFWV RQ VLJQDOOHYHO LPDJH IXVLRQ SHUIRUPDQFH´ ,QIRUPDWLRQ )XVLRQ 9ROXPH,VVXH3DJHV6HSWHPEHU >@ - 3 : 3OXLP - % $ 0DLQW] DQG 0 $ 9LHUJHYHU 0XWXDOLQIRUPDWLRQEDVHG UHJLVWUDWLRQ RI PHGLFDO LPDJHV $ VXUYH\,(((7UDQVDFWLRQVRQ0HGLFDO,PDJLQJYROQRSS $XJXVW                D     H   

E 



F 



G 











I 



J 



K 







 )LJ)XVLRQUHVXOWVD 2ULJLQDO6$5LPDJHE 0HWKRG,ZLWK &DXFK\ FRQYROXWLRQ F  0HWKRG, ZLWK :$ G  0HWKRG, ZLWK )/20 H  RULJLQDO RSWLFDO LPDJH I  0HWKRG,, ZLWK &DXFK\ FRQYROXWLRQJ 0HWKRG,,ZLWK:$K 0HWKRG,,ZLWK)/20