Beruflich Dokumente
Kultur Dokumente
Su Yu
12/02/2011
Contents
Introduction
Applications
Methods
Histogram Pair
Optimum Histogram Pair
Conclusion
Simulation
Contents
Introduction
Applications
Methods
Histogram Pair
Optimum Histogram Pair
Conclusion
Simulation
Introduction
Whats
Data Hiding?
1 1
Marked
Media
Introduction
Distortion
happens in embedding
process:
Data
1
1 1
=
U
e
l
d
a b
B ta
p
So ce
c
a
n
Introduction
Distortion
Data
1
1 1
=
A
First
K
O ta
p
e
cc
e
l
b
Requirement:
Minimize the distortion and maximize the
data payload
Introduction
Whats
1 1
Introduction
Errors
Second
e
l
r
Data
Er tab
a
p1 1
1 t
e
a
D cc
na
U
l
a
n le
i
g ab
i
r
O ept
ot cc
N a
n
U
Requirement:
No error in data and cover media
Contents
Introduction
Applications
Methods
Histogram Pair
Optimum Histogram Pair
Conclusion
Simulation
Applications
Secure
system
Law enforcement
E-government
Image authentication
Covert Communication
Contents
Introduction
Applications
Methods
Histogram Pair
Optimum Histogram Pair
Conclusion
Simulation
Methods
Histogram
Pair
Based on Paper:
Z. Ni, Y. Q. Shi, N. Ansari and W. Su, Reversible
Data Hiding
Optimum
Histogram Pair
Based on Papers:
G. Xuan, C. Yang, Y. Zhen, Y. Q. Shi, and Z. Ni,
Reversible Data Hiding Using Integer Wavelet
Transform and Companding Technique
G. Xuan, Y. Q. Shi, P. Chai, X. Cui, Z. Ni, and X.
Tong, Optimum Histogram Pair Based Image
Lossless Data Embedding
Contents
Introduction
Applications
Methods
Histogram Pair
Optimum Histogram Pair
Conclusion
Simulation
Some Concepts
PSNR
Some Concepts
PSNR
Mathematical definition
, in dB
I = cover image, K = marked image
MAXI = maximum gray value 255
PSNR
Some Concepts
PSNR
Original Image
PSNR=31.45dB
http://en.wikipedia.org/wiki/Peak_si
Some Concepts
Histogram
Pair
Some Concepts
Histogram
Pair
Example: in a histogram of an
image, a and b are adjacent
integers, h = [m, 0] is a histogram
pair.
Number
of Pixels
Gray
Value
Histogram Pair
Advantages
Histogram Pair
Embedding Algorithm
Use
Embedding Algorithm
Step
1:
Embedding Algorithm
Step
2:
Embedding Algorithm
Step
2: h = [2785, 0] is a
histogram pair
Embedding Algorithm
Step
3:
Embedding Algorithm
Step
3: Embedded data
Embedding Algorithm
Step
3: Embedded data
PSNR = 53.8 dB
Retrieval algorithm
Step
1:
Retrieval algorithm
Step
2:
Retrieval algorithm
Result: Data error rate=0, Image
error rate=0
PSNR
PSNR
Hence
the
PSNR=10xLog10(255x255/MSE)=48.13 dB.
Contents
Introduction
Applications
Methods
Histogram Pair
Optimum Histogram Pair
Conclusion
Simulation
Some Concepts
Companding
and Expansion
Some Concepts
Companding
Some Concepts
Companding
Some Concepts
Companding
in Reversible Data
Hiding
So, two conditions must be satisfied:
y=C(x), x=E[y], => E[C(x)]=x;
Condition (1): E[C(x)]=x;
y=P(y)=2y+bx, => P[C(x)]x;
Condition (2): P[C(x)]x
G. Xuan, C. Yang, Y. Zhen, Y. Q. Shi,
and Z. Ni, Reversible Data Hiding
Using Integer Wavelet Transform
and Companding Technique
Some Concepts
For
Some Concepts
For
Some Concepts
Sub
Some Concepts
Wavelet
Transform
Some Concepts
IWT
Some Concepts
Threshold
Question
Some Concepts
Histogram
Modification
G. Xuan, Y. Q. Shi, P. Chai, X. Cui, Z. Ni, and X. Tong, Optimum Histogram Pair Based
Image Lossless Data Embedding
Some Concepts
Histogram
Modification
of Optimum Parameters
of Suitable embedding
region R
In order to improve PSNR,
When the payload is small, R=HH,
only embed data into HH sub band;
When the payload is large,
R=HH,HL,LH all three high frequency
sub bands are used.
G. Xuan, Y. Q. Shi, P. Chai, X. Cui, Z.
Ni, and X. Tong, Optimum
Histogram Pair Based Image
Lossless Data Embedding
of Best Threshold T
of Adaptive histogram
modification value G
After data embedding into each coefficient,
underflow and overflow are checked;
By experiment, only when the payload is
larger than certain level, it needs histogram
modification (G>0), otherwise, there is no
need for histogram modification.
Lena, if payload > 1.0873 bpp (285027 bits)
Barbara, if payload > 0.5734 bpp (150320
bits) Baboon, if payload > 0.0080 bpp (2089
bits)
G. Xuan, Y. Q. Shi, P. Chai, X. Cui, Z.
Ni, and X. Tong, Optimum
Histogram Pair Based Image
Lossless Data Embedding
Embedding Algorithm
Use
as an example:
-4
-2
-1
-3
-3
-1
-2
-1
-2
-1
Embedding Algorithm
Use
as an example:
Histogram is
-5
-4
-3
-2
-1
Embedding Algorithm
Step1:
-5
-4
-3
-2
-1
Embedding Algorithm
Step1:
-5
-4
-3
-2
-1
Embedding Algorithm
Step1:
-5
-4
-3
-2
-1
Embedding Algorithm
Step1:
-5
-4
-3
-2
-1
Embedding Algorithm
Step1:
Histogram is
Three histogram pairs: from right to left to center
right [1,0], left [0,2], center [3,0]
-5
-4
-3
-2
-1
Embedding Algorithm
Step2:
Embedding Data
-5
-4
-3
-2
-1
Embedding Algorithm
Step2:
Embedding Data
-5
-4
-3
-2
-1
Embedding Algorithm
Step2:
Embedding Data
-5
-4
-3
-2
-1
Embedding Algorithm
Step2:
Embedding Data
Histogram is
-5
-4
-3
-2
-1
Embedding Algorithm
For
Retrieval Algorithm
Retrieval
Algorithm is inverse to
the embedding process;
To
Contents
Introduction
Applications
Methods
Histogram Pair
Optimum Histogram Pair
Conclusion
Simulation
Conclusion
Comparison
methods:
Payload
between two
Histogram Optimum
Pair
Histogram
Pair
Small
Large
PSNR
Low
High
Complexity
Low
High
Contents
Introduction
Applications
Methods
Histogram Pair
Optimum Histogram Pair
Conclusion
Simulation
Simulation
For
References
Z.
Thank you!
Questions?