Homological tree-based strategies for image analysis
Homological characteristics of digital objects can be obtained in a straightforward manner computing an algebraic map φ over a finite cell complex K (with coefficients in the finite field F2={0,1}) which represents the digital object [9]. Computable homological information includes the Euler charact...
| Authors: | , , |
|---|---|
| Format: | book part |
| Status: | Versión enviada para evaluación y publicación |
| Publication Date: | 2009 |
| Country: | España |
| Institution: | Universidad de Sevilla (US) |
| Repository: | idUS. Depósito de Investigación de la Universidad de Sevilla |
| OAI Identifier: | oai:idus.us.es:11441/31981 |
| Online Access: | http://hdl.handle.net/11441/31981 https://doi.org/10.1007/978-3-642-03767-2_40 |
| Access Level: | Open access |
| Keyword: | Cell complex chain homotopy digital volume homology gradient vector field image pyramid tree skeleton |
| Summary: | Homological characteristics of digital objects can be obtained in a straightforward manner computing an algebraic map φ over a finite cell complex K (with coefficients in the finite field F2={0,1}) which represents the digital object [9]. Computable homological information includes the Euler characteristic, homology generators and representative cycles, higher (co)homology operations, etc. This algebraic map φ is described in combinatorial terms using a mixed three-level forest. Different strategies changing only two parameters of this algorithm for computing φ are presented. Each one of those strategies gives rise to different maps, although all of them provides the same homological information for K. For example, tree-based structures useful in image analysis like topological skeletons and pyramids can be obtained as subgraphs of this forest. |
|---|