This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Off-Line, Handwritten Numeral Recognition by Perturbation Method
May 1997 (vol. 19 no. 5)
pp. 535-539

Abstract—This paper presents a new approach to off-line, handwritten numeral recognition. From the concept of perturbation due to writing habits and instruments, we propose a recognition method which is able to account for a variety of distortions due to eccentric handwriting. We tested our method on two worldwide standard databases of isolated numerals, namely, CEDAR and NIST, and obtained 99.09 percent and 99.54 percent correct recognition rates at no-rejection level, respectively. The latter result was obtained by testing on more than 170,000 numerals.

[1] H.S. Baird, "Document Image Defect Models," H.S. Baird, H. Bunke, and K. Yamamoto, eds., Structured Document Image Analysis. Springer Verlag, 1992, pp. 546-556.
[2] C.K. Chow, "An Optimum Character Recognition System Using Decision Functions," IRE Trans. Electronic Computers, vol. 6, no. 4, pp. 247-254, Dec. 1957.
[3] H. Drucker, R. Schapire, and P. Simard, "Boosting Performance in Neural Networks," Int'l J. Pattern Recognition and Artificial Intelligence, vol. 7, no. 4, pp. 705-719, 1993.
[4] S.A. Dudani, "The Distance-Weighted k-Nearest-Neighbor Rule," IEEE Trans. Systems, Man, and Cybernetics, vol. 6, no. 4, pp. 325-327, Apr. 1976.
[5] J. Guo, N. Sun, Y. Nemoto, M. Kimura, H. Echigo, and R. Sato, "Recognition of Handwritten Characters Using Pattern Transformation Method with Cosine Function," IEICE D-11, vol. J176, no. 4, pp. 835-842, 1993 (in Japanese).
[6] T.M. Ha and H. Bunke, "Handwritten Numeral Recognition by Perturbation Method," Proc. Fourth Int'l Workshop Frontiers of Handwriting Recognition,Taipei, Taiwan, Dec.7-9, 1994, pp. 97-106.
[7] T. M. Ha and H. Bunke, "Design, Implementation, and Testing of Perturbation Method for Handwritten Numeral Recognition," Technical Report IAM-96-014, Inst. of Computer Science and Applied Mat., University of Berne, Switzerland, 1996. (Anonymous ftp iamftp.unibe.ch/pub/TechReports/1996/.)
[8] J.J. Hull, “A Database for Handwritten Text Recognition Research,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 5, pp. 550-554, May 1994.
[9] S. Knerr and S. Sperduti, "Rejection Driven Hierarchy of Neural Network Classifiers," Proc. 1993 Int'l Symp. Nonlinear Theory and Its Applications, vol. 3, Hawaii, 1993.
[10] D.S. Lee and S.N. Srihari, "Handprinted Digit Recognition: A Comparison of Algorithms," Pre-Proc. Third Int'l Workshop Frontiers in Handwriting Recognition,Buffalo, N.Y., USA, May25-27, 1993, pp. 153-162.
[11] W.K. Pratt, Digital Image Processing. John Wiley and Sons, 1991.
[12] M. Revow, C.K.I. Williams, and G.E. Hinton, "Using Mixtures of Deformable Models to Capture Variations in Hand Printed Digits," Pre-Proc. Third Int'l Workshop Frontiers in Handwriting Recognition,Buffalo, N.Y., USA, May25-27, 1993, pp. 142-152.
[13] J. Schürmann, N. Bartneck, T. Bayer, J. Franke, E. Mandler, and M. Oberländer, "Document Analysis—From Pixels to Contents," Proc. IEEE, Special Issue on OCR, vol. 80, pp. 1,101-1,119, July 1992.
[14] S. Smith, M.O. Bourgoin, K. Sims, and H.L. Voorhees, "Handwritten Character Classification Using Nearest Neighbor in Large Databases," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, pp. 915-919, 1994.
[15] C.Y. Suen, “Computer Recognition of Unconstrained Handwritten Numerals,” Proc. IEEE, vol. 80, pp. 1,162-1,180, 1992.
[16] J.R. Ullmann, Pattern Recognition Techniques.London: Butterworths, 1973.
[17] T. Wakahara, "Shape Matching Using LAT and Its Application to Handwritten Numeral Recognition," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 6, pp. 618-629, June 1994.
[18] R.A. Wilkinson, J. Geist, S. Janet, P.J. Grother, C.J.C. Burges, R. Creecy, B. Hammond, J.J. Hull, N.W. Larsen, T.P. Vogl, and C.L. Wilson, The First Census Optical Character Recognition Systems Conference.Gaithersburg, Md.: The U.S. Bureau of Census and the National Institute of Standards and Technology, Technical Report no. NISTIR 4912, Aug. 1992.

Index Terms:
Writing habits and styles, writing instruments, reversing process, perturbation method, decision combination, k-nearest neighbor rule, neural networks.
Citation:
Thien M. Ha, Horst Bunke, "Off-Line, Handwritten Numeral Recognition by Perturbation Method," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 5, pp. 535-539, May 1997, doi:10.1109/34.589216
Usage of this product signifies your acceptance of the Terms of Use.