A Double Layered "Plus-Minus One" Data Embedding Scheme

Weiming Zhang,Xinpeng Zhang,Shuozhong Wang
DOI: https://doi.org/10.1109/lsp.2007.903255
2007-01-01
IEEE Signal Processing Letters
Abstract:In image steganography, a pixel can carry secret bits by choosing adding/subtracting one to/from the gray value. This kind of "+/- 1 steganography" can hide a longer message than simple LSB embedding. We propose a double-layered embedding method for implementing "+/- 1 steganography," in which binary covering codes and wet paper codes are used to hide messages in the LSB plane and the second LSB plane, respectively. We show that this method can achieve the upper bound on the embedding efficiency of " 1 steganography" when the employed binary covering codes reach the upper bound on that of LSB steganography. Applications using random and structured covering codes show that the new method outperforms previous ones and can approach the upper bound.
What problem does this paper attempt to address?