Computer linguistic analysis of line drawings

摘要

A phrase-structure language for the formal description of line drawings is presented. On the basis of the descriptions, a computer analysis and recognition of the corresponding drawings is made. Alpha-numerical characters are examined. The descriptions are used to find out what kind of simple drawings are included in a complex line drawing. If we treat the line drawing as a non-directed graph, its description will help us in determining all the simple circuits of the graph, the minimal set of edges breaking all circuits, etc. The language is also adequate for describing three-dimensional (3D) line drawings.