Discrete bisector function and Euclidean skeleton in 2D and 3D

Abstract : We propose a new definition and an exact algorithm for the discrete bisector function, which is an important tool for analyzing and filtering Euclidean skeletons. We also introduce a new thinning algorithm which produces homotopic discrete Euclidean skeletons. These algorithms, which are valid both in 2D and 3D, are integrated in a skeletonization method which is based on exact transformations, allows the filtering of skeletons, and is computationally efficient.
Document type :
Journal articles
Complete list of metadatas

Cited literature [32 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00180616
Contributor : David Coeurjolly <>
Submitted on : Saturday, October 20, 2007 - 1:46:55 PM
Last modification on : Wednesday, October 31, 2018 - 12:24:22 PM
Long-term archiving on : Sunday, April 11, 2010 - 11:22:17 PM

File

bisector_RR.pdf
Files produced by the author(s)

Identifiers

Citation

Michel Couprie, David Coeurjolly, Rita Zrour. Discrete bisector function and Euclidean skeleton in 2D and 3D. Image and Vision Computing, Elsevier, 2007, 25 (10), pp.1519-1556. ⟨10.1016/j.imavis.2006.06.020⟩. ⟨hal-00180616⟩

Share

Metrics

Record views

510

Files downloads

343