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.<>


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Model learning and recognition of nonrigid objects


    Contributors:
    Segen, J. (author)


    Publication date :

    1989-01-01


    Size :

    489174 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Detection and Recognition of Periodic, Nonrigid Motion

    Polana, R. / Nelson, R. C. | British Library Online Contents | 1997



    Efficient Nonlinear Finite Element Modeling of Nonrigid Objects via Optimization of Mesh Models

    Tsap, L. V. / Goldgof, D. B. / Sarkar, S. et al. | British Library Online Contents | 1998


    3-D model-data correspondence and nonrigid deformation

    Gupta, A. / Liang, C.-C. | IEEE | 1993


    Attitude control of nonrigid spacecraft

    Bouvier, H. K. / Likins, P. W. | NTRS | 1971