High-capacity PVO-based Reversible Data Hiding Scheme Using Changeable Step Size

Zhou Kui,Ding Ye,Bi Weihong
DOI: https://doi.org/10.1007/s11042-020-09374-8
IF: 2.577
2020-01-01
Multimedia Tools and Applications
Abstract:Reversible data hiding (RDH) algorithm based on pixel-value-ordering (PVO) has received widespread attention because of its excellent performance. PVO algorithm divides the host image into non-overlapped equal-sized blocks, then achieves data embedding by modifying the maximum and minimum values of each block. Every pixel block can be a host of watermark data, so the smaller number of pixel blocks limit the embedding capacity (EC). In our work, a novel PVO with changeable step size (CPVO) is presented which can choose suitable step size based on the number of watermark data bits, even that allow one block to overlap other ones. Take the block size 2 × 2 as an example, we can set step size 2 × 1 or another one in CPVO. Consequently, with a block selection skill based on the noise level (NL) of a pixel block, CPVO can embed more hidden data bits into a host image. Compared to the original PVO-based schemes, experimental results show that our proposed scheme increases the EC by 2 ∼ 3 times, and the marked image quality keeps much higher, even outperforms some other state-of-the-art works in some test images.
What problem does this paper attempt to address?