GPU-based MapReduce for Large-Scale Near-Duplicate Video Retrieval.

Hanli Wang,Fengkuangtian Zhu,Bo Xiao,Lei Wang,Yu-Gang Jiang
DOI: https://doi.org/10.1007/s11042-014-2185-x
IF: 2.577
2014-01-01
Multimedia Tools and Applications
Abstract:With the exponential growth of multimedia data, people are overwhelmed with massive amount of online videos, of which Near-Duplicate Videos (NDVs) occupy a large portion. In this paper, we present a novel framework for NDV retrieval, which explores the parallel power of two promising techniques: Graphics Processing Unit (GPU) and MapReduce. With the power of the proposed framework, various key algorithms in the field of computer vision, such as K-Means clustering, bag of features, inverted file index with hamming embedding and weak geometric consistency, are applied to NDV retrieval. Experimental results on the benchmark CC_WEB_VIDEO NDV dataset demonstrate that the proposed framework can significantly speed up processing huge amounts of video repositories.
What problem does this paper attempt to address?