Template matching and Monte Carlo Markova Chain for people counting under occlusions

Jun-Wei Hsieh*, Fu Jiang Fang, Guo Jin Lin, Yu Shi Wang

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations


It is challenging to count and analyze people in crowds due to the changes of lighting, occlusions, shadows, backgrounds, and weather conditions. Especially for the occlusion problem, until now, it is still ill-posed. To deal with the occlusion problem, the MCMC (Monte Carlo Markova Chain) scheme is used in this paper to estimate all possible pedestrian positions across different frames. However, it requires good initial head positions for parameter searching and people counting. Thus, an intelligent head-shoulder-region detector is then developed for detecting all possible pedestrian candidates from videos. One key problem in head-shoulder detection is that the feature contrast between the objects and their background should be larger. To tackle this problem, a Linear Discriminant Analysis (LDA) approach is then used to enhance the boundaries between objects and features. Three contributions are made in this paper: (1) Intelligent head-shoulder-region detector; (2) People detection under occlusions; (3) Integrated people counting system using LDA. Experimental results have proved the superiorities of the proposed method in people detection and counting.

Original languageEnglish
Title of host publicationAdvances in Multimedia Modeling - 18th International Conference, MMM 2012, Proceedings
Number of pages11
StatePublished - 18 Jan 2012
Event18th International Conference on Multimedia Modeling, MMM 2012 - Klagenfurt, Austria
Duration: 4 Jan 20126 Jan 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7131 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference18th International Conference on Multimedia Modeling, MMM 2012


  • LDA
  • MCMC
  • People Counting
  • Template Matching

Fingerprint Dive into the research topics of 'Template matching and Monte Carlo Markova Chain for people counting under occlusions'. Together they form a unique fingerprint.

Cite this