Devising a method for segmenting camouflaged military equipment on images from space surveillance systems using a genetic algorithm

Authors

DOI:

https://doi.org/10.15587/1729-4061.2022.259759

Keywords:

optoelectronic image, camouflaged military equipment, genetic algorithm, chromosome population

Abstract

The object of this research is the process of segmentation of camouflaged military equipment in images from space surveillance systems.

The method of segmentation of camouflaged military equipment in images from space surveillance systems has been improved using a genetic algorithm. Unlike known methods, the method of segmentation of camouflaged military equipment using a genetic algorithm involves the following:

– highlighting brightness channels in the Red-Green-Blue color space;

– the use of a genetic algorithm in the image in each channel of brightness of the RGB color space;

– image segmentation is reduced to the formation of generations and populations of chromosomes, the calculation of the objective function, selection, crossing, mutation, and decoding of chromosomes in each brightness channel of the Red-Green-Blue color space.

Experimental studies were conducted on the segmentation of camouflaged military equipment using a genetic algorithm. It is established that the improved method of segmentation using a genetic algorithm makes it possible to segment images from space surveillance systems.

A comparison of the quality of segmentation was carried out. It is established that the improved method of segmentation using a genetic algorithm reduces segmentation errors in the following way:

– compared to the known k-means method, by an average of 15 % of errors of the first kind and an average of 7 % of errors of the second kind;

– compared to the method of segmentation based on the algorithm of swarm of particles, by an average of 3.8 % of errors of the first kind and an average of 2.9 % of errors of the second kind.

The improved segmentation method using a genetic algorithm can be implemented in software and hardware imaging systems from space surveillance systems

Author Biographies

Hennadii Khudov, Ivan Kozhedub Kharkiv National Air Force University

Doctor of Technical Sciences, Professor, Head of Department

Department of Radar Troops Tactic

Oleksandr Makoveichuk, Kharkiv National University of Radio Electronics

Doctor of Technical Sciences, Associate Professor

Department of Electronic Computers

Ihor Butko, Academician Yuriy Bugay International Scientific and Technical University

Doctor of Technical Sciences, Associate Professor

Department of Computer Sciences and Software Engineering

Igor Gyrenko, Institute of Special Communications and Information Protection of the National Technical University of Ukraine «Igor Sikorsky Kyiv Polytechnic Institute»

PhD, Deputy Head of the Institute

Vitalii Stryhun, State Scientific Research Institute of Armament and Military Equipment Testing and Certification

Senior Researcher

Oleh Bilous, State Scientific Research Institute of Armament and Military Equipment Testing and Certification

Researcher

Nazar Shamrai, Ivan Kozhedub Kharkiv National Air Force University

Head of the Training Complex Group

Department of Tactics and Military Disciplines

Anna Kovalenko, Central Ukrainian National Technical University

PhD, Associate Professor

Department of Cybersecurity and Software

Irina Khizhnyak, Ivan Kozhedub Kharkiv National Air Force University

PhD

Department of Radar Troops Tactic

Rostyslav Khudov, V. N. Karazin Kharkiv National University

Department of Theoretical and Applied Informatics

