Guided Wave NDT Signal Recognition with Orthogonal Matching Pursuit Based on Modified Evolutionary Programming

Available online at www.sciencedirect.com

AASRI Procedia 3 (2012) 43 – 48



,QWHUQDWLRQDO&RQIHUHQFHRQ0RGHOLQJ,GHQWLILFDWLRQDQG&RQWURO

*XLGHG:DYH1'76LJQDO5HFRJQLWLRQZLWK2UWKRJRQDO 0DWFKLQJ3XUVXLW%DVHGRQ0RGLILHG(YROXWLRQDU\ 3URJUDPPLQJ
D &ROOHJHRI$UWVDQG6FLHQFH1DYDO8QLYHUVLW\RI(QJLQHHULQJ:XKDQ&KLQD &ROOHJHRI$UFKLWHFWXUHDQGSRZHU1DYDO8QLYHUVLW\RI(QJLQHHULQJ:XKDQ&KLQD 

$EVWUDFW 7KLVZRUNDLPVWRGHFRPSRVHDQGFRQVWUXFWJXLGHGZDYH1'7VLJQDOE\RUWKRJRQDOPDWFKLQJSXUVXLWHPSOR\PRGLILHG HYROXWLRQDU\SURJUDPPLQJDOJRULWKPEDVHGRQWKHWGLVWULEXWLRQ0W(3 ZKLFKFDQUHGXFHWKHFRPSXWDWLRQFRPSOH[LW\$ SLSH VDPSOH ZLWK KROHV LV LQVSHFWHG E\ JXLGHG ZDYH DQG WKH WHVW VLJQDO LV SURFHVVHG E\ WKH 203 ZLWK 0W(3 7KH SURFHVVHGUHVXOWLVFRPSDUHGZLWKWKH203ZLWKHYROXWLRQDU\SURJUDPPLQJDOJRULWKPEDVHGRQWKHWGLVWULEXWLRQW(3  7KHUHVXOWVKRZVWKDWWKLVLPSURYHGPHWKRGFDQUHFRQVWUXFWWKHVLJQDOZLWKEHWWHUTXDOLW\OHVVFDOFXODWLRQWLPHDQGWKH HFKRHV VLJQDO FDQ EH UHFRJQL]HG FOHDUO\ 7KHUHIRUH WKLV SURSRVHG DSSURDFK LV XVHIXO WR WKH JXLGHG ZDYH 1'7 VLJQDO UHFRJQLWLRQ

 ‹3XEOLVKHGE\(OVHYLHU%96HOHFWLRQDQGRUSHHUUHYLHZXQGHUUHVSRQVLELOLW\RI$PHULFDQ$SSOLHG © 2012 The Authors. Published by Elsevier B.V. Open access under CC BY-NC-ND license. Selection and/or peer review under responsibility of American Applied Science Research Institute 6FLHQFH5HVHDUFK,QVWLWXWH  .H\ZRUGVRUWKRJRQDOPDWFKLQJSXUVXLWJXLGHGZDYH1'7GHIHFWVLJQDOUHFRJQLWLRQ

,QWURGXFWLRQ 8OWUDVRQLF JXLGHG ZDYH FDQ SURSDJDWH D ORQJ GLVWDQFH DQG GHWHFW WKH ZKROH ZDOO GHIHFW XQGHU WKH QRQ FRQWDFW FRQGLWLRQ >@ VR LW KDV EHHQ XVHG WR QRQGHVWUXFWLYH WHVWLQJ 1'7  LQ SLSHV )RU WKH UHDVRQ RI WKH GLVSHUVH DQG PXOWLPRGHV IHDWXUHV RI JXLGHG ZDYHV LW LV LPSRUWDQW WR GHYHORS HIILFLHQW DSSURDFKHV WR UHFRJQL]HWKHJXLGHGZDYH1'7VLJQDOV0DWFKLQJSXUVXLW03 >@KDVEHHQXVHGLQVLJQDOSURFHVVLQJVXFKDV XOWUDVRQLFUDGDUDQGJXLGHGZDYHDQGIX]]\FOXVWHULQJDQGFODVVLILFDWLRQRIVLJQDOV,WLVGLIILFXOWWRQXPHULFDO  

&RUUHVSRQGLQJDXWKRU (PDLODGGUHVVJUHHUOLX#FRP



2212-6716 © 2012 The Authors. Published by Elsevier B.V. Open access under CC BY-NC-ND license. Selection and/or peer review under responsibility of American Applied Science Research Institute doi:10.1016/j.aasri.2012.11.008

44

Yan Liu et al. / AASRI Procedia 3 (2012) 43 – 48

LPSOHPHQWDWLRQ 03 EHFDXVH LW QHHG ODUJHU QXPEHU RI LWHUDWLRQV DERXW LQQHU SURGXFW RI WKH VLJQDO DQG WKH PDWFKDWRPV7KHHYROXWLRQDU\SURJUDPPLQJ(3 LVDJOREDORSWLPL]DWLRQDOJRULWKPGHYHORSHGE\/)RJHO/ ->@DQG)RJHO'%>@(3VHDUFKHVLQSDUDOOHOIURPPRUHWKDQRQHSRLQWWRRSWLPL]HWKHREMHFWLYHIXQFWLRQV ,WH[SORUHVVLPXOWDQHRXVO\PDQ\SDWKVIRUVHDUFKLQJWKHJOREDOPLQLPXPRUPD[LPXPWKLVPHWKRGLVEHWWHU WKDQD*$EDVHGDSSURDFKHV>@7KH(3QHHGPDQ\JHQHUDWLRQVLWHUDWLRQVWRFRQYHUJHQFHEHFDXVHLWVVWHSLVD IL[HGYDOXH ,Q WKLV ZRUN PRGLILHG HYROXWLRQDU\ SURJUDPPLQJ DOJRULWKP>@  ZKLFK FKRRVH PXWDWLRQV XVLQJ W SUREDELOLW\ GLVWULEXWLRQDQG FKLUSOHW IXQFWLRQ >@ DV WKH PDWFK DWRPV LV XVHG WR RUWKRJRQDO PDWFKLQJ SXUVXLW 7KHJXLGHGZDYHWHVWVLJQDOVRIDSLSHVDPSOHZLWKKROHVLVSURFHVVHGDQGUHFRQVWUXFWHGE\2037KHHFKRHV VLJQDOFDQEHUHFRJQL]HGDQGWKHPDWFKSDUDPHWHUVFDQUHIOHFWWKHIHDWXUHVRIWKHJXLGHGZDYHV 2UWKRJRQDO0DWFKLQJ3XUVXLWEDVHGRQWKH0RGLILHG(YROXWLRQDU\3URJUDPPLQJ 2UWKRJRQDO0DWFKLQJ3XUVXLW 7KHVWHSVRIWKHSURFHVVLQJVLJQDO V XVLQJWKHPDWFKLQJSXUVXLWPHWKRGDUHDVIROORZVILUVWO\GHWHUPLQH DQ RYHUFRPSOHWH ZDYHIRUPV GLFWLRQDU\  ' = ^Kθ  Kθ = `  WKHQ IURP WKH GLFWLRQDU\ VHOHFW DQ RSWLPDO PDWFKDWRP K WKHDWRPVKRXOGPDNHWKHDEVROXWHYDOXHRIWKHLQQHUSURGXFW

< V Kθ > PD[LPXPLQVRPH

H[WHQW>@:HVXEWUDFWWKHFRQWULEXWLRQRIDWRP K IURPWKHVLJQDO V DQGJHW 5



7KHVLJQDO

V 

I FDQEHGHFRPSRVHGDV

V =< V K > K + 5  V   5HSHDWHGWKHSURFHVVQWLPHVDQGWKHVLJQDO V ZLOOEHSURFHVVHGDV  Q −

V = ¦ < 5 L V KL > KL +5 Q V   L =

203 XVH WKH VDPH PHWKRG DV 03 WR FKRRVH PDWFK DWRPV EXW LW QHHG WR GR RUWKRJRQDO RSHUDWLRQ RQ WKH FKRVHQ DWRPV EDVHG RQ WKH *UDP6FKPLGW UXOHV 7KHQ PDNH SURMHFWLRQ WR WKH VSDFH VSDQQHG E\ WKH FKRVHQ DWRPVWKHZHLJKWRIWKHVLJQDODQGLWVUHVLGXDOFDQEHJRW7KHVDPHRSHUDWLRQLVGRQHWRWKHUHVLGXDOXQWLOWKH KDOWFULWHULRQLVVDWLVILHG7KHGHWDLOHG203DUHDVIROORZLQJV /HW S = Kγ 

X = S N  S N 

&KRRVHWKHEHVWDWRPVLQWKHVWHS.DWRP J γ LVFKRVHQZKLFKFDQEHH[SUHVVHGDV N

<5

N −

 Kγ N >= VXS < 5 γ ∈Γ

N −

 Kγ N >  

'RRUWKRJRQDORSHUDWLRQRQWKHFKRVHQDWRPVEDVHGRQWKH*UDP6FKPLGWUXOHV N −

S N = Kγ N − ¦ < 5 N −  X Q >X Q   Q =

1RUPDOL]HWKHYHFWRUV X N  X N

= S N  S N 

5HQHZWKHUHVLGXDO0DNHWKHUHVLGXDOSURMHFWLRQWR X N WKHUHVLGXDOFDQEHJRW

5 N = 5 N − − < 5 N −  X N > X N  



45

Yan Liu et al. / AASRI Procedia 3 (2012) 43 – 48

N −

N

,QWKHDERYHHTXDWLRQ  5 DQG 5 DUHWKHUHVLGXDORIWKHVWHS N DQG N −  UHVSHFWLYHO\ 6WRSFKHFN,IWKHIROORZLQJH[SUHVVLVVDWLVILHGWKHQWKHLWHUDWLRQZLOOKDOWRWKHUZLVHJRWRVWHS

5N





= < 5 N −  X N > + 5 N −





≤ ε  V  

7KHQWKHVLJQDOFDQEHGHFRPSRVHGDV P

V = ¦ < 5 N −  X N > X N   N =

7KH0RGLILHG(YROXWLRQDU\3URJUDPPLQJ$OJRULWKP ,QWKHHYROXWLRQDU\SURJUDPPLQJHDFKSDUHQWFUHDWHVDVLQJOHRIIVSULQJZKLFKFDQEHH[SUHVVHGDV

[L = [L + σ P Q ⋅ )L    7KHPDLQKHUHGLW\RSHUDWRU )L  LVWKHPXWDWLRQRSHUDWRUDQGLWZLOOGRPXFKLPSDFWWRWKHFDOFXODWLRQ HIILFLHQF\7RLPSURYHWKHFDOFXODWLRQFDSDELOLW\DQGHIILFLHQF\KHUHZHFKRRVHDNLQGRIH[FHOOHQWPXWDWLRQ RSHUDWRUEDVHGRQWGLVWULEXWLRQIRU(3 7KHWGLVWULEXWLRQH[SUHVVHGDV 7 = ;  <  Q  ; a 1   < a χ  Q DQGWKHSUREDELOLW\GHQVLW\ DUH Q + Q + − Γ § [ ·   ¨ + ¸ I  [ = −∞ < [ < +∞   Q ¨© Q ¸¹ Qπ Γ  +HUHQUHSUHVHQWVWKHGHJUHH W  Q ZLOOFORVHWRQRUPDOGLVWULEXWLRQDVQLQFUHDVH'HSHQGLQJRQWKHQDWXUH 

RI WKH Γ IXQFWLRQ GHJUHH Q FDQ EH H[WHQGHG IURP SRVLWLYH UHDO LQWHJHUV LQWR SRVLWLYH UHDO QXPEHUV>@ ,W LV QHHGHG WR PRGLI\ WKH VWHS DGDSWLYHO\ WR WKH JOREDO RSWLPXP ZLWK OHVV LWHUDWLRQV DQG OHVV WLPH +HUHLQ WKH IDFWRU ) LVJLYHQDQGPXOWLSOLHGWRWKHVWHS/HW )* =  *PD[−*  *PD[ WKHQWKHIDFWRUFDQEHH[SUHVVHG DV

­ + ) *   < ) * <=    ) =®  ) * <  ¯ 7KH VWHS

σ P  Q

LV PRGLILHG DV

σ P Q = ) ⋅ σ P  Q 7KH VWHS ZLOO FKDQJH ZLWK WKH HYROXWLRQ

JHQHUDWLRQVDQGDFFHOHUDWHWKHFRQYHUJHQFHHIILFLHQF\ ([SHULPHQW6LJQDO3URFHVV 'HWHFWLRQ([SHULPHQW%DVHGRQ*XLGHG:DYH :H VHW XS WKH GHWHFWLRQ GHYLFH EDVHG RQ PDJQHWRVWULFWLYH HIIHFW DQG SXW WKH H[FLWDWLRQ VHQVRUV DQG UHFHLYLQJVHQVRUVDWHQGRIWKHSLSHVDPSOH7URXJKWKHGHYLFHZHH[FLWHGVHYHUDOSHULRGLFWRQHEXUVWVZKLFK FHQWHUIUHTXHQF\LVN+]WKXVWKHZDYHVLJQDOSURSDJDWHDORQJWKHD[LDOGLUHFWLRQ,IWKHUHDUHGHIHFWLQWKH SLSH WKH ZDYH ZLOO UHIOHFW ZKHQ UHDFK WKH GHIHFW DQG WKH UHIOHFW VLJQDO ZLOO EH UHFHLYHG E\ WKH UHFHLYLQJ VHQVRUV 7KH OHQJWK RI SLSH VDPSOH LV P WKH RXWHU GLDPHWHU LV PP DQG WKH WKLFNQHVV LV PP 7KH GLDPHWHUVRIWKHWKUHHKROHVDUHPPPPPPORFDWLRQDWPPPIURPWKHOHIWSLSHHQG



46

Yan Liu et al. / AASRI Procedia 3 (2012) 43 – 48

0DWFK$WRPV6HOHFWLRQ :HFKRRVHFKLUSOHWIXQFWLRQDVPDWFKLQJDWRPVLQWKLVSDSHU%HFDXVHWKHGHWHFWLRQVLJQDOLVUHDOWKHUHDO YDOXHGFKLUSOHWDWRPLVXVHGZKLFKLV − WX−ΔτW 

FRV^πI F W + πFW  + θ`  +HUH I F UHSUHVHQWVWKHFHQWHUIUHTXHQF\ ΔW =   I F  F UHSUHVHQWVWKHFKLUSUDWHZKLFKUHYHDOWKHVLJQDO¶V KΓ W = %H

