# AMAT: Medial Axis Transform for Natural Images

arXiv: https://arxiv.org/abs/1703.08628 · HTML: https://mlsanity.com/paper/1703.08628/

## Key facts

- Cited by 3 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 24 Mar 2017.

## Built on by (most cited first, 3 of 3)

- [TA-Net: Topology-Aware Network for Gland Segmentation](https://mlsanity.com/paper/2110.14593/) (2021)
- [Shape-Biased Domain Generalization via Shock Graph Embeddings](https://mlsanity.com/paper/2109.05671/) (2021)
- [Medial Spectral Coordinates for 3D Shape Analysis](https://mlsanity.com/paper/2111.13295/) (2021)

## Abstract (arXiv)

We introduce Appearance-MAT (AMAT), a generalization of the medial axis transform for natural images, that is framed as a weighted geometric set cover problem. We make the following contributions: i) we extend previous medial point detection methods for color images, by associating each medial point with a local scale; ii) inspired by the invertibility property of the binary MAT, we also associate each medial point with a local encoding that allows us to invert the AMAT, reconstructing the input image; iii) we describe a clustering scheme that takes advantage of the additional scale and appearance information to group individual points into medial branches, providing a shape decomposition of the underlying image regions. In our experiments, we show state-of-the-art performance in medial point detection on Berkeley Medial AXes (BMAX500), a new dataset of medial axes based on the BSDS500 database, and good generalization on the SK506 and WH-SYMMAX datasets. We also measure the quality of reconstructed images from BMAX500, obtained by inverting their computed AMAT. Our approach delivers significantly better reconstruction quality with respect to three baselines, using just 10% of the image pixels. Our code and annotations are available at https://github.com/tsogkas/amat .