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
412 downloads
  • @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 Zappi1,*, Elisabetta Farella1,*, Luca Benini1,*
  • 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.