Достоверность поиска по шаблону фрагмента на изображении с использованием множества управляемых процедур

Abstract

Исследована эффективность поиска по шаблону фрагмента на изображении с помощью множества управляемых псевдоградиентных процедур, рабочие области которых покрывают исследуемое изображение. Управление процедурами направлено на сокращение вычислительных затрат и основано на анализе функции штрафа процедур и предоставлении приоритета выполнения очередной итерации процедуре с минимальным штрафом. Считается, что искомый фрагмент принадлежит области, в которой процедура первой достигла заданного порогового числа итераций. Если априорно неизвестно присутствуют ли на исследуемом изображении искомые фрагменты, требуется проверка гипотезы об их отсутствии. При отклонении гипотезы производится поиск областей расположения фрагментов. В предположении наличия фрагментов с использованием функции штрафа и порогового число итераций лидирующей процедуры найдены вероятности их пропуска. При этом решение рассмотрено для одного и нескольких искомых фрагментов.