1. High-fidelity reversible data hiding by Quadtree-based pixel value ordering
Sourse: Multimedia Tools and Applications, 2018, pp 1–17
Authors: Fuqiang Di, Minqing Zhang, Xin Liao, Jia Liu
Speaker: Wang Xu
Date: /12/13

2. Outline Introduction Related work Proposed method Experiment results
Conclusions

3. Introduction
High-fidelity

4. Related work – Quadtree partition

5. Related work – Quadtree partition
The pre-defined condition：d ≥ T
Rabie T, Kamel I (2017) Toward optimal embedding capacity for transform domain steganography: a quadtree adaptive-region approach[J]. Multimed Tools Appl 76(6):8627–8650

6. Proposed method – Block complexity (1/3)
the second largest pixel value
the second smallest pixel value
the overall number of block
the whole image complexity

7. Proposed method – Block complexity (2/3)
T = 0.5R (Lena: R = 3.87) = 1.935

8. Proposed method – Block complexity (3/3)

9. Proposed method – Embedding
Original block X1 X2 X3 X4
Sorting block
X(1)
X(2)
X(3)
X(4)

10. Proposed method – Embedding56 50 55
b = 0
Original block 50 xu 56 50 55 xs 50 56 49 55 50
b = 1 xv xt
= = 0 49 50
b = 0 57 50 55
Sorting block 56 55 50 55 56 56 55
= = 1
b = 1 57 55 57 49 55 50

11. Proposed method – Extraction and recovery
b = 0 56 50 55 50
b = 0 56 55
b = 1 56 49 55 50 49 50
b = 0 56 55 56 50 55
b = 0 57 50 55 50
b = 1 57 55
b = 1 57 49 55 50 49 50
b = 1 57 55

12. Experiment results(1/2)
[22] Li XL, Li J, Li B et al (2013) High-fidelity reversible data hiding scheme based on pixel-value-ordering and prediction-error expansion. Signal Process 93(1):198–205
[23] Peng F, Li XL, Yang B (2014) Improved pvo-based reversible data hiding. Digit Sign Process 25:255–265
[25] Qu XC, Kim HJ (2015) Pixel-based pixel value ordering predictor for high-fidelity reversible data hiding. Signal Process 111:249–260

13. Experiment results(2/2)
[11] Li XL, Li J, Li B et al (2013) High-fidelity reversible data hiding scheme based on pixel-value-ordering and prediction-error expansion. Signal Process 93(1):198–205
[19] Peng F, Li XL, Yang B (2014) Improved pvo-based reversible data hiding. Digit Sign Process 25:255–265

14. Conclusions Quadtree decomposition
High-fidelity RDH method (low payload)

15. Thanks