Dimension Reduction on Polyspheres
with Application to Skeletal Representations
Benjamin Eltzner
1(B)
, Sungkyu Jung
2
, and Stephan Huckemann
1
1
Institute for Mathematical Stochastics, University of G¨ottingen,
G¨ottingen, Germany
[email protected]
2
Department of Statistics, University of Pittsburgh, Pittsburgh, USA
Abstract.We present a novel method that adaptively deforms a poly-
sphere (a product of spheres) into a single high dimensional sphere which
then allows for principal nested spheres (PNS) analysis. Applying our
method to skeletal representations of simulated bodies as well as of data
from real human hippocampi yields promising results in view of dimen-
sion reduction. Specifically in comparison to composite PNS (CPNS), our
method of principal nested deformed spheres (PNDS) captures essential
modes of variation by lower dimensional representations.
1 Introduction
In data analysis, it is one of the big challenges to discover major modes of vari-
ation. For data in a Euclidean space this can be done by principal component
analysis (PCA) where the modes are determined by an eigendecomposition of
the covariance matrix. Notably, this is equivalent to determining a sequence of
nested affine subspaces minimizing residual variance. Inspired by the eigende-
composition, [6,7] proposed PCA in the tangent space of a suitably defined mean,
the notion of covariance has been generalized by [3] cf. also [2], and inspired by
minimizing residual variances, [9] proposed to find a sequence of orthogonal best
approximating geodesics. Taking into account parallel transport, [14]proposedto
build a nested sequence of subspaces spanned by geodesics. These methods apply
to general manifolds and to some extent also to stratified spaces, e.g. to shape
spaces due to isometric (not necessarily free) actions of Lie-groups on manifolds
(cf. [8]). For spherical data, it is possible to almost entirely mimic the second
characterization of PCA by backward principal nested sphere (PNS) analysis,
proposed by [10]. Here in every step, a codimension one small hypersphere is
determined, best approximating the data orthogonally projected to the previous
small hypersphere. This method hinges on the very geometry of the sphere and
cannot be easily generalized to other spaces. For data on polyspheres (products
of spheres), which naturally occur in skeletal representations for modeling and
analysis of body organs, in composite PNS (CPNS) by [11], PNS is performed
in every factor.
In order to make PNS more directly available for polyspheres, in this com-
munication we proposeprincipal nested deformed spheres(PNDS) where we first
cffiSpringer International Publishing Switzerland 2015
F. Nielsen and F. Barbaresco (Eds.): GSI 2015, LNCS 9389, pp. 22–29, 2015.
DOI: 10.1007/978-3-319-25040-3
3