Proposta de um sistema CBIR baseado em ordem
Autor(a) principal: | |
---|---|
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 |