We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
The generalized orthogonal Procrustes problem in the high noise regime.
- Authors
Pumir, Thomas; Singer, Amit; Boumal, Nicolas
- Abstract
We consider the problem of estimating a cloud of points from numerous noisy observations of that cloud after unknown rotations and possibly reflections. This is an instance of the general problem of estimation under group action, originally inspired by applications in three-dimensional imaging and computer vision. We focus on a regime where the noise level is larger than the magnitude of the signal, so much so that the rotations cannot be estimated reliably. We propose a simple and efficient procedure based on invariant polynomials (effectively: the Gram matrices) to recover the signal, and we assess it against fundamental limits of the problem that we derive. We show our approach adapts to the noise level and is statistically optimal (up to constants) for both the low and high noise regimes. In studying the variance of our estimator, we encounter the question of the sensivity of a type of thin Cholesky factorization, for which we provide an improved bound which may be of independent interest.
- Subjects
THREE-dimensional imaging; NOISE; COMPUTER vision; POINT cloud; ROTATIONAL motion
- Publication
Information & Inference: A Journal of the IMA, 2021, Vol 10, Issue 3, p921
- ISSN
2049-8764
- Publication type
Article
- DOI
10.1093/imaiai/iaaa035