Инвариантные аппроксимации и их применение в МР-томографии
Автор: Иванов В.А., Марусина М.Я., Флегонтов А.В.
Журнал: Научное приборостроение @nauchnoe-priborostroenie
Рубрика: 300 лет Санкт-Петербургу. Материалы XXXII конференции СПБГИТМО (ТУ)
Статья в выпуске: 2 т.13, 2003 года.
Бесплатный доступ
Рассмотрен метод уменьшения влияния артефактов на МР-изображения с помощью теории инвариантов. Эта задача сводится к синтезу групп измерительных преобразований, передающих измеряемую величину без искажений, т. е. решается вопрос об инвариантной аппроксимации исследуемой функции функциями меньшего числа переменных. Приведена техника построения допустимых групп, вычислены инварианты и построены функции через инварианты, представлены примеры.
Короткий адрес: https://sciup.org/14264280
IDR: 14264280
Текст научной статьи Инвариантные аппроксимации и их применение в МР-томографии
Основная задача работы состоит в отыскании функций, инвариантных относительно действия заданной группы и наилучшим образом аппроксимирующих выделенную функцию. Этот вопрос рассматривается на примере проблем, возникающих при обработке измерительной информации в условиях неопределенностей в МР-томографии. При этом возникает необходимость аппроксимировать функцию, описывающую эхо-сигнал, функцией, не зависящей от некоторых переменных. Выявленные групповыми методами фиктивные переменные заменяются инвариантами.
Свойства инвариантности (или симметрии) рассматриваемых уравнений являются фундаментальными свойствами любого сложного процесса и соответственно математической модели, описывающей этот процесс. Практическая же эффективность инвариантных методов распространяется на все типы математических моделей.
Знание группы симметрии — группы допускаемых преобразований переменных или параметров — также дает существенную информацию об изучаемой модели, а именно: средство классификации множества функций, формирующих модель; средство классификации семейств самих моделей, зависящих от произвольных параметров или функций; возможность определения структурных типов моделей, допускающих заданную группу симметрии.
Анализ проблем, связанных с симметрией сложных процессов, приводит к необходимости решения как прямых, так и обратных задач.
Прямые задачи связаны с непосредственным анализом рассматриваемых функций и процессов на предмет наличия симметрии; поиском допускаемых групп преобразований; синтезом инвариантов и инвариантных семейств; групповой классификации и т.п.
Более общие обратные задачи в свою очередь связаны с синтезом типов функций и уравнений заданных структур и порядков, допускающих симметрию определенного вида (точечную, Ли— Беклунда, неклассическую и др.), представлением функций через инварианты и инвариантные аппроксимации. Решение таких задач позволяет выделить весь спектр возможных моделей для описания процесса или явления, имеющего априорную симметрию, что особенно часто требуется в физических приложениях. Алгоритм решения таких задач в общем случае существенно отличается от алгоритма решения прямых задач. Так например, прямая задача поиска допускаемой дискретной группы приводится к решению системы нелинейных уравнений с частными производными, а обратная — к соответствующему функциональному уравнению.
ПОСТРОЕНИЕ ДОПУСКАЕМЫХ ГРУПП
Для поиска группы G многомерных однопараметрических преобразований (для простоты рассматривается 3-мерный случай, n = 3) в пространстве точек x = ( x 1, x 2, x 3) в виде
~1 = fl( x1, x 2, x 3, Т ), ~2 = f>( xi, x 2, x 3, Т ), . ~3 = f3( x 1, x 2, x 3,Т X fi(T = 0) = xi, V2Т = 0) = x 2, f5(r = 0) = x 3,
допускаемой заданной системой уравнений
F i ( x ) = 0,..., F s ( x ) = 0, s < n , (2) определяющих ( n - s ) -мерную поверхность M , необходимо из уравнения (критерия инвариантности)
XF k\M = 0, k = 1,..., s (3)
найти координаты ^ ( x ) инфинитезимального оператора
X = ^ (x ) А, Йx ) = fx T д x i дт
•
В 3-мерном случае этот оператор имеет вид v х д д
X = € ( x i , x 2)4— + П ( x 1 , x 2)^— + д x 1 д x 2
д + ^ ( x 1 , x 2 , x 3) — д x 3
Затем путем решения уравнений Ли
•
d х.
= ^ (X), Х( т = 0) = x ,
-т г = 1, _, n
можно найти и сами преобразования (1) допускаемой группы.
Алгоритм поиска координат инфинитезимального оператора, часто называемый алгоритмом Ли, состоит из следующих этапов:
-
1) задание вида инфинитезимального оператора и его продолжений с учетом конкретного вида исходной системы (2);
-
2) действие полученным оператором на уравнение, т. е. непосредственное вычисление производных Ли;
-
3) переход на поверхность M , задаваемую исходными уравнениями, т. е. замыкание относительно уравнений;
-
4) расщепление полученного уравнения по степеням независимой переменной x 3 .
На этапе 3 получаем определяющее уравнение (ОУ), а на этапе 4 определяющую систему (ОС).
Выделенные таким образом коэффициенты при различных степенях независимой переменной представляют собой линейные однородные выражения относительно £ и п и их производных по переменным x 1 и x 2 . Условие равенства этих выражений нулю и дает соответствующую ОС. В силу переопределенности такой системы определяющих уравнений удается, как правило, получить наиболее общее ее решение и тем самым найти полную алгебру Ли.
Пример 1
Рассмотрим параболоид вращения, заданный в форме
F ( x 1, x 2, x 3) = x 1 2 + x 2 2 - x 3 = 0. (7)
Применяя алгоритм Ли для критерия (3) с оператором (5), получим ОУ в виде
П^ + fe2 - ^ F3 - x3^x2 - 5Fx1 - nFx2 = 0 , которое приведет к следующей ОС:
x 32 : F = 0, x 3 : п - ^х = 0, 3 x 2 3 x 2 x 1
x 3 0: n x 1 - 2 x ^ - 2 x 2 n = 0 .
Следуя работе [2], получим: рассматриваемый параболоид вращения допускает оператор Ли (5) у д д д в виде X = x 1---+ x2----+ 2x3----. Таким обра- д x1 д x2 д x3
зом, найденная группа неоднородных растяжений ~1 = x 1 e T , ~2 = x 2 e T , X3 = x 3 e 2 т перемещает точки параболоида вдоль этой поверхности, и, следовательно, каждое из уравнений, задающих рассматриваемый параболоид, инвариантно. Однако, как легко убедиться, для самой исходной функции (7), задающей параболоид, не выполняется условие инвариантности F(x 1, ~2, ~3) * F ( x 1, x 2, x 3), т. е. она не является инвариантом найденной группы. В то же время можно построить еще как минимум 3 инвариантные функции, эквивалентные исходной.
ВЫЧИСЛЕНИЕ ИНВАРИАНТОВ И ПРЕДСТАВЛЕНИЕ ЧЕРЕЗ ИНВАРИАНТЫ
Если же, наоборот, группа G задана, и нужно найти допускающую ее систему уравнений, то удобно воспользоваться теоремой [1] о представлении инвариантных уравнений с помощью инвариантов. В этом случае систему (2) можно равносильным образом переписать так, что левые части уравнений будут инвариантами группы G , т. е. в виде
Ф к ( J 1 ( x ),..., J n - 1 ( x ) ) = 0, k = 1, ^ , 5 , (8)
где J 1( x ),..., J n - 1( x ) — базис инвариантов группы G . Таким образом, уравнения (2) и (8) будут задавать одну и ту же поверхность M .
Из условий (3) и (8) следует, что всякая однопараметрическая группа точечных преобразований имеет ровно n - 1 функционально независимых инвариантов, в качестве которых можно взять левые части n - 1 первых интегралов 1 1 ( x ) = = C 1, . , In - 1( x ) = C n - 1 сопряженной с (3) системы обыкновенных дифференциальных уравнений (уравнений характеристик)
d x 1 d x 2 d x 3 d x 4
^ П Z 5 1
dr
n
5 n - 3
Пример 2
Вычислим инварианты и построим инвариантные функции для рассмотренного параболоида вращения из примера 1. Для этого в соответствии с найденным оператором запишем систему (9) в виде
d x 1 d x 2 d x 3
x 1 x 2 2 x 3
Решая систему ОДУ, получим 3 возможных
инварианта
J 3
2 x 2
x 3
где F — произвольная функция.
Если группа многопараметрическая, то у нее столько операторов, сколько независимых параметров.
Пример 3
Рассмотрим 3-параметрическую группу движений на плоскости
2 из которых образуют функционально независимый базис. Разрешая каждый раз один из инвариантов относительно x 3 и подставляя полученное выражение в исходную функцию F ( x ) = 0, получим 3 инвариантные функции из вычисленных инвариантов:
Ф , ( J 1 , J 2 ) = 1 + J 1 — 1 - J 2 — 1 = 0,
Ф 2( J 1 , J 3 ) = 1 + J 12 - J 3 - 1 = 0, (10) Ф з ( J 2 , J з ) = J 2 + J з — 1 = 0 .
Таким образом, каждое из уравнений (10) и (7) задает одну и ту же поверхность, но в (7) определена неинвариантная функция 3 переменных, а в (10) построены инвариантные функции 2 аргументов. Представления одних через другие имеет вид:
x 1 = T , + x 1 cos T 3 + x 2 Sin T 3, ~2 = t 2 — x 1 sin t 3 + x 2 cos t 3
Построим соответствующие операторы и вычислим инварианты. Координаты операторов легко получаются из соотношений
'V-''V-'
'■ = 1, dx = 0, dx = 0, дт, дт 2
d~i
----= — x. Sin T3 + x2 cos T3n dT3 132 3 T1=t 2 =T 3 =0
d~2 _■ _ 1
----= — x , cos T3 — x 2 sin T3 n d T 3 132 3 I t , =t 2 =T 3 = 0
d ~ 2
д т 2
= x 2 ,
= — x 1 ,
откуда получим 2 оператора переноса и один вра-
щения
F , ( x 1 , x 2 , x 3 ) = 1 + x 2 — -x 2 = Ф , ( J 1 , J 2 ), x 1 x 1 2
F2(x,, x 2, x 3) = 1 + xx = Ф 2( J1, J 3), x2
X x 1 — x 2 , , , , ,
F3 (x1,x 2 , x 3 ) = 1 = Ф 3 (J 2 , J 3 ) • x3
Аналогичным образом решаются и более общие задачи поиска общего вида функций или динамических процессов, инвариантных относительно заданных групп, другими словами, с априорной симметрией. Так, в работе [3] приводится общий вид функции, инвариантной относительно группы вращения
X 1
d dx 1 ,
X-, =----, X3 = x2--x,
2 321
dx 2 dx 1
Решая соответствующие уравнения характери-
стик, получим семейство возможных инвариантов
J 1 = x 2, J 2 = x 1 , J 3 = x , + x 2
.
Переходя в группе вращения к каноническим
22 x переменным u = xx 1 + x2 , t = arctg—, полу-x2
чим, например, следующие инвариантные семейства
Ф ( x 1 , x 2 , x 3 ) =
x 1 x 3 — x 2
x 1 + x 2 x
— F ( x 1 2 + x 2 2 ) = 0 ,
Ф 1( x,, x 2) = arctg -x2 — C = 0, x2
Ф 2( x , , x 2) = arctg - x 2 + J x , 2 + x 2 2 — C = 0.
x 2
а из приведенных в работах [1, 4] таблиц можно получить, например, функции, инвариантные относительно групп трансляций или проективных преобразований
Ф ( x 1 , x 2, x 3) = x 3 — F ( x 2) = 0,
Перейдя к инвариантам, получим функциональную зависимость между инвариантными функциями от инвариантов в виде
Ф 1 ( x , 2 + x 2 2 ) =Ф 2
x 1
x
V 2 7
~ x
Ф( x ,, x 2, x 3) = x 1 x 3 — x 2 — F (—) = 0, x1
что подтверждается и вычислением определителя
дФ 1 |
дФ 1 |
d x 1 |
д x 2 |
дФ 2 |
дФ 2 |
д x 1 |
д x 2 |
= 0.
ИНВАРИАНТНЫЕ АППРОКСИМАЦИИ В МР-ТОМОГРАФИИ
Математически влияние неоднородностей магнитных полей при получении МР-изображений можно уменьшить с помощью теории инвариантов. Представим уравнение для эхо-сигнала в упрощенном виде:
S = k p (1 - exp( - TR / T 1 ))exp( - TE / T 2* ), (11)
11 1 1
причем —- =-- 1---1--, a TR и IE —
T 2 T 2 Т 2&B T 2 темп .
аппаратные функции ( TR — время повторения, TE — время эхо-сигнала).
Перепишем выражение (11) в виде:
S ( x 1 , x 2, x 3 , x 4 ) = kx 1 (1 - e - a1 / x 2 ) e - a 2 / x 3 e - a 2 / x 4 , (12)
где переменная x 1 представляет собой спиновую плотность p , x 2 — спин-решеточное время релаксации T 1 , x 3 — спин-спиновое время релаксации T 2 , x 4 — является вещественной переменной, от которой зависит интенсивность сигнала. В x 4 входят возмущающие факторы, во-первых, зависящие от молекулярных процессов, — T 2 , во-вторых, связанные с неоднородностью магнитных полей, — T 2 A B и, в-третьих, связанные с температурной нестабильностью — T 2 темп , т. е. x 4 = f (T 2 , T гы$ , T 2 темп ) является фиктивной переменной.
Задача уменьшения влияния артефактов изображения может быть решена с использованием теории инвариантов. Эта задача сводится к синтезу групп G измерительных преобразований, передающих измеряемую величину без искажений. Такая задача позволяет найти преобразование, с помощью которого можно было бы уменьшить влияние факторов T2ыв и T2темп на контрастность изображения, т. е. в выражении (12) необходимо аппроксимировать исследуемую функцию функцией, не зависящей от переменной x4 , другими словами, решить задачу инвариантной аппроксимации [5]. Такое преобразование возможно при помощи группы всех сдвигов по фиктивным переменным. Реализация такой группы возможна при переходе от старых координат к новым в виде:
~ 1 ^ x 1 , ~2 ^ x 2, ~ 3 ^ x 3, ~4 ^ x 4 - Т .
Тогда на основании доказанных теорем [5] следует, что искомая инвариантная функция будет иметь вид
S 1 ( x 1 , x 2 , x з ) =
= — sup S ( x 1 , x 2, x 3, x 4 ) +
2 o < x 4 < 1
+ — inf S ( x ,, x 2, x 3, x 4).
2 o < x 4 < 1
Для функции (12) выполнение условия (13) приводит к выражениям sup S (x 1, x 2, x 3, x 4) = 0< x 4 <1
при x 4 = 0
= kx 1(1 - e - a 1/ x2) e - a2/ x3, inf S(x , x , x , x ) = 0 при x4 =1 = — x 1(1 - e - a1/x 2) e - a 2/x 3, ea2 1 откуда окончательно получим инвариантную аппроксимацию в виде S (x1, x 2, x 3, x 4) = S 1 (x 1, x 2, x 3) = k1e—) x, (1 - e " a1/x 2) e " a2/x 3 2ea2 1 Итак, нам удалось аппроксимировать эхо-сигнал функцией, не зависящей от возмущающих факторов. Применение предложенного метода позволит улучшить контрастность МР-изображений, а следовательно, повысить качество МР-томограмм.
Список литературы Инвариантные аппроксимации и их применение в МР-томографии
- Ибрагимов Н.Х. Группы преобразований в математической физике. М.: Наука, 1983. 280 с.
- Овсянников Л.В. Групповой анализ дифференциальных уравнений. М.: Наука, 1978. 400 с.
- Журавлев В.Ф., Климов Д.М. Прикладные методы в теории колебаний. М.: Наука, 1988. 328 с.
- Зайцев В.Ф. Введение в современный групповой анализ: Вып. 2. СПб.: РГПУ, 1996. 40 с.
- Математические методы построения и анализа алгоритмов/Отв. ред. А.О. Слисенко. Л.: Наука, 1990. 238 с.