IUHTXHQF\YDU\LQJEHKDYLRXU τ UHSUHVHQWV WKH WLPH GHOD\ X UHSUHVHQWV D QRQGLPHQVLRQDO SDUDPHWHU RI WLPH VSUHDG θ UHSUHVHQWV WKH SKDVHVKLIWDQG % LVDQDUELWUDU\FRQVWDQWWRDFKLHYH

KΓ W



=  

6LJQDO3URFHVVLQJ 7KHRULJLQDOLQVSHFWHGVLJQDOZDVVKRZQLQ)LJXUHZKLFKFRQWDLQVGHIHFWUHIOHFWVLJQDO:HVHSDUDWHO\ SURFHVV WKH VLJQDO E\ 203 ZLWK 0W(3 DQG W(3 DQG WKH UHVXOWV DUH JDYH LQ )LJXUH D DQG )LJXUH E UHVSHFWLYHO\ )URP WKH )LJXUH D ZH FDQ VHH WKDW PRVW RI WKH QRLVHV DUH ILOWHUHG DQG LW LV PRUH HDV\ WR UHFRJQL]HWKHGHIHFWHFKRVLJQDO  5HIOHFWLRQRISLSHHQG 

$PSOLWXGHPY









 

 )LJ7KHRULJLQDOLQVSHFWHGVLJQDO









 7LPHPV











