Three-dimensional visualization and analysis methodologies: A current perspective

Radiographics

Volumn 19, Issue 3, 1999, Pages 783-806

  Udupa, Jayaram K ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Computed tomography (CT); Computers; Computers, simulation; Images, analysis; Images, display; Images, processing; Magnetic resonance (MR); Single photon emission tomography (SPECT); Ultrasound (US)

Indexed keywords

AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED EMISSION TOMOGRAPHY; COMPUTER ASSISTED TOMOGRAPHY; DIAGNOSTIC IMAGING; ECHOGRAPHY; FUZZY LOGIC; HUMAN; IMAGE ENHANCEMENT; IMAGE PROCESSING; IMAGE QUALITY; INFORMATION PROCESSING; METHODOLOGY; NUCLEAR MAGNETIC RESONANCE IMAGING; REVIEW; SIGNAL PROCESSING; SINGLE PHOTON EMISSION COMPUTER TOMOGRAPHY;

DATA DISPLAY; DIAGNOSTIC IMAGING; FUZZY LOGIC; HUMANS; IMAGE ENHANCEMENT; IMAGE PROCESSING, COMPUTER-ASSISTED; MAGNETIC RESONANCE IMAGING; PATTERN RECOGNITION, AUTOMATED; RADIOGRAPHIC IMAGE ENHANCEMENT; SIGNAL PROCESSING, COMPUTER-ASSISTED; TOMOGRAPHY, EMISSION-COMPUTED; TOMOGRAPHY, EMISSION-COMPUTED, SINGLE-PHOTON; TOMOGRAPHY, X-RAY COMPUTED; ULTRASONOGRAPHY;

EID: 0033125853     PISSN: 02715333     EISSN: None     Source Type: Journal    
DOI: 10.1148/radiographics.19.3.g99ma13783     Document Type: Review

References (97)

