An approach to computational vision that is based on multiple levels of interpretation is presented. The step between each level is seen as taking place in three stages-parsing (in which features and groups of features in an image are given labels), interpreting (in which several interpretations are built, assuring that each feature is given at most one explanation in terms of a higher-level label), and pruning (in which some interpretations are discarded because of global constraints). The parsing and pruning steps are guided by multirelational grammars, a generalization of ordinary attribute grammars and of graph grammars. A bottom-up parsing algorithm for this class of grammars is presented, and their usefulness in image interpretation is illustrated by examples using both synthetic and real-world data.<>


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Image interpretation using multi-relational grammars


    Contributors:
    Truve, S. (author)


    Publication date :

    1990-01-01


    Size :

    827844 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    Predicate Logic Based Image Grammars for Complex Pattern Recognition

    Shet, V. / Singh, M. / Bahlmann, C. et al. | British Library Online Contents | 2011


    Multi-robot deployment and coordination with Embedded Graph Grammars

    Smith, B. | British Library Online Contents | 2009


    Image Sequence Analysis using Fuzzy Relational Structures

    Borotschnig, H. / Pinz, A. / Sinclair, D. et al. | British Library Conference Proceedings | 1997