Partially Observable Markov Decision Process (POMDP) Technologies for Sign Language Based Human-Computer Interaction

[DBLP_Link] [Online_Version]

Abstract:

Sign language (SL) recognition modules in human-computer interaction systems need to be both fast and reliable. In cases where multiple sets of features are extracted from the SL data, the recognition system can speed up processing by taking only a subset of extracted features as its input. However, this should not be realised at the expense of a drop in recognition accuracy. By training different recognizers for different subsets of features, we can formulate the problem as the task of planning the sequence of recognizer actions to apply to SL data, while accounting for the trade-off between recognition speed and accuracy. Partially observable Markov decision processes (POMDPs) provide a principled mathematical framework for such planning problems. A POMDP explicitly models the probabilities of observing various outputs from the individual recognizers and thus maintains a probability distribution (or belief) over the set of possible SL input sentences. It then computes a policy that maps every belief to an action. This allows the system to select actions in real-time during online policy execution, adapting its behaviour according to the observations encountered. We illustrate the POMDP approach with a simple sentence recognition problem and show in experiments the advantages of this approach over "fixed action" systems that do not adapt their behaviour in real-time.
Year: 2009
Pages: 10
In Proceedings: HCI (7)

Authors:

David Hsu

(Associate Professor, Department of Computer Science)

H-index: 13; Papers: 27; Citation: 1229 [FOAF]

Homepage: http://robotics.stanford.edu/~dyhsu/

Expertise: Data Compression / Arithmetic Coding; Mobile Robot / Hybrid Control;

Wee Sun Lee

(Associate Professor, Department of Computer Science Computing 1 National University of Singapore)

H-index: 18; Papers: 53; Citation: 2494 [FOAF]

Homepage: http://www.comp.nus.edu.sg/~leews/

Expertise: Machine Learning; Information Retrieval / Probabilistic Indexing; Data Compression / Arithmetic Coding; Web Mining; Learning Search Control Rules / Explanation-based Approach;

LNCS: [Top]
Ong, S.C.W., Hsu, D., Lee, W.S., Kurniawati, H.: Partially Observable Markov Decision Process (POMDP) Technologies for Sign Language Based Human-Computer Interaction. In HCI (7)(2009) 577-586

IEEE:
S.C.W. Ong, D. Hsu, W.S. Lee, and H. Kurniawati, "Partially Observable Markov Decision Process (POMDP) Technologies for Sign Language Based Human-Computer Interaction", in Proc. HCI (7), 2009, pp.577-586.

ACM:
Ong, S.C.W., Hsu, D., Lee, W.S., and Kurniawati, H. Partially Observable Markov Decision Process (POMDP) Technologies for Sign Language Based Human-Computer Interaction. In Proceedings of HCI (7). 2009, 577-586.

Latex:
@INPROCEEDINGS{ c. w. ong:partially, AUTHOR = "Sylvie C. W. Ong and David Hsu and Wee Sun Lee and Hanna Kurniawati", TITLE = "Partially Observable Markov Decision Process (POMDP) Technologies for Sign Language Based Human-Computer Interaction", booktitle = "HCI (7)'09", PAGES = {577-586}, YEAR = {2009} }

Search it by Google