Shape grammar compilers

A general shape grammar scheme is proposed for producing a shape parsing mechanism by means of a shape grammar compiler from a high-level shape grammar description. In particular, we show how such a relation can be defined between a special class of shape grammars and a parsing mechanism called a hierarchical constraint process. Thus, we propose: a shape grammar formalism which accounts for most aspects of 2-D shape, a parsing mechanism which uses constraints between pieces of the shape, and an automatic method to compute constraint relations between the vocabulary symbols of the shape grammar.

[1]  David Gries,et al.  Compiler Construction for Digital Computers , 1971 .

[2]  Larry S. Davis,et al.  A Corner-Finding Algorithm for Chain-Coded Curves , 1977, IEEE Transactions on Computers.

[3]  Wei-Chung Lin,et al.  A Syntactic Approach to 3-D Object Representation , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Alfred V. Aho,et al.  The Theory of Parsing, Translation, and Compiling , 1972 .

[5]  Roger Mohr,et al.  Mirabelle, a system for structural analysis of drawings , 1983, Pattern Recognit..

[6]  Bharat K. Bhargava,et al.  Tree Systems for Syntactic Pattern Recognition , 1973, IEEE Transactions on Computers.

[7]  King-Sun Fu,et al.  Syntactic Methods in Pattern Recognition , 1974, IEEE Transactions on Systems, Man, and Cybernetics.

[8]  Larry S. Davis,et al.  Hierarchical Constraint Processes for Shape Analysis , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  King-Sun Fu,et al.  Parsing and Translation of (Attributed) Expansive Graph Languages for Scene Analysis , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Horst Bunke.  Attributed Programmed Graph Grammars and Their Application to Schematic Diagram Interpretation , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Theodosios Pavlidis,et al.  Structural pattern recognition , 1977 .

[12]  Patrick Henry Winston,et al.  The psychology of computer vision , 1976, Pattern Recognit..

[13]  David L. Waltz,et al.  Understanding Line drawings of Scenes with Shadows , 1975 .

[14]  Azriel Rosenfeld,et al.  Scene Labeling by Relaxation Operations , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[15]  George Charles Stockman,et al.  A problem-reduction approach to the linguistic analysis of waveforms. , 1977 .

[16]  Tibor Vámos,et al.  Industrial pattern recognition experiment - a syntax aided approach , 1974 .

[17]  Larry S. Davis,et al.  Hierarchical models and analysis of shape , 1981, Pattern Recognit..

[18]  Alan C. Shaw,et al.  A Formal Picture Description Scheme as a Basis for Picture Processing Systems , 1969, Inf. Control..