TY - GEN

T1 - Universal manifold embedding for geometric deformations estimation

AU - Hagege, Rami R.

AU - Francos, Joseph M.

PY - 2011/10/26

Y1 - 2011/10/26

N2 - We introduce a method for geometric deformation estimation of a known object, where the deformation belongs to a known family of deformations. Assume we have a set of observations (for example, images) of different objects, each undergoing different geometric deformation, yet all the deformations belong to the same family of deformations, Q. As a result of the action of Q, the set of different realizations of each object is generally a manifold in the space of observations. The manifolds of the different objects are strongly related. In this paper we obtain explicit estimations for the geometric deformations on the different manifolds, in several specific scenarios. We show that in some specific cases where the set of deformations, Q, 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 linear subspace with the same dimension as that of the manifold. This mapping which we call universal manifold embedding enables the estimation of geometric deformations using classical linear theory. 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 provide two examples of this embedding: for the case of elastic deformations of one-dimensional signals, and for the case of affine deformations of two-dimensional signals. We finally demonstrate the applicability of the solution to the problem of pose estimation in a laboratory setting.

AB - We introduce a method for geometric deformation estimation of a known object, where the deformation belongs to a known family of deformations. Assume we have a set of observations (for example, images) of different objects, each undergoing different geometric deformation, yet all the deformations belong to the same family of deformations, Q. As a result of the action of Q, the set of different realizations of each object is generally a manifold in the space of observations. The manifolds of the different objects are strongly related. In this paper we obtain explicit estimations for the geometric deformations on the different manifolds, in several specific scenarios. We show that in some specific cases where the set of deformations, Q, 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 linear subspace with the same dimension as that of the manifold. This mapping which we call universal manifold embedding enables the estimation of geometric deformations using classical linear theory. 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 provide two examples of this embedding: for the case of elastic deformations of one-dimensional signals, and for the case of affine deformations of two-dimensional signals. We finally demonstrate the applicability of the solution to the problem of pose estimation in a laboratory setting.

KW - Estimation Theory

KW - Manifold Learning

KW - Non Linear Analysis

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

U2 - 10.1109/ISIT.2011.6033812

DO - 10.1109/ISIT.2011.6033812

M3 - Conference contribution

AN - SCOPUS:80054815741

SN - 9781457705953

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 1589

EP - 1593

BT - 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011

T2 - 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011

Y2 - 31 July 2011 through 5 August 2011

ER -