1 data hiding watermarking for halftone images ming sun fu, student member, ieee, and oscar c. au,...
Post on 20-Dec-2015
220 views
TRANSCRIPT
![Page 1: 1 Data Hiding Watermarking for Halftone Images Ming Sun Fu, Student Member, IEEE, and Oscar C. Au, Senior Member, IEEE, IEEE TRANSACTIONS ON IMAGE PROCESSING,](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649d4d5503460f94a2c605/html5/thumbnails/1.jpg)
1
Data Hiding Watermarking for Halftone Images
Ming Sun Fu, Student Member, IEEE, and Oscar C. Au, Senior Member, IEEE, IEEE TRANSACTIONS ON IMAGE PROCESSING, Vol. 11, No. 4, Apr. 2002, pp. 477 -484
![Page 2: 1 Data Hiding Watermarking for Halftone Images Ming Sun Fu, Student Member, IEEE, and Oscar C. Au, Senior Member, IEEE, IEEE TRANSACTIONS ON IMAGE PROCESSING,](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649d4d5503460f94a2c605/html5/thumbnails/2.jpg)
2
Outline
Introduction
Data Hiding without Original Multitone Image (DHST, DHPT, DHSPT)Data Hiding with Original Multitone Image (DHED, MDHED)Conclusions
![Page 3: 1 Data Hiding Watermarking for Halftone Images Ming Sun Fu, Student Member, IEEE, and Oscar C. Au, Senior Member, IEEE, IEEE TRANSACTIONS ON IMAGE PROCESSING,](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649d4d5503460f94a2c605/html5/thumbnails/3.jpg)
3
IntroductionHalftone images
Error diffusion
Jarvis kernel and Steinberg kernel
JARVIS AND STEINBERG KERNELS FOR ERROR DIFFUSION
7
153
3
3 3
3
11 5
5 57
7 5
Jarvis Kernel Steinberg Kernel
![Page 4: 1 Data Hiding Watermarking for Halftone Images Ming Sun Fu, Student Member, IEEE, and Oscar C. Au, Senior Member, IEEE, IEEE TRANSACTIONS ON IMAGE PROCESSING,](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649d4d5503460f94a2c605/html5/thumbnails/4.jpg)
4
Data Hiding without Original Multitone Image (DHST, DHPT, DHSPT)
Data Hiding Self Toggling(DHST) use seed generate a set of N pseudo-random loc
ation. embedded 0 or 1 ( 1 bit ) simple & error correction coding “salt-and-pepper” noise intensity being about 128 location [ 10, 752, 950, . . . ]hiding bit stream [ 0 1 0 . . .
halftone imageEx. 150 * 150
![Page 5: 1 Data Hiding Watermarking for Halftone Images Ming Sun Fu, Student Member, IEEE, and Oscar C. Au, Senior Member, IEEE, IEEE TRANSACTIONS ON IMAGE PROCESSING,](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649d4d5503460f94a2c605/html5/thumbnails/5.jpg)
5
Data Hiding without Original Multitone Image (DHST, DHPT, DHSPT)
Data Hiding Pair Toggling(DHPT) slave pixel is chosen randomly. two errors are introduced instead of one complexity is slightly larger than DHST fewer “salt-and-pepper” noise M=
000
000
000 1
001
101
100
IF hiding 1
001
111
100
master pixel
001
111
100
choose any oneadjacency "1"
001
011
100
slave pixel
5*04*1
4*05*1
5*04*1
![Page 6: 1 Data Hiding Watermarking for Halftone Images Ming Sun Fu, Student Member, IEEE, and Oscar C. Au, Senior Member, IEEE, IEEE TRANSACTIONS ON IMAGE PROCESSING,](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649d4d5503460f94a2c605/html5/thumbnails/6.jpg)
6
Data Hiding without Original Multitone Image (DHST, DHPT, DHSPT)
Data Hiding by Smart Pair Toggling(DHSPT) Candidate is Min [conafter(m,n)] Define
),,()(),(8
10
i
ixxfiwnmcon
0
1),( where
yx
yxyxf
2
2 x0
2
2
1 1
x0
1 1
![Page 7: 1 Data Hiding Watermarking for Halftone Images Ming Sun Fu, Student Member, IEEE, and Oscar C. Au, Senior Member, IEEE, IEEE TRANSACTIONS ON IMAGE PROCESSING,](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649d4d5503460f94a2c605/html5/thumbnails/7.jpg)
7
Data Hiding without Original Multitone Image (DHST, DHPT, DHSPT)
Data Hiding by Smart Pair Toggling(DHSPT)
Ex. before after
1+2+2=5 2+1+2+1+1=7
12)(
)],( ),()[(),(),(
8
1
0
8
10
i
ii
iafterbefore
iw
xxfxxfiwnmconnmcon
1 0 0
0 X0=1
1
0 1 0
+1 0 0
0 X0=0
1
0 1 0
- = 12
![Page 8: 1 Data Hiding Watermarking for Halftone Images Ming Sun Fu, Student Member, IEEE, and Oscar C. Au, Senior Member, IEEE, IEEE TRANSACTIONS ON IMAGE PROCESSING,](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649d4d5503460f94a2c605/html5/thumbnails/8.jpg)
8
Data Hiding without Original Multitone Image (DHST, DHPT, DHSPT)
W( f(X0, Xmaster) + f(X0, Xmaster)) = 2
before after
vertical or horizontal master w(i) = 2
conbefore(m, n) + conafter(m, n) = 10
other master w(i) = 1
conbefore(m, n) + conafter(m, n) = 11
Xmaster=1 X0=0
Xmaster=1 X0=1
-
-
![Page 9: 1 Data Hiding Watermarking for Halftone Images Ming Sun Fu, Student Member, IEEE, and Oscar C. Au, Senior Member, IEEE, IEEE TRANSACTIONS ON IMAGE PROCESSING,](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649d4d5503460f94a2c605/html5/thumbnails/9.jpg)
9
Data Hiding without Original Multitone Image (DHST, DHPT, DHSPT)
conbefore=1+2+2+1+2=8 conafter=11-8=3
n) (m,
before11
n) (m, before
10 n) (m,
after
DHSPT
DHSPT
DHSPT
con -
con -con
otherwise
orizontalvertical/h
1 0 1 0
1 1 1 0
1 0 0 0
1 0 0 1
conbefore=2+2+1=5
conafter=10-5=5
conbefore=0
conafter=10-0=10 1 0 1 0
1 0 1 0
1 0 1 0
1 0 0 1
![Page 10: 1 Data Hiding Watermarking for Halftone Images Ming Sun Fu, Student Member, IEEE, and Oscar C. Au, Senior Member, IEEE, IEEE TRANSACTIONS ON IMAGE PROCESSING,](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649d4d5503460f94a2c605/html5/thumbnails/10.jpg)
10
Data Hiding with Original Multitone Image (DHED, MDHED)
Error diffusion
100100140
10090120
120110160
100100140
10090120
120110160
Threshold=128
JARVIS AND STEINBERG KERNELS FOR ERROR DIFFUSION
7
153
3
3 3
3
11 5
5 57
7 5
Jarvis Kernel Steinberg Kernel
halftone bit = 1error = 160-255 = -95
![Page 11: 1 Data Hiding Watermarking for Halftone Images Ming Sun Fu, Student Member, IEEE, and Oscar C. Au, Senior Member, IEEE, IEEE TRANSACTIONS ON IMAGE PROCESSING,](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649d4d5503460f94a2c605/html5/thumbnails/11.jpg)
11
Data Hiding with Original Multitone Image (DHED, MDHED)
Error diffusion
110+(7/16)*(-95)=68
100100140
10090120
120110160
100100145
1008490
12068255
90+(1/16)*(-95)=84
120+(5/16)*(-95)=90
255 --> 160
120+(7/16)*(68)=150
100100145
104105103
1500255
100+(1/16)*(68)=104
84+(5/16)*(68) =105
90+(3/16)*(68) =103halftone bit = 0error = 68-0=68
compute left --> right top --> downuntil end
0 --> 68
halftone bit = 1error = 160-255 = -95
![Page 12: 1 Data Hiding Watermarking for Halftone Images Ming Sun Fu, Student Member, IEEE, and Oscar C. Au, Senior Member, IEEE, IEEE TRANSACTIONS ON IMAGE PROCESSING,](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649d4d5503460f94a2c605/html5/thumbnails/12.jpg)
12
Data Hiding with Original Multitone Image (DHED, MDHED)
Error diffusion
))1,(7)1)(1(3),1(5)1)(1((16
1),( jiejiejiejiejia
),(),(),( jiajixjif
otherwise
Tjififjiy
255
),(0),(
),(),(),( jiyjifjie
![Page 13: 1 Data Hiding Watermarking for Halftone Images Ming Sun Fu, Student Member, IEEE, and Oscar C. Au, Senior Member, IEEE, IEEE TRANSACTIONS ON IMAGE PROCESSING,](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649d4d5503460f94a2c605/html5/thumbnails/13.jpg)
13
Data Hiding with Original Multitone Image (DHED, MDHED)
Data Hiding Error Diffusion
120+(7/16)*(-187)=38
100100145
882655
3868255
100+(1/16)*(-187)=88
84+(5/16)*(-187) =26
90+(3/16)*(-187) =55
original Error=68-0=68 Halftone bit=0If Hidden data = 1
chang Error =68-255 =-187 Halftone bit=1
Errordiffusion
120+(7/16)*(68)=150
100100145
104105103
15068255
100+(1/16)*(68)=104
84+(5/16)*(68) =105
90+(3/16)*(68) =103
original Error=68-0=68 Halftone bit=0If Hidden data = 0
do not chang Error=68 Halftone bit=0
![Page 14: 1 Data Hiding Watermarking for Halftone Images Ming Sun Fu, Student Member, IEEE, and Oscar C. Au, Senior Member, IEEE, IEEE TRANSACTIONS ON IMAGE PROCESSING,](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649d4d5503460f94a2c605/html5/thumbnails/14.jpg)
14
Data Hiding with Original Multitone Image (DHED, MDHED)
Modified Data Hiding Error Diffusion
),(),(),( jiyjixe jiguess
),(),(),( jiyjife jiorig
otherwise
Tjifjiy
255
),(0),(
)1,1(),1()1,1(
)1,(),()1,(
)11(),1()1,1(
jixjixjix
jixjixjix
jixjixjix
)1,1(),1()1,1(
)1,(),()1,(
)11(),1()1,1(
jifjifjif
jifjifjif
jifjifjif
E rror for p ast, (1E rror for p ast, (1 -- ) * ) * ee guessguess (( ii , , jj ))
E rror for fu tu re, (E rror for fu tu re, ( ) * ) * ee guessguess (( ii , , jj ))
S elect S elect , 0, 0 1 , for fu tu re p ixels, (11 , for fu tu re p ixels, (1 -- ) for p aste p ixels) for p aste p ixels
![Page 15: 1 Data Hiding Watermarking for Halftone Images Ming Sun Fu, Student Member, IEEE, and Oscar C. Au, Senior Member, IEEE, IEEE TRANSACTIONS ON IMAGE PROCESSING,](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649d4d5503460f94a2c605/html5/thumbnails/15.jpg)
15
Conclusions
4096/(512*512)=1.6 %
28900/(512*512)=11 %
![Page 16: 1 Data Hiding Watermarking for Halftone Images Ming Sun Fu, Student Member, IEEE, and Oscar C. Au, Senior Member, IEEE, IEEE TRANSACTIONS ON IMAGE PROCESSING,](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649d4d5503460f94a2c605/html5/thumbnails/16.jpg)
16
Conclusions隱藏少量資料時不見得取得優勢
隱藏多量資料時 good choice
28900/4096 = 7 倍
Steinberg 皆優於 Jarvis kernel