Recognition of objects in images of paper based line drawings

This paper presents an algorithm for recognition of objects in skeletonized line drawings. The proposed algorithm employs the grammar to define the set of structural descriptions of objects and detects the elements of these objects during the process of their recognition under the control of the grammar. For recognition new objects grammars of these objects must be only specified without rewriting of the recognition program. Experimental results dealing with recognition of schematic diagrams, maps and numeric inscriptions confirm high processing speed, efficiency and flexibility of the algorithm.