Jul 3, 2011 - Dept. of Electronics and Communication Engineering. Sikkim Manipal Institute of Technology. Rangpo, Sikkim, India [email protected], ...
,PSURYHPHQWLQ7DUJHW'HWHFWLRQDQG,PDJH )RUPDWLRQIRU,6$56\VWHP8VLQJ&/($1 $OJRULWKP 6DPDUHQGUD1DWK6XU6RXP\DVUHH%HUD
$UXQ.XPDU6LQJK5DELQGUDQDWK%HUD
'HSWRI(OHFWURQLFVDQG&RPPXQLFDWLRQ(QJLQHHULQJ 6LNNLP0DQLSDO,QVWLWXWHRI7HFKQRORJ\ 5DQJSR6LNNLP,QGLD VDPDUVXU#JPDLOFRPVRXP\DVUHHEHUD#JPDLOFRP
'HSWRI(OHFWURQLFVDQG&RPPXQLFDWLRQ(QJLQHHULQJ 6LNNLP0DQLSDO,QVWLWXWHRI7HFKQRORJ\ 5DQJSR6LNNLP,QGLD DUXQVLQJKVPLW#JPDLOFRPUEHUD#JPDLOFRP
$EVWUDFW²5$'$5LPDJHVRIFRQWLJXRXVWDUJHWVRIWHQVXIIHUIURP VLGHOREHHQKDQFHPHQWGXHWRHQYLURQPHQWDOHIIHFW7KLVOHDGVWR IDOVH DODUP LQ WDUJHW GHWHFWLRQ DQG DOVR GHJUDGDWLRQ LQ LPDJH TXDOLW\ ,Q WKLV SDSHU WKH &/($1 DOJRULWKPV DUH LQWURGXFHG WR HOLPLQDWH VLGH OREH HQKDQFHPHQW DQG VLJQLILFDQWO\ LPSURYH WKH WDUJHW GHWHFWLRQ SHUIRUPDQFH DQG LPDJH TXDOLW\. The effectiveness of the CLEAN algorithms is demonstrated through the results. And also the hardwareUHVXOWVVKRZKRZH[FHOOHQW SHUIRUPDQFH FDQ EH DWWDLQHG E\ FRPELQLQJ WKH FRUUHODWRU &/($1'HFRQYROYHU .H\ZRUGV &RUUHODWLRQ
5$'$5
,
,6$5&/($1
$OJRULWKP
WKH SK\VLFDO VL]H RU DSHUWXUH RI DQ DQWHQQD ,6$5 H[SORLWV 7DUJHW PRWLRQ WR IRUP KLJKUHVROXWLRQ EDFNVFDWWHU LPDJHV RI GLVWDQW WDUJHWV 7KH ,6$5 JHRPHWU\ FDQ EH UHSUHVHQWHG DV VKRZQLQWKHILJXUHEHORZ
5DQJH
,1752'8&7,21
7KH&/($1DOJRULWKP>@ZDVGHYHORSHGE\DVWURQRPHUV >@ WR HQDEOH WKHP WR LPDJH GLP REMHFWV LQ WKH SUHVHQFH RI EULJKW REMHFWV %XW LQ SUDFWLFDO VFHQDULR KLJKUHVROXWLRQ PLFURZDYHLPDJHVRIFRQWLJXRXVWDUJHWVRIWHQVXIIHUIURPVLGH OREH HQKDQFHPHQW >@ 7KHUHIRUH UDGDU WDUJHW LPDJHV XVXDOO\ VXIIHUIURPVWURQJVLGHOREHOHYHOV 6// LQHLWKHUWKHUDQJHRU WKH FURVV UDQJH GRPDLQ 7KH QHW HIIHFW LV WKDW WKH G\QDPLF UDQJHRIWKHLPDJHLVUHGXFHG$QGWKLVOHDGVWRVHYHUHSUREOHP LQ WKH FDVH RI UDGDU LPDJLQJ RI FRQWLJXRXV WDUJHWV WKDW LV WKH VLGH OREHV LQWHUDFW FDXVLQJ SHDN PLVDOORFDWLRQ DQG VSXULRXV SHDNV>@7KLVLVEHFDXVHRIWKHIDFWWKDWLIZHFRQVLGHUWKDW D FRQWLJXRXV ERG\ LV D FROOHFWLRQ RI D ODUJH QXPEHU RI SRLQW VRXUFH WKHQ VLGH OREHV DQG WKH PDLQ OREHV RI WKHVH FORVHO\ VSDFHG SRLQW VRXUFHV PD\ LQWHUDFW FRQVWUXFWLYHO\ DQG GHVWUXFWLYHO\7KHLQWHUIHUHQFHRIWKHVWURQJVLGHOREHFDQUHVXOW LQGHVWUXFWLYHHIIHFWVVXFKDVFUHDWLRQRIVRPHIDOVHWDUJHWV> @DQGGHJUDGHWKHTXDOLW\RUFRQWUDVWRIWKHLPDJHVHYHUHO\
)LJ ,6$5*HRPHWU\ 7DUJHWDQG6FDWWHUHUDWORFDWLRQ [\ 7KH JHRPHWU\ LV GHILQHG LQ WHUPV RI WKH WDUJHW¶V URWDWLRQDOPRWLRQUHODWLYHWRWKHUDGDU7KDWLVș W LVWKH LQVWDQWDQHRXVURWDWLRQDODQJOHLQWKH;@LVDWHFKQLTXHIRUFRPSXWLQJKLJKUHVROXWLRQUDGDU UHWXUQVWKDWH[FHHGWKHWUDGLWLRQDOUHVROXWLRQOLPLWVLPSRVHGE\
c 978-1-4673-4698-6 2012 IEEE
)LJ ,6$53URFHVVLQJ
449
)LJXUH UHSUHVHQW WKH FRQYHQWLRQDO VLJQDO SURFHVVLQJ DOJRULWKP IRU ,6$5 LPDJH IRUPDWLRQ ,W LQYROYHV ' PDWUL[ IRUPDWLRQ EDVHG RQ WKH IUHTXHQF\ VZHHS DQG WDUJHW URWDWLRQ 7KHUHDIWHUPDWFKHGILOWHULQJDQG'')7SURFHVV
LQYROYLQJ WKH UDQJH DQG DQJXODU GRPDLQ FURVVUDQJH LQIRUPDWLRQ
%XW LQ WKLV SDSHU ZH KDYH LQWURGXFHG &/($1 DOJRULWKP DIWHUPDWFKHGILOWHULQJWRUHGXFHWKHVLGHOREHHIIHFWWRLPSURYH WKH UDQJH UHVROXWLRQ $QG DOVR DIWHU KDYLQJ ,6$5 LPDJH ZH KDYH SDVVHG LPDJH GDWD PDWUL[ DJDLQ WKURXJK WKH &/($1 DOJRULWKPWRKDYHKLJKUHVROXWLRQLPDJH % &/($1$OJRULWKP ,QWKHH[SHULPHQWZHDSSO\&/($1DOJRULWKPWZLFH± DVVLGHOREHUHGXFWLRQWHFKQLTXHLQUDQJHGRPDLQXVLQJIORZ FKDUWDVLQILJXUHD WRLPSURYHWKHLPDJHTXDOLW\RIDSRO\SKDVHFRGHGVSUHDG VSHFWUXP,6$5V\VWHPXVLQJIORZFKDUWDVLQILJXUHE
)LJE &/($1DOJRULWKPIRU,PDJHFOHDQLQJ
)LJD &/($1DOJRULWKPIRU6LGHOREHUHGXFWLRQ 7KLV &/($1 DOJRULWKP ZRUNV E\ VXEWUDFWLQJ WKH QRUPDOL]HG FRPSOH[ SRLQW VSUHDGLQJ IXQFWLRQ 36) RI WDUJHW UHVSRQVH 6 IURP WKH FURVV FRUUHODWHG YDOXH RI WKH UDQJH GRPDLQ PDS ' ,Q WKLV DSSURDFK ZH FRQVLGHU RQO\ WKH RQH GLPHQVLRQDO LPDJH LH LQ UDQJH GRPDLQ RI WDUJHW DIWHU WKH FRKHUHQW GHWHFWLRQ 36) KDV EHHQ JHQHUDWHG EDVHG RQ WKH DXWRFRUUHODWLRQRIWKHUHIHUHQFHVLJQDO $IWHU WKH VLGH OREH UHGXFWLRQ WKH UDQJH GRPDLQ PDWUL[ LV VWRUHG LQ D RQH GLPHQVLRQDO PDS 7KHQ ZLWK WKH DQJXODU URWDWLRQ RI WKH WDUJHW D ' PDWUL[ KDV EHHQ JHQHUDWHG
450
,W ZRUNV E\ LGHQWLI\LQJ WKH EULJKWHVW VSRW LQ WKH LPDJH PDS ' 7KH ORFDWLRQ DQG LQWHQVLW\ LQIRUPDWLRQ IRU WKH EULJKWHVW VSRWDUHUHWDLQHGLQDFOHDQPDS * 2QFHWKHEULJKWHVWVSRWLV UHPRYHG IURP WKH LPDJH PDS ' WKH SURFHGXUH LV UHSHDWHG ZLWK WKH QH[W EULJKWHVW VRXUFH LQ WKH LPDJH PDS XQWLO WKH UHPDLQLQJLPDJHPDS ' LVEHORZVRPHSUHGHILQHGWKUHVKROG FULWHULRQ7KHDPSOLWXGHDQGSRVLWLRQRIHDFKVRXUFHDUHQRWHG DQGUHSUHVHQWWKH³FOHDQHG´LPDJH ,Q RXU UDGDU H[SHULPHQW ZH KDYH WUDQVPLWWHG SRO\SKDVH 3 FRGHG VSUHDG VSHFWUXP VLJQDO LQ EDVHEDQG OHYHO3FRGHLVPRUH'RSSOHUWROHUDQWDQGJRRGWROHUDQFHIRU SUHFRPSUHVVLRQ EDQGZLGWK OLPLWDWLRQV FRPSDUHG WR RWKHU SRO\SKDVHFRGHVXFKDV)UDQN3DQG3FRGH$QGLWFDQEH FRQVWUXFWHG IRU DQ\ OHQJWK 1 7KH HOHPHQWV RI 3 FRGH DUH JLYHQE\ X L H[S>Mϕ L @ DQGWKHLUSKDVHVDUHGHILQHGDV
π L − L − − 1 1 /HWWKH3FRGLQJVHTXHQFHXVHGDVUDGDUVLJQDOLV $ ^DD«D1` :KHUHDQDVVRFLDWHGWRHDFKSKDVHVDPSOHRIWKH3FRGH 7KHDXWRFRUUHODWLRQIXQFWLRQRI3FRGHGVLJQDOFDQEHZULWWHQ DV 1 − − P F P = ¦ D LD L+ P 1 L= :KHUH&LVWKHPDLQOREHSHDNZKLFKLVHTXDOWRDQGWKH RWKHUWHUPVDUHWKHLQWHUIHULQJVLGHOREH ϕ L =
2012 International Conference on Communications, Devices and Intelligent Systems (CODIS)
7KH UHFHLYHG VLJQDO EHIRUH PDWFKHG ILOWHULQJ FDQ EH UHSUHVHQWHGDVJLYHQEHORZ 7 5V = ¦ 3N $ τ N N = :KHUH 7 LV WKH QXPEHU RI SRLQWV WDUJHW 3N LV WKH UHFHLYHG VLJQDO SRZHU FRUUHVSRQGLQJ WR NWK WDUJHW DQG τN LV WKH GHOD\ DVVRFLDWHGWRWKHNWKWDUJHW 7KLV UHFHLYHG VLJQDO WKHQ SDVVHG WKURXJK D FURVV FRUUHODWLRQ SURFHGXUHLH ' ;&255 $5V 7KHLGHDRIWKH&/($1DOJRULWKPVLVWRUHPRYHWKHVLGHOREH HIIHFW E\ VXEWUDFWLQJ WKH VLGH OREH WHUPV LQ GLUHFWO\ IURP )LJXUH D DQG E UHSUHVHQW WKH IORZ FKDUW IRU &/($1 DOJRULWKPIRUVLGHOREHUHGXFWLRQDQGLPDJHFOHDQLQJ
,,, 5(68/76
)LJXUHDDQGEUHSUHVHQWWKHSHUIRUPDQFHRIWKH&/($1 DOJRULWKP LQ GHWHUPLQLQJ WKH UDQJLQJ GDWD DERXW WKH WDUJHW ZKHUH WDUJHW LV SODFHG YHU\ QHDUE\ LQ ILUVW FDVH )LJXUH D ZKHUHDVLQVHFRQGFDVH )LJXUHE WDUJHWLVZHOOVHSDUDWHG $ERYH UHVXOWV VKRZV WKH HIIHFWLYHQHVV RI WKH FOHDQ DOJRULWKP ,Q )LJXUH D WKH PDLQOREH LH WDUJHW SHDN DPSOLWXGH WR VLGHOREH UDWLR LV G% EXW WKH DSSOLFDWLRQ RI &/($1DOJRULWKPWKH PDLQOREHWRVLGHOREHKDVLQFUHDVHGWR G%6RGXHWR&/($1LQJWKHUHLVLQFUHDVHLQSHUIRUPDQFH RIWKHUDGDUVLJQDOSURFHVVRUE\G%$OVRWKHULSSOHVLQVLGH OREHOHYHOLVUHGXFHGDQGVPRRWKHQHGGXHWRFOHDQLQJSURFHVV ZLWKRXWKDPSHULQJWKHWDUJHWSHDN7KDWPHDQVWKHWDUJHW5&6 ZLOOUHPDLQVDPHZLWKDGGLWLRQDOVLGHOREHUHGXFWLRQ7KHQH[W ORRNRXW LV FOHDQLQJ HIIHFW RQ ZHOO VHSDUDWHG WDUJHWV LH LQ )LJXUH E 7KH VLGHOREH OHYHO LV ORZHU HYHQ EHIRUH WKH DSSOLFDWLRQ RI &/($1 DOJRULWKP VWLOO WKHUH LV D VOLJKW HIIHFW WKH&/($1LQJZKLFKLPSURYHVPDLQOREHWRVLGHOREHUDWLRE\ DURXQGG%
,QRXUH[SHULPHQWZHKDYHXVHG3FRGHGVSUHDGVSHFWUXP EDVHEDQGVLJQDORI0+]EDQGZLGWK7KHVLJQDOJHQHUDWLRQ XSWR ,) OHYHO KDV EHHQ FDUULHG RXW XVLQJ $UELWUDU\ :DYH *HQHUDWRU $:* 7KH ,) VLJQDO WKHQ XSFRQYHUWHG WR 5) OHYHO VZHHSUDQJH*+] XVLQJ5)PL[HUDQGWUDQVPLWWHG LQGLUHFWLRQRIWDUJHWXVLQJWUDQVPLWWHUVLGHDQWHQQD 7DUJHWV DUH SODFHG RQ D D[LV URWDWLRQDO SRVLWLRQHU )RU UDQJH FURVV UDQJH ' LPDJLQJ ZH KDYH URWDWHG WKH WDUJHW LQ D]LPXWKGLUHFWLRQ 7KH UHIOHFWHG VLJQDO IURP WKH WDUJHW LV FROOHFWHG DW WKH UHFHLYHU VLGH XVLQJ UHFHLYHU VLGH DQWHQQD 7KHQ WKH UHFHLYHG VLJQDO LV GRZQFRQYHUWHG WR EDVHEDQG OHYHO IRU IXUWKHU VLJQDO SURFHVVLQJ XVLQJ D YHFWRU VLJQDO DQDO\]HU 96$ WR H[WUDFW WKH WDUJHW LQIRUPDWLRQ 7KH VLJQDO SURFHVVLQJ DOJRULWKP LQFOXGHVFRUUHODWLRQSURFHVVIRUUDQJLQJLQIRUPDWLRQIROORZHG E\ ' ))7 IRU FURVV UDQJH LQIRUPDWLRQ &OHDQ DOJRULWKP KDV EHHQ DSSOLHG WZLFH DIWHU UDQJH DQG DJDLQ DIWHU FURVV UDQJH H[WUDFWLRQ )LJE 2XWSXWRI&/($1SURFHVVRU 7DUJHWVDUHZHOO VHSDUDWHG $VDOUHDG\NQRZQWKHPXOWLSDWKFRPSRQHQWVZKHQSODFHG FORVHO\ WKH LQWHUIHUHQFH GLVWRUWLRQ LQFUHDVHV %\ FRPSDULQJ WKH DERYH WZR UHVXOWV ZH FDQ FRQFOXGH WKDW WKLV &/($1 DOJRULWKP LV DSSHDUHG WR EHPRUH HIIHFWLYH LQ FDVH RI FORVHO\ SODFHG WDUJHWV %HFDXVH FORVHO\ VSDFHG WDUJHWV RU PXOWLSDWK FRPSRQHQWPD\LQWHUDFWFRQVWUXFWLYHO\RUGHVWUXFWLYHO\WRWKH VLGHOREHV RI WKH WDUJHW XQGHU FRQVLGHUDWLRQ FDXVLQJ VSXULRXV SHDNVWKXVOHDGLQJWRWKHIRUPDWLRQRIWKHULSSOH
)LJD 2XWSXWRI&/($1SURFHVVRU 7DUJHWVDUHFORVHO\ SODFHG
7KH QH[W SKDVH RI H[SHULPHQW LQYROYHV HIIHFW RI &/($1 SURFHVVLQJRQ,6$5LPDJH)LJDDQGDDUHUDGDULPDJHVIRU WDUJHWVSODFHGLQERWKUDQJHDVZHOODVFURVVUDQJH%XWGXH WRWKHSUHVHQFHRIKLJKVLGHOREHVWKHUHDUHPDQ\IDOVHWDUJHWV WKDW KDYH EHHQ FUHDWHG ZKLFK PD\ OHDG WR ZURQJ GHFLVLRQ LQ DQ\ UDGDU DSSOLFDWLRQ 7KXV FOHDQ DOJRULWKP PD\ KHOS LQ WKLV UHJDUG E\ IXUWKHU PLQLPL]LQJ WKH VLGHOREHV DQG HQKDQFLQJ LPDJHTXDOLW\
2012 International Conference on Communications, Devices and Intelligent Systems (CODIS)
451
(YHU\WKLQJRWKHUWKDQWKHWDUJHWVDUHUHPRYHGOHDGLQJWRVKDUS GHILQLWLRQRIWDUJHWWKXVKHOSLQJLQSURSHUGHFLVLRQPDNLQJLQ DSSOLFDWLRQVOLNH,76
)LJD &RQWRXUSORWZLWKRXW&/($1SURFHVVLQJ
)LJE ,PDJHSORWDIWHU&/($1SURFHVVLQJ ,9 &21&/86,21 ,QYHUVHV\QWKHWLFDSHUWXUHUDGDULVZLGHO\XVHGDOORYHUWKH ZRUOG IRU FODVVLI\LQJ DQG UHFRJQLVLQJ WDUJHWV %XW LQ VHYHUH FKDQQHO FRQGLWLRQ WKH V\VWHP SHUIRUPDQFH LV JUHDWO\ DIIHFWHG E\ VLGH OREH HQKDQFHPHQW ,Q WKLV VLWXDWLRQ HIILFLHQW XVH RI &/($1 DOJRULWKP SURYLGH VLJQLILFDQW SHUIRUPDQFH HQKDQFHPHQWDVUHSUHVHQWHGLQILJXUHV 5()(5(1&(6 )LJE &RQWRXUSORWDIWHU&/($1SURFHVVLQJ
)LJD ,PDJHSORWZLWKRXW&/($1SURFHVVLQJ )LJ E DQG E DUH H[WUDFWHG ZLWK WKH &/($1 SURFHVVLQJ UHSUHVHQWLQJWKHVLJQLILFDQWLPSURYHPHQWLQWKHLPDJHTXDOLW\ GXH WR &/($1 DOJRULWKP UHGXFLQJ WKH XQZDQWHG SHDNV
452
>@ 7HUU\/)RUHPDQ³$SSOLFDWLRQRIWKH&/($1'HWHFWRUWR/RZ6LJQDO WR 1RLVH 5DWLR 7DUJHWV´ ,((( ,QWHUQDWLRQDO 5DGDU &RQIHUHQFH WK $UOLQJWRQ9LUJLQLD0D\ >@ - 7VDR DQG % ' 6WHLQEHUJ ³5HGXFWLRQ RI VLGHOREH DQG VSHFNOH DUWLIDFWV LQ PLFURZDYH LPDJLQJ WKH &/($1 WHFKQLTXH´ ,((( 7UDQV $QWHQQDV3URSYROSS$SULO >@ - $ +RJERP $SHUWXUH V\QWKHVLV ZLWK QRQUHJXODU GLVWULEXWLRQ RI LQWHUIHURPHWHU EDVHOLQHV´ $VWURQ $VWURSK\V 6XSSO YRO SS± >@ 5DQMDQ %RVH ³/HDQ &/($1 'HFRQYROXWLRQ $OJRULWKP IRU 5DGDU ,PDJLQJ RI &RQWLJXRXV 7DUJHWV´ ,((( 75$16$&7,216 21 $(5263$&($1'(/(&7521,&6@ 7&RRNH00DUWRUHOOD%+D\ZRRGDQG'*LEELQV³8VHRI'VKLS VFDWWHUHU PRGHOV IURP ,6$5 LPDJH VHTXHQFHV IRU WDUJHW UHFRJQLWLRQ´ 'LJLWDO6LJQDO3URFHVVLQJYROQRSS± >@ .7.LP'.6HRDQG+7.LP³(IILFLHQWFODVVLILFDWLRQRI,6$5 LPDJHV´,(((7UDQVDFWLRQVRQ$QWHQQDVDQG3URSDJDWLRQYROQR SS± >@ %DVVHP50DKDI]D³,QWURGXFWLRQWR5DGDU$QDO\VLV´VWHGLWLRQ &5&SUHVV
2012 International Conference on Communications, Devices and Intelligent Systems (CODIS)
