Methods and Models for Identification of Extended Information Objects Using Cellular Automata
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...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
The Fund for Promotion of Internet media, IT education, human development «League Internet Media»
2021-09-01
|
| Series: | Современные информационные технологии и IT-образование |
| Subjects: | |
| Online Access: | http://sitito.cs.msu.ru/index.php/SITITO/article/view/784 |
| _version_ | 1828199335270023168 |
|---|---|
| author | Sergey Kramarov Vladimir Khramov Olga Mityasova Anatoliy Bocharov Elena Grebeniuk |
| author_facet | Sergey Kramarov Vladimir Khramov Olga Mityasova Anatoliy Bocharov Elena Grebeniuk |
| author_sort | Sergey Kramarov |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-12T10:53:42Z |
| format | Article |
| id | doaj.art-a33bea6a7bc1410392a9666549c6bd45 |
| institution | Directory Open Access Journal |
| issn | 2411-1473 |
| language | Russian |
| last_indexed | 2024-04-12T10:53:42Z |
| publishDate | 2021-09-01 |
| publisher | The Fund for Promotion of Internet media, IT education, human development «League Internet Media» |
| record_format | Article |
| series | Современные информационные технологии и IT-образование |
| spelling | doaj.art-a33bea6a7bc1410392a9666549c6bd452022-12-22T03:36:10ZrusThe Fund for Promotion of Internet media, IT education, human development «League Internet Media»Современные информационные технологии и IT-образование2411-14732021-09-0117356457310.25559/SITITO.17.202103.564-573Methods and Models for Identification of Extended Information Objects Using Cellular AutomataSergey Kramarov0https://orcid.org/0000-0003-3743-6513Vladimir Khramov1https://orcid.org/0000-0003-1848-8174Olga Mityasova2https://orcid.org/0000-0002-1895-0077Anatoliy Bocharov3https://orcid.org/0000-0001-6261-9130Elena Grebeniuk4https://orcid.org/0000-0002-3234-6650MIREA – Russian Technological University, Moscow, RussiaSouthern University (IMBL), Rostov-on-Don, RussiaSurgut State University, Surgut, RussiaSouthern University (IMBL), Rostov-on-Don, RussiaSurgut State University, Surgut, RussiaThe 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.http://sitito.cs.msu.ru/index.php/SITITO/article/view/784information spacemathematical model of a cellular automatonobject identificationfreeman codes |
| spellingShingle | Sergey Kramarov Vladimir Khramov Olga Mityasova Anatoliy Bocharov Elena Grebeniuk Methods and Models for Identification of Extended Information Objects Using Cellular Automata Современные информационные технологии и IT-образование information space mathematical model of a cellular automaton object identification freeman codes |
| title | Methods and Models for Identification of Extended Information Objects Using Cellular Automata |
| title_full | Methods and Models for Identification of Extended Information Objects Using Cellular Automata |
| title_fullStr | Methods and Models for Identification of Extended Information Objects Using Cellular Automata |
| title_full_unstemmed | Methods and Models for Identification of Extended Information Objects Using Cellular Automata |
| title_short | Methods and Models for Identification of Extended Information Objects Using Cellular Automata |
| title_sort | methods and models for identification of extended information objects using cellular automata |
| topic | information space mathematical model of a cellular automaton object identification freeman codes |
| url | http://sitito.cs.msu.ru/index.php/SITITO/article/view/784 |
| work_keys_str_mv | AT sergeykramarov methodsandmodelsforidentificationofextendedinformationobjectsusingcellularautomata AT vladimirkhramov methodsandmodelsforidentificationofextendedinformationobjectsusingcellularautomata AT olgamityasova methodsandmodelsforidentificationofextendedinformationobjectsusingcellularautomata AT anatoliybocharov methodsandmodelsforidentificationofextendedinformationobjectsusingcellularautomata AT elenagrebeniuk methodsandmodelsforidentificationofextendedinformationobjectsusingcellularautomata |