Feature statistical retrieval applied to content-based copy identification
- 19 April 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1 (15224880) , 681-684
- https://doi.org/10.1109/icip.2004.1418846
Abstract
In many image or video retrieval systems, the search for similar objects in the database includes a spatial access method to a multidimensional feature space. This step is generally considered as a problem independent of the features and the similarity type. The well known multidimensional nearest neighbor search has also been widely studied by the database community as a generic method. We propose a novel strategy dedicated to pseudo-invariant features retrieval and more specifically applied to content based copy identification. The range of a query is computed during the search according to deviation statistics between original and observed features. Furthermore, this approximate search range is directly mapped onto a Hilbert space-filling curve, allowing an efficient access to the database. Experimental results give excellent response times for very large databases both on synthetic and real data. This work is used in a TV monitoring system including more than 13000 hours of video in the reference database.Keywords
This publication has 7 references indexed in Scilit:
- Fast similarity search on video signaturesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Properties of embedding methods for similarity searching in metric spacesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Accurate estimation of the cost of spatial selectionsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Querying multi-dimensional data indexed using the Hilbert space-filling curveACM SIGMOD Record, 2001
- Trading Quality for Time with Nearest-Neighbor SearchPublished by Springer Nature ,2000
- Fractals for secondary key retrievalPublished by Association for Computing Machinery (ACM) ,1989
- Alternative Algorithm for Hilbert's Space-Filling CurveIEEE Transactions on Computers, 1971