High-capacity PVO-based reversible data hiding scheme using changeable step size

• Published in: Multimedia tools and applications Vol. 80; no. 1; pp. 1123 - 1141
• Main Authors: Zhou, Kui, Ding, Ye, Bi, Weihong
• Format: Journal Article
• Language: English
• Published: New York Springer US 2021; Springer Nature B.V
• Subjects: Algorithms; Computer Communication Networks; Computer Science; Data Structures and Information Theory; Embedding; Image quality; Multimedia; Multimedia Information Systems; Noise levels; Pixels; Special Purpose and Application-Based Systems; Watermarking; PVO; Changeable step size; Block selection; RDH
• ISSN: 1380-7501; 1573-7721
• DOI: 10.1007/s11042-020-09374-8

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.