References

  1. Harrison, T., Strohmeyer, M. (2022). Commercial Space Remote Sensing and Its Role in National Security. CSIS Briefs. Available at: https://csis-website-prod.s3.amazonaws.com/s3fs-public/publication/220202_Harrison_Commercial_Space.pdf?VgV9.43i5ZGs8JDAYDtz0KNbkEnXpH21
  2. Military Imaging and Surveillance Technology (MIST) (Archived). Available at: https://www.darpa.mil/program/military-imaging-and-surveillance-technology
  3. Harrison, T., Reid, C. (2022). Battle Networks and the Future Force. CSIS Briefs. Available at: https://csis-website-prod.s3.amazonaws.com/s3fs-public/publication/220304_Harrison_Battle_Networks_3.pdf?gIu7lDrCNMQmOByzH0IOIfCeWErbzv7J
  4. Armi, L., Fekri-Ershad, S. (2019). Texture image analysis and texture classification methods - A review. International Online Journal of Image Processing and Pattern Recognition, 2 (1), 1–29. doi: https://doi.org/10.48550/arXiv.1904.06554
  5. Kvyetnyy, R., Sofina, O., Olesenko, A., Komada, P., Sikora, J., Kalizhanova, A., Smailova, S. (2017). Method of image texture segmentation using Laws' energy measures. SPIE Proceedings. doi: https://doi.org/10.1117/12.2280891
  6. Cai, Z., Hu, Q., Deng, X., Li, S. (2019). Reversible image watermarking based on texture analysis of grey level co-occurrence matrix. International Journal of Computational Science and Engineering, 19 (1), 83. doi: https://doi.org/10.1504/ijcse.2019.10020959
  7. De O. Bastos, L., Liatsis, P., Conci, A. (2008). Automatic texture segmentation based on k-means clustering and efficient calculation of co-occurrence features. 2008 15th International Conference on Systems, Signals and Image Processing. doi: https://doi.org/10.1109/iwssip.2008.4604387
  8. Hung, C.-C., Song, E., Lan, Y. (2019). Image Texture, Texture Features, and Image Texture Classification and Segmentation. Image Texture Analysis, 3–14. doi: https://doi.org/10.1007/978-3-030-13773-1_1
  9. Tian, Y., Li, Y., Liu, D., Luo, R. (2016). FCM texture image segmentation method based on the local binary pattern. 2016 12th World Congress on Intelligent Control and Automation (WCICA). doi: https://doi.org/10.1109/wcica.2016.7578571
  10. Jing, Z., Wei, D., Youhui, Z. (2012). An Algorithm for Scanned Document Image Segmentation Based on Voronoi Diagram. 2012 International Conference on Computer Science and Electronics Engineering. doi: https://doi.org/10.1109/iccsee.2012.144
  11. Cheng, R., Zhang, Y., Wang, G., Zhao, Y., Khusravsho, R. (2017). Haar-Like Multi-Granularity Texture Features for Pedestrian Detection. International Journal of Image and Graphics, 17 (04), 1750023. doi: https://doi.org/10.1142/s0219467817500231
  12. Shanmugavadivu, P., Sivakumar, V. (2012). Fractal Dimension Based Texture Analysis of Digital Images. Procedia Engineering, 38, 2981–2986. doi: https://doi.org/10.1016/j.proeng.2012.06.348
  13. Hu, X., Ensor, A. (2018). Fourier Spectrum Image Texture Analysis. 2018 International Conference on Image and Vision Computing New Zealand (IVCNZ). doi: https://doi.org/10.1109/ivcnz.2018.8634740
  14. Simon, P., Uma, V. (2020). Deep Learning based Feature Extraction for Texture Classification. Procedia Computer Science, 171, 1680–1687. doi: https://doi.org/10.1016/j.procs.2020.04.180
  15. Hosny, K. M., Magdy, T., Lashin, N. A., Apostolidis, K., Papakostas, G. A. (2021). Refined Color Texture Classification Using CNN and Local Binary Pattern. Mathematical Problems in Engineering, 2021, 1–15. doi: https://doi.org/10.1155/2021/5567489
  16. Khudov, H., Makoveichuk, O., Khizhnyak, I., Oleksenko, O., Khazhanets, Y., Solomonenko, Y. et. al. (2022). Devising a method for segmenting complex structured images acquired from space observation systems based on the particle swarm algorithm. Eastern-European Journal of Enterprise Technologies, 2 (9 (116)), 6–13. doi: https://doi.org/10.15587/1729-4061.2022.255203
  17. Kanjir, U., Greidanus, H., Oštir, K. (2018). Vessel detection and classification from spaceborne optical images: A literature survey. Remote Sensing of Environment, 207, 1–26. doi: https://doi.org/10.1016/j.rse.2017.12.033
  18. Cheng, G., Han, J. (2016). A survey on object detection in optical remote sensing images. ISPRS Journal of Photogrammetry and Remote Sensing, 117, 11–28. doi: https://doi.org/10.1016/j.isprsjprs.2016.03.014
  19. Berezina, S., Solonets, O., Lee, K., Bortsova, M. (2021). An information technique for segmentation of military assets in conditions of uncertainty of initial data. Information Processing Systems, 4 (167), 6–18. doi: https://doi.org/10.30748/soi.2021.167.01
  20. Farshi, T. R., Drake, J. H., Özcan, E. (2020). A multimodal particle swarm optimization-based approach for image segmentation. Expert Systems with Applications, 149, 113233. doi: https://doi.org/10.1016/j.eswa.2020.113233
  21. Lokhande, N. M., Pujeri, R. V. (2018). Novel Image Segmentation Using Particle Swarm Optimization. Proceedings of the 2018 8th International Conference on Biomedical Engineering and Technology - ICBET ’18. doi: https://doi.org/10.1145/3208955.3208962
  22. Ruban, I., Khudov, H., Makoveichuk, O., Chomik, M., Khudov, V., Khizhnyak, I. et. al. (2019). Construction of methods for determining the contours of objects on tonal aerospace images based on the ant algorithms. Eastern-European Journal of Enterprise Technologies, 5 (9 (101)), 25–34. doi: https://doi.org/10.15587/1729-4061.2019.177817
  23. Mittal, H., Pandey, A. C., Saraswat, M., Kumar, S., Pal, R., Modwel, G. (2021). A comprehensive survey of image segmentation: clustering methods, performance parameters, and benchmark datasets. Multimedia Tools and Applications. doi: https://doi.org/10.1007/s11042-021-10594-9
  24. Ruban, I., Khudov, H. (2019). Swarm Methods of Image Segmentation. Studies in Computational Intelligence, 53–99. doi: https://doi.org/10.1007/978-3-030-35480-0_2
  25. Anfyorov, M. A. (2019). Genetic clustering algorithm. Russian Technological Journal, 7 (6), 134–150. doi: https://doi.org/10.32362/2500-316x-2019-7-6-134-150
  26. Oleksenko, O., Khudov, H., Petrenko, K., Horobets, Y., Kolianda, V., Solomonenko, Y. (2021). The Development of the Method of Radar Observation System Construction of the Airspace on the Basis of Genetic Algorithm. International Journal of Emerging Technology and Advanced Engineering, 11 (8), 23–30. doi: https://doi.org/10.46338/ijetae0821_04
  27. Satellite Imagery. Available at: https://www.maxar.com/products/satellite-imagery
  28. Khudov, G. V. (2003). Features of optimization of two-alternative decisions by joint search and detection of objects. Problemy Upravleniya I Informatiki (Avtomatika), 5, 51–59. Available at: https://www.researchgate.net/publication/291431400_Features_of_optimization_of_two-alternative_decisions_by_joint_search_and_detection_of_objects
  29. Khudov, H., Makoveichuk, O., Misiuk, D., Pievtsov, H., Khizhnyak, I., Solomonenko, Y. et. al. (2022). Devising a method for processing the image of a vehicle's license plate when shooting with a smartphone camera. Eastern-European Journal of Enterprise Technologies, 1 (2 (115)), 6–21. doi: https://doi.org/10.15587/1729-4061.2022.252310

Downloads

Published

2022-06-30

How to Cite

Khudov, H., Makoveichuk, O., Butko, I., Gyrenko, I., Stryhun, V., Bilous, O., Shamrai, N., Kovalenko, A., Khizhnyak, I., & Khudov, R. (2022). Devising a method for segmenting camouflaged military equipment on images from space surveillance systems using a genetic algorithm . Eastern-European Journal of Enterprise Technologies, 3(9 (117), 6–14. https://doi.org/10.15587/1729-4061.2022.259759

Issue

Section

Information and controlling system