doi:10.1016/S0165-1684(01)00043-3
Copyright © 2001 Elsevier Science B.V. All rights reserved.
From watermark detection to watermark decoding: a PPM approach
a Department of Electronics and Telecommunications, University of Florence, V. di S. Marta, 3-50139 Firenze, Italy
b Department of Information Engineering, University of Siena, V. Roma, 56-53100 Siena, Italy
Received 15 April 2000;
revised 31 October 2000.
Available online 24 July 2001.
References and further reading may be available for this article. To view references and further reading you must
purchase this article.
Abstract
The possibility of increasing the payload of 1-bit watermarks through PPM encoding is analyzed from a theoretical point of view. By relying on the performance of the 1-bit watermarking system at the basis of the augmented payload algorithm, a method to upper bound the bit error probability both in the absence and presence of attacks is described. The possibility of giving an assessment on whether a given image is watermarked or not is also taken into account. Particular attention is paid to validate the theoretical analysis through experimental results. Experiments also permit to extend the analysis to cases which deviate significantly from the mathematical models. A method to speed up the recovery of position-encoded information is also described, which makes it feasible the optimum recovery of position-encoded information even for non-additive watermarking.
Author Keywords: Digital watermarking; Watermark detection and decoding; PPM-encoded watermarking; Error probability; Fast watermark detection
Fig. 1. Theoretical upper bound on bit error probability in the absence of attacks. The bound has been obtained by fixing the detection threshold in such a way to minimize Pb. Results refer to the watermarking of a 512×512 image (n=16 384).
Fig. 2. Dependence of the upper bound on Pb upon M. To better appreciate such a dependence, only a limited range of γ values is considered. Results refer to the watermarking of a 512×512 image (n=16 384).
Fig. 3. Bound on bit error probability vs. number of marked coefficients.
Fig. 4. Dependence of Pbound upon M and n. Results refer to an image watermarked with γ=0.1.
Fig. 5. Comparison between Pbound and true bit error probability (n=16 384, image size =512×512).
Fig. 6. Bit error probability in the presence of JPEG coding with decreasing quality factor. The watermark was inserted by letting γ=0.1,0.08,0.05 and n=16 384.
Fig. 7. Watermark detector response in the presence of JPEG coding with decreasing quality factor. The five highest responses over all possible watermark shifts are given along with the detection threshold (n=16 384, γ=0.1).
Table 2. Watermark payload for different values of M (n=16 384)

Table 3. True bit error rate and Pbound for different values of n. To speed up the experimental analysis, we set γ=0.03, so to obtain a higher bit error probability
