ГОСТ Р ИСО/МЭК 16022 — 2008
III) продолжают следовать вдоль границы перехода вверх до расстояния 0.5
mmtn
от линии А.
Возвращаются в ближайшую точку границы перехода, находящуюся на расстоянии, большем или
равном л
1
тпот последней точки границы перехода вдоль линии границы перехода и сохраняют ее как
конечную точку границы перехода. Эту точку следует рассматривать как одно из предполагаемых
положений границ внешнего края L-образных границ;
IV) продолжают следовать вниз вдоль границы перехода до расстояния 0.5mminот линии А.
Возвращаются в ближайшую точку границы перехода, находящуюся на расстоянии, большем или
равным mmin от последней точки границы перехода, и сохраняют ее как конечную точку границы
перехода. Эта точка должна быть расположена на предполагаемой границе перехода, и ее следует
рассматривать как одно из предполагаемых положений границы внешнего края L-образных границ;
V) вычисляют новую откорректированную линию А1. которая является «наиболее приближен
ной» линией для границы перехода, определенной надвух предыдущих этапах. «Наиболее прибли
женную» линию вычисляют с использованием алгоритма линейной регрессии (используя конечные
точкидля выбора зависимой оси. т.е. если они ближе к горизонтальной оси. зависимая ось — ось х)
для каждой точки. На «наиболее приближенной» прямойлинии отмечаютотрезок, ограниченный
точ ками р1 и р2, которые являются ближайшими к найденным выше конечным точкам границы
перехо да;
VI) сохраняют две конечные точки отрезка линии А1 — р1 и р2. Так же сохраняют значение цвета
левой стороны края границы перехода, видимое при движении от р1 к р2;
iv) если этап, указанный в перечислении Ш). закончился неудачей или невозможно продолжитьдви
жение вниз на 3.5 mmnна этапе, указанном в перечислении iii) IV), проверяют, достигнута ли снизу граница
перехода на расстоянии 3.5
mmin
от точки старта. Если да, повторяют операции этапа, указанные вперечис
лении iii), но не вверх, а вниз;
v) если этапы, указанные в перечислениях iii) и iv), закончились неудачей, проверяют, находятся ли
верхняя и нижняя границы перехода на расстоянии не менее 2
тт1п
от точки старта. Если достигнуты
верхняя и нижняя границы перехода, то включают в формируемую границу перехода сегменты вверх и
вниз на расстоянии 2
тт1п
и повторяют операции этапа, указанные в перечислении iii), но с добавлением
границы перехода;
vi) повторяют вышеуказанный процессдля следующей точки перехода на линии сканирования, начи
ная с этапа, указанного в перечислении i), до достижении края изображения;
2) продлевают линию сканирования вертикально в обоих направлениях от центральной точки изобра
жения. Находят линию сегментов с использованием той же логической процедуры, что и на этапе, указан
ном в перечислении 1. одновременно следуя от каждой границы перехода символа влево, а затем вправо;
3) среди сохраненных отрезков линий А1 осуществляют поиск пар отрезков, удовлетворяющих сле
дующим четырем условиям:
i) ближайшие конечные точки двух отрезков должны находиться друг от друга на расстоянии не
болеедтад;
ii) два вышеуказанных отрезка должны быть параллельными с отклонением не более 5°;
iii)два вышеуказанных отрезка должны быть одного цвета, если отрезки имеют одинаковое направ
ление от р1 к р2, или противоположного цвета, если направления этих отрезков противоположны:
iv) формируют две временные линии, продолжая каждый из двух рассматриваемых отрезков по
достижению на их продолжении точки, ближайшей к конечной точке отрезка другой линии. Проверяют,
чтобы обе временные линии были отделены менее чем на О.бгл^,,от любой иной точки каждой линии;
4)для каждой пары линий, соответствующих требованиям этапа, указанного в перечислении 3), за
меняют эту пару отрезков линий на один удлиненный отрезок линии А1 путем выбора «наиболее прибли
женной» линии почетырем конечным точкам пары рассматриваемых коротких отрезков линий. Также запо
минают значение цвета левой стороны границы перехода новой удлиненной линии, рассматриваемой от
конечной точки р1 до конечной точки р2;
5) повторяют этапы, указанные в перечислениях 3) и 4), до тех пор. пока возможно комбинировать
пары линии А1:
6) выбирают отрезки линии, длиннее
dmn.
Помечают эти линии как предполагаемые L-образные сто
роны:
7) находят среди полученных пар предполагаемых L-образных сторон две линии, которые должны
соответствовать следующим трем критериям:
i) ближайшие точки этих линий должны находиться другот друга на расстоянии менее 1
.5дтЛ1;
26