Homological spanning forest framework for 2D image analysis
type: Item
instance of: scholarly article
title: Homological spanning forest framework for 2D image analysis
zbMATH Open document ID: 1270.55005
author: Helena Molina-Abril
author: Pedro Real
published in: Annals of Mathematics and Artificial Intelligence
publication date: 2012-12-28T00:00:00Z
full work available at URL: https://idus.us.es/xmlui/handle/11441/32176
review text: The fast growing area of computational (algebraic) topology needs algorithms well-suited to concrete situations. In the topological analysis of a digital picture, a problem is recognizing and taking into account the objects depicted in the image. The main contribution of this paper, in my opinion, is the flexibility of the method with respect of objects of interest. A Homological Spanning Forest (HSF) plays in homology more or less the role that a spanning tree plays for computing the fundamental group of a cell complex. HSFs have apparently been conceived for homology computation in the case of a 2D image, but their definition is quite general and they are ready for higher dimensional applications. HSFs are defined as directed subgraphs of the 1-skeleton of a cell complex associated with the pixel structure of a raster image, satisfying a covariance relation between the boundary operator and the discrete vector field determined by the directed edges. The paper is mainly devoted to introducing and studying the construction and reduction of an HSF out of a 2D raster image; the reduction is necessary for simplifying the homology computation by putting generators in evidence (much in the line of thought of \textit{R. González-Diaz} et al. [Discrete Appl. Math. 157, No. 3, 490--499 (2009; Zbl 1168.68045)]). Moreover, it can be performed while isolating particular objects of the image (Regions Of Interest) and fitting to them. The article is self-contained, detailed and well supported by meaningful examples. Unfortunately some typos, some less clear passages and the absence of colour in the printed pictures, sometimes make reading a bit difficult.
reviewed by: Massimo Ferri
Mathematics Subject Classification ID: 55N99
Mathematics Subject Classification ID: 55U15
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68U10
zbMATH DE Number: 6119070
zbMATH Keywords: computational algebraic topology
zbMATH Keywords: discrete Morse theory
Wikidata QID: Q59388610
MaRDI profile type: Publication
OpenAlex ID: W1973056580
cites work: Cellular topology and its applications in image processing
cites work: On parallel thinning algorithms: minimal non-simple sets, P-simple points and critical kernels
cites work: Representing Topological Structures Using Cell-Chains
cites work: Q3500002
cites work: A note on two problems in connexion with graphs
cites work: Topological persistence and simplification
cites work: On the groups \(H(\Pi,n)\). I
cites work: Constructive realization of dual systems for generators of multi-window spline-type spaces
cites work: Q5688873
cites work: Morse theory for cell complexes
cites work: Chain homotopies for object topological representations
cites work: On the cohomology of 3D digital images
cites work: Perturbation theory in differential homological algebra. II
cites work: Homology computation by reduction of chain complexes
cites work: Q3155868
cites work: A Topological Approach to Digital Topology
cites work: Combinatorial Image Analysis
cites work: Axiomatic digital topology
cites work: Topological models for boundary representation: A comparison with \(n\)- dimensional generalized maps
cites work: Connectivity in Digital Pictures
cites work: The computability problem in algebraic topology
cites work: Q4475322
cites work: Combinatorial homotopy. I
DBLP publication ID: journals/amai/Molina-AbrilR12
DOI: 10.1007/S10472-012-9297-7
description: scientific article; zbMATH DE number 6119070