Universal Manifold Embedding for Geometrically Deformed Functions

Rami R. Hagege, Joseph M. Francos

Research output: Contribution to journalArticlepeer-review


Assume we have a set of 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. In this paper we show that in those cases where the set of deformations admits a finite-dimensional representation, there is 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. The dimension of the subspace is the same as that of the manifold. This mapping, which we call universal manifold embedding, enables the estimation of geometric deformations using the classical linear theory. The universal manifold embedding further enables the representation of the object classification and detection problems in a linear subspace matching framework. The embedding of the space of observations depends on the deformation model, and is independent of the specific observed object; hence, it is universal. We study two cases of this embedding: that of elastic deformations of 1-D signals, and the case of affine deformations of n-dimensional signals.

Original languageAmerican English
Article number7454731
Pages (from-to)3676-3684
Number of pages9
JournalIEEE Transactions on Information Theory
Issue number6
StatePublished - 1 Jun 2016


  • Estimation theory
  • affine transformations
  • dimensionality reduction
  • linear estimation
  • manifold learning and estimation
  • time warping

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences


Dive into the research topics of 'Universal Manifold Embedding for Geometrically Deformed Functions'. Together they form a unique fingerprint.

Cite this