Representation and the dimensions of shape deformation

The author shows how a representation for visual shape can exploit knowledge of the ways in which shapes are related by deformation of their geometries. The approach is based not on generic rules or principles for interpreting shape deformation in general, but instead relies on careful analysis of shapes occurring in a specific domain. The representation uses a relatively large vocabulary of simple geometric descriptors, each of which resembles a template that deforms as a mechanical linkage. Because these descriptors are designed to name significant aspects of spatial deformation known to structure the target domain, the representation provides a rich vocabulary with which to perform shape classification, comparison, and other visual tasks involving subtle distinctions about objects' forms. The approach is illustrated for the two-dimensional shape world of fish dorsal fins.<<ETX>>

[1]  W. A. Perkins,et al.  A Model-Based Vision System for Industrial Parts , 1978, IEEE Transactions on Computers.

[2]  S. Ullman.  Aligning pictorial descriptions: An approach to object recognition , 1989, Cognition.

[3]  Alan H. Barr,et al.  Global and local deformations of solid primitives , 1984, SIGGRAPH.

[4]  Eric Saund,et al.  Adding scale to the primal sketch , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[5]  Jakub Segen.  Model learning and recognition of nonrigid objects , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[6]  Rodney A. Brooks,et al.  Symbolic Reasoning Among 3-D Models and 2-D Images , 1981, Artif. Intell..

[7]  David J. Farber,et al.  A Parallel Mechanism for Detecting Curves in Pictures , 1975, IEEE Transactions on Computers.

[8]  F. Bookstein,et al.  Morphometrics in Evolutionary Biology: The Geometry of Size and Shape Change, With Examples from Fishes , 1985 .

[9]  Ramakant Nevatia,et al.  Description and Recognition of Curved Objects , 1977, Artif. Intell..

[10]  Dana H. Ballard,et al.  An Approach to Knowledge-Directed Image Analysis , 1977, IJCAI.

[11]  W. Eric L. Grimson.  On the Recognition of Curved Objects , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Eric Saund,et al.  The role of knowledge in visual shape representation , 1988 .

[13]  Michael Leyton,et al.  A Process-Grammar for Shape , 1988, Artif. Intell..

[14]  R. Bajcsy,et al.  A computerized system for the elastic matching of deformed radiographic images to idealized atlas images. , 1983, Journal of computer assisted tomography.

[15]  Jonathan H Connell,et al.  Learning Shape Descriptions: Generating and Generalizing Models of Visual Objects , 1985 .

[16]  David J. Burr,et al.  Elastic Matching of Line Drawings , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  D. Marr,et al.  Representation and recognition of the spatial organization of three-dimensional shapes , 1978, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[18]  Irving Biederman,et al.  Human image understanding: Recent research and a theory , 1985, Comput. Vis. Graph. Image Process..

[19]  M. Brady,et al.  Smoothed Local Symmetries and Their Implementation , 1984 .

[20]  Azriel Rosenfeld,et al.  ";Expert" vision systems: Some issues , 1986, Computer Vision Graphics and Image Processing.

[21]  Alex Pentland,et al.  Perceptual Organization and the Representation of Natural Form , 1986, Artif. Intell..

[22]  D Marr,et al.  Early processing of visual information. , 1976, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[23]  Evangelos E. Milios,et al.  Recovering Shape Deformation By An Extended Circular Image Representation , 1988, [1988 Proceedings] Second International Conference on Computer Vision.