Hierarchical models and analysis of shape

摘要

Shape models are developed as grammars which allow for the description of syntactic and semantic constraints between symbols of the grammer. These constraints are automatically generated from the grammar for all vocabulary symbols. The contextual constraints are exploited by a hierarchical constraint process in analyzing unknown shapes. Such a process constitutes a bottom-up constraint based parsing method which attempts to overcome the combinatorial explosion in searching for a parse of the shape implied by the segmentation strategy. Examples of the application of this system to airplane shape recognition are described.