On the Intractability of Inverting Geometric Distortions in Watermarking Schemes

We examine the problem of watermarking schemes robust against geometric distortions from a complexity theoretic point of view. The main results presented are polynomial time reductions showing that the inversion of geometric distortions is computationally intractable.

• Type: Conference
• Year: 2005
• Where: IH
• Authors: Maciej Liskiewicz, Ulrich Wölfel
• Keywords: Complexity Theoretic Point, Geometric Distortions, IH 2005, Polynomial Time Reductions