Skip to main content
SpringerLink
Log in

Formal Grammar Theory in Recognition Methods of Unknown Objects

  • INFORMATION ANALYSIS
  • Published:
Automatic Documentation and Mathematical Linguistics Aims and scope

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.
Fig. 6.
Fig. 7.

Similar content being viewed by others

REFERENCES

  1. 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.

  2. 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.

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

  4. 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.

  5. 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.

    Google Scholar 

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

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

  8. 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.

  9. 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.

    Google Scholar 

  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.

    Google Scholar 

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

    MathSciNet  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Bauman Moscow State Technical University (National Research University), 105005, Moscow, Russia

    N. I. Sidnyaev, Yu. I. Butenko & E. E. Bolotova

Authors
  1. N. I. Sidnyaev
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yu. I. Butenko
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. E. E. Bolotova
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to N. I. Sidnyaev, Yu. I. Butenko or E. E. Bolotova.

Ethics declarations

The authors declare that they have no conflicts of interest.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sidnyaev, N.I., Butenko, Y.I. & Bolotova, E.E. Formal Grammar Theory in Recognition Methods of Unknown Objects. Autom. Doc. Math. Linguist. 54, 215–225 (2020). https://doi.org/10.3103/S000510552004007X

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S000510552004007X

Keywords:

Search

Navigation