Medial Axis Extraction on Irregular Isothetic Grids

Antoine Vacavant 1 David Coeurjolly 1
1 M2DisCo - Geometry Processing and Constrained Optimization
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : In this article, we propose to adapt the concept of medial axis (MA), largely studied on regular grids, to two-dimensional irregular isothetic grids. In a previous work, we introduced the extension of the squared Euclidean distance transformation to these structures, where cells may be defined with variables sizes and positions. We now propose an algorithm that computes a reduced discrete MA, that may be em- ployed for various classical grids in imagery. We also show the interest of our method for an adaptive MA construction based on a quadtree decomposition scheme.
Document type :
Conference papers
Complete list of metadatas
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Tuesday, January 17, 2017 - 1:58:30 PM
Last modification on : Thursday, November 1, 2018 - 1:19:00 AM


  • HAL Id : hal-01437761, version 1


Antoine Vacavant, David Coeurjolly. Medial Axis Extraction on Irregular Isothetic Grids. 13th International Workshop on Combinatorial Image Analysis, Nov 2009, Mexico, Mexico. pp.207-220. ⟨hal-01437761⟩



Record views