Tracking of a Non-Rigid Object
via Patch-based Dynamic Appearance Modeling
and Adaptive Basin Hopping Monte Carlo Sampling
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.
PaperCVPR 2009 paper. (pdf, 2.4MB) Poster. (png, 2.5MB)
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
Resultsvideo. (wmv, 18.5MB)
Codesource code(version 2.0, 2012/06/11, zip, 46MB).binary code(version 1.0, 2012/03/20, zip, 45MB). dataset. (zip, 135MB)
This research is supported in part by:
- IT R&D program of MKE/IITA (2008-F-030-01).
- ITRC program of MKE/IITA through 3DRC (IITA-2008-C1090-0801-0018), Korea.