Geometric hashing techniques for watermarking

In this paper we introduce the idea of using computer vision techniques for improving and enhancing watermarking capabilities. Specifically, we incorporate geometric hashing techniques into the watermarking methodology. Geometric hashing was developed to detect objects in a visual scene under a class of geometric transformations. The technique is incorporated into watermarking to detect watermarks encoded under transformations. This allows randomization of the watermark code without the need of maintaining the random generator seed. In turn, this randomization increases robustness under attacks such as collusion (determining the watermark from multiple watermarked examples). Depending on the embedding domain, robustness of the watermark under geometric attacks can be achieved.