skip to main content
10.1145/3573942.3574064acmotherconferencesArticle/Chapter ViewAbstractPublication PagesaiprConference Proceedingsconference-collections
research-article

Reversible Data Hiding Algorithm for Binary Image Based on Sliding Window

Published: 16 May 2023 Publication History

Abstract

Since binary images are only black and white, it is prone to produce visual distortion when embedding data. And due to the two modes of binary images, the image can store less information when hidden, and the embedded capacity is generally small. Some existing binary image reversible data hiding algorithms using image segmentation methods do not make full use of the pixels. Given the above problem, a binary image reversible data hiding algorithm based on sliding window is proposed. This algorithm eliminates the influence of different binary image content factors on the embedding capacity to a certain extent, improves the embedded capacity and visual quality. Experimental results show that the embedded capacity of different types of binary images is significantly improved. Among them, the embedding capacity of CAD reaches 2090 bits,which is increased by 6.5 times. Word document reaches 1407bits, which is increased by 3.45 times. The PSNR of the binary images is increased significantly, the average PSNR can reach 32.74dB, which is increased by 2.19dB, of which the average PSNR of Word documents is 33.27dB, which is increased by 3.7dB.

References

[1]
Mazurczyk W, Wendzel S . Information Hiding: Challenges for Forensic Experts[J]. Communications of the Acm, 2017, 61(1):86-94.
[2]
Krzysztof C, Luca C, Wojciech M, The New Threats of Information Hiding: the Road Ahead[J]. It Professional, 2018, 20(3):31-39.
[3]
Liu X, Lu W, Zhang Q, Downscaling Factor Estimation on Pre-JPEG Compressed Images[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2019, PP(99):1-1.
[4]
Haiping, Lu, Kot, Distance-reciprocal distortion measure for binary document images[J]. IEEE signal processing letters, 2004, 11(2):228-231.
[5]
Menendez-Ortiz A, Feregrino-Uribe C, Hasimoto-Beltran R,et al. A Survey on Reversible Watermarking for Multimedia Content: A Robustness Overview[J]. IEEE Access, 2019.
[6]
Shi Y Q, Li X, Zhang X, Reversible data hiding: Advances in the past two decades[J]. IEEE Access, 2016, 4:3210-3237.
[7]
Sivadasan E T. A survey paper on various reversible data hiding techniques in encrypted images[C]//2015 IEEE International Advance Computing Conference (IACC). IEEE, 2015: 1139-1143.
[8]
Qin Baokun, Zheng Hongying, Xiao Di. High-capacity reversible data hiding in encrypted images based on prediction error dual coding [J].Application Research of Computers, 2022,39(01):245-248.
[9]
Ge Yu, Zhang Minqing, Yangpan. High capacity reversible data hiding inencrypted image based on Peano curve scanning[J]. Application Research of Computers, 2021,38(12):3756-3759.
[10]
Chen K . Digital Watermarking and Steganography[J]. Digital Watermarking & Steganography,2008,75 (15 Supplement) :183–212.
[11]
Wu M, Tang E, Lin B. Data hiding in digital binary image[C]//2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No. 00TH8532). IEEE, 2000, 1: 393-396.
[12]
Tseng Y C, Chen Y Y, Pan H K . A secure data hiding scheme for binary images[J]. Communications IEEE Transactions on, 2002, 50(8):1227-1231.
[13]
Wu M, Liu B. Data hiding in binary image for authentication and annotation[J]. IEEE transactions on multimedia, 2004, 6(4): 528-538.
[14]
Guo Meng, Zhang Hong-bin, Wei Lei. Data Hiding in Binary Images [J]. Acta Electronica Sinica, 2009, 37(11): 2409-2415.
[15]
Wen W. Information hiding in scanned binary image of chinese characters[C]//Proceedings of the 5th International Conference on Multimedia and Image Processing. 2020: 92-95.
[16]
Tuncer T, Avci D, Avci E . A new data hiding algorithm based on minesweeper game for binary images [J]. Journal of the Faculty of Engineering and Architecture of Gazi University, 2016, 31(4):951-959.
[17]
Feng B, Lu W, Sun W . Secure Binary Image Steganography Based on Minimizing the Distortion on the Texture[J]. IEEE Transactions on Information Forensics & Security, 2014, 10(2):243-255.
[18]
Kim C, Baek J, Fisher P S. Lossless Data Hiding for Binary Document Images Using n-Pairs Pattern[C]//International conference on information security and cryptology. Springer, Cham, 2014: 317-327.
[19]
Yang C H T, Hsu Y T, Wu C C, Reversible data hiding method based on exclusive-or with two host images[C]//2014 International Conference on Trustworthy Systems and their Applications. IEEE, 2014: 69-74.
[20]
Yin X, Lu W, Zhang J H, Reversible data hiding in binary images by flipping pattern pair with opposite center pixel[J]. Journal of Visual Communication and Image Representation, 2020, 70: 102816.
[21]
Yin X, Lu W, Liu W, Reversible data hiding in binary images by symmetrical flipping degree histogram modification[C]//International Conference on Security with Intelligent Computing and Big-data Services. Springer, Cham, 2018: 891-903.
[22]
Zhang F, Lu W, Liu H, Reversible data hiding in binary images based on image magnification[J]. Multimedia Tools and Applications, 2019, 78(15): 21891-21915.

Cited By

View all
  • (2025)High-capacity reversible data hiding scheme based on block mapping for binary imageMultimedia Tools and Applications10.1007/s11042-024-20553-9Online publication date: 17-Jan-2025

Index Terms

  1. Reversible Data Hiding Algorithm for Binary Image Based on Sliding Window
          Index terms have been assigned to the content through auto-classification.

          Recommendations

          Comments

          Information & Contributors

          Information

          Published In

          cover image ACM Other conferences
          AIPR '22: Proceedings of the 2022 5th International Conference on Artificial Intelligence and Pattern Recognition
          September 2022
          1221 pages
          ISBN:9781450396899
          DOI:10.1145/3573942
          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          Published: 16 May 2023

          Permissions

          Request permissions for this article.

          Check for updates

          Author Tags

          1. Binary image
          2. Embedding capacity
          3. Image segmentation
          4. Reversible data hiding
          5. Sliding window

          Qualifiers

          • Research-article
          • Research
          • Refereed limited

          Funding Sources

          • the National Natural Science Foundation of China
          • the Natural Science Basic Research Plan of Shaanxi Province of China

          Conference

          AIPR 2022

          Contributors

          Other Metrics

          Bibliometrics & Citations

          Bibliometrics

          Article Metrics

          • Downloads (Last 12 months)4
          • Downloads (Last 6 weeks)2
          Reflects downloads up to 01 Mar 2025

          Other Metrics

          Citations

          Cited By

          View all
          • (2025)High-capacity reversible data hiding scheme based on block mapping for binary imageMultimedia Tools and Applications10.1007/s11042-024-20553-9Online publication date: 17-Jan-2025

          View Options

          Login options

          View options

          PDF

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader

          HTML Format

          View this article in HTML Format.

          HTML Format

          Figures

          Tables

          Media

          Share

          Share

          Share this Publication link

          Share on social media