Performance Measurement of Watermark

University of Wollongong

Research Online Faculty of Informatics - Papers

Faculty of Informatics

2003

Performance Measurement of Watermark Embedding Patterns R. Scealy University of Wollongong

R. Safavi-Naini University of Wollongong, [email protected]

N. P. Sheppard University of Wollongong, [email protected]

Publication Details This paper was originally published as: Scealy, R, Safavi-Naini, R & Sheppard, NP, Performance Measurement of Watermark Embedding Patterns, Second International Workshop on Digital Watermarking 2003 (IWDW 2003), Seoul, Korea, October 20-22 2003, 77-85.

Research Online is the open access institutional repository for the University of Wollongong. For further information contact Manager Repository Services: [email protected].

Performance Measurement of Watermark Embedding Patterns Abstract

Segmented watermarking is an approach to multiple watermarking that can be used to acknowledge the contribution of multiple authors or to embed a fingerprint code-word, but is susceptible to cropping attacks that discard portions of the watermarked media. Careful selection of the watermark embedding pattern can increase the resilence of a segmented watermark in the presence of cropping attacks. In this paper, we consider performance measures for embedding patterns and compare the performance of several proposed embedding patterns using these measures. Keywords

digital watermarking, fingerprinting Publication Details

This paper was originally published as: Scealy, R, Safavi-Naini, R & Sheppard, NP, Performance Measurement of Watermark Embedding Patterns, Second International Workshop on Digital Watermarking 2003 (IWDW 2003), Seoul, Korea, October 20-22 2003, 77-85.

This conference paper is available at Research Online: http://ro.uow.edu.au/infopapers/415


 



 
 
  !"
  # $ &%'
