WESD - Weighted Spectral Distance for Measuring Shape Dissimilarity
File(s)1208.5016v1.pdf (7.88 MB)
Accepted version
Author(s)
Konukoglu, E
Glocker, B
Criminisi, A
Pohl, KM
Type
Journal Article
Abstract
This article presents a new distance for measuring shape dissimilarity
between objects. Recent publications introduced the use of eigenvalues of the
Laplace operator as compact shape descriptors. Here, we revisit the eigenvalues
to define a proper distance, called Weighted Spectral Distance (WESD), for
quantifying shape dissimilarity. The definition of WESD is derived through
analysing the heat-trace. This analysis provides the proposed distance an
intuitive meaning and mathematically links it to the intrinsic geometry of
objects. We analyse the resulting distance definition, present and prove its
important theoretical properties. Some of these properties include: i) WESD is
defined over the entire sequence of eigenvalues yet it is guaranteed to
converge, ii) it is a pseudometric, iii) it is accurately approximated with a
finite number of eigenvalues, and iv) it can be mapped to the [0,1) interval.
Lastly, experiments conducted on synthetic and real objects are presented.
These experiments highlight the practical benefits of WESD for applications in
vision and medical image analysis.
between objects. Recent publications introduced the use of eigenvalues of the
Laplace operator as compact shape descriptors. Here, we revisit the eigenvalues
to define a proper distance, called Weighted Spectral Distance (WESD), for
quantifying shape dissimilarity. The definition of WESD is derived through
analysing the heat-trace. This analysis provides the proposed distance an
intuitive meaning and mathematically links it to the intrinsic geometry of
objects. We analyse the resulting distance definition, present and prove its
important theoretical properties. Some of these properties include: i) WESD is
defined over the entire sequence of eigenvalues yet it is guaranteed to
converge, ii) it is a pseudometric, iii) it is accurately approximated with a
finite number of eigenvalues, and iv) it can be mapped to the [0,1) interval.
Lastly, experiments conducted on synthetic and real objects are presented.
These experiments highlight the practical benefits of WESD for applications in
vision and medical image analysis.
Date Issued
2012-12-31
Citation
IEEE Transactions on Pattern Analysis and Machine Intelligence, 2012, 35 (9), pp.2284-2297
ISSN
0162-8828
Start Page
2284
End Page
2297
Journal / Book Title
IEEE Transactions on Pattern Analysis and Machine Intelligence
Volume
35
Issue
9
Copyright Statement
© 2013 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Identifier
http://arxiv.org/abs/1208.5016v1
Coverage Spatial
United States