Registration of 3-D images using weighted geometrical features

IEEE Transactions on Medical Imaging

Volumn 15, Issue 6, 1996, Pages 836-849

  Maurer Jr , Calvin R ^a   Aboutanos, Georges B ^a   Dawant, Benoit M ^a   Maciunas, Robert J ^a   Michael Fitzpatrick, J ^a  

^a VANDERBILT UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTERIZED TOMOGRAPHY; MAGNETIC RESONANCE IMAGING;

CEREBROSPINAL FLUID (CSF) DURA INTERFACE; CRANIOTOMIES; FIDUCIAL POINTS; ITERATIVE CLOSEST POINT (ICP) ALGORITHM; REGISTRATION ERRORS; THREE DIMENSIONAL IMAGES; TRANSCUTANEOUS POSTS; WEIGHTED GEOMETRICAL FEATURE (WGF) REGISTRATION ALGORITHM; X RAY COMPUTED TOMOGRAPHY;

IMAGE ANALYSIS;

EID: 0030405294     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/42.544501     Document Type: Article

References (61)

1. N. C. Andreasen, R. Rajarethinam, T. Cizadlo, V. W. Swayze, II, L. A. Flashman, D. S. O'Leary, J. C. Ehrhardt, and W. T. C. Yuh, "Automatic atlas-based volume estimation of human brain regions from MR images, " J. Comput. Assist. Tomogr., vol. 20, pp. 98-106, 1996.
2. K. S. Arun, T. S. Huang, and S. D. Blostein, "Least-squares fitting of two 3-D point sets, " IEEE Trans. Patlern Anal. Machine Intel!., vol. PAMI9, pp. 698-700, 1987.
3. H. G. Barrow, J. M. Tenenbaum, R. C. Belles, and H. C. Wolf, "Parametric correspondence and chamfer matching: Two new techniques for image matching, " in Proc. 5th Int. Joint Conf. Artificial Inlell, 19, pp. 659-663.
4. J. L. Bentley, "Multidimensional binary search trees used for associative searching, " Commun. ACM, vol. 18, pp. 509-517, 1975.
5. P. J. Besl and N. D. McKay, "A method for registration of 3-D shapes, " IEEE Trans. Pattern Anal. Machine Intell, vol. 14, pp. 239-256, 1992.
6. G. Borgefors, "Distance transformations in arbitrary dimensions, " Comput. Vision Graphics Image Processing, vol. 27. pp. 321-345, 1984.
7. _, "Hierarchical chamfer matching: A parametric edge matching algorithm, " IEEE Trans. Pattern Anal. Machine Intell, vol. 10, pp. 849-865, 1988.
8. H. Chang and J. M. Fitzpatrick, "A technique for accurate magnetic resonance imaging in the presence uf field inhomogeneities, " IEEE Trans. Med. Imag., vol. 11, pp. 319-329. 1992.
9. C.-T. Chen, C. A. Pelizzari, G. T. Y. Chen, M. D. Cooper, and D. N. Levin, "Image analysis of PET data with the aid of CT and MR images, " in Information Processing in Medical Imaging 1987. C. N. de Graaf and M. A. Viergever, Eds. New York: Plenum, 1988, pp. 601-611.
10. H. N. Christianscn and T. W. Sederberg, "Conversion of complex contour line definitions into polygonal element mosaics, " Cumpul. Graph., vol. 12, pp. 187-192, 1978.
11. P. Clarysse, F). Gihon, J. Rousseau, S. Blond, C. Vasseur, 'and X. Mar.andise, "A computer-assisted system for 3-D frameless localization in stcrcotaxic MRI, " IEEE Trans. Med. Imag, vol. 10, pp. 523-529, 1991.
12. A. Collignon, D. Vanriermeulen, P. Suetens, and G. Marchai, "Surface based registration of 3D medical images, " Medical Imaging 1993: Image Processing, vol. Proc. SPIE 1898, pp. 32-42, 1993.
13. A. Collignon, D. Vandcrmculcn, F. Suetens. and G. Marchai, "Registration of 3D multi-modality medical images using surfaces and point landmarks, " Pattern Recogn. Lett., vol. 15, pp. 461467, 1994.
14. C. A. Davatzikos and J. L. Prince, "An active contour model for mapping the cortex, " IEEE Trans. Med. Imag., vol. 14, pp. 65-80, 1995.
15. A. C. Evans, T. M. Peters. D. L. Collins, C. J. Henri, S. Marrett, G. B. Pike, and W. Dai, "3-D correlative imaging and segmentation of cerebral anatomy, function and vasculature, " Automedica, vol. 14, pp. 65-80, 1992.
16. J. H. Friedman, J. L. Bentley, and R. A. Finkel. "An algorithm for finding best matches in logarithmic expected time, " ACM Trans, Math. Software, vol. 3, pp. 209-226, 1977.
17. E. M. Friets. J. W. Strohbehn, J. F. Hatch, and D. W. Roberts, "A frameless stereotaxic operating microscope for neurosurgery, " IEEE Trans. Biomed. Eng., vol. 36, pp. 608-617, 1989.
18. Y. Ce, J M. Fitzpatrick, J. R. Votaw, S. Gadamsetty, R. J. Maciunas, R. M. Kessler, and R. A. Margolin, "Retrospective registration of PET and MR brain images: An algorithm and its stereotactic validation, " J, Comput. Assist. Tomogr., vol. 18, pp. 800-810, 1994.
19. J. J. Gerbrands, "Segmentation of noisy images, " Ph.D. dissertation, Delft Univ. of Technology. 1988.
20. S. K. Ghosh, Analytical Photogrammetry, 2nd ed. New York: Pergamon, 1988.
21. A. Gueziec and N. Ayache, "Smoothing and matching of 3-D space curves, " Visualization in Biomédical Computing 1992, vol. Pruc. SPIE 1808, pp. 259-273, 1992.
22. A. Gueziec and R. Hummel, "Exploiting triangulated surface extraction using tetrahedral decomposition, " IEEE Trans. Visual. Comput. Graph., vol. 1. pp. 328-342, 1996.
23. A. Gupta, T. O'Donnell, and A. Singh, "A 3D deformable model for segmentation and tracking of auisotropic cine cardiac MR images, " Medical Imaging 1994: Image Processing, vol. Proc. SPTE 2167, pp. 77-86, 1994.
24. D. L. G. Hill, D. J. Hawkes, J. E. Crossman. M. J. Gleeson, T. C. S. Cox, E. E. C. M. L. Bracey, A. J. Strong, and P. Graves, "Registration of MR and CT images for skull base surgery using point-like anatomical features, " Br. J. Radial., vol. 64, pp. 1030-1035, 1991.
25. B. t, . Holman, R. E. Zimmerman, K. A. Johnson, P. A. Carvalho, R. B. Schwartz. J. S. Eoeffler, E. Alexander, III, C. A. Pelizzari, and G. T. Y. Chcn, "Computer-assisted superimposition of magnetic resonance and high-resolution technetiuin-99m-HMPAO and lhallium-201 SPECT images of the brain, " J. Nucl. Med., vol. 32, pp. 1478-1484, 1991.
26. J. R. Hurley and R. B. Cattell, "The Procrustes program: Producing direct rotation to test a hypothesized factor structure, " Bchav. Sci., vol. 7, pp. 258 262, 1962.
27. H. Jiang, R. A. Robb, and K. S. Holton, "A new approach to 3-D registration of multimodality medical images by surface matching, " Visualization in Biomédical Computing 1992, vol. Proc. SPIF 1808, pp. 196-213, 1992.
28. M. Joliot and B. Mazoyer, "Three-dimensional segmentation and interpolation of magnetic resonance brain images, " IEEE Trans. Med. Imag.. vol. 12, pp. 269-277, 1993.
29. M. Kamber, R. Shinghal, D. L. Collins, G. S. Francis, and A. C. Evans, "Model-based 3-D segmentation of multiple sclerosis lesions in magnetic resonance brain images, " IF.F.F. Trans. Med. Imag., vol. 14, pp 442-453, 1995.
30. I. Kapouleas, A. Alavi, W. M. Alves, R. E. Gur, and D. W. Weiss, "Registration of three-dimensional MR and PET images of the human brain without markers, " Radial., vol. 181, pp. 731-739, 1991,
31. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active contour models." Int. J. Compui. Vision, vol. 1, pp. 321-331, 1988.
32. D. N. Levin, K. K. Tan, C. A. Pelizzari, R. Grzeszczuk, G. T. Y. Chen, G. J. Dohrmann, and R. K. Erickson, "Computer-assisted treatment of brain lesions with the aid of 3-D images, " in Proc. Annu. Int. Conf. IEEE Eng. Med. Biol. Soc., 19, vol. 13, pp. 1329-1330.
33. A. Eundervold and G. Storvik, "Segmentation of brain parenchyma and cerebrospinal fluid in multispectral magnetic resonance images, " IEEE Trans. Med. Imag., vol. 14, pp. 339-349, 1995.
34. D. MacDonald, D. Avis, and A. C. Evans, "Multiple surface identification and matching in magnetic resonance images, " Visualization in Biomédical Computing 1994, vol. Proc. SPIE 2359, pp. 160-169, 1994.
35. R. J. Maciunas, Ed., Interactive Image-Guided Neurosurgery. Park Ridge. IL: American Association of Neurological Surgeons, 1993.
36. V. R. Mandava. J. M. Fitzpatrick. C. R. Maurer, Jr., R. J. Maciunas, and G. S. Allen, "Registration of multimodal volume head images via attached markers.'' Medical Imaging VI: Image Processing, vol. Proc. SPIE 1652, pp. 271-282, 1992.
37. C. R. Maurer, Jr., G. B. Aboutanos, B. M. Dawant, S. Gadamsetty, R. A. Margolin, R. J. Maciunas, and J. M. Fitzpatrick, "Effect of geometrical distortion correction in MR on image registration accuracy, " J. Comput Assist. Tomogr., vol. 20, pp. 666-679, 1996.
38. C. R. Maurer, Jr.. G. B. Aboutanos, B. M. Dawant, R. A. Margolin, R. J. Maciunas. and J. M. Fitzpatrick, "Registration of CT and MR brain images using a combination of points and surfaces, " Medical Imaging 1995: Image Processing, vol. Proc. SPIE 2434, pp. 109-123, 1995.
39. C. R. Maurer, Jr. and J. M. Fitzpatrick, "A review of medical image registration, " in Interactive Image-Guided Neurosurgery, R. J. Maciunas, Ed. Park Ridge, IL: American Association of Neurological Surgeons, 1993, pp. 17-44.
40. C. R. Maurer, Jr., J. M. Fitzpatrick. R. L. Galloway, Jr., M. Y. Wang, R. J. Maciunas, and G. S. Allen, "The accuracy of image-guided neurosurgery using implantable fiducial markers, " in Computer Assisted Radiology 1995, H. U. Lemke, K. Inamura, C. C. Jaffe, and M. W. Vannier, Eds. Berlin: Springer-Verlag, 1995, pp. 1197-1202.
41. C. R. Maurer, Jr., J. M. Fitzpatrick, M. Y. Wang, and R. J. Maciunas, "Estimation of localization accuracy for markers in multimodal volume images, " in Proc. Anna. Int. Conf. IEEE Eng. Med. Bio!. Soc., 19, vol. 15, pp. 124-125.
42. C. R. Maurer, Jr., J. J. McCrory, and J. M. Fitzpatrick, "Estimation of accuracy in localizing externally attached markers in multimodal volume head images, " Medical Imaging 1993: Image Processing, vol. Proc. SPIE 1898, pp. 43-54, 1993.
43. C. R. Meyer, G. S. Leichtman, J. A. Brunberg, R. L. Wahl, and L. E. Quint, "Simultaneous usage of homologous points, lines, and planes for optimal, 3-D, linear registration of multimodality imaging data, " IEEE Trans. Med. Imag., vol. 14, pp. 1-11, 1995.
44. M. E. Mortenson, Geometric Modeling. New York: Wiley, 1985.
45. C. A. Pelizzari, G. T. Y. Chen, D. R. Spelhring, R. R. Weichselbaum, and C.-T. Chen, "Accurate three-dimensional registration of CI', PET, and/or MR images of the brain, " J. Comput. Assist. Tomogr., vol. 13, pp. 20-26, 1989.
46. C. A. Pelizzari, K. K. Tan, D. N. Levin, G. T. Y. Chen, and J. Baiter, "Interactive 3D patient-image registration, " in Information Processing in Medical Imaging 1991, A. C. F. Colchester and D. J. Hawkes, Eds. Berlin: Springer-Verlag, 1991, pp. 132-141.
47. B. P. Poncelet, V. J. Wedeen, R. M. Weisskoff, and M. S. Cohen, "Brain parenchyma motion: Measurement with cine echoplanar MR imaging, " Radiai, vol. 185, pp. 645-651, 1992.
48. M. J. D. Powell, "An efficient method for finding the minimum of a function of several variables without calculating derivatives, " Comput. /, vol. 7, pp. 155-163, 1964.
49. F. P. Preparata and M. L Shamos, Computational Geometry: An Introduction. New York: Springer-Verlag, 1985.
50. H. Rusinek, W.-II. Tsui, A. V. Levy, M. E. Noz, and M. J. de Leon. "Principal axes and surface fitting methods for three-dimensional image registration, " / Nucl. Med., vol. 34, pp. 2019-2024, 1993.
51. P. H. Schönemann, "A generalized solution of the orthogonal Procrustes problem, " Psychometrika, vol. 31, pp. 1-10, 1966.
52. D. A. Simon, M. Hebert, and T. Kanade, "Techniques for fast and accurate intrasurgical registration, " J. Image Guid. Surg.. vol. 1, pp. 17-29, 1995.
53. J. W. Snell, M. B. Merickel, J. M. Ortega, J. C. Goble, J. B. Brookeman, and N. F. Kassell, "Segmentation of the brain from 3D MRI using a hierarchical active surface template, " Medical Imaging 1994: Image Processing, vol. Proc. SPIE 2167, pp. 2-9, 1994.
54. T. G. Turkington, R. J. Jaszczak, C. A. Pelizzari, C. C. Harris, J. R. MacFall, J. M. Hoffman, and R. E. Coleman, "Accuracy of registration of PET, SPECT, and MR images of a brain phantom, " J. Nucl. Med., vol. 34, pp. 1587-1594, 1993.
55. P. A. van den Elsen. J. B. A. Maintz, E.-J. D. Pol, and M. A. Viergever, "Automatic registration of CT and MR brain images using correlation of geometrical features, " IEEE Trans. Med. Imag., vol. 14, pp. 384-396, 1995.
56. P. A. van den Elsen. E.-J. D. Pol, and M. A. Viergever, "Medical image matching: A review with classification, '' IEEE Eng. Med. Biol., vol. 12. pp. 26-39, 1993.
57. P. A. van den Elsen, M. A. Viergever, A. C. Van Huffeien, W. Van der Meij, and G. H. Wieneke, "Accurate matching of electromagnetic dipolc data with CT and MR images, " Brain Topogr., vol. 3, pp. 425-432, 1991.
58. R. L. Wahl, L. E. Quint, R. L. Greenough, C. R. Meyer, R. I. White, and M. B. Orringer, "Staging of mediastinal nonsmall cell lung cancer with FDO PET, CT, and fusion images: Preliminary prospective evaluation, " Radial., vol. 191, pp. 371-377, 1994.
59. M. Y. Wang, J. M. Fitzpatrick, and C. R. Maurer, Jr., "Design of fiducials for accurate registration of CT and MR volume images, " Medical Imaging 1995: Image Processing, vol. Proc. SPIE 2434, pp. 96-108, 1995.
60. M. Y. Wang, C. R. Maurer, Jr., J. M. Fitzpatrick, and R. J. Maciunas, "An automatic technique for finding and localizing externally attached markers in CT and MR volume images of the head, " IEEE Trans. Biomed. Eng., vol. 43, pp. 627-637, 1996.
61. T. Zuk, S. Atkins, and K. Booth, "Approaches to registration using 3D surfaces, '' Medical Imaging 1994: Image Processing, vol. Proc. SPIE 2167, pp. 176-187, 1994.