Все выпуски

Рассматривается задача распознавания рукописных текстов с растровых изображений. Описывается метод восстановления последовательности записи рукописного текста, который позволит свести задачу offline-распознавания к задаче online-распознавания. Метод заключается в поиске эйлерова пути с минимальным весом в графе скелета рукописных символов. В качестве весов рассматриваются некоторые числовые характеристики, отражающие сложность перехода из одного ребра в другое через общую вершину. Для этого строится таблица всевозможных комбинаций пар. При отсутствии в исходном графе эйлерова пути выполняется поиск пути с минимальным числом разрывов. Для разбиения ребер на пары и вычисления весов в вершинах нечетной кратности вводится понятие виртуального ребра, переход по которому означает образование разрыва в пути. Рассматривается алгоритм поиска пути в скелете символа, основанный на алгоритме Флери поиска эйлерова пути.

The article deals with the problem of recognizing handwritten texts from raster images. A method to recover the sequence of records in a handwritten text is described, that will reduce the task of offline-recognition to the task of online-recognition. The method is based on finding the Eulerian path with the minimum weight in the handwritten symbol skeleton graph. Some numerical characteristics are considered as weights, they show the complexity of the transition from one edge to another through a common vertex. A table of all possible combinations of pairs is constructed for this purpose. If there isn't Eulerian path in the original graph, the path is searched with the minimum number of breaks. The definition of a virtual edge is introduced, the transition on it is the formation of a gap in the path. It is necessary to split edges into pairs and calculate the weights at the vertices of odd multiplicity. The pathfinding algorithm in the skeleton of a symbol is considered, it is based on the Fleury's algorithm of searching Eulerian path.