DOI QR코드

DOI QR Code

A Recognition of the Printed Alphabet by Using Nonogram Puzzle

노노그램 퍼즐을 이용한 인쇄체 영문자 인식

  • 손영선 (동명대학교 정보통신공학과) ;
  • 김보성 (동명대학교 정보통신공학과)
  • Published : 2008.08.25

Abstract

In this paper we embody a system that recognizes the printed alphabet of two font types (Batang, Dodum) inputted by a black-and-white CCD camera and converts it into an editable text form. The image of the inputted printed sentences is binarized, then the rows of each sentence are separated through the vertical projection using the Histogram method, and the height of the characters are normalized to 48 pixels. With the reverse application of the basic principle of the Nonogram puzzle to the individual normalized character, the character is covered with the pixel-based squares, representing the characteristics of the character as the numerical information of the Nonogram puzzle in order to recognize the character through the comparison with the standard pattern information. The test of 2609 characters of font type Batang and 1475 characters of font type Dodum yielded a 100% recognition rate.

본 논문에서는 흑백 CCD 카메라로부터 입력되는 2가지 인쇄체(바탕, 돋움) 영문자를 인식하여 편집 가능한 텍스트 형식으로 변환하는 시스템을 구현하였다. 입력된 인쇄체 영어 문장 영상을 이진화 처리 후. 히스토그램 기법을 적용하여 수평 투영으로 각 문장의 행을 분리하고 수직 투영으로 개별 문자를 분리하였으며, 문자의 높이를 48픽셀로 변환하여 정규화 하였다. 정규화 된 개별 문자에 노노그램 퍼즐 원리를 역으로 이용하여, 픽셀을 단위로 하는 작은 사각형들로 구성된 사각형으로 문자를 덮은 후 문자의 특성을 노노그램 퍼즐의 수치 정보로 나타내어 표준 패턴 정보와 비교하여 인식하게 하였다. 바탕체 2609개, 돋움체 1475개의 문자를 대상으로 실험하여 100% 인식률을 얻었다.

Keywords

References

  1. 백승복, 손영선, "손가락 이동에 의해 선택된 영역의 인쇄체 한글 영상 문서화", 퍼지 및 지능시스템학회 논문지, 제12권 4호, pp.306-310, 2002
  2. Z. Y. Lin, and P. Liu, "Structural Attribute Feature Code Representation and Recognition of Multi‐font Printed Chinese Characters", International journal of pattern recognition and artificial intelligence, vol. 15, no. 2, pp. 218-310, 2001
  3. K. C. Jung and H. J. Kim, "Korean character recognition using a TDNN and an HMM", Pattern recognition letters, vol. 20, no. 6, pp. 551-563, 1999 https://doi.org/10.1016/S0167-8655(99)00013-6
  4. J. H. Kim, K. K. Kim and S. I. Chien, "Korean and English Character Recognition System Using Hierarchical Classification Neural Network", IEEE International Conference on System, Man and Cybernetics, vol. 1, pp. 759-764, 1995
  5. http: / /www.nonosweeper.com/aboutnonograms.html
  6. 강동중, 하종은, "Visual C++을 이용한 디지털 영상처리", 사이텍 미디어, pp. 184-194, 2003

Cited by

  1. Review of Feature Extraction Techniques for Character Recognition pp.0974-780X, 2018, https://doi.org/10.1080/03772063.2017.1351323