()(+*,-./ !0"
 12436587:9;=@?BADCE158FBGH>@IE5,G+;=>JK>MLNFPORQ>@FBIEFSC=>IHTQFU4WYX>ZE?[;NGH5,\E\H>@7]T ^_a`4bcbedHb8fhgji4fkb,lnmo,pnqrbeisutV_:`vi4bedrbew,xyo,iNz|{"b8m}v~4pntal^@_VqrtVi4_Vt s`4t€i4qP‚et]lnƒRq„pSxb8fD…†bedrdrbei4webei4w‡^c…‰ˆeŠ8ˆeˆ ‹ ~vƒŒpRl:o8drqPo ŽM‘8’M“D”jŽc•–6”j—e˜4‘M™,š,›@œ,[žS•8Ÿe›[žŒ ,› ¡¢¤£V¥V¦§N¨8¥e© ^tVwemtVicpntªz«opnt]lnmo,ln¬qrivwqrƒYo,i­o8}v}@lnbMo,_a`ypnbm!~4d„pnqP}4drtY«o,pntalR® moln¬@qri4wpn`Nop_ªo8i¯=t~4ƒRtªz°pnb|o,_a¬i4b«drtªz@wetpn`vt_]beicpRlnqr¯v~4pnqrb8ib8fm±~vd„pnqr}vdrt o,~4pn`vb,lnƒb8lpnb²tVm±¯=tªz o³Nivw8t]ln}4lnqricp_Vbz@tY«b,l:zH´4¯v~4pqrƒƒR~vƒR_]tV}4pnqr¯vdrtYpnb²_alnbe}4® }4qPi4w†opRp:o8_:¬ƒ±pn`Nopz@qPƒR_Vo,l:z+}=b8lRpnqrbei4ƒ²b8fµpn`vt«opnt]lnmo,ln¬MtVz+mtVz4qPo@¶[{olnt]fk~4d ƒRtVdrtV_apnqPb8ib8fEpn`vt«o,pnt]lnmoln¬±tVm±¯=tªzvz@qrivwY}vo,pRpnt]lni²_Vo8iqriv_]lntVo8ƒRtpn`vtlntVƒRqrdrqrtViv_Vt b,fµoyƒRtVwemtVicpntªz­«opnt]lnmo,ln¬·qri†pn`vt}@lntVƒRtViv_]tb8f_]lnb8}v}vqri4w|o,pRp:o,_a¬ƒV¶Dgji†pn`vqrƒ }vo8}=t]lª´D«"t_Vb8ivƒRqPz4tal²}=t]lRfUb8lnmo8i4_Vtmtªo8ƒR~@lntVƒ±fUb8ltVm±¯=tªzvz@qrivwy}vo,pRpnt]lni4ƒ²o8ivz _Vb8m}Nolntpn`vtY}=talRfkb8lnmo,iv_Vtb8f¤ƒRtV‚et]l:o8dH}4lnb8}=beƒRtªzt]m!¯=tªz4z4qrivw}NopRpnt]lnivƒ~4ƒRqrivw pn`4tVƒRtmtªo8ƒR~@lntVƒV¶ ¸ ¹vºµ»=¼E½¾±¿Àu»EÁn½µº R I>Wa5,Ã@Äy58I49]58T²ÅY>c9]5,7]Äy>@7aÆNFUIEÃWa@7aÆ458T±FUW"T=FULNFUT=5eT FBIv9a2Ë>+W:587aFU58W2JW:58Ã@Äy5,Iv9VW,C[>@IHTÌ58>4c9]5,7]Äy>@7aÆ458TËFBI6T=5,\u5,IHTE5,Iv9a?UA@Î"ÂRI 9aGEFkWŁ>MA4C[9]GE52cÅIE5,7VW:GHFB\Ï2@JÄZH?P9]FB\E?U5†2cÅIE5,7VW IÐ365†7a58\E7]58Wa5,Iv9a5eTÍ3NAÍ5,Ä3u58THT=FBIHà 58>@@\E\E?UFUc9aFU2@I6W±ÅGH5,7]5 5e>@­Ó6IEÃ@587a\E7]FUI49@@IE29]GE5,7>@\E\E7]24>@@?'>9a587aÄ|>7]ÆNFBIHà HC4\H\hÎ
 MO  ?B2=9aFU2@I+FUI=JÖ247aÄ|>c9]FB24I)FUW±?UFBÆ45,?UA°9]2·3u5 ?U24W:9±FUI >@IvA)WaFBÃ4IEFBÓ6@I49!c9:9V>@@WaZE7]52J7a5eW:FU?BFU5,I6@W±FUI 9]GE5@Wa5 ÅGE5,7]5±5e>@I°2cÅIE5,7 =>cJß9a587> 9:9V>@ML@5>9?U58>@W:924IE5Wa5,Ã4Ä58Iv94 W:5,92J  2cÅIE5,7VW2@7\u5,7eCeÅ5c9]5,7]Ä|>7]ÆvFUIEÃ2@JHWn9]FB?U?NFBÄ|>Ã458W03NA²TEFBLNFkT=FBIHà 9aGE58Ä FBIv9]2Ë7]58IHÃ@ZE?k>7 3E?B2=@IHT×>@IÐ>9:9]>47 WaZE3=O FBÄ|>Ã45JÖ7]2@Ä 9aGH5 247aFUÃ@FUIH>?[FBÄ|>Ã45@
Î Ë5\E7]2@\u24Wa5>ML@587]>@Ã@5,OŒ@Wa5±Äy59]7aFk4W:ZE7]FUIEà 9aGE5y7]58WaFB?UFB58IH9:9]5,7]IHW!FBIË9aGE5y\E7]58Wa5,I64@Wa58T 2@IË9aGE5yFkT=58>†2JY> ÚÝßÞHÝßÚ|â  "ä !Vá@áDÝßÞvà äaٌà#Ý !ÞHC[>@IHT Ã4FBL459]GE5yLc>?UZE58W!2J9aGE5eW:5yÄy59]7aFk7]FB24ZHW5,Ä 365eTET=FUIEÃ|\H>c9a9a587aIHW8Î 0» [¾ &½¼/. 0 ZE7\E7]2@3H?B58Ä FkWWaFBÄyFU?U>@79]2|9aGE5 \E7]2@3E?U5,Ä 2JÄ ZE?P9]FPORT=FUÄy5,IHWaFB24IH>?"TE>c9V>­T=5,OŒc9V>3H>4W:5eW9]2 7]58T=ZHc9a58IHc9V>JÖ7]2@Ä ÄZE?B9aFU\E?U5°T=FkWaÆNW ZHW:FUIEÃÐ\H>7V>?U?B58?" 1 0 ÎÂRI 9]GEFkW°\H7a243E?B58ÄCµ9]GE5 9]FBÄy5'7a52vZEFB7]58T 9]2×\E7]2=32vZE5,7]A FUW \E7a24\6247:9]FB24IH>?u9]2 9]GE5Ã@7]58>9a5eWn9>Äy24ZEIv9Y2@J"TE>9]>7]59a7]FU5,L@5eT­JÖ7]2@Ä >WaFUIEÃ@?U5T=FUWaÆDÎ å äaâÞvàv5Ù 476HÙ,9ä 8ÌFUW:> 24ZH5,7]AËJÖ247aÄy5eTÍ3NAË9V>ÆNFUIEÃ'>@?B?2J9aGE5TE>c9V>+\u2@FUIv9]W 9aGH>9?UFU5 365,9nÅ585,IÏ>)Ã4FBL45,IÌÄ|>cØ=FBÄ ZEÄ >IHTÍÄyFUIEFUÄZEÄ Lc>?UZE5·FUIÍ58>49a587aÄ|>7]Æ=WæÖ5 24ZHFBLc>?U5,Iv9]?BA4CuZ6W:5eW>?U?T=FUWaÆ=W]ëCu>@IHHT GI6+JFBJµFB9!T=2N58W±IE2@9 FUI >INAT=ZE\H?BFk9a5Å>9a5,7]Ä|>7]Æ=WµæÖ247T=FUWaÆ=W]ëÎcÔYGE5,A²9]GE5,IyT=5Ó6IE5µ9nŁ2!Ä5,9a7]FU@I°58Ä3u58TET=FUIEÃ|\H>9:9]5,7]I†FkW>Ä|>\5 JÖ7a24Ä >)9nŁ2ORT=FBÄy58IHW:FU2@I6>?Wa\H>4c9µ\u24WaFP9]FB24I æ [!è EëFBI†9aGH5W:58Ã@Äy5,Iv9]>9aFU2@I†Ã@7]FUT°ÅFU?B?¤7]589a587aÄ|>7]Æ""æ[è!EëªÎ

