Title :
A Novel Knowledge-Based System for Interpreting Complex Engineering Drawings: Theory, Representation, and Implementation
Author :
Lu, Tong ; Tai, Chiew-Lan ; Yang, Huafei ; Cai, Shijie
Author_Institution :
Dept. of Comput. Sci. & Technol., Nanjing Univ., Nanjing
Abstract :
We present a novel knowledge-based system to automatically convert real-life engineering drawings to content-oriented high-level descriptions. The proposed method essentially turns the complex interpretation process into two parts: knowledge representation and knowledge-based interpretation. We propose a new hierarchical descriptor-based knowledge representation method to organize the various types of engineering objects and their complex high-level relations. The descriptors are defined using an Extended Backus Naur Form (EBNF), facilitating modification and maintenance. When interpreting a set of related engineering drawings, the knowledge-based interpretation system first constructs an EBNF-tree from the knowledge representation file, then searches for potential engineering objects guided by a depth-first order of the nodes in the EBNF-tree. Experimental results and comparisons with other interpretation systems demonstrate that our knowledge-based system is accurate and robust for high-level interpretation of complex real-life engineering projects.
Keywords :
engineering graphics; knowledge based systems; knowledge representation; tree searching; EBNF-tree; Extended Backus Naur Form; complex engineering drawing interpretation; content-oriented high-level description; depth-first order search; engineering objects; hierarchical descriptor; knowledge representation; knowledge-based interpretation; knowledge-based system; Knowledge representation; automatic interpretation; engineering drawings; graphics recognition; graphics recognition.; high-level analysis; interpretation;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.2008.161