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.<>
Image interpretation using multi-relational grammars
1990-01-01
827844 byte
Conference paper
Electronic Resource
English
Earley-style parsing for relational grammars
IEEE | 1992
|Predicate Logic Based Image Grammars for Complex Pattern Recognition
British Library Online Contents | 2011
|Multi-robot deployment and coordination with Embedded Graph Grammars
British Library Online Contents | 2009
|Image Sequence Analysis using Fuzzy Relational Structures
British Library Conference Proceedings | 1997
|FID move | 2011
|