Hidden Markov Models Implementation for Tangible Interfaces

Piero Zappi; Elisabetta Farella; Luca Benini

Intelligent Technologies for Interactive Entertainment. Third International Conference, INTETAIN 2009, Amsterdam, The Netherlands, June 22-24, 2009. Proceedings

Research Article

Hidden Markov Models Implementation for Tangible Interfaces

Download

401 downloads

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1007/978-3-642-02315-6_29,
    author={Piero Zappi and Elisabetta Farella and Luca Benini},
    title={Hidden Markov Models Implementation for Tangible Interfaces},
    proceedings={Intelligent Technologies for Interactive Entertainment. Third International Conference, INTETAIN 2009, Amsterdam, The Netherlands, June 22-24, 2009. Proceedings},
    proceedings_a={INTETAIN},
    year={2012},
    month={5},
    keywords={Smart Object Hidden Markov Models Tangible interfaces Fixed point},
    doi={10.1007/978-3-642-02315-6_29}
}

Piero Zappi
Elisabetta Farella
Luca Benini
Year: 2012
Hidden Markov Models Implementation for Tangible Interfaces
INTETAIN
Springer
DOI: 10.1007/978-3-642-02315-6_29

Piero Zappi¹^,*, Elisabetta Farella¹^,*, Luca Benini¹^,*

1: DEIS University of Bologna

*Contact email: piero.zappi@unibo.it, elisabetta.farella@unibo.it, luca.benini@unibo.it

Abstract

Smart objects equipped with inertial sensors can recognize gestures and act as tangible interfaces to interact with smart environments. Hidden Markov Models (HMM) are a powerful tool for gesture recognition. Gesture recognition with HMM is performed using the forward algorithm. In this paper we evaluate the fixed point implementation of the forward algorithm for HMM to assess if this implementation can be effective on resource constraint devices such as the Smart Micrel Cube (SMCube). The SMCube is a tangible interfacet that embeds an 8-bit microcontroller running at 7.372 MHz. The complexity-performance trade off has been explored, and a discussion on the critical steps of the algorithm implementation is presented.

Keywords: Smart Object Hidden Markov Models Tangible interfaces Fixed point

Published: 2012-05-21

: http://dx.doi.org/10.1007/978-3-642-02315-6_29