This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Robust Point Correspondence Applied to Two-and Three-Dimensional Image Registration
February 2001 (vol. 23 no. 2)
pp. 165-179

Abstract—Accurate and robust correspondence calculations are very important in many medical and biological applications. Often, the correspondence calculation forms part of a rigid registration algorithm, but accurate correspondences are especially important for elastic registration algorithms and for quantifying changes over time. In this paper, a new correspondence calculation algorithm, CSM (Correspondence by Sensitivity to Movement), is described. A robust corresponding point is calculated by determining the sensitivity of a correspondence to movement of the point being matched. If the correspondence is reliable, a perturbation in the position of this point should not result in a large movement of the correspondence. A measure of reliability is also calculated. This correspondence calculation method is independent of the registration transformation and has been incorporated into both a 2D elastic registration algorithm for warping serial sections and a 3D rigid registration algorithm for registering pre and postoperative facial range scans. These applications use different methods for calculating the registration transformation and accurate rigid and elastic alignment of images has been achieved with the CSM method. It is expected that this method will be applicable to many different applications and that good results would be achieved if it were to be inserted into other methods for calculating a registration transformation from correspondences.

[1] A. Brett and C. Taylor, “A Framework for Automated Landmark Generation for Automated 3D Statistical Model Construction,” Proc. Int'l Conf. Information Processing in Medical Imaging‘99, pp. 376-381, 1999.
[2] H. Lester and S.R. Arridge, “A Survey of Hierarchical Non-Linear Medical Image Registration,” Pattern Recognition, vol. 32, pp. 129-149, 1999.
[3] Y. Zhang, “3D Image Analysis System and MegaKaryocyte Quantitation,” Cytometry, vol. 12, pp. 308-315, 1991.
[4] L. Hibbard, T. Arnicar-Sulze, B. Dovey-Hartman, and R. Page, “Three-Dimensional Reconstruction of Median Eminence Microvascular Modules,“ Computers in Biology and Medicine, vol. 16, no. 6, pp. 411-421, 1986.
[5] A. Johnson and S. Kang, “Registration and Integration of Textured 3-D Data,” Proc. Int'l Conf. Recent Advances in 3-D Digital Imaging and Modeling, pp. 234-241, May 1997.
[6] R. Bajscy and S. Kovacic, "Multiresolution Elastic Matching," Computer Vision, Graphics&Image Processing, vol. 46, no. 1, pp. 1-21, 1989.
[7] J. Woodward, “Change Detection in MRI Brain Scan Data,” MSc thesis, Dept. Artificial Intelligence, Univ. of Edinburgh, 1990.
[8] F. Maes, A. Collignon, D. Vandermeulen, G. Marchal, and P. Suetens, “Multimodality Image Registration by Maximization of Mutual Information,” IEEE Trans. Medical Imaging, vol. 16, no. 2, pp. 187-198, 1997.
[9] A. Goshtasby, D. Turner, and L. Ackerman, “Matching of Tomographic Image Slices for Interpolation,” IEEE Trans. Medical Imaging, vol. 11, no. 4, pp. 507-516, 1992.
[10] F. Verbeek, “Three-Dimensional Reconstruction of Biological Objects from Serial Sections Including Deformation Correction,” PhD thesis, Technische Universiteit Delft, 1995.
[11] W. Ibrahim and F. Cohen, “Registering Coronal Histological 2D Sections of a Rat Brain with Coronal Sections of a 3D Brain Atlas Using Geometric Curve Invariants and B-Spline Representation,” IEEE Trans. Medical Imaging, vol. 17, no. 6, pp. 957-966, 1999.
[12] G. Subsol, J.-P. Thirion, and N. Ayache, “A Scheme for Automatically Building Three-Dimensional Morphometric Anatomical Atlases: Application to a Skull Atlas,” Medical Image Analysis, vol. 2, no. 1, pp. 37-60, 1998.
[13] J. Feldmar and N.J. Ayache, “Rigid, Affine and Locally Affine Registration of Free-Form Surfaces,” Int'l J. Computer Vision, vol. 18, no. 2, pp. 99-119, May 1996.
[14] R. Pito, “A Registration Aid,” Proc. Int'l Conf. Recent Advances in 3D Imaging and Modeling, May 1997.
[15] A.E. Johnson and M. Hebert, “Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 5, pp. 433–449, May 1999.
[16] D. Zhang and M. Hebert, “Experimental Analysis of Harmonic Shape Images,” Proc. Second Int'l Conf. 3-D Digital Imaging and Modeling, pp. 209-219, Oct. 1999.
[17] R. Bolles and R. Cain, “Recognising and Locating Partially Visible Objects: The Local-Feature-Focus Method,” Int'l J. Robotics Research vol. 1, pp. 57-82, 1982.
[18] H. Chui, J. Rambo, J. Duncan, R. Schultz, and A. Rangarajan, “Registration of Cortical Anatomical Structures via Robust 3D Point Matching,” Proc. Int'l Conf. Information Processing in Medical Imaging‘99, pp. 168-181, 1999.
[19] E. Guest, “Automatic Reconstruction From Serial Sections,” PhD thesis, Dept. Artificial Intelligence, Univ. of Edinburgh, 1994.
[20] D. Rees, Mechanics of Solids and Structures. McGraw-Hill, 1990.
[21] E. Guest and R. Baldock, “Correcting Distortions from Serial Sections,” Bioimaging, vol. 3, pp. 154-167, 1996.
[22] J. Koënderink, Solid Shape. Cambridge, Mass.: MIT Press, 1991.
[23] P.J. Besl and N.D. McKay, "A Method for Registration of 3D Shapes," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 2, pp. 239-256, Feb. 1992.
[24] K.S. Arun, T.S. Huang, and S.D. Blostein, "Least Squares Fitting of Two 3-(D) Point Sets," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, pp. 698-700, 1987.
[25] S. Umeyama, "Least-Squares Estimation of Transformation Parameters Between Two Point Patterns," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 4, pp. 376-380, Apr. 1991.
[26] B.M. ter Haar Romeny,L.M.J. Florack,J.J. Koenderink,, and M.A. Viergever,“Scale-space: its natural operators and differential invariants,” Int’l Conf. Information Processing in Medical Imaging, vol. 511, Lecture Notes in Computer Sciences, pp. 239-255,Springer-Verlag, 1992.
[27] E. Trucco and R.B. Fisher, "Experiments in Curvature-Based Segmentation of Range Data," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 2, pp. 177-181, Feb. 1995.

Index Terms:
Image registration, iterative closest point, surface matching, point correspondence, image warping, image matching, serial sections, reconstruction.
Citation:
Elizabeth Guest, Elizabeth Berry, Richard A. Baldock, Márta Fidrich, Mike A. Smith, "Robust Point Correspondence Applied to Two-and Three-Dimensional Image Registration," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 23, no. 2, pp. 165-179, Feb. 2001, doi:10.1109/34.908967
Usage of this product signifies your acceptance of the Terms of Use.