---
title: "A Program For Geometrical Pattern Recognition Based On The Linguistic Method Of The Description And Analysis Of Geometrical Structures"
authors:
  - "V. Gallo"
doi: ""
url: "https://ijcai.org/proceedings/1975/98"
pdf: "https://ijcai.org/proceedings/1975/0098.pdf"
venue: "Proceedings of the Fourth International Joint Conference on Artificial Intelligence"
year: 1975
pages: "628-633"
track: "Visual Information Processing"
keywords:
---

# A Program For Geometrical Pattern Recognition Based On The Linguistic Method Of The Description And Analysis Of Geometrical Structures

V. Gallo

*Proceedings of the Fourth International Joint Conference on Artificial Intelligence*, pages 628-633.

## Abstract

The organization of a program for linguistic analysis of geometrical patterns is described. The program belon gs to the system of pattern recognition for industrial drawings and objects [1,2,7]. We started from the formalism suggested by Evans C3,4J. In completing practical tasks, we have developed the met hods of economical grammar construction, e xact description of various geometrical r el ations between pattern elements and our program implementation. The program is writt e n in FORTRAN with the use of the LlDI-72 list processing system C5,6J. The grammar is r e presented bystatic list structure. Geometrical relations a nd structural transformations of quantitative information, included in the system , are implemented as a set of subroutines. The program algorithm to organize the analy sis is grammar-independent, but the passing of the program control to the program segments to process the quantitative information is controlled by the grammar and vic e- v e rsa, i.e. the taking of information out of th e grammar is controlled by the r esults of the proc es sing of' the <jUantitalive information about the actual object (and by the gi v en st rat e gy of' tilt· u:;e of' till' f~rummar as we ll).
