The grammar of dimensions in machine drawings

Abstract Dimensioning is an important constituent in machine drawings. Recognition of dimensions in machaine drawings is a prerequisite for the development of a machine drawing understanding system (MDUS), which is a special class of image understanding systems (IUSs). The approach proposed in this work is a syntactic analysis of the dimensions, which are represented by undirected, labeled graphs called “webs”. Utilizing the conventions of web grammar, a set of web rewriting rules is established, which specify how all the possible dimension-sets can be generated and detected. The recognition process starts by detecting arrows using statistical methods. The location and orientation of the arrows together with rewriting rules of the dimensioning grammar are used to detect the rest of the components and the tree structure of the corresponding dimension set.

[1]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

[2]  George Markowsky,et al.  Fleshing out projections , 1981 .

[3]  John F. Jarvis.  The line drawing editor:Schematic diagram editing using pattern recognition technique , 1977 .

[4]  Roger Mohr,et al.  Mirabelle, a system for structural analysis of drawings , 1983, Pattern Recognit..

[5]  K. PREISS,et al.  Constructing the solid representation from engineering projections , 1984, Comput. Graph..

[6]  Arthur C. Sanderson,et al.  Symbol recognition in electrical diagrams using probabilistic graph matching , 1985, Pattern Recognit. Lett..

[7]  Ivan E. Sutherland,et al.  Sketchpad a Man-Machine Graphical Communication System , 1899, Outstanding Dissertations in the Computer Sciences.

[8]  David L. Waltz,et al.  Understanding Line drawings of Scenes with Shadows , 1975 .

[9]  King-Sun Fu,et al.  Syntactic Pattern Recognition And Applications , 1968 .

[10]  Youji Fukada,et al.  A primary algorithm for the understanding of logic circuit diagrams , 1984, Pattern Recognit..

[11]  Michihiko Minoh,et al.  Efficient diagram understanding with characteristic pattern detection , 1985, Comput. Vis. Graph. Image Process..

[12]  Azriel Rosenfeld,et al.  Web Grammars , 1969, IJCAI.

[13]  Kuldip S. Sadhal,et al.  From Paper Drawings to Computer-Aided Design , 1985, IEEE Computer Graphics and Applications.

[14]  Ivan E. Sutherland,et al.  Sketch pad a man-machine graphical communication system , 1964, DAC.