×

Template-based online character recognition. (English) Zbl 0970.68756

Summary: Handwriting is a common, natural form of communication for humans, and therefore it is useful to utilize this modality as a means of input to machines. One well-known method of classifying individual characters or words is template matching. We demonstrate a template-based system for online character recognition where the number of representative templates is determined automatically. These templates can be viewed as representing different styles of writing a particular character. The templates are then used as a reference for efficient classification using decision trees. Overall, our classifier achieves an 86.9% accuracy on a set of 17,928 alphanumeric characters (36 classes, 10 digits and 26 lowercase letters) with a throughput of over 8 characters per second on a 296 MHz Sun UltraSparc.

MSC:

68U99 Computing methodologies and applications
68T10 Pattern recognition, speech recognition

Software:

C4.5
PDF BibTeX XML Cite
Full Text: DOI

References:

[1] E. Mandler, R. Oed, W. Doster, Experiments in on-line script recognition, Proceedings of fourth Scandinavian Conference on Image Analysis, June 1985, pp. 75-86.
[2] E.J. Bellegarda, J.R. Bellegarda, D. Nahamoo, K.S. Nathan, A probabilistic framework for on-line handwriting recognition, Proceedings of IWFHR III, Buffalo, New York, May 25-27, 1993, pp. 225-234.
[3] S.A. Guberman, I. Lossev, A.V. Pashintsev, Method and apparatus for recognizing cursive writing from sequential input information, US Patent WO 94/07214, March 1994.
[4] S. Bercu, G. Lorette, On-line handwritten word recognition: an approach based on hidden Markov models, Proceedings Third International Workshop on Frontiers in Handwriting Recognition, Buffalo, USA, May 1993, pp. 385-390.
[5] Hollerback, J.M., An oscillation theory of handwriting, Biol. cybernet, 39, 139-156, (1981)
[6] Plamondon, R.; Maarse, F.J., An evaluation of motor models of handwriting, IEEE trans. systems man cybernet, 19, 5, 1060-1072, (1989)
[7] L.R.B. Schomaker, H.-L. Teulings, A handwriting recognition system based on the properties and architectures of the human motor system, Proceedings of the IWFHR, CENPARMI Concordia, Montreal, 1990, pp. 195-211.
[8] Li, X.; Yeung, D.-Y., On-line handwritten alphanumeric character recognition using dominant points in strokes, Pattern recognition, 30, 1, 31-44, (1997)
[9] P. Scattolin, A. Krzyzak, Weighted elastic matching method for recognition of handwritten numerals, Proceedings of Vision Interface ’94, pp. 178-185.
[10] C.C. Tappert, Adaptive on-line handwriting recognition, Proceedings of Seventh International Conference on Pattern Recognition, July-August 1984, pp. 1004-1007.
[11] Duin, R.P.W.; de Ridder, D.; Tax, D.M.J., Experiments with object based discriminant functions; a featureless approach to pattern recognition, Pattern recognition lett, 18, 11-13, 1159-1166, (1997)
[12] Jain, A.K.; Zongker, D., Representation and recognition of handwritten digits using deformable templates, IEEE trans. pattern anal. Mach. intell, 19, 12, 1386-1391, (1997)
[13] T. Starner, J. Makhoul, R. Schwartz, G. Chou, On-line cursive handwriting recognition using speech recognition methods, Proceedings of ICASSP’94, Vol. 5, 1994, pp. 125-128.
[14] S. Manke, U. Bodenhausen, A connectionist recognizer for on-line cursive handwriting recognition, Proceedings of ICASSP’94, Vol. 2, 1994, pp. 633-636.
[15] M. Schenkel, I. Guyon, D. Henderson, On-line cursive script recognition using time delay neural networks and hidden Markov models, Proceedings of ICASSP’94, Vol. 2, 1994, pp. 637-640.
[16] L.S. Yaeger, B.J. Webb, R.F. Lyon, Combining neural networks and context-driven search for online, printed handwriting recognition in the Newton, AI Mag. (1998) 73-89.
[17] K.-F. Chan, D.-Y. Yeung, Elastic structural matching for on-line handwritten alphanumeric character recognition, Proceedings of 14th International Conference on Pattern Recognition, Brisbane, Australia, August 1998, pp. 1508-1511.
[18] I. Guyon, L. Schomaker, R. Plamondon, M. Liberman, S. Janet, UNIPEN project of on-line data exchange and recognizer benchmarks, Proceedings of 12th International Conference on Pattern Recognition, Jerusalem, Israel, October 1994, pp. 29-33.
[19] X. Li, R. Plamondon, M. Parizeau, Model-based on-line handwritten digit recognition, Proceedings of 14th International Conference on Pattern Recognition, Brisbane, Australia, August 1998, pp. 1134-1136.
[20] L. Prevost, M. Milgram, Automatic allograph selection and multiple classification for totally unconstrained handwritten character recognition, Proceedings of 14th International Conference on Pattern Recognition, Brisbane, Australia, August 1998, pp. 381-383.
[21] J. Hu, A.S. Rosenthal, M.K. Brown, Combining high-level features with sequential local features for on-line handwriting recognition, Proceedings of Italian Image Process. Conference, Florence, Italy, September 1997, pp. 647-654.
[22] H. Beigi, Pre-processing the dynamics of on-line handwriting data, feature extraction and recognition, Proceedings of the International Workshop on Frontiers of Handwriting Recognition, Colchester, England, September 2-5, 1996, pp. 255-258.
[23] Jain, A.K.; Hong, L.; Pankanti, S.; Bolle, R., An identity-authentication system using fingerprints, Proc. IEEE, 85, 9, 1365-1388, (1997)
[24] A.K. Jain, R.C. Dubes, Algorithms for Clustering Data, Prentice-Hall, Englewood Cliffs, NJ, 1988. · Zbl 0665.62061
[25] Davies, D.L.; Bouldin, D.W., A cluster separation measure, IEEE trans. pattern anal. Mach. intell, 1, 2, 224-227, (1979)
[26] R.O. Duda, P.E. Hart, Pattern Classification and Scene Analysis, Wiley-Interscience, New York, 1973. · Zbl 0277.68056
[27] L. Breiman, J. Friedman, R. Olshen, C. Stone, Classification and Regression Trees, Wadsworth, Belmont, CA, 1984. · Zbl 0541.62042
[28] S. Connell, A.K. Jain, Learning prototypes for on-line handwritten digits, Proceedings of 14th International Conference on Pattern Recognition, Brisbane, Australia, August 1998, pp. 182-184.
[29] J.R. Quinlan, C4.5: Programs for Machine Learning, Morgan Kauffman, Los Altos, CA, 1993.
[30] J.R. Quinlan, Bagging, boosting, and C4.5, Proceedings Thirteenth National Conference on Artificial Intelligence, Portland, OR, August 1996, pp. 725-730.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.