Научная статья на тему 'Обчислення похідних від передаточного опору по поверхневій провідності кінцевих елементів при розв’язанні зворотної задачі імпедансної томографії методом зон провідностей'

Обчислення похідних від передаточного опору по поверхневій провідності кінцевих елементів при розв’язанні зворотної задачі імпедансної томографії методом зон провідностей Текст научной статьи по специальности «Электротехника, электронная техника, информационные технологии»

CC BY
204
34
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ИМПЕДАНСНАЯ ТОМОГРАФИЯ / МЕТОД "ЛУЧЕЙ" И "ЗОН" ПРОВОДИМОСТИ / ПРОИЗВОДНЫЕ ПЕРЕДАТОЧНЫХ СОПРОТИВЛЕНИЙ / ОБРАТНАЯ ЗАДАЧА / ПОВЕРХНОСТНАЯ И ОБЪЕМНАЯ ПРОВОДИМОСТИ / іМПЕДАНСНА ТОМОГРАФіЯ / МЕТОД "ПРОМЕНіВ" ТА "ЗОН" ПРОВіДНОСТЕЙ / ПОХіДНі ВіД ПЕРЕДАТОЧНИХ ОПОРіВ / ЗВОРОТНА ЗАДАЧА / ПОВЕРХНЕВА ТА ОБ'єМНА ПРОВіДНОСТі / ELECTRICAL IMPEDANCE TOMOGRAPHY / ZONE AND RAY CONDUCTIVITY METHOD / DERIVATIVES OF TRANSFER RESISTANCE / FORWARD PROBLEM / SURFACE AND VOLUME CONDUCTIVITIES

Аннотация научной статьи по электротехнике, электронной технике, информационным технологиям, автор научной работы — Рыбина И. А., Рыбин А. И., Шарпан О. Б.

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

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

Determination of derivatives of transfer resistance on surface conductivity of finite elements by the conductivity method for solving the forward problem of Electrical Impedance Tomography

The equation of derivative of square finite element surface conductivity, which is located in the arbitrary place of the domain, with current excitation on internal knots of the domain is got in this article. Calculation of transfer resistance of zones for zone and ray conductivity method due to complication of such equation with great number of finite elements is offered. These equations aren’t depended on shape of finite elements, but they are depended on shape of zones. Reduction of order of matrix for decreasing of labour intensiveness of operation is proposed. It is necessary due to the presence of great number of internal knots, which are deleted with equivalent transformations. The equivalent transformation of inverse matrix consists on deletion rows and columns with numbers of internal knots from matrix of all phantom, and for calculation of each column of transfer resistance derivatives it consists on deletion of zero rows and columns for this zone or that are multiplied with zero columns of conductivity matrix of zone.

Текст научной работы на тему «Обчислення похідних від передаточного опору по поверхневій провідності кінцевих елементів при розв’язанні зворотної задачі імпедансної томографії методом зон провідностей»

Радіотехнічні кола та сигнали

УДК 621.372.061

ОБЧИСЛЕННЯ ПОХІДНИХ ВІД ПЕРЕДАТОЧНОГО ОПОРУ ПО

ПОВЕРХНЕВІЙ ПРОВІДНОСТІ КІНЦЕВИХ ЕЛЕМЕНТІВ ПРИ РОЗВ’ЯЗАННІ ЗВОРОТНОЇ ЗАДАЧІ ІМПЕДАНСНОЇ ТОМОГРАФІЇ

МЕТОДОМ ЗОН ПРОВІДНОСТЕЙ

Рибіна І.О., магістрант; Рибін О.І., д.т.н., професор;

Шарпан О.Б., д.т.н., професор

Національний технічний університет України ”Київський політехнічний інститут ”, м. Київ, Україна

Серед методів томографічних досліджень останні роки велику увагу приділяють створенню імпедансних томографів [1], які при відносно простій ( порівняно з рентгенівською, емісійною та магнітно-резонансною то-мографіями) технічній реалізацією самого томографічного пристрою, вимагають створення достатньо складного математичного апарату розв’язання прямої (аналіз ) та зворотної (синтез, тобто реконструкція внутрішнього розподілу опорів в плоскому розтині або в декількох шарах об’ємного розтину ) задачі [2-4].

Методи розв’язання зворотної задачі можна розбити на дві великі групи

1) метод зворотної проекції та його модифікації [3,4];

2) ітераційні методи [5—13].

