Efficient inverse scattering algorithms based on conjugate gradient approaches for microwave imaging

Detalhes bibliográficos
Autor(a) principal: Jose Olger Vargas Garay
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