Skip to Main content Skip to Navigation
Journal articles

Robust skeletonization using the discrete lambda-medial axis

Abstract : Medial axes and skeletons are notoriously sensitive to contour irregularities. This lack of stability is a serious problem for applications in e.g. shape analysis and recognition. In 2005, Chazal and Lieutier introduced the λ-medial axis as a new concept for computing the medial axis of a shape subject to single parameter filtering. The λ-medial axis is stable under small shape perturbations, as proved by these authors. In this article, a discrete λ-medial axis (DLMA) is introduced and compared with the recently introduced integer medial axis (GIMA). We show that DLMA provides measurably better results than GIMA, with regard to stability and sensibility to rotations. We provide efficient algorithms to compute the DLMA, and we also introduce a variant of the DLMA which may be computed in linear-time.
keyword : Stability
Complete list of metadata

Cited literature [41 references]  Display  Hide  Download
Contributor : Hugues Talbot Connect in order to contact the contributor
Submitted on : Tuesday, September 24, 2013 - 10:18:17 PM
Last modification on : Saturday, January 15, 2022 - 3:59:16 AM
Long-term archiving on: : Wednesday, December 25, 2013 - 2:45:24 AM


Files produced by the author(s)



John Chaussard, Michel Couprie, Hugues Talbot. Robust skeletonization using the discrete lambda-medial axis. Pattern Recognition Letters, Elsevier, 2011, 32 (9), pp.1384-1394. ⟨10.1016/j.patrec.2010.09.002⟩. ⟨hal-00622523⟩



Record views


Files downloads