Interactive 3-dimensional segmentation of MRI data in personal computer environment

We describe a method of interactive three-dimensional segmentation and visualization for anatomical magnetic resonance imaging (MRI) data in a personal computer environment. The visual feedback necessary during 3-D segmentation was provided by a ray casting algorithm, which was designed to allow users to interactively decide the visualization quality depending on the task-requirement. Structures such as gray matter, white matter, and facial skin from T1-weighted high-resolution MRI data were segmented and later visualized with surface rendering. Personal computers with central processing unit (CPU) speeds of 266, 400, and 700 MHz, were used for the implementation. The 3-D visualization upon each execution of the segmentation operation was achieved in the order of 2 s with a 700 MHz CPU. Our results suggest that 3-D volume segmentation with semi real-time visual feedback could be effectively implemented in a PC environment without the need for dedicated graphics processing hardware.

[1]  D J Vining,et al.  Automatic segmentation of the colon for virtual colonoscopy. , 2000, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[2]  Guido Gerig,et al.  Nonlinear anisotropic filtering of MRI data , 1992, IEEE Trans. Medical Imaging.

[3]  J A Fiez,et al.  Lesion segmentation and manual warping to a reference brain: Intra‐ and interobserver reliability , 2000, Human brain mapping.

[4]  William E. Lorensen,et al.  Decimation of triangle meshes , 1992, SIGGRAPH.

[5]  P. Narayana,et al.  Effect of Radio Frequency Inhomogeneity Correction on the Reproducibility of Intra‐Cranial Volumes Using MR Image Data , 1995, Magnetic resonance in medicine.

[6]  J A Cadeddu,et al.  Robotic surgery in urology. , 1998, The Urologic clinics of North America.

[7]  Hai-Shan Wu,et al.  Iterative thresholding for segmentation of cells from noisy images , 2000 .

[8]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[9]  K E Barner,et al.  Design of a haptic data visualization system for people with visual impairments. , 1999, IEEE transactions on rehabilitation engineering : a publication of the IEEE Engineering in Medicine and Biology Society.

[10]  R P Velthuizen,et al.  MRI segmentation: methods and applications. , 1995, Magnetic resonance imaging.

[11]  J Gil,et al.  Reproducibility and accuracy of interactive segmentation procedures for image analysis in cytology , 1997, Journal of microscopy.

[12]  E R McVeigh,et al.  Impact of Semiautomated versus Manual Image Segmentation Errors on Myocardial Strain Calculation by Magnetic Resonance Tagging , 1994, Investigative radiology.

[13]  K. Schughart,et al.  Computer-based three-dimensional visualization of developmental gene expression , 2000, Nature Genetics.

[14]  W. Eric L. Grimson,et al.  Adaptive Segmentation of MRI Data , 1995, CVRMed.

[15]  M. Gado,et al.  Interactive segmentation of cerebral gray matter, white matter, and CSF: photographic and MR images. , 1994, Computerized Medical Imaging and Graphics.

[16]  Andreas Hess,et al.  BrainView: a computer program for reconstruction and interactive visualization of 3D data sets 1 The software will be freely available via ftp://ftp.ifn-magdeburg.de/pub/BrainView/ 1 , 1998, Journal of Neuroscience Methods.

[17]  Ron Kikinis,et al.  Adaptive, template moderated, spatially varying statistical classification , 2000, Medical Image Anal..

[18]  F A Jolesz,et al.  Real-time interactive three-dimensional segmentation. , 1998, Academic radiology.

[19]  Xinhua Zhuang,et al.  Image Analysis Using Mathematical Morphology , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  J. Alison Noble,et al.  An adaptive segmentation algorithm for time-of-flight MRA data , 1999, IEEE Transactions on Medical Imaging.

[21]  Y Li,et al.  Tinkerbell--a tool for interactive segmentation of 3D data. , 1997, Journal of structural biology.

[22]  M Mignotte,et al.  A multiscale optimization approach for the dynamic contour-based boundary detection issue. , 2001, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[23]  S Vinitski,et al.  A simple method to improve image nonuniformity of brain MR images at the edges of a head coil. , 1999, Journal of computer assisted tomography.

[24]  H E Cline,et al.  3D reconstruction of the brain from magnetic resonance images using a connectivity algorithm. , 1987, Magnetic Resonance Imaging.

[25]  M. Carter.  Computer graphics: Principles and practice , 1997 .

[26]  Mohamed-Jalal Fadili,et al.  Phantom-based performance evaluation: Application to brain segmentation from magnetic resonance images , 2000, Medical Image Anal..

[27]  William Schroeder,et al.  The Visualization Toolkit: An Object-Oriented Approach to 3-D Graphics , 1997 .

[28]  W. A. Hanson,et al.  Interactive 3D segmentation of MRI and CT volumes using morphological operations. , 1992, Journal of computer assisted tomography.

[29]  G D Pearlson,et al.  MR volume segmentation of gray matter and white matter using manual thresholding: dependence on image brightness. , 1994, AJNR. American journal of neuroradiology.

[30]  B. Girod,et al.  Advances in interactive craniofacial surgery planning by 3D simulation and visualization. , 1995, International journal of oral and maxillofacial surgery.

[31]  Jerry L. Prince,et al.  Adaptive fuzzy segmentation of magnetic resonance images , 1999, IEEE Transactions on Medical Imaging.

[32]  M. Østergaard,et al.  Different approaches to synovial membrane volume determination by magnetic resonance imaging: manual versus automated segmentation. , 1997 .

[33]  D. Louis Collins,et al.  Design and construction of a realistic digital brain phantom , 1998, IEEE Transactions on Medical Imaging.

[34]  R A Knight,et al.  Unsupervised segmentation of multiparameter MRI in experimental cerebral ischemia with comparison to T2, diffusion, and ADC MRI parameters and histopathological validation , 2000, Journal of magnetic resonance imaging : JMRI.

[35]  R P Velthuizen,et al.  MRI: stability of three supervised segmentation techniques. , 1993, Magnetic resonance imaging.