Думаю можно было бы получить скелет изображения оптимизировать его и сравнить матрицы инцедентности графа оригинала и графа распозноваемого изображения. От суда же вычислить погрешность.