Artículo
Fully parallel homological region adjacency graph via frontier recognition
Autor/es | Díaz del Río, Fernando
Sánchez Cuevas, Pablo Morón Fernández, María José Cascado Caballero, Daniel Molina Abril, Helena Real Jurado, Pedro |
Departamento | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) Universidad de Sevilla. Departamento de Arquitectura y Tecnología de Computadores |
Fecha de publicación | 2023-05-31 |
Fecha de depósito | 2024-05-28 |
Publicado en |
|
Resumen | 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 ... 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 |
Agencias financiadoras | Ministerio de Economia, Industria y Competitividad (MINECO). España Agencia Estatal de Investigación. España European Commission (EC). Fondo Europeo de Desarrollo Regional (FEDER) |
Identificador del proyecto | PID2019-110455GB-I00
MCIN/AEI/10.13039/501100011033 CIUCAP-HSF US-1381077 TED2021-130825B-I00 |
Cita | 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. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Fully parallel homological region ... | 1.639Mb | [PDF] | Ver/ | |