Efficient approach for interest points detection in non-rigid shapes

Cristian José Lopez Del Alamo; Luciano Arnaldo Romero Calla; Lizeth Joseline Fuentes Pérez

doi:10.1109/CLEI.2015.7359459

Efficient approach for interest points detection in non-rigid shapes

Cristian José Lopez Del Alamo, Luciano Arnaldo Romero Calla, Lizeth Joseline Fuentes Pérez

Departamento Académico de Ingeniería de Sistemas e Informática

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Scopus citations

Abstract

Due to the increasing amount of data and the reduction of costs in 3D data acquisition devices, there has been a growing interest, in developing efficient and robust feature extraction algorithms for 3D shapes, invariants to isometric, topological and noise changes, among others. One of the key tasks for feature extraction in 3D shapes is the interest points detection; where interest points are salient structures, which can be used, instead of the whole object. In this research, we present a new approach to detect interest points in 3D shapes by analyzing the triangles that compose the mesh which represent the shape, in different way to other algorithms more complex such as Harris 3D or HKS. Our results and experiments of repeatability, confirm that our algorithm is stable and robust, in addition, the computational complexity is O(n log n), where n represents the number of faces of the mesh.

Original language	English
Title of host publication	Proceedings - 2015 41st Latin American Computing Conference, CLEI 2015
Editors	Alex Cuadros-Vargas, Hector Cancela, Ernesto Cuadros-Vargas
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781467391436
DOIs	https://doi.org/10.1109/CLEI.2015.7359459
State	Published - 16 Dec 2015
Event	41st Latin American Computing Conference, CLEI 2015 - Arequipa, Peru Duration: 19 Oct 2015 → 23 Oct 2015

Publication series

Name	Proceedings - 2015 41st Latin American Computing Conference, CLEI 2015

Conference

Conference	41st Latin American Computing Conference, CLEI 2015
Country/Territory	Peru
City	Arequipa
Period	19/10/15 → 23/10/15

Bibliographical note

Publisher Copyright:
© 2015 IEEE.

Keywords

3D Harris
3D interest points detection
HKS
key points

Access to Document

10.1109/CLEI.2015.7359459

Cite this

