Practical elimination of near-duplicates from Web video search

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with host publication)peer-review

287 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationProceedings of the ACM International Multimedia Conference and Exhibition
Pages218-227
Publication statusPublished - 2007

Conference

Title15th ACM International Conference on Multimedia, MM'07
PlaceGermany
CityAugsburg, Bavaria
Period24 - 29 September 2007

Abstract

Current web video search results rely exclusively on text keywords or user-supplied tags. A search on typical popular video often returns many duplicate and near-duplicate videos in the top results. This paper outlines ways to cluster and filter out the near-duplicate video using a hierarchical approach. Initial triage is performed using fast signatures derived from color histograms. Only when a video cannot be clearly classified as novel or near-duplicate using global signatures, we apply a more expensive local feature based near-duplicate detection which provides very accurate duplicate analysis through more costly computation. The results of 24 queries in a data set of 12,790 videos retrieved from Google, Yahoo! and YouTube show that this hierarchical approach can dramatically reduce redundant video displayed to the user in the top result set, at relatively small computational cost. Copyright 2007 ACM.

Research Area(s)

  • Copy setection, Filtering, Multimodality, Near-duplicates, Novelty and redundancy detection, Similarity measure, Web video

Citation Format(s)

Practical elimination of near-duplicates from Web video search. / Wu, Xiao; Hauptmann, Alexander G.; Ngo, Chong-Wah.
Proceedings of the ACM International Multimedia Conference and Exhibition. 2007. p. 218-227.

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with host publication)peer-review