HIERARCHICAL INFORMATION-EXTREME MACHINE LEARNING OF UAV FOR SEMANTIC SEGMENTATION FOR A DIGITAL IMAGE OF THE REGION USING A DECURSIVE DATA STRUCTURE

Authors

DOI:

https://doi.org/10.20998/2079-0023.2025.01.10

Keywords:

information-extreme machine learning, classification, information optimization criterion, unmanned aerial vehicle, semantic segmentation, decursive binary tree

Abstract

The purpose of the study is to increase the accuracy of machine learning of an autonomous unmanned aerial vehicle (UAV) for identifying frames of a digital image of the observation region. A functional categorical model is proposed, on the basis of which an algorithm for information-extreme machine learning of an autonomous UAV by linear data structure with optimization of control tolerances for recognition features is developed and programmatically implemented. The formation of the input training brightness matrix was carried out by using the Cartesian coordinate system to process the brightness values for digital images of machine learning objects that belonged to the “texture” type. The modified Kullback measure was used as a criterion for optimizing machine learning parameters. Since the implementation of machine learning on a linear data structure did not allow to achieve high accuracy of machine learning, information-extreme machine learning was implemented on a hierarchical structure in the form of a decursive binary tree. The transition from a linear data structure to a hierarchical one allowed to reduce multi-class machine learning to the two-class learning at each stratum of a decursive binary tree, which allowed to increase the averaged value of the information criterion over the strata of the decursive tree. For the recognition classes in the stratum of decursive tree, where high accuracy of machine learning was not obtained, information-extreme machine learning was implemented with sequential optimization of parameters. As a result, it was possible to construct decision rules that are error-free according to the training matrix. In addition, it was experimentally proven that when the number of recognition classes is more than two, it is advisable to switch to information-extreme machine learning on a hierarchical data structure in the form of a decursive binary tree.

Author Biographies

Ihor Naumenko, Research and Development Center of Rocket Forces and Artillery of the Armed Forces of Ukraine

Head of the Research and Development Center of Rocket Forces and Artillery of the Armed Forces of Ukraine, Sumy State University, Sumy, Ukraine

Serhii Kovalevskyi, Sumy State University

PhD Student, Sumy State University, Sumy, Ukraine

References

Kakaletsis E., Symeonidis C., Tzelepi M., Mademlis I., Tefas A., Nikolaidis N., Pitas I. Computer Vision for Autonomous UAV Flight Safety: An Overview and a Vision-based Safe Landing Pipeline Example. ACM Computing Surveys. 2022, vol. 54, no. 9, pp. 1–37. DOI: 10.1145/3472288.

Lu Y., Xue Z., Xia G. S., Zhang L. A survey on vision-based UAV navigation. Geo-Spatial Information Science. 2017, vol. 20, no. 1, pp. 21–32. DOI: 10.1080/10095020.2017.1420509.

Mavridou E., Vrochidou E., Papakostas G. A., Pachidis T., Kaburlasos V. G. Machine vision systems in precision agriculture for crop farming. Journal of Imaging. 2019, vol. 5, no. 12, article 89. DOI: 10.3390/jimaging5120089.

Liu X., Zhang S., Tian J., Liu L. An onboard vision-based system for autonomous landing of a low-cost quadrotor on a novel landing pad. Sensors. 2019, vol. 19, no. 21, article 4703. DOI: 10.3390/s19214703.

Chen J., Fang Y., Cho Y. K. Performance evaluation of 3D descriptors for object recognition in construction applications. Automation in Construction. 2017, vol. 86, pp. 1–12. DOI: 10.1016/j.autcon.2017.10.033.

Xia T., Yang J., Chen L. Automated semantic segmentation of bridge point cloud based on local descriptor and machine learning. Automation in Construction. 2021, vol. 133, article 103992. DOI: 10.1016/j.autcon.2021.103992.

Karami E., Prasad S., Shehata M. Image Matching Using SIFT, SURF, BRIEF and ORB: Performance Comparison for Distorted Images. Available at: https://arxiv.org/abs/1710.02726 (accessed 01.03.2019).

Shkuropat O., Shelehov I., Myronenko M. Intelligent System of Artificial Vision for Unmanned Aerial Vehicle. Artificial Intelligence. 2020, vol. 4, pp. 53–58. DOI: 10.15407/jai2020.04.053.

Protsenko O., Savchenko T., Myronenko M., Prikhodchenko O. Informational and extreme machine learning for onboard recognition system of ground objects. In Proc. IEEE 11th Int. Conf. Dependable Systems, Services and Technologies (DESSERT). 2020, pp. 213–218. DOI: 10.1109/dessert5037.2020.9125025.

Naumenko I., Myronenko M., Savchenko T. Information-extreme machine training of on-board recognition system with optimization of RGB-component digital images. Radioelectronic and Computer Systems. 2021, vol. 98, no. 4, pp. 59–70. DOI: 10.32620/reks.2021.4.05.

Sharma A., Basnayaka C., Wijerathna M., Jayakody D. N. K. Communication and networking technologies for UAVs: A survey. Journal of Network and Computer Applications. 2020, vol. 168, article 102739. DOI: 10.1016/j.jnca.2020.102739.

Kliushnikov I. M., Fesenko H. V., Kharchenko V. S. Using automated battery replacement stations for the persistent operation of UAV-enabled wireless networks during NPP post-accident monitoring. Radioelectronic and Computer Systems. 2019, vol. 92, no. 4, pp. 30–38. DOI: 10.32620/reks.2019.4.03.

Sineglazov V. M., Chumachenko O. I. Structural and Parametric Synthesis of Deep Learning Neural Networks. Artificial Intelligence. 2020, vol. 4, pp. 42–51. DOI: 10.15407/jai2020.04.042.

Xu G., Zong Y. Applied Data Mining. Boca Raton, CRC Press, 2013. 284 p.

Moskalenko V. V., Korobov A. G. Extreme algorithm of the system for recognition of objects on the terrain with optimization parameter feature extraction. Radio Electronics, Computer Science, Control. 2017, no. 2, pp. 38–45.

Dovbysh A. S., Budnyk M. M., Piatachenko V. Yu., Myronenko M. I. Information-Extreme Machine Learning of On-Board Vehicle Recognition System. Cybernetics and Systems Analysis. 2020, vol. 56, no. 4, pp. 534–543. DOI: 10.1007/s10559-020-00269-y.

Dovbysh A. S., Rudenko M. S. Information-extreme learning algorithm for a system of recognition of morphological images in diagnosing oncological pathologies. Cybernetics and Systems Analysis. 2014, vol. 50, no. 1, pp. 157–163. DOI: 10.1007/s10559-014-9603-y.

The world's most detailed globe. Available at: https://www.google.com.ua/intl/en/earth (accessed: 16.05.2025).

Published

2025-07-11

How to Cite

Naumenko, I., & Kovalevskyi, S. (2025). HIERARCHICAL INFORMATION-EXTREME MACHINE LEARNING OF UAV FOR SEMANTIC SEGMENTATION FOR A DIGITAL IMAGE OF THE REGION USING A DECURSIVE DATA STRUCTURE. Bulletin of National Technical University "KhPI". Series: System Analysis, Control and Information Technologies, (1 (13), 66–76. https://doi.org/10.20998/2079-0023.2025.01.10

Issue

Section

INFORMATION TECHNOLOGY