Аннотация

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

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

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

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