Algorithm of electrical impedance tomography using linear programming as method of searching image. / Algoritmo de tomografia por impedância elétrica utilizando programação linear como método de busca da imagem.
AUTOR(ES)
Miguel Fernando Montoya Vallejo
DATA DE PUBLICAÇÃO
2007
RESUMO
A Tomografia por Impedância elétrica (TIE) tem como objetivo gerar imagens da distribuição de resistividade dentro de um domínio. A TIE injeta correntes em eletrodos alocados na fronteira do domínio e mede potenciais elétricos através dos mesmos eletrodos. A TIE é considerada um problema inverso, não-linear e mal posto. Atualmente, para gerar uma solução do problema inverso, existem duas classes de algoritmos para estimar a distribuição de resistividade no interior do domínio, os que estimam variações da distribuição de resistividade do domínio e os absolutos, que estimam a distribuição de resistividade. Variações da distribuição de resistividade são o resultado da solução de um sistema linear do tipo Ax = b. O objetivo do presente trabalho é avaliar o desempenho da Programação Linear (PL) na solução do sistema linear, avaliar o algoritmo quanto a propaga- ção de erros numéricos e avaliar os efeitos de restringir o espaço solução através de restrições de PL. Os efeitos do uso de Programação Linear é avaliado tanto em métodos que geram imagens de diferenças, como o Matriz de Sensibilidade, como em métodos absolutos, como o Gauss-Newton. Mostra-se neste trabalho que o uso da PL diminui o erro numérico propagado quando comparado ao uso do algoritmo LU Decomposition. Resulta também que reduzir o espaço solução, diretamente através de restrições de PL, melhora a resolução em resistividade e a resolução espacial da imagem quando comparado com o uso de LU Decomposition.
ASSUNTO(S)
programação linear linear programming tomografia electrical impedance tomography otimização não-linear método dos elementos finitos sensitivity matrix gauss-newton
Documentos Relacionados
- Algoritmo de tomografia por impedância elétrica baseado em Simulated Annealing.
- Boundary Element Method for Electrical Impedance Tomography
- Estudo da obtenção de imagens de tomografia de impedância elétrica do pulmão pelo método de otimização topológica.
- Extended Kalman filter applied to electrical impedance tomography.
- Real-time detection of pneumothorax using electrical impedance tomography