Avaliação comparativa de métodos de reconstrução inversa

Detalhes bibliográficos
Ano de defesa: 2023
Autor(a) principal: Fontes, Allan de Oliveira
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade do Estado do Rio de Janeiro
Centro de Tecnologia e Ciências::Faculdade de Engenharia
Brasil
UERJ
Programa de Pós-Graduação em Engenharia Eletrônica
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://www.bdtd.uerj.br/handle/1/20937
Resumo: Esta dissertação compara algoritmos de reconstrução tomográfica. Dezesseis algoritmos de reconstrução advindos de cinco classes, com modelos e princípios de funcionamento distintos foram estudados e comparados por meio de critérios descritivos, quantitativos e qualitativos. Na comparação descritiva, os algoritmos foram agrupados de acordo com seus elementos comuns, isto é, as classes, e suas características fundamentais são apresentadas. O conjunto de dados usado para a avaliação quantitativa é gerado a partir de três (3) imagens base íntegras, que apresentam características qualitativas distintas de forma a considerar grupos de aplicação não correlacionados entre si: saúde, arquitetura e indústria. Um grupo de 60 projeções (sinogramas) é obtido à partir das 03 imagens-base, por meio de um processo de aquisição simulada com corrupção progressiva. A corrupção ocorre pela adição direta de ruído gaussiano em uma única parte do processo de aquisição por vez, seja na imagem íntegra do objeto-alvo ou no sinograma íntegro. A primeira abordagem visa acomodar aplicações onde o erro mostra-se associado a fenômenos de propagação e interação dos feixes de sondagem com o objeto-alvo, já a segunda abordagem visa acomodar aplicações onde o erro mostra-se associado ao processo de medição. Para cada iteração de um algoritmo de reconstrução, obtém-se a imagem de reconstrução correspondente a cada um dos sinogramas do conjunto. Quando aplicável ao algoritmo, 50 iterações são utilizadas. Na análise quantitativa, diferentes medidas de qualidade de imagem são utilizadas para comparar as reconstruções. Um Índice de Qualidade Agregado é proposto de forma a condensar as informações obtidas. Aferimos o custo computacional da reconstrução, a partir do tempo de processamento de uma iteração (a primeira). Por último, a comparação qualitativa avalia cortes das reconstruções das imagens obtidas na sequência de iterações do algoritmo. Avalia-se o discernimento das estruturas (mudanças de valores, velocidade ou inclinação, e oscilações quando elas ocorrem) por inspeção e por índices estatísticos: Média, Desvio Padrão e limiar de Otsu. A avaliação indica que os algoritmos baseados maximização da função de verossimilhança são mais eficazes (qualidade) e estáveis (a tendência de qualidade conforme as iterações avançam e erro é adicionado mostra se monótona), com um bom compromisso de eficiência (custo computacional). Os resultados permitem ainda sugerir critérios de escolha dos métodos de reconstrução apropriados para diferentes cenários de aplicação e sugestões de direções para aperfeiçoamento de alguns algoritmos.
id UERJ_c9feb20b010c49c4a98dbc2ba098a23a
oai_identifier_str oai:www.bdtd.uerj.br:1/20937
network_acronym_str UERJ
network_name_str Biblioteca Digital de Teses e Dissertações da UERJ
repository_id_str
spelling Avaliação comparativa de métodos de reconstrução inversaComparative evaluation of inverse reconstruction methodsElectronic engineeringAlgorithmsImage processingPerformance - EvaluationEngenharia eletrônicaAlgorítmosProcessamento de imagensDesempenho - AvaliaçãoENGENHARIAS::ENGENHARIA ELETRICA::TELECOMUNICACOESEsta dissertação compara algoritmos de reconstrução tomográfica. Dezesseis algoritmos de reconstrução advindos de cinco classes, com modelos e princípios de funcionamento distintos foram estudados e comparados por meio de critérios descritivos, quantitativos e qualitativos. Na comparação descritiva, os algoritmos foram agrupados de acordo com seus elementos comuns, isto é, as classes, e suas características fundamentais são apresentadas. O conjunto de dados usado para a avaliação quantitativa é gerado a partir de três (3) imagens base íntegras, que apresentam características qualitativas distintas de forma a considerar grupos de aplicação não correlacionados entre si: saúde, arquitetura e indústria. Um grupo de 60 projeções (sinogramas) é obtido à partir das 03 imagens-base, por meio de um processo de aquisição simulada com corrupção progressiva. A corrupção ocorre pela adição direta de ruído gaussiano em uma única parte do processo de aquisição por vez, seja na imagem íntegra do objeto-alvo ou no sinograma íntegro. A primeira abordagem visa acomodar aplicações onde o erro mostra-se associado a fenômenos de propagação e interação dos feixes de sondagem com o objeto-alvo, já a segunda abordagem visa acomodar aplicações onde o erro mostra-se associado ao processo de medição. Para cada iteração de um algoritmo de reconstrução, obtém-se a imagem de reconstrução correspondente a cada um dos sinogramas do conjunto. Quando aplicável ao algoritmo, 50 iterações são utilizadas. Na análise quantitativa, diferentes medidas de qualidade de imagem são utilizadas para comparar as reconstruções. Um Índice de Qualidade Agregado é proposto de forma a condensar as informações obtidas. Aferimos o custo computacional da reconstrução, a partir do tempo de processamento de uma iteração (a primeira). Por último, a comparação qualitativa avalia cortes das reconstruções das imagens obtidas na sequência de iterações do algoritmo. Avalia-se o discernimento das estruturas (mudanças de valores, velocidade ou inclinação, e oscilações quando elas ocorrem) por inspeção e por índices estatísticos: Média, Desvio Padrão e limiar de Otsu. A avaliação indica que os algoritmos baseados maximização da função de verossimilhança são mais eficazes (qualidade) e estáveis (a tendência de qualidade conforme as iterações avançam e erro é adicionado mostra se monótona), com um bom compromisso de eficiência (custo computacional). Os resultados permitem ainda sugerir critérios de escolha dos métodos de reconstrução apropriados para diferentes cenários de aplicação e sugestões de direções para aperfeiçoamento de alguns algoritmos.This dissertation compares tomographic reconstruction algorithms. Sixteen reconstruction algorithms from five classes, with different models and operating principles, were studied and compared using descriptive, quantitative, and qualitative criteria. Firstly, in the descriptive comparison, the algorithms were grouped according to their common elements. That is, the classes and their fundamental characteristics are presented. The data set used for the quantitative evaluation is generated from three (3) complete base images, which have different qualitative characteristics to consider application groups that are not correlated with each other: health, architecture, and industry. We obtain a group of 60 projection sets (sinograms) from the 03 base images through a simulated acquisition process with progressive corruption. Corruption occurs by directly adding Gaussian noise to a single part of the acquisition process at a time, either in the full image of the target object or in the full image of the sinogram. The first approach accommodates applications where the error is associated with propagation phenomena and the interaction of the probe beams with the target object. In contrast, the second approach accommodates applications where the error is associated with the measurement process. For each algorithm iteration, a reconstruction image corresponding to a sinogram of the set is obtained. When applicable to the algorithm, 50 iterations are used. The quantitative analysis uses different image quality measures to compare the reconstructions. An Aggregate Quality Index is proposed in order to condense the information obtained. We assess the computational cost of the reconstruction based on the processing time of one iteration (the first). Finally, the qualitative comparison evaluates sections of the reconstructions of the images obtained in the sequence of iterations of the algorithm. The discernment of structures (changes in values, speed or inclination, and oscillations when they occur) is evaluated by inspection and statistical indices: Mean, Standard Deviation, and Otsu threshold. The evaluation indicates that algorithms based on likelihood function maximization are more effective (quality) and stable (the quality trend as iterations progress and error is added shows to be monotonous), with a reasonable efficiency compromise (computational cost). The results also suggest criteria for choosing the appropriate reconstruction methods for different application scenarios and suggestions for improving some algorithms.Universidade do Estado do Rio de JaneiroCentro de Tecnologia e Ciências::Faculdade de EngenhariaBrasilUERJPrograma de Pós-Graduação em Engenharia EletrônicaLovisolo, Lisandrohttp://lattes.cnpq.br/5556212442729541Tcheou, Michel Pompeuhttp://lattes.cnpq.br/9868296846852777Henriques, Felipe da Rochahttp://lattes.cnpq.br/1357873484696487Fontes, Allan de Oliveira2024-01-17T15:52:38Z2023-05-29info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfFONTES, Allan de Oliveira. Avaliação comparativa de métodos de reconstrução inversa. 2023. 416 f. Dissertação (Mestrado em Engenharia Eletrônica) - Faculdade de Engenharia, Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2023.http://www.bdtd.uerj.br/handle/1/20937porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UERJinstname:Universidade do Estado do Rio de Janeiro (UERJ)instacron:UERJ2024-02-27T18:16:49Zoai:www.bdtd.uerj.br:1/20937Biblioteca Digital de Teses e Dissertaçõeshttp://www.bdtd.uerj.br/PUBhttps://www.bdtd.uerj.br:8443/oai/requestbdtd.suporte@uerj.bropendoar:29032024-02-27T18:16:49Biblioteca Digital de Teses e Dissertações da UERJ - Universidade do Estado do Rio de Janeiro (UERJ)false
dc.title.none.fl_str_mv Avaliação comparativa de métodos de reconstrução inversa
Comparative evaluation of inverse reconstruction methods
title Avaliação comparativa de métodos de reconstrução inversa
spellingShingle Avaliação comparativa de métodos de reconstrução inversa
Fontes, Allan de Oliveira
Electronic engineering
Algorithms
Image processing
Performance - Evaluation
Engenharia eletrônica
Algorítmos
Processamento de imagens
Desempenho - Avaliação
ENGENHARIAS::ENGENHARIA ELETRICA::TELECOMUNICACOES
title_short Avaliação comparativa de métodos de reconstrução inversa
title_full Avaliação comparativa de métodos de reconstrução inversa
title_fullStr Avaliação comparativa de métodos de reconstrução inversa
title_full_unstemmed Avaliação comparativa de métodos de reconstrução inversa
title_sort Avaliação comparativa de métodos de reconstrução inversa
author Fontes, Allan de Oliveira
author_facet Fontes, Allan de Oliveira
author_role author
dc.contributor.none.fl_str_mv Lovisolo, Lisandro
http://lattes.cnpq.br/5556212442729541
Tcheou, Michel Pompeu
http://lattes.cnpq.br/9868296846852777
Henriques, Felipe da Rocha
http://lattes.cnpq.br/1357873484696487
dc.contributor.author.fl_str_mv Fontes, Allan de Oliveira
dc.subject.por.fl_str_mv Electronic engineering
Algorithms
Image processing
Performance - Evaluation
Engenharia eletrônica
Algorítmos
Processamento de imagens
Desempenho - Avaliação
ENGENHARIAS::ENGENHARIA ELETRICA::TELECOMUNICACOES
topic Electronic engineering
Algorithms
Image processing
Performance - Evaluation
Engenharia eletrônica
Algorítmos
Processamento de imagens
Desempenho - Avaliação
ENGENHARIAS::ENGENHARIA ELETRICA::TELECOMUNICACOES
description Esta dissertação compara algoritmos de reconstrução tomográfica. Dezesseis algoritmos de reconstrução advindos de cinco classes, com modelos e princípios de funcionamento distintos foram estudados e comparados por meio de critérios descritivos, quantitativos e qualitativos. Na comparação descritiva, os algoritmos foram agrupados de acordo com seus elementos comuns, isto é, as classes, e suas características fundamentais são apresentadas. O conjunto de dados usado para a avaliação quantitativa é gerado a partir de três (3) imagens base íntegras, que apresentam características qualitativas distintas de forma a considerar grupos de aplicação não correlacionados entre si: saúde, arquitetura e indústria. Um grupo de 60 projeções (sinogramas) é obtido à partir das 03 imagens-base, por meio de um processo de aquisição simulada com corrupção progressiva. A corrupção ocorre pela adição direta de ruído gaussiano em uma única parte do processo de aquisição por vez, seja na imagem íntegra do objeto-alvo ou no sinograma íntegro. A primeira abordagem visa acomodar aplicações onde o erro mostra-se associado a fenômenos de propagação e interação dos feixes de sondagem com o objeto-alvo, já a segunda abordagem visa acomodar aplicações onde o erro mostra-se associado ao processo de medição. Para cada iteração de um algoritmo de reconstrução, obtém-se a imagem de reconstrução correspondente a cada um dos sinogramas do conjunto. Quando aplicável ao algoritmo, 50 iterações são utilizadas. Na análise quantitativa, diferentes medidas de qualidade de imagem são utilizadas para comparar as reconstruções. Um Índice de Qualidade Agregado é proposto de forma a condensar as informações obtidas. Aferimos o custo computacional da reconstrução, a partir do tempo de processamento de uma iteração (a primeira). Por último, a comparação qualitativa avalia cortes das reconstruções das imagens obtidas na sequência de iterações do algoritmo. Avalia-se o discernimento das estruturas (mudanças de valores, velocidade ou inclinação, e oscilações quando elas ocorrem) por inspeção e por índices estatísticos: Média, Desvio Padrão e limiar de Otsu. A avaliação indica que os algoritmos baseados maximização da função de verossimilhança são mais eficazes (qualidade) e estáveis (a tendência de qualidade conforme as iterações avançam e erro é adicionado mostra se monótona), com um bom compromisso de eficiência (custo computacional). Os resultados permitem ainda sugerir critérios de escolha dos métodos de reconstrução apropriados para diferentes cenários de aplicação e sugestões de direções para aperfeiçoamento de alguns algoritmos.
publishDate 2023
dc.date.none.fl_str_mv 2023-05-29
2024-01-17T15:52:38Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv FONTES, Allan de Oliveira. Avaliação comparativa de métodos de reconstrução inversa. 2023. 416 f. Dissertação (Mestrado em Engenharia Eletrônica) - Faculdade de Engenharia, Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2023.
http://www.bdtd.uerj.br/handle/1/20937
identifier_str_mv FONTES, Allan de Oliveira. Avaliação comparativa de métodos de reconstrução inversa. 2023. 416 f. Dissertação (Mestrado em Engenharia Eletrônica) - Faculdade de Engenharia, Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2023.
url http://www.bdtd.uerj.br/handle/1/20937
dc.language.iso.fl_str_mv por
language por
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 do Estado do Rio de Janeiro
Centro de Tecnologia e Ciências::Faculdade de Engenharia
Brasil
UERJ
Programa de Pós-Graduação em Engenharia Eletrônica
publisher.none.fl_str_mv Universidade do Estado do Rio de Janeiro
Centro de Tecnologia e Ciências::Faculdade de Engenharia
Brasil
UERJ
Programa de Pós-Graduação em Engenharia Eletrônica
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UERJ
instname:Universidade do Estado do Rio de Janeiro (UERJ)
instacron:UERJ
instname_str Universidade do Estado do Rio de Janeiro (UERJ)
instacron_str UERJ
institution UERJ
reponame_str Biblioteca Digital de Teses e Dissertações da UERJ
collection Biblioteca Digital de Teses e Dissertações da UERJ
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UERJ - Universidade do Estado do Rio de Janeiro (UERJ)
repository.mail.fl_str_mv bdtd.suporte@uerj.br
_version_ 1829133712766271488