Volumetric Analysis of Digital Objects Using Distance Transformation: Performance Issues and Extensions

David Coeurjolly 1
1 M2DisCo - Geometry Processing and Constrained Optimization
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : In binary images, the distance transformation (DT) and the geometrical medial axis are classic tools for shape analysis. In the dig- ital geometry literature, recent articles have demonstrated that fast al- gorithms can be designed without any approximation of the Euclidean metric. The aim of the paper is to first give an overview of separable techniques to compute the distance transformation, the reverse distance transformation and a discrete medial axis extraction with the Euclidean metric. Then we will focus on performance issues and different extensions of these techniques.
Document type :
Book sections
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01353012
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Wednesday, August 10, 2016 - 4:18:59 PM
Last modification on : Wednesday, October 31, 2018 - 12:24:22 PM

Identifiers

  • HAL Id : hal-01353012, version 1

Citation

David Coeurjolly. Volumetric Analysis of Digital Objects Using Distance Transformation: Performance Issues and Extensions. Springer. Applications of Discrete Geometry and Mathematical Morphology, Springer-Verlag, pp.82-92, 2012. ⟨hal-01353012⟩

Share

Metrics

Record views

142