A very efficient and robust visual object tracking algorithm based on the particle filter is presented. The method characterizes the tracked objects using color and edge orientation histogram features. While the use of more features and samples can improve the robustness, the computational load required by the particle filter increases. To accelerate the algorithm while retaining robustness we adopt several enhancements in the algorithm. The first is the use of integral images for efficiently computing the color features and edge orientation histograms, which allows a large amount of particles and a better description of the targets. Next, the observation likelihood based on multiple features is computed in a coarse-to-fine manner, which allows the computation to quickly focus on the more promising regions. Quasi-random sampling of the particles allows the filter to achieve a higher convergence rate. The resulting tracking algorithm maintains multiple hypotheses and offers robustness against clutter or short period occlusions. Experimental results demonstrate the efficiency and effectiveness of the algorithm for single and multiple object tracking.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Fast multiple object tracking via a hierarchical particle filter


    Contributors:


    Publication date :

    2005-01-01


    Size :

    436239 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Fast Multiple Object Tracking via a Hierarchical Particle Filter

    Yang, C. / Duraiswami, R. / Davis, L. et al. | British Library Conference Proceedings | 2005


    Multiple object tracking with kernel particle filter

    Cheng Chang, / Ansari, R. / Khokhar, A. | IEEE | 2005


    Hierarchical Kalman-particle filter with adaptation to motion changes for object tracking

    Yin, S. / Na, J. H. / Choi, J. Y. et al. | British Library Online Contents | 2011


    Hierarchical Particle Filter for Bearings-Only Tracking

    Bréhard, T. | Online Contents | 2007


    Hierarchical particle filter for bearings-only tracking

    Brehard, T. / Le Cadre, J.-P. | IEEE | 2007