Розробка методу сегментування замаскованої військової техніки на зображеннях з космічних систем спостереження з використанням генетичного алгоритму

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Об’єктом дослідження є процес сегментування замаскованої військової техніки на зображеннях з космічних систем спостереження. Удосконалено метод сегментування замаскованої військової техніки на зображеннях з космічних систем спостереження з використанням генетичного алгоритму. На відміну від відомих, метод сегментування замаскованої військової техніки з використанням генетичного алгоритму передбачає: – виділення каналів яскравості в кольоровому просторі Red-Green-Blue; – використання генетичного алгоритму на зображенні в кожному каналі яскравості кольорового простору RGB; – сегментування зображення зведено до формування поколінь та популяцій хромосом, обчислення цільової функції, селекції, схрещування, мутації та декодування хромосом в кожному каналі яскравості кольорового простору Red-Green-Blue. Проведені експериментальні дослідження щодо сегментування замаскованої військової техніки з використанням генетичного алгоритму. Встановлено, що удосконалений метод сегментування з використанням генетичного алгоритму дозволяє проводити сегментування зображень з космічних систем спостереження. Проведено порівняння якості сегментування. Встановлено, що удосконалений метод сегментування з використанням генетичного алгоритму забезпечує зниження помилок сегментування: – у порівнянні з відомим методом k-means в середньому на 15 % помилок І роду та в середньому на 7 % помилок ІI роду; – у порівнянні з методом сегментування на основі алгоритму рою частинок в середньому на 3,8 % помилок І роду та в середньому на 2,9 % помилок ІІ роду. Удосконалений метод сегментування з використанням генетичного алгоритму може бути реалізований у програмно-апаратних комплексах обробки зображень з космічних систем спостереженн