EXPERIMENTOS NUM

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

ERICA DO PROBLEMA DIRETO

Para a resoluc ao num erica do problema direto, foi utilizado o M etodo dos Elementos de
Contorno (MEC) devido ` a sua acur acia e facilidade para a gerac ao da malha e ao fato de que
n ao s ao requeridas soluc oes no domnio.
O desenvolvimento do MEC para o problema em quest ao pode ser encontrado de forma
mais completa em Brebbia et al. (1984), sendo aqui enfatizadas suas principais etapas partindo-
se da seguinte sentenca de resduos ponderados:
_

(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

/n, pode-se reescrever a Eq. 8 como:

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

e a converg encia e quadr atica. Para problemas onde as func oes {f

i
} t em
pequenas curvaturas ou {|f
i
(x

)|} s ao pequenas, pode-se esperar converg encia superlinear, mas

de forma geral espera-se converg ecia linear do M etodo de Gauss-Newton.
6.2 M etodo de Levenberg-Marquardt
O M etodo de Levenberg-Marquard consiste do uso do m etodo de Gauss-Newton com a
seguinte modicac ao da Eq. 31:
(J
T
J + I)h
LM
= J
T
f = g com 0 . (32)
onde J = J(x) e f = f(x) e e o par ametro de amortecimento que afeta tanto a direc ao quanto
o tamanho do passo dado nesta direc ao.
Para valores de > 0 a matriz de coecientes e positiva denida , o que assegura que h
LM
e uma direc ao de descida. Grandes valores de implicam em pequeno passo na direc ao de
maior descida, o que e bom se o ponto da iterac ao atual est a longe da soluc ao. Se o valor de
e muito pequeno, ent ao h
LM
h
GN
, o que e bom quando x est a pr oximo de x

. Neste caso, se
F(x

) = 0 ou muito pequeno obt em-se converg encia nal quadr atica.

Inicialmente o valor de est a relacionado com os valores dos elementos da matriz A
0
=
J(x
0
)
T
J(x
0
) e e dado por = .max
_
a
(0)
ii
_
, onde o par ametro e escolhido pelo usu ario. Ao
longo das iterac oes o valor de pode ser atualizado de acordo com a raz ao de ganho :
=
F(x) F(x + h
LM
)
L(0) L(h
LM
)
(33)
onde o denominador e o ganho previsto pelo modelo linear, Eq. 30.
A atualizac ao de se d a da seguinte forma:
Se > 0
:= .max
_
1
3
, 1 (2 1)
3
_
:= 2
Sen ao
:= .
:= 2
Onde inicialmente o par ametro vale 2.
6.3 Uma Vers ao Secante do M etodo de Levenberg-Marquardt
A vers ao secante para o M etodo de Levenberg-Marquardt foi proposta para resolver proble-
mas nos quais n ao e possvel utilizar f ormulas para calcular derivadas parciais das func oes f
i
,
utilizadas na montagem da matriz jacobiana J(x). Uma forma simples de resolver este problema
e substituir a matriz J(x) por uma matriz B cujos elementos s ao as derivadas parciais obtidas
numericamente atrav es do m etodo das diferencas nitas. Assim, o elemento b
ij
e calculado de
forma aproximada como se segue:
f
i
x
j
(x)
f
i
(x + e
j
) f
i
(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

ETRICAS DE TECIDOS BIOL

OGICOS
Uma vez que a metodologia proposta assume que as condutividades dos tecidos s ao cons-
tantes previamente conhecidas, torna-se necess aria a pesquisa por estas informac oes na lite-
ratura. Por em, tecidos biol ogicos, principalmente vivos, s ao de difcil caracterizac ao, o que
explica a sensvel diferenca entre os valores adotados por diferentes autores.
Grimnes (2008) apresenta os principais fatores que interferemdiretamente nas propriedades
dos tecidos biol ogicos. Apesar de serem classicados em apenas quatro grupos, epiteliais,
conjuntivos, musculares e nervosos, os tecidos podem se dividir em trinta tipos segundo as suas
propriedades el etricas (Gabriel, 1996). Al em disso, o valor da condutividade de cada tecido
depende da frequ encia da corrente el etrica utilizada, da temperatura, da presenca de agua no
tecido e do tempo ap os a morte no qual o tecido foi extrado do corpo.
A considerac ao de um valor constante para a condutividade de cada tecido biol ogico e
considerada uma aproximac ao, uma vez que estes s ao materiais heterog eneos e anisotr opicos.
Assim, todos esses fatos justicam a grande variac ao para os valores de resistividades de tecidos
biol ogicos encontrados na literatura. A Tabela 2 apresenta alguns destes valores.
Tabela 2: Valores de resistividades de tecidos biol ogicos encontrados na literatura.
Tecido Resistividade (cm) Refer encia
150 Barber and Brown (1984)
Sangue 150 Yang and Patterson (2007)
100 Schwan and Kay (1956)
400 Patterson and Zhang (2003)
Corac ao 250 Yang and Patterson (2007)
400 - 800 Baysal and Eyuboglu (2000)
727 - 2363 Barber and Brown (1984)
Pulm ao 1400 Patterson and Zhang (2003)
600 - 2000 Baysal and Eyuboglu (2000)
Para o restante dos tecidos que comp oe a sec ao transversal do t orax, Bruder et al. (1994)
prop oe uma resistividade m edia de 500cm . Por em, Rush et al. (1963) apresenta, al em de
um estudo detalhado sobre propriedades el etricas de tecidos biol ogicos, um modelo bastante
simplicado para a distribuic ao de resistividades na sec ao transversal do t orax. Este esquema
e caracterizado pela presenca de cavidades preenchidas por sangue, envoltas por material ho-
mog eneo de resistividade dez vezes maior. Tal esquema, mostrado na Fig. 5, ser a considerado
no presente trabalho.
Figura 5: Esquema do modelo simplicado de distribuic ao de condutividades na sec ao transversal do
t orax extrado de Rush et al. (1963).
9. RESULTADOS
A partir de imagens de resson ancia magn etica nos momentos de sstole e di astole, os
ventrculos do corac ao foram manualmente delimitados, da mesma forma que o contorno ex-
terno da sec ao transversal do t orax. Nesta situac ao, de acordo com a Eq. 38, a frac ao de ejec ao
do ventrculo esquerdo e de 58, 97%, enquanto a frac ao de ejec ao do ventrculo direito e de
29, 85%. Estes valores ser ao chamados FE
normal
. A seguir, uma disfunc ao cardaca e simulada,
bem como os potenciais el etricos medidos no contorno, uma vez que dados experimentais n ao
est ao disponveis.
A disfunc ao simulada consiste de um ciclo cardaco alterado, que mant em o volume dos
ventrculos ao nal da di astole mas que, ao nal da sstole, o volume das cavidades ventriculares
e maior do que no ciclo normal. As bordas das sec oes transversais das cavidades ventriculares
ao nal da sstole alterada foram denidas em uma imagem de RM num instante intermedi ario
aos extremos do ciclo cardaco normal. Estas bordas, relativas ` a sstole alterada, ser ao chamadas
de alvo no decorrer desta sec ao. Neste novo ciclo cardaco, a FE do ventrculo esquerdo e de
23, 85% e a FE do ventrculo direito e de 5, 08%. Estes valores, chamados a seguir de FE
alvo
,
ser ao utilizados para comparac ao com os valores da FE resultante da otimizac ao. A raz ao entre
a FE
alvo
e FE
normal
e de 0, 40 para o VE e 0, 17 para o VD.
Os potenciais el etricos no contorno externo da sec ao do t orax s ao ent ao simulados, atrav es
da resoluc ao da equac ao de Laplace pelo MEC para o domnio condutor que cont em o alvo
(Fig. 6). Neste domnio, considera-se que as cavidades ventriculares preenchidas com sangue
possuem condutividade dez vezes maior que o restante do t orax.
Figura 6: Domnio condutor com o alvo para o qual foram simuladas medidas de potencial el etrico no
contorno.
Duas formas de carregamento foram testadas, uma diametral, an aloga ao esquema apresen-
tado na Fig. 1(a) embora o contorno externo n ao seja circular, e uma adaptativa, que aplica a
diferenca de potencial em pares de eletrodos pr oximos da regi ao de interesse. O primeiro resulta
em um conjunto com 104 medidas, enquanto que o segundo resulta em 78 medidas. A Tabela
3 apresenta os eletrodos utilizados para aplicac ao de diferenca de potencial e os eletrodos de
refer encia.
Para cada um dos dois conjuntos de medidas de potencial el etrico simulados, o problema
inverso foi resolvido utilizando as tr es parametrizac oes propostas. A aproximac ao inicial dada
ao algoritmo de otimizac ao corresponde ` as cavidades ventriculares em di astole e pode ser com-
parada com o alvo na Fig. 7. As Fig. 8 e 9 possibilitam a comparac ao entre os resultados
obtidos com as tr es diferentes parametrizac oes e as duas formas de carregamento apresentadas.
Nestas guras, o contorno do alvo e rosa, a aproximac ao inicial e verde e os resultados possuem
contorno azul.
Tabela 3: Padr oes de carregamento utilizados.
Padr ao Diametral Padr ao Adaptativo
Eletrodos para aplicac ao Eletrodo de Eletrodos para aplicac ao Eletrodo de
de diferenca de potencial refer encia de diferenca de potencial refer encia
1 , 9 5 4 , 10 7
2 , 10 6 5 , 11 8
3 , 11 7 6 , 12 9
4 , 12 8 7 , 13 10
5 , 13 9 8 , 14 11
6 , 14 10 9 , 15 12
7 , 15 11 - -
8 , 16 12 - -
Com as areas das sec oes dos ventrculos resultantes do processo de otimizac ao, referentes
ao nal da sstole, e utilizando as areas dos ventrculos em di astole das imagens de RM, e
possvel calcular a frac ao de ejec ao de cada umdos ventrculos (FE
otim.
) e comparar com o valor
exato, FE calculada para o alvo (FE
alvo
). Os valores das areas das sec oes, a frac ao de ejec ao e
a raz ao entre a frac ao de ejec ao em disfunc ao e a frac ao de ejec ao normal s ao apresentados na
Tabela 4. Deve-se ressaltar que os valores das areas s ao dados em u.a., unidades de area, isto e,
n ao est ao em valores absolutos.
Figura 7: Aproximac ao inicial (verde) dada ao algoritmo de otimizac ao e alvo a ser detectado (roxo).
(a) 1 par ametro (b) 2 par ametros (c) 15 par ametros
Figura 8: Resultados (azul) obtidos com o padr ao diametral comparados com o alvo (roxo).
(a) 1 par ametro (b) 2 par ametros (c) 15 par ametros
Figura 9: Resultados (azul) obtidos com o padr ao adaptativo comparados com o alvo (roxo).
Tabela 4: Valores da frac ao de ejec ao para o ciclo cardaco alterado para o alvo e diversos resultados da
otimizac ao.
Parametrizac ao

Area Sstole (u.a.) FE (%)
FE
otim.
FE
normal
VD VE VD VE VD VE
Alvo 3.3110 3.0129 5.08 23.84 0.17 0.40
Carregamento Diametral
1 par ametro 3.1175 3.0913 10.62 21.86 0.36 0.37
2 par ametros 3.0588 3.1541 12.31 20.28 0.41 0.34
15 par ametros 3.2972 3.0435 5.47 23.07 0.18 0.39
Carregamento Adaptativo
1 par ametro 3.1139 3.0830 10.73 22.07 0.36 0.37
2 par ametros 3.0486 3.1475 12.60 20.44 0.42 0.35
15 par ametros 3.3887 2.9483 2.85 25.48 0.10 0.43
10. CONCLUS

OES E TRABALHOS FUTUROS
Os resultados apresentados mostram que, apesar dos erros observados nos valores obtidos
para as FE, a raz ao entre os valores obtidos e os normais, ultima coluna da Tabela 4, permite
uma adequada indicac ao de reduc ao da frac ao de ejec ao. Pode-se observar que os erros nos
valores da FE do ventrculo direito s ao maiores que os erros encontrados no ventrculo esquerdo.
Por em, este fato n ao compromete o emprego da metodologia proposta, uma vez que, na pr atica
m edica, o valor da FE utilizado e a do ventrculo esquerdo.
Quanto ` as estrat egias de parametrizac ao propostas, os melhores resultados s ao obtidos com
a parametrizac ao de 15 par ametros. Das formas de carregamento utilizadas, embora os resul-
tados obtidos com o carregamento diametral apresentem erros menores, de forma geral, n ao se
descarta o uso do padr ao adaptativo, uma vez que este apresenta resultados satisfat orios e possui
um n umero menor de medidas de potencial, o que implica em menor custo computacional da
func ao objetivo.
Por outro lado, nota-se que o modelo utilizado para a distribuic ao de condutividades na
sec ao transversal do t orax e muito simplicado. Tal modelo pode ser melhorado com a introdu-
c ao das condutividades de outros tecidos que se destacam, por exemplo, a sec ao dos pulm oes e
das v ertebras e com a implementac ao do modelo completo dos eletrodos.
Os resultados apresentados foram obtidos com medidas de potencial el etrico sint eticas.
Desta forma, sugere-se que em trabalhos futuros, os dados sint eticos simulem erros intrnsecos
aos procedimentos experimentais para que se possa avaliar a inu encia destes rudos sobre o
desempenho do m etodo proposto.
Agradecimentos
`
ACAPES, atrav es do Mestrado Multidisciplinar emModelagemComputacional, pela bolsa
de Mestrado referente ` a segunda autora.
Refer encias
Barber, D. C. & Brown, B. H., 1984. Applied potential tomography. Journal of Physics E-
Scientic Instruments, vol. 17, n. 9, pp. 723733.
Barra, L. P. S., Mappa, P., Cardoso, S., & Peters, F. C., 2008. Comparac ao do desempenho
computacional de algoritmos de otimizac ao na soluc ao de um problema inverso. In VIII
Simp osio Mec anica Computacional - SIMMEC, Belo Horizonte, Brasil. PUC-Minas.
Barra, L. P. S., Peters, F. C., Martins, C. P., & Barbosa, H. J. C., 2006a. Computational expe-
riments in electrical impedance tomography. In XXVII Iberian Latin American Congress on
Computational Methods in Engineering, Bel em, Brasil.
Barra, L. P. S., Santos, R. W. d., Peters, F. C., Santos, E. P. d., & Barbosa, H., 2006b. Paral-
lel computational experiments in electrical impedance tomography. In 18th Symposium on
Computer Architecture and High Performance Computing, volume 1, pp. 713, Ouro Preto,
Brasil. Sociedade Brasileira de Computac ao, High Perfomance Computing in the Life Scien-
ces.
Bayford, R., Gibson, A., Tizzard, A., Tidswell, T., & Holder, D., 2001. Solving the forward pro-
blem in electrical impedance tomography for the human head using IDEAS, a nite element
modelling tool. Physiological Measurements, vol. 22, pp. 5564.
Baysal, U. & Eyuboglu, B. M., 2000. Tissue resistivity estimation in the presence of positional
and geometrical uncertainties. Physics in Medicine and Biology, vol. 45, n. 8, pp. 23732388.
Bevilacqua, J. S., 2003. Modelagem em biomatem atica. In Notas em Matem atica Aplicada.
SBMAC.
Brebbia, C., Telles, J. C. F., & Wrobel, L. C., 1984. Boundary Elements Techniques: Theory
and Applications in Engineering. Springer-Verlag.
Broyden, C., 1965. A class of methods for solving nonlinear simultaneous equations. Maths.
Comp., vol. 19, pp. 577593.
Bruder, H., Scholz, B., & Abrahamfuchs, K., 1994. The inuence of inhomogeneous volume
conductor models on the ecg and the mcg. Physics in Medicine and Biology, vol. 39, n. 11,
pp. 19491968.
Gabriel, C., 1996. The dielectric properties of biological tissue: I. literature survey.
Grimnes, S., 2008. Bioimpedance and bioelectricity basics.
Herskovits, J., 1998. Feasible direction interior-point technique for nonlinear optimization.
Journal of Optimization Theory and Applications, vol. 99, n. 1, pp. 121146.
Herskovits, J., Mappa, P., Goulart, E., & Soares, C., 2005. Mathematical programming models
and algorithms for engineering design optimization. Computer Methods in Applied Mecha-
nics and Engineering, vol. 194, pp. 32443268.
Holland, J., 1978. Adaptation in Natural and Articial Systems. University of Michigan Press.
Holland, J., 1995. How Adaptation builds Complexity. Addison-Wesley Pub. Co.
Kerner, T., Paulsen, K., Hartov, A., Soho, S., & Poplack, S., 2002. Electrical impedance spec-
troscopy of the breast: Clinical imaging results in 26 subjects. IEEE Transactions on Medical
Imaging, vol. 21, n. 6, pp. 638645.
Kim, M., Kim, K., & Kim, S., 2004. Phase boundary estimation in two-phase ows with
electrical impedance tomography. Int. Comm. Heat Transfer, vol. 31, n. 8, pp. 11051114.
Madsen, K., Nielsen, H., & Tingleff, O., 2004. Methods for non-linear least squares problems.
Metherall, P., 1998. Three Dimensional Electrical Impedance Tomography of the Human Tho-
rax. PhD thesis, University of Shefeld.
Patterson, R. P. & Zhang, J., 2003. Evaluation of an eit reconstruction algorithm using nite
difference human thorax models as phantoms. Physiological Measurement, vol. 24, n. 2, pp.
467475.
Polydorides, N., Lionheart, W., & McCann, H., 2002. Krylov subspace iterative thechniques:
On the brain activity with electrical impedance tomography. IEEE Transactions on Medical
Imaging, vol. 21, n. 6, pp. 596603.
Press, W., Teukolsky, S., Vetterling, W., & Flannery, 1986. Numerical Recipes in Fortran 77.
Cambridge University Press.
Rush, S., McFee, R., & Abildskov, J. A., 1963. Resistivity of body tissues at low frequencies.
Circulation Research, vol. 12, n. 1, pp. 4050.
Saad, Y., 2003. Iterative Methods for Sparse Linear Systems. SIAM.
Saad, Y. & Schultz, M., 1986. Gmres a generalized minimal residual algorithm for solving
nonsymmetric linear systems. SIAM Journal of Sci. and Statistical Computing, vol. 7, pp.
856869.
Schwan, H. P. & Kay, C. F., 1956. Specic resistance of body tissues. Circulation Research,
vol. 4, n. 6, pp. 664670.
Seo, J., Kwon, O., Ammari, H., & Woo, E., 2004. A mathematical model for breast cancer
lesion estimation: Electrical impedance technique using ts2000 commercial system. IEEE
Transactions on Biomedical Engineering, vol. 51, n. 11, pp. 18981906.
Trigo, F., Lima, R., & Amato, M., 2004. Electrical impedance tomography using extended
kalman lter. IEEE Transactions on Biomedical Engineering, vol. 51, n. 1, pp. 7281.
Yang, F. & Patterson, R. P., 2007. The contribution of the lungs to thoracic impedance measu-
rements: a simulation study based on a high resolution nite difference model. Physiological
Measurement, vol. 28, n. 7, pp. S153S161.