A decision theoretic framework for analyzing binary hash-based content identification systems

Avinash L. Varna, Ashwin Swaminathan, Min Wu
2008 Proceedings of the 8th ACM workshop on Digital rights management - DRM '08  
Content identification has many applications, ranging from preventing illegal sharing of copyrighted content on video sharing websites, to automatic identification and tagging of content. Several content identification techniques based on watermarking or robust hashes have been proposed in the literature, but they have mostly been evaluated through experiments. This paper analyzes binary hash-based content identification schemes under a decision theoretic framework and presents a lower bound on
more » ... the length of the hash required to correctly identify multimedia content that may have undergone modifications. A practical scheme for content identification is evaluated under the proposed framework. The results obtained through experiments agree very well with the performance suggested by the theoretical analysis.
doi:10.1145/1456520.1456532 dblp:conf/drm/VarnaSW08 fatcat:uiaguw7r25brlb5xyalwi6vjgm