The Method for Objects Detection on Satellite Imagery Based on the Firefly Algorithm

Abstract

The subject matter of the article is the method for detecting of objects on satellite imagery based on the firefly algorithm. The goal is to develop a method for detecting of objects on satellite imagery based on the firefly algorithm. The tasks are: analysis of existing methods for detecting of objects of interest on satellite imagery, development of a method for detecting of objects on satellite imagery, practical verification of the method for detecting of objects on satellite imagery based on the firefly algorithm, and quantitative assessment of the quality of the proposed method. The methods used are: methods of digital image processing, methods of data clustering, mathematical apparatus of matrix theory, methods of swarm intelligence, methods of mathematical modeling, methods of optimization theory, analytical and empirical methods of image comparison. The following results are obtained. The advantages and disadvantages of the main methods and approaches to the processing of satellite imagery for the purpose of detecting objects of interest on them are determined. The general principle of operation of the firefly algorithm is considered. It presents a flowchart of the method for detecting of objects on satellite imagery based on the firefly algorithm in one color channel. The values of the input data and parameters for the operation of the algorithm were selected experimentally. Experimental studies were conducted on the operation of the method for detecting of objects on a real satellite imagery based on the firefly algorithm. The values of the errors of the first and second kind for the processed image using the proposed method and the method based on the particle swarm algorithm were calculated. Conclusions. Analysis of the calculated values showed that the proposed method for detecting of objects on satellite imagery compared to the method based on the particle swarm algorithm: reduces the error of the first kind by about 11% and the error of the second kind by about 9%. The directions of further research are the study of the problem of selecting input parameters and data for the operation of the method based on the firefly algorithm.