Efficient Head Tracking Using an Integral Histogram Constructing Based on Sparse Matrix Technology

  • Jia-Tao Qiu
  • Yu-Shan Li
  • Xiu-Qin Chu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6468)


In this paper, a sparse matrix technology-based integral histogram constructing is applied to a particle filter for efficient head tracking, which can significantly enhance the performance of the particle filter of large number of particles in terms of speed. Also, by exploiting the integral histogram constructing, a novel orientation histogram matching-based proposal is proposed for head tracking based on a circular shift orientation histogram matching, which is robust to in-plane rotation. The proposed head tracking is validated on S.Birchfields image sequences.


Integral Image Head Tracking Orientation Histogram Histogram Match High Similarity Score 
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.
    Porikli, F.: Integral histogram: A fast way to extract histogram features. In: IEEE computer Society Conference on Computer Vision and Pattern Recognition (CVPR) (2005)Google Scholar
  2. 2.
    Perez, P., Vermaak, J., Blake, A.: Data Fusion for Visual Tracking with Particles. In: IEEE Proceedings Issue on State Estimation (2004)Google Scholar
  3. 3.
    Lowe, D.: Distinctive Image Features from Scale-invariant Key Points. International Journal of Computer Vision 60, 91–110 (2004)CrossRefGoogle Scholar
  4. 4.
    Takacs, G., Chandrasekhar, V., Chen, H., Chen, D., Tsai, S., Grzeszczuk, R., Girod, B.: Permutable Descriptors for Orientation-Invariant Image Matching. In: IEEE International Conference on Computer Vision and Pattern Recognition, CVPR (2010)Google Scholar
  5. 5.
    Isard, M., Blake, A.: Condensation: Conditional Density Propagation for Visual Tracking. International Journal of Computer Vision 29, 5–28 (1998)CrossRefGoogle Scholar
  6. 6.
    Birchfeild, S.: Elliptical Head Tracking Using Intensity Gradients and Color Histograms. In: IEEE International Conference on Computer Vision and Pattern Recognition, CVPR (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Jia-Tao Qiu
    • 1
  • Yu-Shan Li
    • 1
  • Xiu-Qin Chu
    • 1
  1. 1.Xidian UniversityXi’anChina

Personalised recommendations