Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
The optimization of gesture recognition techniques for resource-constrained devices
Dissertation (MEng)--University of Pretoria, 2009.
Saved in:
| Other Authors: | |
|---|---|
| Format: | Thesis |
| Published: |
University of Pretoria
2013
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613643190829056 |
|---|---|
| access_status_str | Open Access |
| author2 | Hancke, Gerhard P. |
| author_browse | Hancke, Gerhard P. |
| author_facet | Hancke, Gerhard P. |
| collection | Thesis |
| dc_rights_str_mv | ©University of Pretoria 2008 C181/ |
| description | Dissertation (MEng)--University of Pretoria, 2009. |
| format | Thesis |
| id | oai:repository.up.ac.za:2263/25348 |
| institution | University of Pretoria (South Africa) |
| last_indexed | 2026-06-10T12:39:24.464Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UPSpace — University of Pretoria Institutional Repository |
| publishDate | 2013 |
| publishDateRange | 2013 |
| publishDateSort | 2013 |
| publisher | University of Pretoria |
| publisherStr | University of Pretoria |
| record_format | dspace |
| source_str | UPSpace — University of Pretoria Institutional Repository |
| spelling | oai:repository.up.ac.za:2263/25348 The optimization of gesture recognition techniques for resource-constrained devices Hancke, Gerhard P. gniezen@ieee.org Niezen, Gerrit Mobile devices Dynamic time warping Linear accelerometer Neural networks Hidden markov models Wearable computing Human-computer interfaces Gesture recognition Optimization UCTD Dissertation (MEng)--University of Pretoria, 2009. Gesture recognition is becoming increasingly popular as an input mechanism for human-computer interfaces. The availability of MEMS (Micro-Electromechanical System) 3-axis linear accelerometers allows for the design of an inexpensive mobile gesture recognition system. Wearable inertial sensors are a low-cost, low-power solution to recognize gestures and, more generally, track the movements of a person. Gesture recognition algorithms have traditionally only been implemented in cases where ample system resources are available, i.e. on desktop computers with fast processors and large amounts of memory. In the cases where a gesture recognition algorithm has been implemented on a resource-constrained device, only the simplest algorithms were implemented to recognize only a small set of gestures. Current gesture recognition technology can be improved by making algorithms faster, more robust, and more accurate. The most dramatic results in optimization are obtained by completely changing an algorithm to decrease the number of computations. Algorithms can also be optimized by profiling or timing the different sections of the algorithm to identify problem areas. Gestures have two aspects of signal characteristics that make them difficult to recognize: segmentation ambiguity and spatio-temporal variability. Segmentation ambiguity refers to not knowing the gesture boundaries, and therefore reference patterns have to be matched with all possible segments of input signals. Spatio-temporal variability refers to the fact that each repetition of the same gesture varies dynamically in shape and duration, even for the same gesturer. The objective of this study was to evaluate the various gesture recognition algorithms currently in use, after which the most suitable algorithm was optimized in order to implement it on a mobile device. Gesture recognition techniques studied include hidden Markov models, artificial neural networks and dynamic time warping. A dataset for evaluating the gesture recognition algorithms was gathered using a mobile device’s embedded accelerometer. The algorithms were evaluated based on computational efficiency, recognition accuracy and storage efficiency. The optimized algorithm was implemented in a user application on the mobile device to test the empirical validity of the study. Electrical, Electronic and Computer Engineering unrestricted 2013-09-06T20:53:50Z 2009-04-08 2013-09-06T20:53:50Z 2008-09-02 2009-04-08 2009-01-26 Dissertation 2008 C181/eo http://hdl.handle.net/2263/25348 http://upetd.up.ac.za/thesis/available/etd-01262009-125121/ ©University of Pretoria 2008 C181/ application/pdf University of Pretoria |
| spellingShingle | Mobile devices Dynamic time warping Linear accelerometer Neural networks Hidden markov models Wearable computing Human-computer interfaces Gesture recognition Optimization UCTD The optimization of gesture recognition techniques for resource-constrained devices |
| title | The optimization of gesture recognition techniques for resource-constrained devices |
| title_full | The optimization of gesture recognition techniques for resource-constrained devices |
| title_fullStr | The optimization of gesture recognition techniques for resource-constrained devices |
| title_full_unstemmed | The optimization of gesture recognition techniques for resource-constrained devices |
| title_short | The optimization of gesture recognition techniques for resource-constrained devices |
| title_sort | optimization of gesture recognition techniques for resource constrained devices |
| topic | Mobile devices Dynamic time warping Linear accelerometer Neural networks Hidden markov models Wearable computing Human-computer interfaces Gesture recognition Optimization UCTD |
| url | http://hdl.handle.net/2263/25348 http://upetd.up.ac.za/thesis/available/etd-01262009-125121/ |