Сетевое издание
Современные проблемы науки и образования
ISSN 2070-7428
"Перечень" ВАК
ИФ РИНЦ = 1,006

АЛГОРИТМ ТЕКСТУРНОЙ СЕГМЕНТАЦИИ РАСТРОВЫХ ИЗОБРАЖЕНИЙ ПРИ РЕШЕНИИ ПРИКЛАДНЫХ ЗАДАЧ МЕДИКО-БИОЛОГИЧЕСКОГО АНАЛИЗА

Петров В.О., Камаев В.А., Поройский С.В.
Разработан алгоритм для текстурной сегментации растровых изображений для решения прикладных задач медико-биологического анализа. Были проделаны эксперименты для проверки состоятельности алгоритма, приведены их результаты. Полученные результаты позволят автоматизировать процесс сбора статистической информации медико-биологических образцов, полученных методом клиновидной дегидратации для комплексного исследования клинических методик.

Понятие сегментация растровых изображений можно встретить не только в области компьютерного дизайна и коррекции фотографий, но и при автоматизации задач в таких предметных областях, как медицина, биология, металлургия и картография. Универсальных подходов для решения задач сегментации растровых объектов не существует, но существует множество алгоритмов автоматической и интерактивной сегментации, большинство которых ориентируются на значительное изменение цвето-яркостного тона в границах перехода из одного растрового сегмента в другое. При сегментации изображений с явно выраженным узором необходим иной подход, учитывающий текстурные особенности растрового сегмента. Одним из примеров прикладной задачи, где необходима текстурная сегментация, является морфологический разбор медико-биологического препарата, полученного методом клиновидной дегидратации.

Данный метод анализа медико-биологического препарата является перспективным направлением в диагностике заболеваний больных и исследовании новейших методик лечения. Суть методики сводится к исследованию высушенной капли биологической жидкости под микроскопом, называемой фацией [3].

Современные технические и программные средства не могут решать новые задачи, которые возникли с появлением новой методики, поскольку являются универсальными в большинстве случаев. Они не учитывают текстурные особенности изображений, а анализ изображения фации сводится именно к анализу текстур. К таким задачам можно отнести: автоматическая сегментация изображения фации, морфологический разбор на структурные зоны и классификация изображений медико-биологических образцов по характерным текстурным отличиям.

В качестве медико-биологического образца могут выступать любые биологические жидкости: сыворотка крови, перитонеальная жидкость, спинномозговая жидкость.

На рисунке 1 изображены фрагменты препаратов перитонеальной жидкости: здорового организма (слева) и с патологией (справа), полученные путем оцифровки, наблюдаемой при микроскопическом анализе картины.

Предлагается подход для сравнительного анализа текстур растровых сегментов, на основе оценок амплитудно-частотных характеристик сечений минимальной толщины. Единицей сигнала при этом выступает значение яркости соответствующего пикселя. Из особенностей данной прикладной задачи следует, что объект исследования обладает округлой формой, следовательно, сигнал формируется из радиальных сечений на всей площади растрового сегмента.

p 

Рис. 1. Фации жидкости из брюшной полости здорового организма (слева)
и больного (справа)

На первом этапе анализа растрового изображения необходимо рассечь всю исследуемую область на сечения минимальной толщины таким образом, чтобы каждое отдельное сечение содержало фрагмент только одной текстуры. Каждая прикладная задача текстурной сегментации обладает особенностями, опираясь на которые, можно преобразовать двумерное растровое изображение на множество одномерных сечений.

Медико-биологические образцы в данной прикладной задаче обладают следующими свойствами:

- образцам свойственна округлая форма (методика клиновидной дегидратации [3]);

- зоны, из которых состоит фация, имеют радиальную форму (модель высыхания препарата [2]);

- образцам свойственна скудная цветовая гамма и насыщенная по цвето-яркостным характеристикам текстура;

- текстура внутри отдельно взятой радиальной зоны однородна, поэтому нет необходимости исследовать препарат целиком. Достаточно исследовать фрагмент фации [1].

На втором этапе следует определить критерий, на основе которого сгруппировать наиболее похожие минимальные сечения между собой. Для задач текстурного анализа традиционные оценки, опирающиеся на статистические или пространственные характеристики, не подходят, поскольку важны качественные особенности («красивый узор», резкость рисунка, повторяемость).

Одним из инструментов описания свойств сигнала являются оценки свойств Фурье-преобразования.

f                                      (1)

где: f    - амплитудный Фурье-спектр,

f - действительная часть f

f - мнимая часть f

Традиционные оценки в виде спектральной плотности мощности (СПМ) или амплитудных спектров обладают существенным недостатком. По ним трудно проводить абсолютные количественные сопоставления сигналов разных типов или сравнивать параметры сигналов во временной и частотной области. Временные и спектральные представления имеют разные физические размерности. Даже оценки одной природы, как, например, СПМ и просто амплитудный спектр, точнее, спектральная плотность амплитуд, количественно на одном графике и в одном масштабе несопоставимы. В конечном итоге это сужает практическое применение спектров, зачастую ограничивая их арсенал нормированными оценками [4].

f                          (2)

где:    ST(f) - периодограмма,

A(f) - амплитудный Фурье-спектр,

T - длина реализации.

f                                           (3)

где:    S(f) - периодограмма.

Наиболее универсальная спектральная оценка для абсолютного сопоставления сигналов - интегральный спектр дисперсии [4]. Спектр определяется как дисперсия сигнала в переменной полосе частот, начиная от некоторой фиксированной f0 до текущей частоты f. Интегральный спектр дисперсии вычисляется интегрированием СПМ или периодограммы в переменной полосе частот с фиксированным нижним пределом:

