Automatic Generation of Object Class Descriptions Using Symbolic Learning Techniques

Object recognition requires complicated domain-specific rules. For many problem domains. it is impractical for a programmer to generate these rules. A method for automatically generating the required object class descriptions is needed - this paper presents a method to accomplish this goal. In our approach. the supervisor provides a series of example scene descriptions to the system. with accompanying object class assignments. Generalization rules then produce object class descriptions. These rules manipulate non-symbolic descriptors in a symbolic framework; the resulting class descriptions are useful both for object recognition and for providing clear explanations of the decision process. We present a simple method for maintaining an optimal description set as new examples (possibly of previously unseen classes) become available. providing needed updates to the description set. Finally. the system's performance is shown as it learns object class descriptions from realistic scenes - video images of electronic components.

[1]  Frederick Hayes-Roth,et al.  Knowledge acquisition from structural descriptions , 1977, IJCAI 1977.

[2]  Avinash C. Kak,et al.  3-D Object Recognition Using Bipartite Matching Embedded in Discrete Relaxation , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  W. Grimson,et al.  Model-Based Recognition and Localization from Sparse Range or Tactile Data , 1984 .

[4]  Paul W. Baim A Method for Attribute Selection in Inductive Learning Systems , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  S. Vere Induction of concepts in the predicate calculus , 1975, IJCAI 1975.

[6]  Avinash C. Kak,et al.  A robot vision system for recognizing 3D objects in low-order polynomial time , 1989, IEEE Trans. Syst. Man Cybern..

[7]  M. Hebert,et al.  The Representation, Recognition, and Locating of 3-D Objects , 1986 .

[8]  Steven A. Vere,et al.  Induction of Relational Productions in the Presence of Background Information , 1977, IJCAI.

[9]  Thomas G. Dietterich,et al.  Learning and Generalization of Characteristic Descriptions: Evaluation Criteria and Comparative Review of Selected Methods , 1979, IJCAI.

[10]  Ryszard S. Michalski,et al.  Pattern Recognition as Rule-Guided Inductive Inference , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Yoshiaki Shirai,et al.  Object Recognition Using Three-Dimensional Information , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Frederick Hayes-Roth,et al.  An interference matching technique for inducing abstractions , 1978, CACM.

[13]  Takeo Kanade,et al.  Applying Sensor Models To Automatic Generation Of Object Recognition Programs , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[14]  Thomas G. Dietterich,et al.  Inductive Learning of Structural Descriptions: Evaluation Criteria and Comparative Review of Selected Methods , 1981, Artif. Intell..

[15]  Robert C. Bolles,et al.  3DPO: A Three- Dimensional Part Orientation System , 1986, IJCAI.