Skip to main content
SpringerLink
Log in

A heuristic algorithm for stroke extraction

  • Document Processing
  • Conference paper
  • First Online:
Pattern Recognition (PAR 1988)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 301))

Included in the following conference series:

  • 149 Accesses

Abstract

An algorithm for extraction of strokes of handwritten and printed Chinese characters is described. The main idea is based on the heuristic information of Chinese character structure. Experiment shows that strokes can be extracted efficiently according to the heuristic strategy. The general distribution of terminal points is analysed by means of Polya's theorem. The improved algorithm in speed by combining the stroke extraction with thinning is also discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

10. References

  1. X.F. Yin, C.D. Yan, D.Z. Su. "Feature extraction and distribution of a primary Chinese character set". Journal of Chinese information Processing. Vol.1, No.1, 1986.

    Google Scholar 

  2. X.Z.Chang, etc. "The automatic recognition of handprinted Chinese character-a method of extracting an ordered sequences of strokes" Pattern Recognition Letters 1. 1983.

    Google Scholar 

  3. Leow Wee-Kheng. "Syntactic approach to Chinese character recognition". Proc. of ICCC'86. Singapore.

    Google Scholar 

  4. C.Y. Suen etc. "Advances in recognition of handwritten characters". Proc. of ICPR. 1978.

    Google Scholar 

  5. D.B. Lenat. "The nature of heuristics". Artificial Intelligence. No.4 Vol. 20. 1983.

    Google Scholar 

  6. D.I.A. Cohen. "Basic Techniques of Combinatorial Theory". John Wiley & Sons. 1978.

    Google Scholar 

  7. Fang-hsuan Cheng etc. "Three stroke extraction methods for recognition of handwritten Chinese characters". Proc. of TCCC'86. Singapore.

    Google Scholar 

  8. Xiaofeng Yin etc. "A quick thinning algorithm for Chinese characters". Proc. of 2nd National Conference on Computer Graphics and Pattern Recognition. 1986.

    Google Scholar 

  9. Theo Pavlidis. "Algorithms for Graphics and Image Processing". Computer Science Press. 1982.

    Google Scholar 

  10. Xiaofeng Yin, Dongzhuang Su. "Stroke Analysis of Handwritten Chinese character by Regression Method" Proc. of ICCIP'87, Vol.2, Beijing.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Beijing Information Technology Institute, Weizikeng Dewai Beijing, P.R. of China

    Xiaofeng Yin & Dongzhuang Su

Authors
  1. Xiaofeng Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dongzhuang Su
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

J. Kittler

Rights and permissions

Reprints and permissions

Copyright information

© 1988 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yin, X., Su, D. (1988). A heuristic algorithm for stroke extraction. In: Kittler, J. (eds) Pattern Recognition. PAR 1988. Lecture Notes in Computer Science, vol 301. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-19036-8_24

Download citation

  • DOI: https://doi.org/10.1007/3-540-19036-8_24

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-19036-3

  • Online ISBN: 978-3-540-38947-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation