Evidence-Based Recognition of 3-D Objects

An evidence-based recognition technique is defined that identifies 3-D objects by looking for their notable features. This technique makes use of an evidence rule base, which is a set of salient or evidence conditions with corresponding evidence weights for various objects in the database. A measure of similarity between the set of observed features and the set of evidence conditions for a given object in the database is used to determine the identity of an object in the scene or reject the object(s) in the scene as unknown. This procedure has polynomial time complexity and correctly identifies a variety of objects in both synthetic and real range images. A technique for automatically deriving the evidence rule base from training views of objects is shown to generate evidence conditions that successfully identify new views of those objects. >

[1]  Azriel Rosenfeld,et al.  Noise reduction in three-dimensional digital images , 1984, Pattern Recognit..

[2]  Jake K. Aggarwal,et al.  Experiments in Intensity Guided Range Sensing Recognition of Three-Dimensional Objects , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[4]  Ernest L. Hall,et al.  Measuring Curved Surfaces for Robot Vision , 1982, Computer.

[5]  Andrew K. C. Wong,et al.  Recognition of 3-D Objects in Range Images by Attributed Hypergraph Monomorphism and Synthesis , 1985 .

[6]  Edward H. Shortliffe,et al.  A model of inexact reasoning in medicine , 1990 .

[7]  Paul R. Cohen,et al.  Heuristic Reasoning About Uncertainty , 1983 .

[8]  Anil K. Jain,et al.  Clustering techniques: The user's dilemma , 1976, Pattern Recognit..

[9]  Yuan-Fang Wang,et al.  Matching Three-Dimensional Objects Using Silhouettes , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Edward H. Shortliffe,et al.  Rule Based Expert Systems: The Mycin Experiments of the Stanford Heuristic Programming Project (The Addison-Wesley series in artificial intelligence) , 1984 .

[11]  Anil K. Jain,et al.  Segmentation and Classification of Range Images , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[13]  Ryszard S. Michalski,et al.  Machine learning: an artificial intelligence approach volume III , 1990 .

[14]  Ryszard S. Michalski,et al.  A Theory and Methodology of Inductive Learning , 1983, Artificial Intelligence.

[15]  Ryszard S. Michalski,et al.  Automated Construction of Classifications: Conceptual Clustering Versus Numerical Taxonomy , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  R. A. Groeneveld,et al.  Practical Nonparametric Statistics (2nd ed). , 1981 .

[17]  Bruce G. Buchanan,et al.  The MYCIN Experiments of the Stanford Heuristic Programming Project , 1985 .

[18]  Jake K. Aggarwal,et al.  Experiments in combining intensity and range edge maps , 1983, Comput. Vis. Graph. Image Process..

[19]  John Gaschnig,et al.  MODEL DESIGN IN THE PROSPECTOR CONSULTANT SYSTEM FOR MINERAL EXPLORATION , 1981 .

[20]  Charles T. Zahn,et al.  Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters , 1971, IEEE Transactions on Computers.

[21]  Robin Sibson,et al.  SLINK: An Optimally Efficient Algorithm for the Single-Link Cluster Method , 1973, Comput. J..

[22]  W. Eric L. Grimson,et al.  Model-based recognition and localization from tactile data , 1984, ICRA.

[23]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[24]  Robert C. Bolles,et al.  3DPO's strategy for matching three-dimensional objects in range data , 1984, ICRA.

[25]  Paul R. Cohen,et al.  Heuristic reasoning about uncertainty: an artificial intelligence approach , 1984 .

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