Multi-target Tracking Using on-line Viterbi Optimisation and Stochastic Modelling

Research output: ThesisDoctoral Thesis (monograph)

453 Downloads (Pure)


To study and compare the safety of intersection, traffic scientists today typically manually monitor the intersection
during several days and count how often certain events such as evasive manoeuvres occur. This is a
laboursome and costly procedure. The aim of this thesis is to provide tools that can reduce the amount of manual
labour required by using automated video analytics. Two methods for creating for such tools are presented.

The first method is a probabilistic background foreground segmentation that for each block of pixels calculate the
probability that this block currently views the static background or some moving foreground object. This is done
by deriving the probability distribution of the normalised cross correlation in the background and the foreground
case respectively. The background distribution depends on the amount of structure in the block.

The second method is a multi-target tracker that uses the probabilistic background foreground segmentation to
produce the trajectories of all objects in the scene. It operates online but with a few seconds delay in order to
incorporate information from both past and future frames when deciding on the current state. This means that the
output is guaranteed to be consistent, i.e. no jumping between different hypothesis, and the respect constrains
placed on the system such as "objects may not occupy the same space at the same time" or "objects may only
appear at the border of the image".

The methods have been tested both on synthetic and numerous sets of real data by implementing applications such
as people counting, loitering detection and traffic surveillance. The applications have been shown to perform very
well as long as the scene studied is not too large.
Original languageEnglish
Awarding Institution
  • Mathematics (Faculty of Engineering)
  • Åström, Kalle, Supervisor
Award date2009 Feb 13
Print ISBNs978-628-7685-2
Publication statusPublished - 2009

Bibliographical note

Defence details

Date: 2009-02-13
Time: 13:15
Place: Lecture Hall MH:C, Centre for Mathematical Sciences, Sölvegatan 18, Lund University, Faculty of Engineering

External reviewer(s)

Name: Ferryman, James
Title: Dr
Affiliation: University of Reading, UK


Subject classification (UKÄ)

  • Computer Vision and Robotics (Autonomous Systems)
  • Mathematics


Dive into the research topics of 'Multi-target Tracking Using on-line Viterbi Optimisation and Stochastic Modelling'. Together they form a unique fingerprint.

Cite this