Elastic model-based segmentation of 2-D and 3-D neuroradiological data sets

The general problem addressed in this thesis is the automatic model-based segmentation of two-and three-dimensional objects from medical images and volumetric image data. The development of the 2-D segmentation procedure closely follows the seminal work of [Cootes et al. 1994a]. The work done being necessary to allow the extension of this technique to 3-D, presenting solutions to the difficulties arising in application to true volume data as opposed to slice-by-slice 2-D processing. The segmentation system includes both the building of statistical models and the automatic segmentation of unseen image data sets via a constrained elastic deformation of models. Geometric models are derived from a sample set of image data which has been segmented by experts; a training set. The surfaces of these binary objects are converted into a parametric surface net which is normalized to yield an invariant object-centered coordinate system. Surface descriptions are expanded into series of spherical harmonics which provide parametric representations of object shapes. Gray-level information is represented by 1-D profiles normal to the surface. The alignment is based on the stereo-tactic coordinate system, primarily chosen for its general acceptibility in applications of neuroimaging. Shape statistics are calculated from the parametric shape representations rather than from the spatial coordinates of sets of points. After initializing the mean shape in a new data set on the basis of the alignment coordinates, the model elastically deforms in accordance to displacement forces across the surface, restricted only by shape deformation constraints. The technique has been applied to the segmentation of the corpus callosum and the left hippocampus from a large series of 2-D and 3-D magnetic resonance scans. Validation was done by comparing the results of our automated segmentation approach to those performed manually by experts. 1 Acknowledgements

[1]  Guido Gerig,et al.  Automating Segmentation of Dual-Echo MR Head Data , 1991, IPMI.

[2]  Dimitris N. Metaxas,et al.  Dynamic 3D models with local and global deformations: deformable superquadrics , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[3]  Ruzena Bajcsy,et al.  Multiresolution elastic matching , 1989, Comput. Vis. Graph. Image Process..

[4]  Nicholas Ayache,et al.  Frequency-Based Nonrigid Motion Analysis: Application to Four Dimensional Medical Images , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Nicholas Ayache,et al.  Medical computer vision, virtual reality and robotics , 1995, Image Vis. Comput..

[6]  Jerry L. Prince,et al.  Brain image registration based on curve mapping , 1994, Proceedings of IEEE Workshop on Biomedical Image Analysis.

[7]  David Salesin,et al.  Multiresolution curves , 1994, SIGGRAPH.

[8]  Michael Isard,et al.  Active Contours , 2000, Springer London.

[9]  Timothy F. Cootes,et al.  Use of active shape models for locating structures in medical images , 1994, Image Vis. Comput..

[10]  Guido Gerig,et al.  Surface parametrization and shape description , 1992, Other Conferences.

[11]  Gérard Subsol,et al.  Statistical Analysis of Dissymmetry in Volumetric Medical Images , 1997 .

[12]  M. Mintun,et al.  Automated detection of the intercommissural line for stereotactic localization of functional brain images. , 1993, Journal of nuclear medicine : official publication, Society of Nuclear Medicine.

[13]  Hemant D. Tagare,et al.  Non-rigid Curve Correspondence for Estimating Heart Motion , 1997, IPMI.

[14]  Alexis Gourdon,et al.  Computing the Differential Characteristics of Isointensity Surfaces , 1995, Comput. Vis. Image Underst..

[15]  Gabriele Lohmann,et al.  Automatical Adaption of the Stereotactical Coordinate System in Brain MRI Datasets , 1997, IPMI.

[16]  James S. Duncan,et al.  Deformable Fourier models for surface finding in 3-D images , 1992, Other Conferences.

[17]  ISAAC COHEN,et al.  Using deformable surfaces to segment 3-D images and infer differential structures , 1992, CVGIP Image Underst..

[18]  Alex Pentland,et al.  Shape analysis of brain structures using physical and experimental modes , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[19]  James S. Duncan,et al.  Boundary Finding with Parametrically Deformable Models , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  James S. Duncan,et al.  An Integrated Approach for Locating Neuroanatomical Structure from MRI , 1997, Int. J. Pattern Recognit. Artif. Intell..

[21]  Sharon A. Stansfield,et al.  ANGY: A Rule-Based Expert System for Automatic Segmentation of Coronary Vessels From Digital Subtracted Angiograms , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[23]  Kevin J. Parker,et al.  A novel volumetric feature extraction technique, with applications to MR images , 1995, Proceedings., International Conference on Image Processing.

[24]  J. Ehrhardt,et al.  Thalamic abnormalities in schizophrenia visualized through magnetic resonance image averaging. , 1994, Science.

[25]  Timothy F. Cootes,et al.  Active Shape Models-Their Training and Application , 1995, Comput. Vis. Image Underst..

[26]  E. J. Stollnitz,et al.  Wavelets for Computer Graphics : A Primer , 1994 .

[27]  Amara Lynn Graps,et al.  An introduction to wavelets , 1995 .

[28]  S P Raya,et al.  Low-level segmentation of 3-D magnetic resonance brain images-a rule-based system. , 1990, IEEE transactions on medical imaging.

