Porting well known computer vision algorithms to low power, high performance computing devices such as SIMD linear processor arrays can be a challenging task. One especially useful such algorithm is the color-based particle lter, which has been applied successfully by many research groups to the problem of tracking nonrigid objects. In this paper, we propose an implementation of the color-based particle lter suitable for SIMD processors. The main focus of our work is on the parallel computation of the particle weights. This step is the major bottleneck of standard implementations of the color-based particle lter since it requires the knowledge of the histograms of the regions surrounding each hypothesized target position. We expect this approach to perform faster in an SIMD processor than an implementation in a standard desktop computer even running at much lower clock speeds.
Recently, REF proposed to implement the color-based particle filter in a SIMD processor and utilized its line memory to implement the color histogram accumulation in parallel.
A parallel color-based particle filter for object tracking
2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops
2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops
Computer Science