RESEARCH ARTICLE
Sequential Monte Carlo-guided ensemble tracking Yuru Wang1*, Qiaoyuan Liu1, Longkui Jiang2, Minghao Yin1, Shengsheng Wang3 1 Computer Science and Information Technology, North-East Normal University, Changchun, Jilin Province, China, 2 School of Information Engineering, Jilin Business and Technology College, Changchun, Jilin Province, China, 3 Jilin University, Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Changchun, Jilin Province, China *
[email protected]
a1111111111 a1111111111 a1111111111 a1111111111 a1111111111
OPEN ACCESS Citation: Wang Y, Liu Q, Jiang L, Yin M, Wang S (2017) Sequential Monte Carlo-guided ensemble tracking. PLoS ONE 12(4): e0173297. https://doi. org/10.1371/journal.pone.0173297 Editor: Quan Zou, Tianjin University, CHINA Received: September 5, 2016
Abstract A great deal of robustness is allowed when visual tracking is considered as a classification problem. This paper combines a finite number of weak classifiers in a SMC framework as a strong classifier. The time-varying ensemble parameters (confidence of weak classifiers) are regarded as sequential arriving states and their posterior distribution is estimated in a Bayesian manner. Therefore, both the adaptiveness and stability are kept for the ensemble classification in handling scene changes and target deformation. Moreover, to increase the tracking accuracy, weak classifiers including Support Vector Machine (SVM) and Large Margin Distribution Machine (LDM) are combined as a hybrid strong one, with adaptiveness to the sample scales. Comprehensive experiments are performed on benchmark videos with various tracking challenges, and the proposed method is demonstrated to be better than or comparable to the state-of-the-art trackers.
Accepted: February 17, 2017 Published: April 11, 2017 Copyright: © 2017 Wang et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. Data Availability Statement: All video sequences files are available from the Visual Tracker Benchmark database URLs is http://cvlab.hanyang. ac.kr/tracker_benchmark/datasets.html. Funding: This work is supported by the National Natural Science Foundation of China under Grant No. 61300099, the China Postdoctoral Science Foundation funded project under Grant No. 2015M570261, and the Science and Technology Development Plan of Jilin Province under grant No. 20170101144JC, the open fund of China key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education under Grand No. 93K172016K14.
Introduction The goal of visual tracking is to locate the target states over a video sequence. Usually, the tracking-by-detection methods can be categorized into two main branches: the generative model and the discriminative model. This paper focuses on the discriminative model. It considers the tracking problem as a binary classification problem, and the key issue is classification learning. For sequential arriving video frames, the appearance of target always undergoes great changes caused by complex tracking conditions. In many practical applications [1–4], different types of challenges occur frequently, including illumination variation, target deformation, frequent occlusion and fast motion. Represented by an appropriate visual model, the detection region is projected into the feature space as samples, specifically, positive ones for the target and negative ones for the background. The task of the discriminative model [5, 6] is to learn a classifier capable of distinguishing the positive samples from the negative ones. Both the tracking accuracy and generality ability are significant for an excellent classifier, i.e. the accuracy in building a hyper-plane classifying the positive and negative samples and the generalization ability in assigning the new arriving samples into the right class.
PLOS ONE | https://doi.org/10.1371/journal.pone.0173297 April 11, 2017
1 / 15
SMC guided ensemble tracking
Competing interests: The authors have declared that no competing interests exist.
Advidan, for the first time, introduced the classification method for the tracking problem. In 2004, he proposed to solve the tracking problem by employing the popular support vector machine, and proposed Support Vector Tracker (SVT) [7]. It shows promising performance and has received much attention. Similar classifier also includes weakly supervised classifier [8]. In 2007, his other paper, entitled “Ensemble Tracking” [9], was published in PAMI. As the experimental results show, his work revealed exciting robustness and accuracy. The success relies heavily on the excellent ensemble classifiers proposed. It learns a hyper-plane by using a strong classifier combined with several weak classifiers. Since then, the idea of adaboost was introduced into the ensemble tracking method, many methods based on the ensemble idea have been proposed. In 2006, Grabner [10] employed an on-line Adaboost to select features and provided them to particular classifiers. In 2007, Tian [11] proposed an on-line ensemble SVM tracker, additionally in 2010, Thomas [12] proposed a Modular Ensemble Tracker (MET). In 2014, Zhou [13] proposed a dynamic selection strategy with ensemble classifiers. As a key the ensemble of classifiers provides the tracker with more robustness. Typically, each classifier is assigned to a particular visual cue, and all the classifiers are weighted-combined according to their confidences. As the tracking proceeds, influenced by the tracking conditions and target deformation, the target always shows a variable appearance. Because the confidence of each weak classifier varies with the discriminative ability of the visual cues, they should be updated to maintain sufficient generality of the tracker. The model updating scheme for tracking-by-detection has been widely studied in the literature. There also exist some methods related to the discriminative model. Grabner [10] used Boosting as a feature selector and realized an online boosting tracker. Saffari et al. [14] proposed an online multi-class boosting model. In another approach [15], Random Forests undergoed an online update to grow and discarded decision trees during tracking. Usually, the existing methods adapt the ensemble weights of weak classifiers according to their outputs. However, the posterior distribution of a target is unknown, thus this updating scheme becomes unreliable. Moreover, updating is performed based on the current observation; as a result, the information is in a time sequence. In 2013, Bai et. al. [16]proposed a Randomized Ensemble Tracker, he modelled the ensemble weights by drawing a Dirichlet distribution and updated them randomly. Though good performance was achieved on several challenging tasks, the essential parameters in Dirichlet were still updated by the tracking confidence, which was unreliable. Due to the posterior distribution of estimated ensemble parameters being unknown, the best way is to estimate their states in a Bayesian framework. Another crucial factor related to tracking performance is the classifier employed. In the existing ensemble trackers, the employed classifiers including SVM [7], fuzzy C-means [17], vSupport vector [18, 19] and Structural Minimax Probability Machine [20] et al. The classifiers are not required to be of strong discriminative ability, because the tracking results are obtained by their combination. Therefore in the designed of classifier, both the samples and the classifier together determine the tracking performance. Accordingly, despite of the less requirement on classifiers, in this paper we made further research on these two issues. It is well known that SVM can be viewed as a learning approach that tries to maximize over the training examples the minimum margin. Reyzin [21] conjectured that the margin distribution rather than the minimum margin, is more crucial to the generalization performance. It has also been disclosed by Gao and Zhou [22] that rather than simply considering a single-point margin, both the margin mean and variance are important. In 2014, Gao and Zhou [23] introduced samples’ distribution data into the definition of the objective function and proposed LDM. Having been tested on many typical datasets, its superiority to SVM was demonstrated. However, the learning step of LDM costs much more time than that of SVM, so employing LDM as the weak classifier will lead to low efficiency. However, it could perform with better generality and
PLOS ONE | https://doi.org/10.1371/journal.pone.0173297 April 11, 2017
2 / 15
SMC guided ensemble tracking
accuracy than SVM for the problems that are hard to classify. Therefore, we employ a hybrid classifier combined both SVM and LDM, which will not only ensure the efficiency but also improve the tracking accuracy at the same time. In this paper, we conduct major research on increasing the discriminating and generalization abilities of an ensemble tracking. Specifically, the SMC method is employed to model ensemble parameters updating. The vector of weights assigned to weak classifiers is viewed as a sequential arriving state in a Bayesian framework. Based on the observation of some random samples, the states of ensemble parameters are approximated by using the Monte Carlo method in the time sequence. Moreover, the sample observation is associated with the outputs of the weak and strong classifiers. To obtain more robustness and generality, this paper generalized LDM to the tracking problem and constructed a hybrid classifier adapted with feature scales. The proposed method is field-tested on benchmark videos including types of challenges. Comprehensive experiments and analysis are performed, its performance is demonstrated to be better than or at least comparable to previous algorithms in the literature. The rest of this paper is organized as follows: the framework of the proposed SMC-guided ensemble tracker is introduced in Section 2. A pyramid patches-based visual model is stated as the input of ensemble classifiers in Section 3. Then, the employed hybrid weak classifiers are discussed in Section 4. Finally, Section 5 presents the experimental results and analysis to illustrate how the method adapts to various tracking challenges.
Sequential Monte Carlo-guided ensemble tracking Fig 1 gives an overview of the proposed tracking system. The tracking problem is formulated as a binary classification task. At each time step, given the prior outputs from the pre-frame, the tracker detects the target state depending on a strong classifier. The detection region is represented in a multi-scale pyramid model. Scale-adaptive hybrid weak classifiers are weightcombined as the strong classifier. Specially, their weights are modelled in a SMC framework to realize more generality, and both the classifiers group and their weights are updated in the time sequence. In this section, we briefly review the ensemble tracking algorithm and resolve the ensemble updating problem in a SMC framework. Rather than updating the ensemble
Fig 1. Overview of the proposed method. https://doi.org/10.1371/journal.pone.0173297.g001
PLOS ONE | https://doi.org/10.1371/journal.pone.0173297 April 11, 2017
3 / 15
SMC guided ensemble tracking
parameters under the current observation, we represent them as a sequential estimated state and realize updating in a SMC framework.
Ensemble tracker Given a set of N weak classifiers, a strong classifier is computed via a linear combination. hstrong ðxÞ ¼
N X
an hweak ðxÞ n
ð1Þ
n¼1
αn in this equation is a weight, measuring the confidence of each classifier. For each video frame, we denote the weights of all the weak hypotheses as a vector V. The hypothesis hweak n generated by a weak classifier corresponds to a feature and is obtained by applying a defined learning algorithm. In the video sequence, we denote the series of sequentially arriving data sets as f0, f1, . . ., where fi in our application is the detection windows in the i-th frame. Represented in a discriminate visual model, a set of features are extracted from fi as data assigned to the weak classifiers. At time t, given input data x 2 ft, the task of the tracker is to predict its label y 2 {+1, −1}. ( þ1; hstrong ðxÞ t ð2Þ y¼ 1; otherwise where threshold τ is a model parameter. Then, the target state is estimated by maximizing the confidence map based on all the samples’ outputs.
Sequential Monte Carlo based tracker updating Because the tracking conditions undergo time-varying changes, the tracker should also have adaptiveness and generality. We propose updating the ensemble tracker in a Bayesian framework. Specifically, we update both the weight vectors and the pool of weak classifiers after the classification stage in each time step to evolve the model. The weight vector Vt is adapted at each time step to keep the tracker adaptive. Therefore, the sequentially arriving flow of Vt over the whole video sequence is seen as a state-evolving procedure. Then, from a Bayesian point of view, its updating is estimated by obtaining its posterior distribution. The SMC method provides a good solution to this problem. Given a sequence Vs(V1, V2, . . ., Vm) and a corresponding sequence of observations Z = (z1, z2, . . .zm), the updating goal is to find those Vs(V1, V2, . . .Vm) that maximize the posterior distribution PðV1¼u1 ; . . . ; Vm¼um Þ ¼ pðu1:m jZÞ
ð3Þ
where u1:m ¼ ðu1 ; . . . ; um Þ 2 V m is a state space vector representing the possible values of the Vs. For each state ut, there is a corresponding observation zt for t = 1. . .m. Based on the prior probability distribution and current observations, the goal of the weight vector estimation is to find the value b u t of states ut such that b u 1:m ¼ argmaxu1 :m ðu1:m jZÞ
ð4Þ
The Monte Carlo method provides a possible solution to the above equation. Particle Filter (PF) is a recursive Bayesian filter that belongs to the SMC methods. The classical PF framework has been developed for sequential state estimation e.g. tracking [24] [25]. According to the classical PF, at time t − 1, the posterior probability distribution p(ut − 1|Zt − 1) is usually approximated
PLOS ONE | https://doi.org/10.1371/journal.pone.0173297 April 11, 2017
4 / 15
SMC guided ensemble tracking
N
by using a finite number (N) of weighted wit 1 samples pðut 1 jZt 1 Þ fwit 1 ; uit 1 gi¼1 . Then, the posterior distribution p(ut|Zt) can be approximated using by some weighted samples as N X
pðut jZt Þ cpðZt jut Þ
wit 1 pðuit 1 jZti 1 Þ
ð5Þ
i¼1
Because it is difficult to draw samples from the posterior distribution, the importance sampling method is usually performed by a proposal distribution. Samples are drawn from a proposal density q as X uit qðuit Þ≜ wit 1 pðuit juit 1 Þ: ð6Þ i
The sample weight is usually recursively updated as wit ¼ pðZti 1 juit 1 Þwit
1
ð7Þ
By updating the ensemble parameters in a PF framework, the ensemble tracker will be adaptive as the tracking continues to realize stability. The weight of each weak classifier is updated not only based on the observation at the current frame but also based on the consistency of the adjacent frames. In such a way, abrupt changes will be avoided and reliable updating is realized.
Pyramid patches based visual model Features play an important role in tracking performance [26].We employ a patches-based visual model to generate weak hypotheses. Typically, the existing methods usually employ or construct various independent features as samples and assign them to the corresponding weak classifiers. We represent the detection region in a pyramid model as in [27] and provide features with various scales to the weak classifiers. In this way, the target is observed in a multiscale model. This model will provide the tracker with much more robustness against occlusion and target deformation. As shown in Fig 1, at time t, the detection region ft is represented as a multi-scale patches model in a pyramid with four levels. In detail, at the first level, we divide ft into patches of size n × n uniformly. At the second and third levels, larger patches that cover different portions of the object are also selected by dividing ft into the number of 4 × 4, 2 × 2 evenly spaced regions, respectively. At the highest level, it is considered as one patch. For each patch, we extract its 64-bins HSV color/gray-scale histogram and standard histogram of gradients (HOG) [28] features. For this pyramid model, the extracted samples are in different scales. Therefore, a hybrid weak classifier group is constructed for adaptiveness in the next section.
Hybrid weak classifiers As a popular classifier for the existing ensemble trackers, SVM is also employed in our model. It is well known that SVM can be viewed as a learning approach that tries to maximize over training examples the minimum margin. It was disclosed by Gao and Zhou [22] that rather than simply considering a single-point margin, both the margin mean and variance are important. In 2014, Gao and Zhou [23] introduced samples’ distribution data into the objective function and proposed the Large Margin Distribution Machine (LDM). However, it is too strong to be employed as the weak classifier.
PLOS ONE | https://doi.org/10.1371/journal.pone.0173297 April 11, 2017
5 / 15
SMC guided ensemble tracking
Because the target is represented in a multi-scale visual model, each patch corresponds to a particular classifier. Patches in different scales show different discriminate ability. Specifically for a large-scale patch, it is easier to lean a good hyper-plane because its feature vector is usually of large difference. However, regarding to small-scale patches, they always have similar appearance and are difficult to be separated in the feature space. For this type of patches, if the accuracy and generality of the corresponding weak classifiers are insufficient, the robustness and accuracy will be influenced heavily. In this paper, LDM is applied to the small-scale samples. In this way, the performance of the strong classifier will be increased and the computational complexity can be guaranteed. We set the instance space as X 2 Rd and the label set as Y ¼ fþ1; 1g. Regarding classical SVM, its objective function is: m X 1 min oT o þ C xi o;x 2 i¼1
s:t: yi oT ðxi Þ 1
ð8Þ
xi
xi 0; i ¼ 1; . . . ; m where ξ = [ξ1, . . ., ξm]T measures the losses of instances and C is a trading-off parameter. ðxi Þ is a feature mapping of x induced by a kernel κ. For LDM, the first- and second-order statistics, that is, the mean and the variance of the margin, are introduced into the learning step. The margin mean is g¼
m 1X 1 T y oT ðxi Þ ¼ ðXyÞ o m i¼1 i m
ð9Þ
The margin variance is b g¼
m X m 1 X ðy oT ðxi Þ m2 i¼1 j¼1 i
yj oT ðxj ÞÞ
2
ð10Þ
LDM attempts to maximize the margin mean and minimize the margin variance simultaneously. The soft-margin LDM leads to 1 min oT o þ l1 g o;x 2
m X
gþC l2 b
xi i¼1
s:t:yi oT ðxi Þ 1
xi
ð11Þ
xi 0; i ¼ 1; . . . ; m To resolve this constraint optimization problem, the dual coordinate descent method (CD) is employed; and the solution details can be found in the paper [23] of Gao and Zhou.
Experiments and analysis We implement the proposed method using MATLAB 2013B and carry out the experiments on a computer with a 3.60 GHz CPU and 8 GB of main memory. The code is realized in Matlab and C. We compare our method with nine state-of-the-art tracking methods on eighteen representative video sequences. All the video sequences are downloaded from the Visual Tracker Benchmark [29]. All the quantitative comparison metrics in this paper are based on two widely used comparison metrics: ACLE(Average Center Location Errors) [30] and AOR(Average Overlap Ratio) [31].
PLOS ONE | https://doi.org/10.1371/journal.pone.0173297 April 11, 2017
6 / 15
SMC guided ensemble tracking
Parameter selection At each time step, to estimate the ensemble parameters, a particles set is generated based on a Gaussian Perturbation to the prior state. In this paper, we generate 500 samples for a particle set. Specifically, given a prior particle Vti 1 , a subsequent particle Vti is generated as Vti ¼ Vti 1 þ Gðm; s2 Þ
ð12Þ
where μ and σ are the mean and variance values of the Gaussian distribution, respectively. Specially, μ=0 and σ is set by another Gaussian Perturbation. In tracking process, the classifier pool and the weight of each weak classifier varies with time, the Gaussian should not be a fixed value, so we designed the second Gaussian Perturbation as mean value set to be the minimum weight and variance set to be 1/N (N is the number of classifiers). To update the weight wi of each particle, its observation pðZti 1 juit 1 Þ in Eq (7) is obtained based on evaluating the performance as pðZti 1 juit 1 Þ ¼
2 1þe
si wi
;
ð13Þ
where si and wi denote the sign and weight, respectively. Their values are determined by comparing the output of the weak classifier with the overall output. If hweak correctly recognizes the n target object, then si is set to be 1; otherwise, it is set to be -1. The weight wi is set to be the classification margin. For the LDM classifiers, the radial bias kernel function is employed, with γ set as 2*10. For the SVM classifiers, the linear kernel function is employed, with the tolerance of termination criterion e set as 0.1.
Quantitative comparison Our method is compared with nine outstanding state-of-the-art tracking methods, including “the visual tracking decomposition” (VTD) [32], “the multiple Instance Learning” (MIL) [33], “the tracking learning detection” (TLD) [34], “structured output tracking” (Struck) [35], “locally orderless tracking” (LOT) [36], “Adaptive color attributes for real-time visual tracking” (CN) [37], “Fast Compressive Tracking” (FCT) [38], “High-Speed Tracking with Kernelized Correlation Filters” (KCF) [39] and Complementary Learners for Real-Time Tracking (Staple) [40]. The tracking results for some key frames of eight representative video sequences are reported, as shown in Figs 2–4, respectively. Their quantitative comparisons are labelled in Tables 1 and 2 with respect to the metrics of ACLE and AOR. Most of their ACLE and AOR curves are presented in Figs 5 and 6 over the whole sequence. Overall, our method performs with better or at least comparable performance in comparison with the state-of-the-art methods. These results are analyzed in detail in the following section.
Tracking result The test sequences are categorized into four typical challenging problems: “partial occlusion”, “abrupt motion”, “illumination variation” and “complex background”. Partial occlusion. The targets in sequences “Suv” and “Walking2” suffer heavy or longtime occlusion. In the Suv sequence, Fig 2 shows that our method performs a accurate tracking in terms of position and scale when the targets undergo severe occlusion and deformation. For example, at frames #527 and #785 of Fig 2(a), the other methods lose the target. For the sequence “Walking2”, our method, Struck and Staple perform better than the other methods
PLOS ONE | https://doi.org/10.1371/journal.pone.0173297 April 11, 2017
7 / 15
SMC guided ensemble tracking
Fig 2. Tracking results for videos with challenges of “partial occlusion”: (a) “Suv” and (b) “Walking2”. https://doi.org/10.1371/journal.pone.0173297.g002
at frames #200, #245, #455. In comparison, the other methods suffer from sever drift and some of them completely fail. Furthermore, both the ACLE and AOR curves and the statistical values show that our method performs with better accuracy than Struck and Staple. This dominance can also be observed from the tracking results at frames #245 and #455. The success is attributed to the facts that: (1) the detection region is represented as pyramid patches, both the global and local features are extracted, and this visual model provides the tracker with robustness against occlusion; (2) hybrid classifiers are combined with adaptiveness to scales, which enhances the discriminate ability to a large extent; (3) the ensemble parameters are modeled in a SMC framework, and this method assigns the ensemble framework with stability and generality. Abrupt motion. It is a challenging task when the target moves with abrupt motion because the images may be blurred. As shown in Fig 3(a), over the whole sequence, a deer jumps up and down so fast and the water around occludes its face occasionally. Particularly, in frame #24, the deer jumps down abruptly, which causes the video resolution to decrease. This abrupt motion leads to some methods having declining accuracy. Finally, after several abrupt motions, at approximately frame #65, only our method, TLD and Struck survive. In comparison, our method outperforms. Moreover, our method also succeeds for the “Jumping” sequence, as shown in Fig 3(b), where similar situations challenge the methods. A man jumps severely and the target face also shows scale changes. Particularly, he abruptly changes his direction of movement (up to down or down to up), e.g. at frame #35 and #166. Our method shows excellent robustness against
PLOS ONE | https://doi.org/10.1371/journal.pone.0173297 April 11, 2017
8 / 15
SMC guided ensemble tracking
Fig 3. Tracking results for videos with “abrupt motion”: (a) “Deer” and (b) “Jumping”. https://doi.org/10.1371/journal.pone.0173297.g003
such challenges. The robustness is attributed to the employment of an adaptive ensemble tracker. On one hand, the hybrid classifiers employ different classify methods on patches in different scales to separate target from background. The adaptiveness to scale has been improved. On the other hand, the update strategy for tracking parameters in Sequential Monte Carlo framework can efficiently avoid random changing, which is caused by generating Dirichlet distribution complete randomly. That is also the key factor of our method to be successful in handling abrupt motion. Illumination variation. Illumination is a typical challenge in many applications. The “Car4” sequence is a representative one with large illumination variation. For example, at frame #196 of Fig 4(a), the target car suffers from a heavy shadow. This difficulty influences the accuracy of most methods. Particularly, after frame #196, the accuracies of VTD, FCT, LOT and MIL begin to decline. This situation continues until approximately frame #615; then, drifts become unavoidable for TLD and Struck. Nevertheless, our method realizes a stable tracking along the whole sequence. The illumination changes impose variations on both the positive and negative samples. Correspondingly, the discriminative abilities of the weak classifiers also vary much. The classifiers assigned to patches with exposure or shadows will show decreased accuracy. In our tracker, these variations are reflected in the proposed SMC framework. Therefore, the tracker will receive much robustness.
PLOS ONE | https://doi.org/10.1371/journal.pone.0173297 April 11, 2017
9 / 15
SMC guided ensemble tracking
Fig 4. Representative tracking results for videos with “variable illumination”,i.e.,(a) “Car4” and “complex background”,i.e.,(b) “Couple”. https://doi.org/10.1371/journal.pone.0173297.g004
Table 1. Statistical comparison of ACLE for eighteen video sequences, where the bold fonts indicate those with the best performance and the underlined values indicate the second-best ones. VTD BOY
MIL 7.17
TLD 6.37
3.79
Struck
LOT
CN
FCT
KCF
42.1
4.77
6.07
1.97
1.92
1.32
103.3
54.04
9.45
77.4
5.02
11.44
11.73
13.3
144.86
18.54
37.7
9.58
12.1
2.67
16.8
13.67
4.3
2.98
2.97
Basketball
16.87
95.13
-
Car4
19.26
30.37
53.14
Coke
44.71
25.78
23.3
7.89
44.38
30.9
12
12.67
Couple
65.94
31.24
4.42
16.39
30.59
118
31.9
45
Deer
177.63
55.81
Dog1
12.76
7.16 17.2
Staple
ours
-
5.89
47.32
2.8
4.4
11.6
10.5
3.02
4.53
5.5
13.77
3.45
5.71
2.87
6.2
8.56
14.78
7.54
19.59
12.9
21.9
5.9
15.3
5.37
8.47
16.96
13.18
19.9
4.01
6.03
8.3
3.34
35.7
8.49
2.91
8.6
2.6
16.4
3.25
2.3
4.06
FaceOcc1
9.25
FaceOcc2
5.01
7.87
Fish
8.82
25.63
8.31
14.56
32.77
Football1
5.44
4.87
4.87
11.86
3.37
Girl
6.19
11.78
5.94
2.66
20.07
12.5
12.96
8.39
7.9
7.98
Jumping
27.07
12.7
2.24
3.29
15.65
35.5
22
19.34
17.3
2.35
Suv
64.87
71.6
36.45
25.22
123
73.8
2.92
11.2
8.87
Sylvester
14.81
9.39
4.63
12.17
9.46
6.55
8.57
10.6
5.06
Tiger2
40.91
30.05
68.66
18.3
12.4
44.22
10.5
4.9
Walking
6.8
1.87
67.1
1.57
1.96
7.54
1.85
2.71
2.5
1.43
Walking2
13.84
20.02
7.02
3.16
19.87
21.34
23.5
6.66
1.8
1.49
average
30.4
25.8
16.3
33.9
32.1
21.1
11.1
8.5
5.08
8.09 29
22.6
15.6
https://doi.org/10.1371/journal.pone.0173297.t001
PLOS ONE | https://doi.org/10.1371/journal.pone.0173297 April 11, 2017
10 / 15
SMC guided ensemble tracking
Table 2. Statistical comparison of AOR for video sequences, where the bold fonts indicate those with the best performance and the underlined values indicate the second-best ones. TLD
LOT
MIL
Struck
VTD
CN
FCT
KCF
Staple
ours
BOY
0.69
0.47
0.51
0.68
0.6
0.61
0.63
0.65
0.78
0.72
Basketball
0.06
0.46
0.22
0.18
0.63
0.64
0.23
0.68
0.69
0.56
Car4
0.33
0.03
0.23
0.44
0.35
0.49
0.24
0.73
0.79
0.75
Coke
0.33
0.01
0.24
0.58
0.13
0.3
0.36
0.39
0.58
0.53
Couple
0.61
0.45
0.48
0.53
0.2
0.1
0.48
0.22
0.5
0.63
Deer
0.5
0.16
0.34
0.68
0.07
0.83
0.67
0.71
0.68
0.75
Dog1
0.58
0.58
0.53
0.54
0.54
0.45
0.48
0.59
0.77
0.51
FaceOcc1
0.53
0.4
0.57
0.68
0.64
0.58
0.55
0.62
0.7
0.77
FaceOcc2
0.57
0.45
0.6
0.68
0.68
0.53
0.65
0.63
0.73
0.72
Fish
0.59
0.24
0.38
0.55
0.62
0.3
0.67
0.59
0.69
0.88
Football1
0.36
0.61
0.6
0.46
0.54
-
0.17
0.48
0.76
0.58
Girl
0.56
0.36
0.39
0.68
0.58
0.42
0.36
0.51
0.55
0.53
Jumping
0.66
0.46
0.4
0.64
0.22
0.1
0.2
0.29
0.24
0.7
Suv
0.68
0.57
0.21
0.5
0.34
0.1
0.49
0.88
0.7
0.73
Sylvester
0.57
0.48
0.54
0.65
0.53
0.64
0.68
0.66
0.59
0.63
Tiger2
0.21
0.13
0.41
0.45
0.28
0.57
0.39
0.35
0.56
0.69
Walking
0.33
0.66
0.51
0.55
0.55
0.57
0.53
0.71
0.69
0.67
Walking2
0.41
0.31
0.29
0.47
0.32
0.35
0.28
0.38
0.76
0.69
average
0.48
0.38
0.41
0.55
0.43
0.44
0.43
0.54
0.65
0.67
https://doi.org/10.1371/journal.pone.0173297.t002
Fig 5. ACLE comparison curves for eight representative challenging video sequences. https://doi.org/10.1371/journal.pone.0173297.g005
PLOS ONE | https://doi.org/10.1371/journal.pone.0173297 April 11, 2017
11 / 15
SMC guided ensemble tracking
Fig 6. Comparison curves of AOR for eight representative challenging video sequences. https://doi.org/10.1371/journal.pone.0173297.g006
Complex background. For a binary classification problem, handling the confusion boundary is a challenging task. For a tracking problem, the complex background is also challenging. As shown in Fig 4(b), the companion and the target walker have similar appearance. This kind of difficulty challenges the visual model and the classifiers. From the tracking results and the ACLE and AOR curves, the outstanding performance of our method is obvious. As shown in Fig 4(b), the targets move in variable scenes. In such cases, the challenges mainly come from the variance of negative samples in the discriminative model. To handle such cases, the classifiers should have sufficient generality. The introduction of LDM to our model provides the tracker with more robustness against these challenges.
Conclusions In this paper, we extensively researched the ensemble classification method, with respect to its discriminate and generalization ability, to realize robust and accurate tracking. The detection region is represented as pyramid patches. Correspondingly, some hybrid classifiers are combined in an ensemble way. To increase the generality and stability, the ensemble parameters are considered as a state and modeled in a SMC framework. The field test demonstrates the effectiveness of the proposed method. In our experiments, we find that the representation of each local patch greatly determines the tracking performance. In our future work, we will develop a visual model with more discriminative ability.
Acknowledgments This work is supported by the National Natural Science Foundation of China under Grant No. 61300099, the China Postdoctoral Science Foundation funded project under Grant No.
PLOS ONE | https://doi.org/10.1371/journal.pone.0173297 April 11, 2017
12 / 15
SMC guided ensemble tracking
2015M570261, and the Science and Technology Development Plan of Jilin Province under grant No. 20170101144JC, the open fund of China key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education under Grand No. 93K172016K14.
Author Contributions Conceptualization: YW QL. Data curation: QL. Formal analysis: YW. Funding acquisition: SW. Investigation: QL. Methodology: QL. Project administration: MY YW. Resources: YW QL. Software: QL. Supervision: MY YW. Validation: QL LJ. Visualization: LJ. Writing – original draft: YW QL. Writing – review & editing: YW QL LJ MY SW.
References 1.
Wen X, Shao L, Xue Y, et al. A rapid learning algorithm for vehicle classification. Information Sciences,395–406,2015 https://doi.org/10.1016/j.ins.2014.10.040
2.
Zou Q, Zeng J, Cao L, et al. A novel features ranking metric with application to scalable visual and bioinformatics data classification. Neurocomputing, 173:346–354,2015 https://doi.org/10.1016/j.neucom. 2014.12.123
3.
Chen Jing, Cai Canhui, Li Li, et al. Layered multiple description video coding using dual-tree discrete wavelet transform and H.264/AVC. Multimedia Tools and Applications, 75(5): 2801–2814,2016 https:// doi.org/10.1007/s11042-015-2546-0
4.
Zhou Z, Wang Y, Wu Q M J, et al. Effective and Efficient Global Context Verification for Image Copy Detection. IEEE Transactions on Information Forensics and Security, 12(1):48–63,2017 https://doi.org/ 10.1109/TIFS.2016.2601065
5.
Zhong B, Pan S, Zhang H, et al. Convolutional Deep Belief Networks for Single-Cell/Object Tracking in Computational Biology and Computer Vision. BioMed Research International, 2016 https://doi.org/10. 1155/2016/9406259
6.
Zeng Huanqiang, Chen Jing, Cui Xiaolin, et al. Quad binary pattern and its application in mean-shift tracking. Neurocomputing, 217: 3–10, 2016 https://doi.org/10.1016/j.neucom.2015.11.130
7.
S. Avidan. Support vector tracking. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition,1064–1072,2001
8.
Zhong Bineng, Yao Hongxun, Chen Sheng, et al. Visual Tracking via Weakly Supervised Learning from Multiple Imperfect Oracles. Elsevier Pattern Recognition, 47(3), 1395–1410, 2014 https://doi.org/10. 1016/j.patcog.2013.10.002
9.
Shai Avidan. Ensemble tracking. IEEE Transactions on Pattern Analysis and Machine Intelligence,261–271,2007
10.
H. Grabner, M. Grabner, H. Bischof. Real-time tracking via on-line boosting. Proceedings of the British Machine Vision Conference,47–56,2006
PLOS ONE | https://doi.org/10.1371/journal.pone.0173297 April 11, 2017
13 / 15
SMC guided ensemble tracking
11.
M. Tian, W. Zhang, F. Liu. On-line ensemble svm for robust object tracking. Proceedings of the Asian Conference on Computer Vision,355–364,2007
12.
T. Penne, C. Tilmant, T. Chateau, et al. Modular ensemble tracking. Proceedings of International Conference on Image Processing Theory Tools and Applications,363–368,2010
13.
Chen Lin, Chen Wenqiang, Krishnan Sridhar, et al. LibD3C: Ensemble Classifiers with a Clustering and Dynamic Selection Strategy. Neurocomputing, 123:424–435, 2014 https://doi.org/10.1016/j.neucom. 2013.08.004
14.
A. Saffari, M. Godec, T. Pock, et al. Online multi-class LPBoost. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition,3570–3577,2010
15.
A. Saffari, C. Leistner, et al. On-line random forests. Proceedings of the IEEE International Conference on Computer Vision,1393–1400,2009
16.
Bai Q, Wu Z, Sclaroff S, et al. Randomized ensemble tracking. Proceedings of the IEEE International Conference on Computer Vision,2040–2047,2013
17.
Zheng Y, Byeungwoo J, Xu D, et al. Image segmentation by generalized hierarchical fuzzy C-means algorithm. Journal of Intelligent and Fuzzy Systems,4024–4028,2015
18.
Gu B, Sheng V, S, Wang Z. Incremental learning for v Support Vector Regression. Neural Networks, 67 (C):140–150,2015 https://doi.org/10.1016/j.neunet.2015.03.013 PMID: 25933108
19.
Gu B, Sheng V S. A Robust Regularization Path Algorithm for v Support Vector Classification. IEEE Transactions on Neural Networks and Learning Systems, 1:1–8,2016 https://doi.org/10.1109/TNNLS. 2016.2527796 PMID: 26929067
20.
Gu B, Sun X, Sheng V S. Structural Minimax Probability Machine. IEEE Transactions on Neural Networks and Learning Systems,1–11,2016 https://doi.org/10.1109/TNNLS.2016.2544779 PMID: 27101618
21.
L. Reyzin, R. E. Schapire. How boosting the margin can also boost classifier complexity. Proceedings of the 23rd International Conference on Machine Learning,753–760,2006
22.
Gao W., Zhou Z. H. On the doubt about margin explanation of boosting. Artificial Intelligence,1–18,2013
23.
T. Zhang, Z. H. Zhou. Large margin distribution machine. Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining,313–322,2013
24.
Isard M., Blake A. Condensation-conditional density propagation for visual tracking. International Journal of Computer Vision,5–28,1998 https://doi.org/10.1023/A:1008078328650
25.
Z. Khan, T. Balch, F. Dellaert. A mcmc-based particle filter for tracking multiple interacting targets. Proceedings of the European Conference on Computer Vision,279–290,2004
26.
Zhong B, Zhang J, Wang P, et al. Jointly Feature Learning and Selection for Robust Tracking via a Gating Mechanism. Plos One, 11(8):e0161808,2016 https://doi.org/10.1371/journal.pone.0161808 PMID: 27575684
27.
Darrell T., Grauman K. L. Matching sets of features for efficient retrieval and recognition. MIT Press,2007
28.
N. Dalal, B. Triggs. Histograms of oriented gradients for human detection. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition,886–893,2005
29.
http://cvlab.hanyang.ac.kr/trackerbenchmark/index.html.
30.
http://host.robots.ox.ac.uk: 8080.
31.
Sevilla-Lara, Learned-Miller, et al. Distribution fields for tracking. Proceedings / CVPR, IEEE Computer Society Conference on Computer Vision and Pattern Recognition,1910–1917,2012
32.
Kwon Junseok, et al. Visual tracking decomposition. Computer Vision and Pattern Recognition. IEEE, 2010:1269–1276.
33.
Babenko B., Yang M.-H., Belongie S. Visaual tracking with online multiple instance learning. CVPR,2009
34.
Kalal Zdenek, Mikolajczyk, et al. Tracking-Learning-Detection. IEEE Transactions on Pattern Analysis and Machine Intelligence,1409–1422,2011 https://doi.org/10.1109/TPAMI.2011.239 PMID: 22156098
35.
Hare, Sam Saffari, Amir Torr, et al. Struck: Structured output tracking with kernels. Proceedings of the 2011 International Conference on Computer Vision,263–270,2011
36.
Oron ShaulLocally Orderless Tracking. International Journal of Computer Vision,1940–1947,2012 https://doi.org/10.1109/CVPR.2012.6247895
37.
Danelljan M, Khan F S, Felsberg M, et al. Adaptive Color Attributes for Real-Time Visual Tracking. Computer Vision and Pattern Recognition,1090–1097,2014 https://doi.org/10.1109/CVPR.2014.143
PLOS ONE | https://doi.org/10.1371/journal.pone.0173297 April 11, 2017
14 / 15
SMC guided ensemble tracking
38.
Zhang Kaihua, Zhang Lei, et al. Fast Compressive Tracking. IEEE Transactions on Pattern Analysis and Machine Intelligence,2002–2015,2014 https://doi.org/10.1109/TPAMI.2014.2315808 PMID: 26352631
39.
Henriques J F, Rui C, Martins P, et al. High-Speed Tracking with Kernelized Correlation Filters. IEEE Transactions on Pattern Analysis and Machine Intelligence,583–596,2015 https://doi.org/10.1109/ TPAMI.2014.2345390 PMID: 26353263
40.
Bertinetto L, Valmadre J, Golodetz S, et al. Staple: Complementary Learners for Real-Time Tracking. The IEEE Conference on Computer Vision and Pattern Recognition, 2016
PLOS ONE | https://doi.org/10.1371/journal.pone.0173297 April 11, 2017
15 / 15