Abstract:The prevalence of the Internet and cloud computing has made multimedia data, such as image data and video data, become major data types in our daily life. For example, many data-intensive applications, such as health care and video recommendation, involve collecting, indexing and retrieving tera-scale multimedia data every day. With such a huge amount of multimedia data to process, the processing speed has been one of the major challenges to guarantee real-time requirements. The advent of multi-core hardware has opened new opportunities to improve the effectiveness of multimedia data processing. In this paper, we make a comprehensive analysis on different potential parallelism, including pipeline parallelism, task parallelism at both scale level and block level, data parallelism, and their combinations, in a typical image retrieval algorithm called SURF, which is the core algorithm of many multimedia (i.e., image and video) retrieval applications. Experimental results show the following observations of parallelism in SURF: 1) when only one level parallelism is exploited, block-level parallelism is more efficient and scalable than other alternatives; 2) data parallelism cannot be ignored especially when parallel resources increase and 3) the combination of block-level parallelism and pipeline parallelism is the most efficient parallelizing manner for the studied image retrieval algorithm. Based on these observations, we have implemented a parallel image retrieval algorithm. It can be easily mapped onto different multi-core platforms with good scalability. On a commodity server machine with 16-core, the parallel implementation achieves a speedup of 13X, which is 84% faster than P-SURF, a previous state-of-the-art parallelization of SURF on CPU; while on GPGPU, it achieves a speedup of 46X, which is 53% faster than CUDA SURF, a previous state-of-the-art parallelization of SURF on GPGPU.

An Efficient Parallel PCA-SIFT Algorithm for Multi-Core Processor

A Parallel Analysis on Scale Invariant Feature Transform (SIFT) Algorithm.

A Multi-Core Parallel Fusion Algorithm for Remote-Sensing Image

Parallel Collision Detection on Multi-core Platform

Implementation of Parallel Acceleration for Real-time Extraction of Visual Features.

Parallelization of Computing-Intensive Tasks of SIFT Algorithm on a Reconfigurable Architecture System

Parallelizing Image Feature Extraction Algorithms on Multi-Core Platforms

SIFT Algorithm Parallel Implementation and Application

Adaptive Pipeline Parallelism for Image Feature Extraction Algorithms

Fast SIFT algorithm based on Sobel edge detector

Mccd Multi-Core Collision Detection Between Deformable Models Using Front-Based Decomposition

Simd Massively Parallel Processing System For Real-Time Image Processing

Dsp-Based Parallel Implementation Of Speeded-Up Robust Features

A Fast and Power-Efficient Hardware Architecture for Visual Feature Detection in Affine-SIFT.

Medical Image Viewing on Multicore Platforms Using Parallel Computing Patterns.

A Comprehensive Analysis and Parallelization of an Image Retrieval Algorithm

CLUSTER-BASED OCEAN REMOTE SENSING IMAGE FUSION PARALLEL COMPUTING STRATEGY

Parallel and SIMD Optimization of Image Feature Extraction

Parallel Collision Detection Between Deformable Objects Using SIMD Instructions

ASP-SIFT: Using Analog Signal Processing Architecture to Accelerate Keypoint Detection of SIFT Algorithm

GPU-based Parallel Optimization for Real-Time Scale-Invariant Feature Transform in Binocular Visual Registration.