Remarks on the notation of coordinate grammars

  • Eckart Michaelsen
  • Uwe Stilla
Poster Papers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1451)


Coordinate grammars are discussed and alternative notation variants are given. The lack of generality and feasibility of Rosenfeld's later notation leads back to the original notation of productions. The interaction of the productions is depicted by production nets. From the structure of these nets a hierarchy of computational complexities for coordinate grammars can be inferred. As an example a grammar is given for the recognition of certain vehicles in ground-based visual spectrum domain picture sequences. It uses coordinates in 2D picture space and 3D scene space. The analysis process runs purely bottom-up and data-driven. Relations to some nonsyntactic paradigms of pattern recognition like production systems or semantic nets are mentioned. Emphasis is more on the practical use of such structures for complicated pattern recognition tasks and less on the theoretical survey.


Turing Machine Input Word Attribute Domain Input Configuration Symbolic Type 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. [1]
    R. H. Anderson. Syntax-directed recognition of hand-printed two-dimensional mathematics. In M. Klerer and J. Reinfelds. Interactive systems for experimental applied mathematics. Academic Press, New York, 436–459, 1968.Google Scholar
  2. [2]
    E. Gmür and H. Bunke. 3-D Object Recognition Based on Subgraph Matching in Polynomial Time. In: R. Mohr, Th. Pavlidis and A. Sanfeliu. Structural Pattern Analysis, World Scientific, Singapore, 131–147, 1989.Google Scholar
  3. [3]
    J. Feder. Plex languages. Inform. Sci. 3: 225–241. 1971.CrossRefGoogle Scholar
  4. [4]
    K. Marriott. Constraint Multiset Grammars. IEEE Symposium on Visual Languages, 118–125. 1994.Google Scholar
  5. [5]
    E. Michaelsen. 3D coordinate grammars. B. Girod, H. Niemann and H.-P. Seidel. 3D image analysis and synthesis '96 Infix, Sankt Augustin, 81–85, 1996.Google Scholar
  6. [6]
    E. Michaelsen. Über Koordinaten Grammatiken zur Bildverarbeitung and Szenenanalyse. University of Erlangen, Thesis, (in preparation), 1998.Google Scholar
  7. [7]
    D. L. Milgram and A. Rosenfeld. A note on ‘grammars with coordinates'. In F. Nake and A. Rosenfeld. Graphic Languages, North Holland, 187–194, 1972.Google Scholar
  8. [8]
    A. Nakamura and K. Aizawa. Relationships between coordinate grammars and path controlled graph grammars. Int. J. of Pat. Rec. and A. I., 3: 445–458, 1989.CrossRefGoogle Scholar
  9. [9]
    A. Nakamura. Some notes on parallel coordinate grammars. Int. J. of Pat. Rec. and A. I., 9: 753–761, 1995.CrossRefGoogle Scholar
  10. [10]
    H. Niemann. Pattern analysis and understanding. Springer, Berlin, 1990.Google Scholar
  11. [11]
    A. Rosenfeld. Coordinate grammars revisited. Int. J. of Pat. Rec. and A. I., 3: 435–444.1989.CrossRefGoogle Scholar
  12. [12]
    A. C. Shaw. A formal picture description scheme as a basis for picture processing systems. Information and Control, 14: 9–52, 1969.CrossRefGoogle Scholar
  13. [13]
    U. Stilla. Map-aided structural analysis of aerial images. ISPRS Journal of Photogrammetry and Remote Sensing, 50(4): 3–10 1995.CrossRefGoogle Scholar
  14. [14]
    U. Stilla, E. Michaelsen and K. Lutjen. Automatic extraction of buildings from aerial images. In F. Leberl, R. Kalliany and M. Gruber. Mapping buildings, roads and other man-made structures from images, 229–244. Oldenburg, Wien, 1996.Google Scholar
  15. [15]
    U. Stilla and E. Michaelsen. Semantic modelling of man-made objects by production nets. In A. Gruen, E.P. Baltsavias and O. Henricsson. Automatic extraction of man-made objects from aerial and space images (II). Birkhäuser, München, 1997.Google Scholar
  16. [16]
    K. Tombre. Structural and syntactic methods in line drawing analysis: To which extent do they work? In P. Perner, P. Wang and A. Rosenfeld. Advances in structural and syntactical pattern recognition. 310–321. Springer, Berlin, 1996.Google Scholar
  17. [17]
    W. H.Tsai and K. S. Fu. Attributed grammar — a tool for combining syntactic and statistical approaches to pattern recognition. IEEE Trans. SMC, 10: 873–885,1980.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Eckart Michaelsen
    • 1
  • Uwe Stilla
    • 1
  1. 1.Research Institute for Information Processing and Pattern Recognition (FGAN-FIM)EttlingenGermany

Personalised recommendations