Dirty paper trellis codes are a form of watermarking with side information. These codes have the advantage of being invariant to valuemetric scaling of the cover work. However, the original proposal requires a computational expensive second stage, informed embedding, to embed the chosen code into the cover Work. 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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:
    Lin Lin, (author) / Doerr, G. (author) / Cox, I.J. (author) / Miller, M.L. (author)


    Publication date :

    2005-01-01


    Size :

    110677 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    An Efficient Algorithm for Informed Embedding of Dirty-Paper Trellis Codes for Watermarking

    Lin, L. / Doerr, G. / Cox, I. J. et al. | British Library Conference Proceedings | 2005


    A robust watermarking scheme based on informed coding and informed embedding

    Coria-Mendoza, L. / Nasiopoulos, P. / Ward, R. | IEEE | 2005


    A Robust Watermarking Scheme Based on Informed Coding and Informed Embedding

    Coria-Mendoza, L. / Nasiopoulos, P. / Ward, R. | British Library Conference Proceedings | 2005



    Multi-Bit Informed Embedding Watermarking with Constant Robustness

    Mayer, J. / Bermudez, J. C. M. | British Library Conference Proceedings | 2005