Cellular Skeletons: a New Approach to Topological Skeletons with Geometric Features

Aldo Gonzalez-Lorenzo 1, 2, 3 Alexandra Bac 2, 3 Jean-Luc Mari 2, 3 Pedro Real 1
2 GMOD-LSIS - GMOD-LSIS
LSIS - Laboratoire des Sciences de l'Information et des Systèmes
Abstract : This paper introduces a new kind of skeleton for binary volumes called the cellular skeleton. This skeleton is not a subset of voxels of a volume nor a subcomplex of a cubical complex: it is a chain complex together with a reduction from the original complex. Starting from the binary volume we build a cubical complex which represents it regarding 6 or 26-connectivity. Then the complex is thinned using the proposed method based on elementary collapses, which preserves significant geometric features. The final step reduces the number of cells using Discrete Morse Theory. The resulting skeleton is a reduction which preserves the homology of the original complex and the geometrical information of the output of the previous step. The result of this method, besides its skeletonization content, can be used for computing the homology of the original complex, which usually provides well shaped homology generators.
Complete list of metadatas

https://hal-amu.archives-ouvertes.fr/hal-01341037
Contributor : Jean-Luc Mari <>
Submitted on : Thursday, February 23, 2017 - 11:26:27 AM
Last modification on : Saturday, June 29, 2019 - 9:10:03 PM
Long-term archiving on : Wednesday, May 24, 2017 - 1:17:15 PM

File

CAIP2015.pdf
Files produced by the author(s)

Identifiers

Citation

Aldo Gonzalez-Lorenzo, Alexandra Bac, Jean-Luc Mari, Pedro Real. Cellular Skeletons: a New Approach to Topological Skeletons with Geometric Features. 16th International Conference on Computer Analysis of Images and Patterns (CAIP 2015), Sep 2015, La Valette, Malta. pp.616-627, ⟨10.1007/978-3-319-23117-4_53⟩. ⟨hal-01341037⟩

Share

Metrics

Record views

226

Files downloads

213