Метод зворотної проекції полягає в обчисленні передаточних опорів (напруг ) по обводу розтину при дії у вигляді джерела струму та зворотному проеціюванні цих передаточних опорів на площину томографічного розтину (фантому) вздовж ліній рівної напруги. При цьому на відміну від таких томографічних методів, як рентгенівські, магнітно-резонансні, емісійні та ультразвукові [1,14—18] траєкторії проеціювання не є прямими лініями і залежать від шуканого розподілення опорів (структури ) фантома. Отже, вони є невідомими. До того ж передаточний опір є нелінійною функцією всіх графоелементів (неоднорідностей ) фантома. При цьому навіть при отриманні достовірної структури розподілу опорів самі опори будуть відрізнятися від їх абсолютних значень. Тому більш перспективним слід вважати використання ітераційних методів реконструкції образу в імпеданс-ній томографії, хоча це вимагає значно більших зусиль як при створенні математичного апарату розв’язання прямої задачі, так і (особливо ) при розв’язанні задачі зворотної.

Метою статті є розгляд особливостей розв’язанні зворотної задачі імпе-дансної томографії методом зон провідностей.

Метод і методика досліджень

Ідея полягає в обчисленні передаточних опорів першого наближення

16

Вісник Національного технічного університету України "КПІ" Серія — Радіотехніка. Радіоапаратобудування.-2011.-№44

Радіотехнічні кола та сигнали

розподілення опорів усередині розтину і подальшому уточненні цього розподілення в ітераційній процедурі шляхом мінімізації нев’язки між обчисленими та виміряними значеннями передаточних опорів по обводу розтину. Ясно, що зворотна задача має (якщо має) багато розв’язків (математично некоректно поставлена задача), але при наявності достатньо точного першого наближення ітераційна процедура дає достовірні результати. Для чисельного розв’язання прямої та зворотної задачі на ПЕОМ площину (об’єм) розтину слід дискретизувати, розбивши її (його) на кінцеві елементи [11,12,19], які будуть відповідати пікселям (вокселям ) зображення на екрані монітору (перша дискретизація ). Далі слід провести другу дискретизацію, замінивши кінцеві елементи їх електричними моделями (трикутниками або квадратами з двома діагональними гілками опорів для плоского фантома або тетраедрами чи кубами з усіма діагональними гілками в разі об’ємного фантома ). Таким чином пряма та зворотна задачі зводяться до задачі теорії кіл. Основна ідея розв’язання прямої задачі запропонована в роботі [5]. При цьому метод аналізу (пряма задача ) повинен бути зручним для побудови ітераційної процедури, що й зумовило вибір для аналізу методу модифікацій [20—22]. В ітераційній процедурі звичайно використовують метод Ньютона-Рафсона, для чого складають систему рівнянь

dz.

(і)

да н

хД а1 +-■■ +

3Z,

Сі)

ДZ

(1]

пер

Л

—^ хДсг, + да± 1

az£>

_|__ns£

(1)

да

X Аа

м

м

ДZ,

(лі)

пер

де Z^p — k-й передаточний опір; od — питома поверхнева (або об’ємна )

провідність d-ro кінцевого елемента фантома; ДZ^ - різниця між виміряним та обчисленим передаточними опорами; Aad — прирощення питомої провідності d-ro кінцевого елемента, яке мінімізує нев’язку AZ^p. Таким

чином, для розв’язання зворотної задачі слід для кожної ітерації скласти систему рівнянь (1), для чого, в свою чергу, слід обчислити похідні від кожної передаточної провідності по всім поверхневим (об’ємним) питомим провідностям. Враховуючи, що кожен кінцевий елемент має однорідну сталу провідність, похідну від передаточного опору, наприклад, для чотирикутної електричної моделі квадратного кінцевого елемента (рис. 1) можна обчислити за формулою

(2)

Вісник Національного технічного університету України "КПІ" Серія — Радіотехніка. Радіоапаратобудування.-2011.-№44

17

Радіотехнічні кола та сигнали

де індекси в дужках при провідностях означають номери вузлів ввімкнення провідностей електричної еквівалентної схеми кінцевого елемента;

— передаточний опір, який є комбінацією елементів оберненої матриці провідностей Z . Оскільки похідна 3ffld,'x+y) згідно з [23] є явною функцією

dad

від питомої провідності ad , то обчислення таких похідних не становить труднощів.

Так, для квадратного кінцевого елемента (рис. 1) похідні т—1 мають на-

