Probabilistic Index Histogram for Robust Object Tracking

  • Wei Li
  • Xiaoqin Zhang
  • Nianhua Xie
  • Weiming Hu
  • Wenhan Luo
  • Haibin Ling
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6468)


Color histograms are widely used for visual tracking due to their robustness against object deformations. However, traditional histogram representation often suffers from problems of partial occlusion, background cluttering and other appearance corruptions. In this paper, we propose a probabilistic index histogram to improve the discriminative power of the histogram representation. With this modeling, an input frame is translated into an index map whose entries indicate indexes to a separate bin. Based on the index map, we introduce spatial information and the bin-ratio dissimilarity in histogram comparison. The proposed probabilistic indexing technique, together with the two robust measurements, greatly increases the discriminative power of the histogram representation. Both qualitative and quantitative evaluations show the robustness of the proposed approach against partial occlusion, noisy and clutter background.


Spatial Distance Color Histogram Visual Tracking Tracking Result Partial Occlusion 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Comaniciu, D., Ramesh, V., Meer, P.: Kernel-based object tracking (2003)Google Scholar
  2. 2.
    Black, M., Jepson, A.: Eigentracking: Robust matching and tracking of articulated objects using view-based representation. In: Proc. ICCV, pp. 329–342 (1995)Google Scholar
  3. 3.
    Jepson, A., Fleet, D., El-Maraghi, T.: Robust online appearance models for visual tracking. IEEE Transactions on Pattern Analysis and Machine Intelligence 25, 1296–1311 (2003)CrossRefGoogle Scholar
  4. 4.
    Black, M., Fleet, D., Yacoob, Y.: A framework for modeling appearance change in image sequence. In: Proc. ICCV, pp. 660–667 (1998)Google Scholar
  5. 5.
    Zhou, S., Chellappa, R., Moghaddam, B.: Visual tracking and recongnition using appearance-adaptive models in particles filters. IEEE Transaction on Image Processing 13, 1491–1506 (2004)CrossRefGoogle Scholar
  6. 6.
    Lim, J., Ross, D., Lin, R., Yang, M.: Incremental learning for visual tracking. In: NIPS, pp. 793–800 (2005)Google Scholar
  7. 7.
    Chen, S., Li, Y., Guan, Q., Xiao, G.: Real-time three-dimensional surface measurement by color encoded light projection. Applied Physics Letters 89, 111108 (2009)CrossRefGoogle Scholar
  8. 8.
    Jojic, N., Caspi, Y.: Capturing image structure with probabilistic index maps (2004)Google Scholar
  9. 9.
    Xie, N., Ling, H., Hu, W., Zhang, Z.: Use bin-ratio information for category and scene classification (2010)Google Scholar
  10. 10.
    Georgescu, B., Meer, P.: Point matching under large image deformations and illumination changes. IEEE Transactions on Pattern Analysis and Machine Intelligence 26, 674–689 (2004)CrossRefGoogle Scholar
  11. 11.
    Georgescu, B., Meer, P.: Spatiograms vs. histograms for region based tracking. In: IEEE Conf. on Computer Vision and Pattern Recognition (2005)Google Scholar
  12. 12.
    Zhao, Q., Brennan, S., Tao, H.: Differential emd tracking. In: Proc. ICCV (2007)Google Scholar
  13. 13.
    Adam, A., Rivlin, E., Shimshoni, I.: Robust fragmentsbased tracking using the integral histogram. In: IEEE Conf. Computer Vision and Pattern Recognition (2006)Google Scholar
  14. 14.
    Jordan, M., Ghahramani, Z., Jaakkola, T., Saul, L.: An introduction to variational methods for graphical models. In: Jordan, M.I. (ed.) Learning in Graphical Models. Kluwer Academic Publishers, Dordrecht (1998)CrossRefGoogle Scholar
  15. 15.
    Isard, M., Blake, A.: Contour tracking by stochastic propagation of conditional density. In: Buxton, B.F., Cipolla, R. (eds.) ECCV 1996. LNCS, vol. 1065, pp. 343–356. Springer, Heidelberg (1996)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Wei Li
    • 1
  • Xiaoqin Zhang
    • 2
  • Nianhua Xie
    • 1
  • Weiming Hu
    • 1
  • Wenhan Luo
    • 1
  • Haibin Ling
    • 3
  1. 1.National Lab of Pattern RecognitionInstitute of Automation, CASBeijingChina
  2. 2.College of Mathematics & Information ScienceWenzhou UniversityZhejiangChina
  3. 3.Dept. of Computer and Information SciencesTemple UniversityUSA

Personalised recommendations