Mostrar el registro sencillo del ítem
On the Dynamic Time Warping of Cyclic Sequences for Shape Retrieval
dc.contributor.author | Palazón González, Vicente | |
dc.contributor.author | Marzal Varó, Andrés | |
dc.date.accessioned | 2013-11-06T11:37:54Z | |
dc.date.available | 2013-11-06T11:37:54Z | |
dc.date.issued | 2012 | |
dc.identifier.citation | Image and Vision Computer, 30, 12, p. 978–990 | ca_CA |
dc.identifier.issn | 0262-8856 | |
dc.identifier.uri | http://hdl.handle.net/10234/75390 | |
dc.description.abstract | In the last years, in shape retrieval, methods based on Dynamic Time Warping and sequences where each point of the contour is represented by elements of several dimensions have had a significant presence. In this approach each point of the closed contour contains information with respect to the other ones, this global information is very discriminant. The current state-of-the-art shape retrieval is based on the analysis of these distances to learn better ones. These methods are robust to noise and invariant to transformations, but, they obtain the invariance to the starting point with a brute force cyclic alignment which has a high computational time. In this work, we present the Cyclic Dynamic Time Warping. It can obtain the cyclic alignment in O(n2 log n) time, where n is the size of both sequences. Experimental results show that our proposal is a better alternative than the brute force cyclic alignment and other heuristics for obtaining this invariance. | ca_CA |
dc.format.extent | 36 p. | ca_CA |
dc.format.mimetype | application/pdf | ca_CA |
dc.language.iso | eng | ca_CA |
dc.publisher | Elsevier | ca_CA |
dc.relation.isVersionOf | Versió pre-print enviat per publicar a Image and Vision Computing | ca_CA |
dc.rights.uri | http://rightsstatements.org/vocab/CNE/1.0/ | * |
dc.subject | cyclic sequences | ca_CA |
dc.subject | cyclic strings | ca_CA |
dc.subject | dynamic time warping | ca_CA |
dc.subject | shape retrieval | ca_CA |
dc.subject | shape recognition | ca_CA |
dc.title | On the Dynamic Time Warping of Cyclic Sequences for Shape Retrieval | ca_CA |
dc.type | info:eu-repo/semantics/article | ca_CA |
dc.identifier.doi | http://dx.doi.org/10.1016/j.imavis.2012.08.012 | |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | ca_CA |
dc.relation.publisherVersion | http://www.sciencedirect.com/science/article/pii/S0262885612001448# | ca_CA |
dc.type.version | info:eu-repo/semantics/submittedVersion | ca_CA |
Ficheros en el ítem
Este ítem aparece en la(s) siguiente(s) colección(ones)
-
INIT_Articles [750]