Knowledge-Based Interpretation of Utility Maps

In this paper a knowledge-based approach to the interpretation of public utility maps is presented. The interpretation is based on two types of a priori knowledge which are represented in a semantic network. The semantic network provides an efficient representation for reasoning with a priori knowledge and interpretation of results. An interpretation system for maps based on the semantic network is described. In this system a top-down control mechanism is integrated with a bottom-up object recognition strategy. The interpretation system has been tested on public utility maps, and the results are presented and evaluated.

[1]  G. Borgefors.  Distance transformations in arbitrary dimensions , 1984 .

[2]  Tony P. Pridmore,et al.  Knowledge-Directed Interpretation of Mechanical Engineering Drawings , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Rangachar Kasturi,et al.  Interpretation of telephone system manhole drawings , 1993, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93).

[4]  Mohamad T. Musavi,et al.  A vision based method to automate map processing , 1988, Pattern Recognit..

[5]  Alireza Khotanzad,et al.  Rotation invariant pattern recognition using Zernike moments , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[6]  X. Lin,et al.  A new algorithm separating text strings from map images , 1993, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93).

[7]  Paul Suetens,et al.  Knowledge-based improvement of automatic image interpretation for restricted scenes: two case studies , 1988, Image Vis. Comput..

[8]  Paolo Puliti,et al.  Interpreting Technical Drawings , 1990, Comput. J..

[9]  Noshir A. Langrana,et al.  Engineering Drawing Processing and Vectorization System , 1990, Comput. Vis. Graph. Image Process..

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

[11]  Hervé Le Men,et al.  Map understanding for GIS data capture: Algorithms for road network graph reconstruction , 1993, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93).

[12]  Jan J. Gerbrands,et al.  An alternative to vectorization: decomposition of graphics into primitives , 1994 .

[13]  Herbert Freeman,et al.  Determining the minimum-area encasing rectangle for an arbitrary closed curve , 1975, CACM.

[14]  James R. Gattiker,et al.  A system for recognition and description of graphics , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[15]  Vincenzo Eramo,et al.  An interpretation system for land register maps , 1992, Computer.

[16]  James R. Gattiker,et al.  A System for Interpretation of Line Drawings , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  M. Ilg,et al.  Knowledge-based understanding of road maps and other line images , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[18]  Lawrence O'Gorman,et al.  Document Image Analysis , 1996 .

[19]  Jhing-Fa Wang,et al.  A topology-based component extractor for understanding electronic circuit diagrams , 1988, Comput. Vis. Graph. Image Process..

[20]  Satoshi Suzuki,et al.  MARIS: map recognition input system , 1990, Pattern Recognit..

[21]  Frans C. A. Groen,et al.  The smallest box around a package , 1981, Pattern Recognit..

[22]  Friedrich M. Wahl,et al.  Block segmentation and text extraction in mixed text/image documents , 1982, Comput. Graph. Image Process..

[23]  Sharon A. Stansfield,et al.  ANGY: A Rule-Based Expert System for Automatic Segmentation of Coronary Vessels From Digital Subtracted Angiograms , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  S.C. Hinds,et al.  A rule-based system for document image segmentation , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[25]  Paul H. Lewis,et al.  A knowledge based line recognition system , 1990, Pattern Recognit. Lett..

[26]  J. H. Kim,et al.  Recognition of logic diagrams by identifying loops and rectilinear polylines , 1993, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93).

[27]  T. W. Ridler,et al.  Picture thresholding using an iterative selection method. , 1978 .

[28]  Paul Suetens,et al.  A knowledge-based system for the delineation of blood vessels on subtraction angiograms , 1988, Pattern Recognit. Lett..

[29]  C. Meubus,et al.  The use of high-level knowledge for enhanced entry of engineering drawings , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.