English |
Такая специфика переменных
позволила на втором этапе экспериментов эффективно использовать градиентную
процедуру, в которой движение по всем переменным восьмипараметрической
меры сходства осуществляется одновременно и в принципе независимо. В процессе
поиска возможны задержки (пропуски шагов по некоторым переменным), если
параметры с более высоким приоритетом еще не подстроились. В окончательном
варианте использовалась следующая система приоритетов: (+,A), (P1,P2),
(D), (B1,B2,=), где - "+" и "=" обозначают движения в поперечном и продольном
направлениях соответственно. Шаг по какой-либо переменной увеличивается
наполовину (с учетом ограничения на максимальную величину - см. далее),
если он исполняется в том же направлении, что и предыдущий, и уменьшается
в противном случае. При этом считается, что подстроились те переменные,
шаг по которым стал меньше, чем 1/4 от величины максимально допустимого
по данной переменной.
Последние величины выбирались
из самых общих соображений так, чтобы в результате каждого шага новый
аппроксимирующий отрезок не слишком выходил за границы старого. Шаги в
продольном направлении (и по длине ветвей) ограничивались величиной B/2,
а в поперечном - D/2. Шаги по углу и кривизне не должны были колебать концы
отрезка на величину большую чем D/2, т.е.
A*MAX(B1,B2)/0.7 и
P*(B/0.7)/2 не должны превышать D/2. Во избежание проявлений дискретности
задания анализируемых контуров величина параметра D ограничивалась снизу
величиной, изменяющейся в диапазоне 0.5 - 2.5 расстояний между соседними
точками растра. Сверху параметр D ограничивался величиной B/2.
Конкретно такие ограничения
организованы так, что при подходе к одному из них следующий шаг разрешается
делать только на половину расстояния до этого ограничения. Этим достаточно
просто обеспечивается возможность увеличения шага при необходимости продвижения
в обратном направлении. Начальные шаги по отдельным компонентам выбирались
равными половине их максимально возможных величин. При этом начальные
значения параметров B и D принимались равными 10 и 4 соответственно, а
максимально допустимая величина шага по D равной 0.5. Процедура поиска
очередного максимума меры сходства останавливалась, когда шаги по всем
переменным становились меньшими, чем 0.2 их максимально допустимых величин.
Как правило, поиск максимумов, отвечающих контурным отрезкам, требовал в среднем 60 - 80 шагов по углу наклона и положению в поперечном направлении при 8 - 12 шагах в продольном направлении.