[29]  M. Torrens Co-Planar Stereotaxic Atlas of the Human Brain—3-Dimensional Proportional System: An Approach to Cerebral Imaging, J. Talairach, P. Tournoux. Georg Thieme Verlag, New York (1988), 122 pp., 130 figs. DM 268 , 1990 .

[30]  G. Herman,et al.  Three-dimensional display of human organs from computed tomograms , 1979 .

[31]  Shang-Hong Lai,et al.  Fast numerical algorithms for fitting multiresolution hybrid shape models to brain MRI , 1997, Medical Image Anal..

[32]  Christopher J. Taylor,et al.  Automatic Construction of Eigenshape Models by Genetic Algorithm , 1997, IPMI.

[33]  Timothy F. Cootes,et al.  Data Driven Refinement of Active Shape Model Search , 1996, BMVC.

[34]  C. Nastar,et al.  Classification of nonrigid motion in 3D images using physics-based vibration analysis , 1994, Proceedings of IEEE Workshop on Biomedical Image Analysis.

[35]  J. Canny A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[36]  Lawrence H. Staib,et al.  Physical model-based non-rigid registration incorporating statistical shape information , 2000, Medical Image Anal..

[37]  David Salesin,et al.  Wavelets for computer graphics - theory and applications , 1996, The Morgan Kaufmann series in computer graphics and geometric modeling.

[38]  Timothy F. Cootes,et al.  Active Shape Models: Evaluation of a Multi-Resolution Method for Improving Image Search , 1994, BMVC.

[39]  C. Taylor,et al.  Active shape models - 'Smart Snakes'. , 1992 .

[40]  Karl Heinz Höhne,et al.  A volume-based anatomical atlas , 1992, IEEE Computer Graphics and Applications.

[41]  Shang-Hong Lai,et al.  Fast Algorithms for Fitting Multiresolution Hybrid Shape Models to Brain MRI , 1996, VBC.

[42]  Edward L. Chaney,et al.  Segmentation of Medical Image Objects Using Deformable Shape Loci , 1996, IPMI.

[43]  Guido Gerig,et al.  Parametrization of Closed Surfaces for 3-D Shape Description , 1995, Comput. Vis. Image Underst..

[44]  Walter M. Neuenschwander Elastic deformable contour and surface models for 2-D and 3-D image segmentation , 1995 .

[45]  Timothy F. Cootes,et al.  Statistical Grey-Level Models for Object Location and Identification , 1995, BMVC.

[46]  Christopher J. Taylor,et al.  3D point distribution models of the cortical sulci , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[47]  Christian Michael Brechbühler Description and analysis of 3-D shapes by parametrization of closed surfaces , 1995 .

[48]  Kostas Delibasis,et al.  Designing Fourier Descriptor-Based Geometric Models for Object Interpretation in Medical Images Using Genetic Algorithms , 1997, Comput. Vis. Image Underst..

[49]  Johan Montagnat,et al.  A hybrid framework for surface registration and deformable models , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[50]  Timothy F. Cootes,et al.  The Use of Active Shape Models for Locating Structures in Medical Images , 1993, IPMI.

[51]  J. L. Martín,et al.  Temporal lobe perfusion asymmetries in schizophrenia. , 1997, Journal of nuclear medicine : official publication, Society of Nuclear Medicine.

[52]  Baba C. Vemuri,et al.  Multiresolution stochastic hybrid shape models with fractal priors , 1994, TOGS.

[53]  Demetri Terzopoulos,et al.  Deformable models in medical image analysis: a survey , 1996, Medical Image Anal..

[54]  Demetri Terzopoulos,et al.  On Matching Deformable Models to Images , 1987, Topical Meeting on Machine Vision.

[55]  Gábor Székely,et al.  Velcro Surfaces: Fast Initialization of Deformable Models , 1997, Comput. Vis. Image Underst..

[56]  Timothy F. Cootes,et al.  Active Shape Model Search using Pairwise Geometric Histograms , 1996, BMVC.

[57]  Alex Pentland,et al.  Closed-form solutions for physically-based shape modeling and recognition , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[58]  Paul M. Thompson,et al.  Detection, visualization and animation of abnormal anatomic structure with a deformable probabilistic brain atlas based on random vector field transformations , 1997, Medical Image Anal..

[59]  Anand Rangarajan,et al.  The Softassign Procrustes Matching Algorithm , 1997, IPMI.

[60]  Alan C. Evans,et al.  An MRI-Based Probabilistic Atlas of Neuroanatomy , 1994 .

[61]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[62]  James S. Duncan,et al.  Model-based deformable surface finding for medical images , 1996, IEEE Trans. Medical Imaging.

[63]  Stan Sclaroff,et al.  On modal modeling for medical images: underconstrained shape description and data compression , 1994, Proceedings of IEEE Workshop on Biomedical Image Analysis.

[64]  James S. Duncan,et al.  Parametrically deformable contour models , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[65]  Charles K. Chui,et al.  An Introduction to Wavelets , 1992 .