Распознавание изображений на экране дисплея и оценки числа шагов алгоритмов в рамках логико-предметной распознающей системы

Статья посвящена получению оценок числа шагов логико-предметных алгоритмов распознавания сложных изображений на экране дисплея. Доказана полиномиальность задачи выделения и распознавания эталонного изображения на сложной сцене. Для задачи выделения и распознавания объекта из класса, описание которого содержит только характерные признаки этого класса, доказана её принадлежность классу NP. Для уменьшения числа шагов работы алгоритма предложено понятие “размытого изображения”. Рассмотрена задача инвариантного (относительно изменения масштаба) распознавания изображения.