A Study of the Anisotropically Weighted Procrustes Problem

  • Authors:
  • PhG. Batchelor;J. M. Fitzpatrick

  • Affiliations:
  • -;-

  • Venue:
  • MMBIA '00 Proceedings of the IEEE Workshop on Mathematical Methods in Biomedical Image Analysis
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this work, we study the problem of finding an optimal rigid-body transformation that maps one configuration of points to a corresponding configuration when the alignment errors are anisotropically weighted. Such a problem arises in point-to-point registration, in particular when an optical device (e.g., microscope or video camera) is involved, as in image-guided surgery.We review the existing literature and algorithms and study the mathematical difficulties. After stating a symmetry condition for critical points, we use it to establish some results. In particular, we show that the starting configuration and weight matrices can have a special form (orthogonal columns), we show that the rotational part can be computed from configurations translated so that their centroids lie at the origin, and we give an estimate for the total number of critical points. We then compare the two existing algorithms, studying carefully their dependence on the different parameters, and propose an independent technique in order to validate them. This technique reduces the problem to the problem of finding the roots of a system of three polynomials in three variables.