RU2007135946A

RU2007135946A - Распознавание на основе сегментации

Info

Publication number: RU2007135946A
Application number: RU2007135946/09A
Authority: RU
Inventors: Якоб СТЕРНБЮ (SE); Якоб СТЕРНБЮ
Original assignee: Зи Декума Аб (Se); Зи Декума Аб
Priority date: 2005-02-28
Filing date: 2006-02-24
Publication date: 2009-04-10
Also published as: KR20070110398A; CN101128837A; EP1854047A1; KR101145986B1; TWI319861B; JP4787275B2; WO2006091155A1; JP2008532175A; US7596272B2; TW200701096A; US20060193519A1

Abstract

1. Способ распознавания рукописного образа, содержащего одну или более кривых, представляющих множество символов, причем упомянутый способ содержит этапы, на которых ! обнаруживают рукописный образ как последовательность точек вдоль упомянутых одной или более кривых рукописного образа, ! идентифицируют потенциальные диакритические знаки в упомянутой последовательности точек рукописного образа, ! выбирают характеристические точки из упомянутой последовательности точек, при этом упомянутые характеристические точки выбираются для использования при сегментации рукописного образа и распознавании этих сегментов рукописного образа как символов, ! определяют признаки упомянутых одной или более кривых непосредственно в каждой или рядом с каждой характеристической точкой, ! назначают, по меньшей мере, один признак, ассоциированный с идентифицированными потенциальными диакритическими знаками, каждой характеристической точке из поднабора характеристических точек, и ! сравнивают рукописный образ с эталонами, причем каждый эталон представляет, по меньшей мере, один символ или часть символа, при этом упомянутое сравнение содержит этап, на котором ! пошагово анализируют характеристические точки одну за другой, причем характеристические точки представляют возможные точки сегментации, а последовательности характеристических точек от первой возможной точки сегментации до второй возможной точки сегментации представляют возможные символы, при этом упомянутый анализ выполняется посредством этапов, на которых ! сопоставляют признаки последовательностей характеристических точек, которые начинаются либо с пер�

Claims

1. Способ распознавания рукописного образа, содержащего одну или более кривых, представляющих множество символов, причем упомянутый способ содержит этапы, на которых

обнаруживают рукописный образ как последовательность точек вдоль упомянутых одной или более кривых рукописного образа,

идентифицируют потенциальные диакритические знаки в упомянутой последовательности точек рукописного образа,

выбирают характеристические точки из упомянутой последовательности точек, при этом упомянутые характеристические точки выбираются для использования при сегментации рукописного образа и распознавании этих сегментов рукописного образа как символов,

определяют признаки упомянутых одной или более кривых непосредственно в каждой или рядом с каждой характеристической точкой,

назначают, по меньшей мере, один признак, ассоциированный с идентифицированными потенциальными диакритическими знаками, каждой характеристической точке из поднабора характеристических точек, и

сравнивают рукописный образ с эталонами, причем каждый эталон представляет, по меньшей мере, один символ или часть символа, при этом упомянутое сравнение содержит этап, на котором

пошагово анализируют характеристические точки одну за другой, причем характеристические точки представляют возможные точки сегментации, а последовательности характеристических точек от первой возможной точки сегментации до второй возможной точки сегментации представляют возможные символы, при этом упомянутый анализ выполняется посредством этапов, на которых

сопоставляют признаки последовательностей характеристических точек, которые начинаются либо с первой характеристической точки, либо с последней характеристической точки предыдущей последовательности характеристических точек с упомянутыми эталонами и вычисляют значение несходства, и

назначают совокупное значение несходства последней характеристической точке в подходящей последовательности характеристических точек, причем упомянутое совокупное значение несходства является суммой значения несходства, назначенного первой характеристической точке в этой последовательности, и вычисленного значения несходства,

посредством чего наименьшее совокупное значение несходства для всех последовательных характеристических точек назначается последней характеристической точке и соответствует последовательности подходящих эталонов, которая представляет множество символов в качестве возможного результата распознавания рукописного образа.

2. Способ по п.1, в котором упомянутое сравнение содержит этапы, на которых

формируют граф, имеющий узлы и дуги, соединяющие узлы, при этом каждый узел представляет характеристическую точку, соответствующую возможной точке сегментации между двумя символами в рукописном образе, а каждая дуга представляет путь по последовательности характеристических точек от одного узла к другому узлу, причем упомянутый путь соответствует возможному символу в рукописном образе,

