Busca avançada
Ano de início
Entree

Aplicação do recozimento simulado à tomografia por impedância elétrica para a obtenção de imagens absolutas

Processo: 09/07173-2
Modalidade de apoio:Auxílio à Pesquisa - Regular
Data de Início da vigência: 01 de agosto de 2009
Data de Término da vigência: 31 de outubro de 2011
Área do conhecimento:Engenharias - Engenharia Biomédica - Bioengenharia
Pesquisador responsável:Marcos de Sales Guerra Tsuzuki
Beneficiário:Marcos de Sales Guerra Tsuzuki
Instituição Sede: Escola Politécnica (EP). Universidade de São Paulo (USP). São Paulo , SP, Brasil
Assunto(s):Tomografia de impedância elétrica  Simulated annealing  Algoritmos  Problemas inversos 
Palavra(s)-Chave do Pesquisador:Problema Inverso | recozimento simulado | tomografia por impedância elétrica | Tomografia por Impedância Elétrica

Resumo

O primeiro algoritmo para gerar imagens pulmonares utilizando TIE foi o chamado backprojection, que usa uma aproximação linear para resolver o problema inverso da TIE. Esta aproximação impõe algumas restrições como geometria circular do domínio e máxima variação de impedância que pode ser estimada com precisão. Vários algoritmos iterativos foram propostos, aumentando a precisão dos resultados ao levar em conta a natureza não linear do problema da TIE. Ambos os algoritmos não são excludentes, e a saída de algoritmos linearizados pode ser utilizada como entrada para algoritmos iterativos e vice-versa. Enquanto um prioriza a velocidade, o segundo prioriza a precisão de estimativas quando se dispõe de um maior tempo de análise. O formato torácico determina o gradiente de voltagens medido tanto quanto a distribuição de impedâncias dentro do tórax. Assim, embora seja possível a reconstrução da distribuição de impedâncias absolutas dentro do tórax, esta estimativa requer o conhecimento aproximado do formato torácico. Numa saída para contornar este problema, foi proposta a reconstrução de imagens relativas ou diferenciais. Estas imagens estimam a variação na distribuição de impedâncias intratorácicas entre dois instantes consecutivos (o primeiro funcionando como referência), assumindo um tórax aproximadamente circular e com um formato que não muda entre as duas aquisições de voltagens. Uma limitação das imagens relativas é a representação seletiva de regiões que sofrem mudanças de impedância no tempo. Isto significa que estruturas fixas como ossos, cartilagens e tecido gorduroso são invisíveis às imagens relativas produzidas pela TIE. Da mesma forma, áreas pumonares previamente consolidadas (pneumonias ou atelectasias), efusões pleurais ou uma grande bolha de enfisema, são comumente áreas silenciosas dentro das imagens relativas. É exatamente por este motivo que o salto tecnológico para obtenção de imagens absolutas à beira do leito é ansiosamente aguardado. O recozimento simulado é uma das técnicas utilizadas para obter imagens absolutas que tem produzido ótimos resultados na literatura. O recozimento simulado é um algoritmo de heurística probabilística que possui duas fases principais: fase de exploração e fase de refinamento. Foi desenvolvido pelo Laboratório de Geometria Computacional coordenado pelo proponente, um algoritmo de recozimento simulado onde alguns parâmetros podem estar na fase de refinamento enquanto outros estão na fase exploratória. Este grau de liberdade é necessário na solução de alguns problemas em que existam parâmetros que devem ser definidos antes que outros, como no problema do empacotamento amplamente estudado pelo nosso grupo. O problema da TIE consiste em encontrar as condutividades elétricas internas a um corpo a partir de medidas realizadas em seu contorno. Um conjunto de correntes elétricas é aplicado à superfície do corpo e as voltagens resultantes são medidas sobre sua superfície. Este projeto aplica o recozimento simulado proposto por nosso grupo para determinar a condutividade no interior do corpo. O algoritmo soluciona o problema da TIE, priorizando a condutividade próxima ao contorno do corpo e reduzindo a prioridade para a condutividade em seu interior. Assim, a condutividade próxima ao contorno do corpo será detalhada primeiro, enquanto a condutividade do interior estará ainda na fase exploratória. Neste projeto desejamos construir um tomógrafo por impedância elétrica com uma nova arquitetura, onde a influência de capacitâncias parasitas será minimizada. Os aprimoramentos propostos neste projeto são resultados de testes em oito protótipos durante quatro anos de desenvolvimento. Este projeto contará com a cooperação do Prof. Dr. Marcelo Amato (Faculdade de Medicina da USP) e do Prof. Dr. Raul Gonzalez Lima (Escola Politecnica da USP) que desenvolveram o primeiro tomógrafo de impedância elétrica (TIE) brasileiro. (AU)

