High-fidelity reversible data hiding by Quadtree-based pixel value ordering
Recently, the pixel value ordering (PVO) method has received a great deal of attention in the field of high-fidelity reversible data hiding. To improve the embedding performance of the PVO-based method, a quadtree-based pixel value ordering (QPVO) method based on dynamic quadtree partition is proposed in this paper. Instead of using equal-sized blocks, blocks in various sizes are adaptively generated based on the quadtree partitioning and block complexity. Smooth regions are divided into smaller blocks to obtain high embedding capacity, while rough regions are divided into larger blocks to avoid distortion. The decoder can recover the original image as well as the original quadtree structure by the block complexity. Extensive experiments demonstrate that the proposed QPVO method could significantly improve the embedding performance of these PVO-based methods, especially for a relatively small embedding payload.
KeywordsReversible data hiding Pixel value ordering Quadtree partition Block complexity
This work is partially supported by National Natural Science Foundation of China (No. 61379152, 61403417, 61402530 and 61402162), Shaanxi Provincial Natural Science Foundation (2014JQ8301), Hunan Provincial Natural Science Foundation of China (Grant No. 2017JJ3040), and the Open Research Fund of Key Laboratory of Network Crime Investigation of Hunan Provincial Colleges (no. 2017WLFZZC001).
- 2.Chen X, Sun X, Sun H, et al. (2014) Histogram shifting based reversible data hiding method using directed-prediction scheme. Multimedia Tools & Applications. 1-19Google Scholar
- 6.Gonzalez RC, Woods RE (2007) Digital Image Processing (3rd Edition)[M]. Prentice-Hall, IncGoogle Scholar
- 13.Liao X, Li K, Yin J (2016) Separable data hiding in encrypted image based on compressive sensing and discrete Fourier transform[J]. Multimed Tools Appl. https://doi.org/10.1007/s11042-016-3971-4
- 25.Soleymani S H, Taherinia A H. (2018) High Capacity Image Data Hiding of Scanned Text Documents Using Improved Quadtree[J]. 2018, arXiv:1803.11286Google Scholar