A novel inverted index file based searching strategy for video copy detection
Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45) › 32_Refereed conference paper (with ISBN/ISSN) › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
Original language | English |
---|---|
Title of host publication | SPA 2017 - Signal Processing: Algorithms, Architectures, Arrangements, and Applications - Conference Proceedings |
Publisher | IEEE |
Pages | 307-312 |
ISBN (Electronic) | 978-83-62065-30-1 |
Publication status | Published - Sep 2017 |
Conference
Title | 21st IEEE Signal Processing: Algorithms, Architectures, Arrangements, and Applications, SPA 2017 |
---|---|
Place | Poland |
City | Poznan |
Period | 20 - 22 September 2017 |
Link(s)
Abstract
The demand of video copy detection system is growing rapidly, as the development of online video uploading and sharing. In the past two decades, the research concentrates on the video information extraction or feature building rather than the fast searching strategy. However, as the number of videos is growing, fast searching in video copy detection systems has become a big issue. In this paper, we propose a novel fast searching strategy for Inverted Index File (IIF) based video copy detection system by using fingerprinting technology. The proposed searching approach consists of two parts - fingerprint matching and video fragment matching. To speed up the fingerprint matching process, a table lookup operation is utilized that rely on the counting of matched sub-fingerprints instead of Hamming Distance metric. For video fragment matching, all fingerprint candidate is used to propose more than one matched video candidate with a different similarity score. The proposed fast searching strategy is tested on experimental content-based video copy detection system with different fingerprinting methods, distortion types and video database scale. Experimental results show that the proposed searching approach achieve high accuracy, and is around 10 times faster compared with the conventional IIF method. Moreover, with database upscaling, the searching rate of the proposed approach is faster than the conventional IIF methods that further make it a potential candidate to be used in large-scale video copy detection systems.
Citation Format(s)
A novel inverted index file based searching strategy for video copy detection. / Liu, Mengyang; Po, Lai-Man; Rehman, Yasar Abbas Ur et al.
SPA 2017 - Signal Processing: Algorithms, Architectures, Arrangements, and Applications - Conference Proceedings. IEEE, 2017. p. 307-312 8166884.Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45) › 32_Refereed conference paper (with ISBN/ISSN) › peer-review