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

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).