An Acceleration of Particle Filter Algorithm Utilized CUDA

T. Hayashi, S. Enokida, and T. Ejima (Japan)

Keywords

Particle Filter, GPGPU, High Performance Computing

Abstract

An acceleration of image processing is essential technol ogy for commercialize of software. In particular, we study about an acceleration of Particle Filter algorithm for object tracking. Generally, Number of particle in parameter space is secured enough, a tracking accuracy improves. There fore, a computational complexity is proportional to num ber of particle and its observation and prediction. So fast processing procedures of these calculations is needed. In this paper, we apply a parallelization of observation and prediction by using CUDA framework. In some experi ments, observation and prediction by CUDA could show fast processing time than CPU based (utilizing vector oper ation and multi-core operation) algorithm (maximum is 3.1 times faster).

Important Links:

Go Back