A Real-Time Head Tracker Supporting Human Computer Interaction

  • Bogdan Kwolek
Conference paper
Part of the Advances in Soft Computing book series (AINSC, volume 30)


This paper describes a fast and completely automatic algorithm for human face tracking. The tracked face is represented by a weighted histogram. The current histogram is compared to histograms at the particles’ positions. The weight of each particle is determined on the basis of Bhattacharyya distance and intensity gradient along the ellipse’s boundary. The incorporation of information about the distance between the camera and the face undergoing tracking results in robust tracking even in presence of skin colored regions in the background. The initialization of the tracker is realized by means of face detection. The detection is carried out using Haar-like features, followed by the verification of face distance to the camera and face region size heuristics.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Birchfield S. (1998) Elliptical head tracking using intensity gradients and color histograms, The IEEE Conf. tion Comp. Vision and Patt. Rec., 232–237Google Scholar
  2. 2.
    Bradski G. R. (1998) Computer vision face tracking as a component of a perceptual user interface, In Workshop on Applications of Computer Vision, 214–219Google Scholar
  3. 3.
    Chen Y., Rui Y., Huang T. (2002) Mode-based multi-hypothesis head tracking using parametric contours, In Proc. IEEE Int. Conf. on Aut. Face Rec., 112–117Google Scholar
  4. 4.
    Comaniciu D., Ramesh V., Meer P. (2000) Real-time tracking of non-rigid objects using Mean Shift, The IEEE Conf. on Comp. Vision and Patt. Rec., 142–149Google Scholar
  5. 5.
    Darrell T., Gordon G., Harville M., Woodfill J. (1998) Integrated person tracking using stereo, color, and pattern detection, Proc. of the Conf. on Comp. Vision and Patt. Rec., 601–609Google Scholar
  6. 6.
    Doucet A., Godsill S., Andrieu Ch. (2000) On sequential Monte Carlo sampling methods for bayesian filtering, Statistics and Computing, 10:197–208CrossRefGoogle Scholar
  7. 7.
    Isard M., Blake A. (1998) CONDENSATION-conditional density propagation for visual tracking, Int. J. of Computer Vision, 29:5–28CrossRefGoogle Scholar
  8. 8.
    Konolige K. (1997) Small Vision System: Hardware and implementation, Proc. of Int. Symp. on Robotics Research, 111–116Google Scholar
  9. 9.
    Kwolek B. (2004) Stereovision-based head tracking using color and ellipse fitting in a particle filter, 8th European Conf. on Computer Vision, 192–204Google Scholar
  10. 10.
    Perez P., Hue C., Vermaak J., Gangnet M. (2002) Color-based probabilistic tracking, European Conf. on Computer Vision, 661–675Google Scholar
  11. 11.
    Pioneer 2 mobile robots (2001) ActivMedia RoboticsGoogle Scholar
  12. 12.
    Rowley H., Baluja S., Kanade T. (1996) Neural network-based face detection, Proc. of IEEE Conf. on Comp. Vision and Patt. Rec., 203–207Google Scholar
  13. 13.
    Schapire R., Singer Y. (1998) Improved boosting algorithms using confidencerated predictions, Proc. 11th Ann. Conf. Computational Learning Theory, 80–91Google Scholar
  14. 14.
    Swain M. J., Ballard D. H. (1991) Color indexing, Int. J. of Computer Vision, 7:11–32.CrossRefGoogle Scholar
  15. 15.
    Triesch J., Malsburg Ch. (2001) Democratic integration: Self-organized integration of adaptive cues, Neural Computation, 13:2049–2074MATHCrossRefGoogle Scholar
  16. 16.
    Turk M. A., Pentland A. P. (1991) Face recognition using eigenfaces, In Proc. of Conf. on Comp. Vision and Patt. Rec., 586–591Google Scholar
  17. 17.
    Viola P., Jones M. (2001) Rapid object detection using a boosted cascade of simple features, The IEEE Conf. on Comp. Vision and Patt. Rec., 511–518Google Scholar
  18. 18.
    Yang M. H., Kriegman D., Ahuja N. (2002) Detecting faces in images: A survey, IEEE Trans. on Pattern Analysis and Machine Intelligence, 24:34–58CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Bogdan Kwolek
    • 1
  1. 1.Rzeszów University of TechnologyRzeszówPoland

Personalised recommendations