Detection and location of near-duplicate video sub-clips by finding dense subgraphs
MM '11 Proceedings of the 19th ACM international conference on Multimedia
Near-duplicate video retrieval: Current research and future trends
ACM Computing Surveys (CSUR)
Video fingerprinting based on graph model
Multimedia Tools and Applications
| Hi-index | 0.00 |
This paper considers the mining and localization of near-duplicate segments at arbitrary positions of partial near-duplicate videos in a corpus. Temporal network is proposed to model the visual-temporal consistency between video sequence by embedding temporal constraints as directed edges in the network. Partial alignment is then achieved through network flow programming. To handle multiple alignments, we consider two properties of network structure: conciseness and divisibility, to ensure that the mining is efficient and effective. Frame-level matching is further integrated in the temporal network for alignment verification. This results in an iterative alignment-verification procedure to fine tune the localization of near-duplicate segments. The scalability of frame-level matching is enhanced by exploring visual keyword matching algorithms. We demonstrate the proposed work for mining partial alignments from two months of broadcast videos and across six TV sources.