CC BY
101
Исключение из рассмотрения точек, принадлежащих фону (находящихся вне диапазона расстояний фокусировки), а также относящихся к дефектам изображения, осуществляется на основе величины относительной разности максимальной и минимальной дисперсий для данного пикселя. Порог на эту разность устанавливается путем анализа гистограммы ее распределения по всему изображению. Данный критерий отличает предложенный метод от ряда существующих методов, которые используют вручную подбираемый порог на значение дисперсии яркостей. Благодаря тому, что в методе проводится расчет только локальной дисперсии, для вычисления которой использован алгоритм, требующий нескольких операций на пиксель, оказывается возможным построение карты глубины в масштабе реального времени.
Экспериментальные исследования и использование созданного программного модуля подтвердили достаточно высокое качество визуализации реконструированного 3Б-изображения, что свидетельствует о практической применимости разработанного метода. Тем не менее, в будущем необходимо исследовать возможность улучшения результатов реконструкции путем учета взаимосвязи между дальностью до соседних точек сцены, а также путем интерполяции значений дальности для повышения точности карты глубины.
Работа выполнена при финансовой поддержке Министерства образования и науки Российской Федерации.
Литература
1. Greenberg G.L., Boyde A. Direct View 3-D Microscopy Using Conventional Lenses // European Microscopy and Analysis. - 1997. - P. 5-7.
2. Packroff G., Lawrence J.R., Neu T.R. In Situ Confocal Laser Scanning Microscopy of Protozoans in Cultures and Complex Biofilm Communities // Acta Protozool. - 2002. - V. 41. - P. 245-253.
3. Pentland A.P. Depth of Scene from Depth of Field // Proc. Image Understanding Workshop. - 1982. -P. 253-259.
4. Schmitz D., Seibt D., Herpers R., Heiden W. 3D-Reconstruction of Microscopic Translucent Silicate-based Marine and Freshwater-Organisms // Aktuelle Methoden der Laser- und Medizinphysik: Tagungsband der 2. Remagener Physiktage. - 2004. - P. 43-48.
5. Niederost M., Niederost J., Scucka J. Automatic 3D reconstruction and visualization of microscopic objects from a monoscopic multifocus image sequence // International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences. - 2003. - V. XXXIV. - 5/W10.
6. Gaganov V., Ignatenko A. Robust Shape from Focus via Markov Random Fields // Proceedings of Graphicon Conference. - 2009. - P. 74-80.
7. Gouraud H. Continuous shading of curved surfaces // IEEE Transactions on Computers. - 1971. - V. 20. -№ 6. - P. 623-629.
Аверкин Антон Нилович
Потапов Алексей Сергеевич
Рожков Алексей Сергеевич
- Санкт-Петербургский национальный исследовательский университет информационных технологий, механики и оптики, студент, ant-averkin@rambler.ru
- Санкт-Петербургский национальный исследовательский университет информационных технологий, механики и оптики, доктор технических наук, профессор, pas.aicv@gmail.com
- Санкт-Петербургский национальный исследовательский университет информационных технологий, механики и оптики, студент, alexisrozhkov@gmail.com
УДК 004.932
МЕТОД ПОДСЧЕТА ЭРИТРОЦИТОВ НА ИЗОБРАЖЕНИЯХ МАЗКОВ КРОВИ
А.В. Дырнаев
В рамках компьютерного анализа препаратов крови часто возникает задача подсчета эритроцитов на изображениях, полученных с помощью микроскопа. Изложен метод сегментации таких изображений, основанный на детектировании границ методом Канни, с последующим выявлением центров кривых, которые, в свою очередь, являются предполагаемыми центрами клеток. Метод устойчив к изменениям структуры, текстуры и цвета клеток, а также позволяет производить подсчет клеток, даже перекрывающихся друг с другом, в условиях помех на изображении. Ключевые слова: подсчет количества клеток, цифровая микроскопия, сегментация изображений.
Введение
В задачах анализа изображений, полученных с помощью микроскопа, в рамках цитологических исследований часто возникает необходимость подсчета количества клеток определенного типа. При исследовании препаратов крови важной задачей является подсчет количества эритроцитов, исходя из показателей которого можно диагностировать нарушения в кровообразовании или повреждения эритроцитов вследствие различных факторов.
Среди клеток крови различают эритроциты, лейкоциты, тромбоциты. Эритроцит - безъядерная клетка розового цвета, имеющая форму несколько уплощенного эллипсоида с вдавлением в центре при среднем размере 8 мкм. Лейкоциты различаются от эритроцитов по их большему размеру, составляющему 9-20 мкм, по наличию ядра и по характеру окраски, которая может быть фиолетовой, розоватой или ярко-красной. Тромбоциты - безъядерные образования округлой или овальной формы размером 1-3 мкм, с красно-фиолетовым центром и розовато-голубой периферией.
Существуют различные методы подсчета эритроцитов в крови, некоторые из них используют уже смоделированную базу изображений клеток крови и их характеристик [1-4], некоторые - пороговое разложение [5] или сегментацию методом управляемого водораздела [6]. Существуют подходы, в которых для сегментации используются цветовые характеристики изображения [7, 8] или текстурные характеристики [8]. В [9] предложено использовать алгоритм активной контурной модели для выделения контуров клеток.
Основная проблема при подсчете клеток заключается в том, что они могут перекрываться друг с другом, а также изменять свою форму в некотором диапазоне. Наличие посторонних шумов, посторонних объектов в поле зрения микроскопа дополнительно усложняет анализ изображения.
В настоящей работе для снижения влияния шумов предлагается использовать медианную фильтрацию изображений [10] с последующим выделением контуров клеток детектором границ Канни [11]. Для улучшения распознавания границ изображение дополнительно контрастируется.
Метод выделения и подсчета эритроцитов
Для устранения влияния шумов предлагается использовать медианную фильтрацию с окном размером шхш, где т зависит от оценки диаметра клетки, задаваемой вручную, либо рассчитываемой, исходя из масштаба изображения и предполагаемого размера искомых клеток.
Одномерный медианный фильтр представляет собой «скользящее окно» протяженностью N отсчетов, в котором центральный элемент заменяется медианой (т.е. средним элементом последовательности, упорядоченной в порядке возрастания значений сигнала в «окне»). Таким образом, операция медианной фильтрации К-мерной последовательности значений сигнала ) = 5(хк), к = 1,...,К , характеризуется соотношением
Г0,5(5й + sn+1), N = 2п,
med {sk } = -
1<k<N [ sn, N = 2n -1, где фиксированное значение n = 1, 2,... определяет апертуру фильтра.
Следующий этап состоит в выделении границ, после чего методом связных компонент с критерием связности по восьми соседям выделяются отдельные контуры. Для каждой связной области вычисляется площадь выпуклого многоугольника, описывающего контур. По заданным порогам отсекаются участки, имеющие слишком большую или слишком малую площадь. Пороги выбираются, исходя из предполагаемой реальной площади клетки.
Затем из каждого отдельного контура с равными интервалами по длине контура выбираются точки. Попарно точки соединяются друг с другом, и через середину полученного отрезка проводится перпендикуляр. Его можно описать уравнением
2 2.2 2 y = - x2 - x1 x + У 2 - y1 + x2 - x1
У2 - У1 2(У 2 - У1) '
где (x1, У1) - координаты первой точки; (x2, У2) - координаты второй точки.
Расположение точки пересечения соседних перпендикуляров сохраняется. Точка пересечения двух перпендикуляров рассчитывается как
b2 - b1 x = —-1,
Ü1 - Ü2
У = a^x + b1 = Ü2 x + b2,
2 2 +2 2
где a = x—— - коэффициент наклона перпендикуляра; b = У—У-2-— - коэффициент смещения
У2 - У1 2(У2 - У1)
перпендикуляра.
Операция проделывается для всех пар перпендикуляров для различных шагов взятия точек. В результате образуется облако точек, расположенных более плотно в областях, являющихся центрами радиуса кривых контура.
Клетки, слипшиеся друг с другом или наложенные одна на другую, достаточно сложно поддаются сегментации методами, основанными на анализе размеров или формы областей внутри контуров. Разрывы на контурах усложняют контурную сегментацию клеток. Предложенный метод составляет единое для
всех участков контуров изображение их центров, позволяя, таким образом, решить обозначенные выше проблемы.
Картина, составленная из полученных точек пересечения перпендикуляров, подвергается морфологической обработке, в результате которой остаются только плотные и достаточно крупные скопления точек. Эти скопления соответствуют предполагаемым центрам клеток. С помощью метода связных компонент ведется подсчет скоплений, который должен соответствовать количеству клеток на изображении.
Результаты эксперимента
В ходе экспериментального исследования предложенного метода было взято изображение образца крови, полученное с помощью микроскопа (рис. 1)._
Рис. 1. Тестовое изображение
В первую очередь изображение было преобразовано из цветного в черно-белое. Размер окна при медианной фильтрации был выбран, исходя из среднего размера клеток, и составил 16x16 пикселей, что соответствует 20% от диаметра клетки. Результат медианной фильтрации тестового изображения представлен на рис. 2. _
16 мкм
Рис. 2. Результат медианной фильтрации
После линейного контрастирования изображения был применен детектор границ Канни (рис. 3). В алгоритме Канни сначала производится сглаживание изображения для удаления шума. Затем границы выделяются там, где градиент изображения приобретает максимальное значение, при этом только локальные максимумы отмечаются как границы. Следующим этапом следует определение потенциальных границ двойной пороговой фильтрации. Итоговые границы определяются путем подавления всех краев, не связанных с определенными границами.
В качестве порогов для удаления слишком больших или слишком малых контуров на изображении были выбраны два значения: 0,055" в качестве нижнего порога и 45" в качестве верхнего порога, где 5 -приблизительная площадь изображения клетки, рассчитанная исходя из ее диаметра.
В результате построения перпендикуляров (рис. 4) для отрезков между точками, взятыми с интервалами 3-40 пикселей, для каждого контура было получено облако точек пересечения (рис. 5).
Рис. 3. Изображение краев, на котором удалены большие и малые контуры
Рис. 4. Перпендикуляры; интервал между точками = 20
Количество связных компонент равнялось 220. Реальное количество клеток на изображении получено равным 209. Число ложных срабатываний составило 23, число нераспознанных клеток - 12. Метод был опробован на четырех различных изображениях, содержащих клетки крови. Средняя вероятность правильного подсчета количества клеток эритроцитов составила 86%. По сравнению с методами, использующими пороговое разложение [5] или сегментацию методом управляемого водораздела [6], предложенный метод дал лучшие результаты. Однако в сравнении с методами, предложенными в [1-4, 9], вероятность правильного подсчета количества клеток оказалась меньше, так как детектор границ некорректно выделил края на тестовых изображениях из-за сильной зашумленности и наличия нечетких границ. Для таких изображений необходимы дополнительные методы предварительной обработки для повышения эффективности выделения краев.
Из изображения облака точек были изъяты участки с площадью менее 5 пикселей, а затем была проведена операция закрытия бинарного изображения с маской 8x8 пикселей. Результат морфологической обработки изображения точек пересечения, наложенный на исходное изображение, представлен на рис. 6.
Рис. 5. Облака точек
Рис. 6. Морфологически обработанное изображение точек пересечения, наложенное на исходное изображение
Заключение
Из-за того, что для определения клеток используется детектор границ, результаты сегментации не зависят от цвета клеток, их текстуры и внутренней структуры. Метод с достаточно высокой точностью сегментирует клетки, слипшиеся друг с другом или наложенные друг на друга. В условиях зашумленности исходного изображения метод показал хорошие результаты.
Предложенный алгоритм позволил осуществить сегментацию и подсчет клеток крови с точностью 86%. Количество ложных обнаружений клеток в среднем выше, чем у других методов, что можно объяснить наличием на тестовых изображениях большого количества шумов, а также нечеткими границами клеток. Более высокой вероятности правильного подсчета числа клеток можно достичь, если параллельно с предложенным методом использовать другие, уточняя результат сегментации одного метода результатами другого, а также применять другие алгоритмы предварительной обработки исходного изображения. В дальнейшем планируется разработка алгоритма предварительной обработки изображения для повышения эффективности предложенного метода, а также комбинация предложенного метода с другими.
Работа выполнена при финансовой поддержке Министерства образования и науки Российской Федерации.
СПЕКТРАЛЬНО-ВРЕМЕННАЯ ЭВОЛЮЦИЯ ЭЛЕКТРИЧЕСКОГО ПОЛЯ.
Литература
1. Dahmen J., Hektor J., Perrey R., Ney H. Automatic Classification of Red Blood Cells Using Gaussian Mixture Densities // Proc. Bildverarbeitung für die Medizin. - 2000. - P. 331-335.
2. Costrarido L. Medical Image Analysis Methods: Evaluation Strategies for Medical-image Analysis. - Taylor & Francis, United Stated of America, 2005. - P. 433-471.
3. Kumar B.R., Joseph D.K., Teager T.V.S. Energy Based Blood Cell Segmentation // 14th International Conference on Digital Signal Processing. - DSP, 2002. - 1-3 July. - Santorini, Greece. - V. 2. - P. 619-622.
4. Bamford P. Empirical Comparison of Cell Segmentation Algorithms Using an Annotated Dataset // Proc. IEEE International Conference on Image Processing. - 2003. - V. 2. - P. 1073-1077.
5. Mukheijee D.P., Ray N., Acton S.T. Level Set Analysis for Leukocyte Detection and Tracking // IP. - 2004.
- V. 13. - № 4. - P. 562-572.
6. Park J., Keller J.M. Snakes on the Watershed // IEEE Transactions on Pattern Analysis and Machine Intelligence. - PAMI, 2001. - V. 23. - № 10. - P. 1201-1205.
7. Sinha N., Ramakrishnan A.G. Blood Cell Segmentation Using EM Algorithm // Proc. Third Indian Conference on Computer Vision. Graphics Image Processing (ICVGIP), 2002. - Ahmadabad, India, 2002, December 16-18. - P. 376-382.
8. Kumar R.S., Verma A., Singh J. Color Image Segmentation and Multi-Level Thresholding by Maximization of Conditional Entrophy // International Journal of Signal Processing. - 2006. - V. 3. - № 1. - P. 121-125.
9. Mcinerney T., Terzopoulos D. Deformable models in medical image analysis: A survey // Med Image Anal.
- 1996. - P. 91-108.
10. Cormen T.H., Leisorson C.E., Rivest R.L. Introduction to Algorithms. - MIT Press, 1990. - P. 185-191.
11. Canny J.F. A computational approach to edge detection // IEEE Trans. Pattern Analysis and Machine Intelligence. - 1986. - P. 679-698.
Дырнаев Алексей Валерьевич - Санкт-Петербургский национальный исследовательский университет
информационных технологий, механики и оптики, студент, dirnalex@yandex.ru
УДК 535.4, 535-14
СПЕКТРАЛЬНО-ВРЕМЕННАЯ ЭВОЛЮЦИЯ ЭЛЕКТРИЧЕСКОГО ПОЛЯ ТЕРАГЕРЦОВОГО ИМПУЛЬСА ПРИ ДИФРАКЦИИ ФРАУНГОФЕРА НА ЩЕЛИ М.С. Куля, Я.В. Грачев, А.А. Городецкий, В.Г. Беспалов
Экспериментально и теоретически получены временные зависимости амплитуды электрического поля терагерцового электромагнитного импульса из нескольких осцилляций для различных углов дифракции на щели в дальней зоне. Выявлено, что с ростом угла дифракции наблюдаются существенные изменения временной формы электрического поля исследуемого импульса, а также соответствующие изменения спектра. Сравнение результатов исследования показывает хорошее согласование расчетов и экспериментальных результатов. Полученные результаты могут быть использованы в импульсной терагерцовой оптике и спектроскопии.
Ключевые слова: оптика импульсов из малого числа колебаний электрического поля, импульсное терагерцовое излучение, дифракция на щели.
Введение
Терагерцовым (ТГц) обычно называют излучение, лежащее в интервале частот 0,1-10 ТГц, которое по длинам волн находится между инфракрасным и миллиметровым/субмиллиметровым диапазонами, от 0,03 мм до 3 мм. Исследования физики и техники ТГц излучения начались достаточно давно [1, 2], однако только с развитием фемтосекундной оптики и микроэлектроники в данной области наметился значительный сдвиг, возрос интерес к фундаментальным и прикладным исследованиям, были опубликованы первые монографии [3, 4]. Были созданы методы получения и детектирования ТГц излучения с использованием
световых импульсов фемтосекундной длительности при возбуждении носителей заряда в фотополупровод-
(2)
никах и сверхпроводниках; с помощью оптического детектирования в х ' нелинейных средах; при оптическом пробое газов излучением первой и второй гармоник фемтосекундного лазера [5-7].
Одним из фундаментальных явлений оптики является дифракция света, однако исследований пространственно-временной структуры при распространении сверхкороткого широкополосного импульса, обладающего сложной амплитудно-фазовой структурой, в достаточной мере не проводилось [8-11]. Экспериментально дифракцию импульсов из нескольких осцилляций электромагнитного поля для волн в видимом и ИК-диапазонах спектра на практике достаточно сложно изучать, так как практически нет возможности прямой регистрации амплитуды и фазы, и только итерационные процедуры расчета позволяют восстановить исходный временной или пространственный профиль [12, 13].
