Journal of KIISE:Software and Applications (한국정보과학회논문지:소프트웨어및응용)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Off-line Handwritten Digit Recognition by Combining Direction Codes of Strokes

획의 방향 코드 조합에 의한 오프라인 필기체 숫자 인식

  • 이찬희 (부경대학교 전자계산학과) ;
  • 정순호 (부경대학교 컴퓨터멀티미디어공학부)
  • Published : 2004.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

We present a robust off-line method recognizing handwritten digits by only using stroke direction codes as a feature of handwritten digits. This method makes general 8-direction codes for an input digit and then has the multi-layered neural networks learn them and recognize each digit. The 8-direction codes are made of the thinned results of each digit through SOG*(Improved Self-Organizing Graph). And the usage of these codes simplifies the complex steps processing at least two features of the existing methods. The experimental result shows that the recognition rates of this method are constantly better than 98.85% for any images in all digit databases.

본 논문은 한 가지 특징 요소로서 획 방향 코드들만을 사용하는 강건한 오프라인 필기체 숫자 인식 방법을 제안한다. 이 방법은 입력된 숫자 이미지에 대하여 일반적인 8방향 코드를 생성하고 이 코드들의 조합을 다층 신경망에 학습하고 각 숫자를 인식하게 한다. 8방향 코드들은 다양하게 표현된 숫자들의 자기구성 그래프(SOG*:Improved Self-Organizing Graph) 세선화 결과에 의해 만들어지고 이 코드의 사용은 2개 이상의 특징점들을 처리하는 기존의 복합적인 단계들을 단순화시킨다. 실험결과는 모든 숫자 데이타베이스의 어떤 이미지들에 대해서도 인식률이 일관성 있게 98.85% 이상임을 보여준다.

Keywords

References

  1. 김영준, 이성환, '유전자 알고리즘과 결합된 다층 클러스터 신경망을 이용한 무제약 필기체 숫자의 오프라인 인식', 한국정보과학회논문지, 제21권 제8호, pp.1468-1479, 1994
  2. 박창순, 김두영, '오프라인 필기체 숫자 인식을 위한 다양한 특징들의 성능 비교 및 인식률 개선 방안', 한국정보처리학회논문지, 제3권 제4호, pp. 915-925, 1996
  3. 방극준, 조남신, 강창언, 홍대식, 필기체 숫자인식을 위한 병렬 자구성 계층 신경회로망', 전자공학회논문지, 제33권 B편 제7호, pp.1193-1202, 1996
  4. 이성환, '패턴 인식의 원리 2', 홍릉과학출판사, 1997
  5. 이성환, '문자 인식 이론과 실제 II', 홍릉과학출판사, 1997
  6. Keiji Yamada, 'Inverse Recall Neural Network Model and Feedback Pattern Recognition,' IEEE International Conference on Neural Networks, pp. 399-406, 1993 https://doi.org/10.1109/ICNN.1993.298590
  7. Lianwen JIN, Kwokping CHAN and Bingzheng XU, 'Off-line Chinese Handwriting Recognition using Multi-Stage Neural Network Architecture,' IEEE International Conference on Neural Networks pp. 3083-3088, 1995 https://doi.org/10.1109/ICNN.1995.487276
  8. Y.P. JUN, H. Y, J.W. CHO, '$L^*$ Learning: A Fast Self-Organizing Feature Map Learning Algorithm Based on Incremental Ordering,' IEICE Trans. INF & SYST., Vol E76-D, No. 6, June 1993
  9. M. Altuwaijri, M. Bayoumi, 'A New Thinning Algorithm for Arabic Characters Using Self-Organizing Network,' Circuits and Systems, ISCAS '95, IEEE International Symposium on, Vol 3, pp. 1824-1827, 1995 https://doi.org/10.1109/ISCAS.1995.523769
  10. P. Ahmed, 'A neural network based dedicated thining method,' Pattern Recognition, 16, pp. 585-590, 1995 https://doi.org/10.1016/0167-8655(95)80004-D
  11. 이찬희, 정순호, '개선된 SOG 기반 고속 세선화 알고리즘(SOG*)', 한국정보처리학회논문지, 제8-B권 제6호, pp. 651-656, 2001
  12. John Cowell, Fiaz Hussain, 'Thinning Arabic Characters for Feature Extraction,' IEEE Information Visualization, Proceedings, Fifth International Conference, pp. 181-185, 2001 https://doi.org/10.1109/IV.2001.942056
  13. Majid M. Altuwaijri, Magdy A. Bayoumi, 'A Thinning Algorithm for Arabic Characters Using ART2 Neural Network,' IEEE Transactions on Circuits and Systems-II, Vol 45, No 2, 1998 https://doi.org/10.1109/82.661669
  14. 임길택, 남윤석, 진성일, '회전 및 이동 영상을 이용하는 모듈 구조 신경망 기반 필기체 숫자 인식', 한국정보처리학회논문지, 제7권 제6호, pp. 1834-1843, 2000
  15. 강희중, 이성환, '무제약 필기 숫자를 인식하기 위한 다수 인식기를 결합하는 의존관계 기반의 프레임워크', 한국정보과학회논문지, 제27권 제8호, pp. 855-863, 2000
  16. 김백섭, 송혜정, '필기체 문자인식을 위한 체인코드에 기반한 효율적인 전처리 및 특징추출', 한국정보과학회논문지(B), 제25권 제12호, pp. 1788-1796, 1998
  17. 류강수, 김우태, 진성일, '다중 특징과 모듈화된 신경 회로망을 이용한 인쇄체 및 필기체 혼용 숫자 인식', 전자공학회논문지, 제32권 B편 제10호, pp. 1347-1357, 1995
  18. 류강수, 진성일, '모듈화된 신경회로망 중간층 출력의 재학습에 의한 필기체 숫자 인식', 한국정보과학회논문지(B), 제23권 제9호, pp. 931-940, 1996
  19. 김종석, 홍연찬, '클러스터 신경망을 이용한 우편번호 인식 시스템의 설계', 퍼지 및 지능시스템학회논문지, Vol. 11, No. 2, pp. 132-140, 2001
  20. H. Freeman, 'On the Encoding of Arbitrary Geometric Configuration,' IEEE Trans. on Electronic Computers, Vol. EC-10, pp. 260-268, June 1961
  21. 김현돈, 조성배, '유전자 알고리즘을 사용한 구조적응 자기구성 지도의 최적화', 퍼지 및 지능시스템학회논문지, Vol. 11, No. 3, pp. 223-230, 2001
  22. 박주양, '문서 영상 이진화와 필기체 숫자 인식', 석사학위논문, KAIST, 1996
  23. 윤종민, 신요안, 차형태, 정규식, '신경망 가지치기에 근거한 특징 선택의 필기체 문자 인식에의 응용', 한국정보과학회논문지(B), 제24권 제10호, pp. 1043-1052, 1997
  24. Travieso, C.M., Morales, C.R., Alonso, I.G., Ferrer, M.A., 'Handwritten Digits Parameterisation for HMM based Recognition,' Image Processing and Its Applications, Seventh International Conference on (Conf. Publ. No. 465), Vol. 2, pp. 770-774, 1999 https://doi.org/10.1049/cp:19990428AdditionalInformation