Skip to main content

A Probability-Based Object Tracking Method

  • Conference paper
Intelligence Science and Big Data Engineering (IScIDE 2013)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 8261))

  • 2371 Accesses

Abstract

Here we take advantage of the signal recovery power of Compressive Sensing (CS) to significantly reduce the computational complexity brought by the high-dimension image data, then an effective and efficient low-dimensional subspace representation of the object is computing by applying Principal Component Analysis (PCA) to a collection of object observations which are low-dimensional vectors derived from CS. An incremental PCA algorithm is used to update this subspace model for characterizing the object appearance changes. Meanwhile, two distances derived from Probabilistic Principal Component Analysis (PPCA): distance from feature space (DFFS) and distance in feature space (DIFS), are used to describe visual similarity between the learned subspace representation model and candidate targets. Comparing with the traditional used reconstruction error, the sum of two distances: DFFS + DIFS, is more accurate and more robust to noises and partial occlusions. Numerous experiment demonstrate that subspace representation model can handle the situation that target objects experience pose changes, scale changes, significant illumination variation, partial occlusions and so on.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ross, D., Lim, J., Lin, R.-S., Yang, M.-H.: Incremental learning for robust visual tracking. IJCV 77(13), 125–141 (2008)

    Article  Google Scholar 

  2. Donoho, D.: Compressed sensing. IEEE Trans. Inform. Theory 52, 1289–1306 (2006)

    Article  MathSciNet  Google Scholar 

  3. Fukunaga, K.: Introduction to Statistical Pattern Recognition. Academic, New York (1990)

    MATH  Google Scholar 

  4. Tipping, M.E., Bishop, C.M.: Probabilistic principal component analysis. Journal of the Royal Statistical Society, Series B 61(3), 611–622 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  5. Moghaddam, B., Pentland, A.: Probabilistic visual learning for object representation. IEEE Trans. on Pattern Analysis and Machine Intelligence 19(7) (1997)

    Google Scholar 

  6. http://en.wikipedia.org/wiki/Mahalanobis_distance

  7. Candes, E., Tao, T.: Decoding by liner programing. IEEE Trans. Inform. Theory 51, 4203–4215 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  8. Achlioptas, D.: Database-friendly random projections: Johnson-Lindenstrauss with binary coins. J. Comput. Syst. Sci. 66, 671–687 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  9. Zhang, K., Zhang, L., Yang, M.-H.: Real-time compressive tracking. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part III. LNCS, vol. 7574, pp. 864–877. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  10. Adam, A., Rivlin, E., Shimshoni, I.: Robust fragments-based tracking using the integral histogram. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp. 798–805 (2006)

    Google Scholar 

  11. Mei, X., Ling, H.: Robust visual tracking using L1 minimization. In: Proceedings of the IEEE International Conference on Computer Vision, pp. 1436–1443 (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Song, X., Li, G., Li, Y., Zhang, Y. (2013). A Probability-Based Object Tracking Method. In: Sun, C., Fang, F., Zhou, ZH., Yang, W., Liu, ZY. (eds) Intelligence Science and Big Data Engineering. IScIDE 2013. Lecture Notes in Computer Science, vol 8261. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-42057-3_75

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-42057-3_75

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-42056-6

  • Online ISBN: 978-3-642-42057-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics