1. Reversible Data Hiding in JPEG Images
Source: IEEE Transactions on Circuits and Systems for Video Technology Vol.26 No.9 pp
Authors: Fangjun Huang; Xiaochao Qu; Hyoung Joong Kim and Jiwu Huang
Speaker: ZhaoHua Zhu
Date: 9/08/2016

2. Outline Related Work Proposed Scheme Experiment Result Conclusions
JPEG Compression
Proposed Scheme
Experiment Result
Conclusions

3. JPEG Compression(1/4)
Step of JPEG compression:

4. JPEG Compression(2/4) Original Image 52 55 61 66 70 64 73 63 59 90 10985 69 72 62 68
113
144
104 58 71
122
154
106 67
126 88 79 65 60 77 75 83 87 76 78 94
Original Image

5. JPEG Compression(3/4) DCT transformation f f F 1/sqrt(2) 1 u, v = 0
-128
DCT f f F
1/sqrt(2) 1
u, v = 0
other
c(u) = c(v) =

6. JPEG Compression(4/4) Quantification B: T: B’: Image block
luminance quantization table
B’(0,0) called dc coefficients
Other called ac coefficients
B’(j,j ) = Round(B(i,j)/T(i,j))

7. Proposed Scheme(1/5) DCT Quantification Original Image B1 B2 B3 … … …
B1 
B2 
B3  …   … …
Bn-1
 Bn
DCT
Quantification
Original Image

8. Proposed Scheme(2/5) Histogram of all nonzero ac coefficients -1 0 1
Histogram of all nonzero ac coefficients

9. Proposed Scheme(3/5) 100101001 -3 -6 2 -1 -2 -4 1 5 -4 -7 3 -2 -3 -5 1
-26 -3 -6 2 -1 -2 -4 1 5
-26 -4 -7 3 -2 -3 -5 1 2 6 -1

10. Proposed Scheme(4/5) restoration 100101001 -4 -7 3 -2 -3 -5 1 2 6 -1
-26 -4 -7 3 -2 -3 -5 1 2 6 -1
-26 -3 -6 2 -1 -2 -4 1 5
restoration

11. Proposed Scheme(5/5) … divide …
B1 
B2 
B3  …   … …
Bn-1
 Bn B1 B3 B4 … Bi
divide B2 B5 B6 … Bj
Tz: threshold value of zero ac coefficients
S: the number of ac coefficients with a magnitude of 1
L: the number of message bits to be embedded
l1: the number of bits needed to represent the value of L
l2: the number of bits needed to represent the threshold value Tz

12. Experiment Result(1/2)
[18] K. Wang, Z.-M. Lu, and Y.-J. Hu, “A high capacity lossless data hiding scheme for JPEG images,” J. Syst. Softw., vol. 86, no. 7,pp. 1965–1975, [24] G. Xuan, Y. Q. Shi, Z. Ni, P. Chai, X. Cui, and X. Tong, “Reversible data hiding for JPEG images based on histogram pairs,” in Proc. Int. Conf. Image Anal. Recognit., Montreal, QC, Canada, Aug. 2007, pp. 715–727. [25] H. Sakai, M. Kuribayashi, and M. Morii, “Adaptive reversible data hiding for JPEG images,” in Proc. Int. Symp. Inf. Theory Appl., Auckland, New Zealand, Dec. 2008, pp. 1–6.

13. Experiment Result(2/2)

14. Conclusion
This method can achieve reversible data hiding in JPEG high embedding capacity and good visual quality and can preserved storage size of host JPEG file.