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.
Similar content being viewed by others
References
O. Duda and P. E. Hart,Pattern Classification and Scene Analysis (Wiley, New York, 1973).
P. H. Winston,Artificial Intelligence (Addison-Wesley, Reading, Massachusetts, 1977).
E. C. Greaniaset al., “The recognition of handwritten numerals by contour analysis,”IBM J. 7 (January 1963).
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).
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).
M. Minsky and S. Papert,Perceptrons (MIT Press, Cambridge, Massachusetts, 1969).
J. H. Munson, “Experiments in the recognition of hand-printed text: Part I, Character recognition,”Proc. FJCC (December 1968).
J. Sklansky, “Recognizing convex blobs,”Proc. Int. Joint Conf. Artif. Intell. (May 1969).
E. L. Brill, “Character Recognition via Fourier Descriptors,”WESCON, paper 25/3 (1968).
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).
H. Freeman, “On the encoding of arbitrary geometric configurations,”IRE Trans. Electron. Comput. (June 1961).
Author information
Authors and Affiliations
Rights 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
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00995806