A Hierarchical Knowledge Based System for Airplane Classification

Airplane classification is used as an application domain to illustrate how hierarchical reasoning on large knowledge bases can be implemented. The knowledge base is organized as a two-dimensional hierarchy: one dimension corresponds to the levels of complexity often seen in computer vision, and the other dimension corresponds to the complexity of hypothesis used in the reasoning process. Reasoning proceeds top-down, from more abstract levels with fewer details toward levels with more details. Whenever possible, with the help of domain knowledge, decision is taken at a higher level, which significantly reduces processing time. A software package called RuBICS (Rule-Based Image Classification System) is described, and some examples of airplane classification are shown. >

[1]  Earl D. Sacerdott.  Planning in a hierarchy of abstraction spaces , 1973, IJCAI 1973.

[2]  Chung-I Wu.  A hierarchical knowledge based system for airplane recognition , 1987 .

[3]  Keinosuke Fukunaga,et al.  Three-Dimensional Shape Analysis Using Local Shape Descriptors , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Azriel Rosenfeld,et al.  Shape Segmentation Using Relaxation , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  David G. Lowe,et al.  Three-Dimensional Object Recognition from Single Two-Dimensional Images , 1987, Artif. Intell..

[6]  Marvin Minsky,et al.  A framework for representing knowledge , 1974 .

[7]  Michael Brady,et al.  Computational Approaches to Image Understanding , 1982, CSUR.

[8]  Jun Ma,et al.  A fast shape descriptor , 1986, Comput. Vis. Graph. Image Process..

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

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

[11]  Marvin Minsky,et al.  A framework for representing knowledge" in the psychology of computer vision , 1975 .

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

[13]  Rodney A. Brooks,et al.  Model-Based Three-Dimensional Interpretations of Two-Dimensional Images , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Robert B. McGhee,et al.  Aircraft Identification by Moment Invariants , 1977, IEEE Transactions on Computers.

[15]  P. Wintz,et al.  An efficient three-dimensional aircraft recognition algorithm using normalized fourier descriptors , 1980 .