Abstract
Occlusion is a major problem for object tracking algorithms, especially for subspace-based learning algorithms like PCA. In this paper, we introduce a novel incremental subspace (robust PCA)-based object tracking algorithm to deal with the occlusion problem. The three major contributions of our works are the introduction of robust PCA to object tracking literature, a robust PCA-based occlusion handling scheme and the revised incremental PCA algorithm. In order to handle the occlusion problem in the subspace learning algorithm framework, robust PCA algorithm is employed to select part of image pixels to compute coefficients rather than the whole image pixels as in traditional PCA algorithm, which can successfully avoid the occluded pixels and therefore obtain accurate tracking results. The occlusion handling scheme fully makes use of the merits of robust PCA and can avoid false updates in occlusion, clutter, noisy and other complex situations. Besides, the introduction of incremental PCA facilitates the subspace updating process and possesses several benefits compared with traditional R-SVD-based updating methods. The experiments show that our proposed algorithm is efficient and effective to cope with common object tracking tasks, especially with strong robustness due to the introduction of robust PCA.







Similar content being viewed by others
Explore related subjects
Discover the latest articles and news from researchers in related subjects, suggested using machine learning.References
Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 60:91–110
Bay H, Tuytelaars T, Van Gool L (2006) Surf: speeded up robust features. In: ECCV
Matas J, Chum O, Urban M, Pajdla T (2004) Robust wide-baseline stereo from maximally stable extremal regions. Image Vis Comput 22:761–767
Comaniciu D, Meer P (2002) Mean shift: a robust approach toward feature space analysis. IEEE Trans Pattern Anal Mach Intell 602–619
Shi J, Malik J (2000) Normalized cuts and image segmentation. IEEE Trans Pattern Anal Mach Intell 22:888–905
Black MJ, Jepson AD (1998) Eigentracking: robust matching and tracking of articulated objects using a view-based representation. Int J Comput Vis 26:63–84
Isard M, Blake A (1998) Condensation: conditional density propagation for visual tracking. Int J Comput Vis 1:5–28
Avidan S (2005) Ensemble tracking. In: Conference on Computer Vison and Pattern Recognition, vol 2, pp 494–501
Lim J, Ross D, Lin RS, Yang MH (2004) Incremental learning for visual tracking. Adv Neural Inf Process Syst 1:793–800
Levy A, Lindenbaum M (2000) Sequential Karhunen-Loeve basis extraction and its application to images. IEEE Trans Image Process 9:1371–1374
Khan Z, Balch T, Dellaert F (2004) A rao-blackwellized particle filter for eigentracking. IEEE Conf Comput Vis Pattern Recognit 2:980–986
Lin R-s, Ross D, Lim J, Yang M-h (2004) Adaptive discriminative generative model and its applications. Adv Neural Inf Process Syst 801–808
Ho J, Lee KC, Yang MH, Kriegman D (2004) Visual tracking using learned linear subspaces. IEEE Conf Comput Vis Pattern Recognit 782–789
Zhang X, Hu W, Maybank S, Li X (2007) Graph based discriminative learning for robust and efficient object tracking. Int Conf Comput Vis
Li X, Hu W, Zhang Z, Zhang X, Zhu M, Cheng J (2008) Visual tracking via incremental log-Euclidean Riemannian subspace learning. IEEE Conf Comput Vis Pattern Recognit
Li X, Hu W, Zhang Z, Zhang X, Luo G (2007) Robust visual tracking based on incremental tensor subspace learning. Int Conf Comput Vis
Leonardis A, Bischof H (2000) Robust recognition using eigenimages. Comput Vis Image Underst 78:99–118
Turk M, Pentland A (1991) Eigenfaces for recognition. J Cogn Neurosci 3:71–86
Ke Y, Sukthankar R (2004) PCA-SIFT: a more distinctive representation for local image descriptors. IEEE Comput Soc Conf Comput Vis Pattern Recognit 2
Michael ET, Chris MB (1999) Probabilistic principal component analysis. J R Stat Soc 61:611–622
Ross DA, Lim J, Lin R-s, Yang M-h (2008) Incremental learning for robust visual tracking. Int J Comput Vis 77:125–141
Skocaj D, Leonardis A (2003) Weighted and robust incremental method for subspace learning. Int Conf Comput Vis 2:1494–1501
Acknowledgments
This work was supported by the Open Project Program of the National Laboratory of Pattern Recognition (NLPR), 863 Program of China (No. 2008AA02Z310) and NSFC (No. 60873133).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yu, G., Hu, Z., Lu, H. et al. Robust object tracking with occlusion handle. Neural Comput & Applic 20, 1027–1034 (2011). https://doi.org/10.1007/s00521-010-0400-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521-010-0400-x