An Efficient Algorithm for Modelling Duration in Hidden Markov Models, with a Dramatic Application
Research output: Contribution to journal › Journal article › Research › peer-review
Standard
An Efficient Algorithm for Modelling Duration in Hidden Markov Models, with a Dramatic Application. / Hauberg, Søren; Sloth, Jakob.
In: Journal of Mathematical Imaging and Vision, Vol. 31, No. 2-3, 2008, p. 165-170.Research output: Contribution to journal › Journal article › Research › peer-review
Harvard
APA
Vancouver
Author
Bibtex
}
RIS
TY - JOUR
T1 - An Efficient Algorithm for Modelling Duration in Hidden Markov Models, with a Dramatic Application
AU - Hauberg, Søren
AU - Sloth, Jakob
PY - 2008
Y1 - 2008
N2 - For many years, the hidden Markov model (HMM) has been one of the most popular tools for analysing sequential data. One frequently used special case is the left-right model, in which the order of the hidden states is known. If knowledge of the duration of a state is available it is not possible to represent it explicitly with an HMM. Methods for modelling duration with HMM's do exist (Rabiner in Proc. IEEE 77(2):257---286, [1989]), but they come at the price of increased computational complexity. Here we present an efficient and robust algorithm for modelling duration in HMM's, and this algorithm is successfully used to control autonomous computer actors in a theatrical play. Udgivelsesdato: 2008
AB - For many years, the hidden Markov model (HMM) has been one of the most popular tools for analysing sequential data. One frequently used special case is the left-right model, in which the order of the hidden states is known. If knowledge of the duration of a state is available it is not possible to represent it explicitly with an HMM. Methods for modelling duration with HMM's do exist (Rabiner in Proc. IEEE 77(2):257---286, [1989]), but they come at the price of increased computational complexity. Here we present an efficient and robust algorithm for modelling duration in HMM's, and this algorithm is successfully used to control autonomous computer actors in a theatrical play. Udgivelsesdato: 2008
KW - Faculty of Science
KW - DIKU
KW - Image Group
KW - Hidden Markov Models
KW - Modeling Duration
KW - Particle filter
KW - Theatrical Play
U2 - 10.1007/s10851-007-0059-9
DO - 10.1007/s10851-007-0059-9
M3 - Journal article
VL - 31
SP - 165
EP - 170
JO - Journal of Mathematical Imaging and Vision
JF - Journal of Mathematical Imaging and Vision
SN - 0924-9907
IS - 2-3
ER -
ID: 9197652