1. Skewed Histogram Shifting for Reversible Data Hiding using a Pair of Extreme Predictions
Source: IEEE Transactions on Circuits and Systems for Video Technology( Early Access )
Authors: Suah Kim, Xiaochao Qu, Vasily Sachnev, Hyoung Joong Kim
Speaker: Tzu-Meng Wang
Date: /20/2018

2. bi: the bit to embed (0 or 1)
Related Work(1/3)
histogram shifting fR
(200) fL
(85)
two peaks: fL and fR
bi: the bit to embed (0 or 1)

3. Related Work(2/3) histogram bin expansion b = 1 0 1 0 1 0
histogram shifting
histogram bin expansion
b = 2 4 85 95 73 94
193
200
253
207
189
251 1 3 85 95 72 94
193
200
254
208
189
252 1 3 84 95 85 72 94
193
200
254
201
208
189
252

4. Related Work(3/3) Image recovery extracted bin values
histogram shifting
Image recovery
extracted bin values 1 3 84 95 85 72 94
193
200
254
201
208
189
252 2 4 84 95 85 73 94
193
200
253
201
207
189
251 2 4 85
(1) 95
(0) 73 94
193
200
253
207
189
251

5. Preliminary-- Skewed Histogram(1/2)

6. Preliminary-- Skewed Histogram(2/2)
120
115
127
113
130
secret bit: 01
traditional histogram shifting
left skewed histogram shifting
119
120
114
127
112
131
120
115
127
113
131
120
115
127
128
113
132

7. Proposed Method(1/6)

8. Proposed Method(2/6) PHS(positive histogram shifting)
NHS(negative histogram shifting)

9. Proposed Method(3/6) NHS PHS 77 125 127 126 123 77 125 127 126 123 128
124
123

10. Proposed Method(4/6) Extraction PHS(positive histogram shifting)
NHS(negative histogram shifting)

11. Proposed Method(5/6) 77
125
127
126
124
123 77
125
127
126
123
124 77
125
127
126
123
124

12. Proposed Method(6/6) 77
125
127
126
123
124 81
123
127
124
125
122
=10 =6

13. Experiment Results(1/2)

14. Experiment Results(2/2)

15. Conclusion
A novel way to do histogram shifting
Increases PSNR