#%$'&

(*)%+-,'./+1032547698%:9;

#%$VU

WX.'25,':SYZ.';72\[^]%+_,/`9;7./a>20T2_4b6c8S:

+>INA2@JD9aGE5±Ä5,9aGE2=TEW9]>T=5,OŒ4W 78r#Ý Äy5,9aGE2=TEWÇ MɌÎ=ÂRI†9aGE5eW:5Äy5,9aGE2=TEW8CEŁ5²Wa59 "æ 0=@?ACB[ë"Ä2=T  æ Më JÖ2@7W:24Äy5µFUI49]5,Ã45,7V9W = >IH"T BÎ CH2@75ØE>@Ä\H?B54C89]GE5 ;aT=FkW:ÆÄy2=T=ZE?U2 =±Äy59]GE2=T·Ç cÉ=FUW>!\? =yÄ5,9aGE2=TÍÇ É[FkW>|@?uJÖ2@7Y>JÖ58Å/Wa\65e?uLM>@?BZH58W2)J  FBI†9aGH5W:58IHW:5!9]GH>c9IE2y7V>IEÃ4Q5 2vZE587aA·2JW:KF J,M5 L7a5 24ZHFB7]58WÄy2@7]5!9aGH>@OI N-E*P Q TEFUWaÆ=W,ЌJYŁ5­?U?U2cT Å = 9]2 LM>@7aA4CE>@WYFUIÍÇ cÉSÎ N

ÔYGE5 d7Ù UfÜ ehÝ g,Ù+EÙ KR6igªVÝ jcÙÌ#æ C9k!ëÄy59aGH2NT/Ç l@ÉŁ>4WFUI49]7a2=T=Z6\62cŁ5,72@JY9nÅ26ChGE2cŁ5,L@5878CDFB9]W T=5ÓHIHFP9]FB24IÏFUW>?kW:2)Lc>?UFkT'JÖ2@7>@7a3EFB9a7V>7]AV'Î[ÂRIÌ9]GEFUW Ä5,9aGE2=T¤CHÅ5Wa59 "æ [!è EëXOmn Ä2=T poUè Oæ 4ë ÅGE5,7]5 oqm ÑET=58IE29]58WY9]GE53EFB9:OŒÅFUWa5²5ØE9aFU2@IH>@?
'2@7]Æ=W:GH2@\†2@IFUÃ@FB9]>@?'>9a587aÄ|>7]ÆNFBIHÃ HC4\H\hÎ
 MO  .',/2
