1. Effective reversible data hiding in encrypted image with adaptive encoding strategy
Sourse: Information Sciences, Vol. 494, pp , August 2019
Authors: Yujie Fu, Ping Kong, Heng Yao, Zhenjun Tang and Chuan Qin
Speaker: Wang Xu
Date: /07/11

2. Outline Introduction Related work Proposed method Experiment results
Conclusions

3. Introduction (1/2) Encrypted secret data Data hider Secret data
Content owner
Original image
Encrypted image
Embedded, encrypted image
Reserve room before image encryption (RRBE)
Vacate room after image encryption (VRAE)

4. Embedded, encrypted image
Introduction (2/2)
Decrypted image
Secret data
Embedded, encrypted image
Secret data
Original image

5. 179
177
184
178
182
172
176
174
165
161
170
Original block
Binary block
10110
10111
10101
10100
10110
10111
10101
10100

6. Proposed method – Image encryption
Bit level encryption
179
177
184
178
182
172
176
174
165
161
170
Original block
Binary block
S = 55:
132
134
143
133
129
155
135
153
146
150
157
Encrypted block
Encrypted binary block

7. Proposed method – Adaptive block encoding
Huffman coding

8. Proposed method – Adaptive block encoding
Example 1
000
001 01 1
000
100 10 11
10000
10010
10011
10001
5 × 16－27－22 = 31

9. Proposed method – Auxiliary data generation
Location map

10. Proposed method – Auxiliary data generation
Information of MSB 11
10000
10010
10011
10001
······

11. Experiment results (1/7)

12. Experiment results (2/7)

13. Experiment results (3/7)

14. Experiment results (4/7)
[4] X.C. Cao , L. Du , X.X. Wei , D. Meng , X.J. Guo , High capacity reversible data hiding in encrypted images by patch-level sparse representation, IEEE Trans. Cybern. 46 (5) (2016) 1132–1143.
[15] Z.L. Liu , C.M. Pun , Reversible data-hiding in encrypted images by redundant space transfer, Inf. Sci. 433–434 (2018) 188–203.
[16] X. Liao , C.W. Shu , Reversible data hiding in encrypted images based on absolute mean difference of multiple neighboring pixels, J. Visual Commun. Image Represent. 28 (2015) 21–27.
[29] C. Qin , H.Z. He , X.Y. Luo , J. Dong , Reversible data hiding in encrypted image with separable capability and high embedding capacity, Inf. Sci. 465 (2018) 285–304.
[44] X.P. Zhang , Separable reversible data hiding in encrypted image, IEEE Trans. Inf. Forensics Secur. 7 (2) (2012) 826–832.
[45] W.M. Zhang , K.D. Ma , N.H. Yu , Reversibility improved data hiding in encrypted images, Signal Process. 94 (1) (2014) 118–127.

15. Experiment results (5/7)

16. Experiment results (6/7)

17. Experiment results (7/7)
[16] X. Liao , C.W. Shu , Reversible data hiding in encrypted images based on absolute mean difference of multiple neighboring pixels, J. Visual Commun. Image Represent. 28 (2015) 21–27.
[44] X.P. Zhang , Separable reversible data hiding in encrypted image, IEEE Trans. Inf. Forensics Secur. 7 (2) (2012) 826–832.
[25] W.M. Zhang , K.D. Ma , N.H. Yu , Reversibility improved data hiding in encrypted images, Signal Process. 94 (1) (2014) 118–127.

18. Conclusions
MSB layers of encrypted image can be vacated and replaced with the reversed Huffman codewords.
The receiver can achieve the separable operations of data extraction, image decryption and image recovery.
Not only can achieve higher embedding rate, but also have better visual quality of decrypted image.

19. Thanks