Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Handwritten Numeral Recognition using Composite Features and SVM classifier

복합특징과 SVM 분류기를 이용한 필기체 숫자인식

  • 박중조 (경상대학교 제어계측공학과, GNU-ERI) ;
  • 김태웅 (경상대학교 제어계측공학과, GNU-ERI) ;
  • 김경민 (전남대학교 전기전자통신컴퓨터공학부)
  • Received : 2010.10.12
  • Accepted : 2010.11.02
  • Published : 2010.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we studied the use of the foreground and background features and SVM classifier to improve the accuracy of offline handwritten numeral recognition. The foreground features are two directional features: directional gradient feature by Kirsch operators and directional stroke feature by projection runlength, and the background feature is concavity feature which is extracted from the convex hull of the numeral, where concavity feature functions as complement to the directional features. During classification of the numeral, these three features are combined to obtain good discrimination power. The efficiency of our feature sets was tested by recognition experiments on the handwritten numeral database CENPARMI, where we used SVM with RBF kernel as a classifier. The experimental results showed that each combination of two or three features gave a better performance than a single feature. This means that each single feature works with a different discriminating power and cooperates with other features to enhance the recognition accuracy. By using the composite feature of the three features, we achieved a recognition rate of 98.90%.

본 논문에서는 숫자의 전경특징과 배경특징을 이용하고 SVM 분류기를 사용하여 오프라인 필기체 숫자인식에서 인식률을 향상시키는 방안을 제시한다. 숫자의 전경특징은 숫자의 에지선을 추출한 Kirsch 방향특징과 숫자선 자체를 추출한 projection 방향특징으로 구성되며, 숫자의 배경특징은 숫자의 볼록외피로 부터 추출되는 오목특징이다. 여기서 오목특징은 방향특징에 대해 보완적인 특징으로 작용하여 분류 성능 향상에 기여한다. 인식기로는 RBF 커널을 이용한 SVM 분류기를 사용하고, CENPAMI 숫자특징 데이터베이스를 사용하여 제시된 방법의 성능을 검사하였다. 실험 결과 각기 다른 분류 성능을 갖는 이들 3종의 특징들이 상호 보완적으로 작용하여 인식률 향상에 기여함을 확인할 수 있었으며, 제시된 복합특징에 의해 98.90%의 인식률을 달성하였다.

Keywords

References

  1. S. W. Lee, "Off-line recognition of totally unconstrained handwritten 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. 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
  3. C. L. Liu, K. Nakashima, H. Sako and H. Fujisawa, "Handwritten digit recognition: benchmarking of state-of-the-art techniques," Pattern Recognition, Vol.36, pp.2271-2285, 2003. https://doi.org/10.1016/S0031-3203(03)00085-2
  4. 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
  5. C. L. Liu, K. Nakashima, H. Sako and H. Fujisawa, "Handwritten digit recognition: investigation of normalization and feature extraction techniques," Pattern Recognition, Vol.37, pp.265-279, 2004. https://doi.org/10.1016/S0031-3203(03)00224-3
  6. 박중조, 정순원, 박영환, 김경민, "Projection Runlength를 이용한 필기체 숫자의 특징추출", 제어로봇시스템학회 논문지, 제 14권, 제 8호, pp.818-823, 2008.
  7. D. Gorgevik, D. Cakmakov, "Handwritten digit recognition by combining SVM classifiers," Proceedings of EUROCON 2005, pp.1393-1396, Serbia & Montenegro, Belgrade, November 22-24, 2005.
  8. Chun Lei He, Error analysis of a hybrid multiple classifier system for recognizing unconstrained handwritten numerals, A Master Thesis in the department of Computer Science & Software Engineering, Concordia University, May. 2005.
  9. 박중조, 김경민,, "SVM 분류기를 이용한 필기체 숫자인식", 한국신호처리시스템학회 논문지, 제 8권, 제 3호, pp.136-142, 2007.
  10. L. Lam and C. Y. Suen, "Structural classification and relaxation matching of totally unconstrained handwritten zip code numbers," Pattern Recognition, Vol. 21, No. 1, pp. 19-31, 1988. https://doi.org/10.1016/0031-3203(88)90068-4
  11. G. L. Martin and J. A. Pittman, "Recognizing hand-printed letters and digits using backpropagation learning," Neural Computation, Vol. 3, pp.258-267, 1991. https://doi.org/10.1162/neco.1991.3.2.258
  12. 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.
  13. S. Knerr and L. Personnaz and G. Dreyfus, "Handwritten 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
  14. B. Boser, I. Guyon, V. Vapnik, "A training algorithm for optimal margin classifiers," Proceedings of the fifth annual workshop on Computational learning theory, pp. 144-152, 1992.
  15. C. Cortes, V. Vapnik, "Support vector networks," Machine learning, v.20, pp.273-297, 1995.
  16. H. Guo and H. Zhang, "Chinese classifier assignment using SVMs," Fourth SIGHAN Workshop on Chinese Language Processing, pp.25-31, 2005.
  17. J. X. Dong, C. Y. Suen and A. Krzyzak "A fast SVM training algorithm," International Journal of Pattern recognition and Artificial Intelligence, vol. 17, no. 3, pp. 367-384, 2003. https://doi.org/10.1142/S0218001403002423

Cited by

  1. A Study on a Fault Detection and Isolation Method of Nonlinear Systems using SVM and Neural Network vol.18, pp.6, 2012, https://doi.org/10.5302/J.ICROS.2012.18.6.540
  2. An online identity authentication method for blood smear vol.9, pp.6, 2010, https://doi.org/10.1142/s179354581550039x