Escolar Documentos
Profissional Documentos
Cultura Documentos
ERICOS PARA AN
ALISE DA VIABILIDADE DA
DETERMINAC
AO DA FRAC
AO DE EJEC
AO CARD
IACA ATRAV
ES DA
TOMOGRAFIA POR IMPED
ANCIA EL
ETRICA
Luis Paulo da Silva Barra
Franciane Conceic ao Peters
Mestrado em Modelagem Computacional, Universidade Federal de Juiz de Fora
Campus Universit ario, Depart. de Estruturas, 36036-330, Juiz de Fora - MG - Brasil
luis.barra@ufjf.edu.br, franciane.peters@engenharia.ufjf.br
Rodrigo Weber dos Santos
Mestrado em Modelagem Computacional, Universidade Federal de Juiz de Fora
Campus Universit ario, Depart. de Ci encia da Computac ao
rodrigo.weber@ufjf.edu.br
Resumo. O problema tratado neste artigo consiste em avaliar a possibilidade de estimar
a frac ao de ejec ao ventricular atrav es de uma simulac ao num erica da Tomograa por Im-
ped ancia El etrica (TIE). A t ecnica proposta assume a exist encia de imagens recentes de Res-
son ancia Magn etica (RM) do corac ao para restric ao do espaco de busca do problema inverso.
Preliminarmente a estrat egia proposta e aplicada a imagens bidimensionais de Resson an-
cia Magn etica, a partir das quais os contornos das cavidades ventriculares do corac ao s ao
identicados e modelados atrav es de splines. Par ametros geom etricos dependentes do paciente
s ao denidos para a representac ao da geometria das cavidades ao longo de todo o ciclo do
corac ao. A determinac ao de tais par ametros e o objetivo de um problema de otimizac ao onde a
func ao a ser minimizada e a norma euclidiana da diferenca entre potenciais el etricos medidos
e calculados ao longo do contorno externo do t orax do paciente. Identicados os par ametros
geom etricos para as congurac oes correspondentes ao corac ao em sstole e em di astole, pode-
se aproximar a frac ao de ejec ao cardaca.
Os potenciais el etricos simulados s ao obtidos numericamente pela soluc ao da equac ao
de Poisson atrav es da utilizac ao do M etodo dos Elementos de Contorno (MEC) como t ecnica
para a discretizac ao. Tal escolha se justica pela facilidade na gerac ao das malhas que devem
ser obtidas para as cavidades a cada passo do problema de otimizac ao e pela precis ao dos
resultados.
Como n ao se disp oe de dados experimentais o M etodo dos Elementos de Contorno e utili-
zado para a gerac ao de conjuntos sint eticos de medidas de potenciais el etricos.
S ao apresentados os resultados preliminares obtidos, indicando as potencialidades e limi-
tac oes da t ecnica proposta.
Keywords: Problema Inverso, M etodo dos Elementos de Contorno, Tomograa por Imped ancia
El etrica
1. INTRODUC
AO
A t ecnica para reconstruc ao de uma imagem que represente a distribuic ao de condutivi-
dades no interior de um domnio condutor a partir injec ao de correntes el etricas e medic ao de
potenciais el etricos no contorno deste domnio e conhecida como Tomograa por Imped ancia
El etrica (TIE). Esta t ecnica tem vasta utilizac ao em geofsica, monitoramento de atividades in-
dustriais (Kim et al., 2004) e na engenharia biom edica (Bayford et al., 2001; Polydorides et al.,
2002; Kerner et al., 2002; Seo et al., 2004; Metherall, 1998; Bevilacqua, 2003; Trigo et al.,
2004). Nesta ultima area, a TIE apresenta-se como uma t ecnica vi avel para monitoramentos
de longa durac ao, uma vez que n ao e baseada em radiac ao ionizante. Apesar de n ao apresentar
resoluc ao espacial compar avel, sua portabilidade, baixo custo e resoluc ao temporal representam
vantagens da TIE sobre outras t ecnicas, como a resson ancia magn etica e a tomograa compu-
tadorizada.
Oobjetivo do presente trabalho e apresentar estudos iniciais sobre a viabilidade da aplicac ao
da TIE ao monitoramento contnuo da frac ao de ejec ao cardaca de pacientes em unidades de te-
rapia intensiva. A frac ao de ejec ao (FE) cardaca e a medida da frac ao de sangue bombeado por
cada um dos ventrculos a cada ciclo do corac ao. Para a determinac ao da FE, diversas t ecnicas
podem ser utilizadas atualmente, como ecocardiograma, resson ancia magn etica cardiovascular
e tomograa computadorizada. Por em, devido principalmente aos custos destas t ecnicas, estas
n ao podem ser utilizadas para monitoramento contnuo.
A reconstruc ao da imagem proposta pela TIE e considerado um problema inverso e mal
posto, sendo tratado neste trabalho como um problema de otimizac ao na qual busca-se minimi-
zar a diferenca entre a resposta obtida numericamente e as medidas de potencial no contorno do
domnio.
2. PROBLEMA INVERSO
Como foi dito acima, o problema inverso em quest ao e resolvido como um problema de
otimizac ao na qual a func ao objetivo, Eq. 1, e denida como a norma da diferenca entre os
valores dos potenciais el etricos medidos ( z
i
) em eletrodos dispostos no contorno externo do
corpo e os potenciais calculados (z
i
) para a dada distribuic ao de condutividades de cada iterac ao
do processo de otimizac ao.
F =
1
2
m
i=1
(f
i
)
2
onde f
i
= z
i
z
i
(1)
No presente trabalho, o domnio considerado e bidimensional e corresponde a uma sec ao
transversal do t orax humano. 16 eletrodos s ao xados no seu contorno e apenas uma fonte para
injec ao de corrente el etrica e utilizada. Um dos padr oes para injec ao de corrente e medic ao
de potenciais e chamado diametral, sendo caracterizado pela aplicac ao de uma diferenca de
potencial entre cada par de eletrodos opostos diametralmente, sendo um terceiro eletrodo to-
mado como refer encia. Para um domnio circular, como pode ser visto na Fig. 1(a), para cada
aplicac ao de diferenca de potencial, s ao medidos os potenciais el etricos em 13 eletrodos. To-
mando os 8 pares possveis, tem-se um conjunto com m = 104 medidas. Em outro padr ao, Fig.
1(b), chamado consecutivo, toma-se eletrodos adjacentes ao inv es de eletrodos diametralmente
opostos para aplicar a diferenca de potencial. Ainda, outras formas de carregamento podem
ser aplicadas, por exemplo, injetando-se corrente el etrica tomando-se apenas pares de eletrodos
mais pr oximos da regi ao de interesse.
Como a sec ao transversal do t orax e formada por diferentes tecidos, o domnio condutor
e dividido em regi oes delimitadas por splines, sendo que cada uma destas regi oes representa
(a) Padr ao Diametral
(b) Padr ao Consecutivo
Figura 1: Padr oes para injec ao de corrente el etrica e medic ao de potenciais no contorno.
um diferente tecido com propriedades el etricas pr oprias. No presente trabalho, por se tratar de
estudos iniciais, o modelo e bastante simplicado, sendo composto apenas por dois diferentes
materiais. Assim, as inc ognitas do problema de otimizac ao s ao par ametros que identicam as
fronteiras entre as regi oes com diferentes condutividades, sendo que as propriedades el etricas
destas regi oes s ao supostamente conhecidas e constantes.
Alguns m etodos de otimizac ao, como o M etodo de Powell (Press et al., 1986), Algoritmos
Gen eticos (Holland, 1978, 1995) e FAIPA (Feasible Arc Interior Point Algorithm) (Herskovits,
1998; Herskovits et al., 2005), foram anteriormente testados pelos autores (Barra et al., 2006a,b,
2008) para a resoluc ao de problemas desta natureza.
Os resultados apresentados neste trabalho foram obtidos com a utilizac ao de uma vers ao
secante do m etodo de Levenberg-Marquardt (Madsen et al., 2004), sucintamente apresentada
na Sec ao 6.. Esta estrat egia se mostrou substancialmente mais eciente que as testadas anterior-
mente. Pretende-se apresentar comparac oes detalhadas entre os desempenhos computacionais
das t ecnicas citadas em trabalhos futuros.
3. PROBLEMA DIRETO E EQUAC
OES GOVERNANTES
Associado ao problema inverso tratado, existe o problema direto, resolvido a cada passo
da otimizac ao, que consiste em, dada a distribuic ao de condutividades no interior do domnio,
calcular os potenciais el etricos no contorno externo, para a aplicac ao de determinada diferenca
de potencial em cada par de eletrodos. Este problema pode ser modelado pelas equac oes de
Maxwel, que descrevem as relac oes entre eletricidade e magnetismo, sendo possvel adotar
diversas hip oteses simplicadoras no caso da TIE.
Uma vez que a corrente aplicada e de baixa frequ encia e que n ao existem fontes no interior
do domnio, a densidade de corrente J deve satisfazer:
J = 0. (2)
Considerando a forma geral da Lei de Ohm para um ponto dentro de um condutor ohmico,
tem-se:
J = E, (3)
onde e a condutividade el etrica e E e o campo el etrico no ponto.
A relac ao entre o campo el etrico E e o potencial el etrico u em um ponto e dada por:
E = u. (4)
Substituindo a equac ao acima na Eq. (3), obt em-se uma express ao para a densidade de
corrente que pode ser substituda na Eq. (2), resultando em:
(u) = 0 (5)
Em cada uma das regi oes que representa diferentes tecidos, a condutividade n ao varia es-
pacialmente. Assim, para cada frequ encia, o potencial el etrico em cada ponto destas regi oes
deve satisfazer ` a equac ao de Laplace:
2
u = 0 (6)
4. RESOLUC
AO NUM
(u
,ii
)wd = 0 (7)
onde w e uma func ao de ponderac ao e se utiliza a notac ao indicial e o ndice ap os a vrgula
indica a derivac ao em relac ao ` a coordenada por ele especicada, permitindo que se escreva
2
u = u
,ii
.
Integrando por partes a equac ao 7, usando duas vezes o teorema da diverg encia e represen-
tando o vetor unit ario normal externo de componentes n
i
por n, chega-se a:
_
w
,ii
ud
_
u
w
n
d =
_
qwd (8)
onde o termo w
,i
n
i
e representado por w/n e se utilizou a notac ao q = u
,i
n
i
.
Com a nalidade de eliminar a integrac ao ao longo do domnio no lado direito da Eq.
8 utiliza-se uma func ao de ponderac ao especial. Esta func ao, = u
, e a soluc ao da equac ao
de Laplace para uma fonte unit aria concentrada, aplicada em um ponto, , em um domnio
ilimitado incluindo , conhecida como soluc ao fundamental, logo:
u
,ii
= (; x) (9)
onde (; x) e a func ao generalizada Delta de Dirac.
Desta forma, adotando-se a notac ao: q
(, x) = u
u(x)q
(, x)d(x) =
_
q(x)u
(, x)d(x) (10)
Pode se obter uma express ao para a aplicac ao da Eq. 10 a pontos do contorno, atrav es de
um processo de limite, obtendo-se:
c()u() +
_
u(x)q
(, x)d(x) =
_
q(x)u
(, x)d(x) (11)
onde c() e um par ametro que depende do angulo interno, , do contorno no ponto , valendo
c() = /2
As soluc oes num ericas para a Eq. 11 podem ser obtidas discretizando-se o contorno em N
e
elementos:
c()u() +
N
e
j=1
_
j
u(x)q
(, x)d(x) =
N
e
j=1
_
j
q(x)u
(, x)d(x) (12)
Utilizando elementos com geometria linear e interpolac ao funcional constante, obt em-se:
c()u() +
N
e
j=1
u
j
_
j
q
(, x)d(x) =
N
e
j=1
q
j
_
j
u
(, x)d(x) (13)
com u
j
e q
j
assumindo os valores no n o funcional associado ao elemento j, posicionado em seu
ponto central.
Aplicando-se a Eq. 13 fazendo coincidir com o n o funcional de um elemento i, pode-se
escrever:
u(
i
)
2
+
N
e
j=1
u
j
_
j
q
(
i
, x)d(x) =
N
e
j=1
q
j
_
j
u
(
i
, x)d(x) (14)
A Eq. 14 pode ser escrita como:
N
e
j=1
H
i,j
u
j
=
N
e
j=1
G
i,j
q
j
(15)
com as seguintes denic oes, onde I
i,j
representa a componente i, j da matriz identidade de
ordem N
e
:
G
i,j
=
_
j
u
(
i
, x)d(x) (16)
H
i,j
=
_
j
q
(
i
, x)d(x) (17)
H
i,j
=
H
i,j
+
I
i,j
2
(18)
A Eq. 15, aplicada a todos os n os funcionais resulta em um sistema linear de equac oes
alg ebricas, que em forma matricial pode ser escrito como:
Hu = Gq (19)
onde H e G s ao matrizes quadradas, N
e
N
e
, contendo os coecientes de inu encia H
i,j
e G
i,j
respectivamente e u e q s ao os vetores contendo os valores dos potenciais e de suas derivadas
em relac ao ` a direc ao normal ao contorno.
A introduc ao das condic oes de contorno se faz coletando todas as inc ognitas em um vetor
x com a consequente reordenac ao das colunas das matrizes H e G. Em seguida procede-se a
multiplicac ao dos valores prescritos no contorno pelos respectivos coecientes, gerando o vetor
b e dando origem ` a seguinte equac ao:
Ax = b (20)
onde A e uma matriz densa e n ao-sim etrica.
No presente trabalho o domnio a ser analisado pode ser decomposto em subdomnios ho-
mog eneos, o que permite a aplicac ao do procedimento num erico proposto acima a cada sub-
domnio. O sistema nal de equac oes e obtido agrupando-se as equac oes obtidas para cada
subdomnio e impondo condic oes de compatibilidade nas partes dos contornos que s ao inter-
faces entre dois materiais diferentes. Assim, para o caso de dois subdomnios homog eneos, o
sistema torna-se:
_
H
1
H
1
I
0
0 H
2
I
H
2
_
_
_
_
u
1
u
I
u
2
_
_
_
=
_
G
1
G
1
I
0
0
k
1
k
2
G
2
I
G
2
_
_
_
_
q
1
q
I
q
2
_
_
_
(21)
onde k e a condutividade do subdomnio, o ndice I identica valores referentes ` a interface e os
ndices 1 e 2 indicam o subdomnio.
O sistema de equac oes acima e similar ao obtido para uma unica regi ao, Eq. 19, sendo
que as matrizes H e G agora s ao matrizes em banda. Seguindo o procedimento adotado acima
e lembrando que nas interfaces tanto o potencial quanto o uxo s ao inc ognitas, reordena-se as
colunas das novas matrizes H e G de forma a reescrever a Eq. 21 da seguinte forma:
_
H
1
H
1
I
G
1
I
0
0 H
2
I
k
1
k
2
G
2
I
H
2
_
_
_
u
1
u
I
q
I
u
2
_
_
=
_
G
1
0
0 G
2
_ _
q
1
q
2
_
(22)
Na presente implementac ao, o sistema acima e resolvido pelo m etodo iterativo GMRES
(Saad and Schultz, 1986; Saad, 2003).
5. PARAMETRIZAC
AO DOS SUB-DOM
INIOS
A partir de imagens de Resson ancia Magn etica (RM), as regi oes de interesse, neste caso
os dois ventrculos, s ao manualmente contornadas por splines. A Fig. 2 mostra duas imagens
de RM, uma no instante nal da sstole e outra no instante nal da di astole. O ventrculo es-
querdo (VE) e limitado por uma spline de 7 pontos de controle e o direito (VD) por 8 pontos.
A spline que contorna externamente o t orax tamb em e denida manualmente. A Fig. 3 mos-
tra a discretizac ao dos contornos externo e das regi oes com diferentes propriedades el etricas,
representadas por cores distintas.
2
5
6 7
VD
VE
4
1 3
5
6
4
3
2
8
1
7
(a) Final da sstole
VD
VE
7
7
6
5
6
4
3
1
2 1
2
3
4
5
8
(b) Final da di astole
Figura 2: Imagens de Resson ancia Magn etica com a regi ao de interesse delimitada pelas splines em
vermelho. Poligonal com linha tracejada une os pontos de controle numerados.
Utilizando-se o mesmo n umero de pontos de controle para as splines, na sstole e na
di astole, utiliza-se uma interpolac ao linear entre os valores das coordenadas de cada ponto
de controle i, com par ametro t
i
. Desta forma, pode-se fazer com que, assumindo todos os
par ametros t
i
= 0, seja obtida a spline correspondente ao nal da sstole e com todos t
i
= 1
ao nal da di astole. Na Fig. 4(a) e 4(b) o intervalo de variac ao destes pontos e indicado pela
linha tracejada sendo destacados com um x os pontos de controle correspondentes ` a cada curva
apresentada.
Com base nas interpolac oes acima s ao propostas tr es estrat egias de parametrizac ao a se-
rem utilizadas no processo de otimizac ao e cujos desempenhos s ao apresentados na sec ao de
resultados.
Figura 3: Os eletrodos xados no contorno externo do domnio s ao identicados pela cor verde e est ao
numerados. Em lil as, o contorno das cavidades ventriculares.
(a) t = 0: nal da sstole (b) t = 1: nal da di astole
Figura 4: Comparac ao entre as curvas que contornam os ventrculos para valores extremos de t na
parametrizac ao com um unico par ametro.
Na primeira estrat egia se utiliza um valor unico, t, para todos par ametros t
i
dos pontos de
controle. Neste caso, o valor de n utilizado na soluc ao do problema inverso e 1. Na segunda
estrat egia se assume um valor de t constante e independente para cada uma das splines, sendo
n = 2. Esta proposta contempla a hip otese de que cada um dos ventrculos pode sofrer uma
alterac ao diferente durante seu ciclo.
Ainda com a nalidade de aumentar o n umero de graus de liberdade do modelo geom etrico
proposto, uma terceira parametrizac ao foi testada. Nesta, cada um dos 15 par ametros controla-
dores dos pontos de controle das splines e tomado como par ametro de otimizac ao, neste caso
n = 15.
Observa-se que em todas as tr es estrat egias de parametrizac ao, o espaco de busca dos
par ametros de projeto diretamente relacionados coma distribuic ao de condutividades no domnio
tornou-se bastante limitado pelas informac oes extradas das imagens de RMpreviamente conhe-
cidas.
6. ESTRAT
EGIA DE SOLUC
AO DO PROBLEMA INVERSO
Oproblema inverso apresentado neste trabalho pode ser resolvido pelo ajuste de par ametros
geom etricos de uma func ao n ao-linear. Isto e, tendo em vista a Eq. 1, recai num problema de
mnimos quadrados n ao-lineares, que consiste em, dada uma func ao vetorial f : R
n
R
m
com
m n, minimizar f(x), ou de forma equivalente encontrar
x
= argmin
x
{F(x)} , (23)
onde
F(x) =
1
2
m
i=1
(f
i
(x))
2
=
1
2
f(x)
2
=
1
2
f(x)
T
f(x) . (24)
Estes problemas podem ser resolvidos por meio de diversos m etodos de otimizac ao. A
seguir s ao apresentadas algumas f ormulas para as derivadas de F, que ser ao usadas ao longo do
desenvolvimento de alguns destes m etodos.
Considerando que f possui derivadas parciais de segunda ordemcontnuas, pode-se escrever
a expans ao em S erie de Taylor de f como:
f(x + h) = f(x) + J(x)h + O(h
2
) , (25)
onde J R
mn
e o Jacobiano. Esta matriz cont em as derivadas parciais de primeira ordem das
componentes da func ao,
(J(x))
i,j
=
f
i
x
j
(x) (26)
Da Eq. 24 tem-se:
F
x
j
(x) =
m
i=1
f
i
x
j
(x) (27)
Logo, o gradiente de F e dado por
F
(x) = J(x)
T
f(x) (28)
6.1 M etodo de Gauss-Newton
O M etodo de Gauss-Newton tem como base uma aproximac ao linear para as componentes
de f na vizinhanca de x. Para um pequeno valor de h, observa-se da expans ao em s erie de
Taylor (Eq. 25) que:
f(x + h) (h) f(x) + J(x)h (29)
Substituindo esta express ao na Eq. 24 obt em-se:
F(x + h) L(h) = F(x) + h
T
J
T
f +
1
2
h
T
J
T
Jh (30)
onde f = f(x) e J = J(x). Assim, precisa-se encontrar o passo h
GN
que minimiza L(h), o que
recai na resoluc ao do seguinte sistema:
(J
T
J)h
GN
= J
T
f (31)
Sobre a converg encia do m etodo, pode-se dizer que, se f(x
) = 0 ent ao L
(x) F
(x)
para x pr oximo de x
. Neste caso, se
F(x
b
ij
(34)
onde e
j
e o vetor unit ario na direc ao da j- esima coordenada e e um n umero real pequeno
escolhido.
Desta forma, a vers ao secante do m etodo de Levenberg-Marquardt e obtido pela substituic ao
da Eq.29 por:
f(x + h) (h) f(x) + Bh (35)
onde B e a aproximac ao atual de J(x). No pr oximo passo da iterac ao, a matriz B
new
e calculada
de acordo com a regra de atualizac ao de posto unit ario de Broyden (Broyden, 1965):
B
new
= B + uh
T
(36)
onde
h = x
new
x , u =
1
h
T
h
(f(x
new
) f(x) Bh)
O algoritmo desta vers ao do m etodo de Levenberg-Marquardt e apresentado na Tabela 1.
Tabela 1: Algoritmo da vers ao secante do m etodo de Levenberg-Marquardt
k := 0 ; x := x
0
; B = B
0
; j := 0;
g := B
T
f(x) ; found := (g
1
)
enquanto (n aofound) e (k k
max
)
k := k + 1 ; Resolver (B
T
B + I)h = g
se h
2
(x +
2
)
found := true
else
j := mod(j, n) + 1 ;
se |h
j
| < 0, 8h atualizar B (Eq. 36) com x
new
= x + e
j
x
new
:= x + h , atualizar B (Eq. 36)
se F(x
new
) < F(x)
x := x
new
g := B
T
f(x
new
) ; found := (g
1
)
Neste algoritmo, se x
j
= 0 ent ao :=
2
, sen ao := |x
j
|.
7. C
ALCULO DA FRAC
AO DE EJEC
AO
A frac ao de ejec ao cardaca indica a medida da frac ao de sangue bombeado por cada um
dos ventrculos a cada ciclo do corac ao. Embora tanto a frac ao de ejec ao do ventrculo es-
querdo (FEVE) quanto a do ventrculo direito (FEVD) possam ser determinadas, a FEVE e
mais utilizada, sendo esta frequentemente chamada, abreviadamente, de frac ao de ejec ao (FE).
Por denic ao, a frac ao de ejec ao e calculada da seguinte forma:
FE =
V B
V FD
=
V FD V FS
V FD
(37)
onde V B e o volume de sangue bombeado, dado pela diferenca entre os volumes do ventrculo
ao nal da di astole V FD e ao nal da sstole V FS.
Uma vez que as imagens obtidas atrav es da TIE s ao bidimensionais e considerando que as
areas da sec ao transversal das cavidades sejam proporcionais aos seus volumes, o c alculo da FE
e realizado como a seguir:
FE =
AFD AFS
AFD
(38)
onde AFD e AFS s ao as areas da sec ao transversal do ventrculo ao nal da di astole e da
sstole respectivamente.
8. PROPRIEDADES EL