ГОСТ Р ИСО/МЭК 29158—2022
Приложение А
(обязательное)
Метод определения порога
А.1 Описание алгоритма
Сначала создают гистограммы значений оттенков полутоновой шкалы для пикселей в определенных участ
ках и выполняют следующие действия.
1) Задают начальное значение для переменной
Vmm,
равное очень большому значению и значение Tmin и
Гтах, равное нулю.
2) Для каждого значения пикселя в оттенках полутоновой шкалы
«Ь>,
начиная с наименьшего значения полу
тоновой шкалы и с увеличением до наибольшего значения (от 0 до 255 для 8-битового чувствительного элемента
устройства формирования изображения).
a) Рассчитывают средние значения и дисперсии для пикселей со значениями менее
t
и обозначают их
М0
(среднее темного) и
VD
(дисперсия темного);
b
) Рассчитывают средние значения и дисперсии интенсивности пикселей со значениями большими или
равными значению
t
и обозначают их
ML
(среднее светлого) и
VL
(дисперсия светлого).
c) Вычисляют дисперсию
V=VL+
\/D.
d) Если
V<
V/mjn, сохраняют
V
в \/т |Пи сохраняют
t
в r min.
e) Если
V
= Vmin, сохраняют
t
в Ттах.
П р и м е ч а н и е— Шаг е) используют для определения порога значений. Tmin соответствует
наименьшему значению пикселей для полутоновой шкалы при минимальной дисперсии, Ттах —
наибольшему значению пикселей для полутоновой шкалы при той же минимальной дисперсии.
3) Оптимальное пороговое значение
Т
= (7"min + Гтах) / 2.
А.2 Пример
Для простоты будет использоваться изображение размером всего 100 пикселей (изображение 10x10 пик
селей). Кроме того, для примера изображение состоит из 4-битовых пикселей (16 уровней оттенков серого). Обра зец
изображения показан на рисунке А.1, где каждый пиксель увеличен, чтобы можно было различить отдельные
пиксели.
Рисунок А.1 — Изображение, использованное в этом примере
Начинают с подсчета количества пикселей в изображении, соответствующих каждому из 16 уровней оттенков
полутоновой шкалы. Результат этого подсчета показан в таблице А.1 и в виде гистограммы на рисунке А.2.
Т аб ли ц а А.1 — Расчет числа пикселей для уровней оттенков полутоновой шкалы
Уровень оттенка полутоновой шкалы
Число пикселей для уровня оттенка полутоновой шкалы
0
0
1
0
2
6
3
7
4
3
13