[IEEE 2009 16th IEEE International Conference on Image Processing ICIP 2009 - Cairo, Egypt...

4
9,68$/ 5(/(9$1&( (9$/8$7,21 86,1* 5$7( ',67257,21 $1$/<6,6 ,1 7+( &,5&8/$5 +$5021,& )81&7,216 '20$,1 6WHIDQLD &RORQQHVH 6WHIDQR 5LQDXUR /RUHQ]R 5RVVL *DHWDQR 6FDUDQR 'LS ,1)2&20 8QLYHUVLWj ³/D 6DSLHQ]D´ GL 5RPD YLD (XGRVVLDQD 5RPD ,WDO\ FRORQQHVH ULQDXUR URVVL VFDUDQR#LQIRFRPXQLURPDLW $%675$&7 ,Q WKLV SDSHU ZH GHYHORS D VWUDWHJ\ IRU YLVXDO UHOHYDQF\ HYDOXDWLRQ XVLQJ 5DWH 'LVWRUWLRQ DQDO\VLV LQ WKH &LUFXODU +DUPRQLF )XQFWLRQV &+) 'RPDLQ ,Q WKH &+) GRPDLQ WKH GLIIHUHQW YLVXDO FKDU DFWHULVWLFV RI WKH WUDQVIRUPHG IUDPHV HGJHV OLQHV IRUNV FURVVHV HWF DUH HPSKDVL]HG 5HVRUWLQJ WR WKLV GRPDLQ ZH DQDO\]H D QHZ DSSURDFK WR HYDOXDWH WKH GLVWRUWLRQ GXH WR DQ HYHQW RI YLGHR GDWD ORVV DFFRXQWLQJ IRU WKH YLVXDO UHOHYDQFH RI LQGLYLGXDO ORVW GDWD ,Q D UHDO YLGHR VWUHDPLQJ VHVVLRQ GLVWRUWLRQ PHDVXUHPHQWV WDNLQJ LQWR DFFRXQW WKH YLVXDO LPSDFW RI HUURU HYHQWV FDQ EH VWRUHG DORQJ ZLWK SUHFRGHG YLGHR VHTXHQFH VR DV WR GULYH WKH VWUDWHJLHV IRU DGKRF HUURU SURWHFWLRQ 1XPHULFDO VLPXODWLRQV VKRZ WKDW WKH DSSURDFK KHUHLQ SURSRVHG WR HYDOXDWH WKH YLVXDO LPSDFW RI ORVV HYHQWV LQ WKH GHFRGHG VHTXHQFHV FDSWXUHV WKH YLVXDO GLVWRUWLRQ PXFK EHWWHU WKDQ FRPPRQO\ DGRSWHG PHDQ VTXDUH HUURU FULWHULD EHWZHHQ WKH GHFRGHG DQG WKH RULJLQDO VHTXHQFH ,1752'8&7,21 5DWH 'LVWRUWLRQ 5' WKHRU\ > @ LV D PDMRU EUDQFK RI LQIRUPD WLRQ WKHRU\ DQG DGGUHVVHV WKH SUREOHP RI GHWHUPLQLQJ WKH PLQLPDO DPRXQW RI LQIRUPDWLRQ 5 QHHGHG WR UHSUHVHQW D VLJQDO VXFK WKDW LV FDQ EH DSSUR[LPDWHO\ UHFRQVWUXFWHG ZLWKRXW H[FHHGLQJ D JLYHQ GLV WRUWLRQ ' ,Q WKH IUDPHZRUN RI YLGHR FRPPXQLFDWLRQ RQ HUURU SURQH FKDQQHOV WKH 5' DQDO\VLV KDV EHHQ H[SORLWHG WR GLIIHUHQWLDWH WKH HUURU SURWHFWLRQ RQ GLIIHUHQW NLQG RI YLGHR GDWD )RU LQVWDQFH LQ >@ D 5DWH 'LVWRUWLRQ 2SWLPL]DWLRQ 5D'L2 LV GHYHORSHG WR HQKDQFH WKH HUURU UHVLOLHQFH WDNLQJ LQWR DFFRXQW WKH YLVXDO UHOHYDQFH RI HDFK SDFNHW DQG WKH NQRZOHGJH DERXW WKH FKDQQHO XVLQJ D /DJUDQJLDQ 5' FRVW IXQFWLRQ KRZHYHU WKLV WHFKQLTXH LV FRPSXWDWLRQDOO\ RQHURXV WR EH HPSOR\HG LQ RQOLQH ZLUHOHVV YLGHR VWUHDPLQJ FRQWHVWV 6LQFH YLGHR VWUHDPLQJ WHFKQLTXHV LQYROYH WUDQVPLVVLRQ RI SUHHQFRGHG GDWD IURP D YLGHR VHUYHU WR D FOLHQW GLIIHUHQW VROXWLRQV EDVHG RQ WKH VRVDLG +LQW 7UDFN LQIRUPDWLRQ FDQ EH HQYLVDJHG $ KLQW WUDFN LV VWRUHG DORQJ ZLWK WKH FRGHG GDWD DFFRUGLQJ WR D SUHGHILQHG V\QWD[ IRUPDW DQG FRPSULVHV LQIRUPDWLRQ DERXW WKH VWUHDPLQJ VHVVLRQ DV ZHOO DV RQ FRGHG GDWD PHGLD W\SH SDFNHW IUDPLQJ DQG WLPLQJ LQIRUPDWLRQ 7KHVH VLGH LQIRUPDWLRQV DQDO\]HG GXULQJ WKH WUDQVPLVVLRQ RI WKH HQFRGHG GDWD VWURQJO\ VLPSOLI\ WKH PHGLD VWUHDPLQJ ERWK LQ WHUPV RI FRPSOH[LW\ DQG FRPSXWDWLRQ ,Q >@ D 5' WHFKQLTXH EDVHG LQ WKH KLQW WUDFN LQIRUPDWLRQ FDOOHG 5DWH 'LVWRUWLRQ +LQW 7UDFNV 5'+7 LV SUHVHQWHG 7KH KLQW WUDFN LQIRUPDWLRQ FRQVLVWV RI WKH VL]H RI HDFK SDFNHW 5 DQG WKH GLVWRUWLRQ RYHU WKH GHFRGHG VHTXHQFH ' GXH WR WKH ORVV RI WKH SDFNHW LWVHOI HYDOXDWHG LQ WHUPV RI WKH 0HDQ 6TXDUH (UURU 06( EHWZHHQ WKH RULJLQDO VHTXHQFH DQG WKH GHFRGHG VH TXHQFH 7KH +LQW 7UDFN LQIRUPDWLRQ LV VHQW ZLWK WKH SDFNHW DQG LW DOORZV WR HYDOXDWH WKH GHJUDGDWLRQ RI WKH UHFHLYHG VHTXHQFH LQ FRU UHVSRQGHQFH RI WKH ORVV RI GLIIHUHQW SDFNHWV WKH SURWHFWLRQ UHVRXUFH DOORFDWLRQ LV WKHQ SHUIRUPHG DFFRUGLQJ WR WKHVH LQIRUPDWLRQV 7KHUH WKH GLVWRUWLRQ LV HYDOXDWHG LQ WHUPV RI WKH 0HDQ 6TXDUH (UURU 06( EHWZHHQ WKH RULJLQDO VHTXHQFH DQG WKH GHFRGHG VHTXHQFH $OWKRXJK WKH 5'+7 LV VLPSOH DQG LW FDQ EH VWUDLJKWIRUZDUGO\ DSSOLHG LQ WKH FRQWH[W RI D UHDO FRGLQJ VFKHPH LW VXIIHUV IURP WKH OLPLW RI D GLVWRU WLRQ HYDOXDWLRQ VWUDWHJ\ EDVHG RQ D PHUH HQHUJHWLF FULWHULRQ UDWKHU WKDQ RI D YLVXDO UHOHYDQF\ 2Q WKH RWKHU KDQG ZH REVHUYH WKDW VLQFH WKH GHVLJQ RI WKH +LQW WUDFNV E\ PHDQV 5' RSWLPL]DWLRQ LV VXLWHG WR VWUHDPLQJ DSSOLFDWLRQV RI SUHHQFRGHG VHTXHQFHV WKH SURFHVVLQJ GHOD\ UHTXLUHPHQWV DUH UH OD[HG DQG DOORZ WR LQYHVWLJDWH PRUH WLJKW YLVXDO UHOHYDQFH HVWLPDWLRQ SURFHGXUHV +HUH ZH GHVLJQ D PHDVXUH RI WKH YLVXDO GLVWRUWLRQ GXH WR D YLGHR GDWD ORVV HYHQW E\ GHYHORSLQJ WKH 5' DQDO\VLV LQ WKH GRPDLQ RI WKH &LUFXODU +DUPRQLF )XQFWLRQV &+) ,Q WKLV GRPDLQ HDFK LPDJH LV GHFRPSRVHG E\ VXLWDEOH EDQGSDVV ILOWHULQJ LQWR FRPSRQHQWV RI GLI IHUHQW YLVXDO UHOHYDQFH VXFK DV ORZ IUHTXHQF\ FRPSRQHQWV HGJHV OLQHV FURVVHV 7KHQ WKH 5' DQDO\VLV LQ WKH &+) GRPDLQ FDQ EH GHVLJQHG WR HYDOXDWH WKH GLIIHUHQW YLVXDO UHOHYDQFH RI LPDJH FRPSR QHQWV VXFK DV ORZSDVV FRPSRQHQWV HGJHV QRLVH LQ D TXDQWLWDWLYH IDVKLRQ :H ZLOO VKRZ KRZ WKH GHWHFWLRQ RI YLVXDOO\ UHOHYDQW IHD WXUHV E\ PHDQV RI 5' DQDO\VLV FDQ EH DSSOLHG LQ D + FRGLQJ VFKHPH LQ RUGHU WR HYDOXDWH WKH H[SHFWHG TXDOLW\ GHJUDGDWLRQ RI WKH GHFRGHG YLGHR FRUUHVSRQGLQJ WR WKH ORVV RI GLIIHUHQW SDFNHWV 1XPHULFDO UHVXOWV VKRZ WKDW WKH YLVXDO UHOHYDQFH RI ORVV HYHQWV LQ WKH GHFRGHG VHTXHQFHV FDQ EH EHWWHU PHDVXUHG E\ 5' LQ WKH &+) GRPDLQ WKDQ E\ PHDVXULQJ WKH 06( LQ WKH VSDWLDO GRPDLQ 7KH UH PDLQGHU RI WKLV SDSHU LV RUJDQL]HG DV IROORZV LQ 6HFW WKH &LUFXODU +DUPRQLF )XQFWLRQV DUH LQWURGXFHG DQG WKH 5' DQDO\VLV LV GHYHO RSHG 6HFW UHSRUWV QXPHULFDO UHVXOWV DQG FRQFOXGHV WKH SDSHU 5$7( ',67257,21 $1$/<6,6,1 &+) '20$,1 ,Q WKLV 6HFWLRQ ZH ZLOO LQWURGXFH D QHZ PHDVXUHPHQW IRU WKH YLVXDO UHOHYDQFH RI GLIIHUHQW HYHQWV RI HUURU UHVRUWLQJ WR D 5DWH 'LVWRUWLRQ DQDO\VLV LQ WKH &+) GRPDLQ :H ZLOO VKRZ WKDW HUURUV FRQFHUQLQJ WKH VDPH 06( EHWZHHQ WKH RULJLQDO DQG WKH GHFRGHG IUDPH EXW GLIIHUHQW YLVXDO UHOHYDQFH FDQ EH FRUUHFWO\ FKDUDFWHUL]HG E\ D 5' DQDO\VLV LQ WKH &+) GRPDLQ /HW XV ILUVW FRQVLGHU D QRUPDOO\ GLVWULEXWHG LPDJH x[m, n] ZLWK 3RZHU 6SHFWUDO 'HQVLW\ 36' Φ xx(ω12) 5HFDOOLQJ WKDW WKH 0RUH IRUPDOO\ x[m, n] LV D VSDWLDOO\ LQYDULDQW HUJRGLF UDQGRP ILHOG DQG HDFK GLJLWDO LPDJH LV D ILQLWH REVHUYDWLRQ H[WUDFWHG IURP D UHDOL]DWLRQ RI x[m, n] 4377 978-1-4244-5654-3/09/$26.00 ©2009 IEEE ICIP 2009

Transcript of [IEEE 2009 16th IEEE International Conference on Image Processing ICIP 2009 - Cairo, Egypt...

Page 1: [IEEE 2009 16th IEEE International Conference on Image Processing ICIP 2009 - Cairo, Egypt (2009.11.7-2009.11.10)] 2009 16th IEEE International Conference on Image Processing (ICIP)

x[m,n]Φx x(ω1, ω2)

x[m, n]

x[m, n]

4377978-1-4244-5654-3/09/$26.00 ©2009 IEEE ICIP 2009

Page 2: [IEEE 2009 16th IEEE International Conference on Image Processing ICIP 2009 - Cairo, Egypt (2009.11.7-2009.11.10)] 2009 16th IEEE International Conference on Image Processing (ICIP)

x[m,n] (ω1, ω2)

Rx =1

4π2

Zω1

Zω2

max

„0,

1

2log2

„Φx x(ω1, ω2)

θ

««dω1dω2

Dx =1

4π2

Zω1

Zω2

min (θ, Φx x(ω1, ω2)) dω1dω2

θ

x[m,n]

ψ(0)[m,n]

ψ(1)[m, n]

8><>:

ψ(0)[m, n] = e

−(m2+n2)/σ20

ψ(1)[m, n] =

√m2 + n2

σ1e−(m2+n2)/σ2

1 e−j arctan( n

m)

ψ(0)[m,n]x0[m, n] σ0

ψ(1)[m, n]σ1

x1[m,n]

x[m,n]x1[m, n] x[m, n]

x1[m,n] σ1

x1[m, n]

x0[m,n], x1[m, n]

x0[m,n]x1[m, n] Φx0 x0 (ω1, ω2)

Φx1 x1 (ω1, ω2) xj [m,n], j = 0, 1

x[m,n] ψ(j)[m, n], j = 0, 1r(ω1, ω2)

d(ω1, ω2)

Rψ(0) ψ(1) =1

4π2

Zω1

Zω2

r(ω1, ω2)dω1dω2

Dψ(0) ψ(1) =1

4π2

Zω1

Zω2

d(ω1, ω2)dω1dω2

x0[m, n], x1[m,n]Φx0 x0(ω1, ω2) Φx1 x1(ω1, ω2)

d(ω1, ω2) =1

2

1Xi=0

min (θ, Φxi xi (ω1, ω2))

r(ω1, ω2) =1

2

1Xi=0

max

„0, log2

„Φxi xi (ω1, ω2)

θ

««

(ω1, ω2)

Φx1 x1 (ω1, ω2)Φx0 x0 (ω1, ω2)

r(ω1, ω2) d(ω1, ω2)

x1[m,n]

Rψ(0) ψ(1) (Dψ(0) ψ(1) )

Dψ(0) ψ(1) Rψ(0) ψ(1)

K = 3

4378

Page 3: [IEEE 2009 16th IEEE International Conference on Image Processing ICIP 2009 - Cairo, Egypt (2009.11.7-2009.11.10)] 2009 16th IEEE International Conference on Image Processing (ICIP)

vi

vi = Rψ(0) ψ(1) (Dψ(0) ψ(1) )|Dψ(0) ψ(1)

i = 1, · · · , K.

Rψ(0) ψ(1) (Dψ(0) ψ(1) ) K = 3

Dψ(0) ψ(1)

x0[m, n] x1[m,n]

4379

Page 4: [IEEE 2009 16th IEEE International Conference on Image Processing ICIP 2009 - Cairo, Egypt (2009.11.7-2009.11.10)] 2009 16th IEEE International Conference on Image Processing (ICIP)

4380