Распознавание рукописных символов

Рис.1. «Витиеватые» символы

Надежность распознавания очень сильно зависит от качества изображений символов, которое определяется формой символов или стилем написания и способом выполнения.

Рис. 2. Символы с конфликтным начертанием

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

Рис. 3. Качество выполнения знака

Хорошие по выполнению знаки подразумевают неразрывность штрихов, гладкость краев (отсутствие «бахромы»), отсутствие ложных касаний или полных заплывов (рис. 3). Качество выполнения зависит не только от человека, но и от пишущего инструмента, от бумаги и процесса сканирования. Дополнительные помехи возникают от фона на машиночитаемой форме.

В период с 1960 по 1970 годы известный американский математик УльфГренандер создал основы теории паттернов. К сожалению, автору не удалось придать теории законченную форму, и он был вынужден опубликовать изложение результатов своих многолетних исследований только в виде трех томов своих лекций [5]. Выход в свет работы Гренандера привлек внимание специалистов в области распознавания образов, информатики и программирования. Однако со временем, ввиду отсутствия эффективных практических применений, интерес к теории паттернов значительно уменьшился. Известно, что практическое применение математические теории обычно находят не сразу, например, использование теории графов началось более чем через сто лет после решения Эйлером знаменитой задачи о Кенигсбергских мостах. Теория паттернов в этом смысле не является исключением. В то же время, поскольку эта теория обладает большой гибкостью, оригинальностью, глубиной математических и философских идей, она может быть использована в различных областях знаний. Особый интерес представляет ее применение в системах, обладающих памятью. В России был выполнен комплекс фундаментальных и прикладных исследований в области теории паттернов и ее применений, результаты которых позволяют предположить, что теория Гренандера в ближайшем будущем найдет широкое применение в проектировании компьютерных систем и информатике.

Дата добавления: 2015-07-14