Practical elimination of near-duplicates from web video search

Xiao Wu, Alexander G. Hauptmann, Chong-Wah Ngo
2007 Proceedings of the 15th international conference on Multimedia - MULTIMEDIA '07  
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 nearduplicate 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 nearduplicate using global signatures, we apply a more
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.
doi:10.1145/1291233.1291280 dblp:conf/mm/WuHN07a fatcat:vr6iqrapfvdwdjtqhwk3mrxx3a