1. Prediction-Based Reversible Data Hiding
Source: Information Sciences, vol. 179, no. 14, pp , 2009.
Authors: Hsien-Wen Tseng and Chi-Pin Hsieh
Speaker: Chia-Chun Wu (吳佳駿)
Data: 2010/01/08

2. Outline Introduction The Proposed Scheme Experimental Results
Conclusions

3. Introduction Reversible data hiding Interceptor Sender
Secret data: 0101…
Cover image
Secret data: 0101…
Public channel
(Ex: Internet)
Receiver
Cover image
Stego-image

4. The Proposed Scheme (1/5)
Embedding Algorithm
Side-match prediction
Predicted value
Prediction error
Pixel value 33 36 24 31
Stego pixel
value

5. The Proposed Scheme (2/5)
Embedding Algorithm
Predefined threshold T
Embedding secret bits
Pixel shifting
Case 1
Case 2
Case 3
Extracting secret bits & recovery
Pixel shifting

6. The Proposed Scheme (3/5)33 36 24 31
Example of embedding procedure (Case 1)
d=3
d'=7
[3,4]
[5,6]
[7,255]

7. The Proposed Scheme (4/5)38 36 28 31
Example of shifting procedure (Case 2)
d'=4
d=6
[3,4]
[5,6]
[7,255]

8. The Proposed Scheme (5/5)38 36 24 31
Example of shifting procedure (Case 3)
d=8
d'=11
[3,4]
[5,6]
[7,255]

9. Overflow and Underflow
K=1
0+1=1
7-1=6 7 1
100
100

10. The Experimental Results (1/5)
Three test images

11. The Experimental Results (2/5)

12. The Experimental Results (3/5)
Table 6.
Experimental results of predictors.

13. The Experimental Results (4/5)
Table 7.
Comparisons between the proposed method and Yip et al.’s scheme.
[17] S. K. Yip, O. C. Au, H. M. Wong, C. W. Ho, “Generalized lossless data hiding
by multiple predictors,” ISCAS 2006, pp , May 2006.

14. The Experimental Results (5/5)
Compare the proposed scheme with that of Tian [14] and Celik [2] using grayscale image Lena
The propsoed scheme
T=2
Capacity bpp
PSNR 47.31dB
Tian’s scheme
Capacity bpp
PSNR 44.20dB
Celik et al’s scheme
Capacity bpp
PSNR 40.5dB

15. Conclusions
A high capacity and low distortion reversible data hiding technique using prediction error expansion is proposed.
The correlation between the pixel and its neighboring pixels is considered to perform the difference expansion and the secret bit is embedded in difference.