Mostrar el registro sencillo del ítem
Unsupervised generation of polygonal approximations based on the convex hull
dc.contributor.author | Fernández García, Nicolás Luis | |
dc.contributor.author | Moral Martínez, Luis del | |
dc.contributor.author | Carmona Poyato, Ángel | |
dc.contributor.author | Madrid-Cuevas, F.J. | |
dc.contributor.author | Medina-Carnicer, R. | |
dc.date.accessioned | 2024-01-23T20:52:29Z | |
dc.date.available | 2024-01-23T20:52:29Z | |
dc.date.issued | 2020 | |
dc.identifier.issn | 0167-8655 | |
dc.identifier.uri | http://hdl.handle.net/10396/26704 | |
dc.description.abstract | The present paper proposes a new non-optimal but unsupervised algorithm, called ICT-RDP, for generation of polygonal approximations based on the convex hull. Firstly, the new algorithm takes into account the convex hull of the 2D closed curves or contours to select a set of initial points; secondly, the significance levels of the contour points are computed using a symmetric version of the well-known Ramer, Douglas-Peucker algorithm; and, finally, a thresholding process is applied to obtain the vertices or dominant points of the polygonal approximation. Since the convex hull can select many initial points in rounded parts of the contour, an additional deletion process is required to remove quasi-collinear dominant points. Furthermore, an additional improvement process is applied to shift the dominant points in order to increase the quality of the polygonal approximation. Experiments performed on a public available dataset show that the new proposal outperforms other unsupervised algorithms for generation of polygonal approximations. | es_ES |
dc.format.mimetype | application/pdf | es_ES |
dc.language.iso | eng | es_ES |
dc.publisher | Elsevier | es_ES |
dc.rights | https://creativecommons.org/licenses/by-nc-nd/4.0/ | es_ES |
dc.source | Fernández-García, N. L., Martínez, L. D., Carmona-Poyato, A., Cuevas, F. J. M., & Medina-Carnicer, R. (2020). Unsupervised generation of polygonal approximations based on the Convex hull. Pattern Recognition Letters, 135, 138-145. https://doi.org/10.1016/j.patrec.2020.04.014 | es_ES |
dc.subject | Polygonal approximation | es_ES |
dc.subject | Convex hull | es_ES |
dc.title | Unsupervised generation of polygonal approximations based on the convex hull | es_ES |
dc.type | info:eu-repo/semantics/article | es_ES |
dc.relation.publisherversion | https://doi.org/10.1016/j.patrec.2020.04.014 | es_ES |
dc.relation.projectID | Gobierno de España. TIN2016-75279-P | es_ES |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es_ES |