Statistical similarity search applied to content-based video copy detection

A. Joly, O. Buisson, C. Frelicot
2005 21st International Conference on Data Engineering Workshops (ICDEW'05)  
Content-based copy detection (CBCD) is one of the emerging multimedia applications for which there is a need of a concerted effort from the database community and the computer vision community. Recent methods based on interest points and local fingerprints have been proposed to perform robust CBCD of images and video. They include two steps: the search of similar fingerprints in the database and a voting strategy that merges all the local results in order to make a global decision. In most
more » ... or video retrieval systems, the search of similar features in the database is performed by a geometrical query in a multidimensional index structure. Recently, the paradigm of approximate knearest neighbors query has shown that trading quality for time can be widely profitable in that context. In this paper, we propose a new approximate search paradigm dedicated to local fingerprints and we describe the original indexing structure we have developped to compute efficiently the corresponding queries. We consider that the distribution of the relevant fingerprints around a query can be modeled by the distribution of the distorsion vector between a referenced fingerprint and a candidate one. Experimental results show that these statistical queries allow high performance gains compared to classical ǫ-range queries. By studying the influence of this approximate search on a complete CBCD scheme based on local video fingerprints, we also show that trading quality for time during the search does not degrade seriously the global robustness of the system, even with very large databases including more than 10,000 hours of video.
doi:10.1109/icde.2005.291 dblp:conf/icde/JolyBF05 fatcat:nemkgzudejgdrc6jkjbrz6734u