Calculation of aircraft area on satellite images by genetic algorithm
Бесплатный доступ
Classical genetic algorithm is used in a computational experiment, which is described in this article, to measure an area of the aircraft Boeing 737-300. Satellite images containing objects of interest are selected as initial data. The computational experiment consists of two steps. The first step presents the generalized formulas of values. These formulas are needed to select initial images, using the theory of modified descriptive algebra of images. After that, the initial data is formed according to the calculated values, i.e. the satellite image is chosen in the needed scale and the shooting angle. At the second step, a model of technical vision system (computer vision system) in the modified descriptive images algebra and a fitness function for the genetic algorithm are developed. Then varying parameters of the model are chosen and their optimization is carried out in MATLAB. The article demonstrates development of the model due to its complexity by additional imaging techniques. Experimentally it was found that the evolution of the model improves optimization results.
Measurement of an aircraft area, objective function, genetic algorithm, modified descriptive images algebra, combinatorial evaluation of a space, space of image states
Короткий адрес: https://sciup.org/147159393
IDR: 147159393 | УДК: 51-74 | DOI: 10.14529/mmp160414
Вычисление площади самолета на спутниковых снимках генетическим алгоритмом
В статье описан вычислительный эксперимент, в котором для измерения площади самолета Boeing 737-300 используется классический генетический алгоритм. В роли начальных данных выбраны спутниковые снимки, содержащие объекты интереса. Вычислительный эксперимент состоит из двух этапов. На первом этапе приводятся обобщенные формулы величин, необходимые для выбора начальных изображений, с использованием теории модифицированных дескриптивных алгебр изображений. Далее с учетом вычисленных значений величин происходит формирование начальных данных, т.е. выбор спутникового снимка в нужном масштабе и угле съемки. На второй стадии разрабатывается модель системы технического зрения (системы компьютерного зрения) в модифицированных дескриптивных алгебрах изображений и функция пригодности для генетического алгоритма. Далее выбираются варьируемые параметры модели и проводится их оптимизация в среде MATLAB. В статье демонстрируется развитие модели за счет ее усложнения дополнительными методами обработки изображений. Экспериментально было установлено, что эволюция модели улучшает результаты оптимизации.
Список литературы Calculation of aircraft area on satellite images by genetic algorithm
- Автоматизированное уточнение площадей, пройденных лесными пожарами, по данным приборов HRV, HRVIR/С.А. Барталев, А.А. Златопольский, А.А. Галеев, В.Ю. Ефремов, Е.А. Лупян, А.А. Мазуров, А.А. Прошин, Е.В. Флитман, Е.В. Щербенко//Современные проблемы дистанционного зондирования Земли из космоса. -2009. -№ 6. -С. 335-342.
- Новейшие методы обработки изображений/А.А. Потапов, Ю.В. Гуляев, С.А. Никитов, А.А. Пахомов, В.А. Герман. -М.: ФИЗМАТЛИТ, 2008. -496 с.
- Исхаков, А.Р. Моделирование систем технического зрения в модифицированных дескриптивных алгебрах изображений/А.Р. Исхаков, Р.Ф. Маликов. -Уфа: Изд-во БГПУ, 2015.
- Бураков, М.В. Генетический алгоритм: теория и практика/М.В. Бураков. -СПб.: ГУАП, 2008.
- Исхаков, А.Р. Параметрический синтез систем технического зрения в модифицированных дескриптивных алгебрах изображений/А.Р. Исхаков//Исследования наукограда. -2015. -Т. 12, № 2. -С. 24-31.
- Iskhakov, A.R. Mathematical Methods of Modeling of Image Processing and Analysis in the Modified Descriptive Algebras of Images/A.R. Iskhakov//Journal of Computational and Engineering Mathematics. -2016. -V. 3, № 1. -P. 3-9.
