Научная статья на тему 'Алфавит инвариантных структурных элементов описания биомедицинских изображений'

Алфавит инвариантных структурных элементов описания биомедицинских изображений Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
142
41
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ИЗОБРАЖЕНИЕ / СРЕДНЕКВАДРАТИЧЕСКАЯ ЧАСТОТА / СТРУКТУРНЫЙ ЭЛЕМЕНТ / IMAGE / STANDARD DEVIATION OF FREQUENCY / STRUCTURAL ELEMENT

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Разин И. В.

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

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Разин И. В.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

The ABC of Invariant Structural Elements of Biomedical Images Description

frequency power spectrum of the random order gradient image data correspond to s the points of crossing by maxima a zero level which are invariant structural features of the analyzable image data description.

Текст научной работы на тему «Алфавит инвариантных структурных элементов описания биомедицинских изображений»

®2(ß) = (м1 - (^ V2)sin2(ß) ) sin(ß).

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

БИБЛИОГРАФИЧЕСКИЙ СПИСОК

1. Manmatha R., Ravela S. and Chitti Y. On computing local and global similarity in images // in Proc. of SPIE Human Vision and Electronic Imaging - 1998.- Vol.3299. - P. 540-551.

2. Tegolo D. Shape Analysis for Image Retrieval // SPIE - Vol. 2185. - P.59-69.

3. Hu M. K. Visual pattern recognition by moment invariants// IRE Trans. Inf. Theory, 1962, IT-8, - №2. - Р. 179.

4. Разин И.В., Попечителев Е.П. Обобщение теоремы Парсеваля на спектральные моменты произвольного порядка изображения // Радиоэлектроника, Известия высших учебных заведений России. - 2007, - №2, - С. 51-60.

5. Разин И.В., Эмдин В.С. О системе инвариантов энергетического спектра градиентных изображений произвольного порядка применительно к анализу текстуры // Автометрия. Т.39. - 2003, - №4, - С. 93-108.

УДК 681.3.01:519.67

И.В. Разин АЛФАВИТ ИНВАРИАНТНЫХ СТРУКТУРНЫХ ЭЛЕМЕНТОВ ОПИСАНИЯ БИОМЕДИЦИНСКИХ ИЗОБРАЖЕНИЙ

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

Фундаментальным свойством изображения, используемым большинством известных

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

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

В работе [1] показано, что для энергетического спектра О(щ, щ2) изображения существует момент любого порядка, и множество моментов {шпк} однозначно определяются функцией 0(щ^, Щ2). И наоборот, множество {шпк} однозначно определяет функцию О (щ, щ2). Момент произвольного (п+к)-го порядка выражается следующим образом:

да да

шк = 11 Щ1‘ЩкО(щ1,щ2)dщ1dщ2 =(2р)2 у_(и+к)д(и+к)В(0,0)/дфп)дфк), (1)

—да —да

где д(и+к)В(0,0)/дфи)дфк) - производная (п+к)-го порядка от корреляционной функции

изображения, определяемая в начале координат.

В свою очередь, производную (п+к)-го порядка от корреляционной функции изображения можно представить следующим образом:

д(и+к )в (Ті, Ті) / дфп)дфк} = (—1)( ”1+к1) В(,1+к 1¥„ 2+к 2) ( Т, Т2) , (2)

тху г Ху

где В („1+к1) .(„2+к2) (т , Т2) - взаимная корреляционная функция смешанных производных;

Jxy Jxy

1) - смешанная (п1+к1) порядка производная изображения, взятая соответственно по

направлениям его координатных осей х и у; (п+к) = 0, 2, 4, 6 ........- четное; п = п1+п2;

к=к1+к2; п1, п2, к1, к2 - 0,1,2,3.... - любое целое положительное число.

Таким образом, как следует из (1) и (2), момент энергетического спектра можно выразить следующим образом:

ш,к = (—1)'"" Г-+к> (2п) ((¡Г-”’(2+к'■>) . (3)

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

Множество моментов вида (3) используют в качестве первичных характеристик описания изображения - они служат основой для последующего формирования инвариантных оценок. Инвариантные к сдвигу и преобразованию вращения системы координат, а также к энергетическому масштабу анализируемого сигнала оценки описания получены из выражения для ориентированного в направлении единичного вектора й момента нормированной спектральной функции:

да да

= 11 (ти)2 Он>. (®1,®2) ¿Ю1<!а1, (4)

—да —да

где сои = (щ й) - скалярное произведение векторов щ и й ;

щ = ír + j ю2 - вектор пространственной частоты с компонентами ю1 и ю2; u = iu1 + ju2 - единичный вектор с компонентами u1 = cosa , u2 = sin a ; a - угол наклона вектора u относительно положительного направления оси r ;

да да

GHі (щ1, щ ) =

Іщ 21 G(al,a2)l í Í N21 G(a1,a2)da1da2 - нормированный энергетиче-

—да —да

ский спектр изображения (і =0), градиента (і =1), лапласиана (і =2) и т.д.;

|Щ = + R - модуль вектора пространственной частоты с координатами щ, щ2.

Раскрывая под знаком интеграла в (4) квадрат скалярного произведения, получим квадратичную форму относительно переменных м1, м2:

і і 2 і ^ і і і 2 № = №20U1 + 2^11M1U2 + Мо2М2 , (5)

да да

где №20 = í í RG^(tn1,a2)da1da2 - нормированный момент второго порядка функции

—да —да

GHі(w1 , r ) в направлении оси щ;

