Skip to main content

Combining Neural Networks and Context-Driven Search for On-line, Printed Handwriting Recognition in the Newton

  • Chapter
Neural Networks: Tricks of the Trade

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7700))

Abstract

While on-line handwriting recognition is an area of long-standing and ongoing research, the recent emergence of portable, pen-based computers has focused urgent attention on usable, practical solutions. We discuss a combination and improvement of classical methods to produce robust recognition of hand-printed English text, for a recognizer shipping in new models of Apple Computer’s Newton MessagePad® and eMate® . Combining an artificial neural network (ANN), as a character classifier, with a context-driven search over segmentation and word recognition hypotheses provides an effective recognition system. Long-standing issues relative to training, generalization, segmentation, models of context, probabilistic formalisms, etc., need to be resolved, however, to get excellent performance. We present a number of recent innovations in the application of ANNs as character classifiers for word recognition, including integrated multiple representations, normalized output error, negative training, stroke warping, frequency balancing, error emphasis, and quantized weights. User-adaptation and extension to cursive recognition pose continuing challenges.

Previously published in: Orr, G.B. and Müller, K.-R. (Eds.): LNCS 1524, ISBN 978-3-540-65311-0 (1998).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 109.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 139.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Asanovic, K., Morgan, N.: Experimental determination of precision requirements for back-propagation training of artificial neural networks. Technical Report TR-91-036, International Computer Science Institute, Berkeley, CA (June 1991)

    Google Scholar 

  2. Bengio, Y., LeCun, Y., Nohl, C., Burges, C.: LeRec: A NN/HMM hybrid for on-line handwriting recognition. Neural Computation 7(6), 1289–1303 (1995)

    Article  Google Scholar 

  3. Bourlard, H., Wellekens, C.J.: Links between markov models and multilayer perceptrons. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-12(12), 1167–1178 (1990)

    Article  Google Scholar 

  4. Chang, E.I., Lippmann, R.P.: Using voice transformations to create additional training talkers for word spotting. In: Tesauro, G., Touretzky, D., Leen, T. (eds.) Advances in Neural Information Processing Systems, vol. 7, pp. 875–882. The MIT Press (1995)

    Google Scholar 

  5. Gish, H.: A probabilistic approach to the understanding and training of neural network classifiers. In: Proceedings of the IEEE Conference on Acoustics, Speech and Signal Processing, pp. 1361–1364. IEEE Press (1990)

    Google Scholar 

  6. Guyon, I., Henderson, D., Albrecht, P., LeCun, Y., Denker, P.: Writer independent and writer adaptive neural network for on-line character recognition. In: Impedovo, S. (ed.) From Pixels to Features III, pp. 493–506. Elsevier, Amsterdam (1992)

    Google Scholar 

  7. Jacobs, R.A., Jordan, M.I., Nowlan, S.J., Hinton, G.E.: Adaptive mixtures of local experts. Neural Computation 3(1), 79–87 (1991)

    Article  Google Scholar 

  8. Lippmann, R.P.: Neural networks, bayesian a posteriori probabilities, and pattern classification. In: Cherkassky, V., Friedman, J.H., Wechsler, H. (eds.) From Statistics to Neural Networks – Theory and Pattern Recognition Applications, pp. 83–104. Springer, Berlin (1994)

    Google Scholar 

  9. Lyon, R., Yaeger, L.: On-line hand-printing recognition with neural networks. In: Fifth International Conference on Microelectronics for Neural Networks and Fuzzy Systems, Lausanne, Switzerland. IEEE Computer Society Press (1996)

    Google Scholar 

  10. Morgan, N., Bourlard, H.: Continuous speech recognition – an introduction to the hybrid HMM/connectionist approach. IEEE Signal Processing Mag 13(3), 24–42 (1995)

    Article  Google Scholar 

  11. Renals, S., Morgan, N., Cohen, M., Franco, H.: Connectionist probability estimation in the Decipher speech recognition system. In: Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. I, pp. 601–604 (1992)

    Google Scholar 

  12. Richard, M.D., Lippmann, R.P.: Neural Network Classifiers Estimate Bayesian a posteriori probabilities. Neural Computation 3(4), 461–483 (1991)

    Article  Google Scholar 

  13. Simard, P., LeCun, Y., Denker, J.: Efficient pattern recognition using a new transformation distance. In: Hanson, S.J., Cowan, J.D., Giles, C.L. (eds.) Proceedings of the 1992 Conference on Advances in Neural Information Processing Systems, vol. 5, pp. 50–58. Morgan Kaufmann, San Mateo (1992)

    Google Scholar 

  14. Simard, P., Victorri, B., LeCun, Y., Denker, J.: Tangent prop—A formalism for specifying selected invariances in an adaptive network. In: Moody, J.E., Hanson, S.J., Lippmann, R.P. (eds.) Advances in Neural Information Processing Systems, vol. 4, pp. 895–903. Morgan Kaufmann Publishers, Inc. (1992)

    Google Scholar 

  15. Tappert, C.C., Suen, C.Y., Wakahara, T.: The state of the art in on-line handwriting recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-12(8), 787–808 (1990)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Yaeger, L.S., Webb, B.J., Lyon, R.F. (2012). Combining Neural Networks and Context-Driven Search for On-line, Printed Handwriting Recognition in the Newton. In: Montavon, G., Orr, G.B., Müller, KR. (eds) Neural Networks: Tricks of the Trade. Lecture Notes in Computer Science, vol 7700. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35289-8_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-35289-8_18

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-35288-1

  • Online ISBN: 978-3-642-35289-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics