Proceedings of 2010 IEEE 17th International Conference on Image Processing

September 26-29, 2010, Hong Kong

'(&,6,21%$6('$'$37,9(0(',$1),/7(5725(029(%/27&+(6
6&5$7&+(6675($.6675,3(6$1',038/6(12,6(,1,0$*(6
959LMD\NXPDU0HPEHU,(((3-RWKLEDVX5HVHDUFK6FKRODU
'HSDUWPHQWRI(&($QQD8QLYHUVLW\&RLPEDWRUH
&RLPEDWRUH7DPLO1DGX,QGLD
(PDLOYUBYLMD\#\DKRRFRPMRWKLEDVXLQ#\DKRRFRP

$%675$&7

,QWKLVSDSHUDQRYHOGHFLVLRQEDVHGDGDSWLYHPHGLDQILOWHUWR
UHPRYH EORWFKHV VFUDWFKHV VWUHDNV VWULSHV DQG UDQGRP YDOXHG
LPSXOVH QRLVH LQ LPDJHV LV SUHVHQWHG 7KH SURSRVHG PHWKRG LV D
WZR VWDJH DOJRULWKP ,Q WKH ILUVW VWDJH WKH QRLVH FDQGLGDWHV DUH
GHWHFWHGXVLQJUDQNRUGHUHGDEVROXWHGLIIHUHQFH52$'YDOXH,Q
WKHVHFRQGVWDJHWKHUHSODFHPHQWLVGRQHE\PHGLDQRIXQFRUUXSWHG
SL[HOV LQ WKH ILOWHULQJ ZLQGRZ 7KH ILOWHULQJ ZLQGRZ LV YDULHG
DGDSWLYHO\ EDVHG RQ WKH QXPEHU RI XQFRUUXSWHG SL[HOV LQ WKH
ZLQGRZ 7KH YLVXDO DQG TXDQWLWDWLYH UHVXOWV VKRZ WKH SURSRVHG
ILOWHURXWSHUIRUPVPDQ\RIWKHVWDQGDUGILOWHUVLQWHUPVRIGLIIHUHQW
DUWLIDFWUHPRYDOZLWKHGJHSUHVHUYDWLRQ


,QGH[7HUPV$GDSWLYHPHGLDQILOWHU,PSXOVHQRLVH5DQN
RUGHUHGDEVROXWHGLIIHUHQFH


,1752'8&7,21

'LJLWDO LPDJHV DUH RIWHQ FRUUXSWHG E\ LPSXOVH QRLVH GXH WR
WUDQVPLVVLRQHUURUVPDOIXQFWLRQLQJRISL[HOHOHPHQWVLQWKHFDPHUD
VHQVRUVIDXOW\PHPRU\ORFDWLRQVWLPLQJHUURUVLQDQDORJWRGLJLWDO
FRQYHUVLRQ >@ ,PSXOVH QRLVH LV FKDUDFWHUL]HG E\ UHSODFLQJ D
SRUWLRQRIDQLPDJHVSL[HOYDOXHVZLWKUDQGRPYDOXHVOHDYLQJWKH
UHPDLQGHUXQFKDQJHG>@5DQGRPYDOXHGLPSXOVHQRLVHWDNHVDQ\
YDOXH LQ WKH G\QDPLF UDQJH >@ 9DULRXV ILOWHULQJ WHFKQLTXHV
KDYH EHHQ SURSRVHG IRU UHPRYLQJ LPSXOVH QRLVH LQ WKH OLWHUDWXUH
7KHJRDORIQRLVHUHPRYDOLVWRVXSSUHVVWKHQRLVHZKLOHSUHVHUYLQJ
LPDJH GHWDLOV ,W LV ZHOONQRZQ WKDW OLQHDU ILOWHUV FRXOG SURGXFH
VHULRXVLPDJHEOXUULQJ>@$VDUHVXOWQRQOLQHDUILOWHUV>@KDYH
EHHQ ZLGHO\ H[SORLWHG GXH WR WKHLU PXFK LPSURYHG ILOWHULQJ
SHUIRUPDQFHLQWHUPVRILPSXOVHQRLVHUHPRYDO
,Q DGGLWLRQ WR LPSXOVH QRLVH WKHUH DUH RWKHU W\SHV RI DUWLIDFW
WKDW DUH FRPPRQ LQ ROG ILOPV DQG YLGHR VHTXHQFHV DUH QDPHO\
EORWFKHV VFUDWFKHV VWUHDNVDQGVWULSHV>@6WULSHVDUHDPRGHORI
OLQHV LQWHUDFWLRQ ZLWK WKH LPDJH $ FRPPRQ GHIHFW LQ ROG PRWLRQ
SLFWXUH PDWHULDO LV OLQH VFUDWFKHV >@ 7KH\ DUH YLVLEOH DV QDUURZ
EULJKW RU GDUN YHUWLFDO RU QHDUYHUWLFDO OLQHV ZKLFK SHUVLVW IRU
PDQ\ IUDPHV  7KH VFUDWFKHV DUH IRUPHG E\ WKH ILOP PDWHULDO
UXQQLQJDJDLQVWDQREMHFWLQWKHFDPHUDRUSURMHFWLRQHTXLSPHQW
$VWUHDN>@FDQEHDQ\VHTXHQFHRISL[HOVLQWKHLPDJHZKLFK
KDVEHHQUHSODFHGZLWKUDQGRPYDOXHV,QWKLVFDVHWKHHQWLUHURZV
RUFROXPQVIURPWKHLPDJHDUHUHSODFHGZLWKDUELWUDU\VHTXHQFHRI
YDOXHV UDQJLQJ IURP  WR  ,Q >@ VLPSOH DOJRULWKP KDV EHHQ
SURSRVHGWRUHPRYHVWUHDNVLQGLJLWDOLPDJHV7KHEORWFKHV>@DUH
UHJLRQV RI GLIIHUHQW XVXDOO\ KRPRJHQHRXV JUD\ OHYHOV WKDW FDQ EH
PRGHOHG DV VSDWLDO ORFDO PLQLPD RU PD[LPD 'LVWRUWLRQV RI

978-1-4244-7993-1/10/$26.00 2010 IEEE

117

VFUDWFKHV ORRN OLNH D WKLQ OLQH RI SL[HOV RI DUELWUDU\ VKDSH ZLWK
QHDUO\ HTXDO JUD\ OHYHO YDOXHV 2Q WKH RWKHU KDQG GLVWRUWLRQV RI
EORWFKHVORRNOLNHDVPDOOFRKHUHQWLPDJHDUHDRISL[HOVZLWKYHU\
VLPLODUJUD\OHYHOYDOXHV7KHGLVWRUWLRQVRIVFUDWFKHVDQGEORWFKHV
FDQEHZHOOPRGHOHGDVDEXUVWRILPSXOVLYHQRLVHGLVWRUWLRQV>@
5HFHQWO\>@DQHZORFDOLPDJHVWDWLVWLFFDOOHG52$'5DQN
2UGHUHG $EVROXWH 'LIIHUHQFH KDV EHHQ SURSRVHG WR LGHQWLI\ WKH
LPSXOVLYH SL[HOV DQG LQFRUSRUDWHG LW LQWR D ELODWHUDO ILOWHU >@
GHVLJQHG WR UHPRYH DGGLWLYH *DXVVLDQ QRLVH 7KH UHVXOW LV D
WULODWHUDO ILOWHU FDSDEOH RI UHPRYLQJ PL[HG *DXVVLDQ DQG LPSXOVH
QRLVH 52$' VWDWLVWLF LV YHU\ KLJK IRU LPSXOVH QRLVH SL[HOV DQG
PXFKORZHUIRUXQFRUUXSWHGSL[HOV52$'SURYLGHVDPHDVXUHRI
KRZ FORVH D SL[HO YDOXH LV WRLWVIRXUPRVWVLPLODUQHLJKERUV%XW
ZKHQWKHQRLVHOHYHOLVKLJKLWEOXUVLPDJHVVHULRXVO\
,Q RUGHU WR DPSOLI\ WKH GLIIHUHQFHV EHWZHHQ QRLV\ SL[HOV DQG
QRLVHIUHHSL[HOVLQ52$'VRWKDWWKHQRLVHGHWHFWLRQFDQEHPRUH
DFFXUDWH D QHZ VWDWLVWLF FDOOHG 52/' >@ LV LQWURGXFHG ,W XVHV
WZRVWDJH PHWKRG WR GHWHFW WKH QRLV\ FDQGLGDWH SL[HOV DQG XWLOL]H
WKH HGJHSUHVHUYLQJ UHJXODUL]DWLRQ PHWKRG LQ WKH VHFRQG SKDVH
7KLVPHWKRGUHPRYHVUDQGRPYDOXHGLPSXOVHQRLVHHYHQIRUQRLVH
OHYHO DV KLJK DV  %XW WKH PDLQ GUDZ EDFN LV WKDW LW UHTXLUHV
KLJKFRPSXWDWLRQDOWLPH
7R RYHUFRPH WKHVH GLIILFXOWLHV LQ WKLV SDSHU D WZR VWDJH
GHFLVLRQEDVHGDOJRULWKPWRUHPRYHUDQGRPYDOXHGLPSXOVHQRLVH
EORWFKHV VFUDWFKHV VWUHDNV DQG VWULSHV LV SURSRVHG ,Q WKH ILUVW
VWDJHLWLGHQWLILHVWKHQRLV\SL[HOVXVLQJ52$'VWDWLVWLFVDQGLQWKH
VHFRQG VWDJH WKH GHWHFWHG QRLVH YDOXH LV UHSODFHG E\ DGDSWLYH
PHGLDQ ILOWHU  7KH SURSRVHG PHWKRG LV VLPSOH IDVW DQG HIILFLHQW
FRPSDUH WR WKH UHFHQWO\ SURSRVHG WHFKQLTXH 7KH SURSRVHG
DOJRULWKPRXWSHUIRUPVPDQ\RIWKHH[LVWLQJDOJRULWKPVLQWHUPVRI
QRLVHUHPRYDODQGHGJHSUHVHUYDWLRQ


35,1&,3/(62)$/*25,7+0

7KH SURSRVHG DOJRULWKP LV D GHFLVLRQ EDVHG DOJRULWKP WKH
DOJRULWKP ILUVW GHWHFWV WKH QRLV\ SL[HOV EDVHG RQ WKH UDQN RUGHUHG
DEVROXWH GLIIHUHQFH EHWZHHQ WKH FHQWHU SL[HO DQG VXUURXQGLQJ
SL[HOV 7KH 52$' YDOXH RI WKH SURFHVVLQJ SL[HO LV FDOFXODWHG E\
VXPPLQJ WKH ILUVW ILYH DEVROXWH GLIIHUHQFH YDOXHV LQ WKH VRUWHG
DUUD\$ELQDU\LPDJH%LVREWDLQHGE\FRPSDULQJWKHURDGYDOXH
ZLWK D SUH GHILQHG WKUHVKROG YDOXH 7KLV SURFHVV LV UHSHDWHG IRU
HQWLUH LPDJH ,Q WKH ELQDU\ LPDJH % WKH YDOXH  FRUUHVSRQGV WR
QRLV\SL[HODQGYDOXHFRUUHVSRQGWRQRLVHIUHHSL[HO
,Q WKH FRUUHFWLRQ VWDJH WKH FRUUXSWHG SL[HO LV UHSODFHG E\ WKH
PHGLDQRIWKHXQFRUUXSWHGSL[HOVLQWKH[ILOWHULQJZLQGRZ7KH
ZLQGRZ VL]H LV LQFUHDVHG LI WKH QXPEHU RI XQFRUUXSWHG SL[HOV LV
OHVVWKDQWKUHH7KLVSURFHVVLQJLVGRQHIRUWKHHQWLUHLPDJH


ICIP 2010

UHSHDWHGIRUWKHHQWLUHLPDJHDQGDELQDU\LPDJH%RIVL]H0[1
LVREWDLQHGXVLQJHTXDWLRQ

352326('$/*25,7+0


/HW ; EH WKH FRUUXSWHG LPDJH RI VL]H 0[1 DQG ; LM GHQRWH
JUD\ OHYHO DW SL[HO ORFDWLRQ LM /HW 6 GHQRWHV WKH GHWHFWLRQ
ZLQGRZ RI VL]H :[: FHQWHUHG DW ; LM ZKHUH : /' DQG
LQLWLDOO\/' 7KHSL[HOVLQWKHGHWHFWLRQZLQGRZDUHGHILQHGLQ
HTXDWLRQ


6 ;LNMO/'NO/'
7KH GHWHFWLRQ ILOWHULQJ DQG LOOXVWUDWLRQ RI WKH SURSRVHG DOJRULWKP
LVVXPPDUL]HGDVIROORZV

)RU EHWWHU SHUIRUPDQFH RI 3615 DQG 0$( WKH SUHGHILQHG

WKUHVKROGV IRU DEVROXWH GLIIHUHQFH ' DQG IRU 52$' YDOXH DUH
VHOHFWHG DV  DQG  UHVSHFWLYHO\ 6WUXFWXUH RI WKH GHWHFWLRQ IORZ
FKDUWJLYHQLQWKHILJXUH



 1RLVH'HWHFWLRQ

1RLVH)LOWHULQJ



6WHS$[GHWHFWLRQZLQGRZ6FHQWHUHGDW;LMLVDSSOLHGWR
WKH FRUUXSWHG LPDJH 7KH DEVROXWH GLIIHUHQFH ' RI DOO WKH SL[HO
YDOXHVZLWKWKHFHQWHUSL[HOLVREWDLQHGXVLQJHTXDWLRQ


' _;LNMO;LM_/'NO/' 
6WHS7KHDUUD\'LVVRUWHGDQGWKHVXPRIILYHVPDOOHVWDEVROXWH
GLIIHUHQFHV DUH FDOFXODWHG 7KLV JLYHV WKH 52$' YDOXH IRU WKH
FXUUHQWSL[HODVVKRZQLQHTXDWLRQ




52$'  'Q 
Q 

&RUUXSWHG,PDJH;
6L]H0[1



[:LQGRZRI;LM



' _;LNMO;LM_

/'NO/'




52$'  'Q 
Q 



1R

52$'

<HV


%LM 

1R

L 1M 0


<HV


%LQDU\,PDJH%





% 

 52$'LM

 
 52$'LM t 



6WHS$:[:FRUUHFWLRQZLQGRZFHQWHUHGDW%LMLVDSSOLHGWR

WKHIODJLPDJH%ZKHUH: /&DQGLQLWLDOO\/& ,I%LM D
UHVXOWDQW LPDJH 5 LV REWDLQHG E\ PXOWLSO\LQJ WKH %LQDU\ LPDJH
VHJPHQWZLWKQRLV\LPDJHVHJPHQWE\XVLQJHTXDWLRQ
5 ;LNMO%LNMO/&NO/& 

6WHS,Q5QXPEHURIQRQ]HURSL[HOVDUHWKUHHDQGDERYH;LM
LV UHSODFHG E\ PHGLDQ RI QRQ ]HUR SL[HOV LQ 5 ,I QXPEHU RI QRQ
]HURSL[HOVLVOHVVWKDQWKUHH/& LVLQFUHPHQWHGE\RQHDQGVWHS
DQG VWHS  DUH UHSHDWHG 7KH VDPH SURFHVV LV UHSHDWHG IRU HQWLUH
LPDJH


,OOXVWUDWLRQ

7R LOOXVWUDWH WKH SURSRVHG DOJRULWKP D [ LPDJH VHJPHQW
IURPD/HQDLPDJHFRUUXSWHGE\UDQGRPYDOXHGLPSXOVHQRLVH
LV WDNHQ 7KH DEVROXWH GLIIHUHQFH ' EHWZHHQ FHQWHU SL[HO DQG
VXUURXQGLQJ SL[HOVDUHFDOFXODWHGDQGVRUWHG7KHILUVWILYHYDOXHV
RI WKH VRUWHG DUUD\ ' LV XVHG WR ILQG WKH 52$' YDOXH RI FHQWHU
SL[HO
2ULJLQDO6HJPHQW

1RLV\6HJPHQW
  
  

 ,    
;    





  

$EVROXWH'LIIHUHQFH9DOXH %LQDU\,PDJH6HJPHQW
 '

%LM 





 


  

 









 


6RUW' ^`

52$'  
6LQFH WKH 52$' YDOXH LV JUHDWHU WKDQ SUHGHILQHG WKUHVKROG
YDOXH7 WKH&HQWHUSL[HOLVFRQVLGHUHGDVQRLV\FDQGLGDWHDQG
%LMVHWWR7KHUHVXOWDQWLPDJH5LVREWDLQHGE\PXOWLSO\LQJWKH
%LQDU\LPDJHVHJPHQWDQGQRLV\LPDJHVHJPHQW
5










 

 

7KHFHQWHUSL[HOLVUHSODFHGE\DPHGLDQRIWKHXQFRUUXSWHGSL[HOV
LQWKH5LH<LM PHGLDQ 

7RILOWHULQJVWDJH

)LJXUH)ORZFKDUWRIWKHQRLVHGHWHFWLRQVWDJH

6WHS  7KH 52$' YDOXH RI WKH FXUUHQW SL[HO LV FKHFNHG ZLWK D
SUHGHILQHGWKUHVKROGYDOXH%DVHGRQWKHFRQGLWLRQFXUUHQWSL[HOLV
GHWHFWHG DV FRUUXSWHG RU XQFRUUXSWHG )RU RSWLPXP SHUIRUPDQFH
WKHWKUHVKROGYDOXHLVVHWDVIRUDOOLPDJHV7KHDERYHVWHSVDUH

118

5(68/76$1'',6&866,21

,Q WKLV VHFWLRQ WKH SHUIRUPDQFH RI WKH SURSRVHG DOJRULWKP LV
WHVWHG IRU JUD\ VFDOH DQG FRORU LPDJHV RI VL]H  ;  ZLWK
VWDQGDUGDOJRULWKPVIRUGLIIHUHQWW\SHVRIGHJUDGDWLRQV7KHUHVXOWV
DUH FRPSDUHG ZLWK ZHOO  NQRZQ DOJRULWKPV VXFK DV VWDQGDUG

PHGLDQILOWHU60)>@DGDSWLYHPHGLDQILOWHU$0)>@WULVWDWH

PHGLDQ ILOWHU 7) DQG WULODWHUDO ILOWHU>@ )RU FRORU LPDJHV WKH
VDPH DOJRULWKP LV DSSOLHG IRU DOO WKUHH FKDQQHOV 7KH UHVXOWDQW
LPDJH LV FRPELQHG 7KH TXDQWLWDWLYH SHUIRUPDQFH LV FRPSDUHG LQ
WHUPVRISHDNVLJQDOWRQRLVHUDWLR3615DQGPHDQDEVROXWHHUURU
0$( )LJXUH  VKRZV WKH UHVXOWV IRU D FDPHUDPDQ LPDJH
FRUUXSWHGE\EORWFKHV7KHILJXUHIFOHDUO\VKRZVWKHSURSRVHG
DOJRULWKPFRPSOHWHO\UHPRYHVWKHEORWFKHVZLWKHGJHSUHVHUYDWLRQ
FRPSDUHG ZLWK RWKHU VWDQGDUG ILOWHUV 7KH SHUIRUPDQFH RI WKH
SURSRVHG DOJRULWKP LV WHVWHG ZLWK RWKHU DOJRULWKP IRU D VFUDWFK
FRUUXSWHG EULGJH LPDJH DV VKRZQ LQ ILJXUH  ,W FDQ EH REVHUYHG
IURP ILJXUH I WKH SURSRVHG DOJRULWKP UHPRYHV WKH VFUDWFKHV
ZLWKRXWDQ\WUDFHDVFRPSDUHGZLWKRWKHUILOWHUV7KH3HSSHULPDJH
LV FRUUXSWHG E\ KRUL]RQWDO DQG YHUWLFDO VWUHDNLQJ DQG WHVWHG ZLWK
YDULRXV ILOWHUV DV VKRZQ LQ ILJXUH  &RPSDUHG WR WKH RWKHU
DOJRULWKPV WKH SURSRVHG DOJRULWKP FRPSOHWHO\ UHPRYHV WKH
VWUHDNLQJZLWKHGJHSUHVHUYDWLRQ)LJXUHVKRZVWKHUHVXOWVRIWKH
ERDW LPDJH GHJUDGHG E\ VWULSHV RI RQH SL[HOWKLFNQHVV&RPSDUHG
WR WKH ILJXUH G WKH ILJXUH I UHPRYHV WKH GHJUDGDWLRQ PRUH
HIIHFWLYHO\ZLWKUHGXFHGEOXUULQJ

ILOWHU DQG WULODWHUDO ILOWHU 7KH ILJXUH  I FOHDUO\ VKRZV WKH

SURSRVHGDOJRULWKPRXWSHUIRUPVWKHH[LVWLQJDOJRULWKPVLQWHUPVRI
QRLVH UHPRYDO DQG HGJH SUHVHUYDWLRQ 7DEOH  DQG 7DEOH  VKRZV
WKH 3615 DQG 0$( UHVXOWV RI YDULRXV ILOWHUV IRU D /HQD LPDJH
FRUUXSWHGE\GLIIHUHQWQRLVHGHQVLWLHV7KH3615DQG0$(UHVXOWV
FOHDUO\ VKRZ WKH VXSHULRU SHUIRUPDQFH RI WKH SURSRVHG DOJRULWKP
RYHURWKHUDOJRULWKPV

D

G

E

F

H I

)LJXUHD2ULJLQDOLPDJHE6WUHDNV&RUUXSWHG,PDJH5HVWRUHG

LPDJHXVLQJF60)G$0)H7ULODWHUDOI3$
D

E



F

D

E

F

GH I

)LJXUHD2ULJLQDOLPDJHE%ORWFKFRUUXSWHG,PDJH5HVWRUHG
LPDJHXVLQJF60)G$0)H7ULODWHUDOI3$

G 

H

I

)LJXUHD2ULJLQDOLPDJHE6WULSHV&RUUXSWHG,PDJH5HVWRUHG

LPDJHXVLQJF60)G$0)H7ULODWHUDOI3$
D


E




F

D EF

G


H




I

)LJXUHD2ULJLQDOLPDJHE6FUDWFKFRUUXSWHG,PDJH5HVWRUHG

LPDJHXVLQJF60)G$0)H7ULODWHUDOI3$
,QDGGLWLRQWRWKHGLIIHUHQWW\SHVRIGHJUDGDWLRQVWKHSURSRVHG
DOJRULWKPLVDOVRWHVWHGIRU/HQDLPDJHFRUUXSWHGE\UDQGRP
YDOXHG LPSXOVH QRLVH 7KH UHVWRUDWLRQ UHVXOWV LV FRPSDUHG ZLWK
VWDQGDUG ILOWHUV QDPHO\ WULVWDWH PHGLDQ ILOWHU DGDSWLYH PHGLDQ

119





G HI
)LJXUHD2ULJLQDOLPDJHEVWUHDNVFRUUXSWHG,PDJH59
5HVWRUHGLPDJHXVLQJF7)G$0)H7ULODWHUDOILOWHUI3$

7$%/(&203$5$7,9(36159$/8(62)9$5,286),/7(562112,6<
/(1$,0$*(
12,6(
'(16,7<










60)

&:0)

$&:0)

7ULODWHUDO

3$




















































7$%/(&203$5$7,9(0$(9$/8(62)9$5,286),/7(562112,6<
/(1$,0$*(
12,6(
'(16,7<











60)

&:0)

$&:0)

7ULODWHUDO

3$



















































&RPSXWDWLRQWLPH

$OO WKH DOJRULWKPV DUH VLPXODWHG LQ 0$7/$% HTXLSSHG LQ D
3HQWLXP GXDO FRUH 3& ZLWK  *% 5$0 7DEOH  VKRZV WKH
FRPSXWDWLRQWLPHRIYDULRXVDOJRULWKPVIRUD/HQDLPDJHFRUUXSWHG
E\UDQGRPYDOXHGLPSXOVHQRLVHDWDQGQRLVHGHQVLWLHV
,W LV FDQ EH REVHUYHG WKDW WKH SURSRVHG DOJRULWKP WDNHV YHU\ OHVV
WLPHFRPSDUHGWRWKHH[LVWLQJVWDQGDUGDOJRULWKPV
7$%/( 352&(66,1*7,0(',))(5(17$/*25,7+06

$OJRULWKP
$0)
7ULVWDWH0)
7ULODWHUDO
3URSRVHG$OJRULWKP

7LPHLQVHFRQGV
1RLVH'HQVLW\
1RLVH'HQVLW\









&21&/86,21

,Q WKLV SDSHU D QHZ VZLWFKLQJ PHGLDQ ILOWHU EDVHG RQ UDQN
RUGHUHG DEVROXWH GLIIHUHQFHV EHWZHHQ SL[HOV LV SUHVHQWHG 7KH
SURSRVHG ILOWHU VKRZV D VWDEOH SHUIRUPDQFH RYHU D YDULHW\ RIJUD\
VFDOHDQGFRORULPDJHVSURYLGHGWKDWWKHWKUHVKROGLVFKRVHQLQWKH
UDQJHRI>@IRUDOOQRLVHGHQVLWLHV7KHSURSRVHGDOJRULWKPLV
D VLPSOH DOJRULWKP WR UHPRYH GLIIHUHQW W\SHV RI GHJUDGDWLRQV
QDPHO\VFUDWFKHVVWUHDNVVWULSHVDQGEORWFKHV,QDGGLWLRQWRWKDW
WKH SURSRVHG DOJRULWKP LV YHU\ HIIHFWLYH LQ UHPRYLQJ UDQGRP
YDOXHG LPSXOVH QRLVH XS WR D QRLVH GHQVLW\ DV KLJK DV  ,W LV

FRPSDUHG ZLWK VWDQGDUG DOJRULWKPV DQG WKH VXSHULRU SHUIRUPDQFH

LV GHPRQVWUDWHG XVLQJ TXDOLWDWLYH DQG TXDQWLWDWLYH PHDVXUHV  7KH
PDLQDGYDQWDJHRIWKHSURSRVHGDOJRULWKPLVHDV\WRLPSOHPHQWLQ
KDUGZDUHDQGIDVWH[HFXWLRQWLPH


5()(5(1&(6

>@,3LWDVDQG$19HQHWVDQRSRXORV1RQOLQHDU'LJLWDO)LOWHUV
.OXZHU$FDGHPLF3XEOLVKHUV
>@5 & *RQ]DOH] DQG 5 ( :RRGV 'LJLWDO ,PDJH 3URFHVVLQJ
(QJOHZRRG&OLIIV1-3UHQWLFH+DOO
>@- $VWROD DQG 3.XRVPDQHQ )XQGDPHQWDOV RI    1RQOLQHDU
'LJLWDO)LOWHULQJ&5&3UHVV
>@$.RNDUDP 50RUULV :)LW]HUDOG DQG 55D\QHU 'HWHFWLRQ
RI PLVVLQJ GDWD LQ LPDJH VHTXHQFHV ,((( 7UDQVDFWLRQV RQ
LPDJHSURFHVVLQJSS1RY
>@( $EUHX DQG 6 . 0LWUD $ VLPSOH PHWKRG IRU WKH
UHVWRUDWLRQ RI LPDJHV FRUUXSWHG E\ VWUHDNV 3URF ,(((
,QWHUQDWLRQDO 6\PSRVLXP RQ &LUFXLWV  6\VWHPV $WODQWD*$
SS0D\
>@0-1DGHQDXDQG6.0LWUD%ORWFKDQGVFUDWFKGHWHFWLRQLQ
LPDJH VHTXHQFHV EDVHG RQ 5DQN RUGHUHG GLIIHUHQFHV
3URFHHGLQJV RI ,QW :RUNVKRS RQ WLPH YDU\LQJ LPDJH
SURFHVVLQJDQGPRYLQJREMHFWUHFRJQLWLRQ6HS
>@959LMD\NXPDU HWDO $Q HIILFLHQW DOJRULWKP WR UHPRYH
VFUDWFKHVVWULSHVDQGEORWFKHVLQVWLOOLPDJHV3URFHHGLQJVRI
,QWHUQDWLRQDO &RQIHUHQFH RQ ,QWHOOLJHQW DQG $GYDQFH
6\VWHPV,&,$6SS1RY
>@7 6 +XDQJ * - <DQJ DQG * < 7DQJ )DVW WZR
GLPHQVLRQDO PHGLDQ ILOWHULQJ DOJRULWKP ,((( 7UDQVDFWLRQV
RQ $FRXVWLFV 6SHHFK DQG 6LJQDO 3URFHVVLQJ  SS 
)HE
>@= :DQJ DQG ' =KDQJ 3URJUHVVLYH VZLWFKLQJ PHGLDQ ILOWHU
IRU WKH UHPRYDO RI LPSXOVH QRLVH IURP KLJKO\ FRUUXSWHG
LPDJHV ,((( 7UDQVDFWLRQV RQ &LUFXLWV DQG 6\VWHPV ,, 
SS-DQ
>@++ZDQJDQG5$+DGGDG$GDSWLYHPHGLDQILOWHUVQHZ
DOJRULWKPV DQG UHVXOWV ,((( 7UDQVDFWLRQV RQ ,PDJH
3URFHVVLQJSS$SULO
>@7DR &KHQ DQG +RQJ 5HQ :X $GDSWLYH LPSXOVH GHWHFWLRQ
XVLQJ FHQWHUZHLJKWHG PHGLDQ ILOWHUV ,((( 6LJQDO 3URFHVV
/HWWYROQRSS-DQ
>@5+&KDQ&+XDQG01LNRORYD$QLWHUDWLYHSURFHGXUH
IRU UHPRYLQJ UDQGRPYDOXHG LPSXOVH QRLVH ,((( 6LJQDO
3URFHVVLQJ/HWWHUVYROSS)HE
>@($EUHX0/LJKWVWRQH60LWUDDQG.$UDNDZD$QHZ
HIILFLHQW DSSURDFK IRU WKH UHPRYDO RI LPSXOVH QRLVH IURP
KLJKO\FRUUXSWHGLPDJHV,(((7UDQV,PDJH3URFHVVYRO
QRSS-XQ
>@& 7RPDVL DQG 5 0DQGXFKL %LODWHUDO ILOWHULQJ IRU JUD\
DQGFRORULPDJHV,(((,QW&RQI&RPSXWHU9LVLRQSS

>@*DUQHWW 5 +XHJHULFK 7&KXL&:HQMLH+H$8QLYHUVDO
1RLVH 5HPRYDO $OJRULWKP ZLWK DQ ,PSXOVH 'HWHFWRU ,(((
7UDQVDFWLRQV RQ ,PDJH 3URFHVVLQJ YRO  SS 
1RY
>@<LTLX 'RQJ 5+&KDQ $ 'HWHFWLRQ 6WDWLVWLF IRU 5DQGRP
9DOXHG ,PSXOVH 1RLVH ,((( 7UDQVDFWLRQV RQ ,PDJH
3URFHVVLQJYRO1RSS1RY

120