8 4 47.'8 032547698%:

#%$h#

Œ9FUW\u24W]WaFB3E?U5!JÖ2@7>@I†58Ä3u58TETEFBIEÃ|\6>c9:9]5,7]I·9]2|GH>ML@5²>IZEIN3u2@ZEI6T=58TN+QUPå FPJFB9FUIHWFUIHIH1 W:Z6c9 "æ0è@IvA ·ÅFB9aG­ÓHØN5e T DC4247>INA ÅFB9aG·ÓEØ=58ZT 0ÎvÔ02>ML42@FkT9aGEFkW,CvŁ5Å24ZE?kT|?BFUÆ@59a258IHWaZE7a59aGH>9 5,L@587aAy7]2cÅ >IHT°9:9]5,7]I·FUIHW5,L@587aAyÅY>c9]5,7]Äy>@7aÆDÎË5²@I·>@!?k>7]Ã@5\H>c9a9a5,7]IJÖ7a24Ä 7]29]>9aFU2@IHW"2@Ju>!3H>@WaFkÄy\u5,7]58T|ÅFB9aG[Î 0 ZE7Äy59a7]Fk?SC[IH2 7]58IEÃ4?B5°2J9]GE5†2@7]FBÃ4FBIH>@?µFUÄ|>Ã@5°FUWy>@IvAÌÄy2@7]5·Lc>@?BZH>@3E?U5­9a2Ë9aGH5 >c9:9V>@@IË>INA)2@9aGE5878FÎ '59]GE5,7]5JÖ247a5Äy2NTE5,?>†c9:9V>@@W±9]GE5y7]>@IHT=2@Ä W:58?B5e7a5eIEÃ4ZE?U>@7>7]58> 2J[9]GE5Wa5,Ã@Äy58I49V>c9]FB24I°Ã47aFkT¤Î 



$S$'&

&)*I