Matéria(s) publicada(s) na Agência FAPESP sobre o auxílio:
Mais itensMenos itens
Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Publicações científicas (9)
(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)
MARTINS, THIAGO DE CASTRO; LEON BUENO DE CAMARGO, ERICK DARIO; LIMA, RAUL GONZALEZ; PASSOS AMATO, MARCELO BRITTO; GUERRA TSUZUKI, MARCOS DE SALES. Image Reconstruction Using Interval Simulated Annealing in Electrical Impedance Tomography. IEEE Transactions on Biomedical Engineering, v. 59, n. 7, p. 1861-1870, . (09/14699-0, 10/19380-0, 09/07173-2)
TAVARES, RENATO SEIJI; SATO, ANDRE KUBAGAWA; MARTINS, THIAGO CASTRO; LIMA, RAUL GONZALEZ; GUERRA TSUZUKI, MARCOS SALES. GPU acceleration of absolute EIT image reconstruction using simulated annealing. Biomedical Signal Processing and Control, v. 52, p. 445-455, . (10/19380-0, 09/07173-2)
MARTINS, THIAGO DE CASTRO; KIAN, JACQUELINE DE MIRANDA; SATO, ANDRE KUBAGAWA; GUERRA TSUZUKI, MARCOS DE SALES; IEEE. Matrix-Vector Multiplication and Triangular Linear Solver Using GPGPU for Symmetric Positive Definite Matrices Derived from Elliptic Equations. 6TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND INTELLIGENT SYSTEMS, AND THE 13TH INTERNATIONAL SYMPOSIUM ON ADVANCED INTELLIGENT SYSTEMS, v. N/A, p. 6-pg., . (11/01194-8, 10/19646-0, 09/07173-2)
SATO, ANDRE KUBAGAWA; MARTINS, THIAGO CASTRO; TSUZUKI, MARCOS SALES GUERRA. GPU implementation of an incomplete Cholesky conjugate gradient solver for a FEM-generated system using full kernel consolidation. SOFT COMPUTING, v. 27, n. 14, p. 14-pg., . (09/07173-2, 17/07799-5, 20/15230-5)
MARTINS, THIAGO C.; TSUZUKI, MARCOS S. G.. Investigating Anisotropic EIT with Simulated Annealing. IFAC PAPERSONLINE, v. 50, n. 1, p. 6-pg., . (10/19380-0, 09/07173-2)
DURAN, GUILHERME C.; SATO, ANDRE K.; UEDA, EDSON K.; TAKIMOTO, ROGERIO Y.; BAHABADI, HOSSEIN G.; BARARI, AHMAD; MARTINS, THIAGO C.; TSUZUKI, MARCOS S. G.. Using Feedback Strategies in Simulated Annealing with Crystallization Heuristic and Applications. APPLIED SCIENCES-BASEL, v. 11, n. 24, . (09/07173-2, 17/07799-5)
MARTINS, THIAGO DE CASTRO; SATO, ANDRE KUBAGAWA; DE MOURA, FERNANDO SILVA; LEON BUENO DE CAMARGO, ERICK DARIO; SILVA, OLAVO LUPPI; RATTIS SANTOS, TALLES BATISTA; ZHAO, ZHANQI; MOELLER, KNUT; PASSOS AMATO, MARCELO BRITO; MUELLER, JENNIFER L.; et al. A review of electrical impedance tomography in lung applications: Theory and algorithms for absolute images. ANNUAL REVIEWS IN CONTROL, v. 48, p. 442-471, . (09/07173-2, 17/07799-5)
MARTINS, THIAGO DE CASTRO; GUERRA TSUZUKI, MARCOS DE SALES; BUENO DE CAMARGO, ERICK DARIO LEON; LIMA, RAUL GONZALEZ; DE MOURA, FERNANDO SILVA; PASSOS AMATO, MARCELO BRITO. Interval Simulated Annealing applied to Electrical Impedance Tomography image reconstruction with fast objective function evaluation. COMPUTERS & MATHEMATICS WITH APPLICATIONS, v. 72, n. 5, p. 1230-1243, . (08/07150-0, 10/19380-0, 09/07173-2)
MARTINS, THIAGO DE CASTRO; FERNANDES, AMANDA VIEIRA; GUERRA TSUZUKI, MARCOS DE SALES; IEEE. IMAGE RECONSTRUCTION BY ELECTRICAL IMPEDANCE TOMOGRAPHY USING MULTI-OBJECTIVE SIMULATED ANNEALING. 2014 IEEE 11th International Symposium on Biomedical Imaging (ISBI), v. N/A, p. 4-pg., . (10/19380-0, 09/07173-2)