Tracking Human Heads Based on Interaction between Hypotheses with Certainty

  • Akihiro Sugimoto
  • Kiyotake Yachi
  • Takashi Matsuyama
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2749)


We propose a method for tracking human heads, where interaction between hypotheses plays a key role. We model appearances of the human head and generate hypotheses for a human head in the image in the model space. We then propagate and reform hypotheses over time in turn to realize tracking human heads. During tracking, we bring about interaction between hypotheses to eliminate the hypotheses denoting false positives and, at the same time, to maintain the hypotheses denoting human heads.


  1. 1.
    S. Birchfield: Elliptical Head Tracking Using Intensity Gradients and Color Histograms, Proc. of CVPR’ 98, pp. 232–237, 1998.Google Scholar
  2. 2.
    Y. Cui, S. Samarasekera, Q. Huang and M. Greiffenhagen: Indoor Monitoring via the Collaboration between a Peripheral Sensor and a Foveal Sensor, Proc. of the IEEE Workshop on Visual Surveillance, pp. 2–9, 1998.Google Scholar
  3. 3.
    L. Davis, S. Fejes, D. Harwood, Y. Yacoob, I. Hariatoglu and M. J. Black: Visual Surveillance of Human Activity, Proc. of the 3rd ACCV, Vol.2, pp. 267–274, 1998.Google Scholar
  4. 4.
    D.M. Gavrila: The Visual Analysis of Human Movement: A Survey, Computer Vision and Image Understanding, 73 (1999), 1, pp 82–98.zbMATHCrossRefGoogle Scholar
  5. 5.
    M. Isard and A. Blake: Contour Tracking by Stochastic Propagation of Conditional Density, Proc. of the 4th ECCV, Vol. 1, pp. 343–356, 1996.Google Scholar
  6. 6.
    M. Isard and A. Blake: ICondensation: Unifying Low-Level and High-Level Tracking in s Stochastic Framework, Proc. of the 5th ECCV, Vol. 1, pp. 893–908, 1998.Google Scholar
  7. 7.
    M. Isard and A. Blake: Condensation-Conditional Density Propagation for Visual Tracking, Int. J. of Computer Vision, 29 (1998), 1, pp. 5–28.CrossRefGoogle Scholar
  8. 8.
    J. MacCormick and A. Blake: A Probabilistic Exclusion Principle for Tracking Multiple Objects, Proc. of the 7th ICCV, pp. 572–578, 1999.Google Scholar
  9. 9.
    T. Matsuyama: Cooperative Distributed Vision —Dynamic Integration of Visual Perception, Action, and Communication —, Proc. of IUW, pp. 365–384, 1998.Google Scholar
  10. 10.
    K. Yachi, T. Wada and T. Matsuyama: Human Head Tracking using Adaptive Appearance Models with a Fixed-Viewpoint Pan-Tilt-Zoom Camera Proc. of the 4th FG, pp. 150–155, 2000.Google Scholar
  11. 11.
    S. Zhou, V. Krueger and R. Chellappa: Face Recognition from Video: A CONDENSATION Approach, Proc. of the 5th FG, pp. 221–226, 2002.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Akihiro Sugimoto
    • 1
  • Kiyotake Yachi
    • 2
  • Takashi Matsuyama
    • 2
  1. 1.National Institute of InformaticsTokyoJapan
  2. 2.Graduate School of InformaticsKyoto UniversityJapan

Personalised recommendations