Распознавание слитных рукописных слов с помощью нечетких глирафов

Аннотация

Рассмотрен метод распознавания слитного рукописного текста, основанный на понятии глирафа — конструкции, объединяющей свойства графа и линейчатого рисунка. По исходному изображению рукописного слова построен модифицированный глираф как совокупность линий толщиной в одну точку, называемых плетями. Глирафу противопоставлен опорный граф, вершинами которого являются концевые точки плетей и узловые точки, в которых сходится несколько плетей, а ребрами являются сами плети. Нечеткий глираф — это глираф с нечетким опорным графом. Он формируется во время обучения. Описаны процедуры построения нечеткого глирафа и сравнения опорных графов. Предложен вариант распознавания слитных рукописных слов как взаимодействие двух процессов — объединения определенных множеств плетей в группу и идентификации сформированных групп как некоторых символов. Процесс объединения плетей в группу представляет собой выделение некоторого подглирафа в исходном глирафе, а идентификация символа — это определение сходства выделенного подглирафа и библиотечных глирафов, представляющих символы. Разбиение слова на подглирафы — задача неоднозначная, здесь возможны различные варианты, поэтому результатом данного этапа является граф символов слова —ориентированный граф без циклов, ребра которого соответствуют символам. Каждый путь в этом графе от начальной до конечной вершины представляет собой один из возможных вариантов распознавания данного слова. Идентификация выполняется в несколько шагов. На первом шаге отыскиваются эталонные глирафы, нечеткие опорные графы которых сходны с опорным графом идентифицируемого глирафа, и определяется степень сходства опорных графов. На втором шаге производится сравнение плетей найденных эталонных глирафов с соответствующими плетями идентифицируемого глирафа. При этом вычисляются коэффициенты схожести соответствующих плетей и общий коэффициент схожести глирафов. На третьем шаге выбирается эталонный глираф, наиболее схожий с идентифицируемым глирафом, и сопоставляется символ этого эталонного глирафа.