Machine recognition of hand-drawn circuit diagrams
Authors:
- V. ChandranVCV. Chandran
- 1 January 2000
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 6 (15206149) , 3618-3621
Abstract
An application of image processing techniques to recognition of hand-drawn circuit diagrams is presented. The scanned image of a diagram is pre-processed to remove noise and converted to bilevel. Morphological operations are applied to obtain a clean, connected representation using thinned lines. The diagram comprises of nodes, connections and components. Nodes and components are segmented using appropriate thresholds on a spatially varying object pixel density. Connection paths are traced using a pixel-stack. Nodes are classified using syntactic analysis. Components are classified using a combination of invariant moments, scalar pixel-distribution features, and vector relationships between straight lines in polygonal representations. A node recognition accuracy of 82% and a component recognition accuracy of 86% was achieved on a database comprising 107 nodes and 449 components. This recogniser can be used for layout "beautification" or to generate input code for circuit analysis and simulation packages.Keywords
This publication has 4 references indexed in Scilit:
- Moment-preserving thresolding: A new approachComputer Vision, Graphics, and Image Processing, 1985
- A fast sequential method for polygonal approximation of digitized curvesComputer Vision, Graphics, and Image Processing, 1984
- A fast parallel algorithm for thinning digital patternsCommunications of the ACM, 1984
- Visual pattern recognition by moment invariantsIRE Transactions on Information Theory, 1962