MAP estimation using a Viterbi approach with continuous-state representation

Cary R. Champlin, Darryl Morrell

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

In most target tracking references, detecting and tracking small dim objects in image sequences is cast as a nonlinear MAP state estimation problem on a dynamical system. In these applications, it is a state sequence that defines the trajectory to be estimated. Although discrete-state Viterbi algorithm approaches have been used when the underlying process is Markov, their implementation is limited to very small arrays due to high computational requirements. We pursue an alternate approach by approximating the terms in the recursive metric calculation with piecewise linear Lagrange interpolation. This approach results in a continuous-state Viterbi algorithm which is computationally tractable for nonlinear MAP estimation.

Original languageEnglish (US)
Title of host publicationICASSP 1992 - 1992 International Conference on Acoustics, Speech, and Signal Processing
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages341-344
Number of pages4
Volume3
ISBN (Electronic)0780305329
DOIs
StatePublished - 1992
Event1992 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 1992 - San Francisco, United States
Duration: Mar 23 1992Mar 26 1992

Other

Other1992 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 1992
CountryUnited States
CitySan Francisco
Period3/23/923/26/92

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'MAP estimation using a Viterbi approach with continuous-state representation'. Together they form a unique fingerprint.

Cite this