Estimating the mean manifold of a deformable object from noisy observations

Assume we have a set of noisy observations (for example, images) of different objects, each undergoing a different geometric deformation, yet all the deformations belong to the same family. As a result of the action of these deformations, the set of different observations on each object is generally a manifold in the ambient space of observations. It has been shown, [1], that in the absence of noise, in those cases where the set of deformations admits a finite-dimensional representation, the universal manifold embedding (UME) provides a mapping from the space of observations to a low dimensional linear space. The manifold corresponding to each object is mapped to a distinct linear subspace of Euclidean space, and the dimension of the subspace is the same as that of the manifold. In the presence of noise, different observations are mapped to different subspaces. In this paper we derive a method for “averaging” the different subspaces, obtained from different observations made on the same object, in order to estimate the mean representation of the object manifold. The mean manifold representation is then employed to minimize the effects of noise in matched manifold detectors and to improve the separability of data sets in the context of object detection and classification.

[1]  Antonio Ortega,et al.  Manifold denoising based on spectral graph wavelets , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[2]  Bruce A. Draper,et al.  Finding the Subspace Mean or Median to Fit Your Need , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[3]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[4]  Serge J. Belongie,et al.  Learning to Traverse Image Manifolds , 2006, NIPS.

[5]  Joseph M. Francos,et al.  Parametric Estimation of Affine Transformations: An Exact Linear Solution , 2009, Journal of Mathematical Imaging and Vision.

[6]  Joseph M. Francos,et al.  Linear Estimation of Time-Warped Signals , 2013, IEEE Transactions on Information Theory.

[7]  Joel A. Tropp,et al.  Greed is good: algorithmic results for sparse approximation , 2004, IEEE Transactions on Information Theory.

[8]  Joseph M. Francos,et al.  Detection and recognition of deformable objects using structured dimensionality reduction , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[9]  Hongyuan Zha,et al.  Principal Manifolds and Nonlinear Dimension Reduction via Local Tangent Space Alignment , 2002, ArXiv.

[10]  Louis L. Scharf,et al.  An order fitting rule for optimal subspace averaging , 2016, 2016 IEEE Statistical Signal Processing Workshop (SSP).

[11]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[12]  Joseph M. Francos,et al.  Universal Manifold Embedding for Geometrically Deformed Functions , 2016, IEEE Transactions on Information Theory.