Using genetic algorithm for searching object outline

Abstract

В данной работе рассматривается возможность применения генетического алгоритма (ГА) для поиска контура объекта. В качестве алгоритма для сравнения выбран алгоритм жадных змеек, базирующийся на основе модели активного контура. Также данная модель выбрана в качестве основы для реализации ГА. Определены все стандартные операции и понятия для ГА. Проведено тестирование полученного алгоритма и определено, что его использование в контексте определения контура объекта является целесообразным.

In this paper ability of using genetic algorithm (GA) for searching object outline is considered. For comparative purpose greedy snakes algorithm that based on active contours model was chosen. That model also was chosen as base for realization GA. All methods and termins of GA was defined. New algorithm was created, and after set of tests it was defined, that usage of GA for searching object outline is expedient.