дай

ступнии вигляд

9 + 4V2

-1+ 2 V 2

d<rd 3 2 —4Л2] ’ d<rd т(3 2-4Л2]

(3)

де m = S/a; S — площа рівнобічного прямокутного трикутника з гіпотенузою а, яка дорівнює стороні квадратного кінцевого елемента.

Похідні від передаточного опору обчислюють за іншою методикою [24-27], для реалізації якої треба мати обернену матрицю (в загальному випадку комплексних) провідностей Z всього фантома, що й забезпечує запропонований в [5] алгоритм методу модифікацій для розв’язання прямої задачі.

Похідні від передаточного опору обчислюють за іншою методикою [24-27], для реалізації якої треба мати обернену матрицю (в загальному випадку комплексних) провідностей Z всього фантома, що й забезпечує запропонований в [5] алгоритм методу модифікацій для розв’язання прямої задачі.

Для передаточного опору зі входу з вузлами а та /? на вхід з вузлами у та S похідна по питомій поверхневій провідності квадратного кінцевого елемента, з вершинами квадрату з номерами a ,b, с, d має вигляд

д^(у4£)(д4 Д)

И

даа,Ь,сД

Z„a)[A(z

1

m

zsd)\ + Оь

Z8d)\ + Ос,

[Zyc£ З” О da

ЛО yd-Zsd)]}>

&Л*ж\Гуа

~zbp)[~b

-zcp)[B(_z

z8<

i) — (Zyb ~ z8b)

ya

zap)[~{

zyb ~ zSb) "T B(.zyc ~ Z8c) zSa) + A(zyb ~ zSb) ~ (zyc ~ Z8o) ~ tZyb~ZSb)+KZvc 7ya -Z6a) + B(,Zyb

О yd~

-z5c) + B(_Zyd yc Z8c)

Z8b) ~ (Zy

c Z8c) 3”

( 4)

18

Вісник Національного технічного університету України "КПІ" Серія — Радіотехніка. Радіоапаратобудування.-2011.-№44

Радіотехнічні кола та сигнали

і£+2\'2 І + 2\'2

де А = —-—;Я=-—.

Оскільки кількість похідних М в (1) становить сотні...тисячі, а формулу (4) слід застосовувати М разів, що, хоча під силу сучасним ПЕОМ, створює додаткові складності при формуванні масивів даних. Так, хоча коефіцієнт m в (4) не залежить від питомої провідності кінцевого елемента, елементи зворотної матриці в цій формулі від цієї провідності залежать. Оскільки для розрахунку ad в середині розтину (фантому) необхідно в розумних межах мінімізувати Дad в (1), то найбільшою проблемою є обернення матриці похідних М-го порядку

(5)

Ця матриця (на відміну від матриці провідностей фантома порядку N = М) не має відомої заздалегідь структури ( яку має матриця провідностей, що й дозволяє розробити ефективні методи обернення такої матриці [5], враховуючи розрідженість системи рівнянь вузлових напруг фантома). Ма-

триця

є повністю заповненою, тому для її обернення слід використо-

вувати класичний метод Г аусса або специфічні методи обернення матриць надвисоких порядків [28,29]. Так, наприклад, за методом Гаусса для обернення матриці порядку М слід виконати М3 трудомістких операцій (мно-жень/ділень) і таку ж кількість простих операцій (додавань/віднімань). При

порядку M = 1000 матриці

°nsp

це вимагає 109 операцій трудомістких,

суттєво позначається на часі обчислень. Але найнеприємнішим моментом є погана зумовленість цієї матриці при великих М, що (в основному, за рахунок віднімань) може призвести до катастрофічних похибок. Нехай, наприклад, а1г ог — провідності, які мало між собою відрізняються і знаходяться близько до центру фантома. Тоді навіть інтуїтивно ясно, що похідні

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

від усіх передаточних опорів

(перший та

другий стовпці в (1)) будуть дуже близькими за значеннями. В разі їх тотожності, як відомо, визначник матриці (5) буде рівним нулю. Збільшення розрядності розрахунків призведе до катастрофічного збільшення часу обчислень без гарантії отримання коректного результату. Питання про струк-турування матриці (5) в науковій літературі не розглядається і підходи до структурування невідомі. Отже, єдине, що залишається — це структуру-

Вісник Національного технічного університету України "КПІ" Серія — Радіотехніка. Радіоапаратобудування.-2011.-№44

19

