High performance memetic algorithm particle filter for multiple object tracking on modern GPUs

by Raúl Cabido, Antonio S. Montemayor, Juan J. Pantrigo
Abstract:
This work presents an effective approach to visual tracking using a graphics processing unit (GPU) for computation purposes. In order to get a performance improvement against other platforms it is convenient to select proper algorithms such as population-based ones. They expose a parallel-friendly nature needing from many independent evaluations that map well to the parallel architecture of the GPU. To this end we propose a particle filter (PF) hybridized with a memetic algorithm (MA) to produce a MAPF tracking algorithm for single and multiple object tracking problems. Previous experimental results demonstrated that the MAPF algorithm showed more accurate tracking results than the standard PF, and now we extend those results with the first complete adaptation of the PF and the MAPF for visual tracking to the NVIDIA CUDA architecture. Results show a GPU speedup between 5texttimes–16texttimes for different configurations.
Reference:
High performance memetic algorithm particle filter for multiple object tracking on modern GPUs (Raúl Cabido, Antonio S. Montemayor, Juan J. Pantrigo), In Soft Computing, volume 16, 2012.
Bibtex Entry:
@Article{Cabido2012,
author="Cabido, Ra{'u}l
and Montemayor, Antonio S.
and Pantrigo, Juan J.",
title="High performance memetic algorithm particle filter for multiple object tracking on modern GPUs",
journal="Soft Computing",
year="2012",
volume="16",
number="2",
pages="217--230",
abstract="This work presents an effective approach to visual tracking using a graphics processing unit (GPU) for computation purposes. In order to get a performance improvement against other platforms it is convenient to select proper algorithms such as population-based ones. They expose a parallel-friendly nature needing from many independent evaluations that map well to the parallel architecture of the GPU. To this end we propose a particle filter (PF) hybridized with a memetic algorithm (MA) to produce a MAPF tracking algorithm for single and multiple object tracking problems. Previous experimental results demonstrated that the MAPF algorithm showed more accurate tracking results than the standard PF, and now we extend those results with the first complete adaptation of the PF and the MAPF for visual tracking to the NVIDIA CUDA architecture. Results show a GPU speedup between 5{texttimes}--16{texttimes} for different configurations.",
issn="1433-7479",
doi="10.1007/s00500-011-0715-2",
url="http://dx.doi.org/10.1007/s00500-011-0715-2"
}