An algorithmic overview of surface registration techniques for medical imaging

Medical Image Analysis

Volumn 4, Issue 3, 2000, Pages 201-217

  Audette, Michel A ^a   Ferrie, Frank P ^b   Peters, Terry M ^c  

^a MCGILL UNIVERSITY   (Canada)

^b MCGILL UNIVERSITY   (Canada)

^c ROBARTS RESEARCH INSTITUTE   (Canada)

Author keywords

Appearance; Feature; Free form surface; Registration; Surface model

Indexed keywords

ALGORITHM; ARTICLE; FINITE ELEMENT ANALYSIS; IMAGE PROCESSING; IMAGE QUALITY; MATHEMATICAL COMPUTING; METHODOLOGY; MOTION; SURFACE PROPERTY; THEORETICAL MODEL; THREE DIMENSIONAL IMAGING;

ALGORITHMS; FINITE ELEMENT ANALYSIS; IMAGE PROCESSING, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; MATHEMATICAL COMPUTING; MODELS, THEORETICAL; MOTION; PHANTOMS, IMAGING; SURFACE PROPERTIES;

EID: 0034264079     PISSN: 13618415     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1361-8415(00)00014-1     Document Type: Article

References (129)

1. Abdelmalek, N., 1990. Algebraic error analysis for surface curvatures of 3-D range images obtained by different methods. In: IEEE Proc. ICPR, pp. 529-534.
2. Alvarez, L., Lions, P.L., Morel, J.-M., 1992. Image selective smoothing and edge detection by nonlinear diffusion. II. SIAM J. Numer. Anal. 29 (3), 845-866.
3. Amini, A.A., Duncan, J.S., 1992. Differential geometry for characterizing 3D shape change. Proc. SPIE Math. Methods in Med. Imag. 1768, 170-181.
4. Arun, K.S., Huang, T.S., Blostein, S.D., 1987. Least-squares fitting of two 3-D point sets. IEEE Trans. PAMI 9 (5), 698-700.
5. Audette, M.A., Peters, T.M., 1999. Level-set surface segmentation and registration for computing intrasurgical deformations. Proc. SPIE 3661 Medical Imaging, to appear.
6. Ayache, N., 1991. Artificial Vision for Mobile Robots: Stereo Vision and Multisensory Perception. MIT Press, Cambridge, MA.
7. Bacjsy, R., Kovacic, S., 1989. Multiresolution elastic matching. CVGIP 46, 1-21.
8. Bajcsy, R., Solina, F., 1987. Three dimensional object representation revisited. In: Proc. IEEE Int. Conf. Comp. Vision, pp. 231-240.
9. Barr, A.H., 1981. Superquadrics and angle-preserving transformations. IEEE Comp. Graph. Appl. 1, 11-23.
10. Barr, A.H., 1984. Global and local deformations of solid primitives. Comp. Graph. 18 (3), 21-30.
11. Bathe, K.-J., 1982. Finite Element Procedures in Engineering Analysis. Prentice-Hall, Englewood Cliffs, NJ.
12. Besl, P.J., Jain, R.C., 1986. Invariant surface characteristics for 3D object recognition in range images. CVGIP 33, 33-80.
13. Besl, P.J., McKay, N.D., 1992. A method for registration of 3-D shapes. IEEE Trans. PAMI 14 (2), 239-256.
14. Bolles, R.C., Horaud, P., 1986. 3DPO: a three-dimensional part orientation system. Int. J. Rob. Res. 5 (3), 3-26.
15. Bookstein, F.L., 1989. Principal warps: thin-plate splines and the decomposition of deformations. IEEE Trans. PAMI 11 (6), 567-585.
16. Borgefors, G., 1984. Distance transformations in arbitrary dimensions. CVGIP 27, 321-345.
17. Borgefors, G., 1986. Distance transformations in digital images. CVGIP 34, 344-371.
18. Brown, L.G., 1992. A survey of image registration techniques. ACM Comp. Surveys 24 (4), 326-376.
19. Campbell, R.J., Flynn, P.J., 1999. Eigenshapes for 3D object recognition in range data. In: Proc. IEEE Conf. Computer Vision and Pattern Recognition.
20. Caselles, V. et al., 1992. A geometric model for active contours in image processing. CEREMADE report no. 9210.
21. Caselles, V., Kimmel, R., Sapiro, G., 1995. Geodesic active contours. In: IEEE Proc. Int. Conf. Comp. Vision, pp. 694-699.
22. Caselles, V. et al., 1997. Minimal surfaces: a three dimensional segmentation approach. Numer. Math. 77 (4), 423-451.
23. Chen, C.W., Huang, T.S., Arrott, M., 1994. Modeling analysis, and visualization of left ventricle shape and motion by hierarchical decomposition. IEEE Trans. PAMI 16 (4), 342-356.
24. Chen, H.H., Huang, T.S., 1988. Maximal matching of 3-D points for multiple-object motion estimation. Patt. Rec. 21 (2), 75-90.
25. Chen, Y., Medioni, G., 1991. Object modelling by registration of multiple range images. In: IEEE Proc. Conf. Rob. and Auto, pp. 2724-2729.
26. Cohen, L.D., 1991. On active contour models and balloons. CVGIP: Image Under. 53 (2), 211-218.
27. Cohen, L.D., Cohen, I., 1990. A finite clement method applied to new active contour models and 3D reconstruction from cross sections. In: IEEE Proc. Int. Conf. Comp. Vision, pp. 587-591.
28. Cohen, I., Ayache, N., Sulger, P., 1992a. Tracking points on deformable objects using curvature information. INRIA Tech. Report No. 1595.
29. Cohen, I., Cohen, L.D., Ayache, N., 1992b. Using deformable surfaces to segment 3D images and infer differential structures. CVGIP: Image Under. 56 (2), 242-263.
30. Coppini, G. Demi, M., d'Urso, G., L'Abbate, A., Valli, G., 1987. Tensor description of 3D time varying surfaces using scattered landmarks: an application to heart motion. In: Cappellini, V. (Ed.), Time-Varying Image Processing and Moving Object Recognition. North-Holland, Amsterdam, pp. 158-163.
31. Craig, J.J., 1989. Introduction to Robotics: Mechanics and Control. Addison-Wesley, Reading, MA.
32. Collignon, A., Vandermeulen, D., Suetens, P., Marchal, G., 1993. Surface based registration of 3D medical images. Proc. SPIE 1898: Med. Imag., pp. 32-42.
33. DeCarlo, D., Metaxas, D., 1996. Blended deformable models, IEEE Trans. PAMI 18 (4), 443-448.
34. Deriche, R., 1987. Using Canny's criteria to derive a recursively implemented optimal edge detector. Int. J. Comp. Vision 1 (2), 167-187.
35. Deriche, R., 1990. Fast algorithms for low-level vision. IEEE Trans. PAMI 12 (1), 78-87.
36. Dierckx, P., 1995. Curve and Surface Fitting with Splines. Clarendon, Oxford.
37. do Carmo, M.P., 1976. Differential Geometry of Curves and Surfaces. Prentice-Hall, Englewood Cliffs, NJ.
38. Duchon, J., 1976. Interpolation des fonctions de deux variables suivant le principe de la flexion des plaques minces. R.A.I.R.O Analyse Numérique 10, 5-12.
39. Essa I., Sclaroff, S., Pentland, A., 1993. Physically based modelling for graphics and vision. In: Martin, R. (Ed.), Directions in Geometric Computing. Information Geometers, Winchester, UK, pp. 161-218.
40. Evans, A.C., Dai, W., Collins, L., Neelin, P., Marrett, S., 1991. Warping of a computerized 3-D atlas to match brain image volumes for quantitative neuroanatomical and functional analysis. Proc. SPIE 1445 Med. Imag. V: Image Proc., 236-246.
41. Fan, T.J., Medioni, G., Nevatia, R., 1989. Recognizing 3-D objects using surface descriptions, IEEE Trans. PAMI 11 (11), 1140-1157.
42. Faugeras, O.D., Hebert, M., 1986. The representation, recognition, and locating of 3-D objects. Int. J. Rob. Res. 5 (3), 27-52.
43. Feldmar, J., Ayache, N., 1994a. Rigid and affine registration of free-form surfaces, using differential properties. In: Proc. Euro. Conf. Comp. Vision, pp. 397-406.
44. Feldmar, J., Ayache, N., 1994b. Locally affine registration of free-form surfaces. In: IEEE Proc. Conf. Comp. Vision and Patt. Rec. pp. 496-501.
45. Feldmar, J., Ayache, N., 1994c. Rigid, affine and locally affine registration of smooth surfaces. INRIA Technical Report No. 2220.
46. Ferrie, F.P., Mathur, S., Soucy, G., 1993. Feature extraction for 3-D model building and object recognition. In: Jain, A.K., Flynn, P.J. (Eds.), Three-Dimensional Object Recognition Systems, Elsevier, Amsterdam, pp. 57-88.
47. Flynn, P.J., Jain, A.K., 1989. On reliable curvature estimation. In: IEEE Proc. Conf. Comp. Vision and Patt. Rec. pp. 110-116.
48. Foley, J.D., van Dam, A., Feiner, S.K., Hughes, J.F., 1990. Computer Graphics Principles and Practice. Addison-Wesley, Reading, MA.
49. Fukunaga, K., 1990. Introduction to Statistical Pattern Recognition, 2nd Edition. Academic Press, Boston.
50. Goldgof, D.B., Lee, H., Huang, T.S., 1988a. Motion analysis of nonrigid surfaces. In: Proc. Conf. Comp. Vision and Patt. Rec. pp. 375-380.
51. Goldgof, D.B., Lee, H., Huang, T.S., 1988b. Feature extraction and terrain matching. In: Proc. Conf. Comp. Vision and Patt. Rec. pp. 899-904.
52. Guéziec, A., Ayache, N., 1994. Smoothing and matching of 3-D space curves. Int. J. Comp. Vision 12 (1), 79-104.
53. Hebert, M., Caillas, C., Krotkov, E., Kweon, I.S., Kanade, T., 1989. Terrain mapping for a roving planetary explorer. IEEE Proc. Int. Conf. Rob. and Auto. pp. 997-1002.
54. Henri, C.J., Collins, D.L., Peters, T.M., 1991. Multimodality image integration for stereotactic surgical planning. Med. Phys. 18 (2), 167-177.
55. Herman, G.T., Liu, H.K., 1979. Three-dimensional display of human organs from computed tomograms. Comp. Graph, and Image Proc. 9 (1), 1-21.
56. Horn, B.K.P., 1987. Closed-form solution of absolute orientation using unit quaternions. J. Opt. Soc. Am. A 4 (4), 629-642.
57. Horn, B.K.P., Schunck, B.G., 1981. Determining optical flow. Art. Intel. 17, 185-203.
58. Huang, T.S., Blostein, S.D., Margerum, E.A., 1986. Least-squares estimation of motion parameters from 3-D point correspondences. In: IEEE Proc. Conf. Comp. Vision and Patt. Rec. pp. 198-201.
59. Jacq, J.J., Roux, C., 1993. Automatic registration of 3D images using a simple genetic algorithm with a stochastic performance function. In: IEEE Proc. Eng. Med. and Biol. Soc. pp. 126-127.
60. Johnson, A.E., Hebert, M., 1998. Surface matching for object recognition in complex three-dimensional scenes. Image and Vision Computing 16, 635-651.
61. Kalman, R.E., 1960. A new approach to linear filtering and prediction problems. Trans. AMSE J. Basic Eng. 820, 35-45.
62. Kamgar-Parsi, B., Jones, J.L., Rosenfeld, A., 1991. Registration of multiple overlapping range images: scenes without distinctive features. IEEE Trans. PAMI 13 (9), 857-871.
63. Kass, M., Witkin, A., Terzopoulos, D., 1987. Snakes: active contour models. Int. J. Comp. Vision 1 (4), 321-331.
64. Kehtarnavaz, N., Mohan, S., 1989. A framework for estimation of motion parameters from range images. CVGIP 45, 88-105.
65. Kichenassamy, S., Kumar, A., Olver, P., Tonnenbaum, A., Yezzi, A., 1995. Gradient flows and geometric active contour models. In: Proc. IEEE Int. Conf. Comp. Vision. pp. 810-815.
66. Kikinis, R., Gleason, P.L., Lorensen, W., Wells, W., Crimson, W.E.L., Lozanc-Perez, T., Ettinger, G., White, S., Jolesz, F., 1994. Image guidance techniques for neurosurgery. In: Proc. SPIE 2359: Visualization in Biomedical Computing, pp. 537-540.
67. Kimia, B.B., Siddiqi, K., 1996. Geometric heat equation and nonlinear diffusion of shapes and images. Computer Vision Image Understanding 64 (3), 305-322.
68. Kimmel, R., Kiryati, N., Bruckstein, A.M., 1996. Distance maps and weighted distance transforms. J. Math. Imag. Vision 6, 223-233.
69. Kimmel, R., Kiryati, N., Bruckstein, A.M., 1997. Analysing and synthesizing images by evolving curves with the Osher-Sethian method. Int. J. Comp. Vision 24 (1), 37-56.
70. Kishon, E., Hastie, T., Wolfson, H., 1990. 3-D curve matching using splines. In: Proc. Euro. Conf. Comp. Vision, pp. 589-591.
71. Lamdan, Y., Wolfson, H.J., 1988. Geometric hashing: a general and efficient model-based recognition scheme. In: IEEE Proc. Int. Conf. Comp. Vision. pp. 238-249.
72. Lavallée, S., 1996. Registration for computer-integrated surgery: methodology, state of the art. In: Taylor, R.H., Lavallee, S., Burdea, G.C., Mosges, R. (Eds.), Computer-Integrated Surgery Technology and Clinical Applications. MIT Press, Cambridge, MA, pp. 77-97.
73. Lavalĺe, S., Szeliski, R., 1995. Recovering the position and orientation of free-form objects from image contours using 3D distance maps. IEEE Trans. PAMI 17 (4), 378-390.
74. Lavallée, S., Szeliski, R., Brunie, L., 1996. Anatomy-based registration of three-dimensional medical images, range images, X-ray projections, and three-dimensional models using octree-splines. In: Taylor, R.H., Lavallee, S., Burdea, G.C., Mosges, R. (Eds.), Computer-Integrated Surgery Technology and Clinical Applications. MIT Press, Cambridge, MA, pp. 115-143.
75. Levesque, R.J., 1992. Numerical Methods for Conservation Laws, 2nd Edition. Birkhäuser Verlag, Basel.
76. Lin, Z.C., Lee, H., Huang, T.S., 1986. A frequency-domain algorithm for determining motion of a rigid object from range data without correspondences. In: IEEE Proc. Conf. Comp. Vision and Patt. Rec., pp. 194-198.
77. Luenberger, D.G., 1984. Linear and Nonlinear Programming, 2nd Edition. Addison-Wesley, Reading, MA.
78. Mainly, J.B.A., Viergever, M.A., 1998. A survey of medical image registration. Med. Image Anal. 2 (1), 1-36.
79. Maintz., J.B.A., van den Elsen, P.A., Viergever, M.A., 1996. Evaluation of ridge seeking operators for multimodality medical image matching. IEEE Trans. PAMI 18 (4), 353-365.
80. Malladi, R., Sethian, J.A., 1998. A real-time algorithm for medical shape recovery. In: Proc. IEEE Int. Conf. Comp. Vision, pp. 304-310.
81. Malladi, R., Sethian, J.A., Vemuri, B.C., 1993. Shape modeling with front propagation: a level set approach. IEEE Trans. PAMI 17 (2), 158-175.
82. Malvern, L.E., 1969. Introduction to the Mechanics of a Continuous Medium. Prentice-Hall, Englewood Cliffs, NJ.
83. McInerney, T., Terzopoulos, D., 1995. A dynamic finite clement surface model for segmentation and tracking in multidimensional medical images with application to cardiac 4D image analysis. J. Comp. Med. Imag. and Graph. 19 (1), 69-83.
84. McInerney, T., Terzopoulos, D., 1996. Deformable models in medical image analysis: a survey. Med. Image Anal. 1 (2), 91-108.
85. Metaxas, D., Kakadiaris, I.A., 1996 Elastically adaptive deformable models. In: Proc. Euro. Conf. Comp. Vision, pp. 550-559.
86. Metaxas, D., Terzopoulos, D., 1993. Shape and nonrigid motion estimation through physics-based synthesis. IEEE Trans. PAMI 15 (6), 580-591.
87. Mishra, S.K., Goldgof, D.B., Huang, T.S., 1991. Motion analysis and epicardial deformation estimation from angiography data. In: IEEE Proc. Conf. Comp. Vision and Patt. Rec. pp. 331-336.
88. Monga, O., Benayoun, S., 1995. Using partial derivatives of 3D images to extract typical surface features. Comp. Vision and Image Under. 61 (2), 171-189.
89. Monga, O., Deriche, R., Rocchisiani, J.-M., 1991. 3D edge detection using recursive filtering: application to scanner images. CVGIP: Image Under. 53 (1), 76-87.
90. Monga, O., Benayoun, S., Faugeras, O.D., 1992. From partial derivatives of 3D density images to ridge lines. In: IEEE Proc. Conf. Comp. Vision and Patt. Rec. pp. 354-359.
91. Murase, H., Nayar, S.K., 1995. Visual learning and recognition of 3-D objects from appearance. Int. J. Computer Vision 14, 5-24.
92. Nastar, C., Ayache, N., 1993. Fast segmentation, tracking, and analysis of deformable objects. In: IEEE Proc. Int. Conf. Comp. Vision. pp. 275-279.
93. Osher, S., Sethian, J.A., 1988. Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations. J. Comp. Phys. 79, 12-49.
94. Paglieroni, D.W., 1992. Distance transforms: properties and machine vision applications. CVGIP: Graph. Models and Image Proc. 54 (1), 56-74.
95. Pelizzari, C.A. et al., 1989. Accurate three-dimensional registration of CT, PET, and/or MR images of the brain. J. Comp. Ass. Tomog. 13 (1), 20-26.
96. Pentland, A., Horowitz, H., 1991. Recovery of nonrigid motion and structure, IEEE Trans. PAMI 13 (7), 730-742.
97. Pentland, A., Sclaroff, S., 1993. Closed-form solutions for physically based shape modelling and recognition. IEEE Trans. PAMI 13 (7), 715-729.
98. Perona, P., Malik, J., 1990. Scale-space and edge detection using anisotropic diffusion. IEEE Trans. PAMI 12 (7), 629-639.
99. Press, W.H., Chui, H., Mjolsness, E., Pappin, S., Daviachi, L., Goldman-Rakic, P., Duncan, J., 1992. Numerical Recipes in C: The Art of Scientific Computing, 2nd Edition. Cambridge University Press, Cambridge.
100. Proakis, J.G., 1996. Digital Signal Processing: Principles, Algorithms, and Applications. Prentice Hall, Upper Saddle River, NJ.
101. Radack, G.M., Badler, N.I., 1989. Local matching of surfaces using a boundary-centered radial decomposition. CVGIP 45, 380-396.
102. Radig, B., 1984. Image sequence analysis using relational structures. Patt. Rec. 17 (1), 161-167.
103. Rangarajan, Flannery, B.P., Teukolsky, S.A., Vetterling, W.T., 1997. A robust point-matching algorithm for autoradiograph alignment. Medical Image Analysis 1 (4), 379-398.
104. Roth, G., Levine, M.D., 1993. Extracting geometric primitives. CVGIP: Image Understanding 48 (1), 1-22.
105. Sander, P.T., Zucker, S.W., 1990. Inferring surface trace and differential structure from 3-D images. IEEE Trans. PAMI 12 (9), 833-854.
106. Sclaroff, S., Pentland, A., 1993. Modal matching for correspondence and recognition. M.l.T. Media Lab. Perceptual Computing Section Tech. Rep. No. 201.
107. Scott, G.L., Longuet-Higgins, H.C., 1991. An algorithm for associating the features of two images. Proc. Royal Soc. London B 244, 21-26.
108. Sethian, J.A., 1996a. A fast marching level set method for monotonically advancing fronts. Proc. Natl. Acad. Sci. USA 93, 1591-1595.
109. Sethian, J.A., 1996b. A review of the theory, algorithms, and applications of level set methods for propagating interfaces. Acta Numerica 5, 309-395.
110. Shapiro, L.S., Brady, J.M., 1992. Feature-based correspondence: an eigenvector approach. Image Vision Comput. 10 (5), 283-288.
111. Shen, J., Castan, S., 1986. An optimal linear operator for edge detection. In: IEEE Proc. Conf. Comp. Vision and Patt. Rec. pp. 109-114.
112. Simon, D.A., Hebert, M., Kanade, T., 1994a. Real-time 3-D pose estimation using a high-speed range sensor. In: Proc. IEEE Int. Conf. Rob. and Auto. pp. 2235-2241.
113. Simon, D.A., Hebert, M., Kanade, T., 1994b. Techniques for fast and accurate intra-surgical registration. In: Proc. Int. Symp. Med. Rob. and Comp. Assis. Surg. pp. 90-97.
114. Sorenson, H.W., 1980. Parameter Estimation: Principles and Problems. Marcel Dekker, New York.
115. Soucy, G., Ferrie, F.P., 1997. Surface recovery from range images using curvature and motion consistency. Comp. Vision and Image Under. 65 (1), 1-18.
116. Stockman, G., 1987. Object recognition and localization via pose clustering. CVGIP 40, 361-387.
117. Suhsol, G., Thirion, J.Ph., Ayache, N., 1994. Non rigid registration for building 3D anatomical atlases. In: IEEE Proc. IEEE Int. Conf. Patt. Rec. pp. 576-578.
118. Szeliski, R., Lavallée, S., 1996. Matching 3-D anatomical surfaces with non-rigid deformations using octree-splines. Int. J. Comp. Vision 18 (2), 171-186.
119. Terzopoulos, D., Metaxas, D., 1991. Dynamic 3D models with local and global deformations: deformable superquadrics. IEEE Trans. PAMI 13 (7), 703-714.
120. Terzopoulos, D., Szeliski, R., 1992. Tracking with Kalman snakes. In: Blake, A., Yuille, A. (Eds.), Active Vision. MIT Press, Cambridge, MA, pp. 3-20.
121. Terzopoulos, D., Witkin, A., Kass, M., 1988. Constraints on deformable models: recovering 3D shape and nonrigid motion. Artificial Intelligence 36, 91-123.
122. Thirion, J.-Ph., 1994. Extremal points: definition and application for 3D image registration. In: IEEE Proc. Conf. Comp. Vision and Patt. Rec. pp. 587-592.
123. Toriwaki, F.I., Yokoi, S., 1988. Voronoi and related neighbors on digitized two-dimensional space with applications to texture analysis. In: Toussaint, G.T. (Ed.), Computational Morphology. North-Holland, Amsterdam.
124. Turk, M., Pentland, A., 1991. Eigenfaces for recognition. J. Cognitive Neuroscience 3 (1), 71-86.
125. Ldupa, J.K., 1982. Interactive segmentation and boundary surface formation for 3-D digital images. Comp. Graph. and Image Proc. 18 (3), 213-235.
126. Unser, M., Aldroubi, A., Eden, M., 1993a. B-spline signal processing: Part 1 theory, IEEE Trans. Signal Proc. 41 (2), 821-833.
127. Unser, M., Aldroubi, A., Eden, M., 1993b. B-spline signal processing: Part II - efficient design and applications. IEEE Trans. Signal Proc. 41 (2), 834-848.
128. Walker, M.W., Shao, L., Volz, R.A., 1991. Estimating 3-D location parameters using dual number quaternions. CVGIP: Image Understanding 54 (3), 358-367.
129. Zhang, Z., 1994. Iterative point matching for registration of free-form curves and surfaces. Int. J. Comp. Vision 13 (2), 119-152.