Skip to Main content Skip to Navigation
Conference papers

Expectation Maximisation decoding of Tardos probabilistic fingerprinting code

Ana Charpentier 1 Fuchun Xie 1 Caroline Fontaine 1 Teddy Furon 1, 2
1 TEMICS - Digital image processing, modeling and communication
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : This paper presents our recent works on multimedia fingerprinting, improving both the fingerprinting code and the watermarking scheme. Our first contribution focuses on deriving a better accusation process for the well known Tardos codes. It appears that Tardos orginal decoding is very conservative: its performances are guaranteed whatever the collusion strategy. Indeed, major improvements stem from the knowledge of the collusion strategy. Therefore, the first part of this paper investigates how it is possible to learn and adapt to the collusion strategy. Our solution is based on an iterative algorithm a la EM, where a better estimation of the collusion strategy yields a better tracing of the colluders, which in return yields a better estimation of the collusion strategy etc. The second part of this paper focuses on the multimedia watermarking scheme. In a previous paper, we already used the ‘Broken Arrows' technique as the watermarking layer for multimedia fingerprinting. However, a recent paper from A. Westfeld disclosed a flaw in this technique. We present here a counter-measure which blocks this security hole while preserving the robustness of the original technique.
Complete list of metadata

Cited literature [8 references]  Display  Hide  Download
Contributor : Teddy Furon Connect in order to contact the contributor
Submitted on : Monday, July 26, 2010 - 2:06:21 PM
Last modification on : Tuesday, June 15, 2021 - 4:27:58 PM
Long-term archiving on: : Tuesday, October 23, 2012 - 11:15:38 AM


Files produced by the author(s)


  • HAL Id : inria-00504523, version 1


Ana Charpentier, Fuchun Xie, Caroline Fontaine, Teddy Furon. Expectation Maximisation decoding of Tardos probabilistic fingerprinting code. IS\&T/SPIE International Symposium on Electronic Imaging 2009, 2009, San Jose, United States. ⟨inria-00504523⟩



Les métriques sont temporairement indisponibles