Browse > Article
http://dx.doi.org/10.5391/JKIIS.2008.18.4.451

A Recognition of the Printed Alphabet by Using Nonogram Puzzle  

Sohn, Young-Sun (동명대학교 정보통신공학과)
Kim, Bo-Sung (동명대학교 정보통신공학과)
Publication Information
Journal of the Korean Institute of Intelligent Systems / v.18, no.4, 2008 , pp. 451-455 More about this Journal
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.
Keywords
Recognition; Image; Histogram; Nonogram; Character;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 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
2 강동중, 하종은, "Visual C++을 이용한 디지털 영상처리", 사이텍 미디어, pp. 184-194, 2003
3 백승복, 손영선, "손가락 이동에 의해 선택된 영역의 인쇄체 한글 영상 문서화", 퍼지 및 지능시스템학회 논문지, 제12권 4호, pp.306-310, 2002
4 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   DOI   ScienceOn
5 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
6 http: / /www.nonosweeper.com/aboutnonograms.html