Title
Tracking pedestrian with multi-component online deformable part-based model
Abstract
In this work we present a novel online algorithm to track pedestrian by integrating both the bottom-up and the top-down models of pedestrian. Motivated by the observation that the appearance of a pedestrian changes a lot in different perspectives or poses, the proposed bottom-up model has multiple components to represent distinct groups of the pedestrian appearances. Also, similar pedestrian appearances have several common salient local patterns and their structure is relatively stable. So, each component of the proposed bottom-up model uses an online deformable part-based model (OLDPM) containing one root and several shared parts to represent the flexible structure and salient local patterns of an appearance. We term the bottom-up model multi-component OLDPM in this paper. We borrow an offline trained class specific pedestrian model [19] as the top-down model. The top-down model is used to extend the bottom-up model with a new OLDPM when a new appearance can't be covered by the bottom-up model. The multi-component OLDPM has three advantages compared with other models. First, through an incremental support vector machine (INCSVM) [2] associated with the each component, the OLDPM of each component can effectively adapt to the pedestrian appearance variations of a specified perspective and pose. Second, OLDPM can efficiently generate match penalty maps of parts preserving the 2bit binary pattern (2bitBP) [10] through robust real-time pattern matching algorithm [16], and can search over all possible configurations in an image in linear-time by distance transforms algorithm [5]. Last but not least, parts can be shared among components to reduce the computational complexity for matching. We compare our method with four cutting edge tracking algorithms over seven visual sequences and provide quantitative and qualitative performance comparisons.
Year
DOI
Venue
2012
10.1007/978-3-642-37431-9_51
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Keywords
Field
DocType
pedestrian appearance,online deformable part-based model,bottom-up model multi-component oldpm,specific pedestrian model,proposed bottom-up model,top-down model,pedestrian appearance variation,similar pedestrian appearance,pedestrian change,bottom-up model
String searching algorithm,Computer vision,Online algorithm,Binary pattern,Pedestrian,Pattern recognition,Computer science,Support vector machine,Artificial intelligence,Salient,Computational complexity theory,Edge tracking
Conference
Volume
Issue
ISSN
7726 LNCS
PART 3
16113349
Citations 
PageRank 
References 
0
0.34
16
Authors
4
Name
Order
Citations
PageRank
Yi Xie1162.76
Mingtao Pei224626.35
Zhao Liu310.70
Tianfu Wu433126.72