Research output: Contribution to journal › Article › peer-review
Распознавание изображений на экране дисплея и оценки числа шагов алгоритмов в рамках логико-предметной распознающей системы. / Косовская, Т.М.
In: Труды СПИИРАН: SPIIRAS Proceedings, No. 4(19), 2011, p. 159 - 175.Research output: Contribution to journal › Article › peer-review
}
TY - JOUR
T1 - Распознавание изображений на экране дисплея и оценки числа шагов алгоритмов в рамках логико-предметной распознающей системы.
AU - Косовская, Т.М.
PY - 2011
Y1 - 2011
N2 - Статья посвящена получению оценок числа шагов логико-предметных алгоритмов распознавания сложных изображений на экране дисплея. Доказана полиномиальность задачи выделения и распознавания эталонного изображения на сложной сцене. Для задачи выделения и распознавания объекта из класса, описание которого содержит только характерные признаки этого класса, доказана её принадлежность классу $\textsl{NP}$. Для уменьшения числа шагов работы алгоритма предложено понятие "`размытого изображения"'. Рассмотрена задача инвариантного (относительно изменения масштаба) распознавания изображения.
AB - Статья посвящена получению оценок числа шагов логико-предметных алгоритмов распознавания сложных изображений на экране дисплея. Доказана полиномиальность задачи выделения и распознавания эталонного изображения на сложной сцене. Для задачи выделения и распознавания объекта из класса, описание которого содержит только характерные признаки этого класса, доказана её принадлежность классу $\textsl{NP}$. Для уменьшения числа шагов работы алгоритма предложено понятие "`размытого изображения"'. Рассмотрена задача инвариантного (относительно изменения масштаба) распознавания изображения.
KW - формулы исчисления предикатов
KW - распознавание изображений
KW - сложность алгоритмов
M3 - статья
SP - 159
EP - 175
JO - SPIIRAS Proceedings
JF - SPIIRAS Proceedings
SN - 2078-9181
IS - 4(19)
ER -
ID: 5298863