Abstraction and Generalization of 3D Structure for Recognition in Large Intra-Class Variation

Humans have abstract models for object classes which helps recognize previously unseen instances, despite large intra-class variations. Also objects are grouped into classes based on their purpose. Studies in cognitive science show that humans maintain abstractions and certain specific features from the instances they observe. In this paper, we address the challenging task of creating a system which can learn such canonical models in a uniform manner for different classes. Using just a few examples the system creates a canonical model (COMPAS) per class, which is used to recognize classes with large intra-class variation (chairs, benches, sofas all belong to sitting class). We propose a robust representation and automatic scheme for abstraction and generalization. We quantitatively demonstrate improved recognition and classification accuracy over state-of-art 3D shape matching/classification method and discuss advantages over rule based systems.

[1]  L. Rips Similarity, typicality, and categorization , 1989 .

[2]  J. D. Smith,et al.  Distinguishing prototype-based and exemplar-based processes in dot-pattern category learning. , 2002, Journal of experimental psychology. Learning, memory, and cognition.

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

[4]  Patrick Henry Winston,et al.  The psychology of computer vision , 1976, Pattern Recognit..

[5]  W. Estes Array models for category learning , 1986, Cognitive Psychology.

[6]  Thomas A. Funkhouser,et al.  The Princeton Shape Benchmark (Figures 1 and 2) , 2004, Shape Modeling International Conference.

[7]  D. Medin,et al.  SUSTAIN: a network model of category learning. , 2004, Psychological review.

[8]  Larry S. Davis,et al.  Observing Human-Object Interactions: Using Spatial and Functional Compatibility for Recognition , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Gregory Ashby,et al.  A neuropsychological theory of multiple systems in category learning. , 1998, Psychological review.

[10]  Thomas A. Funkhouser,et al.  The Princeton Shape Benchmark , 2004, Proceedings Shape Modeling Applications, 2004..

[11]  E. Rosch,et al.  Cognition and Categorization , 1980 .

[12]  Stephen K. Reed,et al.  Pattern recognition and categorization , 1972 .

[13]  Michael Brady,et al.  Artificial Intelligence and Robotics , 1985, Artif. Intell..

[14]  K. Holyoak,et al.  Induction of category distributions: a framework for classification learning. , 1984, Journal of experimental psychology. Learning, memory, and cognition.

[15]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[16]  J. Kruschke,et al.  Rules and exemplars in category learning. , 1998, Journal of experimental psychology. General.

[17]  I. Biederman Recognition-by-components: a theory of human image understanding. , 1987, Psychological review.

[18]  Ehud Rivlin,et al.  Learning function-based object classification from 3D imagery , 2008, Comput. Vis. Image Underst..

[19]  D. Rockmore,et al.  FFTs on the Rotation Group , 2008 .

[20]  Patrick Henry Winston,et al.  Learning structural descriptions from examples , 1970 .

[21]  Dietmar Saupe,et al.  3D Model Retrieval with Spherical Harmonics and Moments , 2001, DAGM-Symposium.

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

[23]  Bradley C. Love,et al.  Category Learning 1 Running head: A MODEL OF CATEGORY LEARNING SUSTAIN: A Network Model of Category Learning , 2002 .

[24]  W. Vanpaemel,et al.  In search of abstraction: The varying abstraction model of categorization , 2008, Psychonomic bulletin & review.

[25]  Shawn W. Ell,et al.  The neurobiology of human category learning , 2001, Trends in Cognitive Sciences.

[26]  G. Reeke Marvin Minsky, The Society of Mind , 1991, Artif. Intell..

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

[28]  J. D. Smith,et al.  Stages of category learning in monkeys (Macaca mulatta) and humans (Homo sapiens). , 2010, Journal of experimental psychology. Animal behavior processes.

[29]  M. Posner,et al.  On the genesis of abstract ideas. , 1968, Journal of experimental psychology.

[30]  Eleanor Rosch,et al.  Principles of Categorization , 1978 .

[31]  Manuela M. Veloso,et al.  FOCUS: a generalized method for object discovery for robots that observe and interact with humans , 2006, HRI '06.

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