Formal Grammar Theory in Recognition Methods of Unknown Objects

Questions on the formation of contextual grammars that describe both the structural information of an image and the interaction of images in a complex scenario have been considered. The use of a multilevel grammar is proposed, including the task of parsing a sequence of images, as well as the task o...

Full description

Saved in:
Bibliographic Details
Published in:Automatic documentation and mathematical linguistics 2020-07, Vol.54 (4), p.215-225
Main Authors: Sidnyaev, N. I., Butenko, Yu. I., Bolotova, E. E.
Format: Article
Language:English
Subjects:
Algorithms
Computer Science
Grammars
Information Analysis
Information Storage and Retrieval
Object recognition
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Questions on the formation of contextual grammars that describe both the structural information of an image and the interaction of images in a complex scenario have been considered. The use of a multilevel grammar is proposed, including the task of parsing a sequence of images, as well as the task of parsing objects for various purposes, when the nature of the source is not clear. It is shown that the formation of a grammar that describes both the structural information of an image and the interaction of images is associated with the need to develop an algorithm for recovering the grammar from a given set of dynamic images that represent a training sample. Some basic provisions inherent in structural methods for describing and recognizing a scene are presented.
ISSN:0005-1055
1934-8371
DOI:10.3103/S000510552004007X