Multimedia Mining on Manycore Architectures: The Case for GPUs

Media mining, the extraction of meaningful knowledge from multimedia content, poses significant computational challenges in today's platforms, particularly in real-time scenarios. In this paper, we show how Graphic Processing Units (GPUs) can be leveraged for compute-intensive media mining applications. Furthermore, we propose a parallel implementation of color visual descriptors (color correlograms and color histograms) commonly used in multimedia content analysis on a CUDA (Compute Unified Device Architecture) enabled GPU (the Nvidia GeForce GTX280 GPU). Through the use of shared memory as software managed cache and efficient data partitioning, we reach computation throughputs of over 1.2 Giga Pixels/sec for HSV color histograms and over 100 Mega Pixels/sec for HSV color correlograms. We show that we can achieve better than real time performance and major speedups compared to high-end multicore CPUs and comparable performance on known implementations on the Cell B.E. We also study different trade-offs on the size and complexity of the features and their effect on performance.

[1]  John D. Owens,et al.  GPU Computing , 2008, Proceedings of the IEEE.

[2]  S LewMichael,et al.  Content-based multimedia information retrieval , 2006 .

[3]  Rong Yan,et al.  Video Retrieval Based on Semantic Concepts , 2008, Proceedings of the IEEE.

[4]  Meichun Hsu,et al.  Clustering billions of data points using GPUs , 2009, UCHPC-MAW '09.

[5]  Kurt Keutzer,et al.  Data-Parallel Large Vocabulary Continuous Speech Recognition on Graphics Processors , 2008 .

[6]  Qiang Liu,et al.  Digital Media Indexing on the Cell Processor , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[7]  Samuel Williams,et al.  The Landscape of Parallel Computing Research: A View from Berkeley , 2006 .

[8]  Qi Zhang,et al.  Parallelization and Performance Analysis of Video Feature Extractions on Multi-Core Based Systems , 2007, 2007 International Conference on Parallel Processing (ICPP 2007).

[9]  Kurt Keutzer,et al.  Fast support vector machine training and classification on graphics processors , 2008, ICML '08.

[10]  Nicu Sebe,et al.  Personalized multimedia retrieval: the new trend? , 2007, MIR '07.

[11]  David Blythe,et al.  Rise of the Graphics Processor , 2008, Proceedings of the IEEE.

[12]  Thomas Sikora,et al.  Recognizing Commercials in Real-Time using Three Visual Descriptors and a Decision-Tree , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[13]  Minglun Gong,et al.  Browsing a Large Collection of Community Photos Based on Similarity on GPU , 2008, ISVC.

[14]  M.D. McCool,et al.  Scalable Programming Models for Massively Multicore Processors , 2008, Proceedings of the IEEE.

[15]  Yoshiki Mizukami,et al.  Optical Flow Computation on Compute Unified Device Architecture , 2007, 14th International Conference on Image Analysis and Processing (ICIAP 2007).

[16]  Tao Wang,et al.  Accelerating Video-Mining Applications Using Many Small, General-Purpose Cores , 2008, IEEE Micro.

[17]  Nicu Sebe,et al.  Content-based multimedia information retrieval: State of the art and challenges , 2006, TOMCCAP.

[18]  Torsten Suel,et al.  Using graphics processors for high-performance IR query processing , 2008, WWW.

[19]  Yurong Chen Accelerating Video Feature Extractions in CBVIR on Multicore Systems , 2007 .