Please use this identifier to cite or link to this item:
|Title:||The use of temporal, semantic and visual partitioning model for efficient near-duplicate keyframe detection in large scale news corpus|
Near-duplicate keyframe detection
|Citation:||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|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Nov 16, 2018
checked on Sep 29, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.