Identificador persistente para citar o vincular este elemento:
http://hdl.handle.net/10662/20369
Registro completo de Metadatos
Campo DC | Valor | idioma |
---|---|---|
dc.contributor.author | Molano Gómez, Rubén | - |
dc.contributor.author | Ávila Vegas, María del Mar | - |
dc.contributor.author | Sancho Núñez, José Carlos | - |
dc.contributor.author | García Rodríguez, Pablo | - |
dc.contributor.author | Caro Lindo, Andrés | - |
dc.date.accessioned | 2024-02-07T18:35:02Z | - |
dc.date.available | 2024-02-07T18:35:02Z | - |
dc.date.issued | 2022 | - |
dc.identifier.issn | 19364954 | - |
dc.identifier.uri | http://hdl.handle.net/10662/20369 | - |
dc.description.abstract | Computational and mathematical models are research subjects for solving engineering, computer science, and computer vision problems. Image preprocessing usually needs to efficiently compute polygons related to some previously delimited region of interest. Most of the solved problems are limited to the search for some type of polygon with k sides (triangles, rectangles, squares, etc.) with maximum area, maximum perimeter, or similar. This paper presents a generic algorithm that computes in O(n5k) computational time the polygon of any number of sides (any simple k-gon) inscribed in a region of interest (in any closed contour without restrictions). The polygon obtained fulfills the requirements specified by the user: maximum area or perimeter or minimum area or perimeter. No previous work has been proposed to obtain any k-gon inscribed in any unconstrained contour. The algorithms and mathematical models are presented and explained, and the source code is available in a GitHub repository for research purposes. | es_ES |
dc.format.extent | 25 | es_ES |
dc.format.mimetype | application/pdf | en_US |
dc.language.iso | eng | es_ES |
dc.subject | k-gon | es_ES |
dc.subject | simple polygon | es_ES |
dc.subject | region of interest | es_ES |
dc.subject | area | es_ES |
dc.subject | perimeter | es_ES |
dc.title | An algorithm to compute any simple k-gon of a maximum area or perimeter inscribed in a region of interest | es_ES |
dc.type | article | es_ES |
dc.description.version | peerReviewed | es_ES |
europeana.type | TEXT | en_US |
dc.rights.accessRights | closedAccess | es_ES |
europeana.dataProvider | Universidad de Extremadura. España | es_ES |
dc.type.version | publishedVersion | es_ES |
dc.contributor.affiliation | Universidad de Extremadura. Departamento de Ingeniería de Sistemas Informáticos y Telemáticos | es_ES |
dc.relation.publisherversion | https://doi.org/10.1137/22M1482676 | es_ES |
dc.identifier.publicationtitle | SIAM Journal on Imaging Sciences | es_ES |
dc.identifier.publicationfirstpage | 1808 | es_ES |
dc.identifier.publicationlastpage | 1832 | es_ES |
dc.identifier.publicationvolume | 15 | es_ES |
dc.identifier.orcid | 0000-0001-8168-7892 | es_ES |
Colección: | DISIT - Artículos |
Archivos
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
2022_SIAM k-gon.pdf ???org.dspace.app.webui.jsptag.ItemTag.accessRestricted??? | Molano R., Ávila M.M., Sancho J.C., Rodríguez P.G., Caro A. (2022): “An algorithm to compute any simple k-gon of a maximum area or perimeter inscribed in a region of interest”, SIAM Journal on Imaging Sciences (JCR-2022 = 2.1; “Computer Science, Information Systems” 61/108, 3r cuartil Q3), 15, pp. 1808–1832 | 841,66 kB | Adobe PDF | Descargar Pide una copia |
Este elemento está sujeto a una licencia Licencia Creative Commons