Радіотехнічні кола та сигнали

вання фантома, запропоноване в (30) як метод «променів» провідності та «зон провідності» (рис.2), при якому для обраного фіксованого положення джерела струму та вимірювальних електродів здійснюється розбиття на зони з постійною в цій зоні провідністю А кількість таких зон дорівнює кількості вимірювальних електродів. При розташуванні по обводу розтину навіть 32 електродів (при цьому кількість вимірювальних дорівнює 30) система (1) буде лише 30-го порядку, що знімає проблему розв’язання системи (1), оскільки 32 рази розв’язати задачу з системою рівнянь 30-го порядку в ітераційній процедурі значно легше, ніж одну задачу в ітераційній процедурі з системою рівнянь 1000...8000-го порядку. Метод зон провідності (30) вимагає створення системи рівнянь (1) для кожної зони (рис.2), номер якої відповідає номеру вузла. Отже, для рис.2,<г таких зон буде 15, для рис.2,6 (ліворуч) - шість, а для рис.2<? - 14.

Розглянемо особливості обчислення похідних для методу «променів» та «зон провідності». Якщо пронумерувати вузли по зовнішньому контуру фантома, як це показано, наприклад, на рис.2<т, то обернену матрицю Z фантома можна представити у блочному вигляді

(6)

де Z00- блок оберненої матриці 15-го порядку (при 16 вимірювальних електродах); Z0yp 7у0 — прямокутні матриці розмірів 15/(N-15)х 15; Zyy — квадратна матриця порядку(]\М5); N - порядок матриці Z.

Як відомо, похідні від матриці Z в (3) можна обчислити, використовуючи визначення зворотної матриці Z, тобто

ZxY=E.

(7)

де £ — одинична матриця.

a

20

Вісник Національного технічного університету України "КПІ" Серія — Радіотехніка. Радіоапаратобудування.-2011.-№44

Радіотехнічні кола та сигнали

б

в

Рис.2

Диференціюючи вираз (4) по провідності ad, отримаємо

dZ Л Ц дУ ^ хг + Z х— = 0.

defd 3ud

де 0 — квадратна матриця нулів, звідки

32 = д? =

= — Z X--- xz.

(8)

