Performance bounds on image registration

Registration is a fundamental step in image processing systems where there is a need to match two or more images. Applications include motion detection, target recognition, video processing, and medical imaging. Although a vast number of publications have appeared on image registration, performance analysis is usually performed visually, and little attention has been given to statistical performance bounds. Such bounds can be useful in evaluating image registration techniques, determining parameter regions where accurate registration is possible, and choosing features to be used for the registration. In this paper, Crame/spl acute/r-Rao bounds on a wide variety of geometric deformation models, including translation, rotation, shearing, rigid, more general affine and nonlinear transformations, are derived. For some of the cases, closed-form expressions are given for the maximum-likelihood (ML) estimates, as well as their variances, as space permits. The bounds are also extended to unknown original objects. Numerical examples illustrating the analytical performance bounds are presented.

[1]  Charles R. Meyer,et al.  Retrospective correction of intensity inhomogeneities in MRI , 1995, IEEE Trans. Medical Imaging.

[2]  Karl J. Friston,et al.  Spatial registration and normalization of images , 1995 .

[3]  Peyman Milanfar,et al.  Fundamental performance limits in image registration , 2004, IEEE Trans. Image Process..

[4]  T. Peters,et al.  Integrated stereotaxic imaging with CT, MR imaging, and digital subtraction angiography. , 1986, Radiology.

[5]  Guy Marchal,et al.  Multimodality image registration by maximization of mutual information , 1997, IEEE Transactions on Medical Imaging.

[6]  Lisa M. Brown,et al.  A survey of image registration techniques , 1992, CSUR.

[7]  Arye Nehorai,et al.  Vector-sensor array processing for electromagnetic source localization , 1994, IEEE Trans. Signal Process..

[8]  Xavier Pennec,et al.  A Framework for Uncertainty and Validation of 3-D Registration Methods Based on Points and Frames , 2004, International Journal of Computer Vision.

[9]  Robert J. Maciunas,et al.  Registration of head CT images to physical space using a weighted combination of points and surfaces [image-guided surgery] , 1998, IEEE Transactions on Medical Imaging.

[10]  C. Pelizzari,et al.  Accurate Three‐Dimensional Registration of CT, PET, and/or MR Images of the Brain , 1989, Journal of computer assisted tomography.

[11]  Louis Lemieux,et al.  The detection and significance of subtle changes in mixed-signal brain lesions by serial MRI scan matching and spatial normalization , 1998, Medical Image Anal..

[12]  Nicholas Ayache,et al.  Smoothing and matching of 3-d space curves , 2005, International Journal of Computer Vision.

[13]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

[14]  Imam Samil. Yetik.  Extended-source estimation using magnetoencephalography and performance bounds on image registration. , 2004 .

[15]  D. Hill,et al.  Registration of MR and CT images for skull base surgery using point-like anatomical features. , 1991, The British journal of radiology.

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

[17]  Scott T. Grafton,et al.  Automated image registration: I. General methods and intrasubject, intramodality validation. , 1998, Journal of computer assisted tomography.

[18]  D. Hinkley.  On the ratio of two correlated normal random variables , 1969 .

[19]  Jock D. Mackinlay,et al.  Opportunities for Information Visualization , 2000, IEEE Computer Graphics and Applications.

[20]  Gerald Q. Maguire,et al.  Comparison and evaluation of retrospective intermodality brain image registration techniques. , 1997, Journal of computer assisted tomography.

[21]  Henry Leung,et al.  A maximum likelihood approach for image registration using control point and intensity , 2004, IEEE Transactions on Image Processing.

[22]  Max A. Viergever,et al.  A survey of medical image registration , 1998, Medical Image Anal..

[23]  D. Hill,et al.  Medical image registration , 2001, Physics in medicine and biology.

[24]  J C de Munck,et al.  Automatic registration of pelvic computed tomography data and magnetic resonance scans including a full circle method for quantitative accuracy evaluation. , 1998, Medical physics.

[25]  Daniel Rueckert,et al.  Nonrigid registration using free-form deformations: application to breast MR images , 1999, IEEE Transactions on Medical Imaging.