|
компенсации погрешностей векторизации. Возможно, после улучшения векторизации эту поправку можно будет откинуть. Зависимость штрафа от длины остатка представляет собой монотонно убывающую функцию, форма которой определялась экспериментально (рис. 5.6.). Рис. 5.6. Штраф за остаток черного. Данная функция может быть описана формулой: / = !-(!-/ пип) х 4а, (5.1) где / штраф, / гшп минимальный штраф (выбранная константа, равная 0,125), а относительная длина (длина штрафуемого отрезка, отнесённая к обшей суммарной длине векторного изображения и помноженная на экспериментально выбранный коэффициент 0,43). Ограничение на объем проделанной работы Процесс сопоставления структурного эталона с изображением может легко породить комбинаторный взрыв. Чтобы этого не происходило, имеется ограничение на 110 |
за длину неиспользованного векторного изображения и штрафа за несоответствие описывающих рамок исходного изображения и найденного варианта сопоставления. При расчете длины неиспользованного векторного изображения делается поправка для маленьких отростков из их длины вычитается 2 пиксела для компенсации погрешностей векторизации. Возможно, после улучшения векторизации эту поправку можно будет откинуть. Зависимость штрафа от длины остатка представляет из себя монотонно убывающую функцию, форма которой определялась экспериментально (рис. 3.14). оценка 1/4 3/4 полной диагонали длины изображения Рис. 3.14. Штраф за остаток черного. Ограничение на объем проделанной работы Процесс сопоставления структурного эталона с изображением может легко породить комбинаторный взрыв. Чтобы этого не происходило, имеется ограничение на объем проделанной работы. Работа измеряется в количестве исходных отрезков, пройденных выделителями. Ограничение устанавливается на сопоставление одного эталона. Максимальное число проходимых отрезков зависит от эталона; этот параметр можно изменять в тексте описания эталона, что крайне необходимо случае отдельных особо сложных символов, для которых стандартный порог слишком мал. Ограничение на число пройденных отрезков ослабляется для выделителей, продолжающих локально лучший путь. Такие выделители имеют возможность пройти какое-то небольшое число 79 |