GENERATING HUMAN INTERACTIVE BEHAVIOURS USING THE WINDOWED VITERBI ALGORITHM

Yue Zheng, Yulia Hicks, Dave Marshall, Darren Cosker

2008

Abstract

In this paper, we propose a new approach for generating interactive behaviours for virtual characters, namely the windowed Viterbi algorithm, capable of doing so in real-time. Consequently, we compare the performance of the standard Viterbi algorithm and the windowed Viterbi algorithm within our system. Our system tracks and analyses the behaviour of a real person in video input and produces a fully articulated three dimensional (3D) character interacting with the person in the video input. Our system is model-based. Prior to tracking, we train a collection of dual Hidden Markov Model (HMM) on 3D motion capture (MoCap) data representing a number of interactions between two people. Then using the dual HMM, we generate a moving virtual character reacting to (the motion of) a real person. In this article, we present the detailed evaluation of using the windowed Viterbi algorithms within our system, and show that our approach is suitable for generating interactive behaviours in real-time.

Paper Citation

in Harvard Style

Zheng Y., Hicks Y., Marshall D. and Cosker D. (2008). GENERATING HUMAN INTERACTIVE BEHAVIOURS USING THE WINDOWED VITERBI ALGORITHM . In Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008) ISBN 978-989-8111-20-3, pages 353-358. DOI: 10.5220/0001097503530358

in Bibtex Style

@conference{grapp08,
author={Yue Zheng and Yulia Hicks and Dave Marshall and Darren Cosker},
title={GENERATING HUMAN INTERACTIVE BEHAVIOURS USING THE WINDOWED VITERBI ALGORITHM},
booktitle={Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008)},
year={2008},
pages={353-358},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001097503530358},
isbn={978-989-8111-20-3},
}

in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008)
TI - GENERATING HUMAN INTERACTIVE BEHAVIOURS USING THE WINDOWED VITERBI ALGORITHM
SN - 978-989-8111-20-3
AU - Zheng Y.
AU - Hicks Y.
AU - Marshall D.
AU - Cosker D.
PY - 2008
SP - 353
EP - 358
DO - 10.5220/0001097503530358