1. Kaufman A. A tutorial on volume visualization. Los Alamitos, Calif: IEEE Computer Society, 1991.
2. Höhne K, Fuchs H, Pizer S. 3D imaging in medicine: algorithms, systems, applications. Berlin, Germany: Springer-Verlag, 1990.
3. Udupa J, Herman G. 3D imaging in medicine. Boca Raton, Fla: CRC, 1991.
4. Udupa JK, Goncalves R. Imaging transforms for visualizing surfaces and volumes. J Digit Imaging 1993; 6: 213-236.
5. Gerig G, Kübler O, Kikinis R, Jolesz FA. Nonlinear anisotropic filtering of MRI data. IEEE Trans Med Imaging 1992; 11:221-232.
6. Pratt WK. Digital image processing. New York, NY: Wiley, 1991.
7. Stytz MR, Parrott RW. Using kriging for 3-D medical imaging. Comput Med Imaging Graph 1993; 17:421-442.
8. Raya SP, Udupa JK. Shape-based interpolation of multidimensional objects. IEEE Trans Med Imaging 1990; 9:32-42.
9. Higgins WE, Morice C, Ritman EL. Shape-based interpolation of tree-like structures in three-dimensional images. IEEE Trans Med Imaging 1993; 12:439-450.
10. Herman GT, Zheng J, Bucholtz CA. Shape-based interpolation. IEEE Comput Graph Appl 1992; 12:69-79.
11. Grevera GJ, Udupa JK. Shape-based interpolation of multidimensional grey-level images. IEEE Trans Med Imaging 1996; 15:882-892.
12. Puff DT, Eberly D, Pizer SM. Object-based interpolation via cores. Image Process 1994; 2167:143-150.
13. Goshtasby A, Turner DA, Ackerman LV. Matching tomographic slices for interpolation. IEEE Trans Med Imaging 1992; 11:507-516.
14. Woods RP, Mazziotta JC, Cherry SR. MRI-PET registration with automated algorithm. J Comput Assist Tomogr 1993; 17:536-546.
15. Studholme C, Hill DLG, Hawkes DJ. Automated 3D registration of MR and CT images of the head. Med Image Anal 1996; 1:163-175.
16. Miller MI, Christensen GE, Amit Y, Grenander U. Mathematical textbook of deformable neuroanatomies. Proc Natl Acad Sci U S A 1993; 90:11944-11948.
17. Pelizzari CA, Chen GTY, Speibring DR, Weichselbaum RR, Chen CT. Accurate three-dimensional registration of CT, PET, and/or MR images of the brain. J Comput Assist Tomogr 1989; 13:20-26.
18. Toennies KD, Udupa JK, Herman GT, Wornom IL, Buchman SR. Registration of three-dimensional objects and surfaces. IEEE Comput Graph Appl 1990; 10:52-62.
19. Arun KS, Huang TS, Blostein SD. Least-squares fitting of two 3-D point sets. IEEE Trans Pattern Anal Machine Intell 1987; 9:698-700.
20. Maintz JBA, van den Elsen PA, Viergever MA. Evaluation of ridge seeking operators for multimodality medical image matching. IEEE Trans Pattern Anal Machine Intell 1996; 18:353-365.
21. Bajcsy R, Kovacic S. Multiresolution elastic matching. Comput Vision Graph Image Process 1989; 46:1-21.
22. Gee JC, Barillot C, Le Briquer L, Haynor DR, Bajcsy R. Matching structural images of the human brain using statistical and geometrical image features. SPIE Proc 1994; 2359:191-204.
23. Evans AC, Dai W, Collins L, Neelin P, Marrett S. Warping of a computerized 3-D atlas to match brain image volumes for quantitative neuroanatomical and functional analysis. SPIE Proc 1991; 1445:236-246.
24. Gong L, Kulikowski C. Comparison of image analysis processes through object-centered hierarchical planning. IEEE Trans Pattern Anal Machine Intell 1995; 17: 997-1008.
25. Raya S. Low-level segmentation of 3-D magnetic resonance brain images: a rule-based system. IEEE Trans Med Imaging 1990; 9:327-337.
26. Collins D, Peters T. Model-based segmentation of individual brain structures from MRI data. SPIE Proc 1992; 1808:10-23-
27. Gee J, Reivich M, Bajcsy R. Elastically deforming 3D atlas to match anatomical brain images. J Comput Assist Tomogr 1993; 17:225-236.
28. Christensen GE, Rabbitt RD, Miller MI. 3-D brain mapping using a deformable neuroanatomy. Phys Med Biol 1994; 39:609-618.
29. Udupa J, Srihari S, Herman G. Boundary detection in multidimensions. IEEE Trans Pattern Anal Machine Intell 1982; 4:41-50.
30. Wyvill G, McPheeters C, Wyvill B. Data structures for soft objects. Visual Comput 1986; 2:227-234.
31. Lorensen W, Cline H. Marching cubes: a high resolution 3D surface construction algorithm. Comput Graph 1989; 23:185-194.
32. Doi A, Koide A. An efficient method of triangulating equi-valued surfaces by using tetrahedral cells. IEICE Trans Commun Electron Inf Syst 1991; 74:214-224.
33. Liu H. Two- and three-dimensional boundary detection. Comput Graph Image Process 1977; 6:123-134.
34. Levoy M. Display of surfaces from volume data. IEEE Comput Graph Appl 1988; 8:29-37.
35. Udupa J, Odhner D. Shell rendering. IEEE Comput Graph Appl 1993; 13:58-67.
36. Udupa J, Hung H, Chuang K. Surface and volume rendering in 3D imaging: a comparison. J Digit Imaging 1990; 4:159-168.
37. Kalvin A. Segmentation and surface-based modeling of objects in three-dimensional biomedical images. Thesis. New York University, New York, NY, 1991.
38. Herman GT, Liu HK. Dynamic boundary surface detection. Comput Graph Image Process 1978; 7:130-138.
39. Pope D, Parker D, Gustafson D, Clayton P. Dynamic search algorithms in left ventricular border recognition and analysis of coronary arteries. IEEE Proc Comput Cardiol 1984; 9:71-75.
40. Amini A, Weymouth T, Jain R. Using dynamic programming for solving variational problems in vision. IEEE Trans Pattern Anal Machine Intell 1990; 12:855-867.
41. Gieger D, Gupta A, Costa L, Vlontzos J. Dynamic programming for detecting, tracking and matching deformable contours. IEEE Trans Pattern Anal Machine Intell 1995; 17:294-302.
42. Kass M, Witkin A, Terzopoulos D. Snakes: active contour models. Int J Comput Vision 1987; 1:321-331.
43. Lobregt S, Viergever M. A discrete dynamic contour model. IEEE Trans Med Imaging 1995; 14:12-24.
44. Cohen L. On active contour models. Comput Vision Graph Image Process 1991; 53:211-218.
45. Cohen I, Cohen LD, Ayache N. Using deformable surfaces to segment 3-D images and infer differential structures. Comput Vision Graph Image Process 1992; 56:242-263.
46. McInerney T, Terzopoulos D. A dynamic finite element surface model for segmentation and tracking in multidimensional medical images with application to cardiac 4D image analysis. Comput Med Imaging Graph 1995; 19:69-93.
47. Falcao AX, Udupa JK, Samarasekera S, Hirsch BE. User-steered image boundary segmentation. SPIE Proc 1996; 2710:279-288.
48. Falcao A, Udupa JK. Segmentation of 3D objects using live wire. SPIE Proc 1997; 3034:228-235.
49. Duda RO, Hart PE. Pattern classification and scene analysis. New York, NY: Wiley, 1973.
50. Bezdek JC, Hall LO, Clarke LP. Review of MR image segmentation techniques using pattern recognition. Med Phys 1993; 20:1033-1048.
51. Clarke L, Velthuizen RP, Camacho MA, et al. MRI segmentation: methods and applications. JMRI 1995; 13: 343-368.
52. Vannier M, Butterfield R, Jordan D, Murphy W. Multi-spectral analysis of magnetic resonance images. Radiology 1985; 154:221-224.
53. Cline H, Lorensen W, Kikinis R, Jolesz F. Three-dimensional segmentation of MR images of the head using probability and connectivity. J Comput Assist Tomogr 1990; 14:1037-1045.
54. Kikinis R, Shenton M, Jolesz F, et al. Quantitative analysis of brain and cerebrospinal fluid spaces with MR images. JMRI 1992; 2:619-629.
55. Mitchell JR, Karlick SJ, Lee DH, Fenster A. Computer-assisted identification and quantification of multiple sclerosis lesions in MR imaging volumes in the brain. JMRI 1994; 4:197-208.
56. Kohn M, Tanna N, Herman G, et al. Analysis of brain and cerebrospinal fluid volumes with MR imaging. I. Methods, reliability and validation. Radiology 1991; 178:115-122.
57. Kamber M, Shingal R, Collins DL, Francis GS, Evans AC. Model-based 3-D segmentation of multiple sclerosis lesions in magnetic resonance brain images. IEEE Trans Med Imaging 1995; 14:442-453.
58. Wells WM III, Grimson WEL, Kikinis R, Jolesz FA. Adaptive segmentation of MRI data. IEEE Trans Med Imaging 1996; 15:429-442.
59. Drebin R, Carpenter L, Hanrahan P. Volume rendering. Comput Graph 1988; 22:65-74.
60. Bezdek JC. Pattern recognition with fuzzy objective function algorithms. New York, NY: Plenum, 1981.
61. Udupa JK, Odhner D, Samarasekera S, et al. 3DVIENIX: an open transportable, multidimensional, multimodality, multiparametric imaging software system. SPIE Proc 1994; 2164:58-73.
62. Burt PJ, Hong TH, Rosenfeld A. Segmentation and estimation of region properties through co-operative hierarchical computation. IEEE Trans Syst Man Cybernet 1981; 11:802-809.
63. Hong TH, Rosenfeld A. Compact region extraction using weighted pixel linking in a pyramid. IEEE Trans Pattern Anal Machine Intell 1984; 6:222-229.
64. Dellepiane S, Fontana F. Extraction of intensity connectedness for image processing. Pattern Recogn Lett 1995; 16:313-324.
65. Udupa J, Samarasekera S. Fuzzy connectedness and object definition: theory algorithms and applications in image segmentation. Graph Models Image Process 1996; 58:246-261.
66. Udupa JK, Wei L, Samarasekera S, Miki Y, van Buchem MA, Grossman RI. Multiple sclerosis lesion quantification using fuzzy connectedness principles. IEEE Trans Med Imaging 1997; 16:598-609.
67. Samarasekera S, Udupa JK, Miki Y, Grossman RI. A new computer-assisted method for enhancing lesion quantification in multiple sclerosis. J Comput Assist Tomogr 1997; 21:145-151.
68. Miki Y, Grossman RI, Samarasekera S, et al. Clinical correlation of computer assisted enhancing lesion quantification in multiple sclerosis. AJNR 1997; 18:705-710.
69. van Buchem MA, Udupa JK, Heyning FH, et al. Quantitation of macroscopic and microscopic cerebral disease burden in multiple sclerosis. AJNR 1997; 18:1287-1290.
70. Udupa JK, Odhner D, Tian J, Holland G, Axel L. Automatic clutter-free volume rendering for MR angiography using fuzzy connectedness. SPIE Proc 1997; 3034: 114-119.
71. Udupa JK, Tian J, Hemmy DC, Tessier P. A pentium-based craniofacial 3D imaging and analysis system. J Craniofac Surg 1997; 8:333-339.
72. Frieder G, Gordon D, Reynolds R. Back-to-front display of voxel-based objects. IEEE Comput Graph Appl 1985; 5:52-60.
73. Brown DG, Riederer SJ. Contrast-to-noise ratios in maximum intensity projection images. Magn Reson Med 1992; 23:130-137.
74. Schreiner S, Paschal CB, Galloway RL. Comparison of projection algorithms used for the construction of maximum intensity projection images. J Comput Assist Tomogr 1996; 20:56-67.
75. Napel S, Marks MP, Rubin GD, et al. CT angiography with spiral CT and maximum intensity projection. Radiology 1992; 185:607-610.
76. Hertz SM, Baum RA, Owen RS, Holland GA, Logan DR, Carpenter JP. Comparison of magnetic resonance angiography and contrast arteriography in peripheral arterial stenosis. AmJ Surg 1993; 166:112-116.
77. Goldwasser S, Reynolds R. Real-time display and manipulation of 3-D medical objects: the voxel machine architecture. Comput Vision Graph Image Process 1987;39:1-27.
78. Höhne KH, Bernstein R. Shading 3D images from CT using gray-level gradients. IEEE Trans Med Imaging 1986; 5:45-47.
79. Reynolds R, Gordon D, Chen L. A dynamic screen technique for shaded graphics display of slice-represented objects. Comput Vision Graph Image Process 1987; 38:275-298.
80. Herman G, Liu L. Display of three-dimensional information in computed tomography. J Comput Assist Tomogr 1977; 1:155-160.
81. Udupa J, Odhner D. Fast visualization, manipulation, and analysis of binary volumetric objects. IEEE Comput Graph Appl 1991; 11:53-62.
82. Chen LS, Herman GT, Reynolds RA, et al. Surface rendering in the cuberille environment, IEEE Comput Graph Appl 1985; 5:33-43.
83. Gordon D, Reynolds RA. Image-space shading of three-dimensional objects. Comput Vision Graph Image Process 1985; 29:361-376.
84. Levoy M. Display of surfaces from volume data. ACM Trans Graph 1990; 9:245-271.
85. Udupa JK. Multidimensional digital boundaries. Graph Models Image Process 1994; 50:311-323.
86. Artzy E, Frieder G, Herman G. The theory, design, implementation and evaluation of a three-dimensional surface detection algorithm. Comput Graph Image Process 1981; 15:1-24.
87. Chuang JH, Lee WC. Efficient generation of isosurfaces in volume rendering. Comput Graph 1995; 19:805-812.
88. Cutting C, Grayson B, Bookstein F, Fellingham L, McCarthy J. Computer-aided planning and evaluation of facial and orthognathic surgery. Comput Plast Surg 1986; 13:449-461.
89. Trivedi S. Interactive manipulation of three-dimensional binary images. Visual Comput 1986; 2:209-218.
90. Patel W, Vannier MW, Marsh JL, Lo LJ. Assessing craniofacial surgical simulation. IEEE Comput Graph Appl 1996; 16:46-54.
91. Odhner D, Udupa JK. Shell manipulation: interactive alteration of multiple-material fuzzy structures. SPIE Proc 1995; 2431:35-42.
92. Paouri A, Thalmann NM, Thalmann D. Creating realistic three-dimensional human shape characters for computer-generated films. In: Proceedings of Computer Animation '91, Tokyo. Berlin, Germany: Springer-Verlag, 1991; 89-100.
93. Waters K. A muscle model for animating three dimensional facial expression. Proceedings of SIGGRAPH '87, 1987; 21:17-24.
94. Platt S, Badler N. Animating facial expressions. Proceedings of SIGGRAPH '81, 1981; 245-252.
95. Terzopoulos D, Waters K. Techniques for realistic facial modeling and animation. In: Proceedings of Computer Animation '91, Tokyo. Berlin, Germany: Springer-Verlag, 1991; 59-74.
96. Jianhua S, Thalmann MN, Thalmann D. Muscle-based human body deformations. In: Proceedings of CAD/ Graphics '93, Beijing, China, 1993; 95-100.
97. Vannier MW, Hildebolt CF, Marsh JL, et al. Craniosynostosis: diagnostic value of three-dimensional CT reconstruction. Radiology 1989; 173:669-673.