Proposta de um sistema CBIR baseado em ordem

Detalhes bibliográficos
Autor(a) principal: Amorim, Thiago Kobashigawa
Data de Publicação: 2022
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: https://www.teses.usp.br/teses/disponiveis/100/100131/tde-07112022-170905/
Resumo: Em computação gráfica, a recuperação de imagem por conteúdo, CBIR (Content Based Image Retrieval), é um sistema de banco de dados que consiste em receber uma imagem como entrada e devolver uma lista de imagens similares. As imagens usadas podem ser modelos tridimensionais, como uma malha, transformando o CBIR em um contexto 3D. Para avaliar a similaridade entre as malhas, é comum utilizar técnicas de relações de distâncias entre as malhas a fim de mapear as mais semelhantes. Contudo, neste trabalho, medidas de distância não tiveram informação suficiente para ter uma recuperação assertiva no CBIR 3D. Feito testes com relação de ordem, foi possível ter uma precisão melhor da recuperação do conteúdo. Portanto, o objetivo deste trabalho é otimizar a fase de comparação entre as malhas utilizando uma relação de ordem ao invés de distância. Para realizar as comparações, foram utilizadas duas técnicas de extração das características das malhas: o descritor espectral e o SPHARM (harmônicos esféricos). Para a relação da distância, foram utilizadas a distância Euclidiana e a de Manhattan. Por fim, para a relação das ordens, utilizou-se a ordem lexicográfica, ordem revlex e uma ordem sugerida, a ordem lexicográfica estendida, que obteve melhor desempenho.
id USP_bcf4439b2fc29b1b4425e6603c4864f8
oai_identifier_str oai:teses.usp.br:tde-07112022-170905
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Proposta de um sistema CBIR baseado em ordemProposed order-based CBIR systemCBIR 3DCBIR 3DExtrator EspectralMalhaMeshOrdemOrderSpectral DescriptorSPHARMSPHARMEm computação gráfica, a recuperação de imagem por conteúdo, CBIR (Content Based Image Retrieval), é um sistema de banco de dados que consiste em receber uma imagem como entrada e devolver uma lista de imagens similares. As imagens usadas podem ser modelos tridimensionais, como uma malha, transformando o CBIR em um contexto 3D. Para avaliar a similaridade entre as malhas, é comum utilizar técnicas de relações de distâncias entre as malhas a fim de mapear as mais semelhantes. Contudo, neste trabalho, medidas de distância não tiveram informação suficiente para ter uma recuperação assertiva no CBIR 3D. Feito testes com relação de ordem, foi possível ter uma precisão melhor da recuperação do conteúdo. Portanto, o objetivo deste trabalho é otimizar a fase de comparação entre as malhas utilizando uma relação de ordem ao invés de distância. Para realizar as comparações, foram utilizadas duas técnicas de extração das características das malhas: o descritor espectral e o SPHARM (harmônicos esféricos). Para a relação da distância, foram utilizadas a distância Euclidiana e a de Manhattan. Por fim, para a relação das ordens, utilizou-se a ordem lexicográfica, ordem revlex e uma ordem sugerida, a ordem lexicográfica estendida, que obteve melhor desempenho.In computer graphics, content-based image retrieval, CBIR (Content Based Image Retrieval), is a database system that consists of receiving an image as input and returning a list of similar images. The images used can be three-dimensional models, such as a mesh, transforming the CBIR into a 3D context. To assess the similarity between meshes, it is common to use distance relationship techniques between meshes in order to map the most similar ones. However, in this work, distance measurements did not have enough information to have an assertive recovery in CBIR 3D. By doing tests with order relationship, it was able to have a better accuracy of content retrieval. Therefore, the objective of this work is to optimize the comparison phase between the meshes using an order relationship instead of distance. To carry out the comparisons, it was used two techniques for extracting the characteristics of the meshes: the spectral descriptor and the SPHARM (spherical harmonics). For the distance relationship, it was used the Euclidean and Manhattan distances. Finally, for the order list, we used the lexicographical order, revlex order and an order suggested by the author, extended lexicographical order, which performed better.Biblioteca Digitais de Teses e Dissertações da USPBiscaro, Helton HideraldoAmorim, Thiago Kobashigawa2022-09-13info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/100/100131/tde-07112022-170905/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/openAccesspor2024-10-09T13:16:04Zoai:teses.usp.br:tde-07112022-170905Biblioteca 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:27212024-10-09T13:16:04Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Proposta de um sistema CBIR baseado em ordem
Proposed order-based CBIR system
title Proposta de um sistema CBIR baseado em ordem
spellingShingle Proposta de um sistema CBIR baseado em ordem
Amorim, Thiago Kobashigawa
CBIR 3D
CBIR 3D
Extrator Espectral
Malha
Mesh
Ordem
Order
Spectral Descriptor
SPHARM
SPHARM
title_short Proposta de um sistema CBIR baseado em ordem
title_full Proposta de um sistema CBIR baseado em ordem
title_fullStr Proposta de um sistema CBIR baseado em ordem
title_full_unstemmed Proposta de um sistema CBIR baseado em ordem
title_sort Proposta de um sistema CBIR baseado em ordem
author Amorim, Thiago Kobashigawa
author_facet Amorim, Thiago Kobashigawa
author_role author
dc.contributor.none.fl_str_mv Biscaro, Helton Hideraldo
dc.contributor.author.fl_str_mv Amorim, Thiago Kobashigawa
dc.subject.por.fl_str_mv CBIR 3D
CBIR 3D
Extrator Espectral
Malha
Mesh
Ordem
Order
Spectral Descriptor
SPHARM
SPHARM
topic CBIR 3D
CBIR 3D
Extrator Espectral
Malha
Mesh
Ordem
Order
Spectral Descriptor
SPHARM
SPHARM
description Em computação gráfica, a recuperação de imagem por conteúdo, CBIR (Content Based Image Retrieval), é um sistema de banco de dados que consiste em receber uma imagem como entrada e devolver uma lista de imagens similares. As imagens usadas podem ser modelos tridimensionais, como uma malha, transformando o CBIR em um contexto 3D. Para avaliar a similaridade entre as malhas, é comum utilizar técnicas de relações de distâncias entre as malhas a fim de mapear as mais semelhantes. Contudo, neste trabalho, medidas de distância não tiveram informação suficiente para ter uma recuperação assertiva no CBIR 3D. Feito testes com relação de ordem, foi possível ter uma precisão melhor da recuperação do conteúdo. Portanto, o objetivo deste trabalho é otimizar a fase de comparação entre as malhas utilizando uma relação de ordem ao invés de distância. Para realizar as comparações, foram utilizadas duas técnicas de extração das características das malhas: o descritor espectral e o SPHARM (harmônicos esféricos). Para a relação da distância, foram utilizadas a distância Euclidiana e a de Manhattan. Por fim, para a relação das ordens, utilizou-se a ordem lexicográfica, ordem revlex e uma ordem sugerida, a ordem lexicográfica estendida, que obteve melhor desempenho.
publishDate 2022
dc.date.none.fl_str_mv 2022-09-13
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-07112022-170905/
url https://www.teses.usp.br/teses/disponiveis/100/100131/tde-07112022-170905/
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_ 1815256494751350784