да да

№п = í Í ®1®2GHі(a1,a2)da1da2 - смешанный нормированный момент второго порядка

—да —да

функции GHі (r, r2 );

да да

№о2 = í í a2GH¿(tn1,a2)da1da2 - нормированный момент второго порядка функции

—да —да

GHі(w1 , r ) в направлении оси щ2.

Преобразовав уравнение (5) к главным осям, получим его каноническую форму:

і і 2 і 2 № = №{Мі + №2 U2 ,

где №1,2 = (№20 + №02 W(№20 — №о2)2 + 4№п )/ 2 - (6)

главные нормированные моменты энергетического спектра исходного изображения ( l = 0 );

№1,2 = (№40 + 2№22 + №04 ± V(№40 — №04 ) + 4(№31 + №13 ) ) / 2(№20 + №02 ) - (7)

главные нормированные моменты энергетического спектра градиента изображения ( і = 1).

Этот ряд можно продолжить, увеличивая порядок і градиентного оператора на единицу. От оценки главных нормированных спектральных моментов (6), (7) согласно (3) можно перейти к пространственным статистикам - главным среднеквадратическим частотам спектра градиентного изображения произвольного l порядка:

R=Т№<2. (8)

Аналогично выводу из теории о выбросах случайных процессов среднеквадратическая частота характеризует среднее на единицу длины число пересечений центрированным изображением нулевого уровня. Так, автор в работе [2] указывает на примеры успешного применения характеристик №20 и №40, называя их соответственно «мобильностью» и «коэффициентом формы» при анализе одномерных сигналов электромиограммы, энцефалограммы и электрокардиограммы и последующем успешном решении задачи определения у пациента состояния «нормы» или «патологии».

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

Экспериментальные исследования проведены на тестовых изображениях: пространственной синусоиды (рис. 1,а), аддитивной смеси двух пространственных синусоид (рис. 2,а, 3,а) и текстуры (рис. 4,а) (смесь 6-ти пространственных синусоид). На рис. 1,б, 2,б, 3,б, 4,б

приведены оценки , на рис. 1,в, 2,в, 3,в, 4,в - оценки , а на рис. 1,г, 2,г, 3,г, 4,г

представлен лапласиан соответствующих тестовых изображений. Изображения лапласиана получены с помощью классического фильтра Марра-Хилдрета [3], предназначенного для выделения «нулей» исходного изображения. Изображения «нулей» представлены со-

ответственно на рис. 1,д, 2,д, 3,д, 4,д.

1

ШИЛУ

Рис. 1. Проапранатеная синусоида

• • • •

I

_____________

Рис. 2. Аддитивная смесь двух пространственных синусоид

Рис. 3. Аддитивная смесь двух пространственных синусоид

а

Тест-

сигнал

Рис. 4. Текстура б в г

Оценки Оценки Лапласиан

й 1~Г тест-

й й изображений

д

Изображе-

ния

«нулей»

Сравнение изображений позволяет сделать вывод о том, что максимумы оценок ^ ¡л[ (рис. 1,б, 2,б, 3,б, 4,б) соответствуют нулям исходного изображения или, другими словами,

его контурному сигналу. А максимумы оценок отражают характерную «тонкую»

структуру исходного изображения. Так, максимумы на изображении (рис. 1,в) соответствуют параболическим, а на изображении рис. 2,в и 3,в - гиперболическим (седловидным) и эллиптическим элементам функции яркости исходного изображения. Эти элементы и составляют алфавит инвариантных структурных элементов описания биомедицинских изображений.

Такой вывод позволяет по-новому взглянуть на проблему контурного описания изображения, пополняя арсенал методов выделения граничных точек объектов на изображении и анализа двумерных биомедицинских сигналов.

БИБЛИОГРАФИЧЕСКИЙ СПИСОК

1. Разин И.В. Оценка спектральных характеристик изображений через статистики перепадов яркости // Радиоэлектроника, Известия высших учебных заведений России. 2001. -№1. -С.73-80.

2. RangarajM. Rangayyan. Biomedical Signal Analasis, IEEE Press, 2002. 516p.

3. Марр Д. Зрение. Информационный подход к изучению представления и обработки зрительных образов: Пер. с англ./ Под. ред. И.Б. Гуревича. - М.: Радио и связь, 1987. - 399 с.

УДК 615.478

А.П. Гордейчук, Е.П. Попечителев

МОНИТОР ФУНКЦИОНАЛЬНОГО СОСТОЯНИЯ ОРГАНИЗМА ЧЕЛОВЕКА С АВТОМАТИЧЕСКОЙ СИСТЕМОЙ КОМПЕНСАЦИИ АСИММЕТРИИ ВХОДНЫХ ИМПЕДАНСОВ

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

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

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

В 60-х годах прошлого века, благодаря успехам в области космической медицины началось развитие анализа вариабельности сердечного ритма (ВСР) (Parin V.V., Baevsky R.M., Gazenko O.G, 1965). В результате ряда проведённых исследований было показано, что анализ ВСР является эффективным методом оценки состояния механизмов регуляции физиологических функций в организме человека [1]. В частности, показано, что показатель ВСР отражает общую активность регуляторных механизмов, нейрогуморальную регуляцию сердца, соотношения между симпатическим и парасимпатическим отделами вегетативной нервной системы.

Для оценки функционального состояния организма по ВСР, профессором Р. Баевским

i Надоели баннеры? Вы всегда можете отключить рекламу.