Back to Search
Start Over
Generating (co)homological information using boundary scale
- Source :
- idUS: Depósito de Investigación de la Universidad de Sevilla, Universidad de Sevilla (US), idUS. Depósito de Investigación de la Universidad de Sevilla, instname
- Publication Year :
- 2020
- Publisher :
- Elsevier, 2020.
-
Abstract
- In this paper we develop a new computational technique called boundary scale-space theory. This tech- nique is based on the topol1 ogical paradigm consisting of representing a geometric subdivided object K using a one-parameter family of geometric objects { Ki }i ≥ 1 all of them having the same number of closed pieces than K. Each piece of Ki ( ∀i ≥ 1) presents the same interior part than the corresponding one in K, and a different boundary part depending on the scale i. Working with coefficients in a field, a scale is installed for the algebraic boundary of each piece and a new invariant for cell complex isomorphisms is given in terms of the Betti numbers of the generated boundary-scale-space cell complexes. Moreover, the so called homology boundary scale-space model of K ( hbss -model for short) is introduced here. Thismodel consists of a hierarchical graph whose nodes are the homology generators of the different bound- ary scale levels and whose edges are specified by homology generators of consecutive boundary scaleindices linked by ( hbss -transition maps) preserving homology classes. Various codes for each connectedsubgraph of an hbss -model are defined, which besides being fast and efficient similarity measures for cel- lular structures, they are as well relevant interpretive tools for the hbss -model. Finally, experimentations mainly aimed at clarifying and understanding the notion of hbss -model, as well as conjecturing about new graph isomorphism invariants (seeing graphs as a 1-dimensional cell complexes), are performed. Ministerio de Economía y Competitividad MTM2016-81030-P Ministerio de Economía y Competitividad TEC2016-77785-P
- Subjects :
- Pure mathematics
Betti number
Vertex connectivity
Algebraic-topological model
Geometric cell complex
02 engineering and technology
Homology (mathematics)
Scale-space model
01 natural sciences
Computational Technique
Hierarchical graph
Artificial Intelligence
0103 physical sciences
Signal Processing
0202 electrical engineering, electronic engineering, information engineering
020201 artificial intelligence & image processing
Computer Vision and Pattern Recognition
Algebraic number
Invariant (mathematics)
Graph isomorphism
010306 general physics
Homology groups
Software
Mathematics
Singular homology
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Journal :
- idUS: Depósito de Investigación de la Universidad de Sevilla, Universidad de Sevilla (US), idUS. Depósito de Investigación de la Universidad de Sevilla, instname
- Accession number :
- edsair.doi.dedup.....30a536a5e2994155222c88f6aca256c1