In this paper a new q-ary reversible high-capacity lossless scheme with a controllable prediction error is presented. The proposed scheme holds the advantages of embedding of more than one bit per pixel in a single run of an algorithm due to the utilization of secret data from Galois field, and avoidance of the redundant data, by deriving the special conditions. The new histogram shifting approach was elaborated to achieve higher capacity versus quality of the image compared to introduced by authors¹ data hiding counterpart based on difference expansion method. In order to reach high computation efficiency we introduce a new weighted simplified predictor. The comparison with the existing predictors in terms of computation efficiency and the amount of embedded payload is presented. Experimental part produces the comparison of the proposed scheme on different test images. The new technique is compared with a number of reversible methods, including our previous scheme¹ based on difference expansion, where it produces the better embedding capacity versus image quality performance. We also demonstrate the behavior of the schemes for various q via data rate versus quality curves. The proposed scheme not only holds the advantages of the location map free data embedding, but also enables high payload capacity.

Date Published: 9 February 2012
PDF: 11 pages
Proc. SPIE 8303, Media Watermarking, Security, and Forensics 2012, 830308 (9 February 2012); doi: 10.1117/12.912133

Published in SPIE Proceedings Vol. 8303:
Media Watermarking, Security, and Forensics 2012
Nasir D. Memon; Adnan M. Alattar; Edward J. Delp III, Editor(s)