RECOGNITION OF ELECTRICAL SCHEMATICS USING BIDIRECTIONAL LINE ADJACENCY GRAPH

A method for preprocessing and recognizing scan digitized images of electrical schematics is presented in this paper. Based on the bidirectional line adjaceny graph structure, raster data preprocession, line discernment,symbol recognition and detail procession are discussed. The application of this study greatly increases the effectness of integrated curcuit computer aided design and provides utility for layout verification, logic simulation and fault diagnosis.