Abstract
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.
Chapter PDF
Keywords
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.
References
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.
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.
J. Feder. Plex languages. Inform. Sci. 3: 225–241. 1971.
K. Marriott. Constraint Multiset Grammars. IEEE Symposium on Visual Languages, 118–125. 1994.
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.
E. Michaelsen. Über Koordinaten Grammatiken zur Bildverarbeitung and Szenenanalyse. University of Erlangen, Thesis, (in preparation), 1998.
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.
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.
A. Nakamura. Some notes on parallel coordinate grammars. Int. J. of Pat. Rec. and A. I., 9: 753–761, 1995.
H. Niemann. Pattern analysis and understanding. Springer, Berlin, 1990.
A. Rosenfeld. Coordinate grammars revisited. Int. J. of Pat. Rec. and A. I., 3: 435–444.1989.
A. C. Shaw. A formal picture description scheme as a basis for picture processing systems. Information and Control, 14: 9–52, 1969.
U. Stilla. Map-aided structural analysis of aerial images. ISPRS Journal of Photogrammetry and Remote Sensing, 50(4): 3–10 1995.
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.
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.
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.
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.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Michaelsen, E., Stilla, U. (1998). Remarks on the notation of coordinate grammars. In: Amin, A., Dori, D., Pudil, P., Freeman, H. (eds) Advances in Pattern Recognition. SSPR /SPR 1998. Lecture Notes in Computer Science, vol 1451. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0033262
Download citation
DOI: https://doi.org/10.1007/BFb0033262
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64858-1
Online ISBN: 978-3-540-68526-5
eBook Packages: Springer Book Archive
