Presentation
Homological Region Adjacency Tree for a 3D Binary Digital Image via HSF Model
Author/s | Real Jurado, Pedro
Molina Abril, Helena Díaz del Río, Fernando Blanco Trejo, Sergio |
Department | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) Universidad de Sevilla. Departamento de Arquitectura y Tecnología de Computadores Universidad de Sevilla. Departamento de Ingeniería Aeroespacial y Mecánica de Fluidos |
Publication Date | 2019 |
Deposit Date | 2020-02-26 |
Published in |
|
ISBN/ISSN | 978-3-030-29887-6 0302-9743 |
Abstract | Given a 3D binary digital image I, we define and compute
an edge-weighted tree, called Homological Region Tree (or Hom-Tree,
for short). It coincides, as unweighted graph, with the classical Region
Adjacency Tree of ... Given a 3D binary digital image I, we define and compute an edge-weighted tree, called Homological Region Tree (or Hom-Tree, for short). It coincides, as unweighted graph, with the classical Region Adjacency Tree of black 6-connected components (CCs) and white 26- connected components of I. In addition, we define the weight of an edge (R, S) as the number of tunnels that the CCs R and S “share”. The Hom-Tree structure is still an isotopic invariant of I. Thus, it provides information about how the different homology groups interact between them, while preserving the duality of black and white CCs. An experimentation with a set of synthetic images showing different shapes and different complexity of connected component nesting is performed for numerically validating the method. |
Project ID. | MTM2016-81030-P |
Citation | Real Jurado, P., Molina Abril, H., Díaz del Río, F. y Blanco Trejo, S. (2019). Homological Region Adjacency Tree for a 3D Binary Digital Image via HSF Model. En CAIP 2019: 18th International Conference on Computer Analysis of Images and Patterns (375-387), Salerno, Italy: Springer. |
Files | Size | Format | View | Description |
---|---|---|---|---|
Homological Region Adjacency ... | 2.185Mb | [PDF] | View/ | |