RDHEI-GPS: a generalized pixel shifting framework for reversible data hiding in encrypted images
Reversible data hiding (RDH) is one special type of data hiding that enables both the extraction of embedded data and the lossless recovery of the original cover image. To enhance the image security, RDH in encrypted image (RDHEI) has been widely proposed for many intended applications. With the reversibility and encrypted-domain embedding, RDHEI has potential utility in fields such as military and medical image transmission, as well as forensic analysis. Recently, pixel-shifting-based RDHEI schemes (e.g., PSA) have gained attention for their ability to preserve image histograms and entropy by altering spatial permutations rather than pixel values. However, existing methods suffer from limited embedding capacity due to the restricted number of generatable patterns per block. This paper proposes a generalized pixel-shifting framework for RDHEI (RDHEI-GPS) that substantially enhances embedding capacity while maintaining perfect reversibility. Unlike conventional approaches that rely on a single initial block configuration, RDHEI-GPS introduces a multi-initial-block architecture by incorporating a reverse-ordering strategy. This design doubles the exploitable permutation patterns, thereby significantly increasing the payload. Furthermore, we formulate a dynamic mapping mechanism that generalizes the embedding levels, allowing flexible scalability from Level 1 to Level 4 (and beyond) based on block size. Theoretically, we prove that CRS achieves the maximum pairwise positional distinctness within the proposed cyclic-shift-and-reverse construction. Extensive experiments confirm that RDHEI-GPS outperforms state-of-the-art pixel shifting schemes in terms of embedding capacity without compromising the encrypted image’s statistical characteristics.
Authors
- Lizhi Xiong (ORCID: https://orcid.org/0000-0001-8612-1222)
- Lingchen Gu (ORCID: https://orcid.org/0000-0003-3127-3119)
- Wenbo Wan (ORCID: https://orcid.org/0000-0003-1447-0524)
- Xiaochen Ma
- Ching-Nung Yang
Institutions
- Nanjing University of Information Science and Technology (CN)
- Shandong Normal University (CN)
- National Dong Hwa University (TW)
Publication Details
- Journal
- Journal of King Saud University - Computer and Information Sciences
- Published
- 2026-11-19
- DOI
- https://doi.org/10.1007/s44443-026-01429-4
- Primary Topic
- Advanced Steganography and Watermarking Techniques
- Type
- article
- Field-Weighted Citation Impact
- 0.00