1. Reversible data hiding by adaptive group modification on histogram of prediction errors
Source: Signal Processing, Vol. 125, pp , August 2016.
Authors: Reza Moradi Rad, KokSheik Wong, Jing-Ming Guo
Speaker: Jia-Long Lin
Date: 2017/11/23

2. Outline Related Work Proposed Scheme Experimental Results Conclusions
- Checkerboard Based Prediction
Proposed Scheme
Experimental Results
Conclusions

3. Related Work - CBP 23 26 27 42 41 37 36 35 33 27−36 < 23−33NW N NE W X E SW S SE
⇒𝑋=𝑟𝑛𝑑 =31
𝑒=41−31=10

4. Related Work - CBP 23 26 27 42 31 37 36 35 33 26−31 > 23−27NW N NE W X E SW S SE
⇒𝑋=𝑟𝑛𝑑 =25
𝑒=26−25=1

5. Proposed Scheme Secret :1101110000010000001 Secret : 110 1110 00001

6. Proposed Scheme -1 4 -2 8 -5 9 -4 1 -8 2 3 Host bins : ± 2 r ±8 𝑟=3-1 4 -2 8 -5 9 -4 1 -8 2 3
Host bins : ± 2 r ±8
𝑟=3
Prediction Errors
Secret :110 -1 4 -2 9 -5 10 -4 1 -8 2 8 3
8, −8, 8 ⇒(9, −8, 8)

7. Proposed Scheme -1 4 -2 9 -5 10 -4 1 -8 2 8 3 Host bins : ± 2 r ±4 𝑟=2-1 4 -2 9 -5 10 -4 1 -8 2 8 3
Host bins : ± 2 r ±4
𝑟=2
Secret :1110
4, −4, −4 ⇒(5, −4, −5) -1 5 -2 10 -6 11 -4 1 -9 2 -5 8 3
Host bins : ± 2 r ±2
𝑟=1
Secret :00001
−2, 2, 2 ⇒(−3, 3, 2)

8. Proposed Scheme -1 6 -3 11 -7 12 -5 1 -10 3 -6 2 8 -4-1 6 -3 11 -7 12 -5 1
-10 3 -6 2 8 -4
Host bins : ± 2 r
𝑟=0
Secret :00000
0, 0, 0 ⇒(1, 1, 1) 1 -1 7 -3 12 -7 13 -5
-10 3 -6 2 8 -4 1 -1 7 -3 12 -7 13 -5 2
-10 4 -6 3 9 -4
Secret :01
0, 0, 0 ⇒ 0, 0, 0

9. Proposed Scheme – Data extract1 -1 7 -3 12 -7 13 -5 2
-10 4 -6 3 9 -4
0, 0, 0 ⇒ 0, 0, 0
Secret :01 1 -1 7 -3 12 -7 13 -5 2
-10 4 -6 8 -4 3 -1 6 -3 11 -7 12 -5 1
-10 3 -6 2 8 -4
1, 1, 1 ⇒ 0, 0, 0 …
Secret :00000

10. Experimental Results
Adaptive Group Modification (AGM)

11. Experimental Results
Median Edge Detection (MED)

12. Experimental Results

13. References [11] W. Hong, T.Sh. Shiu, Ch.W. Chen,
Reversible data hiding for high quality images using modification of prediction errors,
J. Syst. Softw. 82 (2009) 1833–1842.
[15] Zh. Ni, Y.Q. Shi, N. Ansari, W. Su,
Reversible data hiding,
IEEE Trans. Circuits Syst. VideoTechnol.16 (3) (2006) 354–362.
[18] X. Li, B. Yang, T. Zeng,
Efficient reversible watermarking based on adaptive prediction-error expansion and pixel selection,
IEEE Trans. Image Process. 20 (12) (2011) 3524–3533.
[20] K.S. Kim, M.J. Lee, H.Y. Lee, H.K. Lee,
Reversible data hiding exploiting spatial correlation between sub-sampled images,
Pattern Recognit. 42 (11) (2009) 3083–3096.
[23] Zh. Zhao, H.Luo, Zh.M. Lu, J.Sh. Pan,
Reversible data hiding based on multi level histogram modification and sequential recovery,
AEU – Int. J.Electron.Commun.65(10)(2011)814–826.
[30] De.Sh. Fu, Zh.J. Jing, S.G. Zhao, J. Fan,
Reversible data hiding based on prediction – error histogram shifting and EMD mechanism,
AEU – Int. J. Electron. Commun

14. Conclusions Design the group modification methods for data embedded
Minimize the shifting
Use parameters to control the capacity and the image quality