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<sup>1</sup> 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<sup>1</sup> 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 <i>q</i> 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