Назад в библиотеку

Применение марковских моделей для обработки изображений в СКС ЭКО

Автор: Панкова А. В., Меркулова Е. В.
Источник: Панкова, А.В. Применение марковских моделей для обработки изображений в СКС «ЭКО»/ А.В. Панкова, Е.В. Меркулова. Компьютерний мониторинг и информационные технологии. – Донецк, ДонНТУ – 2007 г.

На сегодняшний день бесплодие является актуальной проблемой, которая затрагивает около 10% супружеских пар. В настоящее время широкое распространение для лечения бесплодия получило применение экстракорпорального оплодотворения (ЭКО), больше известного как «ребенок из пробирки». При подготовке к ЭКО значительную роль играет УЗИ. С помощью УЗИ проводится диагностика состояния полости матки, определение числа антральных фолликулов. При таком исследовании можно также выявить полипы, синэхии, участки эндометриоза. Для получения хороших результатов после обнаружения подобных патологий необходимо сначала провести лечение, а потом начинать цикл ЭКО. На изображении патологии представляют собой участки пониженной и повышенной эхогенности.

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

СКС анализирует изображение, полученное с аппарата УЗИ Aloka SSD 3500. Это универсальный цветной диагностический сканер. Программное обеспечение СКС для обработки изображения разрабатывается на языке программирования Visual Basic 6.0.

Основными методами обработки изображения, используемыми в СКС, выбраны Марковские модели, которые являются мощным средством моделирования различных процессов и распознавания образов. По своей природе Марковские модели позволяют учитывать непосредственно пространственно-временные характеристики сигналов, и поэтому получили широкое применение в распознавании речи, а в последнее время – изображений [1].

Проведен анализ существующих Марковских моделей и исследованы возможности их применения для решения поставленной задачи. Исходя из этого, для обработки изображения УЗИ выбраны: Марковские случайные поля, скрытые Марковские модели первого порядка, древовидные Марковские модели, Марковские цепи.

Каждая модель λ=(A, B, π) представляет собой набор N состояний S={S1, S2,…, SN}, между которыми возможны переходы.

В каждый момент времени система находится в строго определённом состоянии. При переходе в каждое состояние генерируется наблюдаемый символ, который соответствует физическому сигналу с выхода моделируемой системы. Набор символов для каждого состояния V={v1, v2,…, vM}, количество символов M.

Символ в состоянии qt=Sj в момент времени t генерируется с вероятностью:

pic0

Набор всех таких вероятностей составляет матрицу B={bj(k)}, где bj(k) – вероятность выпадения k-го значения параметра в j-м состоянии.

Матрица A={aij} определяет вероятность перехода из одного состояния в другое состояние:

pic1

Считается, что A не зависит от времени.

Также модель имеет вероятность начальных состояний π=πi, где πi=P[q1=Si] – вероятность того, что в начальный момент система окажется в i-м состоянии.

Модель λ=(A, B, π) с настроенными параметрами может быть использована для генерирования последовательности наблюдений. Для этого случайно, в соответствии с начальными вероятностями π выбирается начальное состояние, затем на каждом шаге вероятность B используется для генерации наблюдаемого символа, а вероятность A – для выбора следующего состояния. Вероятность P генерирования моделью λ последовательности состояний O:

pic2

где Q=q1, q2,…,qT – последовательность состояний.

Предполагается, что наблюдения статистически независимы.

В распознавании образов скрытые Марковские модели применяются следующим образом. Каждому классу i соответствует своя модель λ. Распознаваемый образ (изображение) представляется в виде последовательности наблюдений O. Затем для каждой модели λ вычисляется вероятность того, что эта последовательность могла быть сгенерирована именно этой моделью. Модель λj, получившая наибольшую вероятность, считается наиболее подходящей, и образ относят к классу j.

Для текстурной сегментации изображения может быть использовано Марковское случайное поле. Текстурным изображением xT назовем изображение, полученное в результате следующего случайного процесса. Независимо друг от друга генерируются l изображений x1T, x2T, ..., xlT и размера kT в соответствии с распределением p1(xT), p2(xT), ..., pl(xT) и pразм(kT) соответственно. Далее текстурное изображение xT строится из полученных изображений согласно следующему правилу: если пиксел t разметки имеет метку k1∈K={1,2, ..., l}, то в соответствующий пиксел xt результирующего изображения переносится цвет из изображения k-ой текстуры xkT. Точнее, цвет xt каждого пиксела вычисляется по формуле: ∀t∈T:xt=xtk.

Из построения следует формула для совместного распределения вероятностей изображений x1T, x2T, ..., xlT:

pic1

Распределение вероятностей i-й текстуры xiT задается формулой:

pic2

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

Список использованной литературы

1. International Telecommunication Union [Electronic resource]/ Интернет-ресурс – Режим доступа: http://www.lampai.tsure.ru/publications/goncharov/Goncharov%20-%20Face%20Detection%20and%20Recognition.pdf
2. Ковтун, И.В. Текстурная сегментация изображений на основании марковских случайных полей [Electronic resource]/ Интернет-ресурс – Режим доступа: http://irtc.org.ua/image/Files/kovtun/kovtun_usim_2003(4)_rus.pdf