A Fast Pen Gesture Matching Method Based on Nonlinear Embedding

Yougen Zhang,Wei Deng,Hanchen Song,Lingda Wu
DOI: https://doi.org/10.1007/978-3-642-37149-3_27
2013-01-01
Abstract:The Nearest-Neighbor (NN) rule is a widely used technique for pen gesture recognition. It is quite simple and effective, furthermore, it allow for flexible extension of newly defined classes and training samples. However, the expensive cost of computation is a key issue need to be addressed. A fast template matching method for pen gesture recognition was proposed. We embed gesture description vectors nonlinearly into a low-dimensional space. The square Euclidean distance in the embedded space can be used as the lower bound of the distance in the original space, thus most dissimilar training templates could be rejected in the embedded space. Experiment results show that our method is almost over an order of magnitude faster than the naïve NN while achieving comparable recognition accuracy. Moreover, it does not rely on complex data structures or preprocessing, making it more suitable for applications that call for dynamic training data, such as user adaptive recognition.
What problem does this paper attempt to address?