03.c.%& , (('f8))I.+*
2,*>.'89; ÂnT=58>@?B?UA@C4Å5Ł2@ZH?UTy?UFBÆ455,L45,7]A >@7a5e>²2JhW:FKJ,5S

247Ã@7]58>9a5,79a2@FBIy9]GE5±c9]5,7]Ä|>7]ÆNW8ÎDì2cŁ5,L@5878CDå9]>@?B?k>GÌ>I6TCH7aFUÆNÆ@5,IËGH>ML@5yWaGE2cÅI 9]GH>c9²9]GEFUW²FkW²\u24W]W:FU3E?U5 2@IE?UA­JÖ247±>yL@587aA·?BFUÄyFP9]58T+IH@I­5,Ä 365eTET=FUIEà \6>c9:9]5,7]IhCv9aGE58IhCNÄyFBÃ4G49Y3u59]29]58W:9Y>@?B?u7a58Ã@FU2@IHW2J[WaFKJ,5QËC=>I6T­9:9]>4c9±Å2@ZH?UT+WaZHFU?kWY9a2y3u52@\=9]FBÄ|>?SÎ ]0Q Q PY; [^ ^ _ < ;N\E7]FBIEÃ45,7aaO `587a?k>Ã

RÂ Iv9a5,7]IH>9aFU2@IH>@?
'2@7]Æ=W:GH2@\†2@IFUÃ@FB9]>@?'>9a587aÄ|>7]ÆNFBIHÃ HC4\H\hÎ
 MO  ì2cŁ5,L@5878C[9aGEFkW|@I×Ã4FBL45°ÄyFkW:?U58>4T=FBIHà 7]58WaZE?P9VWFPJQ GH>@W JÖ5,Å JK>@7]58>5ØE>@@IHT|9]GEFUWYWa5,?U58MAÌIE2@93u5†L@5,7]A'7a58\E7a5eW:58Iv9]>c9]FBL45­2J9]GE5)@IHT  '°7a5e@IEÃ@?U58WÅFB?U?Y365°9a5eWn9]58T¤C c9a9]>@c99]>@Æ@5EW 24Z6>7]5±247IE58>@7:OR"W 2vZH>@7a5±7a58Ã@FU2@IHW8Î 0 I 9aGE5Ë29]GE5,7†GH>I6T¤C>@I 2@3NLNFU2@ZHW·Å>MA 2JÄy58>4W:ZH7aFUIEÃÍ9]GE5Ë\u5,7aJÖ2@7]Ä|>IH@I 5,Ä3u58THT=FBIHÃ\6>c9:9]5,7]I°Å2@ZH?UT°365!9]2 9]58W:9>?U?¤\62vWaWaFU3E?B5²@IHT°c9a9]>4c9·WaZH;b2i: 03254 f' ./+_;

Ë5°\E7a24\62vW:5­9nÅ2+IH5,Å >ML@587]>@Ã@5,OŒ@Wa5Äy59]7aFk@Wa58TÌ24IÍ9aGH5°? @IHTy9nŁ2Lc>7]Fk>c9aFU2@I6W2J[å9V>?U?U>@G·>IHT>CE7]FBÆNÆ@58IhÑ WµÅ2@7VWn9aOŒ@Wa5YÄ5,9a7]FU9:9]5,7]IhÎ HÙ (uÝßÞvà B7Ù L KR6igª#Ý !c) Þ (*#"%$ Ù,ãjäª#Ý '& '5T=5ÓHIH59]GE*5 gªÝßÞN[à BÙ L:EÙ KR6igª#Ý !cÞ)Äy5,9a7]FU@W9aGH5 \E7a243H>3HFB?UFP9nA 9aGH>9 >ÄyFBIHFBÄ|>?@?'>9a587aÄ|>7]ÆNFBIHà HC4\H\hÎ
 MO  ÔYGEFUW!Äy59]7aFk< JK>ML@24ZE7]W±c9>7]57]Æ=W]ë0>IHT Ã@FUL@5eW>IFBIHTEFUc9aFU2@I2JuGE2cÅ×58L@58IE?BA T=FUW:9a7]FU3EZ=9a5eT 9aGE5ÅY>c9]5,7]Äy>@7aÆ=W>7]5@Î HÙ ŒÚ!eÜcÝ dÙVÜ "$ â K@ÝßÚ 6= Ú
T!Þ L !cÚ
á UُãR%Ù ±äaÙVâ $+â K
  " &UCE247±5e>@Wa52Jµc9]FB24IhCEŁ5²Ä2=T=FBJÖA°å9a9]>@?B?k>G)>I6T CH7aFUÆNÆ@58IhÑ WYIH29aFU2@I†2J"9aGH5Äy>Ø=FBÄ ZEÄ IE24I=OR7]58>×9a2 FBI6c9a5ËÄyFBIEFUÄ|>?cØ=FUÄZEÄIE2@I=O @7a5e>­FkW±9aGE5yÄ|>cØ=FUÄZEÄFUIv9a5,Ã45,7 ‰WaZHc9!9aGH5,7]5 5,ØNFkW:9]W²>IËFBIH?D@7aÃ458W:9 c9a9]>49ÄyFBÃ4G49WaZH@IË587a7]2@7!FPJFP9²JÖ24ZEIHTÌ>IËFBIH@?@7aÃ45 W:KF J,5@?B?U58W:9c9:9V>@c9ÄyFUÃ@Gv9JK>FU?jÎ  %'&SNS¿ (n»  Ë5­@?BZH58W²2J>?U?2J9aGH5­Äy59a7]Fkc9aFUL@58?BAy\E7]FUÄ5!9]2 ËCu9aGH5\6>c9:9]5,7]I+ÅFU?B?IE2@9!FUIH@?B?ÅY>c9a587aÄ|>@7aÆ=W8Î6ÔYGE587a5,JÖ2@7]5Ł5 9YFkWY7]5,?k>c9aFUL@58?BA|\H7aFUÄy5±9] 2 Õ3EZ=9IE2@9Ã@7]58>c9]5,79aGH>@I GH>?BJ  9]GEFUWFkWµ5 24ZHFBLc>?U5,Iv99a29]GE5 ;:7]5,?k>c9aFUL@58?BA\E7]FBÄy5!ì>?B#J NV=Ä5,9aGE2=T·2J[X7V>36>ÆNGH>7eC 59µ>?S[Î '5@?'>9a587aÄ|>7]ÆNFBIHà HC4\H\hÎ
 MO  Cyclic, H = 1 Cyclic, H = maximum FX Tile rotation

l:o8}4`ydrtVwetVivz


 © N©

