A method of learning structural models of 2D shape from real data is described and demonstrated. These models can be used to classify nonrigid shapes, even if they are partially occluded, and to label their parts. The representation of a single shape is a layered graph whose vertices correspond to n-ary relations. A class of shapes is represented as a probability model whose outcome is a graph. The method is based on two types of learning: unsupervised learning used to discover relations, and supervised learning used to build class models. The class models are constructed incrementally, by matching and merging graphs representing shape instances. This process uses a fast graph-matching heuristic which seeks a simplest representation of a graph. An important feature is the self-generation of symbolic primitives by an unsupervised learning process. This feature makes it possible to apply the system to any set of shape data without adjustments, while other methods might require the user to provide a different set of primitives for each case.<>
Model learning and recognition of nonrigid objects
01.01.1989
489174 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
Detection and Recognition of Periodic, Nonrigid Motion
British Library Online Contents | 1997
|3-D model-data correspondence and nonrigid deformation
IEEE | 1993
|Attitude control of nonrigid spacecraft
NTRS | 1971
|Efficient Nonlinear Finite Element Modeling of Nonrigid Objects via Optimization of Mesh Models
British Library Online Contents | 1998
|