Homological spanning forest framework for 2D image analysis

被引：0
作者：
Helena Molina-Abril
Pedro Real
机构：
[1] Universidad de Sevilla,Dpto. Matematica Aplicada I, E.T.S.I. Informatica
来源：
Annals of Mathematics and Artificial Intelligence | 2012年 / 64卷
关键词：
Computational algebraic topology; Image processing; Object recognition; Homology with coefficients in a field; Chain homotopy operator; Chain homotopy equivalence; Discrete Morse Theory; 55N99; 55U15; 68R10; 68U10;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A 2D topology-based digital image processing framework is presented here. This framework consists of the computation of a flexible geometric graph-based structure, starting from a raster representation of a digital image I. This structure is called Homological Spanning Forest (HSF for short), and it is built on a cell complex associated to I. The HSF framework allows an efficient and accurate topological analysis of regions of interest (ROIs) by using a four-level architecture. By topological analysis, we mean not only the computation of Euler characteristic, genus or Betti numbers, but also advanced computational algebraic topological information derived from homological classification of cycles. An initial HSF representation can be modified to obtain a different one, in which ROIs are almost isolated and ready to be topologically analyzed. The HSF framework is susceptible of being parallelized and generalized to higher dimensions.
引用
收藏
页码：385 / 409
页数：24
相关论文
共 46 条
  • [1] Allili M(2007)Topological analysis of shapes using Morse theory Comput. Vis. Image Underst. 105 188-199
  • [2] Corriveau D(1983)Cellular topology and its applications in image processing Int. J. Parallel Program. 12 433-456
  • [3] Ankeney LA(2009)On parallel thinning algorithms: minimal non-simple sets, p-simple points and critical kernels J. Math. Imaging Vis. 35 23-35
  • [4] Ritter GX(1979)Connectivity and consecutivity in digital pictures Comput. Graph. Image Process. 9 294-300
  • [5] Bertrand G(1959)A note on two problems in connexion with graphs Numer. Math. 1 269-271
  • [6] Couprie M(1953)On the groups Ann. Math 58, 60, 60 55-106
  • [7] Chassery JM(2000)( Pattern Recogn. 33 1621-1636
  • [8] Dijkstra EW(2010), J. Comput. Appl. Math. 234 3467-3479
  • [9] Eilenberg S(1998)), i, ii, iii Adv. Math. 134 90-145
  • [10] Mac Lane S(2009)Binary object representation and recognition using the Hilbert morphological skeleton transform Discrete Appl. Math. 157 490-499
12345