3(Td 3ad

Оскільки в (1) потрібні лише деякі похідні від елементів зворотної матриці, проведемо деякі перетворення виразу (5). Для цього нагадаємо, що в матриці Z00 в (3) номери рядків дорівнюють номерам вузлів, для яких обчислюють передаточний опір, а в матриці Z0y номери рядків та стовпців дорівнюють номерам вузлів певної зони (або «променя» провідностей). Тому матрицю похідних Ч* = можна теж представити у блочному ви-

d<jd

гляді

Вісник Національного технічного університету України "КПІ" Серія — Радіотехніка. Радіоапаратобудування.-2011.-№44

21

Радіотехнічні кола та сигнали

Ч*= =

(9)

з матрицями таких самих розмірів, що й у (3). При обчисленні похідних по провідності зони (при цьому усі передаточні опори обчислюються відносно загального вузла) з матриці (6) слід залишити перший блочний стовпець

% = [55,. %ЛТ

де T — знак транспонування.

Враховуючи, що після вирощування за методом модифікацій (на базі оберненої матриці кінцевого елемента - рис.1) оберненої матриці сектора (рис.2) велика кількість вузлів усередині цього сектора, як і вузлів по зовнішньому обводу фантома, які належать до цього сектора і номера яких не співпадають з номерами електродів, є внутрішніми і не впливають на подальші розрахунки. Рядки та стовпці з номерами, співпадаючими з номерами внутрішніх вузлів, з оберненої матриці для сектора (зони) слід викреслити.

Це призводить до значного зменшення порядку оберненої матриці сектору.

Після вирощування зв’язків між секторами отримаємо матрицю Z, порядок N якої значно менший, ніж кількість вузлів фантома.

Оскільки при обчисленні похідних від передаточних опорів, які для ввімкнення електродів джерела струму між загальним вузлом 0 і протилежним йому 1-м вузлом на зовнішньому обводі фантома співпадають з

одним стовпцем матриці Zm (без елемента Zn), то диференціювати слід лише один /-й стовпець цієї матриці.

Для 1-то стовпця z[ матриці Z00 формула для обчислення похідних від його елементів по провідності d-то сектору od матиме вигляд

dZi

— [^00

Znv] X ^пр X zL.

(10)

3ad L ^

де Ч* — матриця провідностей системи рівнянь вузлових напруг d-ro се ктора порядку N (тобто сформована за правилами формування матриці Y але з урахуванням провідностей тільки матриці d-ro сектора), в якій за

(2) перед результуючою матрицею стоїть множ

мість множника Vfc

ник—= VfcerJ- Проілюструємо запропонований метод обчислення похідних на простому прикладі. Для цього розглянемо фантом, кінцевими елементами якого є рівносторонні трикутники з нормованими значеннями опорів їх електричної моделі, що дорівнюють одиниці (рис.3), тобто усі кі-

22

Вісник Національного технічного університету України "КПІ" Серія — Радіотехніка. Радіоапаратобудування.-2011.-№44

Радіотехнічні кола та сигнали

нцеві елементи мають однакову питому поверхневу провідність. Для фантома (рис.3) методом модифікацій [5] було розв’язано пряму задачу, тобто знайдено обернену матрицю провідностей. Нехай джерело струму ввімкнене між вузлом 18 та загальним («землею»), а зонами з рівною, шуканою за вимірюваннями, провідністю є зони між вузлами: а — 1,2,6,9,18,10,3,4; b — 1,5,8,7,9,6,3; c — 4,3,10,18,17,14,12,11; d — 11,12,14,17,15,16,13. Для обчислення поверхневих провідностей цих зон слід обчислити, наприклад, похідні від передаточних опорів г1дз, г5ДЗ, г11дз, г1здз. При цьому матриця (5) має вигляд

(11)

де оаі Оь, aCt Orf — провідності зон a, b, с, d, a Zjj1S — передаточні опори зі входу (18,0) на входи (/ ,0).

Матриця %оо в (7) для схеми рис.3 ( нумерація рядків і стовпців — 18, 1, 5, 11, 13) має вигляд

'00

0,7390 0,2467 0,31S0 0,2465 L0,31S3

0,2467

0,3S32

0,3041

0,1S12

0,2112

0,3 ISO 0,3046 0,6017 0,2112 0,2539

0,2469

0,1S12

0,2112

0,3S32

0,3046

0,31 S3 0,2112 0,2539 0,3046 0,6017

а матриця Ч*П(І для похідної по провідності оа а-ї зони має вигляд

ц/ =у

■'пр 1 а

-2 0 0 0 0 0 -1 - 1

0 4 -1 -0 -2 0 0 0

0 - 1 6 -2 -2 -1 0 0

0 0 -2 6 - 1 -2 0 -1

0 - 2 -2 - 1 6 0 0 0

0 0 -1 -2 0 6 -1 -2

- 1 0 0 0 0 -1 4 -2

— 1 0 0 - 1 0 -2 -2 6 -

(12)

В матриці Уа нумерація рядків та стовпців наступна: 18, 1, 5, 11, 13, причому рядки та стовпці з нульовими елементами в матриці не показані. Виключаючи з матриці [Z00 Z0j] стовпці, номери яких дорівнюють не

дорівнюють номерам стовпців матриці Уа, отримаємо матрицю [Z00 Zay]

в скороченому вигляді

Вісник Національного технічного університету України "КПІ" Серія — Радіотехніка. Радіоапаратобудування.-2011.-№44

23

Радіотехнічні кола та сигнали

^ск

0,7390

0,2467

0,3180

0,2465

0,3183

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

0,2467

0,3832

0,3041

0,1812

0,2112

0,3279

0,2804

0,3677

0,2191

0,2639

0,3695

0,2431

0,3051

0,2431

0,3051

0,2355

0,2184

0,2421

0,2184

0,2421

0,4110

0,2599

0,3461

0,2347

0,2936

0,4924

0,2537

0,3335

0,2405

0,3052

0,4860

0,2465

0,3169

0,2465

0,3169.

,(13)

ск?

де номери рядків — 18, 1, 5, 11, 13, а стовпців — 18, 1, 2, 3, 4, 6, 9, 10 (згідно з нумерацією вузлів фантома рис.З). Аналогічно, скорочений стовпець Zi (/ =18) має вигляд транспонованого 18-го (першого в матриці Z який має в матриці Z номер 18) з нумерацією рядків 18, 1, 2, 3, 4, 6, 9, 10.

Результатом перемножень в (7) матриць (9), (10) і стовпця zL є перший стовпець похідних в (8) для a-ї зони фантома рис.3 у вигляді

дсгд

Г2діД£ L 3<га

3s,

БД 9

3z-

1 ІД 9

да п

да г.

АД =[-о,

даа J

149 -0,1684 -0,1085 -0,1401]г

У випадку, коли зона має внутрішні вузли ( наприклад, якщо зоною є фігура на рис.З, утворена вузлами: «загальний», 1, 5, 8, 7, 9, 18, 10, 3, 4, а внутрішніми вузлами є 2-й та 6-й — зона <х), то для розрахунків за методом «променів» та «зон» провідностей [ЗО] їх слід відсторонити. Для цього в оберненій матриці провідностей фантома Z слід викреслити усі рядки та стовпці, номери яких дорівнюють номерам внутрішніх вузлів. В матриці провідностей Y слід еквівалентними перетвореннями багатопроменевих зірок або частковим розв’язанням системи вузлових напруг відносно напруг внутрішніх вузлів [31] виконати редукцію системи рівнянь фантома.

Так, для зони (з нумерацією вузлів 1, 5, 8, 7, 9, 18, 10,3, 4) матриця провідностей має вигляд

24

Вісник Національного технічного університету України "КПІ" Серія — Радіотехніка. Радіоапаратобудування.-2011.-№44

Радіотехнічні кола та сигнали

Рис.4

Наведена матриця провідностей відповідає зоні з еквівалентно перетвореними зірками, променеві гілки яких виходять з внутрішніх вузлів з номерами 2 та 6. Еквівалентну схему такої зони (указані лише гілки без ваг) наведено на рис.4,а. Якщо вимірювання передаточного опору для зони проводити у вузлі 5, то для даної зони внутрішніми вузлами слід вважати також вузли 1, 8, 7, 9. В цьому випадку редукована еквівалентна схема зони буде мати вигляд рис.4,6. Як видно з рис.4,6, матриця провідностей зони має п’ятий порядок.

Таким чином, виключення внутрішніх вузлів, обраних для розв’язання зворотної задачі зон, дозволяє, використовуючи запропонований алгоритм обчислення похідних, значно скоротити кількість трудомістких операцій та упустити процедуру розв’язання зворотної задачі імпедансної томографії.

Висновки

І.Запропоновано процедуру обчислення похідних від передаточного опору по провідності зони для реалізації методу зон провідностей, яка дозволяє обчислювати похідні для зони в цілому, а не для окремих її кінцевих елементів.

2.Для підвищення швидкодії та зменшення розмірності розв’язуваної задачі показано доцільність редукції систем рівнянь (еквівалентних схем) частковим (відносно напруг внутрішніх вузлів) розв’язанням систем рівнянь рівноваги. Редукція оберненої матриці в цьому випадку полягає в ви-кресленні її рядків та стовпців, номера яких співпадають з номерами внут-

Вісник Національного технічного університету України "КПІ" 25 Серія — Радіотехніка. Радіоапаратобудування.-2011.-№44

Радіотехнічні кола та сигнали

рішніх вузлів.

З.Запропоновані формули обчислення похідних не залежать від форми кінцевих елементів, що утворюють зону, а залежать лише від форми такої зони, тобто від способу розбиття фантома.

4.Запропонована процедура проста і легко програмується при обчисленнях на ПЕОМ.

Література

1. Физика визуализации изображений в медицине: в 2х т. / под ред. С. Уэбба.—М.

: Мир, 1991.

2. Brown B.H. Electrical Impedance Tomography / B.H. Brown, D.C. Barber // Clinical Physics and Physiological Measurement.—1992.—13.—Sappl.A, P.207.

3. Корженевский А.В. Способ получения томографического изображения тела и электроимпедансный томограф / А.В. Корженевский, Ю.С. Культиасов, В.А. Черепнин // Патент РФ на изобретение №2127075, 1996.

4. Электроимпедансная томография / Я.С. Пеккер, К.С. Бразовский, В.Ю. Усов, М.П. Плотников, О.С. Уманский. — Томск: ООО «Издательство научно-технической литературы», 2004.—190с.

5. Рыбина И.А. Решение прямой задачи импедансной томографии методами теории цепей/ И.А. Рыбина// Вісник НТУУ «КПІ». Сер. Радіотехніка. Радіоапаратобуду-вання.—2010.—№43.— С.4—13.

6. Cheney M. Distinguishability in Impedance Tomography/M. Cheney, D. Isaacson// IEEE Trans. Biomed. Eng.—1992.—v.39.—P.852—860.

7. Murray T. Electrical Impedance Computed Tomography Based on a Finite Elements Model / T. Murray, Y. Kagawa// IEEE Trans. On Biomed. Eng.—1985.—v.32.—P.177— 184.

8. Molinari M. Finite Element Optimization for EfficientNon-Linear Electrical Tomography Reconstruction/ M. Molinari, H. Fandohr, J. Generowich, S.J. Cox // 2nd World Congress on Industrial Process Tomography, 29—31 August 2001. Hannover, Germany.— 2001.—P.406—417.

9. Yorkey T.J. A Comparison of Impedance Tomography Reconstruction Algorithms / T.J. Yorkey, J.G. Webster // Clin. Phys. Physiol. Meas.—1987.—v.9.—P.55.

10. Liebmann G. Solution of Partial Differential Equation with Network Analogues / G/ Liebmann// Br. J. Appl. Phys.—1950.—v.5.—P.92.

11. Hua P. Iterative Reconstruction Methods Using Regularization and Optimal Current Patterns in Electrical Impedance Tomography / P. Hua //IEEE Trans. Biomed. Eng.—1991.— v. 10(4).—P.621.

12. Woo E.J. Finite Element Method and Reconstruction Algorithms in Electrical Impedance Tomography/ E.J. Woo // Dept. of Electrical and Computer Eng., Univ. of Wisconsin, Madison, (Ph. D. thesis), 1990.

13. Cheney M. Electrical Impedance Tomography / M. Cheney, D. Isaakson, J.C. Newell // SIAM Reviev—1999.—v. 41.—№1 —P.85—101.

14. Системи відображення в медицині / В.Г. Абакумов, О.І. Рибін, И. Сватош, Ю.С. Синєкоп.—К.: ВЕК+,1999.—320с.

15. Cormack A.M. Early Two-dimentional Reconstruction and Recent Topics Stemming from It / A.M. Cormack // Nobel Lectures Physiology or Medicine 1971—1980. World Scientific Publishing Co.—1992.—P.551—563.

16. Hounsfield G.N. Computed Medical Imaging / G.N. Hounsfield // Nobel Lectures Physiology or Medicine 1971—1980. World Scientific Publishing Co.—1992.—P.568—586.

17. Lauterbur P.C. All Science is Interdisciplinary - from Magnetic Moments to Mole-

26

Вісник Національного технічного університету України "КПІ" Серія — Радіотехніка. Радіоапаратобудування.-2011.-№44

Радіотехнічні кола та сигнали

cules to Men / P.C. Lauterbur // Lex. Prix Nobel. The Nobel Prizes 2003. Nobel Foundation.—2004.—P.245—251.

18. Мэнсфилд П. Быстрая магнитно-резонансная томография / П. Мэнсфилд // Успехи физических наук.—2005.—т. 175.—№10.—С.1044—1052.

19. Сильвестр П. Метод конечных элементов для радиоинженеров и инженеров-электриков.— М.: Мир, 1986.—229с.

20. Рыбин А.И. Решение задач моделирования обращением матрицы методом взаимных производных / А.И. Рыбин //Радиоэлектроника.1978. №6.С.35—47.(Изв. вузов).

21. Рыбин А.И. Численно-символьный метод анализа электрических цепей обобщенным методом модификаций / А.И. Рыбин // Праці інституту електродинаміки НАН України: Зб. наук. праць.—2002.—1(1).—С.26—30.

22. Основи теорії кіл: Підручник для студентів ВНЗ. Ч.1 / Ю.О. Коваль, Л.В. Грин-ченко, І.О. Милютченко, О.І. Рибін / За аг. Редакцією В.М. Шокала, В.І. Правди.— Харків.: Колегіум, 2006.—668с.

23. Рибіна І.О. Моделювання кінцевого елемена в імпедансній томографії / О.І. Рибіна, Є.В. Гайдаєнко // Вісник НТУУ «КПІ». Сер. Радіотехніка. Радіоапаратобуду-вання.—2010.—№41.— С.19—24.

24. Трохименко ЯК. Статистический анализ линейных электронных цепей постоянного тока / Я.К. Трохименко, И.С. Каширский, А.И. Рыбин //Радиоэлектроника.—

1974. —№6.—С.69—73.(Изв. вузов).

25. Трохименко Я.К. Вероятностный анализ линейных электронных цепей переменного тока /Я.К. Трохименко, И.С. Каширский, А.И. Рыбин // Радиоэлектроника.—

1975. —№6.—С.35—40.(Изв. вузов).

26. Трохименко Я.К. Вероятностный анализ линейных электронных цепей методом разбиения на подсхемы / Я.К. Трохименко, И.С. Каширский, А.И. Рыбин // Радиоэлектроника.—1976. —№6.—С .70—77.(Изв. вузов).

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

27. Рыбин А.И. Символьный анализ электронных цепей с использованием матрицы взаимных производных / А.И. Рыбин, Я.К. Трохименко // Радиоэлектроника.—1978.— №6.—С.35—47.(Изв. вузов).

28. Бахвалов Н.С. Численные методы / Н.С. Бахвалов.— М.: Наука,1973.—631с.

29. Марчук Г.И. Методы вычислительной математики М.: Наука, 1977.—331с.

30. Рибіна І.О. Метод променів провідностей та моделювання фантома в імпе-дансній томографії / І.О. Рибіна // Вісник ЖДТУ. - 2010. - т.8 - № 4. - С.21—28.

31. Рыбин А.И. Анализ линейных электронных цепей методом опорного узла / А.И. Рыбин, Е.З. Садыкова // Вестник КПИ. Сер. Радиотехника.—1977. №14. С.20-29.

Рибіна І.О., Рибін О.І., Шарпан О.Б. Обчислення похідних від передаточного опору по поверхневій провідності кінцевих елементів при розв’язанні зворотної задачі імпедансної томографії методом зон провідності. В статті отримано формулу для похідної від передаточного опору при дії струмом на зовнішніх вузлах фантома по поверхневій провідності квадратного кінцевого елемента, розташованого в довільному місці томографічного розтину. Внаслідок складності оперування з такою формулою при великій кількості кінцевих елементів для методу «зон» та «променів» провіднос-тей запропоновано процедуру обчислення похідних від передаточних опорів таких зон. При цьому формули для обчислення похідних не залежать від форми кінцевих елементів, а залежать лише від форми зон, тобто від способу розбиття на зони (деякі можливі розбиття наведено).Для зменшення трудомісткості обчислень запропоновано виконувати зменшення порядків матриць зон. Це необхідно внаслідок наявності в кожній зоні великої кількості внутрішніх вузлів, які при обчисленнях слід відсторонити шляхом еквівалентних перетворень. При цьому еквівалентні перетворення зворотної мат-

Вісник Національного технічного університету України "КПІ" 27

Серія — Радіотехніка. Радіоапаратобудування.-2011.-№44

Радіотехнічні кола та сигнали

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

Ключові слова: імпедансна томографія, метод «променів» та «зон» провідностей, похідні від передаточних опорів, зворотна задача, поверхнева та об ’ємна провідності.

Рыбина И.А., Рыбин А.И., Шарпан О.Б. Вычисление производных от передаточного сопротивления по поверхностной проводимости конечных элементов при решении обратной задачи импедансной томографии методом зон проводимости. В

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

Ключевые слова: импедансная томография, метод «лучей» и «зон» проводимости, производные передаточных сопротивлений, обратная задача, поверхностная и объемная проводимости.

Rybina I.O., Rybin O.I., Sharpan O.B. Determination of derivatives of transfer resistance on surface conductivity offinite elements by the conductivity method for solving the forward problem of Electrical Impedance Tomography. The equation of derivative of square finite element surface conductivity, which is located in the arbitrary place of the domain, with current excitation on internal knots of the domain is got in this article. Calculation of transfer resistance of zones for zone and ray conductivity method due to complication of such equation with great number offinite elements is offered. These equations aren’t depended on shape of finite elements, but they are depended on shape of zones. Reduction of order of matrix for decreasing of labour intensiveness of operation is proposed. It is necessary due to the presence of great number of internal knots, which are deleted with equivalent transformations. The equivalent transformation of inverse matrix consists on deletion rows and columns with numbers of internal knots from matrix of all phantom, and for calculation of each column of transfer resistance derivatives it consists on deletion of zero rows and columns for this zone or that are multiplied with zero columns of conductivity matrix of zone.

Keywords: Electrical Impedance Tomography, zone and ray conductivity method, derivatives of transfer resistance, forward problem, surface and volume conductivities.

28

Вісник Національного технічного університету України "КПІ" Серія — Радіотехніка. Радіоапаратобудування.-2011.-№44

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