Devising a method for segmenting complex structured images acquired from space observation systems based on the particle swarm algorithm

Abstract

This paper considers the improved method for segmenting complex structured images acquired from space observation systems based on the particle swarm algorithm. Unlike known ones, the method for segmenting complex structured images based on the particle swarm algorithm involves the following: – highlighting brightness channels in the Red-Green-Blue color space; – using a particle swarm method in the image in each channel of brightness of the RGB color space; – image segmentation is reduced to calculating the objective function, moving speed, and a new location for each swarm particle in the image in each RGB color space brightness channel. Experimental studies have been conducted on the segmentation of a complex structured image by a method based on the particle swarm algorithm. It was established that the improved segmentation method based on the particle swarm algorithm makes it possible to segment complex structured images acquired from space surveillance systems. A comparison of the quality of segmenting a complex structured image was carried out. The comparative visual analysis of well-known and improved segmentation methods indicates the following: – the improved segmentation method based on the particle swarm algorithm highlights more objects of interest (objects of military equipment); – the well-known k-means method assigns some objects of interest (especially those partially covered with snow) to the snow cover (marked in blue); – the improved segmentation method also associates some objects of interest that are almost completely covered with snow with the snow cover (marked in blue). It has been established that the improved segmentation method based on the particle swarm algorithm reduces segmentation errors of the first kind by an average of 12 % and reduces segmentation errors of the second kind by an average of 8 %

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

“…To formalize the task of segmenting camouflaged military equipment in the image f(x, y) from the space surveillance system, we shall use expression (1) [16,24]:…”

“…Segmentation of the image f(x, y) involves splitting the original image (1) into B i segments, taking into consideration condition (2) [16,24]:…”

“…In [16], an improved method of segmentation of complex structured images from space observation systems based on the algorithm of a swarm of particles is proposed. Experimental studies on segmentation by the method [16] have shown that disguised objects of interest are allocated to a separate segment.…”

“…In [16], an improved method of segmentation of complex structured images from space observation systems based on the algorithm of a swarm of particles is proposed. Experimental studies on segmentation by the method [16] have shown that disguised objects of interest are allocated to a separate segment. The advantages of [16] are the low algorithmic complexity of the method, the lack of fixation in local optimums, and the efficiency of processing complex images.…”

“…Experimental studies on segmentation by the method [16] have shown that disguised objects of interest are allocated to a separate segment. The advantages of [16] are the low algorithmic complexity of the method, the lack of fixation in local optimums, and the efficiency of processing complex images. The disadvantage of [16] is the difficulty in selecting the parameters of the method -coefficients of acceleration, inertia, and some random coefficients.…”