МОДИФИКАЦИЯ АЛГОРИТМА СКЕЛЕТИЗАЦИИ ЗОНГА-СУНЯ ДЛЯ ЗАДАЧИ РАСПОЗНАВАНИЯ РУКОПИСНЫХ СИМВОЛОВ

УДК 004.932.2

Мохаммед Заки Хассан М.Н.


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

Ключевые слова: скелетизация, распознавание рукописных символов, алгоритм Зонга-Суня, шаблонный метод.

Полный текст статьи:
Mohammed_1_1_18.pdf