%0 Journal Article %T Real-time Visual Tracking of Multiple Targets Using Bootstrap Importance Sampling
自助重要性采样用于实时多目标视觉跟踪 %A SHEN Le-Jun %A YOU Zhi-Sheng %A LI Xiao-Feng %A
沈乐君 %A 游志胜 %A 李晓峰 %J 自动化学报 %D 2012 %I %X Ambiguity is the major difficulty in multi-object tracking problem due to the interactions of multiple targets (partial or complete occlusion). This ambiguity can be resolved by Markov random field (MRF) without explicit data association. However, the computational cost of general probabilistic inference algorithms of MRF is expensive. This paper presents a novel approach to this problem. Firstly, a new recursive Bayesian estimation framework, bootstrap importance sampling particle filter (BIS-PF), is devised, which has a "distributed-central-distributed" structure. The core of this framework is a suboptimal importance density which uses the observation at present time. So, it does not suffer from the curse of dimensionality. Secondly, a new Monte Carlo strategy is proposed, which uses bootstrap sampling to generate low-cost and high-quality samples, maintains multi-modality and decreases the number of likelihood computations. Thirdly, a new marginalization technology is presented, which uses an auxiliary variable sampler to obtain marginal samples and bootstrap based histogram for density estimation. The experiments show that the proposed method can track multiple targets in real-time, handle the complex interaction and maintain multi-modalities even the objects disappear. %K Multi-object tracking %K visual tracking %K particle filter %K Markov random field (MRF) %K bootstrap %K importance sampling
多目标跟踪 %K 视觉跟踪 %K 粒子滤波 %K 马尔可夫随机场 %K 自助法 %K 重要性采样 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=E76622685B64B2AA896A7F777B64EB3A&aid=21CB0722CA48644FD55714688BBD0B19&yid=99E9153A83D4CB11&vid=16D8618C6164A3ED&iid=F3090AE9B60B7ED1&sid=8D0822DF60ACC08F&eid=C134FCA51C2CF9D8&journal_id=0254-4156&journal_name=自动化学报&referenced_num=0&reference_num=24