CC BY
287
УДК 004.932
А.А. ЯНКОВСКИЙ, А.Н. БУГРИЙ
КРИТЕРИИ ВЫБОРА МЕТОДА БИНАРИЗАЦИИ ПРИ ОБРАБОТКЕ ИЗОБРАЖЕНИЙ ЛАБОРАТОРНЫХ АНАЛИЗОВ
Приводятся результаты исследования основных методов бинаризации изображений применительно к различным изображениям лабораторных медицинских анализов. На основании этого предлагаются критерии выбора оптимального метода бинаризации.
Введение
Одной из важных задач при исследовании фотоснимков лабораторных медицинских анализов является выделение объектов интереса (ОИ), например, для подсчета их количества, анализа формы. Во многих случаях первой процедурой обработки изображения является бинаризация, после которой пикселы изображения могут принимать одно из двух значений : 0 - пиксел черного цвета или 1 - пиксел белого цвета.
Цель данного исследования - разработка правила выбора оптимального метода бинаризации для изображений, содержащих объекты интереса различного вида.
Для исследований были выбраны цветные изображения формата bmp разрешением 300 dpi, которые преобразуются в полутоновые изображения и помещаются в память как матрица размерностью MxN, соответствующая размерности исходного изображения. Каждый элемент матрицы содержит информацию о яркости соответствующего пикселя. Далее к полутоновым изображениям применяется процедура бинаризации.
Исследования проводились по следующим методам бинаризации.
Бинаризация отсечением по порогу яркости
Для исследований была выбрана бинаризация с нижним порогом, реализованная согласно правилу:
ние пикселя результирующего изображения; Г(т,п) е [0,1], X - порог бинаризации.
Любая точка изображения, для которой выполняется условие Г (т, п) > X, называется точкой объекта, а в противном случае - точкой фона [1].
Метод Отса
В этом методе вычисляется порог X, минимизирующий среднюю ошибку от принятия решения о принадлежности пикселей изображения объекту или фону. Значения яркостей пикселей изображения рассматриваются как случайные величины, а их гистограмма - как оценка плотности распределения вероятностей. Если плотности распределения вероятностей известны, то можно определить оптимальный порог для сегментации изображения на два класса с0 и с1 (объекты и фон) [2].
Исследования основывались на следующем: изображение представляется с помощью Ь уровней яркости; Ы - число элементов изображения, имеющих яркость 1 1 = 0, 1, ..., Ь-1; Н -общее число пикселей на изображении; гистограмма изображения является нормализованной и ее можно рассматривать как распределение вероятностей:
Элементы изображения делятся на два класса с0 и с1 с помощью порогового значения X, где класс с0 содержит пиксели с яркостями из множества (0, 1, ..., X), а класс с1 - пиксели с яркостями из множества (X, X+1, ..., Ь - 1). Вероятности каждого из этих двух классов и средние значения их яркости описываются выражениями:
где f (m, n) - яркость пикселя на исходном изображении; f(m,n) е [0.2k -1], f (m,n) - значе-
L-1
i = 0,1,...,L -1; XPi = 1.
i=0
г ь-1 ь-1
Ро = £й = Р , Р1 = £= 1 -Рг, До = £ Ф^о = ДгМ, Д1 = £ = (Дх -Дг)/(1 -рг), i=о i=г+1 i=г+1
Ь-1
где дх = £ipi означает среднюю яркость всего изображения.
i=0
Метод Бернсена
Все изображение делится на квадраты г х г (г - нечетное) с центром в точке (т, п). Для каждого пикселя изображения в пределах квадрата используется порог, имеющий значение
ч jhigh + -11о«
г(т, п) = —-,
где jhigh и ¡10« являются соответственно наименьшим и наибольшим уровнем яркости в квадрате. Если в принятой области используемая мера контраста удовлетворяет условию
С(т>п) = 0^ - .¡10«, ^ е
где е - заданная пороговая величина, то исследуемый квадрат содержит объекты только одного класса: объектов или фона [3].
Наилучшие результаты были получены при е = 15 и г = 15. Метод Эйквеля
В этом методе используются два окна г и Я, из которых большее по размерам (окно Я) служит для вычисления значения порога, в то время как меньшее (окно г) определяет область изображения, в которой будет использоваться полученный порог. Оба окна перемещаются параллельно по изображению с шагом, равным размеру меньшего окна г, и каждый раз для всех элементов окна Я вычисляется оптимальный порог по методу Отса. Если вычисленные средние значения До и Д1 различаются сильно и для них выполняется
условие | До - д1 ^ е , где е - заданный параметр, то пиксели внутри окна г подвергаются
бинаризации в соответствии с вычисленным порогом г. Если же До - Д1 < е , то все пиксели внутри окна г относятся к классу с ближайшим средним значением [4]. Были использованы следующие значения параметров: г = 3х3,Я = 15х 15 и е = 15. Метод Ниблэка
В данном методе для каждого пикселя изображения используется свое значение порога. Величина порога определяется на основе вычисления локального среднего и локального среднеквадратического отклонения. Значение порога в точке с координатами (т, п) вычисляется в соответствии с формулой:
г(т, п) = Д(т, п) + к • с(т, п), где Д(т, п) - среднее, а с(т, п) - среднеквадратичное отклонение в локальной окрестности точки изображения (т, п) [5].
Размер окрестности пикселя был выбран г = 15 х 15, а к = -о.2 .
Для реализации рассмотренных методов была написана программа на С++.
Результаты исследований
Исследования проводились со следующими классами изображений (рис.1). Изображения, содержащие ОИ в виде объектов округленной формы однородного цвета, расположенных на однотонном фоне (рисунок, поз. а); изображения, на которых ОИ представлены в виде объектов, отличающихся от остальных элементов изображения размером, цветом и контрастностью (рисунок, поз. б, в); изображения, на которых ОИ представлен объектом, распределенным по всему изображению в виде сети (рис.1,г).
б
а
в
г
Шпорообразные спириллы (а); бактерии стрептококка пневмонии - точечные объекты повышенной контрастности (б); увеличенные тромбоциты при острой лимфоцитарной лейкемии (в);
нейроны Пуркинье (г)
Применение для изображений на рисунке, поз. а,б,в метода отсечения по порогу яркости со значениями порога 0,3, 0,5, 0,7, 0,9 показало, что наилучший результат достигается при пороге яркости 0,5 - фон становится белым, шум на изображении практически отсутствует, а объекты интереса становятся более контрастными. При других значениях порога яркости на полученном изображении остаются элементы фона, заметны другие элементы исходного изображения, иногда наблюдаются искажения формы ОИ. Для изображения на рисунке, поз.г наилучшие результаты достигнуты при значении порога яркости 0,7 - фон стал белым, и все фрагменты ОИ остались на изображении без искажений.
Применение метода Отса дало хорошие результаты для изображения на рисунке, поз. а - цвет фона стал белым, а ОИ стали равномерно окрашенными. Для изображений на рисунке, поз.б,в,г этот метод применять нельзя, поскольку на результирующем изображении остаются и ОИ, и элементы фона, а также другие объекты исходного изображения.
Метод Бернсена не показал положительных результатов ни с одним из изображений, представленных на рисунке. На изображении остались фрагменты фона, ОИ получились сильно искаженными.
Метод Эйквеля показал хорошие результаты только с изображением на рисунке, поз.г. Все фрагменты ОИ сохранились без искажений, фон стал белым.
Метод Ниблэка не дал положительных результатов ни с одним из использованных изображений. ОИ получились искаженными, фон был сильно зашумлен.
Эффективность использованных методов бинаризации предлагается оценивать следующим образом: «хорошо» - ОИ без искажений, фон - белого цвета , без шума; «удовлетворительно» - ОИ без искажений, но фон зашумлен; «плохо» - ОИ с искажениями, фон зашумлен. Результаты исследований отражены в таблице.
Результаты исследований методов бинаризации
Изображение на рисунке Методы бинаризации и их результаты
Отсечением по порогу яркости Метод Отса Метод Бернсена Метод Эйквеля Метод Ниблэка
0,3 0,5 0,7 0,9
Поз., а плохо хорошо удовл. удовл. хорошо плохо удовл. плохо
Поз., б плохо хорошо плохо плохо плохо плохо плохо плохо
Поз., в плохо хорошо плохо плохо плохо плохо удовл. плохо
Поз., г плохо плохо хорошо плохо плохо плохо хорошо плохо
Выводы
Практическая значимость проведенных исследований заключается в разработке рекомендаций по выбору метода бинаризации, оптимального для используемых изображений. Так, для бинаризации изображений , на которых объекты интереса имеют гладкую форму однородного цвета, целесообразно выбирать или метод Отса, или
метод отсечения по порогу яркости, значение которого рекомендуется взять 0,5. Для изображений, на которых объекты интереса отличаются повышенной контрастностью по сравнению с остальными объектами изображения и фона, рекомендуется применять бинаризацию отсечением по порогу яркости со значением 0,5 в случае, если ОИ имеют небольшие размеры по сравнению с другими объектами на изображении. В том случае, когда размеры ОИ больше, чем у остальных элементов изображения, рекомендуется воспользоваться методом Отса. Бинаризацию изображений с ОИ в виде распределенной структуры целесообразно проводить по методу Эйквеля или по методу отсечения по порогу яркости, значение которого рекомендуется взять 0,7.
Дальнейшим направлением работ может быть исследование эффективности различных методов фильтрации применительно к рассмотренным изображениям.
Литература: 1. Гонсалес P., Вудс P. Цифровая обработка изображений. М.: Техносфера, 2005. 1072 с. 2. Otsu N. A threshold selection method from gray-level histograms IEEE Trans. Systems, Man, and Cybernetics. 1979. Vol. 9, no. 1. Р. 62-66. 3. Bernsen J. Dynamic thresholding of grey-level images Proc. Eighth Int'l Conj Pattern Recognition, 1986. Р. 1, 251-1, 255, Paris. 4. EikvilL., Taxt T., andMoen K. A fast adaptive method for binarization of document images Proc. First Int'l Con$ Document Analysis and Recognition, 1991. Р. 435-443, Saint-Malo, France. 5. Niblack W. An Introduction to Digital Image Processing, 1986. Р. 115-116. Englewood Cliffs, N.J.: Prentice Hall.
Поступила в редколлегию 28.11.2010 Янковский Александр Аркадиевич, канд. техн. наук, доцент кафедры ЭВМ ХНУРЭ. Адрес: Украина, 61276, Харьков, пр. Ленина, 14, тел. 70-21-354.
Бугрий Андрей Николаевич, канд. техн. наук, старший преподаватель кафедры ЭВМ ХНУРЭ. Адрес: Украина, 61276, Харьков, пр. Ленина, 14, тел. 70-21-354.
