Please use this identifier to cite or link to this item: https://doi.org/10.1145/1282280.1282341
Title: The use of temporal, semantic and visual partitioning model for efficient near-duplicate keyframe detection in large scale news corpus
Authors: Zheng, Y.-T.
Neo, S.-Y. 
Chua, T.-S. 
Tian, Q.
Keywords: Corpus partitioning
Near-duplicate keyframe detection
Issue Date: 2007
Source: Zheng, Y.-T.,Neo, S.-Y.,Chua, T.-S.,Tian, Q. (2007). The use of temporal, semantic and visual partitioning model for efficient near-duplicate keyframe detection in large scale news corpus. Proceedings of the 6th ACM International Conference on Image and Video Retrieval, CIVR 2007 : 409-416. ScholarBank@NUS Repository. https://doi.org/10.1145/1282280.1282341
Abstract: Near-duplicate keyframes (NDKs) are important visual cues to link news stories from different TV channel, time, language, etc. However, the quadratic complexity required for NDK detection renders it intractable in large-scale news video corpus. To address this issue, we propose a temporal, semantic and visual partitioning model to divide the corpus into small overlapping partitions by exploiting domain knowledge and corpus characteristics. This enables us to efficiently detect NDKs in each partition separately and then link them together across partitions. We divide the corpus temporally into sequential partitions and semantically into news story genre groups; and within each partition, we visually group potential NDKs by using asymmetric hierarchical k-means clustering on our proposed semi-global image features. In each visual group, we detect NDK pairs by exploiting our proposed SIFT-based fast keypoint matching scheme based on local color information of keypoints. Finally, the detected NDK groups in each partition are linked up via transitivity propagation of NDKs shared by different partitions. The testing on TRECVID 06 corpus with 62k keyframes shows that our proposed approach could result in multifold increase in speed as compared to the best reported approach and complete the NDK detection in a manageable time with satisfactory accuracy. Copyright 2007 ACM.
Source Title: Proceedings of the 6th ACM International Conference on Image and Video Retrieval, CIVR 2007
URI: http://scholarbank.nus.edu.sg/handle/10635/41511
ISBN: 1595937331
DOI: 10.1145/1282280.1282341
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

10
checked on Dec 13, 2017

Page view(s)

58
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


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