Nonrigid matching of undersampled shapes via medial diffusion

Matthew Berger, Claudio T. Silva

Research output: Contribution to journalArticlepeer-review


We introduce medial diffusion for the matching of undersampled shapes undergoing a nonrigid deformation. We construct a diffusion process with respect to the medial axis of a shape, and use the quantity of heat diffusion as a measure which is both tolerant of missing data and approximately invariant to nonrigid deformations. A notable aspect of our approach is that we do not define the diffusion on the shape's medial axis, or similar medial representation. Instead, we construct the diffusion process directly on the shape. This permits the diffusion process to better capture surface features, such as varying spherical and cylindrical parts, as well as combine with other surface-based diffusion processes. We show how to use medial diffusion to detect intrinsic symmetries, and for computing correspondences between pairs of shapes, wherein shapes contain substantial missing data.

Original languageEnglish (US)
Pages (from-to)1587-1596
Number of pages10
JournalComputer Graphics Forum
Issue number5
StatePublished - 2012

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Nonrigid matching of undersampled shapes via medial diffusion'. Together they form a unique fingerprint.

Cite this