The browser you are using is not supported by this website. All versions of Internet Explorer are no longer supported, either by us or Microsoft (read more here: https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Please use a modern browser to fully experience our website, such as the newest versions of Edge, Chrome, Firefox or Safari etc.

Real time viterbi optimization of hidden Markov Models for multi target tracking

På svenska

Author

Summary, in English

In this paper the problem of tracking multiple objects in image sequences is studied. A Hidden Markov Model describing the movements of multiple objects is presented. Previously similar models have been used, but in real time system the standard dynamic programming Viterbi algorithm is typically not used to find the global optimum state sequence, as it requires that all past and future observations are available. In this paper we present an extension to the Viterbi algorithm that allows it to operate on infinite time sequences and produce the optimum with only a finite delay. This makes it possible to use the Viterbi algorithm in real time applications. Also, to handle the large state spaces of these models another extension is proposed. The global optimum is found by iteratively running an approximative algorithm with higher and higher precision. The algorithm can determine when the global optimum is found by maintaining an upper bound on all state sequences not evaluated. For real time performance some approximations are needed and two such approximations are suggested. The theory has been tested on three real data experiments, all with promising results.

Publishing year

2007

Language

English

Publication/Series

2007 IEEE Workshop on Motion and Video Computing (WMVC'07)

Document type

Conference paper

Publisher

IEEE - Institute of Electrical and Electronics Engineers Inc.

Topic

  • Mathematics
  • Computer Vision and Robotics (Autonomous Systems)

Keywords

  • State sequences
  • Optimum state sequences
  • Viterbi optimization
  • Finite delays

Conference name

2007 IEEE Workshop on Motion and Video Computing, WMVC 2007

Conference date

2007-02-23 - 2007-02-24

Conference place

Austin, TX, United States

Status

Published

ISBN/ISSN/Other

  • ISBN: 0-7695-2793-0