Algoritmos em grafos para recuperação baseada em conteúdo de objetos 3D

Detalhes bibliográficos
Ano de defesa: 2024
Autor(a) principal: Martns, Yasmim Gouvêia
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: Biblioteca Digitais de Teses e Dissertações da USP
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:
CBIR 3D
Combinatorial optimization
Emparelhamento
Flow network
Grafo
Graph
Matching
Otimização combinatória
Rede de fluxo
Link de acesso: https://www.teses.usp.br/teses/disponiveis/100/100131/tde-22052024-142657/
Resumo: A Recuperação de Imagem Baseada em Conteúdo (CBIR) visa recuperar imagens mais similares dada uma imagem de consulta. Algumas pesquisas indicam que as representações em grafos possuem alta capacidade de compressão de objetos 3D sem perda de informações, embora sejam pouco exploradas no contexto de análise de similaridade e CBIR. Diante desse cenário, o objetivo deste estudo é avaliar métodos de comparação de imagens utilizando otimização combinatória e algoritmos em grafos, com base nas características representadas por coeficientes harmônicos esféricos (SPHARMs). Este trabalho apresenta o modelo de otimização aplicado ao contexto de análise de similaridade, juntamente com alguns resultados utilizando uma rede de fluxo. Os resultados se mostraram promissores, nesse sentido espera-se que novas abordagens baseadas em modelos de otimização e algoritmos em grafos possam contribuir com a análise de similaridade entre objetos 3D
id USP_701d4bd1312a38798ccfa7b72b4ca940
oai_identifier_str oai:teses.usp.br:tde-22052024-142657
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Algoritmos em grafos para recuperação baseada em conteúdo de objetos 3DGraph algorithms for content-based 3D object retrievalCBIR 3DCBIR 3DCombinatorial optimizationEmparelhamentoFlow networkGrafoGraphMatchingOtimização combinatóriaRede de fluxoA Recuperação de Imagem Baseada em Conteúdo (CBIR) visa recuperar imagens mais similares dada uma imagem de consulta. Algumas pesquisas indicam que as representações em grafos possuem alta capacidade de compressão de objetos 3D sem perda de informações, embora sejam pouco exploradas no contexto de análise de similaridade e CBIR. Diante desse cenário, o objetivo deste estudo é avaliar métodos de comparação de imagens utilizando otimização combinatória e algoritmos em grafos, com base nas características representadas por coeficientes harmônicos esféricos (SPHARMs). Este trabalho apresenta o modelo de otimização aplicado ao contexto de análise de similaridade, juntamente com alguns resultados utilizando uma rede de fluxo. Os resultados se mostraram promissores, nesse sentido espera-se que novas abordagens baseadas em modelos de otimização e algoritmos em grafos possam contribuir com a análise de similaridade entre objetos 3DContent-Based Image Retrieval (CBIR) aims to retrieve images that are most similar to a given query image. Some research indicates that graph representations have a high capacity for compressing 3D objects without loss of information, although they are underexplored in the context of similarity analysis and CBIR. Given this scenario, the objective of this study is to evaluate methods of image comparison using combinatorial optimization and graph algorithms, based on characteristics represented by spherical harmonics coefficients (SPHARMs). This work presents the optimization model applied to the context of similarity analysis, along with some results using a flow network. The results have shown to be very promising; therefore, it is expected that new approaches based on optimization models and graph algorithms can contribute to the similarity analysis between 3D objectsBiblioteca Digitais de Teses e Dissertações da USPLima, Karla Roberta Pereira SampaioMartns, Yasmim Gouvêia2024-04-23info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/100/100131/tde-22052024-142657/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2025-02-25T13:32:02Zoai:teses.usp.br:tde-22052024-142657Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212025-02-25T13:32:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Algoritmos em grafos para recuperação baseada em conteúdo de objetos 3D
Graph algorithms for content-based 3D object retrieval
title Algoritmos em grafos para recuperação baseada em conteúdo de objetos 3D
spellingShingle Algoritmos em grafos para recuperação baseada em conteúdo de objetos 3D
Martns, Yasmim Gouvêia
CBIR 3D
CBIR 3D
Combinatorial optimization
Emparelhamento
Flow network
Grafo
Graph
Matching
Otimização combinatória
Rede de fluxo
title_short Algoritmos em grafos para recuperação baseada em conteúdo de objetos 3D
title_full Algoritmos em grafos para recuperação baseada em conteúdo de objetos 3D
title_fullStr Algoritmos em grafos para recuperação baseada em conteúdo de objetos 3D
title_full_unstemmed Algoritmos em grafos para recuperação baseada em conteúdo de objetos 3D
title_sort Algoritmos em grafos para recuperação baseada em conteúdo de objetos 3D
author Martns, Yasmim Gouvêia
author_facet Martns, Yasmim Gouvêia
author_role author
dc.contributor.none.fl_str_mv Lima, Karla Roberta Pereira Sampaio
dc.contributor.author.fl_str_mv Martns, Yasmim Gouvêia
dc.subject.por.fl_str_mv CBIR 3D
CBIR 3D
Combinatorial optimization
Emparelhamento
Flow network
Grafo
Graph
Matching
Otimização combinatória
Rede de fluxo
topic CBIR 3D
CBIR 3D
Combinatorial optimization
Emparelhamento
Flow network
Grafo
Graph
Matching
Otimização combinatória
Rede de fluxo
description A Recuperação de Imagem Baseada em Conteúdo (CBIR) visa recuperar imagens mais similares dada uma imagem de consulta. Algumas pesquisas indicam que as representações em grafos possuem alta capacidade de compressão de objetos 3D sem perda de informações, embora sejam pouco exploradas no contexto de análise de similaridade e CBIR. Diante desse cenário, o objetivo deste estudo é avaliar métodos de comparação de imagens utilizando otimização combinatória e algoritmos em grafos, com base nas características representadas por coeficientes harmônicos esféricos (SPHARMs). Este trabalho apresenta o modelo de otimização aplicado ao contexto de análise de similaridade, juntamente com alguns resultados utilizando uma rede de fluxo. Os resultados se mostraram promissores, nesse sentido espera-se que novas abordagens baseadas em modelos de otimização e algoritmos em grafos possam contribuir com a análise de similaridade entre objetos 3D
publishDate 2024
dc.date.none.fl_str_mv 2024-04-23
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://www.teses.usp.br/teses/disponiveis/100/100131/tde-22052024-142657/
url https://www.teses.usp.br/teses/disponiveis/100/100131/tde-22052024-142657/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1839839154770280448

Registros relacionados