Authors: D. Goudia (LIRMM-SIMPA)
M. Chaumont (LIRMM)
W. Puech (LIRMM)
N. Hadj Said (SIMPA)
SPIE 2011: VIPC01/25/2011
• Few words about watermarking & compression
• The proposed joint JPEG2000 compression & watermarking scheme
• Experimental evaluations
• Conclusions
D. GoudiaA Joint JPEG2000 Compression & Watermarking System using a
TCQ-based Quantization Scheme
A Joint JPEG2000 Compression & Watermarking System using a TCQ-based Quantization Scheme
D. Goudia
Message
(regarding work)
Watermarkembedder
Watermark key
Original work
Watermarkextractor
Attacks
Extracted
message+
Watermark key
Watermarked work
(looks like original)
Attacked watermarked
work
1A Joint JPEG2000 Compression & Watermarking System using a
TCQ-based Quantization SchemeD. Goudia
Compressed/marked bitstream
DecompressionWatermarking
decoder
Decompressed/marked image
CompressionWatermarking
encoderMarked image
Extracted watermak
Degradation of the watermark & less robustness
2A Joint JPEG2000 Compression & Watermarking System using a
TCQ-based Quantization SchemeD. Goudia
Compressed/marked bitstream
DecompressionWatermarking
decoder
Decompressed/marked image
CompressionWatermarking
encoderMarked image
Extracted watermak
2A Joint JPEG2000 Compression & Watermarking System using a
TCQ-based Quantization SchemeD. Goudia
JOINT WATERMARKING & COMPRESSION
VISUAL QUALITY
HIGH PAYLOADS
LOW COMPLEXITY
ROBUSTNESS
3A Joint JPEG2000 Compression & Watermarking System using a
TCQ-based Quantization SchemeD. Goudia
A Joint JPEG2000 Compression & Watermarking System using a TCQ-based Quantization Scheme
D. Goudia
The joint JPEG2000 encoder/watermark embedding scheme.
4A Joint JPEG2000 Compression & Watermarking System using a
TCQ-based Quantization SchemeD. Goudia
200 DDA 311 DDA
Partitioning of a scalar quantizer into 4 subsets
conbined to form 2 union quantizers:
&
5A Joint JPEG2000 Compression & Watermarking System using a
TCQ-based Quantization SchemeD. Goudia
• Use of shifted TCQ quantizers
• 2 groups of union quantizers :
- Group 0 : The bit to be embedded is 0
- Group 1: The bit to be embedded is 1
• Modification of the trellis structure
0
3
0
1
0
1
0
2
0
0
0
0 , DDADDA
1
3
1
1
1
1
1
2
1
0
1
0 , DDADDA
6
The TCQ quantization used in the proposed joint
scheme
A Joint JPEG2000 Compression & Watermarking System using a TCQ-based Quantization Scheme
D. Goudia
• Modification of the trellis structure
7
Labeling with the trellis
used in JPEG2000
Labeling with the modified
trellis used in our joint scheme
The TCQ quantization used in the proposed joint
scheme
A Joint JPEG2000 Compression & Watermarking System using a TCQ-based Quantization Scheme
D. Goudia
• Modification of the trellis structure
8A Joint JPEG2000 Compression & Watermarking System using a
TCQ-based Quantization SchemeD. Goudia
The message is embedded by choosing between
two TCQ quantizers from the 2 groups of union
quantizers at each transition in the trellis
9A Joint JPEG2000 Compression & Watermarking System using a
TCQ-based Quantization SchemeD. Goudia
Quantization and watermark embedding
Step 1 Step 2 Step 3
Generation of the group 0 and group 1
shifted TCQ quantizers
Trellis pruningTCQ quantizationViterbi Algorithm
10A Joint JPEG2000 Compression & Watermarking System using a
TCQ-based Quantization SchemeD. Goudia
Quantization and watermark embedding
Step 1 Step 2 Step 3
Generation of the group 0 and group 1
shifted TCQ quantizers
Trellis pruningTCQ quantizationViterbi Algorithm
A Joint JPEG2000 Compression & Watermarking System using a TCQ-based Quantization Scheme
D. Goudia
Trellis construction with branch labellingStep 1
11A Joint JPEG2000 Compression & Watermarking System using a
TCQ-based Quantization SchemeD. Goudia
Quantization and watermark embedding
Step 1 Step 2 Step 3
Generation of the group 0 and group 1
shifted TCQ quantizers
Trellis pruningTCQ quantizationViterbi Algorithm
A Joint JPEG2000 Compression & Watermarking System using a TCQ-based Quantization Scheme
D. Goudia
Step 2 Trellis pruning
12A Joint JPEG2000 Compression & Watermarking System using a
TCQ-based Quantization SchemeD. Goudia
Quantization and watermark embedding
Step 1 Step 2 Step 3
Generation of the group 0 and group 1
shifted TCQ quantizers
Trellis pruningTCQ quantizationViterbi Algorithm
A Joint JPEG2000 Compression & Watermarking System using a TCQ-based Quantization Scheme
D. Goudia
Viterbi AlgorithmStep 3
13A Joint JPEG2000 Compression & Watermarking System using a
TCQ-based Quantization SchemeD. Goudia
• Dequantization by using the simplifiedtrellis
During JPEG2000 decompression
• Discrete Wavelet Transform (DWT)
• Viterbi Algorithm applied onto the wholetrellis
After JPEG2000 decompression
JPEG2000 bitstream
Decompressed/marked image
Watermark extraction
14A Joint JPEG2000 Compression & Watermarking System using a
TCQ-based Quantization SchemeD. Goudia
A Joint JPEG2000 Compression & Watermarking System using a TCQ-based Quantization Scheme
D. Goudia
Evaluation protocol 1:
• 4 test images of size 512 x 512
• 5 levels of wavelet decomposition , one tile, no ROI coding
• Variation of the bitrate from 2.5 bpp to 0.2 bpp
• Payload = 1 bit (message) for 16 pixels
– 1024 bits embedded in the HL sub-band of the second resolution level
15A Joint JPEG2000 Compression & Watermarking System using a
TCQ-based Quantization SchemeD. Goudia
Bike image Lena image
Visual quality performances under various compression bitrates
16A Joint JPEG2000 Compression & Watermarking System using a
TCQ-based Quantization SchemeD. Goudia
Evaluation protocol 2:
• 200 images of size 512 x 512
• Robustness of the watermark: 4 attacks
– Gaussian filtering
– Gaussian noise
– Valumetric scaling
– JPEG attack
17A Joint JPEG2000 Compression & Watermarking System using a
TCQ-based Quantization SchemeD. Goudia
Gaussian filtering attack Gaussian noise attack
Attacks (1)
18A Joint JPEG2000 Compression & Watermarking System using a
TCQ-based Quantization SchemeD. Goudia
Valumetric scaling attack JPEG attack
Attacks (2)
19A Joint JPEG2000 Compression & Watermarking System using a
TCQ-based Quantization SchemeD. Goudia
A Joint JPEG2000 Compression & Watermarking System using a TCQ-based Quantization Scheme
D. Goudia
• Quantization & watermarking at the same time• 2 types of watermark extraction• Good compression performances • Robust to JPEG2000 compression at low bitrates• Robustness to attacks: depends on the value of ΔTCQ
• Prospects:– Sensitivity to valumetric & jpeg attacks– Integration of Turbo TCQ– Consider ROI processing and progressive transmission
functionnality
20A Joint JPEG2000 Compression & Watermarking System using a
TCQ-based Quantization SchemeD. Goudia
A Joint JPEG2000 Compression & Watermarking System using a TCQ-based Quantization Scheme
D. Goudia
SPIE 2011: VIPC01/25/2011
Group 0 :
Group 1:
],0[]),0[][(][ˆ 0 ididixQixjD
2],0[],1[,],1[]),1[][(][ˆ 1
ididididixQixjD
01
00 & AA
11
10 & AA
SPIE 2011: VIPC01/25/2011
The message is embedded by choosing between
two TCQ quantizers from the 2 groups of union
quantizers at each transition in the
trellis
SPIE 2011: VIPC 901/25/2011
bit to be embedded: 0 bit to be embedded: 1