Tracking of non-brownian particles using the Viterbi algorithm

We present a global tracking algorithm for tracking particles with dynamic motion models. The tracking algorithm augments a existing global track linking algorithm based on the Viterbi algorithm with a Gaussian Mixture Probability Hypothesis Density filter. This allows the tracking algorithm to use the target velocities to link tracks. The algorithm can handle clutter, missed detections, and random appearance and disappearance of particles in the field of view. The algorithm can also handle targets that switch between different motion models according to a Markov process. The algorithm is evaluated on the synthetic datasets used in the ISBI 2012 Particle Tracking Challenge, which simulate vesicles, receptors, microtubules, and viruses at different particle densities and signal to noise ratios. The evaluation shows that our algorithm performs well across a wide range of particle tracking problems in both 2D and 3D.