Search Methods for Fast Matching of Video Fingerprints within a Large Database

International Journal of Electronics and Communication Engineering
© 2014 by SSRG - IJECE Journal
Volume 1 Issue 3
Year of Publication : 2014
Authors : Miss. LaxmiGupta , Prof. M.B Limkar and Prof. Sanjay. M Hundiwale
How to Cite?

Miss. LaxmiGupta , Prof. M.B Limkar and Prof. Sanjay. M Hundiwale, "Search Methods for Fast Matching of Video Fingerprints within a Large Database," SSRG International Journal of Electronics and Communication Engineering, vol. 1,  no. 3, pp. 11-16, 2014. Crossref,


Fingerprint identification has been a great challenge due to its complex search of database. Fingerprinting system is the ability to detect and/or reject a query video within a large database in fast & reliable fashion. This paper proposes an efficient fingerprint search algorithm for fast matching of fingerprints within a large video database. Here we evaluate the performance of proposed Inverted File based search & Cluster based search algorithm and compare with that of exhaustive search method when applied to fingerprints derived by TIRI-DCT. It can be seen that proposed Cluster based approach is faster than that the inverted file search method. We thus adopt the cluster based algorithm as the search engine for our copy detection system for secure version of proposed fingerprinting algorithm. It not only greatly speeds up the search process but also improves the retrieval accuracy.


Cluster Search, Fingerprinting, Inverted search, Retrieval accuracy.


[1]. JOostveen, T. Kalker, and J. Haitsma, “Feature extraction and a database strategy for video fingerprinting,” in Proc. Int. Conf. Recent Advances in Visual Information Systems (VISUAL), London, U.K., 2002, pp. 117–128, Springer-Verlag.
[2]. IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, VOL. 6, NO. 1,MARCH 2011 213 A Robust and Fast Video Copy Detection System Using Content-Based Fingerprinting by-Mani MalekEsmaeili, MehrdadFatourechi, and
RababKreidieh Ward, Fellow, IEEE
[3]. M. Muja and D. G. Lowe, “Fast approximate nearest neighbors with automatic algorithm configuration,” in Proc. Int. Conf. Computer VisionTheory and Applications, 2009, pp. 331–340.
[4]. J. A. Haitsma, A. A. C. M. Kalker, C. P. M. J. Baggen, and J. C . Oostveen, Generating and matching hashes of multimedia content US 2002/0178410, Nov. 2002.
[5]. M. L. Miller, “Audio fingerprinting: Nearest neighbour search in high dimensional binary spaces,” in IEEE Workshop on 2002,MultimediaSignal Processing, 2002, 2002, pp. 182–185.