A new methodology for gray-scale character segmentation and recognition

Seong Whan Lee, Dong June Lee, Hee Seon Park

Research output: Contribution to journalArticlepeer-review

55 Citations (Scopus)


Generally speaking through the binarization of gray-scale images useful information for the segmentation of touched or overlapped characters may be lost in many cases. If we analyze grayscale images however specific topographic features and the variation of intensities can be observed in the character boundaries. We believe that such kinds of clues obtained from gray-scale images may work for efficient character segmentation and recognition. In this paper we propose a new methodology for character segmentation and recognition which makes the best use of the characteristics of grayscale images. In the proposed methodology the character segmentation regions are determined by using projection profiles and topographic features extracted from the gray-scale images. Then a nonlinear character segmentation path in each character segmentation region is found by using multi-stage graph search algorithm. Finally in order to confirm the nonlinear character segmentation paths and recognition results recognition-based segmentation method is adopted. Through the experiments with various kinds of printed documents it is convinced that the proposed methodology is very effective for the segmGntation and recognition of touched and overlapped characters.

Original languageEnglish
Pages (from-to)1045-1050
Number of pages6
JournalIEEE Transactions on Pattern Analysis and Machine Intelligence
Issue number10
Publication statusPublished - 1996


  • Character segmentation and recognition
  • Gray-scale character recognition
  • Multistage graph search
  • Recognition-based segmentation
  • Topographic feature

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Computational Theory and Mathematics
  • Artificial Intelligence
  • Applied Mathematics


Dive into the research topics of 'A new methodology for gray-scale character segmentation and recognition'. Together they form a unique fingerprint.

Cite this