Алгоритмы распознавания подписи

Для каждого человека можно выявить уникальные характеристики при написании подписи. Исследования в области биометрии предполагают выбор оптимального способа сравнения двух биометрических объектов для конкретного человека. Например, для одного человека характерно быстрое написание подписи с резкими пиками и впадинами, а для другого — постоянно сильное давление на ручку и гладкость линии. Существует достаточное количество алгоритмов выявления различных характеристик подписи и дальнейшего их сравнения. Разные алгоритмы отражают разные свойства подписи, поэтому в общем случае нельзя сравнивать алгоритмы между собой.

Алгоритм, основанный на распознавании образов

Популярные техники теории распознавания образов применимы и для распознавания подписи. Например, скрытая марковская модель и алгоритм динамического трансформирования времени (DTW алгоритм). Также возможны комбинации методов. Подпись предварительно разбивается на участки следующим образом. Вычисляются координаты геометрического центра всей подписи, а затем подпись разбивается на два участка относительно центра масс. Далее разбиение продолжается на каждом участке. После завершения разбиения каждому участку подписи ставится в соответствие эллипс инерции. Эллипсом инерции в данном случае называется эллипс, центр которого совпадает с геометрическим центром участка подписи, а сам эллипс строится аналогично эллипсу инерции физического тела, принимая массу точки подписи за единицу [4]. Таким способом строится пирамидальное представлением подписи эллиптическими примитивами. В дальнейшем сравнение осуществляется между представлениями подписи.

Алгоритм аппроксимации кривыми Безье

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