f                                         (4)

где:    D(f0,f) - интегральный спектр дисперсии.

Эксперименты показали, что для решения задач классификации, используя вышеупомянутые оценки, алгоритмы лучше решают задачу классификации растровых объектов по текстурным особенностям при использовании интегрального спектра дисперсии, рассчитывающегося интегрированием одиночной периодограммы.

Задача определения принадлежности каждого минимального радиального сечения решается с использованием кластерного анализа в трехмерном пространстве признаков. Информация, по которой происходит разбиение радиальных сечений на классы, представляет собой пропорциональные срезы интегрального спектра дисперсии сечений.

Число сегментов растрового объекта определяется в три этапа:

Этап 1. Формирование массива предельных значений интегрального спектра дисперсии радиальных сечений по всей поверхности фрагмента фации (формирование гистограммы).

Этап 2 Квантование целочисленных значений в интервале [0;6]. Из особенностей прикладной задачи следует, что число зон фации может варьироваться от 1 до 3, поэтому, чтобы построить график функции с тремя пиками, необходимо минимум 7 точек. Большее число точек может привести к возникновению случайных дополнительных пиков в близи основных.

Этап 3 Нахождение количества зон фации. Число пиков на гистограмме соответствует числу зон фации.

На рисунке 2 представлен результат работы алгоритма текстурной сегментации фрагмента фации перитонеальной жидкости при дегидратационном анализе. В результате сегментации на изображении определились две структурные зоны, по которым, на основании первичных и вторичных морфологических признаков, специалист принимает соответствующие решения.

Для проверки состоятельности разработанных алгоритмов текстурного анализа было проделано ряд экспериментов, в которых исследовалось 48 изображений различных фаций перитонеальной жидкости. Материалы для исследования были предоставлены лабораторией моделирования патологии Волгоградского научного центра РАМН.

p p

Рис. 2. Результат работы алгоритма текстурной сегментации изображения фации

Проверка гипотезы о схожести количественных характеристик изображений зон фации у изображений с похожей текстурой. В ходе эксперимента, определилась тенденция к образованию групп изображений, схожих по текстуре. Вариабельность количественных характеристик текстурных особенностей изображений фаций внутри каждой группы варьировалась в пределах 5%, по сравнению с другими группами (42% - 97%). На рисунке 3 наблюдается несколько скоплений объектов в трехмерном пространстве признаков.

p

Рис. 3 Количественная оценка текстурных особенностей растровых сегментов
в трехмерном пространстве признаковАнализ результатов работы алгоритмов измерения количественных характеристик текстур при изменении физических размеров изображения. Изменение размеров изображения в незначительных пределах (до трех раз) мало повлияло на количественные оценки текстурных особенностей фаций (до 5%), однако скорость работы алгоритмов возросла на порядок (при уменьшении изображения в три раза).

Анализ результатов работы алгоритмов при изменении цвето-яркостного тона изображений. Изменение цветояркостного тона изображений в незначительных пределах (до 30%) так же не значительно повлияло на количественные результаты, вариабельность данных не превышала 10%.

Разработанный алгоритм текстурной сегментации растрового изображения подходит для решения следующих прикладных задач медико-биологического анализа:

1. Автоматизация процесса сбора статистической информации медико-биологических образцов, полученных методом клиновидной дегидратации для комплексного исследования клинических методик.

2. Исследование динамики патологического процесса операционной травмы на промежуточных этапах состояния организма.

3. Решение задач классификации и сравнительного анализа изображений медико-биологических образцов.

4. Реализованный программный комплекс для автоматизированного анализа фаций перитонеальной жидкости, включивший в себя алгоритм текстурной сегментации, может быть использован для исследования клинических методик на основе дегидратационного анализа.

СПИСОК ЛИТЕРАТУРЫ

  • 1. Применение новой системы автоматизированного цитологического анализа при исследовании клеточного состава перитонеальной жидкости в динамике операционной травмы / А.А. Воробьев [и др.] // Бюллетень Волгоградского научного центра РАМН. - 2008. вып 4. - С. 55-57.
  • 2. Тарасевич Ю.Ю. Качественный анализ закономерностей высыхания капли многокомпонентного раствора на твердой подложке / Ю.Ю. Тарасевич, Д.М. Православнова - ЖТФ., выпуск 2, 2007.
  • 3. Шабалин В.Н. Морфологии биологических жидкостей человека: монография /
    В.Н. Шабалин, С.Н. Шатохина - М.: Хризостом, 2001.
  • 4. Юшин В.И. О совмещении спектральных и временных оценок: сб. науч. ст. /
    В.И. Юшин // Программные продукты и системы. - 2005. - Вып. 1.

Библиографическая ссылка

Петров В.О., Камаев В.А., Поройский С.В. АЛГОРИТМ ТЕКСТУРНОЙ СЕГМЕНТАЦИИ РАСТРОВЫХ ИЗОБРАЖЕНИЙ ПРИ РЕШЕНИИ ПРИКЛАДНЫХ ЗАДАЧ МЕДИКО-БИОЛОГИЧЕСКОГО АНАЛИЗА // Современные проблемы науки и образования. – 2009. – № 6-3. ;
URL: https://science-education.ru/ru/article/view?id=1441 (дата обращения: 28.03.2024).

Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»
(Высокий импакт-фактор РИНЦ, тематика журналов охватывает все научные направления)

«Фундаментальные исследования» список ВАК ИФ РИНЦ = 1,674