31 August 2022 in Eastern-European Journal of Enterprise Technologies
The object of this study is the process of segmentation of images from unmanned aerial vehicles. It was established that segmentation methods based on k-means and a genetic algorithm work qualitatively on images from space observation systems. It is proposed to use segmentation methods based on k-means and a genetic algorithm for segmenting images from unmanned aerial vehicles. The main stages of image segmentation methods based on k-means and genetic algorithm have been determined. An experimental study of segmentation of images from unmanned aerial vehicles was carried out. Unlike known ones, image segmentation by a k-means-based method that successfully works on images from space surveillance systems cannot be directly applied to image segmentation from unmanned aerial vehicles. Unlike known ones, image segmentation by a method based on a genetic algorithm that successfully works on images from space surveillance systems also cannot be directly applied to image segmentation from unmanned aerial vehicles. The quality of segmentation of images from unmanned aerial vehicles by methods based on k-means and a genetic algorithm was assessed. It was established that: – the average level of first-kind errors is 70 % and 51 % when segmenting an image from an unmanned aerial vehicle using methods based on k-means and a genetic algorithm, respectively; – average level of second-kind errors is 61 % and 43 % when segmenting an image from an unmanned aerial vehicle using methods based on k-means and a genetic algorithm, respectively. It was concluded that further research must be carried out to develop methods for segmenting images from unmanned aerial vehicles.
31 January 2020 in EUREKA: Physics and Engineering
A method for determining the contours of objects on complexly structured color images based on the ant colony optimization algorithm is proposed. The method for determining the contours of objects of interest in complexly structured color images based on the ant colony optimization algorithm, unlike the known ones, provides for the following. Color channels are highlighted. In each color channel, a brightness channel is allocated. The contours of objects of interest are determined by the method based on the ant colony optimization algorithm. At the end, the transition back to the original color model (the combination of color channels) is carried out. A typical complex structured color image is processed to determine the contours of objects using the ant colony optimization algorithm. The image is presented in the RGB color space. It is established that objects of interest can be determined on the resulting image. At the same time, the presence of a large number of "garbage" objects on the resulting image is noted. This is a disadvantage of the developed method. A visual comparison of the application of the developed method and the known methods for determining the contours of objects is carried out. It is established that the developed method improves the accuracy of determining the contours of objects. Errors of the first and second kind are chosen as quantitative indicators of the accuracy of determining the contours of objects in a typical complex structured color image. Errors of the first and second kind are determined by the criterion of maximum likelihood, which follows from the generalized criterion of minimum average risk. The errors of the first and second kind are estimated when determining the contours of objects in a typical complex structured color image using known methods and the developed method. The well-known methods are the Canny, k-means (k=2), k-means (k=3), Random forest methods. It is established that when using the developed method based on the ant colony optimization algorithm, the errors in determining the contours of objects are reduced on average by 5–13 %.
30 June 2022 in Eastern-European Journal of Enterprise Technologies
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
30 April 2022 in Eastern-European Journal of Enterprise Technologies
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 %
19 October 2017 in Eastern-European Journal of Enterprise Technologies
The essence of the simpler evolutionary method of image segmentation which relates to ant methods was set forth. The image segmentation process was presented as a set of areas in which agents (ants) move. Probability of transition from one turning point of the route to another was determined taking into account attractiveness of the route and concentration of pheromones on it. A timely convergence of decisions (choice of the same route by the agents) is processed by the use of feedback, i.e. evaporation of pheromones. The parameters setting pheromone weight and attractiveness of the area were calculated. The routes which are the most attractive according to the selected criteria (with the maximum concentration of pheromone) were determined. Unattractive routes disappear with a gradual "drying" of pheromone on such routes. When checking function ability of the simpler evolutionary segmentation method, it was found that implementations of this method with obviously unsuccessful results are possible.Essence of the advanced evolutionary method of image segmentation as improvement of the simpler evolutionary method was outlined. In the improved method, only the best agents increase the level of pheromone on their routes. The level of pheromone on the routes is limited. An expression has been obtained for renewal of pheromone levels. The best route may be either the iteration best or the best-so-far (found since the start of the method) route.In contrast to the simpler evolutionary method, an optimal route of agent movement was found during segmentation of images in all implementations with the use of the advanced evolutionary method.Experimental studies of segmentation of the images obtained from the onboard systems of optoelectronic surveillance using the evolutionary method have been carried out. As an example, possible objects of interest were defined in the segmented image and it was established that the outlined contours of the main objects of interest coincide with the boundaries of the objects in the original image. Presence of a large number of outlined contours of small-sized objects in the segmented image was pointed out and an example of such area was given. Visual estimation of efficiency of application of the evolutionary method was made