Electrical and Computer Engineering Commons^™

A Parallel Histogram-Based Particle Filter For Object Tracking On Simd-Based Smart Cameras, Henry Medeiros, Germán Holguín, Paul J. Shin, Johnny Park

Electrical and Computer Engineering Faculty Research and Publications

We present a parallel implementation of a histogram-based particle filter for object tracking on smart cameras based on SIMD processors. We specifically focus on parallel computation of the particle weights and parallel construction of the feature histograms since these are the major bottlenecks in standard implementations of histogram-based particle filters. The proposed algorithm can be applied with any histogram-based feature sets—we show in detail how the parallel particle filter can employ simple color histograms as well as more complex histograms of oriented gradients (HOG). The algorithm was successfully implemented on an SIMD processor and performs robust object tracking at up …