Jun 30, 2005 - correspondence Address; form algorithm. A ?rst image processor performs operations. BLAKELY SOKOLOFF TAYLOR & ZAEMAN including ...
US 20050144456A1
(19) United States (12) Patent Application Publication (10) Pub. No.: US 2005/0144456 A1 Acharya et al.
(43) Pub. Date:
(54) ROBUST DIGITAL IMAGE
(22) Filed;
WATERMARKING UTILIZING A WALSH TRANSFORM ALGORITHM (76)
Jun. 30, 2005
Dec, 11, 2003 Publication Classi?cation
Inventors; Tinku Acharya, Chandler, AZ (Us);
(51)
Bhargab B. Bhattacharya, Calcutta
Int. Cl.7 ..................................................... .. H04L 9/00
(52) U-S- Cl
----- -- 713/176
(IN); Malay K. Kundu, Calcutta (IN); C. A. Murthy, Calcutta (IN); Santi P.
(57)
Many, Calcutta (IN)
Disclosed 'is a method, apparatus, and ‘system to provide for
_
ABSTRACT
_
robust digital image Watermarking utilizing a Walsh trans
correspondence Address;
form algorithm. A ?rst image processor performs operations
BLAKELY SOKOLOFF TAYLOR & ZAEMAN 12400 WILSHIRE BOULEVARD SEVENTH FLOOR
including partitioning a cover image, generating a key, and inserting a Watermark symbol into the cover image utilizing a Walsh transform and the key. A second image processor
LOS ANGELES, CA 900254030 (Us)
performs operations including extracting the Watermark symbol from the cover image utilizing a Walsh transform
(21) Appl. No.:
10/734,691
and the key
Receive Cover Image and Watermark Symbol 110
V
Partition Cover Image 120
V
Generate Key 130
V
Insert Watermark Symbol Into Cover Image Utilizing a Walsh Transform 140
V
Extract Watermark Symbol From the Marked Cover
Image Utilizing a Walsh Transform 150
Patent Application Publication Jun. 30, 2005 Sheet 1 0f 20
M) Receive Cover Image and Watermark Symbol 110
Partition Cover Image 120
I Generate Key 130
I Insert Watermark Symbol Into Cover Image Utilizing a Walsh Transform 140
I
Extract Watermark Symbol From the Marked Cover
Image Utilizing a Walsh Transform 150
Figure 1
US 2005/0144456 A1
Patent Application Publication Jun. 30, 2005 Sheet 2 0f 20
A72 Partition Cover Image Into
Non-Overlapping Square ‘
Blocks of Equal Size
210
l Arrange These Blocks in Ascending Order Based on Variance Values 220
i Define Blocks Having Small Variance Values as
Homogenous Blocks 230
l Define Mid-Variance Range Blocks 240
i Create Homogenous and Mid-Variance Block Files 250
Figure 2
US 2005/0144456 A1
Patent Application Publication Jun. 30, 2005 Sheet 3 0f 20
US 2005/0144456 A1
\305 x05305 307
ggg
K ?
3Figure
Patent Application Publication Jun. 30, 2005 Sheet 4 0f 20
M Receive Spacially Dispersed Watermark Symbol
(Dispersed by Key) 410
i Select Homogeneous and Mid-Variance Blocks 420
l
Insert Bits of Spacially
Dispersed Watermark Symbol into Homogenous and Mid-Variance Blocks of
Cover Image Utilizing A Walsh Transform 430
Figure 4
US 2005/0144456 A1
Patent Application Publication Jun. 30, 2005 Sheet 5 0f 20
US 2005/0144456 A1
3vtmc ; 5$ mom
Emaui
x685;
6m>o95sm;
momvcm
q u
._owm n
mom
20:62
B Q
Sm
Patent Application Publication Jun. 30, 2005 Sheet 6 0f 20
Figure 7A
US 2005/0144456 A1
Figure 73
BE}
Figure 7C
Patent Application Publication Jun. 30, 2005 Sheet 7 0f 20
US 2005/0144456 A1
L a
NGm#J1‘5.
Figure 6D
Figure 6C
Figure 6F
Figure 6G
Figure 6E
Patent Application Publication Jun. 30, 2005 Sheet 8 0f 20
US 2005/0144456 A1
Figure 8A
Figure 8B
Figure 9A
Figure 9B
Patent Application Publication Jun. 30, 2005 Sheet 9 0f 20
Figure 8C
Figure 8D
Figure 9C
US 2005/0144456 A1
Figure 9D
Figure 111) Figure 11E Figure 11F Figure 121)
Figure 2E Figure 12F Figij‘regl 4F Figure 14G Figure 14H
Figure 15]
Figure 141
Figure 17B
Figure 14]
Figure 17C Figure 21
a
Figure 22B
Figure 18C
Figure 18D
Patent Application Publication Jun. 30, 2005 Sheet 10 0f 20
$8.9
wom:c2_m3>5E
m81ui5z2aéwe.mg
5%E382wea5om?$3A63mv.i9m;a2.29cm08265w&3e12m:
US 2005/0144456 A1
9B.E56:; :52oz5$>88FR836%.8, 2863.2 oz:88>2mR9{30.25;8:
£ $ 8 3 . 2 6 8 E . 9 2 6:$>8i53%293.6:8m092 8mg023%m9,.2.5$>58B.3B?m 2 Eii 8 .2 5.2oz3.K8>883%M:58.,8
Patent Application Publication Jun. 30, 2005 Sheet 11 0f 20
Figure 11A
'Figurek/‘IIC
Figure .12
US 2005/0144456 A1
Figli'renB
greIIZA m
Figre '1
Patent Application Publication Jun. 30, 2005 Sheet 13 0f 20
Figure 14A
US 2005/0144456 A1
' Figaiéé 14 r
Figuré 14c
Figure‘ 14E
Figure 14D
Patent Application Publication Jun. 30, 2005 Sheet 14 0f 20
Fire 15
Figure 158
igure 15D I
US 2005/0144456 A1
I
Figure 15C
Figure 1 5E
Patent Application Publication Jun. 30, 2005 Sheet 16 0f 20
$25%8.3 5%83.2? 3%5.? 23%~.0;3 25581.m8
mB8aA3s5162z%?w;m.a 536E2.m%X7?83; 6{25893Q.m$2%8>; 6395A82.%7?”o82;, 62S5§$03Q.8I2$;%>? 5a_3682Q.?%9n_$:>8; 0wu.5oE6£965?m9c31womd>0,c|.2:_
US 2005/0144456 A1
S~ENE
Patent Application Publication Jun. 30, 2005 Sheet 17 0f 20
“Figwe 8:4"
US 2005/0144456 A1
Figure 18B
Patent Application Publication Jun. 30, 2005 Sheet 19 0f 20
US 2005/0144456 A1
are 22
