CC BY
50
НАУЧНЫЕ ВЕДОМОСТИ
Серия История. Политология. Экономика. Информатика. 2011. №19 (114). Выпуск 20/1
179
УДК 336.14:352
ОПРЕДЕЛЕНИЕ ПАРАМЕТРОВ МИКРОЦИРКУЛЯТОРНОГО РУСЛА С ПОМОЩЬЮ ТЕЛЕВИЗИОННО-ВЫЧИСЛИТЕЛЬНЫХ СРЕДСТВ
А.Н.ДЕМЕНТЬЕВ
Г.В.ДЕМЕНТЬЕВА
Томский государственный университет систем управления и радиоэлектроники
e-mail:
Автоматическая обработка и анализ изображений нашли применение при распознавании символов, обнаружении объектов, в медицинской диагностике, анализе биомедицинских изображений, дистанционном зондировании, при идентификации людей по портретам и отпечаткам пальцев. Изучение микроциркуляции (МЦ) является одной из важнейших проблем в современной теоретической и клинической медицине. В этой связи представляется важным комплексное изучение МЦ с использованием современных клинических, клиникоинструментальных, биофизических и морфологических методов в сопоставлении с данными общеклинического исследования. Целью предлагаемой статьи является внедрение нового способа диагностики нарушений (МЦ) и оценки эффективности медикаментозного и хирургического вмешательств у больных с инфарктом миокарда с использованием автоматизированного телевизионно-вычислительного комплекса для функциональной диагностики.
Ключевые слова: микроциркуляторное русло, бульбарная конъюнктива, телевизионное изображение, математическая модель изображения, цифровая фильтрация, сегментирование изображений.
В настоящее время расширяются возможности для прижизненного неинвазивного изучения микроциркуляторного русла. Оценка состояния микроциркуляторного русла по изображению бульбарной конъюнктивы (БК) является перспективным направлением в связи с неинвазивностью и оперативностью обследования.
Это обуславливает важность проблемы создания методики автоматизированной оценки состояния микроциркуляторного русла (МЦР), разработки алгоритмического и программного обеспечения для обработки телевизионных изображений бульбарной конъюнктивы и реализации на их основе автоматизированного комплекса для диагностики нарушений микроциркуляции, оценки эффективности медикаментозного и хирургического вмешательств у больных инфарктом миокарда с последующим внедрением его в клиническую практику.
Математическая модель изображения бульбарной конъюнктивы
Для проверки работоспособности алгоритмического обеспечения, которое предполагается использовать для обработки изображений БК, создана математическая модель сосудистой сети БК, которая представляет собой изображение контурных линий различной ориентации и ширины с размытыми краями и плоской вершиной. При рассмотрении одномерного сечения изображения сосуда его форма схожа с формой сигнала от подвижного объекта в телевизионных датчиках с накоплением энергии. Поэтому математическая модель изображения БК может быть записана следующим образом:
N
В(х, у) Мп(х, у) + п(х у) + d(х, у) ,
п=1
где
мп(X у) = Ап(X у) -W
х - (х0п - 0,5bn (у) + fn (у))
+ erf
х - (х0 п + 0,5Ъп (у) + f„ (у))
s
s
п
п
Mn(x,y) - изображение n-го сосуда; n - количество сосудов; An(x,y) - амплитуда n-го сосуда; bn(y) - ширина n-го сосуда; fn(y) - траектория n-го сосуда; sn - крутизна скло-
180 НАУЧНЫЕ ВЕДОМОСТИ
Серия История. Политология. Экономика. Информатика. 2011. №19 (114). Выпуск 20/1
нов n-го сосуда; n(x,y) - шумовая составляющая изображения; d(x,y) - неравномерная фоновая составляющая изображения. Пример модели участка изображения БК приведен на рис. 1.
Предложенная модель была использована для аппроксимации срезов сосудов, взятых из реальных изображений бульбарной конъюнктивы разностью интегралов вероятности. При аппроксимации для определения параметров аппроксимирующей функции использован метод наименьших квадратов. Был сформирован следующий функционал:
N
J(a,b,c)-F(i,a,b,c)f ,
где Yi - i-тый отсчет реального среза сосуда; N - количество отсчетов в срезе; а - оценка максимального значения сосуда; b - оценка ширины сосуда; s -оценка крутизны сосуда; F(i,a,b,s) - аппроксимирующая функция (разность интегралов вероятности).
За оптимальные значения параметров аппроксимирующей функции взяты такие a, b и s, для которых
Рис. 1. Модель изображения участка бульбарной конъюнктивы
1=1
J(a,b,s)=min.
Пример аппроксимации срезов реального сосуда разностью интегралов вероятности приведен на рис. 2.
-----Реальный сосуд - - - - Смоделированный сосуд
Рис. 2. Аппроксимация среза сосуда на реальном изображении разностью интегралов вероятности
Были получены значения среднего значения и дисперсии ошибки аппроксимации для сосудов различной ширины по 60 срезам изображений реальных сосудов. Среднее значение ошибки, как и ожидалось, оказалось близким к нулю. Дисперсия ошибки увеличивается на краях диапазона, то есть при самых узких (<3 ЭИ) и самых широких (>9 ЭИ) сосудах (рис. 3). На реальных изображениях сосуды такой ширины встречаются довольно редко: ширина сосудов колеблется в пределах от 3 до 8 ЭИ.
Алгоритм обработки изображения бульбарной конъюнктивы
В настоящее время синтезирован алгоритм обработки БК, представленный на рис. 4.
Алгоритм включает в себя следующие этапы.
НАУЧНЫЕ ВЕДОМОСТИ
Серия История. Политология. Экономика. Информатика. 2011. №19 (114). Выпуск 20/1
181
1. Выделение контурной сосудистой сети БК. На этом этапе в исходном полутоновом изображении БК подавляется неравномерная фоновая составляющая и детали, отличные от полос определённой ширины. Результатом является полутоновое изображение с выделенной сосудистой сетью.
Ширина сосуда, ЭИ
Рис. 3. Зависимость среднего значения и дисперсии ошибки аппроксимации
от ширины сосуда
2. Сегментация изображения. Сегментация разбивает изображение на два класса: сосудистая сеть и фон. Классификация элементов изображения производится по яркости по глобальному порогу. В ходе этого этапа полутоновое изображение преобразуется в би-
нарное.
Рис. 4. Алгоритм обработки изображения бульбарной конъюнктивы
3. Подавление шумов. После проведения сегментации на изображении помимо сосудистой сети присутствуют шумы в виде маленьких точек, пятен, тонких (1-2 элемента) штрихов. Эти шумы устраняются на данном этапе, причём в ходе обработке не изменяются параметры сосудов.
4. Формирование пространства признаков. В результате формирования пространства признаков образуются массивы текущих ширины, направления для каждого сосуда, определяется количество сосудов, их длина и общая площадь сосудов на изображении. Бинарное изображение для визуального контроля разбивается на составляющие сосудистой сети, которые при выводе на экран отмечаются разными цветами.
Рассмотрим более подробно методы обработки, используемые при обработке изображения БК на каждом из этапов, перечисленных выше.
182 НАУЧНЫЕ ВЕДОМОСТИ
Серия История. Политология. Экономика. Информатика. 2011. №19 (114). Выпуск 20/1
Фильтрация изображения БК с помощью разностных фильтров
Фильтрацией называется операция F, при которой изображение на выходе 0 строится по входному изображению G (или G преобразуется в O) согласно уравнению
F:G ^ O, ОХУ1 = F(G‘) G‘ = {S‘;(p,q) e Nxv},
где S‘ - значение точечного элемента изображения, имеющего координаты p, q в окре-
стности Nxy; F - функция многих переменных.
При цифровой обработке изображений под фильтром нижних частот (ФНЧ) понимают операцию свёртки, целью которой является устранение высоких частот в изображении, т.е. интенсивных деталей, и тем самым сглаживание изображения. Фильтры верхних частот (ФВЧ) сглаживают области изображения, содержащие мало деталей. ФВЧ применяются для выделения контуров или для повышения резкости изображений.
Ещё один тип фильтра, используемый при обработке изображений - это разностный фильтр. Когда значение функции F зависит от разности значений S или от разно-
сти значений функции от S , фильтр называется разностным (РФ). РФ используются
для разделения изображения на интересующие исследователя участки (например, в рентгенографии лёгких выделяются сердце, рёбра, лёгкие и т. д.). Границы между участками можно охарактеризовать тремя типами распределений значений точечных элементов изображения (рис. 5).
а) «Край» - занимает участок изображения определённой ширины - это область перехода от участков с высокими значениями к участкам с низкими значениями, и на-
б) «Полоса» - это весь участок, значения которого почти постоянны и выше или ниже значений фона.
в) «Линия» - частный случай удлиненной «полосы», очень узкой в одном направлении (идеально - один элемент изображения).
При выделении сосудистой сети БК необходимо выделить «полосы», являющиеся сосудами, по возможности сохранив их ширину. Поэтому в данном случае хорошие результаты даёт использование РФ второго порядка:
SD2[K1' ,K2 ',Ll ',L2 ',K1,K2,L1,L2].
Диапазон изменения параметров фильтра приведён на рисунке 6. В зависимости от подбора параметров такой фильтр может преобразовать «полосу» в «линию», в две «линии» или в «полосу», то есть оставить без изменения, подавив при этом другие компоненты изображения.
При биомикроскопии медиков в первую очередь интересуют такие параметры сосудов, как ширина (b), амплитуда (A) и крутизна (s). Поэтому при предварительной обработке изображения БК глаза требуется подобрать такие алгоритмы обработки, которые позволят получить наименьшие искажения ширины и крутизны при наибольшем усилении амплитуды. Добиться этого необходимо, оперируя параметрами разностного фильтра второго порядка. За основной параметр примем ширину сосуда, которая находится по уровню 0,5 от максимальной амплитуды.
На изображении БК необходимо выделить капилляры (ширина в среднем 3 элемента изображения (ЭИ)), венулы (5 ЭИ), артериолы (8ЭИ). Требуется подобрать такие параметры разностного фильтра, которые бы удовлетворительно выделяли все сосуды
«край»
«полоса»
«линия»
Рис. 5. Распределение значений точечных элементов изображения на границе между участками изображения
НАУЧНЫЕ ВЕДОМОСТИ
Серия История. Политология. Экономика. Информатика. 2011. №19 (114). Выпуск 20/1
183
микроциркуляторного русла. В результате апробации различных фильтров на моделях сосудов были получены следующие результаты. Для сосудов шириной 3 ЭИ наибольшее значение амплитуды при сохранении ширины сосуда дают фильтры со следующими параметрами:
для горизонтальных участков сосудов: SD2[3,2,5,5,2,3,o,o],
для вертикальных участков сосудов: SD2[5,5,3,2,o,o,2,3].
Для сосуда шириной 5 ЭИ наилучшими с точки зрения максимальной амплитуды при сохранении ширины сосуда оказались следующие фильтры:
для горизонтальных участков сосудов: SD2[5,5,5,3,5,7,o,o],
для вертикальных участков сосудов: SD2[5,5,5,3,o,o,5,7].
При выделении сосудов шириной 8 ЭИ были подобраны фильтры со следующими параметрами:
для горизонтальных участков сосудов:
SD2[8,4,5,5,8,i2,o,o], для вертикальных участков сосудов:
SD2[5,5,8,4,o,o,8,i2]. Наиболее приемлемыми для выделения сосудов всех трех типов одновременно оказались разностные фильтры с параметрами:
для горизонтальных участков сосудов:
SD2[3,3,5,5,5,5,o,o], для вертикальных участков сосудов:SD2[5,5,з,з,o,o,5,5].
Обработка изображения БК разностными фильтрами проводится в несколько этапов. Исходное изображение А обрабатывается фильтром, выделяющим вертикальные полосы, в результате получается изображение AV. Это же исходное изображение A обрабатывается фильтром, выделяющим горизонтальные полосы, в итоге получается изображение AG. Затем оба изображения поэлементно суммируются, в результате для дальнейшей обработки формируется изображение В.
Рис. 6. Диапазон изменения параметров разностного фильтра второго порядка
Сегментация изображений
Для изображения В, полученного на предыдущем этапе, строится гистограмма по 128 уровням яркости. Каждому уровню i соответствует ni точек изображения:
Р у =
n-
128
M- N'
i = 1,128,
Z Pi = 1,
где M и N - размеры обрабатываемого изображения B.
Изображение сегментируется на два класса точек по пороговому уровню t: Л = {(x, y): b < t} - класс точек сосудистой сети;
Л = {(x,y):bx,y > t} - класс точек фона.
Как показали эксперименты, на гистограммах, полученных для изображений БК, явно выраженная межмодовая впадина, по которой можно было бы определить значение порога t для сегментации, отсутствует, так как суммарная площадь сосудов на изображе-
184 НАУЧНЫЕ ВЕДОМОСТИ
Серия История. Политология. Экономика. Информатика. 2011. №19 (114). Выпуск 20/1
нии БК составляет от 5 до 15 процентов от площади всего изображения, а края сосудов плавно переходят в фон. Поэтому порог kp устанавливается, исходя из предполагаемой площади сосудов на изображении. Для этого по гистограмме находится значение t, при котором заданная часть площади изображения будет отнесена к сосудам, а все остальные отсчеты - к фону, то есть выполняется условие:
t t+1
ZРг < kP’ ZРг ^ kP-
1 1
В этом случае всем ЭИ, значения которых меньше t, присваивается о, всем остальным - 1. В результате сегментации получается бинарное изображение C, в котором отсчеты, отнесенные к сосудистой сети, равны о, а отсчеты фона - 1.
Пороговое значение в интерактивном режиме может быть установлено пользователем в зависимости от характеристик обрабатываемого изображения.
Фрагменты исходного изображения бульбарной конъюнктивы и результаты обработки изображения на различных этапах приведены на рис. 7.
а
б
в г
Рис. 7. Пример обработки изображения бульбарной конъюнктивы а - исходное изображение; б - после обработки разностными фильтрами; в - сегментированное изображение; г - после удаления шумов
НАУЧНЫЕ ВЕДОМОСТИ
Серия История. Политология. Экономика. Информатика. 2011. №19 (114). Выпуск 20/1
185
Формирование пространства признаков с использованием алгоритма пространственно-адаптивного сканирования
Выделение признаков на изображении БК, необходимых для дальнейшего анализа, производится с использованием метода пространственно-адаптивного сканирования.
Алгоритм состоит из нескольких этапов (рис. 8). Обнаружение начала сосуда производится с помощью апертуры 5х5 ЭИ. Решение о начале сосуда принимается, если
II j 15.
г j
После обнаружения начала сосуда определяется его направление. Для этого в апертуре строится четыре проекции на вертикальную, горизонтальную и две диагональные оси:
Pd1k = 1
MA j =I du; NA P9i =I di,j;
i=1 j=1
k
I I dn,k-n-1, n=1 1 < k < NA,
2 NA-k
I dNA-n+1,k-NA+n , „ n=1 NA < k < 2NA -
pd2k =
I dn,
n=1
2NA-k
I d
NA-k+n , ,
k-NA+n,n 9
<
n=i
1 < k < NA,
NA < k < 2NA -1,
где NA и MA - текущие размеры апертуры.
По полученным проекциям определяется направление сосуда. Для вертикальной и горизонтальной проекций:
если min
>v1 + Pv2 + Pv NA-1 + Pv NA, 1 {NA + MA)
[pgl + Pg 2 + pg NA-1 + pg
<
>NA ,
2
выбирается вертикальное или горизонтальное направление. Если неравенство не удовлетворяется, анализируются диагональные проекции:
fPd11 + Pd12 + Pd13 + Pd12NA-3 + Pd12NA-2 + Pd12NA-1> 1
если min 1
I Pd2 + Pd22 + Pd23 + Pd22NA 3 + Pd22NA_2 + Pd2
< 6,
'2NA-1,
выбирается одно из диагональных направлений.
В случае, если не выполнилось ни одно из неравенств, апертура увеличивается на 1 элемент по всем направлениям и процедура определения направления повторяется.
При выборе горизонтального или вертикального направления размер апертуры по направлению движения устанавливается равным 5. Второй размер апертуры устанавливается по ширине сосуда таким образом, чтобы изображение сосуда полностью попадало в апертуру по ширине, в то же время апертура уменьшается в случае сужения сосуда.
Для диагонального направления апертура должна быть квадратной: MA=NA. При этом ее размеры также подстраиваются в соответствии с шириной сосуда по диагональной проекции.
После определения размеров апертуры измеряется ширина сосуда. Для вертикальных участков сосуда - по верхней или нижней строке апертуры, для горизонтальной - по левому или правому столбцу в зависимости от направления движения, для диагональных участков - по центральной диагонали. Затем апертура сдвигается на 1 элемент изображения в направлении движения. Элементы сосуда, входившие в апертуру в ее прежнем положении и оставшиеся вне ее после сдвига, заменяются новыми значениями
186 НАУЧНЫЕ ВЕДОМОСТИ
Серия История. Политология. Экономика. Информатика. 2011. №19 (114). Выпуск 20/1
(раскрашиваются). После сдвига вновь уточняются размеры апертуры и соответствие заданному направлению движения. Если условие соответствия направлению не выполняется, определяется новое направление по четырем проекциям, как было описано выше.
Кроме того, во время движения по сосуду ведется контроль за площадью сосуда в апертуре. Если площадь сосуда после выставленных размеров апертуры занимает менее половины площади строба, то принимается решение об изменениях в апертуре, больше допустимых. В этой ситуации возможны несколько вариантов.
1. Если апертура достигла минимально допустимых размеров (5х5 ЭИ), принимается решение о конце сосуда. Конец сосуда (элементы сосуда, входящие в последнее положение апертуры) "раскрашиваются" как "конец" и программа переходит к обнаружению следующего сосуда.
2. Если апертура не достигла минимальных размеров, программа в зависимости от установленного режима может обратиться к пользователю за подсказкой или сразу раскрасить часть изображения, входящего в апертуру, как аномалию и перейти к обнаружению нового сосуда.
3. При обращении за подсказкой на экран выводится часть изображения, входящая в апертуру. По ее виду оператор определяет, продолжить ли движение по сосуду, если это разрыв, истончение сосуда, просвет в сосуде, или отметить область как аномалию, если это ветвление сосудов, выбухание, отек, и перейти к обнаружению следующего сосуда.
Если при определении направления сосуда или величины апертуры ее размеры превысили максимально заданные, также принимается решение об аномалии.
Рис. 7. Алгоритм формирования пространства признаков БК методом пространственно-адаптивного сканирования
В результате пространственно-адаптивного сканирования изображение бульбарной конъюнктивы разделяется ("раскрашивается") на сосуды, аномалии, концы сосудов и фон. Кроме того, определяется количество сосудов, измеряется длина каждого из них, для каждого из сосудов записаны массивы текущих ширины и направления, то есть сформировано пространство признаков для дальнейшего анализа.
В ходе проделанной работы предложена модель изображения бульбарной конъюнктивы, разработаны алгоритмы выделения контурной сосудистой сети, подавления шумов, сегментации изображения, формирования пространства признаков БК. Применение результатов данной работы в клинической медицине при оценке состояния мик-
НАУЧНЫЕ ВЕДОМОСТИ
Серия История. Политология. Экономика. Информатика. 2011. №19 (114). Выпуск 20/1
187
роциркуляции пациентов позволит снизить трудоемкость анализа изображения БК и повысить оперативность и достоверность диагностики.
Литература
1. Бунин А.Я., Кацнельсон Л.А., Яковлев АА. Микроциркуляция глаза, - М.: Медицина, 1984.
2. Тепляков А.Т. Микроциркуляция при патологии малого круга. - Томск: Изд-во ТГУ, 1988.
3. Пренстон К., Дафф М.Дж.Б., Левьяльди С., Норгрен Ф.Э., Ториваки Дз. Основы клеточной логики с приложениями к обработке изображений в медицине. - ТИИЭР, т. 67, №5, 1979, с. 149-184.
DETERMINATION OF THE MICROCIRCULATORY CHANNEL PARAMETERS THROUGH TV-COMPUTING DEVICES
A.N. DEMENTYEV G.V. DEMENTYEVA
Tomsk State University of Control Systems & Radioelectronics
e-mail:
Automatic processing and the analysis of images have found application at recognition of symbols, detection of objects, in medical diagnostics, the analysis of biomedical images, remote sounding, at identification of people by portraits and fingerprints. Microcirculation (MC) studying is one of the major problems in modern theoretical and clinical medicine. Therefore, complex studying MC with use of modern clinical, instrumental, biophysical and morphological methods in comparison to the data of general clinical researches is important for MC. The aim of this paper to present a new approach to diagnostics of infringements MC and to a estimation of efficiency of medical and surgical interventions for patient with a heart attack of a myocardium by means use of the automated TV-computer complex for functional diagnostics.
Key words: microcirculatory channel, bulbar conjunctiva, television image, a mathematical model of the image, digital filtering, segmentation of images.
