Proposição e avaliação de indicadores de desempenho para algoritmos de restauração de imagens

Detalhes bibliográficos
Ano de defesa: 2006
Autor(a) principal: Romualdo, Kamilla Vogas
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::Instituto Politécnico
BR
UERJ
Programa de Pós-Graduação em Modelagem Computacional
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/13740
Resumo: Uma área de intensa atividade de pesquisa em nanotecnologia está relacionada à restauração de imagens obtidas através dos microscópios de força atômica (AFM). Durante o processo de aquisição as imagens de AFM estão sujeitas às limitações impostas pela instrumentação utilizada e costumam apresentar pobres relações sinal/ruído, bem como a manifestação dos efeitos degenerativos relacionados à interação entre o tip e a amostra. Buscando tratar imagens obtidas de estruturas biológicas, tem sido propostos e testados diversos algoritmos de restauração, e nesta dissertação é utilizado um método baseado na Regularização de Tikhonov. Ao longo do desenvolvimento de diversos algoritmos de restauração foi observado que os indicadores matemáticos usuais para avaliação de desempenho não correspondiam à percepção visual relativa às imagens restauradas. Este trabalho propõe e avalia diferentes indicadores de desempenho para algoritmos de restauração utilizados no pós processamento de imagens obtidas em escala nanométrica por microscopia de força atômica e imagens artificiais criadas especialmente para testar o indicador de desempenho utilizado. São investigados indicadores usuais empregados em restauração de imagens, sendo também proposta a implementação de indicadores baseado nas distâncias de Bregman. O trabalho foi dividido em duas partes. Primeiramente foi gerado e restaurado um conjunto de imagens utilizando o funcional de regularização de Tikhonov, sendo distribuídas entre 50 pessoas que foram chamadas de avaliadores humanos. A tarefa consistia em avaliar as imagens, procurando identificar o quanto as imagens restauradas se aproximavam das imagens originais, no que se relaciona à visão humana. A segunda parte consistiu na implementação de uma rotina computacional para o cálculo de vários indicadores matemáticos. Posteriormente foi realizada a comparação dos resultados obtidos através dos indicadores matemáticos com a percepção visual dos avaliadores humanos, sendo esta última essencialmente qualitativa, sendo então transformada em uma escala numérica para permitir então a comparação com os indicadores matemáticos. Observou-se que dependendo dos parâmetros utilizados no algoritmo de restauração baseado no funcional de regularização de Tikhonov e dos tipos de imagens restauradas, os indicadores baseados nas Distâncias de Bregman apresentam melhores resultados do que aqueles obtidos com indicadores tradicionais, como por exemplo o erro médio quadrático (MSE Mean Square Error), levando a uma concordância maior destes resultados quando comparados com a avaliação feita pelos avaliadores humanos.
id UERJ_710affe5b9c1bddff617c3446bcb8b4e
oai_identifier_str oai:www.bdtd.uerj.br:1/13740
network_acronym_str UERJ
network_name_str Biblioteca Digital de Teses e Dissertações da UERJ
repository_id_str
spelling Proposição e avaliação de indicadores de desempenho para algoritmos de restauração de imagensProposition and evaluation of different performance indicators for image processing algorithmsImage processing - AlgorithmsAtomic force microscopyImage restorationTikhonov s regularizationHuman refereesPerformance measuresProcessamento de imagens - AlgoritmosMicroscopia de força atômicaRestauração de imagensRegularização de TikhonovAvaliadores humanosIndicadores matemáticosCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADAUma área de intensa atividade de pesquisa em nanotecnologia está relacionada à restauração de imagens obtidas através dos microscópios de força atômica (AFM). Durante o processo de aquisição as imagens de AFM estão sujeitas às limitações impostas pela instrumentação utilizada e costumam apresentar pobres relações sinal/ruído, bem como a manifestação dos efeitos degenerativos relacionados à interação entre o tip e a amostra. Buscando tratar imagens obtidas de estruturas biológicas, tem sido propostos e testados diversos algoritmos de restauração, e nesta dissertação é utilizado um método baseado na Regularização de Tikhonov. Ao longo do desenvolvimento de diversos algoritmos de restauração foi observado que os indicadores matemáticos usuais para avaliação de desempenho não correspondiam à percepção visual relativa às imagens restauradas. Este trabalho propõe e avalia diferentes indicadores de desempenho para algoritmos de restauração utilizados no pós processamento de imagens obtidas em escala nanométrica por microscopia de força atômica e imagens artificiais criadas especialmente para testar o indicador de desempenho utilizado. São investigados indicadores usuais empregados em restauração de imagens, sendo também proposta a implementação de indicadores baseado nas distâncias de Bregman. O trabalho foi dividido em duas partes. Primeiramente foi gerado e restaurado um conjunto de imagens utilizando o funcional de regularização de Tikhonov, sendo distribuídas entre 50 pessoas que foram chamadas de avaliadores humanos. A tarefa consistia em avaliar as imagens, procurando identificar o quanto as imagens restauradas se aproximavam das imagens originais, no que se relaciona à visão humana. A segunda parte consistiu na implementação de uma rotina computacional para o cálculo de vários indicadores matemáticos. Posteriormente foi realizada a comparação dos resultados obtidos através dos indicadores matemáticos com a percepção visual dos avaliadores humanos, sendo esta última essencialmente qualitativa, sendo então transformada em uma escala numérica para permitir então a comparação com os indicadores matemáticos. Observou-se que dependendo dos parâmetros utilizados no algoritmo de restauração baseado no funcional de regularização de Tikhonov e dos tipos de imagens restauradas, os indicadores baseados nas Distâncias de Bregman apresentam melhores resultados do que aqueles obtidos com indicadores tradicionais, como por exemplo o erro médio quadrático (MSE Mean Square Error), levando a uma concordância maior destes resultados quando comparados com a avaliação feita pelos avaliadores humanos.The restoration of images acquired with Atomic Force Microscopes (AFM) consists on a very intense research area in nanotechnology. During the acquisition process the AFM images are subjected to the constraints imposed by the experimental apparatus usually presenting poor signal to noise ratios as well as the effects of tip-sample interaction. In order to process images related to biological structures, several restoration algorithms have been proposed and tested, and in the present dissertation is used a method based in Tikhonov´s regularization. Throughout the development of several restoration algorithms it has been observed that the usual performance measures did not correspond to the human visual perception of the restored images. In the present dissertation are proposed and evaluated several performance measures for restoration algorithms used in the post-processing of images acquired in nanoscale with AFM as well as artificial images created in order to test the performance measure used. Usually used performance measures are investigated as well as measures based on Bregman distances. The research was conducted in two parts. First a set of images was generated and restored using Tikhonov´s regularization functional, being then distributed to 50 human referees. Their task consisted in evaluating the images in order to grade how close the restored images were to the original images, in respect to human visual perception. The second part of the research consisted in the implementation of a computational program to perform the computation of the mathematical performance measures. Afterwards a comparison was performed of the mathematical performance measures with respect to the visual perception of the human referees, being the latter essentially qualitative which was then transformed in a numerical scale in order to allow the comparison with the mathematical measures. It was observed that depending on the parameters used in the restoration algorithm based in Tikhonov´s regularization functional and the type of the restored image, the mathematical performance measures based on Bregman distances present better results than those obtained with other usual performance measures such as the Mean Square Error (MSE) yielding to a better agreement with the evaluation performed by the human referees.Universidade do Estado do Rio de JaneiroCentro de Tecnologia e Ciências::Instituto PolitécnicoBRUERJPrograma de Pós-Graduação em Modelagem ComputacionalSilva Neto, Antônio José dahttp://lattes.cnpq.br/5148738006361781Cidade, Geraldo Antônio Guerrerahttp://lattes.cnpq.br/1264325492548551Pacheco, Marcus Peigashttp://lattes.cnpq.br/9883717994679157Tenenbaum, Roberto Aizikhttp://lattes.cnpq.br/1161317972489632Zubelli, Jorge Passamanihttp://lattes.cnpq.br/8675737468901580Romualdo, Kamilla Vogas2021-01-07T14:40:27Z2008-06-022006-08-22info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfROMUALDO, Kamilla Vogas. Proposição e avaliação de indicadores de desempenho para algoritmos de restauração de imagens. 2006. 105 f. Dissertação (Mestrado em Modelagem Computacional) - Universidade do Estado do Rio de Janeiro, Nova Friburgo, 2006.http://www.bdtd.uerj.br/handle/1/13740porinfo: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:26:40Zoai:www.bdtd.uerj.br:1/13740Biblioteca Digital de Teses e Dissertaçõeshttp://www.bdtd.uerj.br/PUBhttps://www.bdtd.uerj.br:8443/oai/requestbdtd.suporte@uerj.bropendoar:29032024-02-27T18:26:40Biblioteca Digital de Teses e Dissertações da UERJ - Universidade do Estado do Rio de Janeiro (UERJ)false
dc.title.none.fl_str_mv Proposição e avaliação de indicadores de desempenho para algoritmos de restauração de imagens
Proposition and evaluation of different performance indicators for image processing algorithms
title Proposição e avaliação de indicadores de desempenho para algoritmos de restauração de imagens
spellingShingle Proposição e avaliação de indicadores de desempenho para algoritmos de restauração de imagens
Romualdo, Kamilla Vogas
Image processing - Algorithms
Atomic force microscopy
Image restoration
Tikhonov s regularization
Human referees
Performance measures
Processamento de imagens - Algoritmos
Microscopia de força atômica
Restauração de imagens
Regularização de Tikhonov
Avaliadores humanos
Indicadores matemáticos
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
title_short Proposição e avaliação de indicadores de desempenho para algoritmos de restauração de imagens
title_full Proposição e avaliação de indicadores de desempenho para algoritmos de restauração de imagens
title_fullStr Proposição e avaliação de indicadores de desempenho para algoritmos de restauração de imagens
title_full_unstemmed Proposição e avaliação de indicadores de desempenho para algoritmos de restauração de imagens
title_sort Proposição e avaliação de indicadores de desempenho para algoritmos de restauração de imagens
author Romualdo, Kamilla Vogas
author_facet Romualdo, Kamilla Vogas
author_role author
dc.contributor.none.fl_str_mv Silva Neto, Antônio José da
http://lattes.cnpq.br/5148738006361781
Cidade, Geraldo Antônio Guerrera
http://lattes.cnpq.br/1264325492548551
Pacheco, Marcus Peigas
http://lattes.cnpq.br/9883717994679157
Tenenbaum, Roberto Aizik
http://lattes.cnpq.br/1161317972489632
Zubelli, Jorge Passamani
http://lattes.cnpq.br/8675737468901580
dc.contributor.author.fl_str_mv Romualdo, Kamilla Vogas
dc.subject.por.fl_str_mv Image processing - Algorithms
Atomic force microscopy
Image restoration
Tikhonov s regularization
Human referees
Performance measures
Processamento de imagens - Algoritmos
Microscopia de força atômica
Restauração de imagens
Regularização de Tikhonov
Avaliadores humanos
Indicadores matemáticos
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
topic Image processing - Algorithms
Atomic force microscopy
Image restoration
Tikhonov s regularization
Human referees
Performance measures
Processamento de imagens - Algoritmos
Microscopia de força atômica
Restauração de imagens
Regularização de Tikhonov
Avaliadores humanos
Indicadores matemáticos
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
description Uma área de intensa atividade de pesquisa em nanotecnologia está relacionada à restauração de imagens obtidas através dos microscópios de força atômica (AFM). Durante o processo de aquisição as imagens de AFM estão sujeitas às limitações impostas pela instrumentação utilizada e costumam apresentar pobres relações sinal/ruído, bem como a manifestação dos efeitos degenerativos relacionados à interação entre o tip e a amostra. Buscando tratar imagens obtidas de estruturas biológicas, tem sido propostos e testados diversos algoritmos de restauração, e nesta dissertação é utilizado um método baseado na Regularização de Tikhonov. Ao longo do desenvolvimento de diversos algoritmos de restauração foi observado que os indicadores matemáticos usuais para avaliação de desempenho não correspondiam à percepção visual relativa às imagens restauradas. Este trabalho propõe e avalia diferentes indicadores de desempenho para algoritmos de restauração utilizados no pós processamento de imagens obtidas em escala nanométrica por microscopia de força atômica e imagens artificiais criadas especialmente para testar o indicador de desempenho utilizado. São investigados indicadores usuais empregados em restauração de imagens, sendo também proposta a implementação de indicadores baseado nas distâncias de Bregman. O trabalho foi dividido em duas partes. Primeiramente foi gerado e restaurado um conjunto de imagens utilizando o funcional de regularização de Tikhonov, sendo distribuídas entre 50 pessoas que foram chamadas de avaliadores humanos. A tarefa consistia em avaliar as imagens, procurando identificar o quanto as imagens restauradas se aproximavam das imagens originais, no que se relaciona à visão humana. A segunda parte consistiu na implementação de uma rotina computacional para o cálculo de vários indicadores matemáticos. Posteriormente foi realizada a comparação dos resultados obtidos através dos indicadores matemáticos com a percepção visual dos avaliadores humanos, sendo esta última essencialmente qualitativa, sendo então transformada em uma escala numérica para permitir então a comparação com os indicadores matemáticos. Observou-se que dependendo dos parâmetros utilizados no algoritmo de restauração baseado no funcional de regularização de Tikhonov e dos tipos de imagens restauradas, os indicadores baseados nas Distâncias de Bregman apresentam melhores resultados do que aqueles obtidos com indicadores tradicionais, como por exemplo o erro médio quadrático (MSE Mean Square Error), levando a uma concordância maior destes resultados quando comparados com a avaliação feita pelos avaliadores humanos.
publishDate 2006
dc.date.none.fl_str_mv 2006-08-22
2008-06-02
2021-01-07T14:40:27Z
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 ROMUALDO, Kamilla Vogas. Proposição e avaliação de indicadores de desempenho para algoritmos de restauração de imagens. 2006. 105 f. Dissertação (Mestrado em Modelagem Computacional) - Universidade do Estado do Rio de Janeiro, Nova Friburgo, 2006.
http://www.bdtd.uerj.br/handle/1/13740
identifier_str_mv ROMUALDO, Kamilla Vogas. Proposição e avaliação de indicadores de desempenho para algoritmos de restauração de imagens. 2006. 105 f. Dissertação (Mestrado em Modelagem Computacional) - Universidade do Estado do Rio de Janeiro, Nova Friburgo, 2006.
url http://www.bdtd.uerj.br/handle/1/13740
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::Instituto Politécnico
BR
UERJ
Programa de Pós-Graduação em Modelagem Computacional
publisher.none.fl_str_mv Universidade do Estado do Rio de Janeiro
Centro de Tecnologia e Ciências::Instituto Politécnico
BR
UERJ
Programa de Pós-Graduação em Modelagem Computacional
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_ 1829133628281454592