cs.CVNov 7, 2026

Beyond Bit Matching: Orthogonal Watermarks for Collusion-Resistant Image Fingerprinting

Authors: Zhakshylyk Nurlanov, Tobias Weißberg, Florian Bernard

Organizations: University of Bonn Lamarr Institute

Abstract

Image fingerprinting assigns each distributed copy a user-specific watermark for source tracing. Averaging collusion is a central threat: several recipients can average their differently marked copies to suppress each individual mark. Discrete bit-string watermarks are especially vulnerable because averaging drives bit evidence toward ambiguous decisions. We introduce VectorMark, which maps user keys to near-orthogonal high-dimensional unit vectors and identifies colluders by cosine similarity to the extracted watermark direction. Under ideal averaging of KK vector keys, the normalized average preserves a cosine signal of order 1/K1/\sqrt{K} for each colluder, while unrelated keys remain concentrated near zero. The spherical geometry of random directions gives a shifted-Beta null distribution for cosine similarities, enabling analytic per-key false-positive-rate control after validation on unwatermarked images. VectorMark uses a neural watermark encoder and centered extractor trained with JND masking and a progressive curriculum for photometric, geometric, and collusion robustness. Experiments on MS-COCO, OpenImages, and AI-generated images show that VectorMark maintains robust watermark attribution under photometric and geometric distortions, and achieves the best strict all-colluder detection among evaluated methods, while preserving high visual quality. Our code is publicly available: https://github.com/nurlanov-zh/VectorMark

Figures & tables

Appendix figures & tables14 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. SpreadMark: Robust Image Watermarking via Spread-Spectrum Embedding

    Aug 4, 2026Wei Song, Yuxin Cao, Zhenchang Xing +4Dataset WatermarkingRobust Watermarking

  2. ADD for Multi-Bit Image Watermarking

    Apr 13, 2026An Luo, Jie DingMulti-Bit WatermarkingRobust Watermarking

  3. FeatMark: Feature-level Watermark Protection against Mimicry Attacks with Diffusion Models

    Sep 25, 2026Haoyang Li, Ruoxi Sun, Qingqing Ye +4AI-Generated Image WatermarkingDiffusion Model Watermarking