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 metadatas

Cited literature [41 references]  Display  Hide  Download

https://hal-upec-upem.archives-ouvertes.fr/hal-00622523
Contributor : Hugues Talbot <>
Submitted on : Tuesday, September 24, 2013 - 10:18:17 PM
Last modification on : Monday, June 29, 2020 - 10:23:54 PM
Long-term archiving on: : Wednesday, December 25, 2013 - 2:45:24 AM

File

preprint_Chaussard_Lambda_medi...
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

396

Files downloads

662