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.

RESEARCH ON SPEED-UP METHOD OF SURF THROUGH PROPERTIES ANALYSIS

Performance Analysis of Feature Extraction Methods Towards Underwater Vslam

Research of Image Matching Based on Improved SURF Algorithm

Optimization of Speeded-Up Robust Feature Algorithm for Hardware Implementation

Accurate image locating combining deep convolution network with SURF registering

FPGA-based Efficient Implementation of SURF Algorithm

Resolving Implementation Ambiguity and Improving SURF

Application of improved SURF algorithm in real scene matching and recognition

A Comprehensive Analysis and Parallelization of an Image Retrieval Algorithm

A NEW METHOD OF FAST REGISTRATION OF UNMANNED AERIAL VEHICLE REMOTE SENSING IMAGES BASED-ON AN IMPROVED SURF ALGORITHM

Adaptive Pipeline Parallelism for Image Feature Extraction Algorithms

Implementation of High Performance Hardware Architecture of OpenSURF Algorithm on FPGA

A Real-Time Tracking Method Based on SURF

A GPU-based high-throughput image retrieval algorithm

SRI-SURF: A better SURF powered by scaled-RAM interpolator on FPGA

Image Stitching Based on Improved SURF Algorithm

SURFEX: A 57fps 1080P resolution 220mW silicon implementation for simplified speeded-up robust feature with 65nm process

An Efficient VLSI Architecture of Speeded-Up Robust Feature Extraction for High Resolution and High Frame Rate Video

FPGA-Based Parallel Implementation of SURF Algorithm

Parallelizing Image Feature Extraction Algorithms on Multi-Core Platforms

Dsp-Based Parallel Implementation Of Speeded-Up Robust Features