Procrustes analysis with deformations: a closed-form solution by eigenvalue decomposition
From MaRDI portal
Publication:2118423
DOI10.1007/S11263-021-01571-8zbMATH Open1490.68244arXiv2206.14528OpenAlexW4206730862MaRDI QIDQ2118423FDOQ2118423
Authors: Fang Bai, Adrien Bartoli 
Publication date: 22 March 2022
Published in: International Journal of Computer Vision (Search for Journal in Brave)
Abstract: Generalized Procrustes Analysis (GPA) is the problem of bringing multiple shapes into a common reference by estimating transformations. GPA has been extensively studied for the Euclidean and affine transformations. We introduce GPA with deformable transformations, which forms a much wider and difficult problem. We specifically study a class of transformations called the Linear Basis Warps (LBWs), which contains the affine transformation and most of the usual deformation models, such as the Thin-Plate Spline (TPS). GPA with deformations is a nonconvex underconstrained problem. We resolve the fundamental ambiguities of deformable GPA using two shape constraints requiring the eigenvalues of the shape covariance. These eigenvalues can be computed independently as a prior or posterior. We give a closed-form and optimal solution to deformable GPA based on an eigenvalue decomposition. This solution handles regularization, favoring smooth deformation fields. It requires the transformation model to satisfy a fundamental property of free-translations, which asserts that the model can implement any translation. We show that this property fortunately holds true for most common transformation models, including the affine and TPS models. For the other models, we give another closed-form solution to GPA, which agrees exactly with the first solution for models with free-translation. We give pseudo-code for computing our solution, leading to the proposed DefGPA method, which is fast, globally optimal and widely applicable. We validate our method and compare it to previous work on six diverse 2D and 3D datasets, with special care taken to choose the hyperparameters from cross-validation.
Full work available at URL: https://arxiv.org/abs/2206.14528
Recommendations
- An eigenvalue-based method for the unbalanced Procrustes problem
- Solving balanced Procrustes problem with some constraints by eigenvalue decomposition
- Perturbation analysis of the orthogonal Procrustes problem
- Procrustes analysis on some special manifolds
- scientific article; zbMATH DE number 4197188
- Anisotropic orthogonal Procrustes analysis
- scientific article; zbMATH DE number 3969925
- A semi-analytical approach for the positive semidefinite Procrustes problem
Cites Work
- Direct Methods for Sparse Linear Systems
- Principal warps: thin-plate splines and the decomposition of deformations
- Shape Manifolds, Procrustean Metrics, and Complex Projective Spaces
- Title not available (Why is that?)
- Title not available (Why is that?)
- Pattern recognition and machine learning.
- A metric on shape space with explicit geodesics
- Statistical shape analysis. With applications in R
- Title not available (Why is that?)
- Title not available (Why is that?)
- Generalized Procrustes analysis
- Title not available (Why is that?)
- A generalized solution of the orthogonal Procrustes problem
- Separable nonlinear least squares: the variable projection method and its applications
- Level set methods and dynamic implicit surfaces
- Title not available (Why is that?)
- Orthogonal Procrustes rotation for two or more matrices
- The orthogonal approximation of an oblique structure in factor analysis
- Title not available (Why is that?)
- Stratified generalized Procrustes analysis
- Title not available (Why is that?)
- Simultaneous Registration of Multiple Corresponding Point Sets
- Generalized thin-plate spline warps
- Least squares matching problems
- Estimating 3-D location parameters using dual number quaternions
- First order optimality conditions and steepest descent algorithm on orthogonal Stiefel manifolds
Uses Software
This page was built for publication: Procrustes analysis with deformations: a closed-form solution by eigenvalue decomposition
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2118423)