1.0

AE

0.8 0.6 0.4 0.2 0.0 2

3


 © E©

4

5

6

7

8

9

10

8

9

10

m

‹ drdr®Kt @_Vdr~4ƒRqPb8iymt]pRlnqr_

1.0

SE

0.9 0.8 0.7 0.6 0.5 2


 © E©

0Q Y;

3

4

5

6

7

m

^qrivwedrt]®Kt @_Vdr~4ƒRqPb8iymt]pRlnqr_

] QP [^ ^ _

< ;N\E7]FBIEÃ45,7aOa`587a?k>Ã

ÂRIv9a5,7]IH>9aFU2@IH>@?
'2@7]Æ=W:GH2@\†2@IFUÃ@FB9]>@?'>9a587aÄ|>7]ÆNFBIHÃ HC4\H\hÎ
 MO 

MaxNCA

35 30 25 20 15 10 5 0 2

3

4

5

6

7

8

9

10

m

MinCA




© u© bz4q„³Ntªz "mo @qrm!~4mivb8i4®K_Vb8m}vdrt]pntYolntªo 




16 14 12 10 8 6 4 2 0 2




3

4

5

6

7

8

m

© H© qrivqrm!~4m _Vb8m}vdrt]pnto,lntVo  

0Q Y;

] QP [^ ^ _

< ;N\E7]FBIEÃ45,7aOa`587a?k>Ã

9

10

RÂ Iv9a5,7]IH>9aFU2@IH>@?
'2@7]Æ=W:GH2@\†2@IFUÃ@FB9]>@?'>9a587aÄ|>7]ÆNFBIHÃ HC4\H\hÎ
 MO  ÔYGE5†I!9aGH5Ä|>cØ=FBÄ ZEÄO Wn9]5,\Ë@I×GH>@?PQJ  FUW±ÊnZHW:59 @CÄy58>@IEFBIHà 9]GH>c9y9aGH5 Äy>Ø=FBÄ ZEÄOŒW:9a58\°Äy59]GE2=T†FUWY9]GE5W]>Äy5>@W9aGH5ÄFUIEFUÄZEÄORWn9]5,\Äy59]GE2=T¤Î 0 I)9aGE5y2@9aGE587±GH>@IHT¤Cu9aGH5,7]5>@7a5T=FB\6W±FUI+9]GE5|Wa9aFU2@I)Äy59]GE2=T >cT9  X )>I6T =C[ÅGEFk7]5|\E7]FBÄy5|INZEÄ3u5,7VW8Î0ÔYGEFkWÄyFBÃ4Gv9365·5Ø=\65eML@5!@7a5e>>9?U58>4Wn9>@WÃ@7]58>9>4W ëÎhÔYGE5 \H7a5eW:58IHÃ@5,OŒ@Wa50\u5,7aJÖ2@7]Ä|>IH9:9]5,7]IHWJÖ2@7Wa5,Ã@Äy58I49]58T·Å>9a5,7]Ä|>7]ÆDC43H>4W:5eT·24I­9]GE5IE29]FB24I·2@J">ÄyFBI=O FBÄ|>?0@?[Iv9aFk>?U?BA·7a5eT=ZHML@5,7V>Ã45OR4W:5Y\u5,7aJÖ2@7]Äy>@IHc9a9a5,7]IHW>4W@7a5eT­9]29aGE53E7]Z=9]5²JÖ2@7V\E\H7a2v>@9a58TŁ2@7]ÆDCH24ZE7±Äy5e>@WaZE7a58Äy5,Iv9]WJK>ML@2@ZH75,Ä 365eTET=FUIE÷\6>c9:9]5,7]IHW±3H>@Wa58T)24I 9aGE5@IHT¤C=FUI\H>7a9aFk7eC=