Structural boundary feature extraction for printed character recognition

  • Jianming Hu
  • Donggang Yu
  • Hong Yan
Poster Papers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1451)


In this paper, an algorithm is developed for printed character recognition based on boundary analysis. New boundary smoothing schemes have been proposed, which can reduce noise significantly. The extracted boundary features are invariant to character size and are convenient for recognition. The whole algorithm is based on the chain code of each boundary and no floating operation is involved. The algorithm is tested with sample pages of a phone directory. Experimental results show that this algorithm is highly reliable and very fast.


  1. 1.
    Govindan, V. K., Shivaprasad, A. P.: Character recognition — a review. Pattern Recognition 23 (1990) 671–683CrossRefGoogle Scholar
  2. 2.
    Mori, S., Suen, C. Y., Yamamoto, K.: Historical review of OCR research and development. Proc. of the IEEE 80 (1992) 1029–1058CrossRefGoogle Scholar
  3. 3.
    Suen, C. Y., Nadal, C., Legault, R., Mai, T. A., Lam, L.: Computer recognition of unconstrained handwritten numerals. Proc. of the IEEE 80 (1992) 1162–1180CrossRefGoogle Scholar
  4. 4.
    Rocha J., Pavlidis, T.: A shape analysis model with applications to a character recognition system. IEEE Trans. Pattern Anal. Mach. Intell. 16 (1994) 393–404CrossRefGoogle Scholar
  5. 5.
    Kahan, S., Pavlidis, T., Baird, H. S.: On the recognition of printed characters of any font and size. IEEE Trans. Pattern Anal. Mach. Intell. 9 (1987) 274–288Google Scholar
  6. 6.
    Pavlidis, T.: Algorithms for shape analysis of contours and waveforms. IEEE Trans. Pattern Anal. Mach. Intell. 2 (1980) 301–312Google Scholar
  7. 7.
    Hu, J., Yan, H.: Automatic reading of white pages in a telephone directory. Optical Engineering 35 (1996) 3150–3158Google Scholar
  8. 8.
    Yu, D., Yan, H.: An efficient algorithm for smoothing, linearization and detection of structural feature points of binary image contours. Pattern Recognition 30 (1997) 57–69Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Jianming Hu
    • 1
  • Donggang Yu
    • 1
  • Hong Yan
    • 1
  1. 1.Department of Electrical EngineeringThe University of SydneyNSWAustralia

Personalised recommendations