Reversible binary image data hiding by run-length histogram modification

Guorong Xuan, Yun Q. Shi, Peiqi Chai, Xuefeng Tong, Jianzhong Teng, Jue Li

Research output: Chapter in Book/Report/Conference proceedingConference contribution

29 Scopus citations


A novel reversible binary image data hiding scheme using run-length (RL) histogram modification is presented in this paper. The binary image is scanned from left to right and from top to bottom to form a sequence of alternative black RL and white RL. Combining one black RL and its immediate next white RL, we form one RL couple, thus generating a sequence of RL couples. The length of each couple is fixed during data embedding in order not to fail the reversibility. Two procedures are adopted to achieve reversibility: 1) only involve those RL couples in data embedding in which the length of couple is not shorter than threshold T1; 2) increase white RL of isolated white pixels from one to two. Another parameter T indicates where to embed data in black RL histogram. Adjusting T1 and T may result in optimum performance of pure embedding rate versus visual quality of marked image. The proposed scheme works for text, graphics, and their mixture, both halftone and non-halftone binary images. Experimental works have shown its superior performs over the prior-arts.

Original languageEnglish (US)
Title of host publication2008 19th International Conference on Pattern Recognition, ICPR 2008
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Print)9781424421756
StatePublished - 2008

Publication series

NameProceedings - International Conference on Pattern Recognition
ISSN (Print)1051-4651

All Science Journal Classification (ASJC) codes

  • Computer Vision and Pattern Recognition


Dive into the research topics of 'Reversible binary image data hiding by run-length histogram modification'. Together they form a unique fingerprint.

Cite this