Abstract: В рамках логико-аксиоматической распознающей рассмотрены задача распознавания объектов с неполной информацией, в частности, частично заслоненных объектов, и задача распознавания объектов, подвергнутых искажениям из заданной группы преобразований при условии, что классы объектов замкнуты относительно этой группы. Приведены алгоритмы решения этих задач. Доказаны оценки числа шагов этих алгоритмов при различных способах решения стандартной задачи распознавания.

Keywords: распознавание образов, неполная информация, инвариантность к группе преобразований, сложность алгоритмов.

ACM Classification Keywords: I.2.4 Knowledge Representation Formalisms and Methods – Predicate logic, I.5.1 PATTERN RECOGNITION Models – Deterministic, F.2.2 Nonnumerical Algorithms and Problems – Complexity of proof procedures.

Link:

РАСПОЗНАВАНИЕ ОБЕКТОВ С НЕПОЛНОЙ ИНФОРМАЦИЕЙ И ИСКАЖЕННЫХ ПРЕОБРАЗОВАНИЯМИ ИЗ ЗАДАННОЙ ГРУППЫ В РАМКАХ ЛОГИКО- ПРЕДМЕТНОЙ РАСПОЗНАЮЩЕЙ СИСТЕМЫ

Татьяна Косовская

http://foibg.com/ibs_isc/ibs-16/ibs-16-p21.pdf