Skip to main content
Log in

An approach to understanding geometrical configurations by computer

  • Published:
International Journal of Computer & Information Sciences Aims and scope Submit manuscript

Abstract

A new approach to computer-based interpretation and description of geometrical configurations is presented. This approach is algorithmic in nature, and is based upon topological transformations. Topological information in a geometrical configuration is extracted from its octal chain representation. With this information the computer is capable of interpreting and describing the picture.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. O. Duda and P. E. Hart,Pattern Classification and Scene Analysis (Wiley, New York, 1973).

    Google Scholar 

  2. P. H. Winston,Artificial Intelligence (Addison-Wesley, Reading, Massachusetts, 1977).

    Google Scholar 

  3. E. C. Greaniaset al., “The recognition of handwritten numerals by contour analysis,”IBM J. 7 (January 1963).

  4. W. J. Hankley and J. T. Tou, “Automatic Fingerprint Interpretation and Classification via Contextual Analysis and Topological Coding,” inPictorial Pattern Recognition (Thompson Book Co., Washington, D. C., 1968).

    Google Scholar 

  5. J. T. Tou and R. C. Gonzalez, “Automatic recognition of handwritten characters via feature extraction and multi-level decision,”Int. J. Comput. Inf. Sci. 1(1) (1972).

  6. M. Minsky and S. Papert,Perceptrons (MIT Press, Cambridge, Massachusetts, 1969).

    Google Scholar 

  7. J. H. Munson, “Experiments in the recognition of hand-printed text: Part I, Character recognition,”Proc. FJCC (December 1968).

  8. J. Sklansky, “Recognizing convex blobs,”Proc. Int. Joint Conf. Artif. Intell. (May 1969).

  9. E. L. Brill, “Character Recognition via Fourier Descriptors,”WESCON, paper 25/3 (1968).

  10. J. T. Tou, “On Feature Encoding in Picture Processing by Computer,”Proceedings of the Seventh Annual Allerton Conference on Circuits and System Theory, University of Illinois (1969).

  11. H. Freeman, “On the encoding of arbitrary geometric configurations,”IRE Trans. Electron. Comput. (June 1961).

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tou, J.T. An approach to understanding geometrical configurations by computer. International Journal of Computer and Information Sciences 9, 1–13 (1980). https://doi.org/10.1007/BF00995806

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00995806

Key words

Navigation