watermarking scheme based on genetic algorithms (GA) in the ... The basic idea of watermarking is to add a watermark signal ..... [Online]. Available: http://www.cmlab.csie.ntu.edu.tw/~bh/oldpage/. [19] C.-S. Shieh, H.-C. Huang, F.-H. Wang, ...
$Q$OJRULWKPIRU,QWHOOLJHQW$XGLR:DWHUPDUNLQJ8VLQJ*HQHWLF $OJRULWKP 0DKDVDN.HWFKDP 6WXGHQWPHPEHUDQG 6DUWLG9RQJSUDKLS VFKHPHVLVWRPDNHXVH RIDUWLILFLDOLQWHOOLJHQFHWHFKQLTXHV 7KH LPDJH ZDWHUPDUNLQJ SUREOHP FDQ EH YLHZHG DV DQ RSWLPL]DWLRQSUREOHP7KHUHIRUHLWFDQEHVROYHGE\JHQHWLF DOJRULWKPV *$ 7KHUH KDV EHHQ OLWWOH UHVHDUFK LQ DSSOLFDWLRQRI*$WRLPDJHZDWHUPDUNLQJSUREOHPV+XDQJ HWDO>@SURSRVHGDZDWHUPDUNLQJPHWKRGEDVHGRQWKH '&7DQG*$7KH\HPEHGGHGWKHZDWHUPDUNZLWKYLVXDOO\ UHFRJQL]DEOH SDWWHUQV LQWR WKH LPDJH E\ VHOHFWLYHO\ PRGLI\LQJWKHPLGGOHIUHTXHQF\SDUWVRIWKHLPDJH7KH*$ LV DSSOLHG WR VHDUFK IRU WKH ORFDWLRQV WR HPEHG WKH ZDWHUPDUNLQJ LQ WKH '&7 FRHIILFLHQW EORFN VXFK WKDW WKH TXDOLW\ RIWKHZDWHUPDUNHGLPDJHLVRSWLPL]HG6KLHKHWDO > @ SUHVHQWHG D ZDWHUPDUNLQJ RSWLPL]DWLRQ WHFKQLTXH , ,1752'8&7,21 VLPLODU WR > @ 7KH\ XVH *$ WR ILQG WKH RSWLPXP urrently, multimedia data have become wide-spread via IUHTXHQF\ EDQGV IRU ZDWHUPDUN HPEHGGLQJ LQWR D '&7 the internet. It may be that the ease with which perfect EDVHG ZDWHUPDUNLQJ V\VWHP ZKLFK FDQ VLPXOWDQHRXVO\ copies can be made will lead to large-scale LPSURYH VHFXULW\ UREXVWQHVV DQG WKH LPDJH TXDOLW\ RI WKH ZDWHUPDUNHGLPDJHGenetic algorithm (GA) has established unauthorized. There has therefore been significant recent itself as one of the most powerful and applicable research into ‘steganography’ to copyright, such as Digital optimization methods. Because of its high flexibility and watermarking which has consequently been introduced as a robustness beside its simplistic implementation procedure, complementary Copyright protection technology. The the GA has been employed for a large number of enormous growth of the digital world: Old analog audio applications in signal processing areas as a powerful tapes were substituted by digital disks, personal computers optimization tool. Successful operation of GA is widening with internet connections took homes by storms and digital its application in signal processing. versatile disk (DVD) players invaded living rooms. In this paper, we present a new method for audio Unfortunately, this has also raised many concerns regarding watermark systems scheme based on Genetic Algorithms in copyright protection since digital data can be perfectly the DWT Domain. The intensity of watermark is searched duplicated and rapidly redistributed on a large scale. Today, by the artificial intelligence technique called the adaptive even nontechnical users can exchange copyrighted material tabu search. We use the SNR value of the watermarked via peer-to-peer networks and multimedia content providers have requested security mechanisms before releasing their audio signal and the similarity value of the detected highly valued property. Many digital right management watermark as the objective function. SNR and similarity (DRM) frameworks rely on end-to-end encryption to make values represent the quality of the watermarked signal and digital data completely unusable without the proper robustness of the watermark, respectively. This is the idea of decryption key. However, this protection falls when utilizing the evolutionary algorithms in the field of audio encrypted data is decrypted to eventually be presented to a watermark systems. 7KHUHVWRIWKHSDSHULVRUJDQL]HGDVIROORZV,QVHFWLRQ human user. Digital watermarking was consequently introduced in the 1990s as a second line of defense to fill ZH EULHIO\ UHYLHZ WKH ZDWHUPDUNLQJ VFKHPHV GLVFUHWH this analog hole. 7KHUH DUH PDQ\ WHFKQLTXHV RI DXGLR ZDYHOHW WUDQVIRUPV ':7 GDWD SD\ORDG DQG JHQHWLF ZDWHUPDUNLQJ DOJRULWKPV FDQ EH JURXSHG LQWR WKLUG DOJRULWKPDQG$GDSWLYHWDEXVHDUFK,QVHFWLRQZHH[SODLQ FDWHJRULHV SDWFKZRUN LQ WKH IUHTXHQF\ GRPDLQ >@ HFKR WKH PHWKRGRORJ\ WR LQFRUSRUDWH JHQHWLF DOJRULWKPV IRU WKH KLGLQJ LQ WKH WLPH GRPDLQ > @ DQG VSUHDGVSHFWUXP HPEHGGLQJ DOJRULWKP 7KH GHWHFWLRQ DOJRULWKP LV VKRZQ LQ > @ 7R LPSURYH WKH SHUIRUPDQFH RI ZDWHUPDUNLQJ VHFWLRQDQGZHFRQFOXGHWKLVSDSHULQVHFWLRQ
$EVWUDFW² ,Q WKLV SDSHU ZH SUHVHQW DQ LQQRYDWLYH ZDWHUPDUNLQJVFKHPHEDVHGRQJHQHWLFDOJRULWKPV *$ LQWKH GLVFUHWHZDYHOHWWUDQVIRUPVZHVHDUFKIRUWKHRSWLPDOLQWHQVLW\ RI ZDWHUPDUN E\ XVLQJ WKH DGDSWLYH WDEX VHDFUK $76 LV SURSRVHG,WLVUREXVWDJDLQVWZDWHUPDUNLQJDWWDFNVZKLFKDUH FRPPRQO\ HPSOR\HG LQ OLWHUDWXUH ,Q DGGLWLRQ WKH ZDWHUPDUNHGLPDJHTXDOLW\LVDOVRFRQVLGHUHG:HHPSOR\*$ DQG $76 IRU WKH RSWLPDO ORFDOL]DWLRQ DQG LQWHQVLW\ RI ZDWHUPDUN 7KH ZDWHUPDUN GHWHFWLRQ SURFHVV FDQ EH SHUIRUPHG ZLWKRXW XVLQJ WKH RULJLQDO DXGLR VLJQDO 7KH H[SHULPHQWDO UHVXOWV DUH SUHVHQWHG WR GHPRQVWUDWH WKDW ZDWHUPDUN LV LQDXGLEOH DQG UREXVW WR PDQ\ GLJLWDO VLJQDO SURFHVVLQJVXFKDVFURSSLQJORZSDVVILOWHUDGGLWLYHQRLVH
&
0DKDVDN .HWFKDP LV ZLWK 'HSDUWPHQW RI &RPSXWHU (QJLQHHULQJ )DFXOW\ RI (QJLQHHULQJ &KXODORQJNRUQ 8QLYHUVLW\ HPDLO PDRTXHH#KRWPDLOFRP 6DUWLG9RQJSUDGKLSLVZLWK'HSDUWPHQWRI&RPSXWHU(QJLQHHULQJ )DFXOW\RI(QJLQHHULQJ&KXODORQJNRUQ8QLYHUVLW\ HPDLO YVDUWLG#FKXODDFWK
,, 127$7,21$1'%$&.*5281' $ :DWHUPDUNLQJ6FKHPHV 7KHEDVLFLGHDRIZDWHUPDUNLQJLVWRDGGDZDWHUPDUNVLJQDO LQWRWKHKRVWGDWDWREHZDWHUPDUNHGVXFKWKDWWKHZDWHUPDUN
4454 c 1-4244-1340-0/07/$25.00 2007 IEEE
VLJQDO LV XQREWUXVLYH DQG VHFXUH LQ WKH VLJQDO PL[WXUH EXW FDQSDUWO\RUIXOO\EHUHFRYHUHGIURPWKHVLJQDOPL[WXUHODWHU RQ LI WKH FRUUHFW FU\SWRJUDSKLFDOO\ VHFXUH NH\ LV XVHG ,Q RUGHU WR HQVXUH LPSHUFHSWLELOLW\ RI WKH PRGLILFDWLRQ FDXVHG E\ZDWHUPDUNHPEHGGLQJZHXVHDSHUFHSWLELOLW\FULWHULRQRI VRPHVRUW7KLVFDQEHLPSOLFLWRUH[SOLFLWIL[HGRUDGDSWLYH WR KRVW GDWD $V D FRQVHTXHQFH RI WKH UHTXLUHG LPSHUFHSWLELOLW\ WKH LQGLYLGXDO VDPSOHV HJ SL[HOV RU WUDQVIRUP FRHIILFLHQWV WKDW DUH LQYROYHG LQ ZDWHUPDUN HPEHGGLQJ FDQ RQO\ EH PRGLILHG E\ DQ DPRXQW UHODWLYHO\ VPDOO WR WKHLU DYHUDJH DPSOLWXGH ,Q RUGHU WR HQVXUH UREXVWQHVVGHVSLWHRIWKHVPDOODOORZHGFKDQJHVZHXVXDOO\ GLVWULEXWHWKHZDWHUPDUNLQIRUPDWLRQUHGXQGDQWO\RYHUPDQ\ VDPSOHV HJ SL[HOV RI WKH KRVW GDWD 7KHUHIRUH WKH UHFRYHU\ LV PRUH UREXVW LI PRUH ZDWHUPDUNHG GDWD DUH DYDLODEOHIRUUHFRYHU\ 3DWFKZRUN6FKHPH 7KHSDWFKZRUNVFKHPH>@HPEHGVDVSHFLDOVWDWLVWLFLQWRDQ RULJLQDODXGLRVLJQDO7KHWZRPDMRUVWHSVLQWKHVFKHPHDUH L FKRRVH WZR SDWFKHV SVHXGRUDQGRPO\ DQG LL DGG WKH VPDOO FRQVWDQW YDOXH G WR WKH VDPSOHV RI RQH SDWFK $ DQG VXEWUDFW WKH VDPH YDOXH G IURP WKH VDPSOHV RI SDWFK % 0DWKHPDWLFDOO\VSHDNLQJ
DL∗ = DL + G EL∗ = EL − G
:KHUHDL DQGELDUHVDPSOHVRIWKHSDWFKZRUNVHWVDDQGE 7KXV WKH RULJLQDO VDPSOH YDOXHV KDYH EHHQ VOLJKWO\ PRGLILHG (FKR+LGLQJ6FKHPH (FKR KLGLQJ >@ LV D PHWKRG IRU HPEHGGLQJ LQIRUPDWLRQ LQWR DQ DXGLR VLJQDO ,W VHHNV WR GR VR LQ D UREXVW IDVKLRQ ZKLOH QRW SHUFHLYDEO\ GHJUDGLQJ WKH RULJLQDO VLJQDO (FKR KLGLQJ KDV DSSOLFDWLRQV LQ SURYLGLQJ SURRI RI WKH RZQHUVKLS DQQRWDWLRQ DQG DVVXUDQFH RI FRQWHQW LQWHJULW\ 7KHUHIRUH WKH HPEHGGHG GDWD VKRXOG QRW EH VHQVLWLYH WR UHPRYDOE\FRPPRQWUDQVIRUPWRWKHHPEHGGHGDXGLRVXFK DV ILOWHULQJ UHVDPSOLQJ EORFN HGLWLQJ RU ORVV\ GDWD FRPSUHVVLRQ (FKR KLGLQJ HPEHGV GDWD E\ LQWURGXFLQJ DQ HFKR 7KH YDOXH RI DKLGGHQ GDWXP FRUUHVSRQGV WR WKHWLPH GHOD\ RIWKHHFKR IRUH[DPSOHGIRU DQGG¶IRU DQGLWV DPSOLWXGH 7KH HFKR GHOD\V DUH VHOHFWHG WR EH OHVV WKDQ WKH GHWHFWDEOHKHDULQJOLPLW \>Q@ = [>Q@ + α >Q − δ @ :KHUH [>Q@ LV WKH RULJLQDO DXGLR VLJQDO α LV WKH HFKR¶V
DPSOLWXGH DQG δ LV WKH DXGLR VLJQDO GHOD\ WKH GHOD\ WLPH QHHGWREHEHORZWKHWKUHVKROGDWWKHKXPDQHDUFDQUHVROYH WKHHFKR7KHGDWDDUHKLGGHQE\YDU\LQJWZRSDUDPHWHUVRI WKHHFKR LQLWLDODPSOLWXGHDQGRIIVHW$VWKHGHOD\EHWZHHQ WKHRULJLQDODQGHFKRGHFUHDVHVWKHWZRVLJQDOVEOHQG 6SUHDG6SHFWUXP 6SUHDGVSHFWUXPZDWHUPDUNLQJVFKHPHLVDQH[DPSOHRIWKH FRUUHODWLRQ PHWKRG ZKLFK HPEHGV SVHXGRUDQGRP VHTXHQFH
DQG GHWHFWV ZDWHUPDUN E\ FDOFXODWLQJ FRUUHODWLRQ EHWZHHQ SVHXGRUDQGRP QRLVH VHTXHQFH DQG ZDWHUPDUNHG DXGLR VLJQDO7KLVVFKHPHVSUHDGVSVHXGRUDQGRPVHTXHQFHDFURVV WKHDXGLRVLJQDO )LJ $XGLR6LJQDO [ Q V Q ⊕ :DWHUPDUNHG 3RZHU6SHFWUXP (VWLPDWLRQ 3V\FKR$FRXVWLF 6FDOLQJ 0RGHO Z Q :DWHUPDUN 6KDSLQJ)LOWHU 2SWLRQDO3DUW U Q ⊕ 3VHXGR5DQGRP 6HTXHQFH 0HVVDJH E Q )LJ$W\SLFDOHPEHGGHGRIWKHVSUHDGVSHFWUXP ZDWHUPDUNLQJVFKHPH 7KH ZLGHEDQG QRLVH FDQ EH VSUHDG LQWR HLWKHU WLPH GRPDLQ VLJQDORUWUDQVIRUPGRPDLQVLJQDOQRPDWWHUZKDWWUDQVIRUP LV XVHG )UHTXHQWO\ XVHG WUDQVIRUPV LQFOXGH '&7 'LVFUHWH &RVLQH 7UDQVIRUP ')7 'LVFUHWH )RXULHU 7UDQVIRUP >@ DQG ':7 'LVFUHWH :DYHOHW 7UDQVIRUP 7KH ELQDU\ ZDWHUPDUN PHVVDJH υ = ^` RU LWV HTXLYDOHQW ELSRODU YDULDEOH E ^ ` LV PRGXODWHG E\ D SVHXGRUDQGRP VHTXHQFHU Q JHQHUDWHGE\PHDQVRIDVHFUHWNH\7KHQWKH PRGXODWHG ZDWHUPDUN Z Q EU Q LV VFDOHG DFFRUGLQJ WR WKH UHTXLUHG HQHUJ\ RI WKH DXGLR VLJQDO V Q 7KH VFDOLQJ IDFWRU α FRQWUROV WKH WUDGHRII EHWZHHQ UREXVWQHVV DQG LQDXGLELOLW\ RI WKH ZDWHUPDUN 7KH PRGXODWHG ZDWHUPDUN Z Q LV HTXDO WR HLWKHU U Q RU U Q GHSHQGLQJ RQ ZKHWKHU Y RU Y 7KH PRGXODWHG VLJQDO LV WKHQ DGGHG WR WKH RULJLQDODXGLRWRSURGXFHWKHZDWHUPDUNHGDXGLR [ Q VXFK DV [ Q = V Q + αZ Q % 'LVFUHWH:DYHOHW7UDQVIRUP ':7 7KHGLVFUHWHZDYHOHWWUDQVIRUPKDVUHFHLYHGDWUHPHQGRXV DPRXQW RI LQWHUHVW LQ PDQ\ LPSRUWDQW VLJQDO SURFHVVLQJ DSSOLFDWLRQV LQFOXGLQJ DXGLR DQG LPDJH ZDWHUPDUNLQJ >@,WKDVEHHQGHYHORSHGZLWKWKHLGHDRIORRNLQJDWD VLJQDO DW YDULRXV VFDOHV DQG DQDO\]LQJ LW ZLWK YDULRXV UHVROXWLRQV 7KH EDVLV IXQFWLRQV DUH REWDLQHG IURP D VLQJOH SURWRW\SH ZDYHOHW E\ GLODWLRQV FRQWUDFWLRQVDQG VKLIWV 7KH SULQFLSOH REMHFWLYH RI WKH ZDYHOHW WUDQVIRUP LV WR KLHUDUFKLFDOO\ GHFRPSRVH DQ LQSXW VLJQDO LQWR D VHULHV RI
2007 IEEE Congress on Evolutionary Computation (CEC 2007)
4455
VXFFHVVLYHO\ ORZHU IUHTXHQF\ DSSUR[LPDWLRQ VXE EDQG DQG WKHLU DVVRFLDWHG GHWDLO VXE EDQGV )RU WKH G\DGLF ZDYHOHW GHFRPSRVLWLRQ DW HDFK OHYHO WKH ORZ IUHTXHQF\ DSSUR[LPDWLRQ VXE EDQG DQG GHWDLO VXE EDQG RU VXE EDQGV IRUPXOWLGLPHQVLRQDOFDVH FRQWDLQWKHLQIRUPDWLRQQHHGHGWR UHFRQVWUXFW WKH ORZ IUHTXHQF\ DSSUR[LPDWLRQ VLJQDO DW WKH QH[W KLJKHU UHVROXWLRQ OHYHO :DYHOHW WHFKQLTXHV SURYLGH H[FHOOHQWVSDFHDQGIUHTXHQF\HQHUJ\FRPSDFWLRQLQZKLFK HQHUJ\ WHQGV WR D FOXVWHU VSDWLDOO\ LQ HDFK VXEEDQG )RU ':7WKHOLQNEHWZHHQWKHVSDWLDOWHPSRUDOGRPDLQVLJQDOV I W DQGWKH':7RII W G NO LV
I W =
∞
∞
¦ ¦ G N O
−N
ψ − N W − O
N = −∞ O = −∞
:KHUHψ • GHQRWHVWKHPRWKHUZDYHOHW & 'DWD3D\ORDG 7KH GDWD SD\ORDG UHIHUV WR WKH QXPEHU RI ELWV WKDW DUH HPEHGGHGLQWRRULJLQDXGLRZLWKLQDXQLWRIWLPHPHDVXUHG ZLWKESV ELWSHUVHFRQG 6XSSRVHWKDWWKHVDPSOLQJUDWHRI DXGLR LV 5 +] SHU VHFRQG DQG WKH ZDYHOHW GHFRPSRVLWLRQ OHYHOLV.7KHGDWDSD\ORDG%RIWKHDOJRULWKPLVGHILQHGDV % 5NESV ' *HQHWLF$OJRULWKP *$ LV D VHDUFK WHFKQLTXH IRU ILQGLQJ WKH JOREDO PD[LPXPPLQLPXP VROXWLRQV IRU SUREOHPV $OWKRXJK WKH *$ RSHUDWLRQ SHUIRUPV UDQGRPO\ FKRRVLQJ FDQGLGDWHV WR DYRLG VWUDQGLQJ RQ D ORFDO RSWLPXP VROXWLRQ WKHUH LV QR JXDUDQWHHWKDWWKHJOREDOPD[LPXPPLQLPXPZLOOEHIRXQG ,Q JHQHUDO WKH SRVVLELOLW\ RI REWDLQLQJ WKH JOREDO PD[LPXPPLQLPXP E\ XVLQJ *$ LV UHODWHG WR WKH FRPSOH[LW\ RI D SUREOHP 7KDW LV WKH PRUH FRPSOH[ D SUREOHP LV WKH KLJKHU WKH GLIILFXOW\ RI REWDLQLQJ WKH RSWLPXP VROXWLRQ >@ 7KH *$ LV RQH RI WKH PRVW ZLGHO\ XVHG DUWLILFLDO LQWHOOLJHQW WHFKQLTXHV IRU RSWLPL]DWLRQ 7KH\ KDYH EHHQ VXFFHVVIXOO\ DSSOLHG WR REWDLQ JRRG VROXWLRQV LQ RSWLPDO ORFDOL]DWLRQ DQG LQWHQVLW\ RI DXGLR ZDWHUPDUN 8VXDOO\WKH*$VWDUWVZLWKVRPHUDQGRPO\VHOHFWHGJHQHVDV WKHILUVWJHQHUDWLRQFDOOHGSRSXODWLRQ(DFKLQGLYLGXDOLQWKH SRSXODWLRQ FRUUHVSRQGLQJ WR D VROXWLRQ LQ WKH SUREOHP GRPDLQ LV FDOOHG FKURPRVRPH $Q REMHFWLYH FDOOHG ILWQHVV IXQFWLRQLVXVHGWRHYDOXDWHWKHTXDOLW\RIHDFKFKURPRVRPH 7KH FKURPRVRPHV RI KLJK TXDOLW\ ZLOO VXUYLYH DQG IRUP D QHZ SRSXODWLRQ RI WKH QH[W JHQHUDWLRQ %\ XVLQJ WKH WUHH RSHUDWRUV VHOHFWLRQFURVVRYHUDQGPXWDWLRQZHUHFRPELQHD QHZ JHQHUDWLRQ WR ILQG WKH EHVW VROXWLRQ ,Q RUGHU WR DSSO\ WKH *$ IRU HPEHGGLQJ DXGLR ZDWHUPDUNLQJ LQWR WKH ':7 WKH FKURPRVRPHV LV XVHG WR DGMXVW SRVLWLRQ YDOXHV RI DXGLR ZDWHUPDUNLQJRQ':7 ( $GDSWLYH7DEX6HDUFK $76 $76 >@ LV D QHZHU YHUVLRQ RI $, 6HDUFKLQJ WHFKQLTXH WKDQ WKH FRQYHQWLRQDO WDEX VHDUFK 76 $76 LV IDVWHU DQG PRUHHIILFLHQWVHDUFKLQJDOJRULWKPWKDQWKH76PHWKRG7KH
4456
LPSRUWDQW IHDWXUH EHKLQG WKLV DOJRULWKP LV WKH WDEX OLVW ,W NHHSVWKHKLVWRU\RIPRYHPHQWVIURPWKHLWHUDWLYHVHDUFKLQJ SURFHVV WRZDUG WKH VROXWLRQ 7KLV VHDUFK LV PRYHG IURP FXUUHQW VROXWLRQ WR ILQG WKH EHVW VROXWLRQ UHSHDWHGO\ 7KH VHDUFKGLUHFWLRQPD\OHDGWRDORFDOPLQLPXPSUREOHP7KH WDEXOLVWJLYHVQHZGLUHFWLRQWKDWSUHYHQWVWKLVSUREOHP$76 LV GLIIHUHQW IRUP 76 EHFDXVH RI WZR DGGLWLRQDO WRROV EDFN WUDFNLQJ DQG DGDSWLYH UDGLXV 7KH EDFNWUDFNLQJ SURFHVV LV RQH ZD\ WR HVFDSH IURP WKHORFDO RSWLPXP7KLV WRRO JLYHV QHZGLUHFWLRQWRPRYHIRUWKHQH[WVHDUFKZKHQWKHQXPEHU RI VROXWLRQ LV UHSHDWHG XQWLO LW UHDFKHV WKH PD[LPXP DOORZDQFH7KHQHZ GLUHFWLRQ LV VHOHFWHG IURP WKH WDEX OLVW 7KHDGDSWLYHUDGLXVSURFHVVGHFUHDVHVWKHVHDUFKDUHDZKHQ WKH VHDUFKLQJ SURFHVV LV QHDU JOREDO VROXWLRQ 7KH NH\ RI VXFFHVV LV D VHW RI GHFUHDVLQJ UDGLXV ZKLFK VKRXOG EH DSSURSULDWHO\FKRVHQ7KHODUJHUDGLXVPD\OHDGWKHSURFHVV WR RYHUORRN WKH EHVW VROXWLRQ EXW WKH VPDOO UDGLXV PD\ FRQVXPHPRUHFRPSXWDWLRQDOWLPH ,,, (0%('',1*$/*25,7+0 ,QWKLVSDSHUWKHZDWHUPDUNGDWDLVDELQDU\ORJRLPDJH 7KH HPEHGGLQJ DOJRULWKP LV SHUIRUPHG WR WKH ZDYHOHW FRHIILFLHQWV REWDLQHG IURP OHYHO ZDYHOHW GHFRPSRVLWLRQ 7KH VHFXULW\ RI WKH DOJRULWKP LV HQKDQFHG E\ SHUIRUPLQJ D UDQGRP SHUPXWDWLRQ WR WKH ZDWHUPDUN LPDJH 7KH ZDWHUPDUNLQJHPEHGGLQJDOJRULWKPLVDVIROORZV 7KH ZDWHUPDUN GDWD ZKLFK LV D 0 [ 0 ELQDU\ ORJR LPDJH LV WUDQVIRUPHG LQWR D XQLGLPHQWLRQDO DQWLSRGDO VHTXHQFHZ L ∈^`ZKHUH0DQG0DUHWKHQXPEHU RIURZVDQGFROXPQVRIWKHELQDU\ ZDWHUPDUNLPDJH7KHQ ZH JHQHUDWH WKH UDQGRP VHTXHQFH U L ZKLFK LV XVHG WR HQFU\SWZDWHUPDUNWRHQVXUHVHFXULW\ 7KH LQSXW DXGLR VLJQDO VDPSOHG DW +] LV GHFRPSRVHG LQWR ILYH OHYHOV XVLQJ FRHIILFLHQW 'DXEHFLHV ZDYHOHW 'E 1H[W DOO REWDLQHG ZDYHOHW FRHIILFLHQWV DW FRDUVHVWDSSUR[LPDWLRQVXEEDQGDUHGLYLGHGLQWRNVHJPHQWV ZKHUHN 00$IWHUWKLVVWHSZHKDYHVHJPHQWHGZDYHOHW FRHIILFLHQWV&N L 7KH DYHUDJH YDOXH RI HDFK VHJPHQW &N L PN L LV FDOFXODWHG DQG UHPRYHG IURP DOO ZDYHOHW FRHIILFLHQWV LQ &N L DW WKH FRDUVHVW DSSUR[LPDWLRQ VXEEDQG WR IDFLOLWDWH WKH HPEHGGLQJSURFHVV/HW&N L EHWKHPRGLILHG&N L E\
&N L = &N L − PN L
7KHVWHSVIRUDSSO\LQJ*$LQWRWKHZDWHUPDUNLQJV\VWHP FDQEHVXPPDUL]HGHPEHGGLQJDOJRULWKPLVVKRZQLQ)LJ ZHZLOOLQWURGXFHKRZWRHPSOR\JHQHWLFDOJRULWKPLQWRWKH PHQWLRQHG ':7 ZDWHUPDUNLQJ VFKHPH &¶N L :H ZLOO GHILQH DQ REMHFW IXQFWLRQ DQG XVH *$ WR RSWLPL]H WKLV IXQFWLRQDQGGHWDLOVRIWKH*$DUHGHVFULEHGDVIROORZV
2007 IEEE Congress on Evolutionary Computation (CEC 2007)
2ULJLQDODXGLR
':7
6HJPHQWDWLRQ
:DWHUPDUN
,QLWLDOL]H
3HUPXWDWLRQ
(PEHGGLQJ7HVW
.H\
(YDOXDWH
6HOHFW
&URVVRYHU
0XWDWLRQ
(PEHGGLQJ7HVW
*HQ
(YDOXDWH
.H\ (PEHG ,':7 (PEHGGHG$XGLR6LJQDO )LJ7KHEORFNGLDJUDPIRUZDWHUPDUNHPEHGGLQJZLWK*$
3PXW 3FURVV 3RSVL]H *HQHUDWLRQ ,QLWLDOL]DWLRQ SRSSRS (YDOXDWLRQ SRSSRS (PEHGGLQJ 9DULRXVDWWDFNV 'HWHFWLRQ )RUORRS WRJHQHUDWLRQGR 6HOHFWLRQ WRXUQDPHQWVHOHFWLRQVL]H &URVVRYHU 0XWDWLRQ (YDOXDWLRQ SRSSRS
(QG)RU
)LJ$SVHXGRFRGHIRU*$$OJRULWKP
9DULRXV$WWDFNV Filtering To test the robustness against filtering a bandpass filter was applied to the watermarked signal by amplifying the signal by -9 dB in the low and high frequency domain. The cut-off frequency has been 441 Hz for the low-pass and 4410 Hz for the high-pass filter. This filtering results in audible distortions in comparison to the original signal.WKH SDSHUZLOOEHVHQW Robustness against cropping The embedding of the watermark in every time slice of about 1.2 seconds enables the detection of the watermark even in the case of cropping or cutting. The necessary precondition for reading the watermark is to have a contiguous part of at least about 2.5 seconds from the watermarked audio stream. Random noise: Addition of random numbers to the samples, constrained by a parameter giving the relative amount of the number compared with the original signal. Up the 0,91 % of the original sample value could be added as noise without degrading the perceived quality. 3HUIRUPDQFH 7R GHPRQVWUDWH WKH SHUIRUPDQFH RI WKLV VFKHPH ZH XVHG WHVWZDWHUPDUNLPDJHLVDELQDU\LPDJHZLWKWKHVL]HRI[ SL[HOVELQDU\YDOXHGVHHLQ)LJDVWKHZDWHUPDUN
)LJ7KHZDWHUPDUNXVHGLQH[SHULPHQWV
:H DSSOLHG WKH VLJQDOWRQRLVHUDWLR 615 IRU HYDOXDWLQJ WKH TXDOLW\ RI WKH ZDWHUPDUNHG LPDJH DQG VLPLODULW\ 6LP WRHYDOXDWHWKHUREXVWQHVV7KHGHILQLWLRQVRI615DQG6LP DUH
2007 IEEE Congress on Evolutionary Computation (CEC 2007)
4457
§ ¦ @ 0&RRSHUPDQ DQG 60RVNRZLW] ³6WHJDQRJUDSKLF PHWKRG DQG GHYLFH´863DWHQW 0DU >@ - +XDQJ @ %RQH\/7HZILN$+DQG+DPG\.1³'LJLWDOZDWHUPDUNVIRU DXGLR VLJQDO´ ,QWHUQDWLRQDO &RQIHUHQFH RQ 0XOWLPHGLD &RPSXWLQJ DQG6\VWHPVSS >@ &R[ ,- .LOLDQ - /HLJWRQ )7 DQG 6KDPRRQ 7 ³6HFXUH VSUHDG VSHFWUXPZDWHUPDUNLQJIRUPXOWLPHGLD´,(((7UDQVDFWLRQVRQ,PDJH 3URFHVVLQJYROSS >@ &YHMLF1.HVNLQDUNDXV$DQG6HSSlQHQ7³$XGLRZDWHUPDUNLQJ XVLQJ PVHTXHQFHV DQG WHPSRUDO PDVNLQJ´ ,((( :RUNVKRSV RQ $SSOLFDWLRQV RI 6LJQDO 3URFHVVLQJ WR $XGLR DQG $FRXVWLFV SS >@ .LP + ³6WRFKDVWLF PRGHO EDVHG DXGLR ZDWHUPDUN DQG ZKLWHQLQJ ILOWHU IRU LPSURYHG GHWHFWLRQ´ ,((( ,QWHUQDWLRQDO WR &RQIHUHQFHRQ $FRXVWLFV 6SHHFK DQG 6LJQDO 3URFHVVLQJ YRO SS >@ .LURYVNL ' DQG PDOYDU + ³5REXVW VSUHDGVSHFWUXP DXGLR ZDWHUPDUNLQJ´,(((,QWHUQDWLRQDO&RQIHUHQFHRQ$FRXVWLFV6SHHFK DQG6LJQDO3URFHVVLQJSS >@ 6HRN - +RQJ - DQG .LP - ³$ QRYHO DXGLR ZDWHUPDUNLQJ DOJRULWKP IRU FRS\ULJKW SURWHFWLRQ RI GLJLWDO DXGLR´ (75, -RXUQDO YROSS >@ 6ZDQVRQ 0 =KX % 7HZILN $ DQG %RQH\ / ³5REXVW DXGLR ZDWHUPDUNLQJXVLQJSHUFHSWXDO PDVNLQJ´ 6LJQDO 3URFHVVLQJYRO SS >@ C.-H. Huang and J.-L.Wu, ‘‘A watermark optimization technique based on genetic algorithms,’’ in Proc. SPIE-----Visual Communications ImageProcessing, vol. 3971, Feb. 2000, pp. 516--523. >@ -----, (2004) Using genetic algorithms as watermarking performance optimizers. [Online]. Available: http://www.cmlab.csie.ntu.edu.tw/~bh/oldpage/ > @ C.-S. Shieh, H.-C. Huang, F.-H. Wang, and J.-S. Pan, ‘‘Genetic watermarking based on transform domain techniques,’’ Pattern Recognit., vol. 37, no. 3, pp. 555---565, Mar. 2004. >@ 0LFKDHO $ *HU]RQ DQG SHWHU * *UDYHQ ³$ KLJKUDWH EXULHGGDWD FKDQQHO IRU DXGLR &'´ -RXUQDO RI WKH $XGLR (QJLQHHULQJ 6RFLHW\ -DQXDU\±)HEUXDU\
2007 IEEE Congress on Evolutionary Computation (CEC 2007)
>@ 6KDRTXDQ:X-+XDQJ'DUHQ+XDQJ@ 1 6UL\LQJ\RQJ DQG . $WWDNLWPRQJFRO ³:DYHOHW%DVHG $XGLR :DWHUPDUNLQJ 8VLQJ $GDSWLYH 7DEX 6HDUFK´ :LUHOHVV 3HUYDVLYH &RPSXWLQJ VW ,QWHUQDWLRQDO 6\PSRVLXP RQ DQ 3DJH V ± >@ - + +ROODQG $GDSWDWLRQ LQ 1DWXUDO DQG $UWLILFLDO 6\VWHPV $QQ $UERU 8QLYRI0LFKLJDQ3UHVV >@ 6KDRTXDQ :X -LZX +XDQJ 'DUHQ +XDQJ DQG
