Knowledge-Directed Interpretation of Mechanical Engineering Drawings

A methodology for the interpretation of images of engineering drawings is presented. The approach is based on the combination of schemata describing prototypical drawing constructs with a library of low-level image analysis routines and a set of explicit control rules applied by an LR(1) parser. The resulting system (Anon) integrates bottom-up and top-down processing strategies within a single, flexible framework modeled on the human perceptual cycle. Anon's structure and operation are described and discussed, and examples of its interpretation of real mechanical drawings are shown. >

[1]  U. Neisser.  Cognitive Psychology. (Book Reviews: Cognition and Reality. Principles and Implications of Cognitive Psychology) , 1976 .

[2]  Azriel Rosenfeld,et al.  Histogram modification for threshold selection , 1977 .

[3]  Murray Hill,et al.  Yacc: Yet Another Compiler-Compiler , 1978 .

[4]  Masahiko Yachida,et al.  A Knowledge Directed Line Finder for Analysis of Complex Scenes , 1979, IJCAI.

[5]  Makoto Nagao,et al.  A Structural Analysis of Complex Aerial Photographs , 1980, Advanced Applications in Pattern Recognition.

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

[7]  B. Llewellyn,et al.  A general-purpose follower for line-structured data , 1981, Pattern Recognit..

[8]  W. Hättich,et al.  Recognition of Overlapping Workpieces by Model-Directed Construction of Object Contours , 1982 .

[9]  Robert M. Haralick,et al.  Understanding engineering drawings , 1982, Comput. Graph. Image Process..

[10]  Thomas O. Binford,et al.  Survey of Model-Based Image Analysis Systems , 1982 .

[11]  John Oldfield,et al.  A High-Level Recognizer for Schematic Diagrams , 1983, IEEE Computer Graphics and Applications.

[12]  Jay Glicksman.  Using Multiple Information Sources in a Computational Vision System , 1983, IJCAI.

[13]  Martin D. Levine,et al.  Low Level Image Segmentation: An Expert System , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Heinrich Bley,et al.  Segmentation and preprocessing of electrical schematics using picture graphs , 1984, Comput. Vis. Graph. Image Process..

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

[16]  Takashi Matsuyama,et al.  SIGMA: A Framework for Image Understanding - Integration of Bottom-Up and Top-Down Analysis , 1985, IJCAI.

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

[18]  John P. McDermott,et al.  Rule-Based Interpretation of Aerial Imagery , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Josef Kittler,et al.  Threshold selection based on a simple image statistic , 1985, Comput. Vis. Graph. Image Process..

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

[21]  Thomas C. Henderson,et al.  Shape grammar compilers , 1986, Pattern Recognit..

[22]  Theo Pavlidis,et al.  A vectorizer and feature extractor for document recognition , 1986 .

[23]  Allen R. Hanson,et al.  A Goal-Directed Intermediate Level Executive for Image Interpretation , 1987, IJCAI.

[24]  Raymond W. Smith,et al.  Computer processing of line images: A survey , 1987, Pattern Recognit..

[25]  Dov Dori,et al.  The grammar of dimensions in machine drawings , 1988, Comput. Vis. Graph. Image Process..

[26]  William S. Havens,et al.  Knowledge Structuring and Constraint Satisfaction: The Mapsee Approach , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  Jan A. Mulder,et al.  Discrimination vision , 1988, Comput. Vis. Graph. Image Process..

[28]  Ramesh C. Jain,et al.  Knowledge representation and control in computer vision systems , 1988, IEEE Expert.

[29]  Rangachar Kasturi,et al.  A Robust Algorithm for Text String Separation from Mixed Text/Graphics Images , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  S. H. Joseph,et al.  Processing Poor Quality Line Drawings by Local Estimation of Noise , 1988, Pattern Recognition.

[31]  Stephen J. Cheetham.  The automatic extraction and classification of curves from conventional line drawings , 1988 .

[32]  Kiyoshi Iwata,et al.  Recognition System for Three-View Mechanical Drawings , 1988, Pattern Recognition.

[33]  Lambert E. Wixson,et al.  Automating knowledge acquisition for aerial image interpretation , 1989, Comput. Vis. Graph. Image Process..

[34]  S. H. Joseph.  Tracking lines through noise , 1989 .

[35]  Dov Dori,et al.  A syntactic/geometric approach to recognition of dimensions in engineering machine drawings , 1989, Comput. Vis. Graph. Image Process..

[36]  Tony P. Pridmore,et al.  Integrating visual search with visual memory in a knowledge directed image interpretation system , 1990, BMVC.

[37]  Dave Elliman,et al.  A review of segmentation and contextual analysis techniques for text recognition , 1990, Pattern Recognit..