Information-theoretic analysis of content based identification for correlated data

Farzad Farhadzadeh, Slava Voloshynovskiy, Oleksiy Koval, Fokko Beekhof · 2011

A number of different multimedia fingerprinting algorithms and identification techniques were proposed and analyzed recently. This paper presents a content identification setup for a class of multimedia data that can be modeled by the Gauss-Markov process. We advocate a constrained order statistics decoding scheme based on digital fingerprints extracted from correlated data to identify contents. Finally, we investigate the fundamental limits of the proposed setup by deriving bounds on the miss and false acceptance probabilities.

Read the paper · More papers on PaperTik