A novel inverted index file based searching strategy for video copy detection

作者: Mengyang Liu , Lai-man Po , Yasar Abbas Ur Rehman , Xuyuan Xu , Yuming Li

DOI: 10.23919/SPA.2017.8166884

关键词:

摘要: The demand of video copy detection system is growing rapidly, as the development online uploading and sharing. In past two decades, research concentrates on information extraction or feature building rather than fast searching strategy. However, number videos growing, in systems has become a big issue. this paper, we propose novel strategy for Inverted Index File (IIF) based by using fingerprinting technology. proposed approach consists parts — fingerprint matching fragment matching. To speed up process, table lookup operation utilized that rely counting matched sub-fingerprints instead Hamming Distance metric. For matching, all candidate used to more one with different similarity score. tested experimental content-based methods, distortion types database scale. Experimental results show achieve high accuracy, around 10 times faster compared conventional IIF method. Moreover, upscaling, rate methods further make it potential be large-scale systems.

参考文章(23)
David Martin Ward Powers, None, Evaluation: from Precision, Recall and F-measure to ROC, Informedness, Markedness and Correlation arXiv: Learning. ,vol. 2, pp. 37- 63 ,(2011)
Jiafa Mao, Gang Xiao, Weigou Sheng, Yahong Hu, Zhiguo Qu, A method for video authenticity based on the fingerprint of scene frame Neurocomputing. ,vol. 173, pp. 2022- 2032 ,(2016) , 10.1016/J.NEUCOM.2015.09.001
Matthijs Douze, Hervé Jégou, Jonathan Delhumeau, Jérôme Revaud, Danila Potapov, Cordelia Schmid, Jiangbo Yuan, Mohamed Ayari, INRIA@TRECVID'2011: Copy Detection & Multimedia Event Detection TRECVID. ,(2011)
Job Oostveen, Ton Kalker, Jaap Haitsma, Feature Extraction and a Database Strategy for Video Fingerprinting Lecture Notes in Computer Science. pp. 117- 128 ,(2002) , 10.1007/3-540-45925-1_11
Herve Jegou, Matthijs Douze, Cordelia Schmid, Hamming Embedding and Weak Geometric Consistency for Large Scale Image Search european conference on computer vision. ,vol. 5302, pp. 304- 317 ,(2008) , 10.1007/978-3-540-88682-2_24
B. Kulis, K. Grauman, Kernelized Locality-Sensitive Hashing IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 34, pp. 1092- 1104 ,(2012) , 10.1109/TPAMI.2011.219
Mani Malek Esmaeili, R. K. Ward, M. Fatourechi, A Fast Approximate Nearest Neighbor Search Algorithm in the Hamming Space IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 34, pp. 2481- 2488 ,(2012) , 10.1109/TPAMI.2012.170
Semin Kim, Seung Ho Lee, Yong Man Ro, Rotation and flipping robust region binary patterns for video copy detection Journal of Visual Communication and Image Representation. ,vol. 25, pp. 373- 383 ,(2014) , 10.1016/J.JVCIR.2013.12.003
Mani Malek Esmaeili, Rabab K Ward, Robust video hashing based on temporally informative representative images international conference on consumer electronics. pp. 179- 180 ,(2010) , 10.1109/ICCE.2010.5418777
Mani Malek Esmaeili, Mehrdad Fatourechi, Rabab Kreidieh Ward, A Robust and Fast Video Copy Detection System Using Content-Based Fingerprinting IEEE Transactions on Information Forensics and Security. ,vol. 6, pp. 213- 226 ,(2011) , 10.1109/TIFS.2010.2097593