CC BY
17ISSN 0868-5886 НАУЧНОЕ ПРИБОРОСТРОЕНИЕ, 2011, том 21, № 2, c. 120-125 МАТЕМАТИЧЕСКИЕ МОДЕЛИ, ОБРАБОТКА ДАННЫХ -
УДК 621.391.837:681.3 © Б. В. Бардин
ИССЛЕДОВАНИЕ ВОЗМОЖНОСТЕЙ МЕДИАННОЙ ФИЛЬТРАЦИИ ПРИ ЦИФРОВОЙ ОБРАБОТКЕ ИЗОБРАЖЕНИЙ СОВОКУПНОСТЕЙ ЛОКАЛЬНЫХ БИОЛОГИЧЕСКИХ ОБЪЕКТОВ
Перечислены задачи, решаемые медианной фильтрацией при измерении размеров локальных биологических объектов изображения, малых по сравнению с полным размером кадра. Определены искажения изображения объекта, вносимые медианным фильтром. Предложен способ корректировки измеренного размера объекта после медианной фильтрации изображения. Приведен пример экспериментального определения размера гранулацита (клетки крови) по его микроскопическому изображению, который свидетельствует, что медианная фильтрация является удобным и надежным инструментом при цифровой обработке изображений в процессе измерения параметров локальных объектов.
Кл. сл.: цифровые изображения, размеры объектов изображений, медианная фильтрация
ВВЕДЕНИЕ
Цифровая обработка регистрируемых изображений локальных биологических объектов является основой принципа действия ряда современных аналитических приборов, например анализатора субпопуляций клеток [1, 2]. Под локальными объектами здесь понимаются объекты, в данном случае микроскопические изображения клеток, геометрические размеры которых существенно меньше размеров полного кадра изображения. Задача начального этапа анализа заключается в различении и идентификации предварительно обнаруженных объектов [1] на основе совокупности нескольких параметров их изображений [2]. Из геометрических параметров, используемых для идентификации биологических клеток, например клеток крови, определяющим является размер, поэтому в качестве бинарной геометрической модели клетки обычно принимается круг, диаметр которого или радиус необходимо установить в процессе обработки изображения.
Регистрируемые изображения проб объектов при медико-биологических исследованиях сопровождаются биологическими шумами и дефектами. Так, например, на рис. 1, а, показана проба крови с большим количеством "мусора" — остатками разрушенных клеток в процессе пробоподготовки, которые идентифицируются как объекты с размерами, меньшими чем размеры любых клеток крови. Эти объекты можно отбраковать по размерам после их обнаружения и измерения параметров [1, 2]. Однако целесообразнее устранить такие объекты в самом начале процесса обработки, чтобы не тратить время на их обнаружение, измерение па-
раметров и идентификацию.
На рис. 1, б, показана проба крови, содержащая гранулоциты — клетки, имеющие внутреннюю структуру, выражающуюся в наличии гранул, которые в видеоизображении резко выделяются на фоне клетки. В работе [2] показаны проблемы, возникающие при измерении размеров подобных клеток, — процедура измерения размера клетки может дать результат, соответствующий размеру гранулы. В упомянутой работе для устранения этого эффекта использовано устранение гранул на основе анализа локальной гистограммы видеосигнала. Однако следует отметить, что малые размеры исследуемых объектов, характеризующиеся малым количеством пикселей, содержащихся в их изображении, часто не позволяют построить качественную и надежную локальную гистограмму.
Широко известен способ устранения мелких деталей изображения и случайных выбросов при помощи медианной фильтрации видеосигнала [1, 2]. В процессе медианной фильтрации значения сигнала в некоторой окрестности точки, в которой вычисляется отклик фильтра, при помощи сортировки по возрастанию или убыванию выстраиваются в вариационный ряд. Отклик фильтра определяется как медиана — значение сигнала середины (центра) вариационного ряда. Следует отметить, что в случае одномерного процесса медианный фильтр совсем не изменяет монотонного сигнала, т. к. отсчеты такого сигнала уже ранжированы в окрестности рассматриваемой точки и, если окрестность (окно фильтра) симметрична относительно этой точки, данная точка и будет медианой вариационного ряда. Нет никаких разумных оснований для использования несимметричного окна фильтра.
Рис. 1. Изображения объектов: а — проба клеток крови; б — гранулоциты
Рис. 2. Двухмерная медианная фильтрация (пояснения в тексте)
Поэтому медианный фильтр эффективно устраняет мелкие детали и выбросы и практически не меняет остальной части сигнала одномерного процесса, что выгодно отличает его от линейного фильтра. Основной принцип медианной фильтрации гласит: для устранения из сигнала выбросов длительностью п отсчетов окно фильтра должно содержать не менее 2п + 1 отсчетов. Только в этом случае отсчеты, соответствующие выбросу, окажутся в вариационном ряду полностью правее или
полностью левее медианы. Дополнительным важным преимуществом медианной фильтрации по сравнению с методом анализа локальных гистограмм [2], является то, что медианный фильтр одинаково успешно устраняет как положительные, так и отрицательные выбросы.
Вместе с тем необходимо отметить, что для данных двухмерной информации, каковой является изображение, нет очевидного и однозначного понятия монотонности. Поэтому установленное для одномерного медианного фильтра свойство — то, что участки сигнала, не содержащие выбросов, практически не изменяются, — для двухмерного медианного фильтра в общем случае оказывается неверным. Так, на рис. 2 показан контур объекта определяемый на полувысоте h его профиля Po, и контур Cw окна медианного фильтра с центром Ow на контуре объекта. Из рисунка видно, что большая часть точек в окне фильтра и соответственно в вариационном ряду будет иметь значение, меньшее ^ а следовательно, и медиана будет меньше h. Следовательно, после медианной фильтрации точка Ow окажется за пределами контура объекта, который в нашем примере определяется как геометрическое место точек с величиной сигнала h. Очевидно, что это такие точки, при помещении в которые центра окна фильтра площадь окна делится контуром ^ на две равные части. Для случая на рис. 2 такая точка будет левее точки Ow, т. е. ближе к центру объекта. Нетрудно убедиться, что медианная фильтрация сжимает размеры объекта.
Однако другие достоинства медианной фильтрации заставляют более подробно исследовать
свойства и предельные возможности двухмерного медианного фильтра, что и является предметом настоящей работы.
ПОСТАНОВКА ЗАДАЧИ
Уточним геометрическую модель интересующего нас исследуемого объекта и выберем методы исследования. Как видно из реального примера изображения на рис. 1, а, края объекта вдоль его контура чаще всего выражены значительно более явно, чем центральная часть, что связано с особенностью прохождения оптических лучей вдоль границ раздела сред. Поэтому более адекватной геометрической моделью объекта будет не круг, а кольцо, характеризующееся внешним и внутренним радиусами.
Далее, поскольку при медианной фильтрации не важны абсолютные значения отсчетов сигнала, а имеет значение только порядок следовании отсчетов в вариационном ряду, то вполне допустимо и достаточно использование бинарной модели.
Вариационный ряд фильтра формируется по всем отсчетам сигнала внутри его окна, в данном случае двухмерного. Поэтому длина ряда равна площади окна.
Конечно же, медианный фильтр является инструментом манипулирования дискретными данными. Дискретность данных исследуемых объектов является особенно явной из-за их малых размеров — единицы и десятки пикселей. Однако для выяснения предельных возможностей метода, с точки зрения автора, допустимо и удобнее пользоваться непрерывными моделями и методами, что позволит использовать хорошо разработанный аппарат математического анализа и геометрии. В соответствии с этим выбором мы пока оставим в стороне категорию вариационного ряда и будем оперировать непрерывными площадями соответствующих объектов.
Это приводит нас к следующей формулировке основного требования к медианному фильтру: для устранения выбросов сигнала площадью Sn площадь окна фильтра должна быть более чем в 2 раза больше Sn. С другой стороны, фильтр не должен удалять объект или какой-либо его фрагмент, пусть и с неизбежными, как показано выше, искажениями. Как нетрудно понять из рис. 3, в наилучшей степени этим противоречивым требованиям удовлетворяет фильтр с круглым окном. На этом рисунке Со — внешний контур кольцеобразного объекта, Cw — контур окна фильтра (на рисунке он как раз некруглый), № — удаляемый выброс.
Основной задачей настоящей работы является определение степени искажения размера объекта медианным фильтром и установление возможно-
Рис. 3. Влияние формы окна медианного фильтра на результат медианной фильтрации (пояснения в тексте)
У
Рис. 4. Геометрическая модель процесса медианной фильтрации (пояснения в тексте)
сти учета этого искажения или корректировки размера при последующей обработке информации.
МЕДИАННАЯ ФИЛЬТРАЦИЯ
На рис. 4 представлены: объект О с внешним Со и внутренним С круглыми контурами радиусами соответственно Ro и Ri, а также круглое окно медианного фильтра W с контуром Cw и радиусом Rw. Xw — положение центра окна относительно центра объекта. Остальные обозначения ясны из рисунка.
Для определения положения контура объекта после медианной фильтрации сначала необходимо вычислить площадь той части исходного объекта, которая попадает в окно медианного фильтра. Для начала на основании формулы уравнения окруж-
ности можно получить координаты Х для положения точек пересечения контуров
Xwо =
Xwi =
^о2 - Rw2 + Xw2 2 Xw
Ri2 - Rw2 + Xw2
2 Xw
Соответствующие углы на рис. 4 определяются Xw - Xwo
^wo = 2агс^ рт = 2arccos
Rw Xw - Xwi
Rw
Xw
po = 2arccos-
0 Яо
Р = 2arccos
Xwi Ri
(1) (2)
(3)
(4)
(5)
(6)
Площадь объекта, попадающая в окно фильтра, складывается из суммы площадей (см. рис. 4) правого сегмента круга, ограниченного контуром Со, и левого сегмента круга W, опирающихся на (вертикальную) хорду через Xwo — ^ Swo, за вычетом площадей сегмента круга, ограниченного контуром С^ и сегмента круга W, опирающихся на (вертикальную) хорду через Xwi — £1,
На основании формулы для площади сегмента круга имеем:
= 1 m02 ( - ^^ )
(7)
= --
= — Ri2 (р - sinp)
= - Rw2((Pw1 - бтр^.
(8) (9) (10)
Искомая площадь в конце концов является функцией четырех исходных параметров
£(Ro, Ri, Rw, Xw) = £ + £wo) - £ + (11)
Измеренное значение радиуса объекта Rmo после медианной фильтрации будет равно такому значению Xw, при котором площадь £ будет равна половине площади окна фильтра. На основании этого получаем следующее основное уравнение, описывающее процесс медианной фильтрации в рассматриваемом случае:
F Ri, Rw, Rmo) = = £ (Ro, Ri, Rw, Rmo) -1 п- Rw2 = 0.
(12)
Как достаточно ясно видно из рис. 4, что и подтверждается численными расчетами, уравнение (12) в общем случае может иметь два корня — больший корень дает новое значение внешнего радиуса объекта, меньший корень — внутреннего радиуса ^т1), т. е.
F (Ro, Ri, Rw, Rmi) = 0.
(13)
о
^ о.с
2 6
я {/Яо: 0 / ,8 0.7 0 .6 0.5 / 0.4 0.3 / 0.2 / 0.1 0 !
/ 1 / / /
V
\ \ \
\ N
\
V ч ч\ \
\
\
у
ь-
О 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 1.1 1.2 1.3 1.4 1.5
Rw / Ro
Рис. 5. Искажение внешнего контура объекта медианным фильтром
Я™ / Яо
Рис. 6. Искажение внутреннего контура объекта медианным фильтром
Ято / Я™
Рис. 7. Поправка, компенсирующая искажение объекта медианным фильтром
Уравнения (12) и (13) аналитически в явном виде не решаются. Поэтому было выполнено численное решение этих уравнений относительно Ято и Ят1. Результаты расчетов приведены на рис. 5 и 6 в нормированном виде. Эти рисунки иллюстрируют степень искажения объекта медианным фильтром, нас же окончательно интересует реальный исходный размер объекта Яо, а не измеренный после фильтрации Ято.
В принципе Яо можно было бы восстановить по измеренной величине Ято на основании данных, представленных на рис. 5, если знать величину Я1. Однако, восстановить Я1 по величине Ят1 не всегда возможно. Внутренний "пробел" в изображении объекта может быть удален медианным фильтром как отрицательный выброс, о чем свидетельствуют разрывы графиков в нижней части рис. 6. Однако величина Я1 может быть непосредственно измерена на исходном, нефильтрованном изображении. При этом если гранула оказывается во внутренней части клетки, она обычно сама "съедает" внутренний "пробел" (если он есть), не меняя остальной части изображения, и проблема исчезает.
На рис. 7 приведены нормированные графики поправки dЯo для расчета Яо, т. е.
Яо = Ято + 6Яо(Ято, Я1), (14)
рассчитанные на основании уравнения (12).
РЕЗУЛЬТАТЫ И ВЫВОДЫ
Проверка полученных соотношений на моделях больших размеров, когда дискретность данных сказывалась мало, показала хорошие результаты.
Рис. 8. Измерение размера гранулоцита.
а — измерение размера без использования медианной фильтрации; б — измерение размера после медианной фильтрации изображения объекта; в — измерение размера с использованием медианной фильтрации и корректировки искажений, вносимых фильтром
Проверка на реальных объектах производилась на изображениях, полученных при помощи прибора ДСКФ1. На этих изображениях размер объекта (его диаметр) составлял единицы пикселей. В этом случае о круглом окне медианного фильтра можно говорить весьма условно. Поэтому в качестве параметра радиуса окна Rw использовался эквивалентный радиус — это радиус круга, площадь которого равна площади окна фильтра.
На рис. 8 приведены результаты измерения размера клетки, изображенной в центре рис. 1, б, при различных вариантах обработки информации. На рис. 8, а, показан результат измерения размера без применения медианной фильтрации. В этом случае, как видно из рисунка, алгоритм измерения размера "зацепился" за гранулу и дал существенно заниженный результат. После медианной фильтрации (см. рис. 8, б) фильтром с окном 3^3 пикселя гранула была удалена и результат оказался близким к реальному. Далее после корректировки размера объекта в соответствии с изложенным в настоящей работе подходом окончательный результат (см. рис. 8, в) следует признать вполне удовлетворительным.
Таким образом, медианная фильтрация является удобным и надежным инструментом при цифровой обработке изображений в процессе измерения параметров локальных объектов.
СПИСОК ЛИТЕРАТУРЫ
1. Бардин Б.В., Чубинский-Надеждин И.В. Обнаружение локальных объектов на цифровых микроскопических изображениях // Научное приборостроение. 2009. Т. 19, № 4. С. 96-102.
2. Бардин Б.В., Манойлов В.В., Чубинский-Надеж-дин И.В. и др. Определение размеров локальных объектов изображений для их идентификации // Научное приборостроение. 2010. Т. 20, № 3. С. 8894.
3. Гонсалес Р., Вудс Р. Цифровая обработка изображений. Пер. с англ. М.: Техносфера, 2005. 1070 с.
4. Ярославский Л.П. Цифровая обработка сигналов в оптике и голографии. М.: Радио и связь, 1987. 296 с.
Институт аналитического приборостроения РАН, г. Санкт-Петербург
Контакты: Бардин Борис Васильевич, [email protected]
Материал поступил в редакцию 22.11.2010.
RESEARCH OF CAPABILITIES OF MEDIAN FILTERING FOR DIGITAL IMAGE PROCESSING OF POPULATIONS OF LOCAL BIOLOGICAL OBJECTS
B. V. Bardin
Institute for Analytical Instrumentation of RAS, Saint-Petersburg
The tasks solved by median filtering in measuring sizes of the local biological objects that are small comparing with the full images frame size are listed. The object image distortions caused by median filter are determined. A method for correcting the measured size of the object after median filtering of the image is proposed. An example of experimental determination of size of the granulocyte (blood cells) from its microscopic image is given, which shows that the median filtering is a convenient and reliable tool for digital image processing in the measurement of parameters of local objects.
Keywords: digital imaging, the size of image object, median filtering
