1. Separable and Reversible Data Hiding in Encrypted Images Using Parametric Binary Tree Labeling
Source: IEEE Transactions on multimedia, Vol. 21, No. 1, pp , January 2019
Author: Shuang Yi and Yicong Zhou
Speaker: Su Guodong
Date: 2019/03/28

2. Outline Introduction Related work Proposed scheme Experiments
Conclusions

3. Introduction(1/3)
Original image
secret

4. Introduction(2/3)

5. Related work---Fully binary tree
Number of nodes for each layer
Layer 1: 1
Layer 2: 00 01 10 11
Layer 3:
000
001
010
011
100
101
110
111 … … … …
Layer 7:
Distribution of binary codes based on a fully binary tree

6. Proposed scheme(1/12) ---Parametric binary tree labeling scheme(PBTL)1
Labeling 00 01 10 11
为此，本文提出了基于MSB的high payload and high quality image的方法。具体是：
先对original image进行MSB误差预测，后面详细介绍。
然后根据Ke对图像加密。 secret隐藏在加密图像的MSB中。 G2 G1
000
001
010
011
100
101
110
111 … … … …

7. Proposed scheme(2/12) ---Parametric binary tree labeling scheme(PBTL)1 10 11
100
101
110
111 … …
Ignore …
Example of labeling bits selection when = 1 and = 1 to 7

8. Proposed scheme(3/12) ---Parametric binary tree labeling scheme(PBTL)1 00 01 10 11
100
101
110
111 … …
Ignore …
Example of labeling bits selection when = 2 and = 1 to 7

9. Proposed scheme(4/12)---Data hiding using PBTL
166
165
164
163
159
158
166
175
165
164
163
169
159
155
158
166
175
165
164
163
169
159
155
158 Pr Ps Pe Pn

10. Proposed scheme(5/12)---Data hiding using PBTL
166
175
165
164
163
169
159
155
158
166 9
165 1 -1 -2 4
159 7
-11

11. Proposed scheme(6/12)---Data hiding using PBTLPn Pe 00
e= -1
e= 0
e= 1 01 10 11
166 9
165 1 -1 -2 4
159 7
-11
166 9
165 1 -1 -2 4
159 7
-11
= 2 and = 2

12. Proposed scheme(7/12)---Data hiding using PBTLPn Pe 00
e= -3
e= -2
e= -1
e= 0
e= 1
e= 2
010
101
100
110
111
166 9
165 1 -1 -2 4
159 7
-11
166 9
165 1 -1 -2 4
159 7
-11
= 2 and = 3

13. Proposed scheme(8/12)---Data hiding using PBTL
166 Pr 1
Original bits
166
175
165
164
163
169
159
155
158
166
165
166 Ps 1
and
166 Pe 1 1
Payload bits
165 Pe 1 1
Payload bits
Message:
166 9
165 1 -1 -2 4
159 7
-11
= 2 and = 2 Pn Pe 00
e= -1
e= 0
e= 1 01 10 11

14. Proposed scheme(9/12)---Data hiding using PBTL
166
175
165
164
163
169
159
155
158
166 Pr 1
Original bits
166
175
165
175 Pn 1
Original bits
165 Pe 1 1
Payload bits Pe
165 1 1
Payload bits
Message:
166 9
165 1 -1 -2 4
159 7
-11
= 2 and = 2 Pn Pe 00
e= -1
e= 0
e= 1 01 10 11

15. Proposed scheme(10/12)---Data hiding in Encrypted image using PBTL
Generation of Encrypted Image
Keep the spatial correlations in image block
Block permutation:
为此，本文提出了基于MSB的high payload and high quality image的方法。具体是：
先对original image进行MSB误差预测，后面详细介绍。
然后根据Ke对图像加密。 secret隐藏在加密图像的MSB中。
Block
Block
Pixel modulation:
: j-th pixel of block
Random generator
[0,255]
(Chaotic system)

16. Proposed scheme(11/12)---Data hiding in Encrypted image using PBTL
Problem of modulation operation
[102, 102; 99, 103]
[~, 0 ; -3 , 1 ]
= 100
为此，本文提出了基于MSB的high payload and high quality image的方法。具体是：
先对original image进行MSB误差预测，后面详细介绍。
然后根据Ke对图像加密。 secret隐藏在加密图像的MSB中。
[202, 202; 199, 203]
[~, 0 ; -3 , 1 ]
= 153
[255, 255; 252, 0]
[~, 0 ; -3 , ]
Histograms of difference e calculated from image Lena when applied with and without pixel modulation operation for block sizes are set to (a) 2 × 2 and (b) 3 × 3

17. Proposed scheme(12/12)-Framework of PBTL-RDHEI

18. Security analyses(1/3)
Brute-force attack:

19. Security analyses(2/3)
Known/Chosen-plaintext attack:

20. Security analyses(3/3)
Nosie and data loss attacks

21. Experiments(1/6)

22. Experiments(2/6)

23. Experiments(3/6)

24. Experiments(4/6)

25. Experiments(5/6)

26. Experiments(6/6)

27. Conclusions and Contributions
Propose a reversible data hiding scheme based on parametric binary tree labeling for encrypted image.
Achieve an average embedding rate as large as bpp and bpp when block size is 2*2 or 3*3.

28. Thanks!