Remarks on the notation of coordinate grammars

Eckart Michaelsen, Uwe Stilla

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations

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 non-syntactic 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.

Original languageEnglish
Title of host publicationAdvances in Pattern Recognition - Joint IAPR International Workshops SSPR 1998 and SPR 1998, Proceedings
EditorsAdnan Amin, Dov Dori, Pavel Pudil, Herbert Freeman
PublisherSpringer Verlag
Pages421-428
Number of pages8
ISBN (Print)3540648585, 9783540648581
DOIs
StatePublished - 1998
Externally publishedYes
Event7th Joint IAPR International Workshop on Structural and Syntactic Pattern Recognition, SSPR 1998 and 2nd International Workshop on Statistical Techniques in Pattern Recognition, SPR 1998 - Sydney, Australia
Duration: 11 Aug 199813 Aug 1998

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1451
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference7th Joint IAPR International Workshop on Structural and Syntactic Pattern Recognition, SSPR 1998 and 2nd International Workshop on Statistical Techniques in Pattern Recognition, SPR 1998
Country/TerritoryAustralia
CitySydney
Period11/08/9813/08/98

Fingerprint

Dive into the research topics of 'Remarks on the notation of coordinate grammars'. Together they form a unique fingerprint.

Cite this