Det är ABSTRACT. Ett syntaxriktat bildanalyssystem baserat på ett formellt bildbeskrivningssystem beskrivs. Systemet accepterar en beskrivning av en uppsättning bilder i termer av en grammatik som genererar strängar i ett bildbeskrivningsspråk; grammatiken används uttryckligen för att styra analysen eller tolkningen, och för att styra uppmaningarna till mönsterklassificeringsrutiner för primitiva bildkomponenter. Bilder representeras av riktade grafer med märkta kanter, där kanterna betecknar elementära bildkomponenter och grafens konnektivitet speglar bildkomponentens konnektivitet; tom och bryr sig inte om "mönster" tillåter beskrivningen av enkla samband mellan synliga mönster. Huvuddelen av tidningen handlar om den bildtolkningsalgoritm som är en n-dimensionell analog av en klassisk topp-down strängtolk, och en tillämpning av ett implementerat system för analys av gnistkammare film. De potentiella fördelarna med detta tillvägagångssätt, vilket framgår av tillämpningen, är att det är lätt att genomföra och ändra bildbehandlingssystem och att problemet med mönsterigenkänning förenklas genom att man automatiskt utnyttjar kontextuell information.
Shaw REF hade föreslagit en hel bild beskrivning språk för att hjälpa bilden tolkning där tolkning algoritmen är baserad på en top-down mål riktad syntax analysator.
Parsing of Graph-Representable Pictures
{'venue': 'JACM', 'journal': None, 'mag_field_of_study': ['Computer Science']}