%0 Journal Article %J Image Processing, IEEE Transactions on %D 2008 %T Algorithmic and Architectural Optimizations for Computationally Efficient Particle Filtering %A Sankaranarayanan,A. C %A Srivastava, A. %A Chellapa, Rama %K Automated;Reproducibility of Results;Sensitivity and Specificity;Signal Processing %K Computer-Assisted;Models %K Computer-Assisted;Video Recording; %K convex program;independent Metropolis Hastings sampler;nonGaussian noise process;nonlinear dynamical system filtering;particle filtering algorithm;pipelined architectural optimization;video sequences;visual tracking;convex programming;image sequences;opti %K Statistical;Pattern Recognition %X In this paper, we analyze the computational challenges in implementing particle filtering, especially to video sequences. Particle filtering is a technique used for filtering nonlinear dynamical systems driven by non-Gaussian noise processes. It has found widespread applications in detection, navigation, and tracking problems. Although, in general, particle filtering methods yield improved results, it is difficult to achieve real time performance. In this paper, we analyze the computational drawbacks of traditional particle filtering algorithms, and present a method for implementing the particle filter using the Independent Metropolis Hastings sampler, that is highly amenable to pipelined implementations and parallelization. We analyze the implementations of the proposed algorithm, and, in particular, concentrate on implementations that have minimum processing times. It is shown that the design parameters for the fastest implementation can be chosen by solving a set of convex programs. The proposed computational methodology was verified using a cluster of PCs for the application of visual tracking. We demonstrate a linear speedup of the algorithm using the methodology proposed in the paper. %B Image Processing, IEEE Transactions on %V 17 %P 737 - 748 %8 2008/05// %@ 1057-7149 %G eng %N 5 %R 10.1109/TIP.2008.920760