назначают, по меньшей мере, одно значение несходства каждому пути посредством сопоставления признаков последовательности характеристических точек с упомянутыми эталонами, и

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

3. Способ по п.2, в котором определяют несколько возможных результатов распознавания, соответствующих путям через граф, имеющим совокупные значения несходства ниже порогового значения.

4. Способ по п.2 или 3, в котором упомянутый граф формируется посредством последовательного добавления характеристических точек в качестве узлов, и при этом упомянутое назначение, по меньшей мере, одного значения несходства выполняется в ходе формирования графа.

5. Способ по п.2 или 3, в котором назначение, по меньшей мере, одного значения несходства содержит этап, на котором назначают каждому пути наименьшее значение несходства, соответствующее эталону, который лучше всего подходит к признакам последовательности характеристических точек.

6. Способ по любому из пп.1-3, в котором этап назначения, по меньшей мере, одного признака, ассоциированного с обнаруженным диакритическим знаком, выполняется до этапа сравнения рукописного образа с эталонами.

7. Способ по любому из пп.1-3, в котором число выбираемых характеристических точек ограничено формой упомянутых одной или более кривых.

8. Способ по п.7, в котором число выбираемых характеристических точек ограничено точками, содержащими информацию об изменениях направления упомянутых одной или более кривых.

9. Способ по любому из пп.1-3, в котором упомянутый выбор характеристических точек содержит этап, на котором выбирают точки, которые являются точками локального экстремума упомянутой одной или более кривых в направлении, ортогональном основному направлению написания рукописного образа.

10. Способ по п.9, в котором характеристические точки классифицируются как характеристические точки N, характеристические точки S и характеристические точки M, где характеристическая точка N является характеристической точкой локального максимума в направлении, ортогональном основному направлению написания, характеристическая точка S является характеристической точкой локального минимума в направлении, ортогональном основному направлению написания, а характеристическая точка M является промежуточной характеристической точкой для характеристических точек N и S, причем способ дополнительно содержит этап, на котором выбирают характеристические точки упомянутого поднабора характеристических точек в качестве характеристических точек N и M.

11. Способ по любому из пп.1-3, в котором упомянутый выбор характеристических точек содержит этап, на котором выбирают точки, в которых абсолютное значение производной от упомянутых одной или более кривых превышает пороговое значение.

12. Способ по любому из пп.1-3, в котором упомянутый выбор характеристических точек содержит этап, на котором выбирают характеристическую точку, где отклонение упомянутых одной или более кривых от прямой линии между двумя соседними характеристическими точками превышает пороговое значение.

13. Способ по любому из пп.1-3, в котором определение признаков содержит этап, на котором определяют y-координату характеристической точки, причем упомянутая y-координата задает позицию в направлении, ортогональном основному направлению написания.

14. Способ по любому из пп.1-3, в котором определение признаков содержит этап, на котором определяют направление кривой к характеристической точке и направление кривой от характеристической точки.

15. Способ по любому из пп.1-3, в котором определение признаков содержит этап, на котором определяют смещение x-координаты от предыдущей характеристической точки, причем упомянутая x-координата задает позицию в направлении, параллельном основному направлению написания.

16. Способ по любому из пп.1-3, в котором определение признаков содержит этап, на котором определяют то, поднималось ли или прижималось перо в характеристической точке.

17. Способ по любому из пп.1-3, в котором значение несходства между характеристической точкой в рукописном образе и точкой эталона вычисляется как взвешенная сумма несходства между каждым признаком характеристической точки и точки эталона.

18. Способ по любому из пп.1-3, в котором рукописный образ сравнивается с эталонами, при этом множество эталонов представляют различные начертания одного и того же символа.

19. Способ по любому из пп.1-3, в котором возможный результат распознавания рукописного образа сравнивается со словарем.

20. Способ по любому из пп.1-3, в котором конкретные последовательности подходящих эталонов запрещены.

21. Способ по любому из пп.1-3, в котором совокупному значению несходства для конкретных последовательностей подходящих эталонов присваивается вес.

22. Способ по любому из пп.1-3, в котором рукописный образ написан скорописью.

23. Устройство распознавания рукописного образа, содержащего одну или более кривых, представляющих множество символов, причем упомянутое устройство содержит средство для выполнения этапов любого из предшествующих пп.

24. Компьютерный программный продукт, непосредственно загружаемый во внутреннее запоминающее устройство устройства обработки данных, содержащий части программного кода для выполнения способа по любому из пп.1-22.