Modelos variacionais aplicados a computação visual

Detalhes bibliográficos
Autor(a) principal: Santos, Ítalo Messias Félix
Data de Publicação: 2020
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações do LNCC
Texto Completo: https://tede.lncc.br/handle/tede/316
Resumo: In this master’s thesis, we explore analytical and numerical approaches that allow us to bring together variational techniques applied to visual computing (image processing and computer graphics). In this way, we study a version of the functional proposed by Mumford and Shah that is simply rewritten as an energy functional defined by two arguments, these being the piecewise continuous version of an input data and its respective discontinuity points. Then, we explore schems of numerical solutions based on finite elements and finite differences, in addition, we seek possible simplifications for the functional in order to expand the Bourdin’s model applications. In the area of computer graphics we focus on fluid animation. We examined the model named Gradient Vector Flow (GVF), which is defined by a diffusion-reaction vector equation. In this line, we dedicate the studies and analyzes to the preservation of a singular point, in the original field. In this line, we dedicate the studies and analyzes to the preservation of a singular point in the original field, with respect to boundary conditions of the GVF solution, assuming a compact domain, with rectangular geometry. In this respect, we use approximations based on well-collocation method using Haar wavelet functions compared to methods based on explicit finite differences and, a new method, based on implicit finite differences, developed in this dissertation. The focus was to find the method that best preserve the topology of the initial vector field. In these models, the parameters chosen are important for the quality of the results. In this sense, we carried out a study with respect to the sensitivity of the methods to the variation of the parameters and we presented a parameterization model based on inverse problems, directing the research towards the calibration of the methods presented in this dissertation.
id LNCC_29614d4ae34414ce1a3bcea5c651fb1c
oai_identifier_str oai:tede-server.lncc.br:tede/316
network_acronym_str LNCC
network_name_str Biblioteca Digital de Teses e Dissertações do LNCC
repository_id_str
spelling Giraldi, Gilson AntonioLoula, Abimael Fernando DouradoGiraldi, Gilson AntonioJavier Blanco, PabloVieira, Marcelo BernardesSantos, Ítalo Messias Félix2023-03-06T18:17:26Z2020-08-03SANTOS, I. M. F. Modelos variacionais aplicados a computação visual. 2020. 121 f. Dissertação (Programa de Pós-Graduação em Modelagem Computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2020.https://tede.lncc.br/handle/tede/316In this master’s thesis, we explore analytical and numerical approaches that allow us to bring together variational techniques applied to visual computing (image processing and computer graphics). In this way, we study a version of the functional proposed by Mumford and Shah that is simply rewritten as an energy functional defined by two arguments, these being the piecewise continuous version of an input data and its respective discontinuity points. Then, we explore schems of numerical solutions based on finite elements and finite differences, in addition, we seek possible simplifications for the functional in order to expand the Bourdin’s model applications. In the area of computer graphics we focus on fluid animation. We examined the model named Gradient Vector Flow (GVF), which is defined by a diffusion-reaction vector equation. In this line, we dedicate the studies and analyzes to the preservation of a singular point, in the original field. In this line, we dedicate the studies and analyzes to the preservation of a singular point in the original field, with respect to boundary conditions of the GVF solution, assuming a compact domain, with rectangular geometry. In this respect, we use approximations based on well-collocation method using Haar wavelet functions compared to methods based on explicit finite differences and, a new method, based on implicit finite differences, developed in this dissertation. The focus was to find the method that best preserve the topology of the initial vector field. In these models, the parameters chosen are important for the quality of the results. In this sense, we carried out a study with respect to the sensitivity of the methods to the variation of the parameters and we presented a parameterization model based on inverse problems, directing the research towards the calibration of the methods presented in this dissertation.Nesta dissertação de mestrado, exploramos abordagens analíticas e numéricas que permitem reunir técnicas variacionais aplicadas a computação visual (processamento de imagens e computação gráfica). Neste caminho, estudamos uma versão do funcional proposto por Mumford e Shah que é reescrito de maneira simples como um funcional de energia definido por dois argumentos, sendo estes a versão contínua por partes de um dado de entrada e seus respectivos pontos de descontinuidade. Em seguida, exploramos formas de soluções numéricas baseadas em elementos finitos e diferenças finitas bem como possíveis simplificações para o funcional com o intuito de expandir as aplicações do modelo de Bourdin. Na área de computação gráfica focamos em animação de fluidos. Examinamos o modelo denominado Fluxo do Vetor Gradiente (GVF), que é definido por uma equação vetorial de difusão-reação. Nesta linha, dedicamos os estudos e análises à preservação de um ponto singular, no campo original, em relação à condição de fronteira do campo inicial na solução do GVF, supondo um domínio compacto, com geometria retangular. Neste aspecto, utilizamos aproximações baseadas no método da boa colocação utilizando funções wavelets de Haar em comparação com métodos baseados em diferenças finitas explícitos e, um novo método, baseado em diferenças finitas implícito, desenvolvido nesta dissertação. O foco foi a busca do método que melhor preserva a topologia do campo inicial. Nestes modelos, os parâmetros escolhidos são importantes para a qualidade dos resultados. Neste sentido, realizamos um estudo com respeito a sensibilidade dos métodos à variação dos parâmetros e apresentamos um modelo de parametrização baseado em problemas inversos, direcionando a pesquisa à parametrização dos métodos abordados nesta dissertação.Submitted by Patrícia Vieira Silva (library@lncc.br) on 2023-03-06T18:14:09Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertacao_Ítalo Santos2020.pdf: 4718182 bytes, checksum: 324b9b270e7062cf75649bf006df5065 (MD5)Approved for entry into archive by Patrícia Vieira Silva (library@lncc.br) on 2023-03-06T18:14:40Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertacao_Ítalo Santos2020.pdf: 4718182 bytes, checksum: 324b9b270e7062cf75649bf006df5065 (MD5)Made available in DSpace on 2023-03-06T18:17:26Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertacao_Ítalo Santos2020.pdf: 4718182 bytes, checksum: 324b9b270e7062cf75649bf006df5065 (MD5) Previous issue date: 2020-08-03Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorFundação de Amparo à Pesquisa do Estado do Rio de Janeiroapplication/pdfhttp://tede-server.lncc.br:8080/retrieve/1204/Dissertacao_%c3%8dtalo%20Santos2020.pdf.jpgporLaboratório Nacional de Computação CientíficaPrograma de Pós-Graduação em Modelagem ComputacionalLNCCBrasilCoordenação de Pós-Graduação e Aperfeiçoamento (COPGA)http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessProcessamento de imagem - Técnicas digitaisComputação gráficaCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAOModelos variacionais aplicados a computação visualinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Biblioteca Digital de Teses e Dissertações do LNCCinstname:Laboratório Nacional de Computação Científica (LNCC)instacron:LNCCLICENSElicense.txtlicense.txttext/plain; charset=utf-82165http://tede-server.lncc.br:8080/tede/bitstream/tede/316/1/license.txtbd3efa91386c1718a7f26a329fdcb468MD51CC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://tede-server.lncc.br:8080/tede/bitstream/tede/316/2/license_url4afdbb8c545fd630ea7db775da747b2fMD52license_textlicense_texttext/html; charset=utf-80http://tede-server.lncc.br:8080/tede/bitstream/tede/316/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-80http://tede-server.lncc.br:8080/tede/bitstream/tede/316/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD54ORIGINALDissertacao_Ítalo Santos2020.pdfDissertacao_Ítalo Santos2020.pdfapplication/pdf4718182http://tede-server.lncc.br:8080/tede/bitstream/tede/316/5/Dissertacao_%C3%8Dtalo+Santos2020.pdf324b9b270e7062cf75649bf006df5065MD55TEXTDissertacao_Ítalo Santos2020.pdf.txtDissertacao_Ítalo Santos2020.pdf.txttext/plain235571http://tede-server.lncc.br:8080/tede/bitstream/tede/316/6/Dissertacao_%C3%8Dtalo+Santos2020.pdf.txt6625723a288f06c8802fa400d3b4efd7MD56THUMBNAILDissertacao_Ítalo Santos2020.pdf.jpgDissertacao_Ítalo Santos2020.pdf.jpgimage/jpeg3171http://tede-server.lncc.br:8080/tede/bitstream/tede/316/7/Dissertacao_%C3%8Dtalo+Santos2020.pdf.jpg26d414ecb62435b4f74a5e5b78b32756MD57tede/3162023-03-07 01:09:36.45oai:tede-server.lncc.br:tede/316Tk9UQTogQ09MT1FVRSBBUVVJIEEgU1VBIFBSw5NQUklBIExJQ0VOw4dBCkVzdGEgbGljZW7Dp2EgZGUgZXhlbXBsbyDDqSBmb3JuZWNpZGEgYXBlbmFzIHBhcmEgZmlucyBpbmZvcm1hdGl2b3MuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgClhYWCAoU2lnbGEgZGEgVW5pdmVyc2lkYWRlKSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUgcmVwcm9kdXppciwgIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IApkaXN0cmlidWlyIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlIAplbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KClZvY8OqIGNvbmNvcmRhIHF1ZSBhIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhbnNwb3IgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIApwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBwYXJhIGZpbnMgZGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIHRhbWLDqW0gY29uY29yZGEgcXVlIGEgU2lnbGEgZGUgVW5pdmVyc2lkYWRlIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBhIHN1YSB0ZXNlIG91IApkaXNzZXJ0YcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyAKbmVzdGEgbGljZW7Dp2EuIFZvY8OqIHRhbWLDqW0gZGVjbGFyYSBxdWUgbyBkZXDDs3NpdG8gZGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBuw6NvLCBxdWUgc2VqYSBkZSBzZXUgCmNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiAKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIMOgIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSAKb3MgZGlyZWl0b3MgYXByZXNlbnRhZG9zIG5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIAppZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250ZcO6ZG8gZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFRFU0UgT1UgRElTU0VSVEHDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSAKQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBTSUdMQSBERSAKVU5JVkVSU0lEQURFLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyAKVEFNQsOJTSBBUyBERU1BSVMgT0JSSUdBw4fDlUVTIEVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpBIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lIChzKSBvdSBvKHMpIG5vbWUocykgZG8ocykgCmRldGVudG9yKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzIApjb25jZWRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhLgo=Biblioteca Digital de Teses e Dissertaçõeshttps://tede.lncc.br/PUBhttps://tede.lncc.br/oai/requestlibrary@lncc.br||library@lncc.bropendoar:2023-03-07T04:09:36Biblioteca Digital de Teses e Dissertações do LNCC - Laboratório Nacional de Computação Científica (LNCC)false
dc.title.por.fl_str_mv Modelos variacionais aplicados a computação visual
title Modelos variacionais aplicados a computação visual
spellingShingle Modelos variacionais aplicados a computação visual
Santos, Ítalo Messias Félix
Processamento de imagem - Técnicas digitais
Computação gráfica
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO
title_short Modelos variacionais aplicados a computação visual
title_full Modelos variacionais aplicados a computação visual
title_fullStr Modelos variacionais aplicados a computação visual
title_full_unstemmed Modelos variacionais aplicados a computação visual
title_sort Modelos variacionais aplicados a computação visual
author Santos, Ítalo Messias Félix
author_facet Santos, Ítalo Messias Félix
author_role author
dc.contributor.advisor1.fl_str_mv Giraldi, Gilson Antonio
dc.contributor.advisor2.fl_str_mv Loula, Abimael Fernando Dourado
dc.contributor.referee1.fl_str_mv Giraldi, Gilson Antonio
dc.contributor.referee2.fl_str_mv Javier Blanco, Pablo
dc.contributor.referee3.fl_str_mv Vieira, Marcelo Bernardes
dc.contributor.author.fl_str_mv Santos, Ítalo Messias Félix
contributor_str_mv Giraldi, Gilson Antonio
Loula, Abimael Fernando Dourado
Giraldi, Gilson Antonio
Javier Blanco, Pablo
Vieira, Marcelo Bernardes
dc.subject.por.fl_str_mv Processamento de imagem - Técnicas digitais
Computação gráfica
topic Processamento de imagem - Técnicas digitais
Computação gráfica
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO
description In this master’s thesis, we explore analytical and numerical approaches that allow us to bring together variational techniques applied to visual computing (image processing and computer graphics). In this way, we study a version of the functional proposed by Mumford and Shah that is simply rewritten as an energy functional defined by two arguments, these being the piecewise continuous version of an input data and its respective discontinuity points. Then, we explore schems of numerical solutions based on finite elements and finite differences, in addition, we seek possible simplifications for the functional in order to expand the Bourdin’s model applications. In the area of computer graphics we focus on fluid animation. We examined the model named Gradient Vector Flow (GVF), which is defined by a diffusion-reaction vector equation. In this line, we dedicate the studies and analyzes to the preservation of a singular point, in the original field. In this line, we dedicate the studies and analyzes to the preservation of a singular point in the original field, with respect to boundary conditions of the GVF solution, assuming a compact domain, with rectangular geometry. In this respect, we use approximations based on well-collocation method using Haar wavelet functions compared to methods based on explicit finite differences and, a new method, based on implicit finite differences, developed in this dissertation. The focus was to find the method that best preserve the topology of the initial vector field. In these models, the parameters chosen are important for the quality of the results. In this sense, we carried out a study with respect to the sensitivity of the methods to the variation of the parameters and we presented a parameterization model based on inverse problems, directing the research towards the calibration of the methods presented in this dissertation.
publishDate 2020
dc.date.issued.fl_str_mv 2020-08-03
dc.date.accessioned.fl_str_mv 2023-03-06T18:17:26Z
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.citation.fl_str_mv SANTOS, I. M. F. Modelos variacionais aplicados a computação visual. 2020. 121 f. Dissertação (Programa de Pós-Graduação em Modelagem Computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2020.
dc.identifier.uri.fl_str_mv https://tede.lncc.br/handle/tede/316
identifier_str_mv SANTOS, I. M. F. Modelos variacionais aplicados a computação visual. 2020. 121 f. Dissertação (Programa de Pós-Graduação em Modelagem Computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2020.
url https://tede.lncc.br/handle/tede/316
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Laboratório Nacional de Computação Científica
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Modelagem Computacional
dc.publisher.initials.fl_str_mv LNCC
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Coordenação de Pós-Graduação e Aperfeiçoamento (COPGA)
publisher.none.fl_str_mv Laboratório Nacional de Computação Científica
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações do LNCC
instname:Laboratório Nacional de Computação Científica (LNCC)
instacron:LNCC
instname_str Laboratório Nacional de Computação Científica (LNCC)
instacron_str LNCC
institution LNCC
reponame_str Biblioteca Digital de Teses e Dissertações do LNCC
collection Biblioteca Digital de Teses e Dissertações do LNCC
bitstream.url.fl_str_mv http://tede-server.lncc.br:8080/tede/bitstream/tede/316/1/license.txt
http://tede-server.lncc.br:8080/tede/bitstream/tede/316/2/license_url
http://tede-server.lncc.br:8080/tede/bitstream/tede/316/3/license_text
http://tede-server.lncc.br:8080/tede/bitstream/tede/316/4/license_rdf
http://tede-server.lncc.br:8080/tede/bitstream/tede/316/5/Dissertacao_%C3%8Dtalo+Santos2020.pdf
http://tede-server.lncc.br:8080/tede/bitstream/tede/316/6/Dissertacao_%C3%8Dtalo+Santos2020.pdf.txt
http://tede-server.lncc.br:8080/tede/bitstream/tede/316/7/Dissertacao_%C3%8Dtalo+Santos2020.pdf.jpg
bitstream.checksum.fl_str_mv bd3efa91386c1718a7f26a329fdcb468
4afdbb8c545fd630ea7db775da747b2f
d41d8cd98f00b204e9800998ecf8427e
d41d8cd98f00b204e9800998ecf8427e
324b9b270e7062cf75649bf006df5065
6625723a288f06c8802fa400d3b4efd7
26d414ecb62435b4f74a5e5b78b32756
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações do LNCC - Laboratório Nacional de Computação Científica (LNCC)
repository.mail.fl_str_mv library@lncc.br||library@lncc.br
_version_ 1797683219393413120