Tracking of a Non-Rigid Object
via Patch-based Dynamic Appearance Modeling
and Adaptive Basin Hopping Monte Carlo Sampling










Authors

Abstract

We propose a novel tracking algorithm for the target of which geometric appearance changes drastically over time. To track it, we present a local patch-based appearance model and provide an efficient scheme to evolve the topology between local patches by on-line update. In the process of on-line update, the robustness of each patch in the model is estimated by a new method of measurement which analyzes the landscape of local mode of the patch. This patch can be moved, deleted or newly added, which gives more flexibility to the model. Additionally, we introduce the Basin Hopping Monte Carlo (BHMC) sampling method to our tracking problem to reduce the computational complexity and deal with the problem of getting trapped in local minima. The BHMC method makes it possible for our appearance model to consist of enough numbers of patches. Since BHMC uses the same local optimizer that is used in the appearance modeling, it can be efficiently integrated into our tracking framework. Experimental results show that our approach tracks the object whose geometric appearance is drastically changing, accurately and robustly.

paper thumbnail

Paper

CVPR 2009 paper. (pdf, 2.4MB) Poster. (png, 2.5MB)

Citation

Junseok Kwon, Kyoung Mu Lee. Tracking of a Non-Rigid Object via Patch-based Dynamic Appearance Modeling and Adaptive Basin Hopping Monte Carlo Sampling, IEEE Conference on Computer Vision and Pattern Recognition (CVPR) 2009
Bibtex


Results

video. (wmv, 18.5MB)


Code

source code(version 2.0, 2012/06/11, zip, 46MB).binary code(version 1.0, 2012/03/20, zip, 45MB). dataset. (zip, 135MB)


Funding

This research is supported in part by: