Tracking of a non-rigid object via patch-based dynamic appearance modeling and adaptive Basin Hopping Monte Carlo sampling
Tracking of a non-rigid object via patch-based dynamic appearance modeling and adaptive Basin Hopping Monte Carlo sampling
复制标题
DOI：
10.1109/cvpr.2009.5206502
复制
发表时间：
2009-06
期刊：
影响因子：
--
通讯作者：
Junseok Kwon;Kyoung Mu Lee
中科院分区：
文献类型：
--
作者：
Junseok Kwon;Kyoung Mu Lee
我们提出了一种新的目标几何形状随时间急剧变化的跟踪算法。为了对其进行跟踪，我们提出了一种基于局部补丁的外观模型，并提供了一种通过在线更新在局部补丁之间进化拓扑的有效方案。在在线更新过程中，通过一种新的测量方法来估计模型中每个补丁的鲁棒性，该方法分析了补丁的局部模式的景观。这个补丁可以移动，删除或新增，这给了模型更多的灵活性。此外，我们在跟踪问题中引入了盆跳蒙特卡罗（BHMC）采样方法，以降低计算复杂度并解决陷入局部极小值的问题。BHMC方法使我们的外观模型可以由足够数量的斑块组成。由于BHMC使用与外观建模中使用的相同的局部优化器，因此它可以有效地集成到我们的跟踪框架中。实验结果表明，该方法能够准确、鲁棒地跟踪几何形状剧烈变化的目标。
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.