A Distributed Model for Computing 3D Mesh Local Descriptors Based on k-Rings

Descripción del Articulo

In order to facilitate 3D object processing, it is common to use high-level representations such as local descriptors that are usually computed using defined neighborhoods. K-rings, a technique to define them, is widely used by several methods. In this work, we propose a model for the distributed co...

Descripción completa

Detalles Bibliográficos
Autores: Suni-Lopez, Franci, Hurtado, Jan, Márquez, Alejandra, Guzmán, Leonardo
Formato: artículo
Fecha de Publicación:2022
Institución:Universidad de Lima
Repositorio:Revistas - Universidad de Lima
Lenguaje:inglés
OAI Identifier:oai:ojs.pkp.sfu.ca:article/5886
Enlace del recurso:https://revistas.ulima.edu.pe/index.php/Interfases/article/view/5886
Nivel de acceso:acceso abierto
Materia:3D local descriptor
geometry processing
distributed computing
large meshes
descriptor local 3D
procesamiento geométrico
computación distribuida
mallas grandes
id REVULIMA_7bf0ef24d78c03c9b565ded5047a45de
oai_identifier_str oai:ojs.pkp.sfu.ca:article/5886
network_acronym_str REVULIMA
network_name_str Revistas - Universidad de Lima
repository_id_str
spelling A Distributed Model for Computing 3D Mesh Local Descriptors Based on k-RingsUn modelo distribuido para calcular descriptores locales de malla 3D basados en k-ringsSuni-Lopez, FranciHurtado, JanMárquez, AlejandraGuzmán, LeonardoSuni-Lopez, FranciHurtado, JanMárquez, AlejandraGuzmán, Leonardo3D local descriptorgeometry processingdistributed computinglarge meshesdescriptor local 3Dprocesamiento geométricocomputación distribuidamallas grandesIn order to facilitate 3D object processing, it is common to use high-level representations such as local descriptors that are usually computed using defined neighborhoods. K-rings, a technique to define them, is widely used by several methods. In this work, we propose a model for the distributed computation of local descriptors over 3D triangular meshes, using the concept of k-rings. In our experiments, we measure the performance of our model on huge meshes, evaluating the speedup, the scalability, and the descriptor computation time. We show the optimal configuration of our model for the cluster we implemented and the linear growth of computation time regarding the mesh size and the number of rings. We used the Harris response, which describes the saliency of the object, for our tests.Para facilitar el procesamiento de objetos 3D, es común utilizar representaciones de alto nivel, como los descriptores locales que generalmente se calculan utilizando vecindarios definidos. K-rings es una técnica para definirlos y es ampliamente utilizada por varios métodos. En este trabajo, proponemos un modelo para el cálculo distribuido de descriptores locales sobre mallas triangulares 3D, utilizando el concepto de anillos k. En nuestros experimentos, medimos el rendimiento de nuestro modelo en mallas enormes, evaluando la aceleración, la escalabilidad y el tiempo de cálculo del descriptor. Mostramos la configuración óptima de nuestro modelo para el clúster que implementamos y el crecimiento lineal del tiempo de cálculo con respecto al tamaño de la malla y el número de anillos. Usamos la respuesta de Harris, que describe la prominencia del objeto, para nuestras pruebas.Universidad de Lima2022-07-29info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdftext/htmlhttps://revistas.ulima.edu.pe/index.php/Interfases/article/view/588610.26439/interfases2022.n015.5886Interfases; No. 015 (2022); 38-56Interfases; Núm. 015 (2022); 38-56Interfases; n. 015 (2022); 38-561993-491210.26439/interfases2022.n015reponame:Revistas - Universidad de Limainstname:Universidad de Limainstacron:ULIMAenghttps://revistas.ulima.edu.pe/index.php/Interfases/article/view/5886/5714https://revistas.ulima.edu.pe/index.php/Interfases/article/view/5886/5792Copyright (c) 2022 Interfasesinfo:eu-repo/semantics/openAccessoai:ojs.pkp.sfu.ca:article/58862023-07-24T13:33:18Z
dc.title.none.fl_str_mv A Distributed Model for Computing 3D Mesh Local Descriptors Based on k-Rings
Un modelo distribuido para calcular descriptores locales de malla 3D basados en k-rings
title A Distributed Model for Computing 3D Mesh Local Descriptors Based on k-Rings
spellingShingle A Distributed Model for Computing 3D Mesh Local Descriptors Based on k-Rings
Suni-Lopez, Franci
3D local descriptor
geometry processing
distributed computing
large meshes
descriptor local 3D
procesamiento geométrico
computación distribuida
mallas grandes
title_short A Distributed Model for Computing 3D Mesh Local Descriptors Based on k-Rings
title_full A Distributed Model for Computing 3D Mesh Local Descriptors Based on k-Rings
title_fullStr A Distributed Model for Computing 3D Mesh Local Descriptors Based on k-Rings
title_full_unstemmed A Distributed Model for Computing 3D Mesh Local Descriptors Based on k-Rings
title_sort A Distributed Model for Computing 3D Mesh Local Descriptors Based on k-Rings
dc.creator.none.fl_str_mv Suni-Lopez, Franci
Hurtado, Jan
Márquez, Alejandra
Guzmán, Leonardo
Suni-Lopez, Franci
Hurtado, Jan
Márquez, Alejandra
Guzmán, Leonardo
author Suni-Lopez, Franci
author_facet Suni-Lopez, Franci
Hurtado, Jan
Márquez, Alejandra
Guzmán, Leonardo
author_role author
author2 Hurtado, Jan
Márquez, Alejandra
Guzmán, Leonardo
author2_role author
author
author
dc.subject.none.fl_str_mv 3D local descriptor
geometry processing
distributed computing
large meshes
descriptor local 3D
procesamiento geométrico
computación distribuida
mallas grandes
topic 3D local descriptor
geometry processing
distributed computing
large meshes
descriptor local 3D
procesamiento geométrico
computación distribuida
mallas grandes
description In order to facilitate 3D object processing, it is common to use high-level representations such as local descriptors that are usually computed using defined neighborhoods. K-rings, a technique to define them, is widely used by several methods. In this work, we propose a model for the distributed computation of local descriptors over 3D triangular meshes, using the concept of k-rings. In our experiments, we measure the performance of our model on huge meshes, evaluating the speedup, the scalability, and the descriptor computation time. We show the optimal configuration of our model for the cluster we implemented and the linear growth of computation time regarding the mesh size and the number of rings. We used the Harris response, which describes the saliency of the object, for our tests.
publishDate 2022
dc.date.none.fl_str_mv 2022-07-29
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv https://revistas.ulima.edu.pe/index.php/Interfases/article/view/5886
10.26439/interfases2022.n015.5886
url https://revistas.ulima.edu.pe/index.php/Interfases/article/view/5886
identifier_str_mv 10.26439/interfases2022.n015.5886
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv https://revistas.ulima.edu.pe/index.php/Interfases/article/view/5886/5714
https://revistas.ulima.edu.pe/index.php/Interfases/article/view/5886/5792
dc.rights.none.fl_str_mv Copyright (c) 2022 Interfases
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Copyright (c) 2022 Interfases
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
text/html
dc.publisher.none.fl_str_mv Universidad de Lima
publisher.none.fl_str_mv Universidad de Lima
dc.source.none.fl_str_mv Interfases; No. 015 (2022); 38-56
Interfases; Núm. 015 (2022); 38-56
Interfases; n. 015 (2022); 38-56
1993-4912
10.26439/interfases2022.n015
reponame:Revistas - Universidad de Lima
instname:Universidad de Lima
instacron:ULIMA
instname_str Universidad de Lima
instacron_str ULIMA
institution ULIMA
reponame_str Revistas - Universidad de Lima
collection Revistas - Universidad de Lima
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1846791802401587200
score 13.936319
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).