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...
| Autores: | , , , |
|---|---|
| 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).
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).