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
JournalComputer Graphics Forum
Volume31
Issue number5
DOIs
StatePublished - 2012

Fingerprint

Hot Temperature

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

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

In: Computer Graphics Forum, Vol. 31, No. 5, 2012, p. 1587-1596.

Research output: Contribution to journalArticle

@article{99b17e932bad41ebbdf557094b8f91ae,
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 = "Computer Graphics Forum",
issn = "0167-7055",
publisher = "Wiley-Blackwell",
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=84876105112&partnerID=8YFLogxK

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

U2 - 10.1111/j.1467-8659.2012.03164.x

DO - 10.1111/j.1467-8659.2012.03164.x

M3 - Article

AN - SCOPUS:84876105112

VL - 31

SP - 1587

EP - 1596

JO - Computer Graphics Forum

JF - Computer Graphics Forum

SN - 0167-7055

IS - 5

ER -