DOI QR코드

DOI QR Code

Feature Extraction of Handwritten Numerals using Projection Runlength

Projection Runlength를 이용한 필기체 숫자의 특징추출

  • 박중조 (경상대학교 전기전자공학부) ;
  • 정순원 ((주)니트젠 기술연구소) ;
  • 박영환 (충주대학교 전기전자및정보공학부) ;
  • 김경민 (전남대학교 전기전자통신컴퓨터공학부)
  • Published : 2008.08.01

Abstract

In this paper, we propose a feature extraction method which extracts directional features of handwritten numerals by using the projection runlength. Our directional featrures are obtained from four directional images, each of which contains horizontal, vertical, right-diagonal and left-diagonal lines in entire numeral shape respectively. A conventional method which extracts directional features by using Kirsch masks generates edge-shaped double line directional images for four directions, whereas our method uses the projections and their runlengths for four directions to produces single line directional images for four directions. To obtain the directional projections for four directions from a numeral image, some preprocessing steps such as thinning and dilation are required, but the shapes of resultant directional lines are more similar to the numeral lines of input numerals. Four [$4{\times}4$] directional features of a numeral are obtained from four directional line images through a zoning method. By using a hybrid feature which is made by combining our feature with the conventional features of a mesh features, a kirsch directional feature and a concavity feature, higher recognition rates of the handwrittern numerals can be obtained. For recognition test with given features, we use a multi-layer perceptron neural network classifier which is trained with the back propagation algorithm. Through the experiments with the handwritten numeral database of Concordia University, we have achieved a recognition rate of 97.85%.

Keywords

References

  1. S. H. Lee, 'Off-line recognition of totally unconstrained handwirtten numerals using multilayer cluster neural network,' IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 18, no. 6, pp. 648-652, 1996 https://doi.org/10.1109/34.506416
  2. S. Knerr, L. Personnaz, and G. Dreyfus, 'Hand written digit recognition by neural networks with single-layer training,' IEEE Trans. Neural Networks, vol. 3, no. 6, pp. 962-968, 1992 https://doi.org/10.1109/72.165597
  3. Oivind Due Trier, Anil K. Jain, and Torfinn Taxt, 'Feature extraction methods for character recognition-A survey,' Pattern Recognition, vol. 29, no. 4, pp. 641- 662, 1996 https://doi.org/10.1016/0031-3203(95)00118-2
  4. J. T. Favata and G. Srikantan, 'A multiple feature/ resolution approach to handprinted digit and character recognition,' International Journal of Imaging Systems and Technology, vol. 7, pp. 304-311, 1996 https://doi.org/10.1002/(SICI)1098-1098(199624)7:4<304::AID-IMA5>3.0.CO;2-C
  5. M. Shi, Y. Fujisawa, T. Wakabayashi, and F. Kimura, 'Handwritten numeral recognition using gradient and curvature of gray scale image,' Pattern Recognition, vol. 35, pp. 2051-2059, 2002 https://doi.org/10.1016/S0031-3203(01)00203-5
  6. K. M. Mohiuddin and J. Mao, 'A comparative study of different classifiers for handprinted character recognition,' Pattern Recognition in practice IV, pp. 437-448, 1994
  7. P. Gader and B. Forester et al, 'Recognition of hand-written digits using template and model matching,' Pattern Recognition, vol. 24, no. 5, pp. 421-431, 1991 https://doi.org/10.1016/0031-3203(91)90055-A
  8. S. B. Cho, 'Neural network classifiers for recognizing totally unconstrained handwritten numerals,' IEEE Trans. on Neural Networks, vol. 8, no. 1, pp. 43-53, 1997 https://doi.org/10.1109/72.554190
  9. Y.-H. Pao, Adaptive Pattern Recognition and Neural Networks, Addison-Wesley, 1989
  10. G. L. Martin, J. A. Pittman, 'Recognizing hand-printed letters and digits using backpropagation learning,' Neural Computation, no. 3, pp. 258-267, 1991
  11. D. Gorgevik and D. Cakmakov, 'An efficient three-stage classifier for handwritten digit recognition,' Proceedings of 17th Int. Conference on Pattern Recognition, ICPR2004, IEEE Computer Society, Cambridge, UK, vol. 4, pp. 507-510, 23-26 August 2004