Top

Automatic Documentation and Mathematical Linguistics

Published in:

01-07-2020 | INFORMATION ANALYSIS

Formal Grammar Theory in Recognition Methods of Unknown Objects

Authors: N. I. Sidnyaev, Yu. I. Butenko, E. E. Bolotova

Published in: Automatic Documentation and Mathematical Linguistics | Issue 4/2020

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

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.

previous article Automatic Detection and Classification of Information Events in Media Texts

next article On Learning Content Development for Educational Engineering Programs

Ivan'ko, A.F., Ivan’ko, M.A., and Gorchakova, Ya.V., Pattern recognition methods and problems of logical object selection, Nauchn. Obozr., Tekh. Nauki, 2019, no. 3, pp. 36–40.

Sitnikov, V.V., Lyuminarskii, V.V., and Korobeinikov, A.V., Review of object recognition methods used in machine vision systems, Vestn. Izhevsk. Gos. Tekh. Univ. im. M. T. Kalashnikova, 2018, vol. 21, no. 4, pp. 222–229.

Kostylev, D.A. and Fedotov, O.V., Machine vision in robotic systems, Nauka Tekh. Obraz., 2016, no. 7, p. 55.

Vasendina, I.S., et al., Development of a method for pattern recognition in an image based on a structural approach, Vestn. Bryansk. Gos. Tekh. Univ., 2017, vol. 54, no. 1, pp. 171–177.

Prokof'eva, E.V. and Prokof’eva, O.Yu., Cluster, correlation and structural-linguistic methods in pattern recognition, Sovremennye issledovaniya v sfere estestvennykh, tekhnicheskikh i fiziko-matematicheskikh nauk (Modern Research in the Field of Natural, Technical and Physical and Mathematical Sciences), Kirov, 2018.

Khaustov, P.A., Algorithms for recognizing handwritten characters based on the construction of structural models, Komp’yut. Opt., 2017, vol. 41, no. 1.

Sidnyaev, N.I., Butenko, Yu.I., and Bolotova, E.E., An expert system of production type for creating a knowledge base and aircraft designs, Aviakosm. Priborostr., 2019, no. 6, pp. 38–52.

Favorskaya, M.N., On the question of using formal grammars for object recognition in complex scenes, Reshetnevskie chteniya: Materialy XIII mezh-dunar. nauch. konf. Ch. 2 (Reshetnev Readings: Proc. XIII Int. Sci. Conf. Part 2), Krasnoyarsk, 2009, pp. 540–541.

Singh, M., Khan, H., and Gupta, R., Digital image processing: A formal grammar approach, Int. J. Res. Appl. Sci. Biotechnol., 2018, vol. 5, no. 2, pp. 3–5.

10.

Khodzhabekyan, M.S., Avramenko, A.A., and Zeitunyan, V.M., Generative grammar of N. Chomsky, Razvitie nauki i tekhniki: Mekhanizm vybora i realizatsii prioritetov (Development of Science and Technology: A Mechanism for Choosing and Implementing Priorities), Ufa: Agentstvo Mezhdunar. Issled., 2017, p. 92.

11.

Glushkov, V.M., Abstract theory of automata, Usp. Mat. Nauk, 1961, vol. 16, no. 5, pp. 3–62.MathSciNet

12.

Rubtsov, A.A., Generalization of the Chomsky hierarchy, Diskretnye modeli v teorii upravlyayushchikh system (Discrete Models in the Theory of Control Systems, Proc. Conf.), Moscow, 2018, pp. 234–237.

13.

Gorokhovatskii, V.A., Strukturnyi analiz i intellektual’naya obrabotka dannykh v komp’yuternom zrenii: Monografiya (Structural Analysis and Data Mining in Computer Vision: Monograph), Kharkov: Ko. SMIT, 2014.

14.

Tupikov, V.A., Pavlova, V.A., Kryukov, S.N., Sozinova, M.V., and Shul’zhenko, P.K., Linguistic methods in image recognition problems, Izv. Tul. Gos. Univ., Tekh. Nauki, 2015, no.11-2, pp. 28–37.

15.

Vizil'ter, Yu.V., Generalized projective morphology, Komp’yut. Opt., 2008, vol. 32, no. 4.

16.

Shashev, D.V. and Shidlovskii, S.V., Morphological processing of binary images using reconfigurable computing environments, Optoelectron., Instrum. Data Process., 2015, vol. 51, no. 3, pp. 19–26.CrossRef

17.

Sidnyaev, N.I. and Khrapov, P.V., Neiroseti i neiromatematika: Uchebnoe posobie (Neural Networks and Neuromathematics: Handbook), Sidnyaev, N.I., Ed., Moscow: Mosk. Gos. Tekh. Univ. im. N. E. Baumana, 2016.

18.

Finogeev, A.G. and Chetvergova, M.V., Development and research of methods of image recognition for augmented reality systems, Izv. Volgogr. Gos. Tekh. Univ., 2012, vol. 15, no. 15, pp. 130–136.

19.

Favorskaya, M.N. and Goroshkin, A.N., A model of handwriting image recognition, Sib. Zh. Nauki Tekhnol., 2008, no. 2, pp. 52–57.

20.

Solov'ev, S.Yu., Equivalent transformations of context-free grammars, Inf. Protsessy, 2010, vol. 10, no. 3, pp. 292–302.

Title: Formal Grammar Theory in Recognition Methods of Unknown Objects
Authors: N. I. Sidnyaev
Yu. I. Butenko
E. E. Bolotova
Publication date: 01-07-2020
Publisher: Pleiades Publishing
Published in: Automatic Documentation and Mathematical Linguistics / Issue 4/2020
Print ISSN: 0005-1055
Electronic ISSN: 1934-8371
DOI: https://doi.org/10.3103/S000510552004007X

Springer Professional

Formal Grammar Theory in Recognition Methods of Unknown Objects

Abstract

Premium Partner

Springer Professional

Abstract

Please log in to get access to your license.

Other articles of this Issue 4/2020

On Learning Content Development for Educational Engineering Programs

Automatic Detection and Classification of Information Events in Media Texts

On the Nature and Definitions of Information: Physics and Semantics

On the Features of Implementation of the Solver of the JSM Method for Intellectual Data Analysis

Premium Partner