Journal of the Korea Academia-Industrial cooperation Society (한국산학기술학회논문지)

The Korea Academia-Industrial cooperation Society (한국산학기술학회)
권호 표지
DOI QR코드

DOI QR Code

Machine-printed Numeral Recognition using Weighted Template Matching

가중 원형 정합을 이용한 인쇄체 숫자 인식

  • Jung, Min-Chul (Dept. of Computer System Engineering, Sangmyung University)
  • 정민철 (상명대학교 공과대학 컴퓨터시스템공학과)
  • Published : 2009.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a new method of weighted template matching fur machine-printed numeral recognition. The proposed weighted template matching, which emphasizes the feature of a pattern using adaptive Hamming distance on local feature areas, improves the recognition rate while template matching processes an input image as one global feature. The experiment compares confusion matrices of the template matching, error back propagation neural network classifier, and the proposed weighted template matching respectively. The result shows that the proposed method improves fairly the recognition rate of the machine-printed numerals.

본 논문에서는 인쇄체 숫자를 인식하기 위해 가중 원형 정합(weighted template matching) 방법을 제안한다. 원형 정합은 입력 영상 전체를 하나의 전역적인 특징으로 처리하는 데 반해, 제안된 가중 원형 정합은 패턴의 특징이 나타나는 국부적인 영역에 해밍 거리(Hamming distance)의 가중치를 두어 패턴 특징을 강조하여 숫자 패턴의 인식률을 높인다. 실험에서는 기존의 원형 정합을 사용했을 때, 오류 역전파 신경망을 사용했을 때와 가중 원형 정합을 사용했을 때의 혼돈 행렬(confusion matrix)을 각각 서로 비교한다. 실험 결과는 본 논문에서 제안한 방법에 의해 인쇄체 숫자의 인식률이 크게 향상된 것을 보인다.

Keywords

References

  1. G. Nagy and S. Seth, "Modern Optical Character Recognition", The Froehlich/Kent Encyclopedia of telecommunications, F. Froehlich and A. Kent, eds., Marcel Dekker, Inc., Vol. 11, pp. 473-531, 1996.
  2. 김진숙, 변영철, 김경환, 최영우, 이일병, "지로 서식 문서의 인쇄체 숫자 인식", 한국정보과학회 가을학술 발표논문집, 제26권, 제2호, pp. 446-448, 1999.
  3. 류강수, 김경훈, 전성일, "지로 OCR에서 인쇄체 숫자 영역 분리 및 신경망 기반의 인식에 대한 연구", 대한전자공학회 학술대회 논문집, 제6권, 1호, pp. 253-257, 1993.
  4. 서동훈, 정해권, 이원돈, "수직, 수평 성분을 이용한 한국 자동차 번호판 인식", 한국정보과학회 가을 학술발표논문집, 제30권, 제2호, pp. 610-612, 2003.
  5. 이득용, 오일석, "숫자 인식에 기반한 자동차 번호판 추출", 한국 컴퓨터종합학술대회 논문집, Vol. 34, No. 1, pp. 407-411, 2007.
  6. 정선화, 김수형, 조완현, "통계적 패턴인식과 신경망을 이용한 필기 숫자 인식방법의 성능 비교", 한국정보과학회 1998년도 봄 학술발표논문집, 제25권, 제1호(B), pp. 719-721, 1998.
  7. 손영우, "프랙탈 차원과 수정된 에농 어트랙터를 이용한 인쇄체 숫자인식", 한국멀티미디어학회 논문지, 제6권, 제l호, pp. 89-96, 2003.
  8. 백순흠, 박종원, "선분 추출과 원형 정합을 이용한 여러 인쇄 활자체의 영문자와 숫자의 인식", 정보과학회논문지, 제19권, 제2호, pp. 123-132, 1992.
  9. 박덕원, 박종원, "$3{\times}3$ 템플레이트를 이용한 여러 영문 활자체의 인식", 정보과학회논문지B, 제23권, 제6호, pp. 625-634, 1996.
  10. 임길택, "문자형식 분류 기반의 인쇄체 문자인식에 관한 연구", 전자공학회 논문지, 제 40권, 제5호, pp. 266-279, 2003.
  11. Robert M. Haralic, Linda G. Shapiro, "Computer and Robert Vision", Addison-Wesley, Washington, 1992.
  12. Paker, "Algorithms for Image Processing and Computer Vision", John Wiley & Sons, New York, 1997.
  13. Morton Nadler and Eric P. Smith, Pattern Recognition Engineering, John Wiley & Sons Inc 1993.
  14. M. Bokser, "Omnidocument technologies", Proceedings of the IEEE, Vol. 80, No.7, pp. 1066-1078, 1992. https://doi.org/10.1109/5.156470
  15. D. Trier and A. K. Jain and T. 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
  16. H. Freeman and J. M. Glass, "Boundary Encoding and Processing", Picture Processing and Psychopictorics, B. S. Lipkin and A. Rosenfeld, eds., Academic Press, New York, pp. 241-263, 1970.