dc.creator | Díaz del Río, Fernando | es |
dc.creator | Sánchez Cuevas, Pablo | es |
dc.creator | Morón Fernández, María José | es |
dc.creator | Cascado Caballero, Daniel | es |
dc.creator | Molina Abril, Helena | es |
dc.creator | Real Jurado, Pedro | es |
dc.date.accessioned | 2024-05-28T07:17:07Z | |
dc.date.available | 2024-05-28T07:17:07Z | |
dc.date.issued | 2023-05-31 | |
dc.identifier.citation | Díaz del Río, F., Sánchez Cuevas, P., Morón Fernández, M.J., Cascado Caballero, D., Molina Abril, H. y Real Jurado, P. (2023). Fully parallel homological region adjacency graph via frontier recognition. Algorithms, 16(6) (284). https://doi.org/10.3390/a16060284. | |
dc.identifier.issn | 1999-4893 | es |
dc.identifier.uri | https://hdl.handle.net/11441/159079 | |
dc.description.abstract | Relating image contours and regions and their attributes according to connectivity based on incidence or adjacency is a crucial task in numerous applications in the fields of image processing, computer vision and pattern recognition. In this paper, the crucial incidence topological information of 2-dimensional images is extracted in an efficient manner through the computation of a new structure called the HomDuRAG of an image; that is, the dual graph of the HomRAG (a topologically consistent extended version of the classical RAG). These representations are derived from the two traditional self-dual square grids (in which physical pixels play the role of 2-dimensional cells) and encapsulate the whole set of topological features and relations between the three types of objects embedded in a digital image: 2-dimensional (regions), 1-dimensional (contours) and 0-dimensional objects (crosses). Here, a first version of a fully parallel algorithm to compute this new representation is presented, whose timing complexity order (in the worst case and supposing one processing element per 0-cell) is | es |
dc.format | application/pdf | es |
dc.format.extent | 16 p. | es |
dc.language.iso | eng | es |
dc.publisher | MDPI | es |
dc.relation.ispartof | Algorithms, 16(6) (284). | |
dc.rights | Atribución 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | * |
dc.subject | Digital image | es |
dc.subject | Parallel computing | es |
dc.subject | Abstract cell complex | es |
dc.subject | Region adjacency graph | es |
dc.subject | Dual graph | es |
dc.subject | Euler number | es |
dc.subject | Homological information | es |
dc.title | Fully parallel homological region adjacency graph via frontier recognition | es |
dc.type | info:eu-repo/semantics/article | es |
dc.type.version | info:eu-repo/semantics/publishedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Arquitectura y Tecnología de Computadores | es |
dc.relation.projectID | PID2019-110455GB-I00 | es |
dc.relation.projectID | MCIN/AEI/10.13039/501100011033 | es |
dc.relation.projectID | CIUCAP-HSF | es |
dc.relation.projectID | US-1381077 | es |
dc.relation.projectID | TED2021-130825B-I00 | es |
dc.relation.publisherversion | https://www.mdpi.com/1999-4893/16/6/284 | es |
dc.identifier.doi | 10.3390/a16060284 | es |
dc.contributor.group | Universidad de Sevilla. TEP108: Robótica y Tecnología de Computadores | es |
dc.contributor.group | Universidad de Sevilla. TIC245: Topological Pattern Analysis, Recognition and Learning | es |
dc.journaltitle | Algorithms | es |
dc.publication.volumen | 16(6) | es |
dc.publication.issue | 284 | es |
dc.contributor.funder | Ministerio de Economia, Industria y Competitividad (MINECO). España | es |
dc.contributor.funder | Agencia Estatal de Investigación. España | es |
dc.contributor.funder | European Commission (EC). Fondo Europeo de Desarrollo Regional (FEDER) | es |