Efficient inverse scattering algorithms based on conjugate gradient approaches for microwave imaging
Autor(a) principal: | |
---|---|
Data de Publicação: | 2022 |
Tipo de documento: | Tese |
Idioma: | eng |
Título da fonte: | Repositório Institucional da UFMG |
Texto Completo: | http://hdl.handle.net/1843/46930 http://orcid.org/0000-0002-5431-6823 |
Resumo: | O problema de espalhamento eletromagnético inverso para imageamento em microondas visa recuperar as propriedades dielétricas, localização, tamanho e forma de objetos espalhadores dentro de um domínio de interesse inacessível. Este é um importante campo das aplicações em eletromagnetismo como imagens biomédicas, detecção de objetos enterrados, exploração de petróleo e gás e avaliação não-destrutiva. O imageamento é realizado analisando as medições de campo espalhado. Nesse contexto, um método de inversão iterativo é frequentemente necessário para minimizar uma função objetivo construída pelo erro entre o campo espalhado medido e o campo espalhado calculado. Nesta tese são apresentados diferentes algoritmos eficientes baseados no método do gradiente conjugado (conjugate gradient method, CGM) para resolver problemas de espalhamento inverso em duas e três dimensões. Este método consiste na solução do problema de espalhamento direto e o cálculo da direção do gradiente da função objetivo dentro de cada iteração. Dependendo da aproximação do gradiente, o CGM pode ser classificado em duas abordagens principais: métodos linearizados e não linearizados. Cada cálculo do problema direto pode ter um alto custo computacional. Assim, para evitar o esforço computacional os solucionadores diretos são implementados eficientemente usando métodos iterativos para resolver sistemas lineares combinados com algoritmos FFT (fast Fourier transform). Os métodos de inversão propostos nesta tese são baseados em abordagens de gradiente conjugado. Inicialmente é proposta uma implementação eficiente do CGM não linearizado, o qual não requer o cálculo da matriz inversa. Essa abordagem reduz o custo computacional e os requisitos de armazenamento do algoritmo de reconstrução em comparação com a versão original. Em seguida, também é proposto um CGM baseado em subespaços (subspace-based CGM, S-CGM), que é baseado no CGM linearizado e no conceito de subespaços. Por fim, propomos um fast CGM para resolver problemas de espalhamento inverso com baixa não linearidade. Várias simulações numéricas foram realizadas para validar os algoritmos de inversão propostos. No caso 2D, os métodos foram testados com dados sintéticos e experimentais. Os resultados da reconstrução apresentam eficácia na estimativa da localização, forma do objeto e valores de permissividade dos espalhadores. Além disso, simulações numéricas usando dados sintéticos mostram eficácia para reconstrução de imagens em problemas tridimensionais. |
id |
UFMG_c635318f927aac55722b84de73405b46 |
---|---|
oai_identifier_str |
oai:repositorio.ufmg.br:1843/46930 |
network_acronym_str |
UFMG |
network_name_str |
Repositório Institucional da UFMG |
repository_id_str |
|
spelling |
Efficient inverse scattering algorithms based on conjugate gradient approaches for microwave imagingAlgoritmos eficientes de espalhamento inverso baseados em abordagens de gradiente conjugado para imageamento em micro-ondasIntegral equationsMicrowave imagingConjugate gradient methodsInverse scattering problemsImage reconstructionEngenharia elétricaEquações integraisMicroondasOndas eletromagnéticas - EspalhamentoO problema de espalhamento eletromagnético inverso para imageamento em microondas visa recuperar as propriedades dielétricas, localização, tamanho e forma de objetos espalhadores dentro de um domínio de interesse inacessível. Este é um importante campo das aplicações em eletromagnetismo como imagens biomédicas, detecção de objetos enterrados, exploração de petróleo e gás e avaliação não-destrutiva. O imageamento é realizado analisando as medições de campo espalhado. Nesse contexto, um método de inversão iterativo é frequentemente necessário para minimizar uma função objetivo construída pelo erro entre o campo espalhado medido e o campo espalhado calculado. Nesta tese são apresentados diferentes algoritmos eficientes baseados no método do gradiente conjugado (conjugate gradient method, CGM) para resolver problemas de espalhamento inverso em duas e três dimensões. Este método consiste na solução do problema de espalhamento direto e o cálculo da direção do gradiente da função objetivo dentro de cada iteração. Dependendo da aproximação do gradiente, o CGM pode ser classificado em duas abordagens principais: métodos linearizados e não linearizados. Cada cálculo do problema direto pode ter um alto custo computacional. Assim, para evitar o esforço computacional os solucionadores diretos são implementados eficientemente usando métodos iterativos para resolver sistemas lineares combinados com algoritmos FFT (fast Fourier transform). Os métodos de inversão propostos nesta tese são baseados em abordagens de gradiente conjugado. Inicialmente é proposta uma implementação eficiente do CGM não linearizado, o qual não requer o cálculo da matriz inversa. Essa abordagem reduz o custo computacional e os requisitos de armazenamento do algoritmo de reconstrução em comparação com a versão original. Em seguida, também é proposto um CGM baseado em subespaços (subspace-based CGM, S-CGM), que é baseado no CGM linearizado e no conceito de subespaços. Por fim, propomos um fast CGM para resolver problemas de espalhamento inverso com baixa não linearidade. Várias simulações numéricas foram realizadas para validar os algoritmos de inversão propostos. No caso 2D, os métodos foram testados com dados sintéticos e experimentais. Os resultados da reconstrução apresentam eficácia na estimativa da localização, forma do objeto e valores de permissividade dos espalhadores. Além disso, simulações numéricas usando dados sintéticos mostram eficácia para reconstrução de imagens em problemas tridimensionais.The electromagnetic inverse scattering problem in microwave imaging aims to recover the dielectric properties, location, size, and shape of scatterers inside an inaccessible domain. This is an important field of electromagnetic wave applications, such as biomedical imaging, buried object detection, oil-gas exploration, and nondestructive evaluation. The imaging is performed by analyzing the scattered field measurements, which are usually cast into an optimization problem. In this context, an iterative inversion method is often required to minimize a cost function constructed by the mismatch of the measured scattered field and the computed one. In this thesis, different efficient algorithms based on the conjugate gradient method (CGM) to solve two- and three-dimensional inverse scattering problems are presented. The inversion CGM requires the solution of the forward scattering problem and the calculation of the gradient direction of the cost function at each iteration step. Depending on the gradient approximation, the CGM can be classified into two main approaches, linearized and nonlinearized methods. Each computation of the forward problem can be very time consuming. To avoid the computational burden, the forward solvers are efficiently implemented by using iterative methods to solve systems of simultaneous equations combined with FFT (fast Fourier transform) algorithms. The inversion methods proposed in this thesis are based on conjugate gradient approaches. Firstly, an efficient implementation of the nonlinearized CGM is proposed, which does not require calculating the inverse matrix. Such an approach reduces the computational cost and storage requirement of the reconstruction algorithm compared to the original one. Secondly, a subspace-based CGM (S-CGM) is also proposed, which is based on the linearized CGM and the concept of subspaces. Lastly, we propose a fast CGM to solve inverse scattering problems with a low degree of nonlinearity. Several numerical simulations have been carried out to validate the proposed inversion algorithms. In the 2D case, the methods are tested against both synthetic and experimental data. The reconstruction results show effectiveness in estimating the location, object shape, and permittivity values of the scatterers. In addition, numerical simulations using synthetic data show effectiveness for image reconstruction in three-dimensional problems.CNPq - Conselho Nacional de Desenvolvimento Científico e TecnológicoUniversidade Federal de Minas GeraisBrasilENG - DEPARTAMENTO DE ENGENHARIA ELÉTRICAPrograma de Pós-Graduação em Engenharia ElétricaUFMGRicardo Luiz da Silva Adrianohttp://lattes.cnpq.br/4249905570348130Renato Cardoso MesquitaFernando José da Silva MoreiraÚrsula do Carmo ResendeXisto Lucas Travassos JuniorJose Olger Vargas Garay2022-11-04T17:56:03Z2022-11-04T17:56:03Z2022-09-12info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttp://hdl.handle.net/1843/46930http://orcid.org/0000-0002-5431-6823enginfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMG2022-11-04T17:56:03Zoai:repositorio.ufmg.br:1843/46930Repositório InstitucionalPUBhttps://repositorio.ufmg.br/oairepositorio@ufmg.bropendoar:2022-11-04T17:56:03Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false |
dc.title.none.fl_str_mv |
Efficient inverse scattering algorithms based on conjugate gradient approaches for microwave imaging Algoritmos eficientes de espalhamento inverso baseados em abordagens de gradiente conjugado para imageamento em micro-ondas |
title |
Efficient inverse scattering algorithms based on conjugate gradient approaches for microwave imaging |
spellingShingle |
Efficient inverse scattering algorithms based on conjugate gradient approaches for microwave imaging Jose Olger Vargas Garay Integral equations Microwave imaging Conjugate gradient methods Inverse scattering problems Image reconstruction Engenharia elétrica Equações integrais Microondas Ondas eletromagnéticas - Espalhamento |
title_short |
Efficient inverse scattering algorithms based on conjugate gradient approaches for microwave imaging |
title_full |
Efficient inverse scattering algorithms based on conjugate gradient approaches for microwave imaging |
title_fullStr |
Efficient inverse scattering algorithms based on conjugate gradient approaches for microwave imaging |
title_full_unstemmed |
Efficient inverse scattering algorithms based on conjugate gradient approaches for microwave imaging |
title_sort |
Efficient inverse scattering algorithms based on conjugate gradient approaches for microwave imaging |
author |
Jose Olger Vargas Garay |
author_facet |
Jose Olger Vargas Garay |
author_role |
author |
dc.contributor.none.fl_str_mv |
Ricardo Luiz da Silva Adriano http://lattes.cnpq.br/4249905570348130 Renato Cardoso Mesquita Fernando José da Silva Moreira Úrsula do Carmo Resende Xisto Lucas Travassos Junior |
dc.contributor.author.fl_str_mv |
Jose Olger Vargas Garay |
dc.subject.por.fl_str_mv |
Integral equations Microwave imaging Conjugate gradient methods Inverse scattering problems Image reconstruction Engenharia elétrica Equações integrais Microondas Ondas eletromagnéticas - Espalhamento |
topic |
Integral equations Microwave imaging Conjugate gradient methods Inverse scattering problems Image reconstruction Engenharia elétrica Equações integrais Microondas Ondas eletromagnéticas - Espalhamento |
description |
O problema de espalhamento eletromagnético inverso para imageamento em microondas visa recuperar as propriedades dielétricas, localização, tamanho e forma de objetos espalhadores dentro de um domínio de interesse inacessível. Este é um importante campo das aplicações em eletromagnetismo como imagens biomédicas, detecção de objetos enterrados, exploração de petróleo e gás e avaliação não-destrutiva. O imageamento é realizado analisando as medições de campo espalhado. Nesse contexto, um método de inversão iterativo é frequentemente necessário para minimizar uma função objetivo construída pelo erro entre o campo espalhado medido e o campo espalhado calculado. Nesta tese são apresentados diferentes algoritmos eficientes baseados no método do gradiente conjugado (conjugate gradient method, CGM) para resolver problemas de espalhamento inverso em duas e três dimensões. Este método consiste na solução do problema de espalhamento direto e o cálculo da direção do gradiente da função objetivo dentro de cada iteração. Dependendo da aproximação do gradiente, o CGM pode ser classificado em duas abordagens principais: métodos linearizados e não linearizados. Cada cálculo do problema direto pode ter um alto custo computacional. Assim, para evitar o esforço computacional os solucionadores diretos são implementados eficientemente usando métodos iterativos para resolver sistemas lineares combinados com algoritmos FFT (fast Fourier transform). Os métodos de inversão propostos nesta tese são baseados em abordagens de gradiente conjugado. Inicialmente é proposta uma implementação eficiente do CGM não linearizado, o qual não requer o cálculo da matriz inversa. Essa abordagem reduz o custo computacional e os requisitos de armazenamento do algoritmo de reconstrução em comparação com a versão original. Em seguida, também é proposto um CGM baseado em subespaços (subspace-based CGM, S-CGM), que é baseado no CGM linearizado e no conceito de subespaços. Por fim, propomos um fast CGM para resolver problemas de espalhamento inverso com baixa não linearidade. Várias simulações numéricas foram realizadas para validar os algoritmos de inversão propostos. No caso 2D, os métodos foram testados com dados sintéticos e experimentais. Os resultados da reconstrução apresentam eficácia na estimativa da localização, forma do objeto e valores de permissividade dos espalhadores. Além disso, simulações numéricas usando dados sintéticos mostram eficácia para reconstrução de imagens em problemas tridimensionais. |
publishDate |
2022 |
dc.date.none.fl_str_mv |
2022-11-04T17:56:03Z 2022-11-04T17:56:03Z 2022-09-12 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/1843/46930 http://orcid.org/0000-0002-5431-6823 |
url |
http://hdl.handle.net/1843/46930 http://orcid.org/0000-0002-5431-6823 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais Brasil ENG - DEPARTAMENTO DE ENGENHARIA ELÉTRICA Programa de Pós-Graduação em Engenharia Elétrica UFMG |
publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais Brasil ENG - DEPARTAMENTO DE ENGENHARIA ELÉTRICA Programa de Pós-Graduação em Engenharia Elétrica UFMG |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFMG instname:Universidade Federal de Minas Gerais (UFMG) instacron:UFMG |
instname_str |
Universidade Federal de Minas Gerais (UFMG) |
instacron_str |
UFMG |
institution |
UFMG |
reponame_str |
Repositório Institucional da UFMG |
collection |
Repositório Institucional da UFMG |
repository.name.fl_str_mv |
Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG) |
repository.mail.fl_str_mv |
repositorio@ufmg.br |
_version_ |
1816829806267858944 |