A blind lossless information embedding scheme based on generalized histogram shifting

This paper proposes a scheme for lossless information embedding based on generalized histogram shifting where the proposed scheme is free from memorizing embedding parameters. A generalized histogram shifting-based lossless information embedding (GHS-LIE) scheme embeds q-ary information symbols in an image according to the tonal distribution of the image. The scheme not only extracts embedded information but also restores the original image from the distorted image carrying concealed information. Whereas conventional GHS-LIE should memorize a set of image-dependent parameters for hidden information extraction and original image recovery, the proposed scheme is free from such memorization by three strategies; histogram peak shifting, double side modification, and guard zero histogram bins.