Abstract
Traditionally, the performance of Near-Duplicate Video Retrieval (NDVR) is enhanced through different video features, matching scheme and indexing methods. The video features have been intensively investigated and it has been shown that local features outperform global features in terms of accuracy. However, local features have the expensive computational problem. Therefore, indexing structure is introduced to assist in scaling up, whilst the accuracy will drop slightly or dramatically in most time by using indexing approaches. Recent progress shows that NDVR based on clustering could reduce searching space while maintains equivalent retrieval accuracy compared to that of non-clustering based. In this paper, we will continue to evaluate clustering based NDVR, but using popular global and local features. Before conducting NDVR, dataset will be pre-processed offline into groups by using clustering algorithm that near-duplicate videos (NDVs) are assembled in the same cluster. Each cluster will be represented by member video or the centroid. The query video will then be compared to the representative videos instead of all videos in database (non-clustering based). Our experiment shows that clustering-based NDVR using global and local features outperforms than that of non-clustering based in terms of both retrieval accuracy and speed.
Original language | English |
---|---|
Title of host publication | Advances in Multimedia Information Processing - PCM 2013 |
Subtitle of host publication | 14th Pacific-Rim Conference on Multimedia, Nanjing, China, December 13-16, 2013, Proceedings |
Editors | Benoit Huet, Chong-Wah Ngo, Jinhui Tang, Zhi-Hua Zhou, Alexander G. Hauptmann, Shuicheng Yan |
Place of Publication | Cham [Switzerland] |
Publisher | Springer |
Pages | 669 - 677 |
Number of pages | 9 |
ISBN (Electronic) | 9783319037318 |
ISBN (Print) | 9783319037301 |
DOIs | |
Publication status | Published - 2013 |
Event | Pacific-Rim Conference on Multimedia 2013 - Nanjing, China Duration: 13 Dec 2013 → 16 Dec 2013 Conference number: 14th https://link.springer.com/book/10.1007/978-3-319-03731-8 (Conference Proceedings) |
Publication series
Name | Lecture Notes in Computer Science |
---|---|
Publisher | Springer |
Volume | 8294 |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | Pacific-Rim Conference on Multimedia 2013 |
---|---|
Abbreviated title | PCM 2013 |
Country/Territory | China |
City | Nanjing |
Period | 13/12/13 → 16/12/13 |
Internet address |
|
Keywords
- Clustering
- Near-duplicate video retrieval
- Visual words