Medial Axis Extraction on Irregular Isothetic Grids - Archive ouverte HAL Access content directly
Conference Papers Year : 2009

Medial Axis Extraction on Irregular Isothetic Grids

(1) , (1)


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.
Not file

Dates and versions

hal-01437761 , version 1 (17-01-2017)


  • 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⟩
149 View
0 Download


Gmail Facebook Twitter LinkedIn More