RU2001107822A - Распознавание знаков - Google Patents

Claims (15)

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

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

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

4. Способ по п. 3, отличающийся тем, что параметризацию осуществляют в соответствии с длиной дуги.

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

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

7. Способ по п. 6, отличающийся тем, что этап предварительной обработки набора знаков включает в себя обнаружение краев набора знаков.

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

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

10. Способ по п. 8, отличающийся тем, что по меньшей мере два шаблонных символа имеют одинаковые границы восприятия.

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

12. Способ по любому из пп. 8-11, отличающийся тем, что границы восприятия определяются на основе того, что допустимы только преобразования подобия.

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

14. Способ по п. 13, отличающийся тем, что тест на правдоподобность основан на доверительных множествах.

15. Способ по любому из пп. 1-14, отличающийся тем, что используется для проверки или идентификации подписей.