ГРАФ РАСПОЗНАВАНИЯ

1. Способ определения, по меньшей мере, одного варианта распознавания рукописного образа, содержащего одну или более кривых, представляющих множество символов, причем упомянутый способ содержит этапы, на которых
выбирают возможные точки сегментации в рукописном образе для использования при сегментации рукописного образа и распознавании этих сегментов рукописного образа как символов,
сравнивают сегменты рукописного образа с эталонами, представляющими символ или часть символа, при этом сегмент рукописного образа соответствует последовательности возможных точек сегментации от первой точки сегментации до второй точки сегментации, причем упомянутое сравнение возвращает варианты сегментов для эталонов, формирующих возможные результаты распознавания сегментов рукописного образа, при этом каждый вариант сегмента ассоциирован с показателем согласованности между эталоном и сегментом рукописного образа,
формируют представление последовательностей вариантов сегментов, причем упомянутое представление содержит блоки данных, соответствующие точкам сегментации в рукописном образе, при этом блок данных содержит ссылки на блоки данных, соответствующие последующим точкам сегментации, а ссылка содержит информацию вариантов сегментов и ассоциированных показателей для сегмента рукописного образа между точками сегментации,
сравнивают представление последовательностей вариантов сегментов со словарем, при этом словарь представляется как последовательности символов, причем символ в последовательности хранит ссылки на допустимые следующие символы,
находят последовательности вариантов сегментов, которые соответствуют допустимым последовательностям символов в словаре, и
возвращают, по меньшей мере, одну из этих допустимых последовательностей символов в качестве варианта распознавания для рукописного образа.
2. Способ по п.1, в котором упомянутое сравнение представления последовательностей вариантов сегментов со словарем содержит этап, на котором просматривают вперед последовательность точек сегментации.
3. Способ по п.1 или 2, в котором суммарный показатель согласованности между последовательностью вариантов сегментов и рукописным образом используется для определения порядка ранжирования вариантов распознавания.
4. Способ по п.1 или 2, в котором упомянутое формирование представления последовательностей вариантов сегментов содержит этап, на котором формируют граф распознавания, имеющий узлы и дуги, при этом каждый узел представляет возможную точку сегментации, а каждая дуга представляет путь по последовательности точек сегментации от одного узла к другому узлу, причем упомянутый путь соответствует возможному символу в рукописном образе и ассоциирован с, по меньшей мере, одним показателем, соответствующим согласованности между вариантом сегмента и сегментом рукописного образа.
5. Способ по п.4, в котором упомянутое формирование представления содержит этап, на котором допускают только определенное число вариантов сегментов, заканчивающихся в одном узле.
6. Способ по п.5, в котором упомянутое определенное число может быть скорректировано для управления скоростью сравнения представления последовательностей вариантов сегментов со словарем.
7. Способ по п.5 или 6, в котором допустимыми вариантами сегментов являются варианты сегментов, имеющие наилучший показатель согласованности.
8. Способ по п.5 или 6, в котором формирование графа распознавания содержит этап, на котором отбрасывают дубликаты путей, соответствующие одинаковым последовательностям символов между одинаковыми узлами.
9. Способ по п.5 или 6, в котором словарь представляется как Trie-граф.
10. Способ по п.9, в котором упомянутое сравнение представления последовательностей вариантов сегментов со словарем содержит этап, на котором пошагово проходят через узлы графа распознавания и сравнивают эти узлы с узлами в Trie-графе.
11. Способ по п.10, в котором упомянутое сравнение содержит этап, на котором создают ссылки от дуг в графе распознавания, представляющих вариант сегмента, на соответствующие узлы в Trie-графе.
12. Способ по п.10 или 11, в котором последовательность вариантов сегментов отбрасывается, как только последовательность вариантов сегментов не имеет эквивалента в Trie-графе в ходе пошагового прохождения через узлы в графе распознавания.
13. Способ по п.10 или 11, в котором упомянутое сравнение узлов в графе распознавания с узлами в Trie-графе содержит этап, на котором сверяют возможное число символов в оставшейся части последовательности вариантов сегментов с допустимым числом следующих символов в Trie-графе.
14. Способ по п.1 или 2, в котором допускается последовательность вариантов сегментов, соответствующих неполной последовательности символов в словаре.
15. Способ по п.1 или 2, в котором опущенный сегмент в рукописном образе, приводящий к отсутствующему варианту сегмента в последовательности вариантов сегментов, распознается посредством сопоставления варианта сегмента с несоответствующим символом в словаре и добавления штрафа к показателю, ассоциированному с вариантом сегмента.
16. Способ по п.1 или 2, в котором показателем согласованности является вычисленное значение несходства, соответствующее расхождению между признаками рукописного образа и соответствующими признаками эталона.
17. Способ по п.1 или 2, в котором рукописный образ написан в скорописной форме.
18. Способ по п.1 или 2, в котором рукописный образ обнаруживается в интерактивном режиме.
19. Устройство для определения, по меньшей мере, одного варианта распознавания рукописного образа, содержащего одну или более кривых, представляющих множество символов, причем упомянутое устройство содержит
средство выбора возможных точек сегментации в рукописном образе для использования при сегментации рукописного образа и распознавании этих сегментов рукописного образа как символов,
средство сравнения сегментов рукописного образа с эталонами, представляющими символ или часть символа, при этом сегмент рукописного образа соответствует последовательности возможных точек сегментации от первой точки сегментации до второй точки сегментации, причем упомянутое сравнение возвращает варианты сегментов для эталонов, формирующих возможные результаты распознавания сегментов рукописного образа, при этом каждый вариант сегмента ассоциирован с показателем согласованности между эталоном и сегментом рукописного образа,
средство формирования представления последовательностей вариантов сегментов, причем упомянутое представление содержит блоки данных, соответствующие точкам сегментации в рукописном образе, при этом блок данных содержит ссылки на последующие точки сегментации, а ссылка содержит информацию вариантов сегментов и ассоциированных показателей для сегмента рукописного образа между точками сегментации,
средство сравнения представления последовательностей вариантов сегментов со словарем, при этом словарь представляется как последовательности символов, причем символ в последовательности хранит ссылки на допустимые следующие символы,
средство нахождения последовательностей вариантов сегментов, которые соответствуют допустимым последовательностям символов в словаре, и
средство возврата, по меньшей мере, одной из этих допустимых последовательностей символов в качестве варианта распознавания для рукописного образа.
20. Компьютерный программный продукт, непосредственно загружаемый во внутреннее запоминающее устройство устройства обработки данных и содержащий части программного кода для выполнения способа по любому из пп.1-18.