Abstract
In this work we propose two novel vector quantization (VQ) designs for discrete HMM-based on-line handwriting recognition of whiteboard notes. Both VQ designs represent the binary pressure information without any loss. The new designs are necessary because standard k-means VQ systems cannot quantize this binary feature adequately, as is shown in this paper.
Our experiments show that the new systems provide a relative improvement of r = 1.8 % in recognition accuracy on a character- and r = 3.3 % on a word-level benchmark compared to a standard k-means VQ system. Additionally, our system is compared and proven to be competitive to a state-of-the-art continuous HMM-based system yielding a slight relative improvement of r = 0.6 %.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Rabiner, L.R.: A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition. Proc. of the IEEE 77(2), 257–285 (1989)
Plamondon, R., Srihari, S.N.: On-Line and Off-Line Handwriting Recognition: A Comprehensive Survey. IEEE Trans. on Pattern Analysis and Machine Intelligence 22(1), 63–84 (2000)
Liwicki, M., Bunke, H.: HMM-Based On-Line Recognition of Handwritten Whiteboard Notes. In: Proc. of the Int. Workshop on Frontiers in Handwriting Rec., pp. 595–599 (2006)
Rigoll, G., Kosmala, A., Rottland, J., Neukirchen, C.: A Comparison between Continuous and Discrete Density Hidden Markov Models for Cursive Handwriting Recognition. In: Proc. of the Int. Conf. on Pattern Rec., vol. 2, pp. 205–209 (1996)
Schenk, J., Rigoll, G.: Novel Hybrid NN/HMM Modelling Techniques for On-Line Handwriting Recognition. In: Proc. of the Int. Workshop on Frontiers in Handwriting Rec., pp. 619–623 (2006)
Liwicki, M., Bunke, H.: Feature Selection for On-Line Handwriting Recognition of Whiteboard Notes. In: Proc. of the Conf. of the Graphonomics Society, pp. 101–105 (2007)
Kavallieratou, E., Fakotakis, N., Kokkinakis, G.: New Algorithms for Skewing Correction and Slant Removal on Word-Level. In: Proc. of the Int. Conf. ECS, vol. 2, pp. 1159–1162 (1999)
Makhoul, J., Roucos, S., Gish, H.: Vector Quantization in Speech Coding. Proc. of the IEEE 73(11), 1551–1588 (1985)
Forgy, E.W.: Cluster Analysis of Multivariate Data: Efficiency vs. Interpretability of Classifications. Biometrics 21, 768–769 (1965)
Gray, R.M.: Vector Quantization. IEEE ASSP Magazine, 4–29 (April 1984)
Baum, L.E., Petrie, T.: Statistical Inference for Probabilistic Functions of Finite State Markov Chains. Annals of Mathematical Statistics 37, 1554–1563 (1966)
Viterbi, A.: Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm. IEEE Transactions on Information Theory 13, 260–267 (1967)
Liwicki, M., Bunke, H.: IAM-OnDB - an On-Line English Sentence Database Acquired from Handwritten Text on a Whiteboard. In: Proc. of the Int. Conf. on Document Analysis and Rec., vol. 2, pp. 1159–1162 (2005)
Liwicki, M., Bunke, H.: Combining On-Line and Off-Line Systems for Handwriting Recognition. In: Proc. of the Int. Conf. on Document Analysis and Rec., pp. 372–376 (2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schenk, J., Schwärzler, S., Ruske, G., Rigoll, G. (2008). Novel VQ Designs for Discrete HMM On-Line Handwritten Whiteboard Note Recognition. In: Rigoll, G. (eds) Pattern Recognition. DAGM 2008. Lecture Notes in Computer Science, vol 5096. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69321-5_24
Download citation
DOI: https://doi.org/10.1007/978-3-540-69321-5_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69320-8
Online ISBN: 978-3-540-69321-5
eBook Packages: Computer ScienceComputer Science (R0)