Skip to Main content Skip to Navigation
Journal articles

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 metadata

Cited literature [32 references]  Display  Hide  Download
Contributor : David Coeurjolly <>
Submitted on : Saturday, October 20, 2007 - 1:46:55 PM
Last modification on : Wednesday, July 8, 2020 - 12:43:32 PM
Long-term archiving on: : Sunday, April 11, 2010 - 11:22:17 PM


Files produced by the author(s)



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⟩



Record views


Files downloads