Локальная пороговая обработка характеризуется тем, что изображение разбивается на подобласти, в каждой из которых для сегментации используется свое значение порога. Основные проблемы при таком подходе – это, как разбить исходное изображение и как оценить порог для каждой полученной области. Поскольку порог, применяемый для каждого пикселя, оказывается зависящим от характеристик подобласти, содержащей данный пиксель, то такое пороговое преобразование является адаптивным. Если в случае глобальных методов для вычисления порога анализируется гистограмма всего изображения, то при локальных методах порогового преобразования исследуются гистограммы фрагментов изображения.
Все изображение делится на квадраты
где
где
Данный метод является одним из самых ранних примеров сегментации изображения путем локальной пороговой обработки с оптимальным порогом. Для вычисления оптимальных порогов изображение разбивалось на области по сетке
Локальные пороги вычислялись только для областей с бимодальными гистограммами путем аппроксимации последних гауссовыми кривыми плотности распределения с последующим определением значения оптимального порога, находящегося в точке пересечения кривых (рисунок 2).
Рисунок 2. Значение оптимального порога
Для унимодальных областей пороги вычислялись путем интерполяции найденных оптимальных порогов. После этого проводилась повторная интерполяция с использованием значений ближайших порогов, так что в результате этой процедуры каждой точке изображения был присвоен некоторый свой адаптивный порог, зависящий от характеристик той области изображения, в которую попадает пиксель.
В предложенном методе пороговой обработки используются два окна r и R, из которых большее по размерам (окно R) служит для вычисления значения порога, в то время как меньшее (окно r) определяет область изображения, в которой будет использоваться полученный порог. Оба окна перемещаются параллельно по изображению с шагом, равным размеру меньшего окна r, и каждый раз для всех элементов окна R вычисляется оптимальный порог по методу Отса. Если вычисленные средние значения
Рисунок 3. Пороговые области
Рассмотрим еще один пример техники локальной пороговой обработки. В данном методе для каждого пикселя изображения используется свое значение порога. Определение величины порога происходит на основе вычисления локального среднего и локального среднеквадратического отклонения. Значение порога в точке с координатами (m, n) вычисляется в соответствии с формулой:
где
Размер окрестности должен выбираться таким образом, чтобы, с одной стороны, при обработке сохранялись локальные детали, а с другой – чтобы можно было устранить шумы. Экспериментальные исследования показывают, что для окна
Глава 2 Адаптивная техника пороговой обработки.
Для зашумленных изображений, имеющих низкое качество, например, изображений, имеющих неоднородные или изменяющиеся яркости фона, или же изображений, характеризующихся сложной текстурой фона, большой проблемой является то обстоятельство, что ни один из алгоритмов пороговой обработки не может дать удовлетворительных результатов в случае присутствия на изображении различных видов помех.
Адаптивный алгоритм пороговой обработки базируется на идее сопоставления уровня яркости преобразуемого пикселя со значениями локальных средних, вычисляемых в его окружении. Пиксели изображения обрабатываются поочередно путем сравнения их интенсивности со средними значениями яркости в окнах
Рисунок 4. Преобразование пикселя
Если символ 1 означает элемент объекта, а 0 – элемент фона в результирующем бинарном изображении, то значение преобразованного пикселя (m, n) становится равным 1 тогда, когда для всех l = 0, 1, .., 7 выполняется условие
где t – определенный параметр,
f (ml, nl) – яркость в точке Plс координатами (ml, nl).
Например, при анализе и распознавании документов параметр K определяется как средняя толщина линий рисунков и символов.
Автоматическое и адаптивное определение величины локального параметра t вместо использования глобального значения позволяет устранить ошибки порогового преобразования. Параметр t вычисляется в соответствии с алгоритмом:
1. В окне
2. Вычисляются величины:
3. Если
где
4. Для изображений очень плохого качества с большим шумом и низким контрастом следует использовать значение