CC BY
7
УДК 004.921
Пешков А. О. студент 4 курса
факультет «Информатика и вычислительная техника»
Крят В.К. студент 4 курса
факультет «Информатика и вычислительная техника» Донской государственный технический университет
Россия, г. Ростов-на-Дону АНАЛИЗ МЕТОДОВ БИНАРИЗАЦИИ ИЗОБРАЖЕНИЙ
Аннотация:
В статье представлен обзор и сравнительный анализ некоторых пороговых и локальных методов бинаризации изображений. Приведены примеры работы алгоритмов на реальных фотографиях.
Ключевые слова: Обработка изображений, бинаризация, яркость, алгоритмы.
Peshkov A. O. student
4 course, Faculty of Informatics and Computer Science
Don State Technical University Russia, Rostov-on-Don Kryat V.K. student
4 course, Faculty of Informatics and Computer Science
Don State Technical University Russia, Rostov-on-Don ANALYSIS OF THE METHODS OF IMAGE BINARYIZATION
Annotation:
The article presents an overview and comparative analysis of some threshold and local methods for image binarization.. Examples of the operation of algorithms in real photographs are given.
Keywords: Image processing, binarization, brightness, algorithms.
Введение. Преобразование изображения в бинарное, где цвет каждого элемента может быть либо черным, либо белым, является важной задачей в анализе изображений. Бинаризация позволяет выделить ключевые объекты на изображении, убрать фон, а также снизить размер исходного файла с потерей информации.
Цель исследования. Необходимо провести анализ алгоритмов бинаризации и выделить среди них наиболее эффективные.
Методы бинаризации. Бинаризация является процессом двухуровневого квантования исходного полуторного изображения. Результатом преобразования яркости будет являться черно-бело изображение. Общий процесс преобразования можно описать следующим
образом. Пусть дано изображение с количеством пикселей N, значение яркости каждого пикселя Pt лежит в диапазоне от 0 до 255, где 0 - черный цвет, а 255- белый цвет. Процессом бинаризации является функция f(pi), меняющая значение яркости пикселя согласно алгоритму:
f(p) = \o.g(pd ¿о
[1, otherwise
Где g(Pi) является оценочной функцией. Все алгоритмы бинаризации условно делятся на методы на основе равенства яркостей и пороговые методы. Рассмотрим пороговые действующие в локальной области.
1) Бинаризация с нижним порогом
>(Pl) U ,g(pt) <t
Этот алгоритм является наиболее простым, в нем используется значение порога яркости t. Все пиксели выше критерия t становятся белыми, а пиксели ниже критерия - черными. Результат обработки при t=128 представлен на рисунке 1.
Рис. 1 Бинаризация с нижним порогом 2) Бинаризация с верхним порогом
0 ,g(Pi) <t g(Pi) >t
Является обратным вариантом бинаризации с нижним порогом для получения негатива, рисунок 2.
Рис. 2 Бинаризация с верхним порогом 3) Бинаризация с двойным ограничением
Возможны ситуации, когда ценность представляет некоторый диапазон значений яркости. Для этого вводится ограничение вида(^ < ¿2) [1]
( 0 , 9(Рд < ¿1 Крд = \1 ,Ь<д(рд <Ъ ( 0 , д(рд > 12 Пример работы для t 6 [80. .140] на рисунке 3.
Рис. 3 Бинаризация с двойным ограничением Плюсами описанных выше методов является их простота реализации и линейная скорость выполнения, минусом их малоэффективность в широком ряде случаев. Например, для изображений с низкой контрастностью, где сложно подобрать ограничение Для решения этой проблемы существует ряд алгоритмов.
Алгоритм Оцу. Рассмотрим метод Оцу для локальной пороговой
обработки. Целью метода является уменьшение дисперсии внутри класса. Для этого строится гистограмма распределения яркости пикселей изображения. Гистограмма строится на основе значений р^ =щ/И, где N -общее число пикселей, щ число пикселей с яркостью I. Полученные набор делится на два класса с помощью порога t Е [0.. ¿]. Для каждого множества введем относительные частоты ^0и .
"о (0 = Я=1Р1;
где [ среднеарифметическое класса ¿. Согласно алгоритму Оцу Минимизация дисперсии внутри класса равносильна максимизации дисперсии между классами
а%(1) = а2 — а2(1) = ш1(1)ш2(1) (^(0 — [2Ю)2 Итеративно вычисляем и запоминаем его значение, если >
В итоге получим значение t соответствующее максимуму (¿).[2] Пример работы алгоритма Оцу представлен на рисунке 4.
Рис. 4 Бинаризация алгоритмом Оцу Алгоритм Ниблэка. Одним из методов локальной обработки является метод Ниблэка. Он состоит в том, что порог яркости В бинаризации изменяется на основании локального значения стандартного отклонения. Яркостный порог для каждой р^ рассчитывается следующим образом:
Р1 = ^ + ^,
где [I - среднеарифметическое и - среднеквадратичное отклонение выборки для точки I в некоторой ее окрестности. Слишком малое значение
г
окрестности может повлияет на уровень шума итогового изображения, а слишком большое влечет снижение детализации. Параметр к определяет какую область объекта считать за сам объект. Результат работы метода при к=0.2 показан на рисунке 5.
Рис. 5 Бинаризация методом Ниблэка Заключение. Из всех рассмотренных выше алгоритмов бинаризации можно выделить метод Оцу, за наиболее точное разделение фона и объекта, снижение шума и сохранение уровня детализации. Он показал наиболее эффективную работу для слабо и сильно контрастных изображений и изображений с мелкими деталями. При обработке изображений с равномерным фоном лучше использовать алгоритмы бинаризации с верхним или нижним порогом для ускорения обработки изображения. Полученные выводы согласуются со зрительным восприятием.
Использованные источники:
1. Я.А. Фурман, А.Н. Юрьев, В.В. Яншин. Цифровые методы обработки и распознавания бинарных изображений. Красноярск: Изд-во Красноярск. унта, 1992.C 76-80
2. Н. Оцу Метод порогового выбора из гистограмм уровня серого. IEEE Trans. Sys., Man., Cyber. 1979 год. с 62-66.
УДК 004.932.2
ПешковА.О. студент 4 курса
факультет «Информатика и вычислительная техника» Донской государственный технический университет
Россия, г. Ростов-на-Дону АВТОМАТИЗАЦЯ ОЦИФРОВКИ И АПРОКСИМАЦИИ ИЗОБРАЖЕНИЙ ГРАФИКОВ ФУНКЦИЙ Аннотация:
В статье представлен общий алгоритм действий необходимых для автоматизации оцифровки графиков с изображений и экспорта полученных
