Nonrigid matching of undersampled shapes via medial diffusion

Matthew Berger, Claudio T. Silva

Research output: Contribution to journalArticle

Abstract

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
JournalEurographics Symposium on Geometry Processing
Volume31
Issue number5
DOIs
StatePublished - 2012

Fingerprint

Diffusion Process
Medial Axis
Missing Data
Heat Diffusion
Correspondence
Symmetry
Invariant
Computing

ASJC Scopus subject areas

  • Modeling and Simulation
  • Geometry and Topology

Cite this

Nonrigid matching of undersampled shapes via medial diffusion. / Berger, Matthew; Silva, Claudio T.

In: Eurographics Symposium on Geometry Processing, Vol. 31, No. 5, 2012, p. 1587-1596.

Research output: Contribution to journalArticle

@article{3fba94b9fdc84bd980e59ced9171f480,
title = "Nonrigid matching of undersampled shapes via medial diffusion",
abstract = "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.",
author = "Matthew Berger and Silva, {Claudio T.}",
year = "2012",
doi = "10.1111/j.1467-8659.2012.03164. x",
language = "English (US)",
volume = "31",
pages = "1587--1596",
journal = "Eurographics Symposium on Geometry Processing",
issn = "1727-8384",
publisher = "Eurographics Association at Graz University of Technology",
number = "5",

}

TY - JOUR

T1 - Nonrigid matching of undersampled shapes via medial diffusion

AU - Berger, Matthew

AU - Silva, Claudio T.

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85014405216&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85014405216&partnerID=8YFLogxK

U2 - 10.1111/j.1467-8659.2012.03164. x

DO - 10.1111/j.1467-8659.2012.03164. x

M3 - Article

VL - 31

SP - 1587

EP - 1596

JO - Eurographics Symposium on Geometry Processing

JF - Eurographics Symposium on Geometry Processing

SN - 1727-8384

IS - 5

ER -