A novel anti-collusion coding scheme tailored to track linear collusions

A set of semi-fragile watermarks Wfr = {V1, V2,.., Vv} can be used as building blocks for constructing any digital fingerprint. One such family, is obtained by modulating the sign bits alone of selective DCT-AC coefficients, where, each Vj represents the positions of a disjoint subset of modulated coefficients. We show that a linear collusion of K < n sign fingerprinted images neatly translates into a majority bit vote of K corresponding binary strings and in this binary output, 'I' represents survival of a particular block Vj and '0' its erasure. By design, each block Vj is unperturbed by specific collusion patterns and so by facilitating complementary coverage of each newly added block Vj+1, a compact anti-collusion code (ACC)for tracking linear collusions can be constructed.