Abstract:With the development of Internet and cloud computing, multimedia data, such as images and videos, has become one of the most common data types being processed. As the scale of multimedia data being still increasing, it is vitally important to efficiently extract useful information from such a huge amount of multimedia data. However, due to the complexity of the core algorithms, multimedia retrieval applications are not only data intensive but also computationally intensive. Therefore, it has been a major challenge to accelerate the processing speed of such applications to satisfy the real-time requirement. As Graphic Processing Unit (GPU) has entered the general-propose computing domain (GPGPU), it has become one of the most popular accelerators for the applications with real-time requirements. In this paper, we parallelize a widely-used image retrieval algorithm called SURF on GPGPU, which is the core algorithm for many video and image retrieval applications. We first analyze the parallelism within SURF to guarantee that there are sufficient tasks being mapped to the large-scale computation resources in GPGPU. We then exploit some inherent GPGPU characteristics, such as 2D memory, to further boost the performance. Finally, we provide some optimization to the cooperation between CPU and GPGPU, which is generally ignored in previous designs. Experimental results show that our parallelization and optimization achieve a throughput of 340.5 frames/s on a NVIDIA GTX295 GPGPU, which is 15X faster than the maximal optimized CPU version. Compared to CUDA SURF, a state-of-the-art parallelization of SURF on GPGPU, our system achieves a speedup by a factor of 2.3X.

A GPU-based MapReduce framework for MSR-Bing Image Retrieval Challenge

Progressive Image Retrieval with Quality Guarantee under MapReduce Framework

Real-time viewing of large images based on multi-core

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

A GPU-based high-throughput image retrieval algorithm

A New Parallel Video Understanding and Retrieval System

GPU Accelerated Cascade Hashing Image Matching for Large Scale 3D Reconstruction

Efficient Feature Detection and Effective Post-Verification for Large Scale Near-Duplicate Image Search

GCMR: A GPU Cluster-Based MapReduce Framework for Large-Scale Data Processing

Towards msr-bing challenge: Ensemble of diverse models for image retrieval

An output aggregation system for large scale cross-modal retrieval

Gpu-Accelerated Mrf Segmentation Algorithm for Sar Images

Efficient Image Reranking by Leveraging Click Data

A Research of MapReduce with GPU Acceleration

Implementation of the Parallel Mean Shift-Based Image Segmentation Algorithm on a GPU Cluster.

Accelerating Large-Scale Image Retrieval On Heterogeneous Architectures With Spark

Design and Storage Optimization of GPU-based Parallel Program of Image Registration for Remote Sensing

GPU Accelerated Image Matching with Cascade Hashing.

Parallel Processing of Massive Remote Sensing Images in a GPU Architecture.

Fast MPEG-CDVS Encoder with GPU-CPU Hybrid Computing.

Accelerating Support Vector Machine Learning With Gpu-Based Mapreduce