An efficient algorithm for informed embedding of dirty paper trellis codes for watermarking

Lin, Lin;Cox, Ingemar J;Doërr, Gwenaël J;Miller, Matthew L
ICIP 2005, IEEE International Conference on Image Processing, September 11-14, 2005, Genova, Italy

Dirty paper trellis codes are a form of watermarking with side information. These codes have the advantage of being invariant to valumetric scaling of the coverWork. However, the original proposal requires a computational expensive second stage, informed embedding, to embed the chosen code into the coverWork. In this paper, we present a computational efficient algorithm for informed embedding. This is accomplished by recognizing that all possible code words are uniformly distributed on the surface of a high n-dimensional sphere. Each codeword is then contained within an (n - 1)-dimensional region which defines an n-dimensional cone with the centre of the sphere. This approximates the detection region. This is equivalent to the detection region for normalized correlation detection, for which there are known analytic methods to embed a watermark in a cover Work. We use a previously described technique for embedding with a constant robustness. However, rather than moving the cover Work to the closest Euclidean point on the defined surface, we find the point on the surface which has the smallest perceptual distortion. Experimental results on 2000 images demonstrate a 600-fold computational improvement together with an improved quality of embedding.

Sécurité numérique
Eurecom Ref:
© 2005 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
See also: