Tracking-by-Segmentation with Online Gradient Boosting Decision Tree

• Published in: 2015 IEEE International Conference on Computer Vision (ICCV) pp. 3056 - 3064
• Main Authors: Son, Jeany, Ilchae Jung, Kayoung Park, Bohyung Han
• Format: Conference Proceeding Journal Article
• Language: English
• Published: IEEE 01.12.2015
• Subjects: Algorithm design and analysis; Algorithms; Boosting; Computer vision; Decision trees; Filtering; Masks; Online; Segmentation; Target tracking; Tracking; Training; Visualization
• ISSN: 2380-7504
• DOI: 10.1109/ICCV.2015.350

We propose an online tracking algorithm that adaptively models target appearances based on an online gradient boosting decision tree. Our algorithm is particularly useful for non-rigid and/or articulated objects since it handles various deformations of the target effectively by integrating a classifier operating on individual patches and provides segmentation masks of the target as final results. The posterior of the target state is propagated over time by particle filtering, where the likelihood is computed based mainly on patch-level confidence map associated with a latent target state corresponding to each sample. Once tracking is completed in each frame, our gradient boosting decision tree is updated to adapt new data in a recursive manner. For effective evaluation of segmentation-based tracking algorithms, we construct a new ground-truth that contains pixel-level annotation of segmentation mask. We evaluate the performance of our tracking algorithm based on the measures for segmentation masks, where our algorithm illustrates superior accuracy compared to the state-of-the-art segmentation-based tracking methods.