Please use this identifier to cite or link to this item: https://doi.org/10.1145/1631272.1631295
Title: Scalable detection of partial near-duplicate videos by visual-temporal consistency
Authors: Tan, H.-K.
Ngo, C.-W.
Hong, R. 
Chua, T.-S. 
Keywords: Network flow
Partial near-duplicate
Temporal graph
Issue Date: 2009
Source: Tan, H.-K.,Ngo, C.-W.,Hong, R.,Chua, T.-S. (2009). Scalable detection of partial near-duplicate videos by visual-temporal consistency. MM'09 - Proceedings of the 2009 ACM Multimedia Conference, with Co-located Workshops and Symposiums : 145-154. ScholarBank@NUS Repository. https://doi.org/10.1145/1631272.1631295
Abstract: Following the exponential growth of social media, there now exist huge repositories of videos online. Among the huge volumes of videos, there exist large numbers of near-duplicate videos. Most existing techniques either focus on the fast retrieval of full copies or near-duplicates, or consider localization in a heuristic manner. This paper considers the scalable detection and localization of partial near-duplicate videos by jointly considering visual similarity and temporal consistency. Temporal constraints are embedded into a network structure as directed edges. Through the structure, partial alignment is novelly converted into a network flow problem where highly efficient solutions exist. To precisely decide the boundaries of the overlapping segments, pair-wise constraints generated from keypoint matching can be added to the network to iteratively refine the localization result. We demonstrate the effectiveness of partial alignment for three different tasks. The first task links partial segments in full-length movies to videos crawled from YouTube. The second task performs fast web video search, while the third performs near-duplicate shot and copy detection. The experimental result demonstrates the effectiveness and efficiency of the proposed method compared to state-of-the-art techniques. Copyright 2009 ACM.
Source Title: MM'09 - Proceedings of the 2009 ACM Multimedia Conference, with Co-located Workshops and Symposiums
URI: http://scholarbank.nus.edu.sg/handle/10635/40885
ISBN: 9781605586083
DOI: 10.1145/1631272.1631295
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

48
checked on Dec 13, 2017

Page view(s)

99
checked on Dec 16, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.