Математика и управление
Проблемы распознавания
Н. В. Котович "Алгоритмы кластеризации образов символов"
Abstracts
Н. В. Котович "Алгоритмы кластеризации образов символов"

Аннотация

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

Ключевые слова:

кластеризация, адаптивное распознавание, алгоритм цепной развертки, функция расстояния. 

 

Скачать статью в формате pdf

2024-74-2
2024-74-1
2023-73-4
2023-73-3

© ФИЦ ИУ РАН 2008-2018. Создание сайта "РосИнтернет технологии".