Texture features for dct-coded image retrieval and classification

7(;785( )($785(6 )25 '&7&2'(' ,0$*(

5(75,(9$/ $1' &/$66,),&$7,21

<X/HQ +XDQJ DQG 5XH\)HQJ &KDQJ

'HSDUWPHQW RI &RPSXWHU 6FLHQFH DQG ,QIRUPDWLRQ (QJLQHHULQJ

1DWLRQDO &KXQJ &KHQJ 8QLYHUVLW\

&KLD\L 7DLZDQ  52&

$%675$&7

7KH PXOWLUHVROXWLRQ ZDYHOHW WUDQVIRUP KDV EHHQ VKRZQ WR EH DQ HIIHFWLYH WHFKQLTXH DQG DFKLHYHG YHU\ JRRG SHUIRUPDQFH IRU WH[WXUH DQDO\VLV +RZHYHU D ODUJH QXPEHU RI LPDJHV DUH FRPSUHVVHG E\ WKH PHWKRGV EDVHG RQ GLVFUHWH FRVLQH WUDQVIRUP '&7 +HQFH WKH LPDJH GHFRPSUHVVLRQ RI LQYHUVH '&7 LV QHHGHG WR REWDLQ WKH WH[WXUH IHDWXUHV EDVHG RQ WKH ZDYHOHW WUDQVIRUP IRU WKH '&7FRGHG LPDJH 7KLV SDSHU SURSRVHV WKH XVH RI WKH PXOWLUHVROXWLRQ UHRUGHUHG IHDWXUHV IRU WH[WXUH DQDO\VLV 7KH SURSRVHG IHDWXUHV DUH GLUHFWO\ JHQHUDWHG E\ XVLQJ WKH '&7 FRHIILFLHQWV IURP WKH '&7FRGHG LPDJH &RPSDULVRQV ZLWK WKH VXEEDQGHQHUJ\ IHDWXUHV H[WUDFWHG IURP WKH ZDYHOHW WUDQVIRUP FRQYHQWLRQDO '&7 XVLQJ WKH %URGDW] WH[WXUH GDWDEDVH LQGLFDWH WKDW WKH SURSRVHG PHWKRG SURYLGHV WKH EHVW WH[WXUH SDWWHUQ UHWULHYDO DFFXUDF\ DQG REWDLQV PXFK EHWWHU FRUUHFW FODVVLILFDWLRQ UDWH 7KH SURSRVHG '&7 EDVHG IHDWXUHV DUH H[SHFWHG WR EH YHU\ XVHIXO DQG HIILFLHQW IRU WH[WXUH SDWWHUQ UHWULHYDO DQG FODVVLILFDWLRQ LQ ODUJH '&7FRGHG LPDJH GDWDEDVHV

7KH GHWDLO VLPXODWLRQ UHVXOWV FDQ EH IRXQG LQ ZHE SDJH KWWSZZZFVFFXHGXWZaK\OPUGFW



,1752'8&7,21

:LWK WKH JURZWK RI PXOWLPHGLD DSSOLFDWLRQ DQG WKH VSUHDG RI ,QWHUQHW WKH DFFHVV RI GLJLWDO LPDJH EHFRPHV HIIRUWOHVV +HQFH WKH LPDJH FRQWHQWEDVHG UHWULHYDO LV HVVHQWLDO IRU GLJLWDO LPDJH OLEUDULHV DQG GDWDEDVHV $OWKRXJK PDQXDO LPDJH DQQRWDWLRQV FDQ SURYLGH D FHUWDLQ RI KHOS IRU UHWULHYLQJ LPDJHV LW LV VWLOO D FRPSOLFDWHG TXHVWLRQ WR ODUJH FROOHFWLRQV RI GLJLWDO LPDJHV 7KXV WKHUH LV D QHZ IRFXV RQ FRPSXWHU DXWRPDWHG DSSURDFKHV IRU LPDJH UHWULHYDO 0DQ\ DSSURDFKHV KDYH EHHQ SURSRVHG IRU WH[WXUH EDVHG LPDJH UHWULHYDO XVLQJ WKH PXOWLUHVROXWLRQ WHFKQLTXHV VXFK DV ZDYHOHW WUDQVIRUP >@ DQG VXEEDQG DQDO\VLV >@ 6HYHUDO UHVHDUFKHV KDYH VKRZQ WKDW DOJRULWKPV XVLQJ WKH PXOWLUHVROXWLRQ ZDYHOHW WUDQVIRUP FDQ DFKLHYH YHU\ JRRG SHUIRUPDQFH RQ WH[WXUH DQDO\VLV >@ ,Q >@ WKH ZDYHOHW WUDQVIRUP FDQ REWDLQ PXFK EHWWHU FRUUHFW FODVVLILFDWLRQ UDWH DQG UHWULHYDO DFFXUDF\ WKDQ RWKHU W\SLFDO LPDJH GHFRPSRVLWLRQV VXFK DV '&7 DQG VSDWLDO SDUWLWLRQLQJ )XUWKHUPRUH PDQ\ W\SHV RI ZDYHOHW WUDQVIRUP EDVHG WH[WXUH IHDWXUHV IRU LPDJH UHWULHYDO DUH FRPSDUHG LQ >@ 7KH EHVW SHUIRUPDQFH LV DFKLHYHG E\ XVLQJ WKH *DERU ZDYHOHW WUDQVIRUP +RZHYHU WKH FRPSXWDWLRQDO HIIRUW RI WKH *DERU ZDYHOHW WUDQVIRUP LV WRR H[SHQVLYH 7KH RUWKRJRQDO ZDYHOHW WUDQVIRUP FDQ EH HIILFLHQWO\ SHUIRUPHG XVLQJ ),5 ILOWHU EDQN 7KH SHUIRUPDQFH RI WKH SDWWHUQ UHWULHYDO DFFXUDF\ XVLQJ WKH RUWKRJRQDO ZDYHOHW WUDQVIRUP EDVHG IHDWXUHV LV DOVR FORVH WR WKDW XVLQJ WKH *DERU ZDYHOHW WUDQVIRUP

7KH GLVFUHWH FRVLQH WUDQVIRUP '&7 LV FXUUHQWO\ WKH PRVW HIIHFWLYH DQG SRSXODU WHFKQLTXH IRU LPDJH DQG YLGHR FRPSUHVVLRQ ,W KDV EHHQ DGRSWHG E\ PRVW HPHUJLQJ LPDJH FRGLQJ PHWKRGV LQFOXGLQJ -3(* >@ + >@ DQG 03(* >@ $OO RI WKH VWDQGDUGV XVH WKH EORFNEDVHG '&7 FRGLQJ WR DFKLHYH WKH KLJKHU FRPSUHVVLRQ UDWLR 7KDW LV WKH '&7 HQFRGHG LPDJHV KDYH EHHQ SUHGRPLQDQW LQ ODUJH LPDJH GDWDEDVHV )RU WH[WXUH LPDJH DQQRWDWLRQ XVLQJ ZDYHOHW WUDQVIRUP IHDWXUHV WKH ILUVW VWHS LV WR GHFRPSUHVV WKH '&7FRGHG LPDJHV EDFN LQWR VSDWLDO LPDJHV DQG WKHQ WKH ZDYHOHW WUDQVIRUP IHDWXUHV DUH FRPSXWHG IURP WKH GHFRPSUHVVHG LPDJH GDWD ,Q SUDFWLFH WKH LPDJH GHFRPSUHVVLRQ RI LQYHUVH '&7 LV D WLPHFRQVXPLQJ WDVN &RQVHTXHQWO\ DQ HIILFLHQW H[WUDFWLRQ DOJRULWKP RI '&7 EDVHG WH[WXUH IHDWXUHV LV QHFHVVDU\ IRU GLPLQLVKLQJ WKH FRPSXWLQJ WLPH RI WKH FRQWHQW EDVHG UHWULHYDO V\VWHP ,Q WKLV SDSHU ZH SURSRVH WKH XVH RI '&7 IHDWXUHV IRU WH[WXUH DQDO\VLV &RPSDULVRQV ZLWK WKH PXOWLUHVROXWLRQ ZDYHOHW WUDQVIRUP IHDWXUHV LQGLFDWH WKDW WKH SURSRVHG '&7 IHDWXUHV SURYLGH WKH VDPH WH[WXUH SDWWHUQ UHWULHYDO DFFXUDF\ ZLWKRXW GHFRPSUHVVLQJ WKH LPDJH GDWD 7KH UHVW RI WKLV SDSHU LV RUJDQL]HG DV IROORZV 6HFWLRQ  GHVFULEHV WKH H[WUDFWLRQ RI WKH WH[WXUH IHDWXUHV EDVHG RQ '&7 FRHIILFLHQWV LQ WKH FRPSUHVVHG LPDJH GLUHFWO\ 5HVXOWV RI FRPSDULVRQ ZLWK RWKHU WH[WXUH IHDWXUHV XVLQJ WKH %URGDW] WH[WXUH GDWDEDVH >@ DUH JLYHQ LQ 6HFWLRQ  )LQDOO\ FRQFOXVLRQV DUH GUDZQ LQ 6HFWLRQ 



7(;785( )($785( (;75$&7,21

,Q WKH '&7EDVHG LPDJH FRGLQJ WKH ' '&7 LV XVHG WR PDS DQ LPDJH LQWR D VHW RI '&7 FRHIILFLHQWV ZKLFK DUH WKHQ TXDQWL]HG DQG FRGHG )RU WKH W\SLFDO '&7 EDVHG FRGLQJ V\VWHP WKH LQSXW LPDJH LV ILUVW VXEGLYLGHG LQWR VHYHUDO SL[HO EORFNV ZLWK HTXDO VL]H ZKLFK DUH WKHQ WUDQVIRUPHG WR JHQHUDWH WKH EORFNV RI '&7 FRHIILFLHQWV 7KH REMHFWLYH RI WKLV SDSHU LV WR VWXG\ KRZ WR H[WUDFW WH[WXUH IHDWXUHV GLUHFWO\ IURP WKH '&7 FRHIILFLHQWV LQ WKH '&7FRGHG LPDJH



:DYHOHW 7UDQVIRUP %DVHG )HDWXUHV DQG

&RQYHQWLRQDO '&7 %DVHG )HDWXUHV

)RU WKH ZDYHOHW WUDQVIRUP EDVHG IHDWXUHV GHFRPSRVLWLRQ RI LPDJH VXEEDQGV FDQ EH REWDLQHG E\ VHTXHQWLDOO\ GHFRPSRVLQJ WKH // VXEEDQG 7KH /+ +/ DQG ++ VXEEDQGV DUH QRW IXUWKHU GHFRPSRVHG )RU H[DPSOH D WKUHH OHYHO GHFRPSRVLWLRQ UHVXOWV LQ  QRQXQLIRUP VXEEDQGV ,Q JHQHUDO UHWULHYLQJ WKH WH[WXUH SDWWHUQ LV PHDVXUHG E\ FDOFXODWLQJ WKH VWDQGDUG GHYLDWLRQ DQG WKH DEVROXWH PHDQ YDOXH RI HDFK ZDYHOHW VXEEDQG 7KXV D × FRPSRQHQW IHDWXUH YHFWRU LV SURGXFHG IRU FODVVLILFDWLRQ DQG UHWULHYDO SXUSRVHV

2Q WKH RWKHU KDQG WKH LPDJH VXEEDQGV DUH SURGXFHG XQLIRUPO\ E\ VRUWLQJ WKH '&7 FRHIILFLHQWV RI HDFK LPDJH EORFN IRU WKH FRQYHQWLRQDO '&7 EDVHG IHDWXUHV )RU H[DPSOH D WRWDO 

7KLV ZRUN ZDV VXSSRUWHG E\ WKH 1DWLRQDO 6FLHQFH &RXQFLO 7DLZDQ 5HSXEOLF RI &KLQD XQGHU *UDQW 16&( 

XQLIRUP VXEEDQGV ZLOO EH SURGXFHG IURP D ×  '&7 FRGHG LPDJH $V VKRZQ LQ )LJ  WKH '&7 FRHIILFLHQWV ZLWKLQ WKH EORFN ZLOO EH VWRUHG LQWR  GLIIHUHQW XQLIRUP VXEEDQGV LQ ]LJ ]DJ RUGHU )RU HDFK XQLIRUP VXEEDQG WKH HQHUJLHV DUH PHDVXUHG E\ FDOFXODWLQJ WKH YDULDQFH DQG PHDQ DEVROXWH YDOXH $OWKRXJK WKH HQHUJ\EDVHG IHDWXUH VHWV XVLQJ '&7 FRHIILFLHQWV \LHOG DFFHSWDEOH UHWULHYDO SHUIRUPDQFH WKH WH[WXUH DQDO\VLV XVLQJ WKH PXOWLUHVROXWLRQ ZDYHOHW WUDQVIRUP REWDLQV PXFK EHWWHU FODVVLILFDWLRQ DQG UHWULHYDO UDWH +RZHYHU WKH LPDJH GHFRPSUHVVLRQ RI LQYHUVH '&7 LV QHHGHG WR REWDLQ WKH WH[WXUH IHDWXUHV EDVHG RQ WKH ZDYHOHW WUDQVIRUP IRU WKH '&7FRGHG LPDJHV DQG YLGHRV :H KRSH WKDW WKH IHDWXUHV VHWV GHULYHG KHUH FDQ EH JHQHUDWHG GLUHFWO\ LQ '&7 GRPDLQ LQ RUGHU WR GLPLQLVK WKH SURFHVVLQJ WLPH :H KRSH WKDW WKH SURSRVHG PHWKRG FDQ REWDLQ WKH KLJK UHWULHYDO SHUIRUPDQFH DV XVLQJ WKH ZDYHOHW LPDJH GHFRPSRVLWLRQ

& & & & & & & & & & & & & & & &

)LJXUH  6RUWLQJ WKH FRHIILFLHQWV RI HDFK × '&7 EORFN LQ ]LJ]DJ RUGHU WR SURGXFH  XQLIRUP VXEEDQGV



0XOWLUHVROXWLRQ

5HRUGHULQJ

RI

'&7

&RHIILFLHQWV

,W LV VKRZQ WKDW WKH PXOWLUHVROXWLRQ GHFRPSRVLWLRQ FDQ SURYLGH XVHIXO LQIRUPDWLRQ WR FODVVLI\ WH[WXUH SDWWHUQ 7KXV ZH UHRUGHU WKH '&7 FRHIILFLHQWV RI HDFK LPDJH EORFN WR SURGXFH LPDJH VXEEDQGV LQ D PXOWLUHVROXWLRQ GHFRPSRVLWLRQOLNH IRUP )LUVW WKH FRHIILFLHQWV ZLWKLQ HDFK '&7 LPDJH EORFN PXVW EH GHQRUPDOL]HG )RU H[DPSOH WKH -(3* GHQRUPDOL]DWLRQ IRU WKH FRHIILFLHQWV 7X Y ZLWKLQ DQ 1×1 '&7 EORFN LV GHILQHG DV

( ) ( ) ( )



ZKHUH WKH &X Y LV WKH GHQRUPDOL]HG FRHIILFLHQWV DQG = LV DQ 1Õ1 QRUPDOL]DWLRQ DUUD\ ZKLFK KDV EHHQ XVHG LQ -3(* VWDQGDUG 2XU H[SHULPHQWV LQGLFDWH WKH PRVW LPSRUWDQW LQIRUPDWLRQ IRU WH[WXUH FODVVLILFDWLRQ LV RIWHQ LQ WKH $& FRHIILFLHQWV ,Q WKLV SDSHU DOO RI WKH $& FRHIILFLHQWV DUH UHVHUYHG WR JHQHUDWH WKH IHDWXUH YHFWRU LQ WKH IROORZLQJ DSSURDFK 7KH UHFRQVWUXFWHG PHDQ YDOXH LV REWDLQHG E\ WKH GLYLGLQJ WKH '& FRHIILFLHQW RI HDFK '&7 EORFN E\ D FRQVWDQW 1 α  1 DQG OHYHO VKLIWLQJ HDFK GLYLGHG FRHIILFLHQW E\ 

,Q RUGHU WR UHSUHVHQW WKH GHQRUPDOL]HG WUDQVIRUP FRHIILFLHQWV LQ D PXOWLUHVROXWLRQ IRUP ZH UHRUGHU WKH FRHIILFLHQWV LQWR ORJ1

  PXOWLUHVROXWLRQ VXEEDQGV IRU WKH '&7EDVHG LPDJH ZLWK EORFN VL]H 1×1 )RU D FRHIILFLHQW &X Y OHW D_{≤X  }D_DQG

E _{≤ Y  }E_{ ZKHUH D DQG E DUH LQWHJHU YDOXHV 7KHQ WKH}

FRHIILFLHQW ZLOO EH UHRUGHUHG DQG VWRUHG LQWR VXEEDQG 6L DQG L LV

FRPSXWHG E\    + × + × − = =  RWKHUZLVH             IRU  P E P D P P L

ZKHUH P PD[D E ,I WKH FRHIILFLHQW &X Y IURP WKH '&7 EORFN %] Z EHORQJV WR 6L WKH UHRUGHUHG ORFDWLRQ RI &X Y LV

]×P_{ X  }D_{ Z×}P_{ Y  }E_{ )RU LQVWDQFH LQ WKH FDVH}

RI '&7 EORFN ZLWK VL]H  ×  WKH '&7 FRHIILFLHQWV ZLOO SURGXFH  PXOWLUHVROXWLRQ VXEEDQGV ,Q DFFRUGDQFH ZLWK WKH UHRUGHULQJ SURFHGXUH WKH FRHIILFLHQWV &  &  &  DQG &  RI HDFK '&7 EORFN ZLOO EH VWRUHG LQWR VXEEDQGV 6

6 6 DQG 6 UHVSHFWLYHO\ 7KH FRHIILFLHQWV &  & 

&  DQG &  EHORQJ WR 6DQG WKH ORFDWLRQ FDQ EH

FRPSXWHG E\ XVLQJ WKH UHRUGHULQJ ORFDWLRQ IXQFWLRQ 6LPLODUO\ WKH VXEEDQGV 6 6 6 6 DQG 6FDQ EH FRQVWUXFWHG E\ WKH

FRUUHVSRQGLQJ '&7 FRHIILFLHQWV )LJ  LOOXVWUDWHV WKH FRQVWUXFWLRQ RI PXOWLUHVROXWLRQ VXEEDQGV IRU WKH FRHIILFLHQWV ZLWKLQ D '&7 EORFN 7KH GHFRPSRVLWLRQ E\ PXOWLUHVROXWLRQ ZDYHOHW WUDQVIRUP DQG PXOWLUHVROXWLRQ UHRUGHUHG '&7 DUH VKRZQ LQ )LJ  ,W LV FOHDUO\ WKDW WKH PXOWLUHVROXWLRQ UHRUGHUHG '&7 VXEEDQGV FRQWDLQ WKH VWUXFWXUH VLPLODU WR WKDW RI WKH ZDYHOHW VXEEDQGV

)LJXUH  $ UHRUGHULQJ H[DPSOH IRU DQ × '&7 EORFN



7H[WXUH )HDWXUH 5HSUHVHQWDWLRQ

,Q WKH PXOWLUHVROXWLRQ ZDYHOHW WUDQVIRUP GHFRPSRVLWLRQ WKH PHDQ DQG WKH VWDQGDUG GHYLDWLRQ FRUUHVSRQGLQJ WR HDFK RI WKH '&7 FRHIILFLHQW VXEEDQGV DUH XVHG WR FRQVWUXFW WKH IHDWXUH YHFWRU /HW WKH FRHIILFLHQW VXEEDQG EH 6L[ \ DQG L GHQRWHV WKH

VSHFLILF VXEEDQG 7KH PHDQ YDOXHµLDQG WKH VWDQGDUG GHYLDWLRQ

σLDUH FRPSXWHG DV G[G\ \ [ 6L L =

∫∫

∫∫

(

)

7KH WH[WXUH IHDWXUH YHFWRU ZLOO EH FRQVWUXFWHG XVLQJµLDQGσLDV

IHDWXUH FRPSRQHQWV 7KH GLPHQVLRQ RI WKH IHDWXUH YHFWRU IRU WKH '&7EDVHG LPDJHV RI EORFN VL]H 1×1 LV . ×ORJ1  

7KDW LV WKH IHDWXUH YHFWRU I* LV IRUPHG DV

      = − −                .  . I* µ σ µ σ µ σ µ σ  )LJXUH  7KH GHFRPSRVLWLRQ E\ D PXOWLUHVROXWLRQ ZDYHOHW WUDQVIRUP DQG E PXOWLUHVROXWLRQ UHRUGHUHG '&7

6

8QLIRUP '&7 FRHIILFLHQW VXEEDQGV

6 6 6

7KH UHRUGHUHG '&7FRHIILFLHQW VXEEDQGV 6 6 6 6 6 6 6 6 6 6 7KH FRHIILFLHQWV LQ D '&7 EORFN RI VL]H ×                



7H[WXUH &ODVVLILFDWLRQ DQG 3DWWHUQ 5HWULHYDO

)HDWXUH 'LVWDQFH 0HDVXUH

*LYHQ WZR LPDJH WH[WXUH SDWWHUQV S DQG S WKH GLVWDQFH

PHDVXUH XVHG IRU FRPSDULQJ DQG UHWULHYLQJ WKH SDWWHUQV LV GHILQHG DV

(

)

_{( )}

∑

ZKHUH I*S DQG I*S UHSUHVHQW WKH WKH IHDWXUH YHFWRU RI S

DQG

S UHVSHFWLYHO\ 7KH WHUP α

( )

UHVSHFWLYH IHDWXUHV LQ WKH LPDJH GDWDEDVH 7KDW LV XVHG WR QRUPDOL]H WKH IHDWXUH FRPSRQHQWV 7KH GLDJUDP RI WKH WH[WXUH SDWWHUQ UHWULHYDO VFKHPH XVLQJ WKH SURSRVHG PXOWLUHVROXWLRQ UHRUGHUHG '&7 IHDWXUHV LV VKRZQ DV )LJ 

)LJXUH  7H[WXUH SDWWHUQ UHWULHYDO XVLQJ WKH SURSRVHG PXOWLUHVROXWLRQ UHRUGHUHG '&7 IHDWXUHV



6,08/$7,21 5(68/76

7KH LPDJH GDWDEDVH XVHG LQ WKLV SDSHU FRQVLVWV RI  GLIIHUHQW × WH[WXUH LPDJHV IURP WKH %URGDW] $OEXP >@ )RU WKH RUWKRJRQDO ZDYHOHW WUDQVIRUP ZH XVH WKH WDS 'DXEHFKLHV ZDYHOHWV >@ DV WKH ILOWHU FRHIILFLHQW WR FRPSOHWH WKH  OHYHO ZDYHOHW GHFRPSRVLWLRQ DQG WKHQ SURGXFH  ZDYHOHW VXEEDQGV ,Q WKH VLPXODWLRQV 7KH VL]H RI '&7 LPDJH EORFNV LV × +HQFH WKH SURSRVHG PXOWLUHVROXWLRQ UHRUGHUHG '&7 ZLOO JHQHUDWH  '&7 FRHIILFLHQW VXEEDQGV



7H[WXUH &ODVVLILFDWLRQ 5HVXOWV

(DFK RI WKH WH[WXUH LPDJH LV GLYLGHG LQWR  UDQGRPO\ SRVLWLRQHG WH[WXUHV )LQDOO\ WKHUH DUH SURGXFH  WRWDO VXELPDJHV )RU WKH SXUSRVH RI FRPSDULVRQV ZH XVH  WUDLQLQJ VHWV ZLWK GLIIHUHQW VL]H )RU WKH WUDLQLQJ VHW L L     L WH[WXUH FXWV ZHUH VHOHFWHG IURP HDFK FODVV 7KH UHPDLQLQJ  WH[WXUH FXWV IURP HDFK FODVV ZHUH XVHG DV WKH WHVW VHW )RU WKH RUWKRJRQDO ZDYHOHW WUDQVIRUP VXEEDQG 2:7 DQG WKH PXOWLUHVROXWLRQ UHRUGHUHG '&7 VXEEDQG 05'&7 GHFRPSRVLWLRQV WKH  WHUP IHDWXUH YHFWRUV IRU HDFK WH[WXUH FODVV DUH JHQHUDWHG E\ DYHUDJLQJ WKH IHDWXUH YHFWRUV WKDW EHORQJ WR WKH VDPH WH[WXUH FODVV :H FRPSDUH WKH FODVVLILFDWLRQ SHUIRUPDQFH RI  GLIIHUHQW GLPHQVLRQV   DQG  RI IHDWXUH FRPSRQHQWV IRU WKH 2:7 DQG 05'&7 %RWK WKH 2:7 DQG 05'&7 IHDWXUHV XVH WKH ORZHVW  IUHTXHQF\ VXEEDQGV 6 6

6 DQG 6 WR JHQHUDWH WKH IHDWXUH YHFWRUV ZLWK OHQJWK  ×

/LNHZLVH WKH 2:7 DQG 05'&7 JHQHUDWHG WKH  × WHUP IHDWXUH YHFWRUV E\ XVLQJ WKH VXEEDQGV 6 6 6 6 6 6

DQG 6 7KH 2:7 DQG 05'&7 DGRSW DOO WKH VXEEDQGV WR

JHQHUDWH IHDWXUH YHFWRUV 7KH FODVVLILFDWLRQ SHUIRUPDQFH RI WKH HQHUJ\EDVHG IHDWXUH VHWV LV VKRZQ LQ )LJ  ,Q WKHVH H[SHULPHQWV WKH EHWWHU FODVVLILFDWLRQ SHUIRUPDQFH ZDV UHDFKHG XVLQJ WKH SURSRVHG '&7 IHDWXUH VHWV

)LJXUH  &ODVVLILFDWLRQ SHUIRUPDQFH DFFRUGLQJ WR WUDLQLQJ WH[WXUH FXWV SHU FODVV



3DWWHUQ 5HWULHYDO 5HVXOWV

(DFK RI WKH WH[WXUH LPDJHV LV IXUWKHU GLYLGHG LQWR  QRQ RYHUODSSLQJ × VXELPDJHV IRU SDWWHUQ UHWULHYDO VLPXODWLRQV 7KXV  GLIIHUHQW WH[WXUH LPDJHV DUH JHQHUDWHG 7KH WHVW WH[WXUH SDWWHUQV DUH UDQGRPO\ VHOHFWHG IRUP WKH WH[WXUH LPDJHV :H FRPSDUH WKH WKUHH LPDJH GHFRPSRVLWLRQV WKDW DUH XVHG WR SURGXFH WKH IHDWXUH YHFWRUV 2:7 WKH FRQYHQWLRQDO '&7 &'&7 DQG WKH SURSRVHG 05'&7 1RWLFH WKDW WKH FRHIILFLHQWV RI WKH FRQYHQWLRQDO '&7 DUH VRUWHG LQ WKH ]LJ]DJ RUGHU WR SURGXFH  VXEEDQGV WR JHQHUDWHG IHDWXUH YHFWRUV 7KH IHDWXUH YHFWRUV RI WKH WHVW TXHU\ SDWWHUQV STDUH SURGXFHG

XVLQJ WKH WKUHH PHWKRGV 7KH GLVWDQFH PHDVXUH GST SL LV

FRPSXWHG IRU HDFK WH[WXUH LPDJH LQ WKH GDWDEDVH ZKHUH SLLV D

TXHU\ WH[WXUH IURP WKH GDWDEDVH 7KH UHWULHYHG WH[WXUH LPDJHV DUH RUGHUHG DFFRUGLQJ WR LQFUHDVLQJ GLVWDQFH IURP WKH WHVW SDWWHUQ 7KH LGHDO VLWXDWLRQ RI UHWULHYLQJ LV DOO WKH WRS  PDWFKHV DUH IURP WKH VDPH ODUJH WH[WXUH LPDJH 7KH SHUIRUPDQFH LV PHDVXUHG LQ WHUPV RI WKH DYHUDJH FRUUHFW UHWULHYDO UDWH ZKLFK LV GHILQHG DV WKH DYHUDJH SHUFHQWDJH RI SDWWHUQ EHORQJ WR WKH VDPH %URGDW] LPDJH QRW LQFOXGHV WKH TXHU\ SDWWHUQ DV WKH TXHU\ SDWWHUQ QXPEHU RI WRS PDWFKHV FRQVLGHUHG 1RWH WKDW WKH TXHU\ SDWWHUQ LV DOZD\V WRS RQH EHFDXVH WKH GLVWDQFH LV 

)LJ  VKRZV WKH UHWULHYDO SHUIRUPDQFH DV D IXQFWLRQ RI QXPEHU RI SDWWHUQV UHWULHYHG DW WKH VDPH IHDWXUH YHFWRU OHQJWK  × IRU WKH YDULRXV WH[WXUH IHDWXUHV ,Q WKH FRQYHQWLRQDO '&7 IHDWXUHV RQO\ WKH ILUVW  VXEEDQGV IURP WKH  FRQYHQWLRQDO '&7 VXEEDQGV DUH XVHG WR SURGXFH D × FRPSRQHQW IHDWXUH YHFWRU GHQRWHV &'&7 LQ WKLV FRPSDULVRQ ,W FDQ EH REVHUYHG WKDW WKH XVH RI WKH SURSRVHG IHDWXUHV DFKLHYHV WKH EHWWHU UHWULHYDO DFFXUDF\ WKDQ WKH RUWKRJRQDO ZDYHOHW WUDQVIRUP LQ PRVW FDVHV 0RUHRYHU ZH FRPSDUH WKH UHWULHYDO DFFXUDF\ XVLQJ WKH 05'&7 IHDWXUHV DQG WKH &'&7 IHDWXUH YHFWRU ZLWK GLIIHUHQW OHQJWKV    DQG  ,Q WKH )LJ  ZH FDQ ILQG WKDW WKH 05'&7 IHDWXUHV DOVR SURYLGH WKH EHVW UHWULHYDO SHUIRUPDQFH WKDQ WKH &'&7 ZLWK WKH KLJKHU GLPHQVLRQ IHDWXUH YHFWRU 7KH UHWULHYDO UHVXOWV XVLQJ WKH 2:7 DQG WKH SURSRVHG PHWKRG DW WKH WKUHH GLIIHUHQW GLPHQVLRQ RI IHDWXUH YHFWRU DUH '&7FRGHG LPDJH GDWDEDVH   5HWULHYHG WH[WXUHV '&7 PXOWLUHVROXWLRQ UHRUGHULQJ DOJRULWKP '&7FRGHG LQSXW SDWWHUQ 7H[WXUH IHDWXUH YHFWRUV 0LQLPXP GLVWDQFH VHOHFWRU   Q                

7UDLQLQJ WH[WXUH FXWV SHU FODVV

&RUUHFW FODVVLILFDWLRQ UDW H 05'&7 2:7 05'&7 2:7 05'&7 2:7

VKRZQ LQ )LJ  )URP WKH VLPXODWLRQ UHVXOWV ZH ILQG WKDW WKH SURSRVHG PHWKRG KDV YHU\ JRRG SHUIRUPDQFH IRU WH[WXUH SDWWHUQ UHWULHYDO

7KH GHWDLOHG VLPXODWLRQ UHVXOWV DQG UHWULHYDO H[DPSOHV FDQ EH IRXQG LQ ZHE SDJH KWWSZZZFVFFXHGXWZaK\OPUGFW



&21&/86,216

,Q WKLV SDSHU WKH WH[WXUHEDVHG FODVVLILFDWLRQ DQG LPDJH UHWULHYDO DUH SHUIRUPHG XVLQJ WKH HQHUJ\EDVHG IHDWXUHV IURP WKH ZDYHOHW WUDQVIRUP DQG '&7 GHFRPSRVLWLRQV 7KH PXOWLUHVROXWLRQ ZDYHOHW WUDQVIRUPV KDYH EHHQ VKRZQ WKDW WKH\ DUH DEOH WR DFKLHYH KLJK FRUUHFW UHWULHYDO UDWH DW WKH ORZHU IHDWXUH GLPHQVLRQDOLW\ +RZHYHU WKH WH[WXUH IHDWXUHV ZLOO EH SURGXFHG DIWHU WKH '&7 GHFRPSUHVVLRQ DQG WKH ZDYHOHW GHFRPSRVLWLRQ IRU '&7EDVHG FRPSUHVVHG LPDJHV 7KXV LQ WKLV SDSHU ZH SURSRVHG D WH[WXUH EDVHG DQDO\VLV ZKLFK FDQ H[WUDFW WH[WXUH IHDWXUHV GLUHFWO\ IURP WKH '&7 FRHIILFLHQWV :H VKRZHG WKDW WKH FODVVLILFDWLRQ DQG UHWULHYDO SHUIRUPDQFHV RI WKH SURSRVHG PHWKRG DQG WKH PHWKRG XVLQJ WKH FRQYHQWLRQDO ZDYHOHW WUDQVIRUP DUH YHU\ FORVH DW WKH VDPH IHDWXUH GLPHQVLRQ :H DOVR VKRZHG WKDW WKH 05'&7 IHDWXUHV DFKLHYH WKH EHVW UHWULHYDO SHUIRUPDQFH LQ FRPSDULQJ ZLWK WKH FRQYHQWLRQDO '&7 PHWKRG XVLQJ VHYHUDO ODUJHU IHDWXUH GLPHQVLRQV )URP WKH H[SHULPHQWDO UHVXOWV LW VKRZV WKDW WKH SURSRVHG 05'&7 IHDWXUHV DUH H[SHFWHG WR EH YHU\ XVHIXO DQG HIILFLHQW IRU WH[WXUH SDWWHUQ UHWULHYDO LQ ODUJH '&7 FRGHG LPDJH GDWDEDVHV ,Q IXWXUH ZRUN ZH ZLOO H[WHQG WKH SURSRVHG PHWKRG WR UHDO LPDJH DQG YLGHR GDWDEDVH DSSOLFDWLRQV

)LJXUH  5HWULHYDO SHUIRUPDQFH DFFRUGLQJ WR WKH QXPEHU RI WRS PDWFKHV FRQVLGHUHG OHQJWK RI IHDWXUH YHFWRU LV 

)LJXUH  5HWULHYDO SHUIRUPDQFH DFFRUGLQJ WR WKH QXPEHU RI WRS PDWFKHV FRQVLGHUHG &'&7 IHDWXUH YHFWRUV ZLWK GLIIHUHQW OHQJWKV

)LJXUH  5HWULHYDO SHUIRUPDQFH DFFRUGLQJ WR WKH QXPEHU RI WRS PDWFKHV FRQVLGHUHG 2:7 DQG 05'&7 IHDWXUH YHFWRUV ZLWK YDULDEOH OHQJWK



5()(5(1&(6

>@ , 'DXEHFKLHV 7KH ZDYHOHW WUDQVIRUP WLPHIUHTXHQF\ ORFDOL]DWLRQ DQG VLJQDO DQDO\VLV ,((( 7UDQV ,QIRUPDWLRQ 7KHRU\ YRO  SS  6HS 

>@ ' /H *DOO DQG $ 7DEDWDEDL 6XEEDQG FRGLQJ RI GLJLWDO LPDJHV XVLQJ V\PPHWULF VKRUW NHUQHO ILOWHUV DQG DULWKPHWLF FRGLQJ WHFKQLTXHV LQ 3URF ,&$663 $SU  SS  

>@ 7 &KDQJ DQG & - .DR 7H[WXUH DQDO\VLV DQG FODVVLILFDWLRQ ZLWK WUHHVWUXFWXUHG ZDYHOHW WUDQVIRUP ,((( 7UDQV ,PDJH 3URFHVVLQJ YRO  QR  SS  2FW 

>@ - 5 6PLWK DQG 6 ) &KDQJ 7UDQVIRUP IHDWXUHV IRU WH[WXUH FODVVLILFDWLRQ DQG GLVFULPLQDWLRQ LQ ODUJH LPDJH GDWDEDVHV LQ 3URF ,&,3 YRO ,,, 2FW  SS  >@ : < 0D DQG % 6 0DQMXQDWK $ FRPSDULVRQ RI ZDYHOHW

WUDQVIRUP IHDWXUHV IRU WH[WXUH LPDJH DQQRWDWLRQ LQ 3URF ,&,3 YRO ,, 2FW  SS 

>@ % 6 0DQMXQDWK DQG : < 0D 7H[WXUH IHDWXUH IRU EURZVLQJ DQG UHWULHYDO RI LPDJH GDWD ,((( 7UDQV 3DWWHUQ $QDO\VLV DQG 0DFKLQH ,QWHOOLJHQFH YRO  QR  SS  $XJ 

>@ * . :DOODFH 7KH -3(* VWLOO SLFWXUH FRPSUHVVLRQ VWDQGDUG &RPPXQ RI WKH $&0 YRO  QR  SS $SU 

>@ 0 /LRX 2YHUYLHZ RI WKH S[ NELWVV YLGHR FRGLQJ VWDQGDUG &RPPXQ RI WKH $&0 YRO  QR  SS $SU 

>@ ' / *DOO 03(* $ YLGHR FRPSUHVVLRQ IRU PXOWLPHGLD DSSOLFDWLRQV &RPPXQ RI WKH $&0 YRO  QR  SS  $SU 

>@3 %RUGDW] 7H[WXUH $ 3KRWRJUDSKLF $OEXP IRU $UWLVWV DQG 'HVLJQHUV 1HZ <RUN 'RYHU 

                  2:7 05'&7 &'&7 1XPEHU RI 7RS 0DWFKHV &RQVLGHUHG 5HWULHYDO 3HUFHQWDJ H                   05'&7 &'&7 &'&7 &'&7 &'&7 1XPEHU RI 7RS 0DWFKHV &RQVLGHUHG 5HWULHYDO 3HUFHQWDJ H                 1XPEHU RI 7RS 0DWFKHV &RQVLGHUHG 5HWULHYDO 3HUFHQWDJH 2:7 05'&7 2:7 05'&7 2:7 05'&7