Methods and Models for Identification of Extended Information Objects Using Cellular Automata

Abstract

The article explores the application of the approach using lattice models and the theory of cellular automata in identifying extended objects in images obtained during monitoring of urbanized areas. Such images have a certain degree of "blurriness" caused not only by the limitations of the images themselves, but also by the incompleteness of the accepted object model, processing algorithms, thermodynamic and quantum effects. For the created methodology and its software implementation, a study was carried out in order to assess the efficiency of obtaining results and the quality of work. Parameters of algorithms for segmentation and identification of objects on the earth's surface were selected as evaluation criteria. A previously developed binary image filtering device is considered as a variant of a cellular automaton. The purpose of developing a device of such a filtration device is to increase the speed by parallelizing the procedures performed, which is characteristic of a cellular automaton having a parallel (not "von Neumann") architecture. A scheme of the memory matrix element of the device in question is presented. It is shown that the set of identification features can be expanded due to the elements of triangulation using. The injection of triangulation elements and supplementation of additional reference points during the construction of the triangulation grid can be used in the monitoring process to identify potentially vulnerable objects. In addition, the proposed technique allows extracting new information from images about such objects. An example of such information is also presented in the article. The results obtained make it possible to perceive with optimism the ongoing developments and to recommend the use of the developed technique for the operational identification of extended objects during remote sensing of the Earth.

Author Biographies

Sergey Olegovich Kramarov, MIREA – Russian Technological University

President’s advisor, Dr.Sci. (Phys.-Math.), Professor

Vladimir Viktorovich Khramov, Southern University (IMBL)

Leading Research Fellow of the Digital Development Academy, Ph.D. (Engineering), Associate Professor

Olga Yurievna Mityasova, Surgut State University

Member of the temporary research team at the Scientific and Educational Center of SurSU

Anatoliy Anatolievich Bocharov, Southern University (IMBL)

Postgraduate student of the Department of Information Technologies and Applied Mathematics, Digital Development Academy

Elena Vladimirovna Grebeniuk, Surgut State University

Postgraduate student of the Department of Automated Information Processing and Control Systems, Polytechnic Institute

References

