Алгоритм на основе вычисления матрицы расстояния

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

1. Центрируются исходные данные относительно среднего значения

.

2. Вычисляются нормированные на элемент, имеющий максимальную величину, координаты

.

3. Вычисляется матрица расстояния для всей совокупности нормированных координат

,

где rij - расстояние между i-й и j-й координатами.

В дальнейшем, сравниваются матрицы расстояний двух подписей.