Efficient approach for interest points detection in non-rigid shapes
Descripción del Articulo
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 task...
| Autores: | , , |
|---|---|
| Formato: | artículo |
| Fecha de Publicación: | 2015 |
| Institución: | Universidad La Salle |
| Repositorio: | ULASALLE-Institucional |
| Lenguaje: | inglés |
| OAI Identifier: | oai:repositorio.ulasalle.edu.pe:20.500.12953/9 |
| Enlace del recurso: | http://repositorio.ulasalle.edu.pe/handle/20.500.12953/9 |
| Nivel de acceso: | acceso restringido |
| Materia: | Three-dimensional displays Computational modeling Solid modeling Feature extraction Ciencias de la Computación |
| id |
ULSA_f3ec3ca1fbd9cc266e0426eb77d3e0d6 |
|---|---|
| oai_identifier_str |
oai:repositorio.ulasalle.edu.pe:20.500.12953/9 |
| network_acronym_str |
ULSA |
| network_name_str |
ULASALLE-Institucional |
| repository_id_str |
3920 |
| dc.title.en.fl_str_mv |
Efficient approach for interest points detection in non-rigid shapes |
| title |
Efficient approach for interest points detection in non-rigid shapes |
| spellingShingle |
Efficient approach for interest points detection in non-rigid shapes López Del Alamo, Cristian Three-dimensional displays Computational modeling Solid modeling Feature extraction Ciencias de la Computación |
| title_short |
Efficient approach for interest points detection in non-rigid shapes |
| title_full |
Efficient approach for interest points detection in non-rigid shapes |
| title_fullStr |
Efficient approach for interest points detection in non-rigid shapes |
| title_full_unstemmed |
Efficient approach for interest points detection in non-rigid shapes |
| title_sort |
Efficient approach for interest points detection in non-rigid shapes |
| author |
López Del Alamo, Cristian |
| author_facet |
López Del Alamo, Cristian Romero Calla, Luciano Arnaldo Fuentes Pérez, Lizeth Joseline |
| author_role |
author |
| author2 |
Romero Calla, Luciano Arnaldo Fuentes Pérez, Lizeth Joseline |
| author2_role |
author author |
| dc.contributor.author.fl_str_mv |
López Del Alamo, Cristian Romero Calla, Luciano Arnaldo Fuentes Pérez, Lizeth Joseline |
| dc.subject.en.fl_str_mv |
Three-dimensional displays Computational modeling Solid modeling Feature extraction |
| topic |
Three-dimensional displays Computational modeling Solid modeling Feature extraction Ciencias de la Computación |
| dc.subject.ocde.es_ES.fl_str_mv |
Ciencias de la Computación |
| description |
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. |
| publishDate |
2015 |
| dc.date.accessioned.none.fl_str_mv |
2017-08-07T21:43:46Z |
| dc.date.available.none.fl_str_mv |
2017-08-07T21:43:46Z |
| dc.date.issued.fl_str_mv |
2015-12-17 |
| dc.type.es_ES.fl_str_mv |
info:eu-repo/semantics/article |
| format |
article |
| dc.identifier.citation.en.fl_str_mv |
C. J. L. Del Alamo, L. A. R. Calla and L. J. F. Pérez, "Efficient approach for interest points detection in non-rigid shapes," 2015 Latin American Computing Conference (CLEI), Arequipa, 2015, pp. 1-8. doi: 10.1109/CLEI.2015.7359459 keywords: {computational complexity;data acquisition;feature extraction;3D data acquisition device;HKS;Harris 3D;O(nlogn);computational complexity;nonrigid shape;robust feature extraction algorithm;Adaptation models;Computational modeling;Heating;Kernel;Shape;Solid modeling;Three-dimensional displays;3D Harris;3D interest points detection;HKS;key points}, URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=7359459&isnumber=7359455 |
| dc.identifier.isbn.none.fl_str_mv |
978-1-4673-9143-6 |
| dc.identifier.uri.none.fl_str_mv |
http://repositorio.ulasalle.edu.pe/handle/20.500.12953/9 |
| dc.identifier.journal.en.fl_str_mv |
Computing Conference (CLEI), 2015 Latin American |
| dc.identifier.doi.es_ES.fl_str_mv |
10.1109/CLEI.2015.7359459 |
| identifier_str_mv |
C. J. L. Del Alamo, L. A. R. Calla and L. J. F. Pérez, "Efficient approach for interest points detection in non-rigid shapes," 2015 Latin American Computing Conference (CLEI), Arequipa, 2015, pp. 1-8. doi: 10.1109/CLEI.2015.7359459 keywords: {computational complexity;data acquisition;feature extraction;3D data acquisition device;HKS;Harris 3D;O(nlogn);computational complexity;nonrigid shape;robust feature extraction algorithm;Adaptation models;Computational modeling;Heating;Kernel;Shape;Solid modeling;Three-dimensional displays;3D Harris;3D interest points detection;HKS;key points}, URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=7359459&isnumber=7359455 978-1-4673-9143-6 Computing Conference (CLEI), 2015 Latin American 10.1109/CLEI.2015.7359459 |
| url |
http://repositorio.ulasalle.edu.pe/handle/20.500.12953/9 |
| dc.language.iso.eng_US.fl_str_mv |
eng |
| language |
eng |
| dc.rights.es_ES.fl_str_mv |
info:eu-repo/semantics/restrictedAccess |
| dc.rights.uri.none.fl_str_mv |
https://creativecommons.org/licenses/by-nc-nd/4.0/ |
| eu_rights_str_mv |
restrictedAccess |
| rights_invalid_str_mv |
https://creativecommons.org/licenses/by-nc-nd/4.0/ |
| dc.format.es_ES.fl_str_mv |
application/msword |
| dc.publisher.es_ES.fl_str_mv |
Computing Conference (CLEI), 2015 Latin American |
| dc.source.es_ES.fl_str_mv |
Universidad La Salle Repositorio Institucional - ULASALLE |
| dc.source.none.fl_str_mv |
reponame:ULASALLE-Institucional instname:Universidad La Salle instacron:ULASALLE |
| instname_str |
Universidad La Salle |
| instacron_str |
ULASALLE |
| institution |
ULASALLE |
| reponame_str |
ULASALLE-Institucional |
| collection |
ULASALLE-Institucional |
| bitstream.url.fl_str_mv |
http://repositorio.ulasalle.edu.pe/bitstream/20.500.12953/9/2/license.txt http://repositorio.ulasalle.edu.pe/bitstream/20.500.12953/9/3/key-points-clei-2015-cris.pdf.txt http://repositorio.ulasalle.edu.pe/bitstream/20.500.12953/9/4/key-points-clei-2015-cris.pdf.jpg |
| bitstream.checksum.fl_str_mv |
8a4605be74aa9ea9d79846c1fba20a33 5c3dd6b9338a6115416666b9b2582d7f 200b51232041573acf470d2cc05fd826 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional de la Universidad La Salle |
| repository.mail.fl_str_mv |
repositorio@ulasalle.edu.pe |
| _version_ |
1764532734572625920 |
| spelling |
López Del Alamo, CristianRomero Calla, Luciano ArnaldoFuentes Pérez, Lizeth Joseline2017-08-07T21:43:46Z2017-08-07T21:43:46Z2015-12-17C. J. L. Del Alamo, L. A. R. Calla and L. J. F. Pérez, "Efficient approach for interest points detection in non-rigid shapes," 2015 Latin American Computing Conference (CLEI), Arequipa, 2015, pp. 1-8. doi: 10.1109/CLEI.2015.7359459 keywords: {computational complexity;data acquisition;feature extraction;3D data acquisition device;HKS;Harris 3D;O(nlogn);computational complexity;nonrigid shape;robust feature extraction algorithm;Adaptation models;Computational modeling;Heating;Kernel;Shape;Solid modeling;Three-dimensional displays;3D Harris;3D interest points detection;HKS;key points}, URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=7359459&isnumber=7359455978-1-4673-9143-6http://repositorio.ulasalle.edu.pe/handle/20.500.12953/9Computing Conference (CLEI), 2015 Latin American10.1109/CLEI.2015.7359459Due 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.Doble - Ciegoapplication/mswordengComputing Conference (CLEI), 2015 Latin Americaninfo:eu-repo/semantics/restrictedAccesshttps://creativecommons.org/licenses/by-nc-nd/4.0/Universidad La SalleRepositorio Institucional - ULASALLEreponame:ULASALLE-Institucionalinstname:Universidad La Salleinstacron:ULASALLEThree-dimensional displaysComputational modelingSolid modelingFeature extractionCiencias de la ComputaciónEfficient approach for interest points detection in non-rigid shapesinfo:eu-repo/semantics/articleLICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.ulasalle.edu.pe/bitstream/20.500.12953/9/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52TEXTkey-points-clei-2015-cris.pdf.txtkey-points-clei-2015-cris.pdf.txtExtracted texttext/plain32394http://repositorio.ulasalle.edu.pe/bitstream/20.500.12953/9/3/key-points-clei-2015-cris.pdf.txt5c3dd6b9338a6115416666b9b2582d7fMD53THUMBNAILkey-points-clei-2015-cris.pdf.jpgkey-points-clei-2015-cris.pdf.jpgGenerated Thumbnailimage/jpeg1923http://repositorio.ulasalle.edu.pe/bitstream/20.500.12953/9/4/key-points-clei-2015-cris.pdf.jpg200b51232041573acf470d2cc05fd826MD5420.500.12953/9oai:repositorio.ulasalle.edu.pe:20.500.12953/92021-06-11 14:39:34.222Repositorio Institucional de la Universidad La Sallerepositorio@ulasalle.edu.peTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo= |
| score |
13.92282 |
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).