Предлагается алгоритм параллельной маркировки символов текста на основе эрозии пикселей, решающий две основные проблемы, встающие перед исследователями: необходимость хранения большого числа промежуточных изображений и медленная скорость выполнения алгоритма на системах с малым числом процессорных ядер. Рассматривается способ разрешения конфликтов между метками на основе цепочек связанных меток, хранящихся прямо в изображении вместо отдельных таблиц. Показывается, что предложенный алгоритм даёт лучшие результаты в сравнении с некоторыми известными алгоритмами как на многопроцессорной, так и на однопроцессорной системе.
展开▼