Professional Documents
Culture Documents
A New Algorithm Based On Cyclic Statistics For Two Dimension - 2012 - IERI Proce
A New Algorithm Based On Cyclic Statistics For Two Dimension - 2012 - IERI Proce
com
,QWHUQDWLRQDO&RQIHUHQFHRQ)XWXUH&RPSXWHU6XSSRUWHG(GXFDWLRQ
$QHZDOJRULWKPEDVHGRQF\FOLFVWDWLVWLFVIRUWZRGLPHQVLRQDO
0,02UDGDU
<DQJ:DQJ+RQJ-LDQJ <LQJ*DR<X6KL
$YLDWLRQ8QLYHUVLW\RI$LU)RUFH&KDQJFKXQFLW\-LOLQSURYLQFH6RXWKODNHURDGQXPEHU&KDQJFKXQ&KLQD
-,/,18QLYHUVLW\&KDQJFKXQFLW\-LOLQSURYLQFH4LDQZHLURDGQXPEHU&KDQJFKXQ&KLQD
$EVWUDFW
,QWURGXFWLRQ
1RQVWDWLRQDU\VLJQDOVDUHZLGHO\XVHGLQWKHILHOGRIVLJQDOSURFHVVLQJDQGLQWKHQRQVWDWLRQDU\VLJQDOV
WKHUH LV D FODVV RI VLJQDOV ZKLFK KDYH FHUWDLQ UHJXODULW\ )RU H[DPSOH UDGDU VLJQDOV :KHQ WKH DQWHQQD LV
URWDWHGWKHUDGDU¶VHFKRHVDUHQRWVWHDG\%XWGXHWRWKHSHULRGLFLW\RIWKHDQWHQQD¶VURWDWLRQWKHLUHFKRHVZLOO
KDYHSHULRGLFLW\7KHVHNLQGVRIQRQVWDWLRQDU\VLJQDOVZKLFKKDYHSHULRGLFLW\DUHGHILQHGDVF\FORVWDWLRQDU\
VLJQDOV>@0RVWRIWKHDUWLILFLDOVLJQDOVLQWKHQRQVWDWLRQDU\VLJQDOVKDYHF\FORVWDWLRQDU\FKDUDFWHULVWLFV>@
+RQJ-,$1*7HO
(PDLODGGUHVVZ\JMO[#FRPVWRQ\ILHOG#FRPMLDQJK#FRP
2212-6678 © 2012 Published by Elsevier B.V. Selection and peer review under responsibility of Information Engineering Research Institute
Open access under CC BY-NC-ND license. doi:10.1016/j.ieri.2012.09.003
Yang Wang et al. / IERI Procedia 3 (2012) 8 – 14 9
7KH 86 VFKRODUV )LVKOHU SURSRVHG WKH PXOWLLQSXW PXOWLRXWSXW UDGDU LQ ZKRVH WUDQVPLWWHUV DQG
UHFHLYHUVXVHGPXOWLSOHHOHPHQWVWRWUDQVPLWDQGUHFHLYHVLJQDOVDWWKHVDPHWLPH >@:KHQWKHDUUD\HOHPHQW
VSDFHLVODUJHUWKHWUDQVPLWWHUVDQGUHFHLYHUVFDQREWDLQVSDWLDOGLYHUVLW\JDLQZKLFKFDQHIIHFWLYHO\UHVROYH
WKHSUREOHPRIWUDGLWLRQDOUDGDU¶VUDGDUFURVVVHFWLRQ 5&6 IODVK
'2$ HVWLPDWLRQ E\ XVLQJ 0,02 UDGDU EHFRPHV YHU\ SRSXODU +RZHYHU IRU DUWLILFLDO VLJQDOV ZLWK
F\FORVWDWLRQDU\IHDWXUHWKHWUDGLWLRQDO'2$HVWLPDWLRQDOJRULWKPLVXVHOHVV >@7KHUHIRUHWKHSURSRVDORIWKH
VSDFH VSHFWUXP HVWLPDWLRQ DOJRULWKP EDVHG RQ F\FOLF VWDWLVWLFV LQ D 0,02 UDGDU V\VWHP LV YHU\ XUJHQW DQG
QHFHVVDU\,Q0,02UDGDUDUUD\XQLIRUPFLUFXODUDUUD\RI0,02UDGDUFDQSURYLGHDIXOOUDQJHRIQRQ
IX]]\ D]LPXWK LQIRUPDWLRQ DQG HVWLPDWH WKH SLWFK DQJOH DW WKH VDPH WLPH 7KHUHIRUH UHVHDUFK RQ WZR
GLPHQVLRQDO '2$ HVWLPDWLRQ RI WKLV DUUD\ VWUXFWXUH KDV QRW RQO\ JUHDW WKHRUHWLFDO VLJQLILFDQFH EXW DOVR
SUDFWLFDODSSOLFDWLRQSURVSHFWV
7KHUHIRUHWKHSDSHUEDVHGRQXQLIRUPFLUFXODUDUUD\0,02UDGDUDQGWKHRU\RIF\FOLFVWDWLVWLFVSURSRVHVD
'2$ HVWLPDWLRQ DOJRULWKP ZKLFK FDQ HVWLPDWH WKH D]LPXWK DQG DQJOH RI SLWFK DW WKH VDPH WLPH IRU
F\FORVWDWLRQDU\ VLJQDOV 0HDQZKLOH LW ZLOO YHULI\ WKH HIIHFWLYHQHVV DQG DFFXUDF\ RI WKLV DOJRULWKP E\
VLPXODWLRQH[SHULPHQW
1RPHQFODWXUH
5&6 UDGDUFURVVVHFWLRQ
'2$ GLUHFWLRQRIDUULYDORIVLJQDOV
0,02 PXOWLSOHLQSXWDQGPXOWLSOHRXWSXWUDGDU
8QLIRUP&LUFXODU$UUD\0,025DGDU
)LJ7KHPRGHORIFLUFXODUDUUD\0,02UDGDU
8QLIRUP FLUFXODU DUUD\ 0,02 UDGDU¶V DUUD\ PRGH LV GLYLGHG LQWR YHUWLFDO DQG KRUL]RQWDO SODFHPHQW
5HVHDUFKKDVVKRZQWKDWYHUWLFDOSODFHPHQWRIXQLIRUPFLUFXODUDUUD\KDVEHWWHU'2$HVWLPDWLRQSHUIRUPDQFH
>@
7KHUHIRUHWKLVSDSHUFKRRVHVWKHYHUWLFDOSODFHPHQWRIDUUD\SDWWHUQWRVWXG\,WLVVKRZQLQ)LJ
$VVXPH WKDW WKH REMHFWLYHV RI WKH SRLQW VRXUFH LV ORFDWHG LQ WKH IDU ILHOG DQG WKH GLVWDQFH WR FHQWHU RI
WUDQVPLWWLQJ DUUD\ LV OW 7KH UDGDU DUUD\ RI WUDQVPLWWHU DQG UHFHLYHU KDV WKH VDPH FHQWHU IUHTXHQF\ RI
QDUURZEDQGVLJQDO I $QGWKHWUDQVPLWWHGVLJQDOKDVWKHVDPHF\FOHIUHTXHQF\ D (DFKHOHPHQWRXWSXWQRLVH
10 Yang Wang et al. / IERI Procedia 3 (2012) 8 – 14
ZL W LVMRLQWVWDEOHVRWKDWWKHLUF\FOHRIVHOIFRUUHODWLRQDQGFURVVFRUUHODWLRQIXQFWLRQHTXDOVWR]HURDQGLWLV
LQGHSHQGHQWZLWKVRXUFH1RLVHGRHVQRWKDYHF\FORVWDWLRQDU\FKDUDFWHULVWLFVDQGXVHIXOVLJQDOLVLQGHSHQGHQW
ZLWK QRLVH 6XSSRVHWKDW ODXQFKD]LPXWKDQGDQJOHRISLWFKLV T W ǃE W 7KHWDUJHW VLJQDO ZLWKRXWFRQVLGHULQJ
QRLVHFDQEHH[SUHVVHGDV
\ W H W D 7 T W E W 6 W
+HUH H W H M SO O LV SKDVH GHOD\ FDXVHG E\ GLVWDQFH OW O LV ZDYHOHQJWK RI WUDQVPLWWHG
W
VLJQDO 6 W > V W V W " V 0 W @ LV WKH YHFWRU RI WUDQVPLWWHG VLJQDOV D T W E W LV WKH ODXQFK VWHHULQJ YHFWRU RI
XQLIRUPFLUFXODUDUUD\DQG
D TW EW >D T W E W D T W E W " D 0 T W E W @7 >H M SIW H M SIW " H M SIW @
R R 0R
+HUH 5W LV HPLWWHU DUUD\ UDGLXV M P S P 0 7KHUHIRUH WKH VWHHULQJ YHFWRU RI WKH ODXQFK DUUD\ FDQ EH
H[SUHVVHGDV
DP T W E W H M SF5 FRV T FRV E FRV M VLQ E VLQ M O
W W W P W P
+HQFHWKHVLJQDODWUHFHLYHUHQGRIDUUD\LV
U W >U W U W " U1 W @7 : W E T U E U H W H U UD 7 T W E W 6 W : W
+HUH U LVWDUJHWUHIOHFWLRQFRHIILFLHQW H U LVWKHSKDVHGHOD\FDXVHGE\WKHGLVWDQFH OU IURPUHFHLYHUDUUD\
FLUFOHFHQWHUWRWKHWDUJHWZKLFKLV H U H M SO O E T U E U LVWKHUHFHLYHURULHQWHGYHFWRUDQG
U
7KH,PSURYHG'2$(VWLPDWLRQ$OJRULWKP%DVHGRQ&\FOLF0XVLF
&\FOLF0XVLFDOJRULWKP
6XSSRVH WKDW WKHUH DUH 0 QDUURZ EDQG IDUILHOG VRXUFH VP W P " 0 ZKLFK KDYH WKH VDPH FHQWHU
IUHTXHQF\ I LQ WKH VSDFH DQG F\FOLF IUHTXHQF\ LV D 0HDQZKLOH GLIIHUHQW VLJQDO DQG EHWZHHQ VLJQDO DQG
QRLVHDUHQRWF\FOLFFRUUHODWLRQ7KHUHFHLYHGGDWDDW Q WKHOHPHQWLV>@
0
[Q ¦V
P
P W W QP Q Q W Q " 1
7
5 [D [ W OLP ³[ W W [T W W H M SDW GW
S T
7 of 7
S
7
7KHVWHSVRI&\FOLF0XVLFDOJRULWKPDUH
&DOFXODWHHDFKUHFHLYLQJHOHPHQW¶VRXWSXWVLJQDO¶VF\FOLFFRUUHODWLRQIXQFWLRQ 5D[ [ W ˈ S T " 1 S T
7DNHDGYDQWDJHRIPDWUL[ 5 D 5 + D WRREWDLQVLJQDOVXEVSDFHRUQRLVHVXEVSDFH
7DNH DGYDQWDJH RI 086,& DOJRULWKP WR VHDUFK VSDFH VSHFWUXP WR REWDLQ WKH FRPLQJ ZDYH¶V D]LPXWK
UHODWLYHZLWKSHDNRIVSHFWUXPRUF\FORVWDWLRQDU\VRXUFHV
7KHLPSURYHG'2$HVWLPDWLRQDOJRULWKPIRUWZRGLPHQVLRQDO0,02UDGDU
%DVHGRQWKHPRGHOGHVFULSWHGLQWKHILUVWSDUWRIWKLVSDSHUDVVKRZQLQ)LJWKHLPSURYHGDOJRULWKP¶V
GHULYDWLRQLVDVIROORZ
)URP WKH IRUPXOD ZH FDQ REWDLQ WKDW XQLIRUP FLUFXODU DUUD\ 0,02 UDGDU¶V Q WK UHFHLYLQJ HOHPHQW¶V
RXWSXWVLJQDOPRGHOLV
[ Q W > [Q W [ Q W " [ 0Q W @7 Q " 1
+HUHIURPIRUPXOD
[ PQ W ³ UQ W V P W GW EQ T U E U H W H U UD 7 T W E W V Z PQ W P
7
$QG 5 D[ [ W OLP ³>[ W W " [ 0S W W @ > [T W W " [ 0T W W @7 H M SDW GW
S T
7 of 7
S
7
W LV WKH GHOD\ RI Q WK HOHPHQW ZKLFK LV UHODWLYH ZLWK FHQWHU RI FLUFOH ZKHQ
5U FRV T U FRV E U FRV M Q VLQ E U VLQ M Q
XQLIRUPFLUFXODUDUUD\UHFHLYLQJHQGLVUHFHLYLQJVLJQDO 5U LVWKHUDGLXVRIUHFHLYHUDUUD\ M Q S Q 1
6LQFH RXWSXW VLJQDOV 6 W DUH F\FORVWDWLRQDU\ VLJQDO GLIIHUHQW RXWSXW VLJQDOV IURP GLIIHUHQW HPLVVLRQ
HOHPHQWLVQRWF\FOLFFRUUHODWLYHDQGRXWSXWVLJQDOLVQRWF\FOLFFRUUHODWLYHZLWKQRLVH
W W [ W W H
7
P zP
7 ³
M SDW
OLP [ GW ® . z
P S P T
7 of
¯. P P
7
7KHUHIRUH FDQEHVLPSOLILHGDV
1
5 [D [ W
S T ¦5
Q
D
VQ VQ W H MS > I D W I D W @
7KHQFRQVWUXFWWKHPDWUL[IURPDERYHIRUPXOD
5D W $D 5V D $D +
+HUH
ª 5VDV D " º
«
»
« 5VD V D " » $D
5V D « #
DQ T U E U > H MS I D W
" H MS 1 I D W
@ DQ T U E U > H MS I D W
" H MS 1 I D W
@
>@
%\PRGLI\LQJWKHIRUPXOD ZHFDQREWDLQ
/
5D
/
$D ¦5
W /
D
V W $D +
12 Yang Wang et al. / IERI Procedia 3 (2012) 8 – 14
%\GHFRPSRVLQJWKHVLQJXODUYDOXHRI 5 D ZHFDQREWDLQVLJQDOVXEVSDFHDQGQRLVHVSDFH$FFRUGLQJWR
086,& DOJRULWKPZHFDQHVWLPDWHWKHSRZHUVSHFWUXP$IWHUVHDUFKLQJWKHVSHFWUXPSHDNVZHFDQREWDLQWKH
D]LPXWKDQGDQJOHRISLWFKLQIRUPDWLRQ
$OJRULWKPVLPXODWLRQ
([SHULPHQW8QGHUWKHFLUFXPVWDQFHRIVRXUFHVLJQDOVKDYLQJF\FORVWDWLRQDU\FKDUDFWHULVWLFVE\XVLQJ
WUDGLWLRQDO 086,& PHWKRG DQG XQLIRUP FLUFXODU DUUD\ 0,02 UDGDU¶V LPSURYHG DOJRULWKP EDVHG RQ &\FOLF
0XVLF ZKLFK PHQWLRQHG DERYH ZH FDQ SURRI WKH HIIHFWLYLW\ RI WKH LPSURYHG DOJRULWKP IRU WKH HVWLPDWLRQ
'2$RIVLJQDOVZKLFKKDYHF\FORVWDWLRQDU\FKDUDFWHULVWLFV
6XSSRVH WKDW WKH QXPEHU RI XQLIRUP FLUFXODU DUUD\ 0,02 UDGDU¶V VHQGLQJ DQG UHFHLYLQJ DUUD\ HOHPHQW
LV 0 1 ˈ 615 G% WKH QXPEHU RI VQDSVKRWV LV / VRXUFH VLJQDO¶V EDXG UDWH LV 0+] F\FOH
IUHTXHQF\ LV D QRLVH LV *DXVVLDQ ZKLWH QRLVH ZKHUH WKH PHDQ P YDULDQFH V VDPSOLQJ
IUHTXHQF\ LV 0+] IRXU REMHFWLYHV¶ SRVLWLRQ LQIRUPDWLRQ LQ WKH VSDFH LV˄ D ˈ
D˅˄ D ˈ
D˅˄ D ˈ
D˅
D˅DQGWDNLQJWZHQW\0RQWH&DUORH[SHULPHQW¶VDYHUDJHUHVXOWV
˄ D ˈ
)LJ7KHVSHFWUXPHVWLPDWLRQILJXUHRIWKHLPSURYHGDOJRULWKP)LJ7KHRYHUORRNLQJILJXUHRIWKHLPSURYHGDOJRULWKP
)LJ6SHFWUXPHVWLPDWLRQILJXUHRI086,&DOJRULWKP)LJ7KHRYHUORRNLQJILJXUHRI086,&DOJRULWKP
Yang Wang et al. / IERI Procedia 3 (2012) 8 – 14 13
)LJ6SHFWUXPHVWLPDWLRQILJXUHZLWKWDUJHWV)LJ7KHRYHUORRNLQJILJXUHRIVSHFWUXPHVWLPDWLRQZLWKWDUJHWV
)LJVKRZVWKDWVSHFWUXPSHDNVUHSUHVHQWWDUJHWV¶SRVLWLRQLQIRUPDWLRQ7KHVLPXODWLRQUHVXOWVVKRZ
WKDW LW LV DFFRUGDQW ZLWK WKH DQJOH JLYHQ E\ WKH H[SHULPHQW FRQGLWLRQ ,W SURYHV WKDW E\ XVLQJ WKH LPSURYHG
DOJRULWKP PHQWLRQHG LQ WKLV SDSHU WR UHDOL]H WKH HVWLPDWLRQ RI WDUJHWV¶ SRVLWLRQ LW LV YHU\ FORVH WR WKH
WKHRUHWLFDOWDUJHWV¶'2$HVWLPDWLRQDQGIDUPRUHWKDQWKHPD[LPXPHVWLPDWLRQREMHFWLYHV¶QXPEHULQWKH
WUDGLWLRQDO HVWLPDWLRQ '2$ DOJRULWKP 7KLV VKRZV WKDW XQLIRUP FLUFXODU DUUD\ 0,02 UDGDU¶V YLUWXDO DUUD\
HOHPHQWVKDYHEHHQIXOO\XWLOL]HG,QDGGLWLRQWKHVSDWLDOVSHFWUXPSHDNVDUHLQGHSHQGHQWZLWKHDFKRWKHUDQG
IDVWHU FRQYHUJHQW UHSUHVHQWLQJ WKDW XVLQJ WKH LPSURYHG DOJRULWKP EDVHG RQ F\FOLF VWDWLVWLFV FDQ HIIHFWLYHO\
ILOWHUWKHFOXWWHUZDYHVZKLFKKDYHQRF\FORVWDWLRQDU\FKDUDFWHULVWLFVLQRUGHUWRDFKLHYHKLJKHUDFFXUDF\DQG
UHVROXWLRQ'2$HVWLPDWLRQ
&RQFOXVLRQ
7KLVSDSHUSURSRVHVDQHZDOJRULWKPEDVHGRQF\FOLFVWDWLVWLFVWKHRU\LQXQLIRUPFLUFXODUDUUD\WRUHVROYH
WKH SUREOHP WKDW FXUUHQW 0,02 UDGDU¶V HVWLPDWLRQ '2$ DOJRULWKP FDQQRW HVWLPDWH WKH VLJQDOV ZKLFK KDYH
F\FORVWDWLRQDU\ FKDUDFWHULVWLFV )URP WKH UHVXOWV RI VLPXODWLRQ ZH FDQ VHH WKDW QHZ DOJRULWKP FDQ PRUH
DFFXUDWHO\HVWLPDWHWZRGLPHQVLRQDO'2$RIVLJQDOVZKLFKKDYHF\FORVWDWLRQDU\FKDUDFWHULVWLFV:KDW¶VPRUH
14 Yang Wang et al. / IERI Procedia 3 (2012) 8 – 14
LWFDQWDNHIXOODGYDQWDJHRI0,02UDGDU¶VYLUWXDODUUD\HOHPHQWVWRUHDOL]HPRUHPD[LPXPHVWLPDWLRQWDUJHWV
QXPEHUWKDQWUDGLWLRQDOUDGDU
$FNQRZOHGJHPHQWV
7KLVZRUNZDVVXSSRUWHGLQSDUWE\WKH&KLQHVH1DWXUH6FLHQFH)RXQGDWLRQXQGHU*UDQW
5HIHUHQFHV
>@ :DQJ<RQJOLDQJ&KHQ+XL3HQJ<LQJQLQJ:DQ4XQ7KHRU\RI6SDWLDO6SHFWUXP(VWLPDWLRQ3HNLQJ
7KH3UHVVRI7VLQJKXD8QLYHUVLW\ SS
>@ 6UGMDQ-RYDQRYVNL9HVHOLQ,YDQRYL6LJQDO$GDSWLYH3LSHOLQHG+DUGZDUH'HVLJQRI7LPH9DU\LQJ
2SWLPDO)LOWHUIRU+LJKO\1RQVWDWLRQDU\)06LJQDO(VWLPDWLRQ-RXUQDORI6LJQDO3URFHVVLQJ6\VWHPV
9ROXPH,VVXHSS
>@ ()LVKOHU$+DLPRYLFK5%OXP'&KL]KLN0,02UDGDUDQLGHDZKRVHWLPHKDVFRPH3URFHHGLQJVRI
WKH,(((5DGDU&RQIHUHQFH SS
>@ 3DVFDO&KDUJp<LGH:DQJ-RVHSK6DLOODUG$QH[WHQGHGF\FOLF086,&DOJRULWKP,(((7UDQVDFWLRQV
RQVLJQDOSURFHVVLQJ-XO\SS
>@ +8;LDRTLQ&+(1GLDQZHQ:$1*<RQJOLDQ&+(1+XL5HVHDUFKRQWKH0HWHUZDYH&LUFXODU
$UUD\5DGDUIRU0,026\VWHPV-RXUQDORI1DWLRQDO8QLYHUVLW\RI'HIHQVH7HFKQRORJ\9RO1RSS
>@ /,;LQFKDR*82<LGXR=+$1*<RQJVKXQ6+(1'L1HZ$OJRULWKPRI''2$(VWLPDWLRQ%DVHG
RQ0,028QLIRUP&LUFOH$UUD\5DGDU$HURVSDFH6KDQJKDLSS
>@ /HKPDQQ1+)LVKOHU(+DLPRYLFK$(YDOXDWLRQRIWUDQVPLWGLYHUVLW\LQ0,02UDGDUGLUHFWLRQ
ILQGLQJ,(((7UDQVDFWLRQRQ6LJQDO3URFHVVLQJ SS
>@ +H-LQ0166ZDP\02PDLU$KPDG-RLQW'2'DQG'2$(VWLPDWLRQIRU0,02$UUD\:LWK
9HORFLW\5HFHLYH6HQVRUV,(((6LJQDO3URFHVVLQJ/HWWHUV 9RO12-XO\SS
>@ 0/5HQFKHLNK<:DQJ-RLQW'2''2$HVWLPDWLRQXVLQJFRPELQHG(635,7086,&DSSURDFKLQ
0,02UDGDU(OHFWRQ/HWW YROQR-XO\SS
>@ /X0LQ;X+RQJER=KX<XWDR6X<L$UUD\'HVLJQRI0,025DGDU(VWLPDWLRQRI'2$$FWD
$HURQDXWLFDHW$VWURQDXWLFD6LQLFD 9RO1R-XO\SS
>@ ':%OLVVDQGDQG.:)RUV\WKH0XOWLSOH,QSXW0XOWLSOH2XWSXW 0,02 UDGDUDQGLPDJLQJGHJUHHV
RIIUHHGRPDQGUHVROXWLRQLQ3URFWK$VLORPDU&RQI6LJQDOV6\VWHPVDQG&RPSXWHUV SS