Avaliaçao de critérios para aproximaçao de superfícies em imagens digitais utilizando malhas triangulares
Autor(a) principal: | |
---|---|
Data de Publicação: | 2004 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFPR |
Texto Completo: | https://hdl.handle.net/1884/26987 |
Resumo: | Orientador: Hélio Pedrini |
id |
UFPR_97953e641cb2c03b4d2e58768230ab3b |
---|---|
oai_identifier_str |
oai:acervodigital.ufpr.br:1884/26987 |
network_acronym_str |
UFPR |
network_name_str |
Repositório Institucional da UFPR |
repository_id_str |
308 |
spelling |
Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaPedrini, HélioSilvestre, Alessandro Rogério Bérgamo2022-11-10T14:13:57Z2022-11-10T14:13:57Z2004https://hdl.handle.net/1884/26987Orientador: Hélio PedriniDissertaçao (mestrado) - Universidade Federal do Paraná, Setor de Ciencias Exatas, Programa de Pós-Graduaçao em Informática. Defesa: Curitiba, 2004Inclui bibliografiaO desenvolvimento de métodos eficientes para manipular grandes volumes de dados é uma atividade fundamental em modelagem de superfícies. Este trabalho tem como objetivo apresentar e avaliar uma metodologia para representação de superfícies em imagens digitais baseada em malhas irregulares triangulares, simplificando as tarefas de armazenamento, processamento e visualização das superfícies dos objetos presentes na imagem. Ao contrário dos modelos tradicionais utilizando malhas regulares, o método proposto constrói um conjunto contínuo de triângulos disjuntos que adaptativamente aproximam a superfície dos objetos, preservando suas características mais representativas. Novos critérios são propostos para a inserção de pontos durante o processo de refinamento das malhas triangulares, os quais levam em consideração a variabilidade da superfície. Esses critérios são capazes de produzir malhas com menor número de pontos com relação às métricas comumente utilizadas na maioria dos métodos de triangulação encontrados na literatura. Um conjunto de medidas para avaliar a qualidade das aproximações resultantes é apresentado, considerando-se os diferentes critérios de construção das malhas. Diversas amostras de dados são utilizadas para demonstrar o desempenho do método proposto.The development of efficient methods for manipulating large volumes of data is a fundamental task in surface modeling. The purpose of this work is to present and evaluate a methodology for surface representation in digital images based on triangulated irregular meshes, reducing the complexity for storing, processing, and visualizing object surfaces in the image. As an alternative to traditional models using regular grid meshes, the proposed method constructs a set of nonoverlapping contiguous triangular faces that adaptively approximates the object surfaces, while preserving the most representative features. New criteria are proposed to insert points during the refinement process of the triangular meshes, taking the surface variability into consideration. Such criteria are capable of producing meshes with less number of points compared with commonly used metrics in the majority of the triangulation methods found in the literature. A set of measurements for assessing the quality of the resulting approximations is presented, considering different criteria for mesh construction. Several real digital data sets are used to demonstrate the performance of the proposed method.145f. : il. algumas color., grafs., tabs.application/pdfDisponivel em formato digitalTesesVisão por computadorComputação graficaProcessamento de imagens - TécnicaCiencia da ComputaçãoAvaliaçao de critérios para aproximaçao de superfícies em imagens digitais utilizando malhas triangularesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALD - SILVESTRE, ALESSANDRO ROGERIO BERGAMO.pdfapplication/pdf16666412https://acervodigital.ufpr.br/bitstream/1884/26987/1/D%20-%20SILVESTRE%2c%20ALESSANDRO%20ROGERIO%20BERGAMO.pdf03c652323871ab591d4bf9e59cc21961MD51open accessTEXTD - SILVESTRE, ALESSANDRO ROGERIO BERGAMO.pdf.txtExtracted Texttext/plain201783https://acervodigital.ufpr.br/bitstream/1884/26987/2/D%20-%20SILVESTRE%2c%20ALESSANDRO%20ROGERIO%20BERGAMO.pdf.txt5bac8b0b11a4e7ba732aed45d164c46cMD52open accessTHUMBNAILD - SILVESTRE, ALESSANDRO ROGERIO BERGAMO.pdf.jpgGenerated Thumbnailimage/jpeg1216https://acervodigital.ufpr.br/bitstream/1884/26987/3/D%20-%20SILVESTRE%2c%20ALESSANDRO%20ROGERIO%20BERGAMO.pdf.jpg21ca161d421a05d74b4d4e3ab8e6990cMD53open access1884/269872022-11-10 11:13:57.719open accessoai:acervodigital.ufpr.br:1884/26987Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082022-11-10T14:13:57Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false |
dc.title.pt_BR.fl_str_mv |
Avaliaçao de critérios para aproximaçao de superfícies em imagens digitais utilizando malhas triangulares |
title |
Avaliaçao de critérios para aproximaçao de superfícies em imagens digitais utilizando malhas triangulares |
spellingShingle |
Avaliaçao de critérios para aproximaçao de superfícies em imagens digitais utilizando malhas triangulares Silvestre, Alessandro Rogério Bérgamo Teses Visão por computador Computação grafica Processamento de imagens - Técnica Ciencia da Computação |
title_short |
Avaliaçao de critérios para aproximaçao de superfícies em imagens digitais utilizando malhas triangulares |
title_full |
Avaliaçao de critérios para aproximaçao de superfícies em imagens digitais utilizando malhas triangulares |
title_fullStr |
Avaliaçao de critérios para aproximaçao de superfícies em imagens digitais utilizando malhas triangulares |
title_full_unstemmed |
Avaliaçao de critérios para aproximaçao de superfícies em imagens digitais utilizando malhas triangulares |
title_sort |
Avaliaçao de critérios para aproximaçao de superfícies em imagens digitais utilizando malhas triangulares |
author |
Silvestre, Alessandro Rogério Bérgamo |
author_facet |
Silvestre, Alessandro Rogério Bérgamo |
author_role |
author |
dc.contributor.other.pt_BR.fl_str_mv |
Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática |
dc.contributor.advisor1.fl_str_mv |
Pedrini, Hélio |
dc.contributor.author.fl_str_mv |
Silvestre, Alessandro Rogério Bérgamo |
contributor_str_mv |
Pedrini, Hélio |
dc.subject.por.fl_str_mv |
Teses Visão por computador Computação grafica Processamento de imagens - Técnica Ciencia da Computação |
topic |
Teses Visão por computador Computação grafica Processamento de imagens - Técnica Ciencia da Computação |
description |
Orientador: Hélio Pedrini |
publishDate |
2004 |
dc.date.issued.fl_str_mv |
2004 |
dc.date.accessioned.fl_str_mv |
2022-11-10T14:13:57Z |
dc.date.available.fl_str_mv |
2022-11-10T14:13:57Z |
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 |
https://hdl.handle.net/1884/26987 |
url |
https://hdl.handle.net/1884/26987 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.pt_BR.fl_str_mv |
Disponivel em formato digital |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
145f. : il. algumas color., grafs., tabs. application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFPR instname:Universidade Federal do Paraná (UFPR) instacron:UFPR |
instname_str |
Universidade Federal do Paraná (UFPR) |
instacron_str |
UFPR |
institution |
UFPR |
reponame_str |
Repositório Institucional da UFPR |
collection |
Repositório Institucional da UFPR |
bitstream.url.fl_str_mv |
https://acervodigital.ufpr.br/bitstream/1884/26987/1/D%20-%20SILVESTRE%2c%20ALESSANDRO%20ROGERIO%20BERGAMO.pdf https://acervodigital.ufpr.br/bitstream/1884/26987/2/D%20-%20SILVESTRE%2c%20ALESSANDRO%20ROGERIO%20BERGAMO.pdf.txt https://acervodigital.ufpr.br/bitstream/1884/26987/3/D%20-%20SILVESTRE%2c%20ALESSANDRO%20ROGERIO%20BERGAMO.pdf.jpg |
bitstream.checksum.fl_str_mv |
03c652323871ab591d4bf9e59cc21961 5bac8b0b11a4e7ba732aed45d164c46c 21ca161d421a05d74b4d4e3ab8e6990c |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR) |
repository.mail.fl_str_mv |
|
_version_ |
1801860451663872000 |