Explorations of Shape Space

Using a small number of prototypical reference objects to span the internal shape representation space has been suggested as a general approach to the problem of object representation in vision (Edelman, 1995c). We have investigated the ability of human subjects to form the low-dimensional metric shape representation space predicted by this approach. In each of a series of experiments, which involved pairwise similarity judgement, and delayed match to sample, subjects were confronted with several classes of computer-rendered 3D animal-like shapes, arranged in a complex pattern in a common high-dimensional parameter space. We combined response time and error data into a measure of view similarity, and submitted the resulting proximity matrix to non metric multidimensional scaling (MDS). In the two-dimensional MDS solution, views of the same shape were invariably clustered together, and, in each experiment, the relative geometrical arrangement of the view clusters of the different objects reflected the true low-dimensional structure in a parameter space (star, triangle, square, line) that defined the relationships between the stimuli classes. These findings are now used to guide the development of a detailed computational theory of shape vision based on similarity to prototypes.

[1]  A. Tversky,et al.  Foundations of multidimensional scaling. , 1968, Psychological review.

[2]  J. Chang,et al.  Analysis of individual differences in multidimensional scaling via an n-way generalization of “Eckart-Young” decomposition , 1970 .

[3]  R. Shepard,et al.  Second-order isomorphism of internal representations: Shapes of states ☆ , 1970 .

[4]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[5]  R. Shepard,et al.  Perceptual-cognitive explorations of a toroidal set of free-form stimuli , 1973 .

[6]  Peter E. Hart,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

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

[8]  J. Kruskal The Relationship between Multidimensional Scaling and Clustering , 1977 .

[9]  A. Tversky Features of Similarity , 1977 .

[10]  R N Shepard,et al.  Multidimensional Scaling, Tree-Fitting, and Clustering , 1980, Science.

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

[12]  I. Rock,et al.  A case of viewer-centered object perception , 1987, Cognitive Psychology.

[13]  M. Tarr,et al.  Mental rotation and orientation-dependence in shape recognition , 1989, Cognitive Psychology.

[14]  T Poggio,et al.  Regularization Algorithms for Learning That Are Equivalent to Multilayer Networks , 1990, Science.

[15]  T. Poggio,et al.  A network that learns to recognize three-dimensional objects , 1990, Nature.

[16]  T. Poggio A theory of how the brain might work. , 1990, Cold Spring Harbor symposia on quantitative biology.

[17]  Ronen Basri,et al.  Recognition by Linear Combinations of Models , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Heinrich H. Bülthoff,et al.  Psychophysical support for a 2D view interpolation theory of object recognition , 1991 .

[19]  S. Edelman,et al.  Orientation dependence in the recognition of familiar and novel views of three-dimensional objects , 1992, Vision Research.

[20]  G. Humphrey,et al.  Recognizing novel views of three-dimensional objects. , 1992, Canadian journal of psychology.

[21]  T. Poggio,et al.  Recognition and Structure from one 2D Model View: Observations on Prototypes, Object Classes and Symmetries , 1992 .

[22]  T. Poggio,et al.  3D Object Recognition: Symmetry and Virtual Views , 1992 .

[23]  S. Edelman,et al.  Canonical views in object representation and recognition , 1994, Vision Research.

[24]  Shimon Edelman Representation without reconstruction , 1994 .

[25]  S. Edelman Representation of Similarity in 3D Object Discrimination , 1995 .

[26]  Shimon Edelman,et al.  Representation of similarity as a goal of early visual processing , 1995 .