Lopez Del Alamo, C. J., Calla, L. A. R., & Pérez, L. J. F. (2015). Efficient approach for interest points detection in non-rigid shapes. In A. Cuadros-Vargas, H. Cancela, & E. Cuadros-Vargas (Eds.), Proceedings - 2015 41st Latin American Computing Conference, CLEI 2015 [7359459] (Proceedings - 2015 41st Latin American Computing Conference, CLEI 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CLEI.2015.7359459

Lopez Del Alamo, Cristian José ; Calla, Luciano Arnaldo Romero ; Pérez, Lizeth Joseline Fuentes. / Efficient approach for interest points detection in non-rigid shapes. Proceedings - 2015 41st Latin American Computing Conference, CLEI 2015. editor / Alex Cuadros-Vargas ; Hector Cancela ; Ernesto Cuadros-Vargas. Institute of Electrical and Electronics Engineers Inc., 2015. (Proceedings - 2015 41st Latin American Computing Conference, CLEI 2015).

@inproceedings{911f898d34af49dd9634dd04b14f13ac,

title = "Efficient approach for interest points detection in non-rigid shapes",

abstract = "Due to the increasing amount of data and the reduction of costs in 3D data acquisition devices, there has been a growing interest, in developing efficient and robust feature extraction algorithms for 3D shapes, invariants to isometric, topological and noise changes, among others. One of the key tasks for feature extraction in 3D shapes is the interest points detection; where interest points are salient structures, which can be used, instead of the whole object. In this research, we present a new approach to detect interest points in 3D shapes by analyzing the triangles that compose the mesh which represent the shape, in different way to other algorithms more complex such as Harris 3D or HKS. Our results and experiments of repeatability, confirm that our algorithm is stable and robust, in addition, the computational complexity is O(n log n), where n represents the number of faces of the mesh.",

keywords = "3D Harris, 3D interest points detection, HKS, key points",

author = "{Lopez Del Alamo}, {Cristian Jos{\'e}} and Calla, {Luciano Arnaldo Romero} and P{\'e}rez, {Lizeth Joseline Fuentes}",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; null ; Conference date: 19-10-2015 Through 23-10-2015",

year = "2015",

month = dec,

day = "16",

doi = "10.1109/CLEI.2015.7359459",

language = "Ingl{\'e}s",

series = "Proceedings - 2015 41st Latin American Computing Conference, CLEI 2015",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

editor = "Alex Cuadros-Vargas and Hector Cancela and Ernesto Cuadros-Vargas",

booktitle = "Proceedings - 2015 41st Latin American Computing Conference, CLEI 2015",

address = "Estados Unidos",

}

Lopez Del Alamo, CJ, Calla, LAR & Pérez, LJF 2015, Efficient approach for interest points detection in non-rigid shapes. in A Cuadros-Vargas, H Cancela & E Cuadros-Vargas (eds), Proceedings - 2015 41st Latin American Computing Conference, CLEI 2015., 7359459, Proceedings - 2015 41st Latin American Computing Conference, CLEI 2015, Institute of Electrical and Electronics Engineers Inc., 41st Latin American Computing Conference, CLEI 2015, Arequipa, Peru, 19/10/15. https://doi.org/10.1109/CLEI.2015.7359459

Efficient approach for interest points detection in non-rigid shapes. / Lopez Del Alamo, Cristian José; Calla, Luciano Arnaldo Romero; Pérez, Lizeth Joseline Fuentes.

Proceedings - 2015 41st Latin American Computing Conference, CLEI 2015. ed. / Alex Cuadros-Vargas; Hector Cancela; Ernesto Cuadros-Vargas. Institute of Electrical and Electronics Engineers Inc., 2015. 7359459 (Proceedings - 2015 41st Latin American Computing Conference, CLEI 2015).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Efficient approach for interest points detection in non-rigid shapes

AU - Lopez Del Alamo, Cristian José

AU - Calla, Luciano Arnaldo Romero

AU - Pérez, Lizeth Joseline Fuentes

PY - 2015/12/16

Y1 - 2015/12/16

N2 - Due to the increasing amount of data and the reduction of costs in 3D data acquisition devices, there has been a growing interest, in developing efficient and robust feature extraction algorithms for 3D shapes, invariants to isometric, topological and noise changes, among others. One of the key tasks for feature extraction in 3D shapes is the interest points detection; where interest points are salient structures, which can be used, instead of the whole object. In this research, we present a new approach to detect interest points in 3D shapes by analyzing the triangles that compose the mesh which represent the shape, in different way to other algorithms more complex such as Harris 3D or HKS. Our results and experiments of repeatability, confirm that our algorithm is stable and robust, in addition, the computational complexity is O(n log n), where n represents the number of faces of the mesh.

AB - Due to the increasing amount of data and the reduction of costs in 3D data acquisition devices, there has been a growing interest, in developing efficient and robust feature extraction algorithms for 3D shapes, invariants to isometric, topological and noise changes, among others. One of the key tasks for feature extraction in 3D shapes is the interest points detection; where interest points are salient structures, which can be used, instead of the whole object. In this research, we present a new approach to detect interest points in 3D shapes by analyzing the triangles that compose the mesh which represent the shape, in different way to other algorithms more complex such as Harris 3D or HKS. Our results and experiments of repeatability, confirm that our algorithm is stable and robust, in addition, the computational complexity is O(n log n), where n represents the number of faces of the mesh.

KW - 3D Harris

KW - 3D interest points detection

KW - HKS

KW - key points

UR - http://www.scopus.com/inward/record.url?scp=84961875128&partnerID=8YFLogxK

U2 - 10.1109/CLEI.2015.7359459

DO - 10.1109/CLEI.2015.7359459

M3 - Contribución a la conferencia

AN - SCOPUS:84961875128

T3 - Proceedings - 2015 41st Latin American Computing Conference, CLEI 2015

BT - Proceedings - 2015 41st Latin American Computing Conference, CLEI 2015

A2 - Cuadros-Vargas, Alex

A2 - Cancela, Hector

A2 - Cuadros-Vargas, Ernesto

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 19 October 2015 through 23 October 2015

ER -

Lopez Del Alamo CJ, Calla LAR, Pérez LJF. Efficient approach for interest points detection in non-rigid shapes. In Cuadros-Vargas A, Cancela H, Cuadros-Vargas E, editors, Proceedings - 2015 41st Latin American Computing Conference, CLEI 2015. Institute of Electrical and Electronics Engineers Inc. 2015. 7359459. (Proceedings - 2015 41st Latin American Computing Conference, CLEI 2015). doi: 10.1109/CLEI.2015.7359459

Efficient approach for interest points detection in non-rigid shapes

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this