Share Email Print
cover

Proceedings Paper

Statistical model and error analysis of a proposed audio fingerprinting algorithm
Author(s): E. P. McCarthy; F. Balado; G. C. M. Silvestre; N. J. Hurley
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

In this paper we present a statistical analysis of a particular audio fingerprinting method proposed by Haitsma et al.1 Due to the excellent robustness and synchronisation properties of this particular fingerprinting method, we would like to examine its performance for varying values of the parameters involved in the computation and ascertain its capabilities. For this reason, we pursue a statistical model of the fingerprint (also known as a hash, message digest or label). Initially we follow the work of a previous attempt made by Doets and Lagendijk2-4 to obtain such a statistical model. By reformulating the representation of the fingerprint as a quadratic form, we present a model in which the parameters derived by Doets and Lagendijk may be obtained more easily. Furthermore, our model allows further insight into certain aspects of the behaviour of the fingerprinting algorithm not previously examined. Using our model, we then analyse the probability of error (Pe) of the hash. We identify two particular error scenarios and obtain an expression for the probability of error in each case. We present three methods of varying accuracy to approximate Pe following Gaussian noise addition to the signal of interest. We then analyse the probability of error following desynchronisation of the signal at the input of the hashing system and provide an approximation to Pe for different parameters of the algorithm under varying degrees of desynchronisation.

Paper Details

Date Published: 16 January 2006
PDF: 11 pages
Proc. SPIE 6073, Multimedia Content Analysis, Management, and Retrieval 2006, 607305 (16 January 2006); doi: 10.1117/12.643090
Show Author Affiliations
E. P. McCarthy, Univ. College Dublin (Ireland)
F. Balado, Univ. College Dublin (Ireland)
G. C. M. Silvestre, Univ. College Dublin (Ireland)
N. J. Hurley, Univ. College Dublin (Ireland)


Published in SPIE Proceedings Vol. 6073:
Multimedia Content Analysis, Management, and Retrieval 2006
Edward Y. Chang; Alan Hanjalic; Nicu Sebe, Editor(s)

© SPIE. Terms of Use
Back to Top