Surrogate-assisted algorithms for microwave imaging

Detalhes bibliográficos
Autor(a) principal: André Costa Batista
Data de Publicação: 2023
Tipo de documento: Tese
Idioma: eng
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/61303
https://orcid.org/0000-0001-5954-9880
Resumo: O Imageamento em Microondas é uma importante técnica de teste e avaliação não-destrutiva e não-invasiva com muitas aplicações em diversas áreas, como em exames médicos, triagem de segurança, sensoriamento remoto, entre outras. A técnica é baseada em um Problema Inverso de Espalhamento Eletromagnético onde as propriedades elétricas de um meio são recuperadas através de medições de campo espalhado. Além de ser um problema mal-posto, também é não-linear e multimodal. Existem vários métodos numéricos para resolver o problema e eles podem ser classificados em qualitativos ou quantitativos. Estes últimos também são classificados em métodos determinísticos ou estocásticos. Esta tese apresenta uma nova abordagem quantitativa determinística para imageamento em microondas usando algoritmos assistidos por modelos substitutos. O objetivo é abordar os desafios do problema inverso considerando a imagem qualitativa recuperada pelo Método de Amostragem de Ortogonalidade e transformando a imagem em um problema de otimização bidimensional. O método proposto se concentra em otimizar a estimativa de contraste e a operação de limiarização para minimizar o erro da equação de dados. A tese apresenta três formulações baseadas em Algoritmos Evolutivos e duas baseadas em Métodos de Direções de Busca, fornecendo um leque de opções para a resolução do problema de otimização. Além disso, uma nova estrutura é proposta para o desenvolvimento e teste de algoritmos para o problema. A estrutura inclui um pacote abrangente chamado eispy2d, que oferece funcionalidades como geração de conjuntos de teste com controle de parâmetros, uma coleção de indicadores de desempenho (incluindo dois novos indicadores) e suporte para comparação estatística de diferentes algoritmos. Os resultados dos experimentos demonstram a eficácia dos métodos propostos. Em cenários com espalhadores fracos, os métodos propostos foram capazes de reconstruir imagens comparáveis àquelas obtidas por métodos tradicionais, enquanto alcançavam tempos de execução próximos. Além disso, em cenários mais desafiadores onde os métodos tradicionais falharam, os algoritmos propostos mostraram resultados consistentes em termos de recuperação de imagens.
id UFMG_3508580bee2786c442ea1b085aba4d47
oai_identifier_str oai:repositorio.ufmg.br:1843/61303
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Surrogate-assisted algorithms for microwave imagingAlgoritmos assistidos por modelos substitutos para imageamento em microondasMicrowave imagingInverse problemsSurrogate model-assisted algorithmsEvolutionary algorithmDescent methodsOpen-source packageEngenharia elétricaMicro-ondasProblemas inversos (Equações diferenciais)Algoritmos evolutivosOtimizaçãoO Imageamento em Microondas é uma importante técnica de teste e avaliação não-destrutiva e não-invasiva com muitas aplicações em diversas áreas, como em exames médicos, triagem de segurança, sensoriamento remoto, entre outras. A técnica é baseada em um Problema Inverso de Espalhamento Eletromagnético onde as propriedades elétricas de um meio são recuperadas através de medições de campo espalhado. Além de ser um problema mal-posto, também é não-linear e multimodal. Existem vários métodos numéricos para resolver o problema e eles podem ser classificados em qualitativos ou quantitativos. Estes últimos também são classificados em métodos determinísticos ou estocásticos. Esta tese apresenta uma nova abordagem quantitativa determinística para imageamento em microondas usando algoritmos assistidos por modelos substitutos. O objetivo é abordar os desafios do problema inverso considerando a imagem qualitativa recuperada pelo Método de Amostragem de Ortogonalidade e transformando a imagem em um problema de otimização bidimensional. O método proposto se concentra em otimizar a estimativa de contraste e a operação de limiarização para minimizar o erro da equação de dados. A tese apresenta três formulações baseadas em Algoritmos Evolutivos e duas baseadas em Métodos de Direções de Busca, fornecendo um leque de opções para a resolução do problema de otimização. Além disso, uma nova estrutura é proposta para o desenvolvimento e teste de algoritmos para o problema. A estrutura inclui um pacote abrangente chamado eispy2d, que oferece funcionalidades como geração de conjuntos de teste com controle de parâmetros, uma coleção de indicadores de desempenho (incluindo dois novos indicadores) e suporte para comparação estatística de diferentes algoritmos. Os resultados dos experimentos demonstram a eficácia dos métodos propostos. Em cenários com espalhadores fracos, os métodos propostos foram capazes de reconstruir imagens comparáveis àquelas obtidas por métodos tradicionais, enquanto alcançavam tempos de execução próximos. Além disso, em cenários mais desafiadores onde os métodos tradicionais falharam, os algoritmos propostos mostraram resultados consistentes em termos de recuperação de imagens.Microwave Imaging is an important nondestructive and noninvasive testing and evaluating technique with many applications in diverse areas, such as medical imaging, security screening, remote sensing, among others. The technique is based on an Electromagnetic Inverse Scattering Problem where the electric properties of a medium are recovered through scattered field measurements. Besides being an ill-posed problem, it is also nonlinear and multimodal. There are several numerical methods for solving the problem and they can be classified into qualitative and quantitative ones. The latter is also classified into deterministic and stochastic methods. This thesis presents a novel quantitative deterministic approach for microwave imaging using surrogate model-assisted algorithms. The objective is to address the challenges of the inverse problem by considering the qualitative image recovered by the Orthogonality Sampling Method and transforming it into a two-dimensional optimization problem. The proposed method focuses on optimizing the contrast estimation and the threshold operation to minimize the data equation error. The thesis introduces three formulations based on Evolutionary Algorithms and two ones based on Descent Methods, providing a range of options for solving the optimization problem. In addition, a new framework is proposed for the development and testing of algorithms in microwave imaging. The framework includes a comprehensive package called eispy2d, which offers functionalities such as test set generation with parameter control, a collection of performance indicators (including two novel indicators), and support for statistical comparison of different algorithms. The results of the experiments demonstrate the effectiveness of the proposed methods. In weak scatterer scenarios, the surrogate model-assisted algorithms were able to recover images that were comparable to those obtained by traditional methods, while achieving similar runtimes. Moreover, in more challenging scenarios where traditional methods failed, the proposed algorithms showed consistent results in terms of image recovery.CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorUniversidade Federal de Minas GeraisBrasilENG - DEPARTAMENTO DE ENGENHARIA ELÉTRICAPrograma de Pós-Graduação em Engenharia ElétricaUFMGLucas de Souza Batistahttp://lattes.cnpq.br/9418849740691899Ricardo Luiz da Silva AdrianoRenato Cardoso MesquitaFelipe Campelo França PintoDiogo Batista de OliveiraÚrsula do Carmo ResendeXisto Lucas Travassos JuniorAndré Costa Batista2023-11-23T14:58:26Z2023-11-23T14:58:26Z2023-08-17info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttp://hdl.handle.net/1843/61303https://orcid.org/0000-0001-5954-9880enghttp://creativecommons.org/licenses/by-nc-sa/3.0/pt/info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMG2023-11-23T14:58:27Zoai:repositorio.ufmg.br:1843/61303Repositório InstitucionalPUBhttps://repositorio.ufmg.br/oairepositorio@ufmg.bropendoar:2023-11-23T14:58:27Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.none.fl_str_mv Surrogate-assisted algorithms for microwave imaging
Algoritmos assistidos por modelos substitutos para imageamento em microondas
title Surrogate-assisted algorithms for microwave imaging
spellingShingle Surrogate-assisted algorithms for microwave imaging
André Costa Batista
Microwave imaging
Inverse problems
Surrogate model-assisted algorithms
Evolutionary algorithm
Descent methods
Open-source package
Engenharia elétrica
Micro-ondas
Problemas inversos (Equações diferenciais)
Algoritmos evolutivos
Otimização
title_short Surrogate-assisted algorithms for microwave imaging
title_full Surrogate-assisted algorithms for microwave imaging
title_fullStr Surrogate-assisted algorithms for microwave imaging
title_full_unstemmed Surrogate-assisted algorithms for microwave imaging
title_sort Surrogate-assisted algorithms for microwave imaging
author André Costa Batista
author_facet André Costa Batista
author_role author
dc.contributor.none.fl_str_mv Lucas de Souza Batista
http://lattes.cnpq.br/9418849740691899
Ricardo Luiz da Silva Adriano
Renato Cardoso Mesquita
Felipe Campelo França Pinto
Diogo Batista de Oliveira
Úrsula do Carmo Resende
Xisto Lucas Travassos Junior
dc.contributor.author.fl_str_mv André Costa Batista
dc.subject.por.fl_str_mv Microwave imaging
Inverse problems
Surrogate model-assisted algorithms
Evolutionary algorithm
Descent methods
Open-source package
Engenharia elétrica
Micro-ondas
Problemas inversos (Equações diferenciais)
Algoritmos evolutivos
Otimização
topic Microwave imaging
Inverse problems
Surrogate model-assisted algorithms
Evolutionary algorithm
Descent methods
Open-source package
Engenharia elétrica
Micro-ondas
Problemas inversos (Equações diferenciais)
Algoritmos evolutivos
Otimização
description O Imageamento em Microondas é uma importante técnica de teste e avaliação não-destrutiva e não-invasiva com muitas aplicações em diversas áreas, como em exames médicos, triagem de segurança, sensoriamento remoto, entre outras. A técnica é baseada em um Problema Inverso de Espalhamento Eletromagnético onde as propriedades elétricas de um meio são recuperadas através de medições de campo espalhado. Além de ser um problema mal-posto, também é não-linear e multimodal. Existem vários métodos numéricos para resolver o problema e eles podem ser classificados em qualitativos ou quantitativos. Estes últimos também são classificados em métodos determinísticos ou estocásticos. Esta tese apresenta uma nova abordagem quantitativa determinística para imageamento em microondas usando algoritmos assistidos por modelos substitutos. O objetivo é abordar os desafios do problema inverso considerando a imagem qualitativa recuperada pelo Método de Amostragem de Ortogonalidade e transformando a imagem em um problema de otimização bidimensional. O método proposto se concentra em otimizar a estimativa de contraste e a operação de limiarização para minimizar o erro da equação de dados. A tese apresenta três formulações baseadas em Algoritmos Evolutivos e duas baseadas em Métodos de Direções de Busca, fornecendo um leque de opções para a resolução do problema de otimização. Além disso, uma nova estrutura é proposta para o desenvolvimento e teste de algoritmos para o problema. A estrutura inclui um pacote abrangente chamado eispy2d, que oferece funcionalidades como geração de conjuntos de teste com controle de parâmetros, uma coleção de indicadores de desempenho (incluindo dois novos indicadores) e suporte para comparação estatística de diferentes algoritmos. Os resultados dos experimentos demonstram a eficácia dos métodos propostos. Em cenários com espalhadores fracos, os métodos propostos foram capazes de reconstruir imagens comparáveis àquelas obtidas por métodos tradicionais, enquanto alcançavam tempos de execução próximos. Além disso, em cenários mais desafiadores onde os métodos tradicionais falharam, os algoritmos propostos mostraram resultados consistentes em termos de recuperação de imagens.
publishDate 2023
dc.date.none.fl_str_mv 2023-11-23T14:58:26Z
2023-11-23T14:58:26Z
2023-08-17
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/61303
https://orcid.org/0000-0001-5954-9880
url http://hdl.handle.net/1843/61303
https://orcid.org/0000-0001-5954-9880
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-sa/3.0/pt/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/3.0/pt/
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_ 1823248190744297472