Skip to main content
Log in

Robust object tracking with occlusion handle

  • ICONIP2009
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 60:91–110

    Article  Google Scholar 

  2. Bay H, Tuytelaars T, Van Gool L (2006) Surf: speeded up robust features. In: ECCV

  3. Matas J, Chum O, Urban M, Pajdla T (2004) Robust wide-baseline stereo from maximally stable extremal regions. Image Vis Comput 22:761–767

    Article  Google Scholar 

  4. Comaniciu D, Meer P (2002) Mean shift: a robust approach toward feature space analysis. IEEE Trans Pattern Anal Mach Intell 602–619

  5. Shi J, Malik J (2000) Normalized cuts and image segmentation. IEEE Trans Pattern Anal Mach Intell 22:888–905

    Google Scholar 

  6. 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

    Article  Google Scholar 

  7. Isard M, Blake A (1998) Condensation: conditional density propagation for visual tracking. Int J Comput Vis 1:5–28

    Article  Google Scholar 

  8. Avidan S (2005) Ensemble tracking. In: Conference on Computer Vison and Pattern Recognition, vol 2, pp 494–501

  9. Lim J, Ross D, Lin RS, Yang MH (2004) Incremental learning for visual tracking. Adv Neural Inf Process Syst 1:793–800

    Google Scholar 

  10. Levy A, Lindenbaum M (2000) Sequential Karhunen-Loeve basis extraction and its application to images. IEEE Trans Image Process 9:1371–1374

    Article  MATH  Google Scholar 

  11. Khan Z, Balch T, Dellaert F (2004) A rao-blackwellized particle filter for eigentracking. IEEE Conf Comput Vis Pattern Recognit 2:980–986

    Google Scholar 

  12. 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

  13. Ho J, Lee KC, Yang MH, Kriegman D (2004) Visual tracking using learned linear subspaces. IEEE Conf Comput Vis Pattern Recognit 782–789

  14. Zhang X, Hu W, Maybank S, Li X (2007) Graph based discriminative learning for robust and efficient object tracking. Int Conf Comput Vis

  15. 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

  16. Li X, Hu W, Zhang Z, Zhang X, Luo G (2007) Robust visual tracking based on incremental tensor subspace learning. Int Conf Comput Vis

  17. Leonardis A, Bischof H (2000) Robust recognition using eigenimages. Comput Vis Image Underst 78:99–118

    Article  Google Scholar 

  18. Turk M, Pentland A (1991) Eigenfaces for recognition. J Cogn Neurosci 3:71–86

    Article  Google Scholar 

  19. Ke Y, Sukthankar R (2004) PCA-SIFT: a more distinctive representation for local image descriptors. IEEE Comput Soc Conf Comput Vis Pattern Recognit 2

  20. Michael ET, Chris MB (1999) Probabilistic principal component analysis. J R Stat Soc 61:611–622

    Article  MATH  Google Scholar 

  21. Ross DA, Lim J, Lin R-s, Yang M-h (2008) Incremental learning for robust visual tracking. Int J Comput Vis 77:125–141

    Article  Google Scholar 

  22. Skocaj D, Leonardis A (2003) Weighted and robust incremental method for subspace learning. Int Conf Comput Vis 2:1494–1501

    Google Scholar 

  23. http://www.vision.ucsd.edu/∼bbabenko/project_miltrack.shtml

Download references

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

Authors

Corresponding author

Correspondence to Gang Yu.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-010-0400-x

Keywords

Navigation