GRUFF-3: Generalizing the domain of a function-based recognition system

Abstract Representation systems which support “generic” object recognition offer promising advantages over current model-based vision. Systems applying function-based reasoning are one such approach. In this approach, specific geometric or structural models are disregarded, in favor of analyzing the shape to determine functional requirements for category membership. This paper presents an explanation of the ideas behind function-based modeling and a description of the extensions made to create the Generic Representation Using Form and Function-3 (GRUFF-3) system. This system analyzes the 3D shape of an object and classifies the object according to its possible function as some (sub) category of the superordinate category dishes . The initial GRUFF system implementation was restricted to the furniture domain and required five knowledge primitives (clearance, relative orientation, proximity, dimensions and stability) to realize the functional requirements of the categories represented. The important contribution of our current work is that a significantly larger domain of objects can now be recognized with the addition of just one new knowledge primitive, enclosure. An evaluation of the performance of the system is presented for a database of over 200 3D shapes.

[1]  Michael Brady,et al.  Generating and Generalizing Models of Visual Objects , 1987, Artif. Intell..

[2]  Dmitry B. Goldgof,et al.  Extracting known and inferred shape information from a single view , 1992, Other Conferences.

[3]  Raimund Seidel,et al.  Constructing arrangements of lines and hyperplanes with applications , 1983, 24th Annual Symposium on Foundations of Computer Science (sfcs 1983).

[4]  M. Minsky.  The Society of Mind , 1986 .

[5]  L. Stark,et al.  Dissertation Abstract , 1994, Journal of Cognitive Education and Psychology.

[6]  Dmitry B. Goldgof,et al.  Building a B-rep from a segmented range image , 1994, Proceedings of 1994 IEEE 2nd CAD-Based Vision Workshop.

[7]  Lawrence O. Hall,et al.  Methods for Combination of Evidence in Function-Based 3-D Object Recognition , 1993, Int. J. Pattern Recognit. Artif. Intell..

[8]  Wayne D. Gray,et al.  Basic objects in natural categories , 1976, Cognitive Psychology.

[9]  Dmitry B. Goldgof,et al.  Function-based recognition from incomplete knowledge of shape , 1993 .

[10]  Yiannis Aloimonos,et al.  Purposive and qualitative active vision , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[11]  Kevin W. Bowyer,et al.  Generic recognition through qualitative reasoning about 3-D shape and object function , 1991, CVPR.

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

[13]  Piero P. Bonissone,et al.  Selecting Uncertainty Calculi and Granularity: An Experiment in Trading-off Precision and Complexity , 1985, UAI.

[14]  Katsushi Ikeuchi,et al.  Task Oriented Vision , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Fausto Giunchiglia,et al.  FUR: Understanding functional reasoning , 1989, Int. J. Intell. Syst..

[16]  Kevin W. Bowyer,et al.  Function-based generic recognition for multiple object categories , 1994 .

[17]  Michael R. Lowry,et al.  Learning Physical Descriptions From Functional Definitions, Examples, and Precedents , 1983, AAAI.

[18]  Lawrence O. Hall,et al.  Investigation of methods of combining functional evidence for 3-D object recognition , 1991, Other Conferences.

[19]  Kevin W. Bowyer,et al.  'We do dishes, but we don't do windows': function-based modeling and recognition of rigid objects , 1992, Other Conferences.