Optimal Image Alignment With Random Projections of Manifolds: Algorithm and Geometric Analysis

Effrosyni Kokiopoulou, Daniel Kressner, Pascal Frossard
2011 IEEE Transactions on Image Processing  
This paper addresses the problem of image alignment based on random measurements. Image alignment consists in estimating the relative transformation between a query image and a reference image. We consider the specific problem where the query image is provided in compressed form in terms of linear measurements captured by a vision sensor. We cast the alignment problem as a manifold distance minimization problem in the linear subspace defined by the measurements. The transformation manifold that
more » ... represents synthesis of shift, rotation and isotropic scaling of the reference image can be given in closed form when the reference pattern is sparsely represented over a parametric dictionary. We show that the objective function can then be decomposed as the difference of two convex functions (DC) in the particular case where the dictionary is built on Gaussian functions. Thus the optimization problem becomes a DC program, which in turn can be solved globally by a cutting plane method. The quality of the solution is typically affected by the number of random measurements and the condition number of the manifold that describes the transformations of the reference image. We show that the curvature, which is closely related to the condition number, remains bounded in our image alignment problem, which means that the relative transformation between two images can be determined optimally in a reduced subspace. Index Terms-Pattern transformations, transformation manifolds, sparse representations, random projections, manifold condition number.
doi:10.1109/tip.2010.2102044 pmid:21189239 fatcat:dkyslzpecfgwdlkwhacjv3tp3u