ГОСТ Р ИСО/МЭК 16022 — 2008
2) в пределах этой прямоугольной области, находят пары границ между пикселями на стороне с
«зубцами»:
i) проводят контрольные линии, параллельные линии впадины, первая из которых совпадает с этой
линией, и определяют все переходы цвета в направлении, перпендикулярном к контрольным линиям.
Выбирают только переходы от темного к светлому или отсветлого к темному, где первый цвет соответству ет
преобладающему цвету на изображении вдоль линии впадины;
ii) если число найденных цветовых переходов меньше 15 % числа пикселей, составляющих линию
впадины, и контрольная линия не является линией пика, сдвигают контрольную линию в сторону линии
пика приблизительно на один пиксель и повторяют действия этапа, указанного в перечислении i). Если
выполнено условие наличия 15 % числа цветовых переходов к числу пикселей или достигнута линия пика,
переходят к следующему этапу;
iii) вычисляют предварительную «наиболее приближенную линию» с помощью алгоритма линейной
регрессии, используя точки на границах между выбранными парами пикселей;
iv) отбрасывают 25 % точек, наиболее отдаленных от предварительной «наиболее приближенной
линии». Вычисляют окончательную «наиболее приближенную линию» с помощью алгоритма линейной
регрессии с использованием оставшихся 75 % точек. Эта линия должна проходить вдоль внешней сторо ны
чередующегося шаблона и указана на рисунке 12 как «наиболее приближенная линия»;
Намост —
пряВлюанюивмю
Рисунок 12 — Линия центров модулей чередующегося
шаблона
3)для каждой стороны строят линию, параллельную линии, определенной на этапе, указанном в
перечислении е)2). смещенную в сторону вершины угла L-образной структуры надлину «пиковой»
линии поиска, разделенную на удвоенное число переходов на этой линии поиска;
Смещение =длина линии пика/(число переходов 2).
Каждая из этих двух построенных линий должна соответствовать линии, проведенной через се
редины модулей шаблона чередующихся модулей (или средней линии шаблона чередующихся
модулей) для этой стороны (рисунок 13).
30