УДК 004.93:12 РАСПОЗНАВАНИЕ РУКОПИСНЫХ СИМВОЛОВ НА ОСНОВЕ АНАЛИЗА ДЕСКРИПТОРОВ ФУНКЦИЙ ДЛИНЫ ХОРДЫ С. А. <...> Запрягаев, А. И. Сорокин Воронежский государственный университет Поступила в редакцию 10.10.2009 Аннотация. <...> В работе рассматривается подход к распознаванию рукописных символов, основанный на получении признаков объектов. <...> Описаны способы построения инвариантных дескрипторов функций длины хорды и эллиптических дескрипторов Фурье. <...> Также в работе приведены некоторые подходы к уменьшению размерности пространства признаков на основе метода главных компонент и методов линейного дискриминантного анализа. <...> ВВЕДЕНИЕ Задачи, связанные с распознавание объектов на плоском изображении, имеет высокую практическую значимость. <...> В данной работе рассматривается подход к распознаванию рукописных символов, основанный на получении признаков объектов путем построения инвариантных дескрипторов функций длины хорды [3,4]. <...> В качестве исходных данных для построения инвариантных дескрипторов используется внешний контур объекта (символа), представляющий собой периодическую функцию, описывающую форму объекта 2 или, в дискретном случае, набор координат fx y ft x t y t R{}Г,( ) =()Œ () = () ii R i ,. <...> 2 Описание объектов посредством инвариантных дескрипторов функций длины хорды позволяет получить относительно большое по сравнению, например, с эллиптическими дескрипторами Фурье, количество признаков каждого объекта, что приводит к необходимости отбора значимых признаков, например, ме© Запрягаев С. А., Сорокин А. И., 2009 тодом главных компонент или линейным дискриминантным анализом. <...> ДЕСКРИПТОРЫ ФУРЬЕ Рассмотрим периодическую функцию действительной переменной ft () с периодом T. <...> Для этой функцию справедливо следующее представление в виде разложения в тригонометрический ряд Фурье: ft a ak t k 1 ()=+()2 В cos()+ ()kk tww (1) 0 = • b sin , k где w p= 2 T — фундаментальная частота. <...> T a T ft k t dt k = 2 Ъ () ( ) 0 ВЕСТНИК ВГУ, СЕРИЯ: СИСТЕМНЫЙ АНАЛИЗ И ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ <...>