Maximum likelihood estimation of the distribution of target registration error

Estimating the alignment accuracy is an important issue in rigid-body point-based registration algorithms. The registration accuracy depends on the level of the noise perturbing the registering data sets. The noise in the data sets arises from the fiducial (point) localization error (FLE) that may have an identical or inhomogeneous, isotropic or anisotropic distribution at each point in each data set. Target registration error (TRE) has been defined in the literature, as an error measure in terms of FLE, to compute the registration accuracy at a point (target) which is not used in the registration process. In this paper, we mathematically derive a general solution to approximate the distribution of TRE after registration of two data sets in the presence of FLE having any type of distribution. The Maximum Likelihood (ML) algorithm is proposed to estimate the registration parameters and their variances between two data sets. The variances are then used in a closed-form solution, previously presented by these authors, to derive the distribution of TRE at a target location. Based on numerical simulations, it is demonstrated that the derived distribution of TRE, in contrast to the existing methods in the literature, accurately follows the distribution generated by Monte Carlo simulation even when FLE has an inhomogeneous isotropic or anisotropic distribution.

[1]  Terry M. Peters,et al.  A Statistical Model for Point-Based Target Registration Error With Anisotropic Fiducial Localizer Error , 2008, IEEE Transactions on Medical Imaging.

[2]  Benoit M. Dawant,et al.  Retrospective intermodality registration techniques for images of the head: surface-based versus volume-based , 1999, IEEE Transactions on Medical Imaging.

[3]  J. Michael Fitzpatrick,et al.  Fiducial registration for tracking systems that employ coordinate reference frames , 2005, SPIE Medical Imaging.

[4]  R. Sibson.  Studies in the Robustness of Multidimensional Scaling: Perturbational Analysis of Classical Scaling , 1979 .

[5]  J. Fitzpatrick,et al.  Estimation of accuracy in localizing externally attached markers in multimodal volume head images , 1993 .

[6]  Xinhua Zhuang,et al.  Pose estimation from corresponding point data , 1989, IEEE Trans. Syst. Man Cybern..

[7]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

[8]  K. S. Arun,et al.  Least-Squares Fitting of Two 3-D Point Sets , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Jay B. West,et al.  Predicting error in rigid-body point-based registration , 1998, IEEE Transactions on Medical Imaging.

[10]  Robert J. Maciunas,et al.  Registration of head volume images using implantable fiducial markers , 1997, IEEE Transactions on Medical Imaging.

[11]  Benoit M. Dawant,et al.  Registration of 3-D images using weighted geometrical features , 1996, IEEE Trans. Medical Imaging.

[12]  Purang Abolmaesumi,et al.  Point-Based Rigid-Body Registration Using an Unscented Kalman Filter , 2007, IEEE Transactions on Medical Imaging.

[13]  Jay B. West,et al.  Derivation of expected registration error for point-based rigid-body registration , 1998, Medical Imaging.

[14]  Purang Abolmaesumi,et al.  On Fiducial Target Registration Error in the Presence of Anisotropic Noise , 2007, MICCAI.

[15]  S. Umeyama,et al.  Least-Squares Estimation of Transformation Parameters Between Two Point Patterns , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  D. Hill,et al.  Accurate frameless registration of MR and CT images of the head: applications in planning surgery and radiation therapy. , 1994, Radiology.

[17]  Jay B. West,et al.  The distribution of target registration error in rigid-body point-based registration , 2001, IEEE Transactions on Medical Imaging.