47

Yan Liu et al. / AASRI Procedia 3 (2012) 43 – 48

3URFHVVHGUHVXOW

3URFHVVHGUHVXOW



PPKROHUHIOHFWLRQ

PPKROHUHIOHFWLRQ

 $PSOLWXGHPY

$PSOLWXGHPY



PPKROHUHIOHFWLRQ

   







 7LPHPV 5HVLGXDO







$PSOLWXGHPY

$PSOLWXGHPY

  



 7LPHPV

PPKROHUHIOHFWLRQ

  





 7LPHPV 5HVLGXDO















 7LPHPV















PPKROHUHIOHFWLRQ

 





 



PPKROHUHIOHFWLRQ









    



)LUXUHD 7KHPDWFKHGUHVXOWIURP203ZLWK0W(3E 7KHPDWFKHGUHVXOWIURP203ZLWKW(3

7KHSDUDPHWHUVJHWIURPWKHSURFHVVHGVLJQDOE\203ZLWK0W(3DQGW(3DUHVKRZQLQ7DEOH,DQG7DEOH ,,UHVSHFWLYHO\7KHWLPHGHOD\ τ FDQLQGLFDWHWKHFHQWHUWLPHRIWKHH[WUDFWHGZDYHIRUPV 7DEOH7KH3DUDPHWHUV)URP203%DVHGRQ0W(3

,WHUDWLRQ            

I F +]             

τ PV

X

F

θ UDG 

%

           

           

           

           

           

τ PV      

X

F

θ UDG 

%

     

     

     

     

7DEOH7KH3DUDPHWHUV)URP203%DVHGRQW(3

,WHUDWLRQ      



I F +]       

48

Yan Liu et al. / AASRI Procedia 3 (2012) 43 – 48

     

     

     

     

     

     

     

7KH HUURU UDWLR IRU WKH FHQWHU IUHTXHQF\ RI WKH PDWFKHG VLJQDO IURP 203 EDVHG RQ 0W(3 DQG W(3 DUH             DQG             UHVSHFWLYHO\7KHH[SHULPHQWSURYHGWKDWWKHHUURUUDWLRIRUWKHFHQWHUIUHTXHQF\RIWKHPDWFKHGVLJQDOIURP 203EDVHGRQ0W(3LVORZHUWKDQZKLFKEDVHGRQW(3 &RQFOXVLRQ $ NLQG RI PRGLILHG HYROXWLRQDU\ SURJUDPPLQJ DOJRULWKP XVLQJ PXWDWLRQV EDVHG RQ WKH W GLVWULEXWLRQ LV SURSRVHGDQGXVHGWRWKHRUWKRJRQDOPDWFKLQJSXUVXLW$SLSHVDPSOHZLWKKROHVLVLQVSHFWHGDQGWKHJXLGHG ZDYH VLJQDO LV SURFHVVHG E\ WKH 203 ZLWK 0W(3 7KH SURFHVVHG UHVXOW FRPSDUHG ZLWK WKH 203 ZLWK W(3 VKRZVWKDWWKHLPSURYHGPHWKRGFDQUHFRQVWUXFWWKHVLJQDOZLWKEHWWHUTXDOLW\DQGOHVVFDOFXODWLRQWLPHDQG WKHGHIHFWHFKRHVVLJQDOFDQEHUHFRJQL]HGFOHDUO\7KHUHIRUHWKLVSURSRVHGDSSURDFKLVXVHIXOWRWKHJXLGHG ZDYH1'7VLJQDOUHFRJQLWLRQ $FNQRZOHGJHPHQWV 7KHDXWKRUWKDQNVIRUWKHSURMHFWVXSSRUWHGE\WKH&KLQD3RVWGRFWRUDO6FLHQFH)XQGDWLRQ1R  5HIHUHQFHV >@-/5RVH--'LWUL$3LODUVNLHWDO$JXLGHGZDYHLQVSHFWLRQWHFKQLTXHVIRUQXFOHDUVWUHDPJHQHUDWRU WXELQJ1'7 (LQWSS >@6*0DOODW=KLIHQJ=KDQJ0DWFKLQJSXUVXLWVZLWKWLPHIUHTXHQF\GLFWLRQDULHV,(((7UDQVDFWLRQRQ 6LJQDO3URFHVVLQJYRO SS >@)RJHO/-$UWLILFLDOLQWHOOLJHQFHWKURXJKVLPXODWHGHYROXWLRQ1HZ@)RJHO'%$V\PSWRPDWLFFRQYHUJHQFHSURSHUWLHVRIJHQHWLFDODOJRULWKPDQGHYROXWLRQDU\SURJUDPPLQJ DQDO\VLVDQGH[SHULPHQW&\EHUQHWLFVDQG6\VWHPVYRO SS >@+ROODQG-+$GDSWDWLRQLQQDWXUDODQGDUWLILFLDOV\VWHP$QQDUERU8QLYHUVLW\RI0LFKLJDQ3UHVV >@$GHOLQR5)HUUHLUDGD6LOYD$SSUR[LPDWLRQVZLWKHYROXWLRQDU\SXUVXLW6LJQDOSURFHVVLQJYRO SS >@$GHOLQR5)HUUHLUDGD6LOYD$WRPLFGHFRPSRVLWLRQZLWKHYROXWLRQDU\SXUVXLW'LJLWDOVLJQDO SURFHVVLQJYROSS >@$\NXW%XOWDQ$IRXUSDUDPHWHUDWRPLFGHFRPSRVLWLRQRIFKLUSOHWV,(((WUDQVDFWLRQVRQVLJQDO SURFHVVLQJYRO SS >@&KXTLDQJ=KXDQJ