Topology-preserving thinning in 2-D pseudomanifolds

Abstract : Preserving topological properties of objects during thinning procedures is an important issue in the field of image analysis. In the case of 2-D digital images (i.e. images defined on Z^2) such procedures are usually based on the notion of simple point. By opposition to the case of spaces of higher dimensions (i.e. Z^n, n ≥ 3), it was proved in the 80’s that the exclusive use of simple points in Z^2 was indeed sufficient to develop thinning procedures providing an output that is minimal with respect to the topological characteristics of the object. Based on the recently introduced notion of minimal simple set (generalising the notion of simple point), we establish new properties related to topology-preserving thinning in 2-D spaces which extend, in particular, this classical result to more general spaces (the 2-D pseudomanifolds) and objects (the 2-D cubical complexes).
Complete list of metadatas

Cited literature [15 references]  Display  Hide  Download

https://hal-upec-upem.archives-ouvertes.fr/hal-00622408
Contributor : Michel Couprie <>
Submitted on : Monday, February 26, 2018 - 1:31:55 PM
Last modification on : Saturday, October 27, 2018 - 12:02:07 AM
Long-term archiving on : Monday, May 28, 2018 - 1:15:55 PM

File

Passat_DGCI_2009.pdf
Files produced by the author(s)

Identifiers

Citation

Nicolas Passat, Michel Couprie, Loïc Mazo, Gilles Bertrand. Topology-preserving thinning in 2-D pseudomanifolds. Discrete Geometry for Computer Imagery (DGCI), 2009, Lyon, France. pp.217-228, ⟨10.1007/978-3-642-04397-0_19⟩. ⟨hal-00622408⟩

Share

Metrics

Record views

391

Files downloads

74