1. Khramov V.V., Kramarov S.O., Roshchupkin S.A. The Concept of Functional Connectivity of Measurements of Geo-Informational Space of the Region. Sovremennye informacionnye tehnologii i IT-obrazovanie = Modern Information Technologies and IT-Education. 2020; 16(2):407-415. (In Eng.) DOI: https://doi.org/10.25559/SITITO.16.202002.407-415
1. Kramarov S., Khramov V. Methodology of Formation of Unite Geo-Informational Space in the Region. In: Ed. by V. Sukhomlin, E. Zubareva. Modern Information Technology and IT Education. SITITO 2018. Communications in Computer and Information Science. 2020; 1201:309-316. Springer, Cham. (In Eng.) DOI: https://doi.org/10.1007/978-3-030-46895-8_24
2. Azikov D.O. Imitacionnoe tablichnoe modelirovanie kletochnyh avtomatov [Simulation table modeling of cellular automata]. Proceedings of the International Conference on New tasks of technical sciences and ways to solve them. Aeterna, Perm; 2016. p. 5-8. Available at: https://www.elibrary.ru/item.asp?id=27272320 (accessed 24.06.2021). (In Russ.)
3. Avdeev S., Bogatov N. A new approach to predicting critical situations using adaptive non-uniform cellular automaton. Informatsionnye resursy Rossii = Information resources of Russia. 2015; (1):37-41. Available at: https://www.elibrary.ru/item.asp?id=22996230 (accessed 24.06.2021). (In Russ., abstract in Eng.)
4. Lukyanov G.V., Nikishin D.A. Applied Aspects of Modeling of Information Systems. Sistemy i Sredstva Informatiki = Systems and Means of Informatics. 2017; 27(1):134-154. (In Russ., abstract in Eng.) DOI: https://doi.org/10.14357/08696527170110
5. Bashabsheh M., Maslinkov B. Simulation modeling of the spatial spread of epidemics (cholera for example) using the method of cellular automata using the Anylogic. Naukovedenie. 2013; (6):127. Available at: https://www.elibrary.ru/item.asp?id=21405226 (accessed 24.06.2021). (In Russ., abstract in Eng.)
6. Narin′yani A.S. Non-Factors (IM-IN-UN′S): Short Introduction. Novosti Iskusstvennogo Intellekta. 2004; (2):52-63. Available at: http://www.raai.org/library/ainews/getainews.php?2004 (accessed 24.06.2021). (In Russ., abstract in Eng.)
7. Mayorov V.D., Khramov V.V. Heuristic ways of contour coding of models of information objects in robot vision. Vestnik Rostovskogo gosudarstvennogo universiteta putej soobshcheniya. 2014; (1):62-69. Available at: https://www.elibrary.ru/item.asp?id=21391925 (accessed 24.06.2021). (In Russ., abstract in Eng.)
8. Dedegkaev A.G., Ryzhkov A.A. The method of designing the structure of neural networks based on cellular automata. Universum: Engineering Sciences. 2013; (1):9. Available at: https://www.elibrary.ru/item.asp?id=20928478 (accessed 24.06.2021). (In Russ., abstract in Eng.)
9. Crooks A. Cellular Automata. In: The International Encyclopedia of Geography: People, the Earth, Environment, and Technology. John Wiley & Sons, Inc.; 2017. (In Eng.) DOI: https://doi.org/10.1002/9781118786352.wbieg0578
10. Castro R., Gómez R., Arancibia L. Fine material migration modelled by cellular automata. Granular Matter. 2022; 24(1):14. (In Eng.) DOI: https://doi.org/10.1007/s10035-021-01173-8
11. Dehbozorgi L., Sabbaghi R., Kashaninia A. Realization of processing-in-memory using binary and ternary quantum-dot cellular automata. The Journal of Supercomputing. 2022; 78(5):6846-6874. (In Eng.) DOI: https://doi.org/10.1007/s11227-021-04152-1
12. Kakogeorgiou I., Karantzalos K. Evaluating explainable artificial intelligence methods for multi-label deep learning classification tasks in remote sensing. International Journal of Applied Earth Observation and Geoinformation. 2021; 103:102520. (In Eng.) DOI: https://doi.org/10.1016/j.jag.2021.102520
13. Matyushkin I.V., Zapletina M.A. Cellular automata review based on modern domestic publications. Computer Research and Modeling. 2019; 11(1):9-57. (In Russ., abstract in Eng.) DOI: https://doi.org/10.20537/2076-7633-2019-11-1-9-57
14. García-Martínez R., Britos P., Rodríguez D. Information Mining Processes Based on Intelligent Systems. In: Ed. by M. Ali, T. Bosse, K. V. Hindriks, M. Hoogendoorn, C. M. Jonker, J. Treur. Recent Trends in Applied Artificial Intelligence. IEA/AIE 2013. Lecture Notes in Computer Science. 2013; 7906:402-420. Springer, Berlin, Heidelberg. (In Eng.) DOI: https://doi.org/10.1007/978-3-642-38577-3_41
15. Korotkin A.A., Maksimov A.A. Cellular-Local Algorithm for Localizing and Estimating of Changes in Binary Images. Automatic Control and Computer Sciences. 2016; 50(7):453-459. (In Eng.) DOI: https://doi.org/10.3103/S0146411616070129
16. Kramarov S.O., Khramov V.V. A systems engineering approach to the study of complex multivariate systems based on soft models. Intellectual resources regional development. Intellektual’nye resursy – regional’nomu razvitiyu = Intellectual Resources for Regional Development. 2018; 4(1):222-228. Available at: https://www.elibrary.ru/item.asp?id=36739538 (accessed 24.06.2021). (In Russ., abstract in Eng.)
17. Kramarov S.O., et al. Delaunay triangulation-based methodology of intelligent navigation and control of mobile objects. Gornyj informacionno-analiticheskij bjulleten' = Mining Informational and Analytical Bulletin. 2021; (2):87-98. (In Russ., abstract in Eng.) DOI: https://doi.org/10.25018/0236-1493-2021-2-0-87-98
18. Akperov G.I., Khramov V.V. A Fuzzy Semantic Data Triangulation Method Used in the Formation of Economic Clusters in Southern Russia. In: Ed. by R. Aliev, J. Kacprzyk, W. Pedrycz, M. Jamshidi, M. Babanli, F. Sadikoglu. 10th International Conference on Theory and Application of Soft Computing, Computing with Words and Perceptions – ICSCCW-2019. ICSCCW 2019. Advances in Intelligent Systems and Computing. 2020; 1095:340-344. Springer, Cham. (In Eng.) DOI: https://doi.org/10.1007/978-3-030-35249-3_43
19. Yan S., et al. Large-scale crop mapping from multi-source optical satellite imageries using machine learning with discrete grids. International Journal of Applied Earth Observation and Geoinformation. 2021; 103:102485. (In Eng.) DOI: https://doi.org/10.1016/j.jag.2021.102485
20. Dunker J., Hartmann G., Stohr M. Single view recognition and pose estimation of 3D objects using sets of prototypical views and spatially tolerant contour representations. Proceedings of 13th International Conference on Pattern Recognition. IEEE Press, Vienna, Austria. 1996; 4:14-18. (In Eng.) DOI: https://doi.org/10.1109/ICPR.1996.547225
21. Zhu Y., Geiß C., So E. Image super-resolution with dense-sampling residual channel-spatial attention networks for multi-temporal remote sensing image classification. International Journal of Applied Earth Observation and Geoinformation. 2021; 104:102543. (In Eng.) DOI: https://doi.org/10.1016/j.jag.2021.102543
22. Sara D., et al. Hyperspectral and multispectral image fusion techniques for high resolution applications: a review. Earth Science Informatics. 2021; 14(4):1685-1705. (In Eng.) DOI: https://doi.org/10.1007/s12145-021-00621-6
23. Yang J., Li G. Earth Observation data integration and opening system. 2016 IEEE International Geoscience and Remote Sensing Symposium (IGARSS). IEEE Press, Beijing, China; 2016. p. 5481-5484. (In Eng.) DOI: https://doi.org/10.1109/IGARSS.2016.7730428
24. Morán A., Frasser C.F., Roca M., Rosselló J.L. Energy-Efficient Pattern Recognition Hardware With Elementary Cellular Automata. IEEE Transactions on Computers. 2020; 69(3):392-401. (In Eng.) DOI: https://doi.org/10.1109/TC.2019.2949300
Published
2021-09-30
How to Cite
KRAMAROV, Sergey Olegovich et al. Methods and Models for Identification of Extended Information Objects Using Cellular Automata. Modern Information Technologies and IT-Education, [S.l.], v. 17, n. 3, p. 564-573, sep. 2021. ISSN 2411-1473. Available at: <http://sitito.cs.msu.ru/index.php/SITITO/article/view/784>. Date accessed: 06 july 2025. doi: https://doi.org/10.25559/SITITO.17.202103.564-573.
Section
Research and development in the field of new IT and their applications