Segmentation of medical image volumes using intrinsic shape information

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . v Acknowledgments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . vii List of Illustrations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xv List of Tables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xviii Chapter 1 Segmentation of Medical Image Volumes . . . . . . . . . . . . . . . . . . . . . . . . . . 19 1.1 Computed-Tomography Angiography . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 1.2 Editing of Image Volumes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 1.2.1 Manual Tracing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 1.2.2 Propagation of Operations Throughout a Sequence . . . . . . . . . . . . . . . . . 26 1.2.3 Intensity Thresholding . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 1.2.4 Connectivity . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 1.2.5 Use of Shape Information . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 1.2.6 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 1.3 Specific Aims . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 1.4 Proposed Framework for Segmentation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 1.5 Research Hypothesis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 1.6 Significance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 1.7 Dissertation Roadmap . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36

[1]  Donald Geman,et al.  Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images , 1984 .

[2]  Azriel Rosenfeld,et al.  Threshold Evaluation Techniques , 1978, IEEE Transactions on Systems, Man, and Cybernetics.

[3]  P.K Sahoo,et al.  A survey of thresholding techniques , 1988, Comput. Vis. Graph. Image Process..

[4]  Samuel H. Duncan,et al.  Integration Of Boundary Finding And Regionbased Segmentation Using Game Theory , 1995 .

[5]  Jan J. Gerbrands,et al.  Three-dimensional image segmentation using a split, merge and group approach , 1991, Pattern Recognit. Lett..

[6]  Robert A. Greenes,et al.  Radiology systems , 1990 .

[7]  S. Leigh,et al.  Probability and Random Processes for Electrical Engineering , 1989 .

[8]  Fernand S. Cohen,et al.  Part II: 3-D Object Recognition and Shape Estimation from Image Contours Using B-splines, Shape Invariant Matching, and Neural Network , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Charles R. Giardina,et al.  Elliptic Fourier features of a closed contour , 1982, Comput. Graph. Image Process..

[10]  J. Sklansky,et al.  Estimating the 3D skeletons and transverse areas of coronary arteries from biplane angiograms. , 1988, IEEE transactions on medical imaging.

[11]  G D Rubin,et al.  Three-dimensional spiral computed tomographic angiography: an alternative imaging modality for the abdominal aorta and its branches. , 1993, Journal of vascular surgery.

[12]  C.-C. Jay Kuo,et al.  Wavelet descriptor of planar curves: theory and applications , 1996, IEEE Trans. Image Process..

[13]  Tai Sing Lee,et al.  Region competition: unifying snakes, region growing, energy/Bayes/MDL for multi-band image segmentation , 1995, Proceedings of IEEE International Conference on Computer Vision.

[14]  Jayant Shah,et al.  Hybrid boundary-based and region-based deformable models for biomedical image segmentation , 1994, Optics & Photonics.

[15]  Max A. Viergever,et al.  Higher Order Differential Structure of Images , 1993, IPMI.

[16]  W. Mendenhall,et al.  Statistics for engineering and the sciences , 1984 .

[17]  Esther M. Arkin,et al.  An efficiently computable metric for comparing polygonal shapes , 1991, SODA '90.

[18]  Brian Scassellati,et al.  Retrieving images by 2D shape: a comparison of computation methods with human perceptual judgments , 1994, Electronic Imaging.

[19]  Chin-Tu Chen,et al.  Constraint satisfaction neural networks for image segmentation , 1992, Pattern Recognit..

[20]  Y. Itzchak,et al.  Spiral CT and 3D Image Reconstruction of Vascular Rings and Associated Tracheobronchial Anomalies , 1995, Journal of computer assisted tomography.

[21]  Daniel P. Huttenlocher,et al.  A multi-resolution technique for comparing images using the Hausdorff distance , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

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

[23]  Sanguklee,et al.  A comparative performance study of several global thresholding techniques for segmentation , 1990 .

[24]  Anthony P. Reeves,et al.  Three-Dimensional Shape Analysis Using Moments and Fourier Descriptors , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  King-Sun Fu,et al.  A survey on image segmentation , 1981, Pattern Recognit..

[26]  Helmut Alt,et al.  Measuring the resemblance of polygonal curves , 1992, SCG '92.

[27]  A. Fenster,et al.  The variability of manual and computer assisted quantification of multiple sclerosis lesion volumes. , 1996, Medical physics.

[28]  Smadar Shiffman,et al.  Semiautomated editing of computed tomography sections for visualization of vasculature , 1996, Medical Imaging.

[29]  Kenneth M. Hanson,et al.  Noise and Contrast Discrimination in Computed Tomography , 1981 .

[30]  G.B. Coleman,et al.  Image segmentation by clustering , 1979, Proceedings of the IEEE.

[31]  Michael Unser,et al.  A family of polynomial spline wavelet transforms , 1993, Signal Process..

[32]  H E Cline,et al.  Volume rendering and connectivity algorithms for MR angiography , 1991, Magnetic resonance in medicine.

[33]  William A. Yasnoff,et al.  Error measures for scene segmentation , 1977, Pattern Recognit..

[34]  Anil K. Jain,et al.  Random field models in image analysis , 1989 .

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

[36]  Max A. Viergever,et al.  Scale and the differential structure of images , 1992, Image Vis. Comput..

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

[38]  Joseph Ross Mitchell,et al.  Evaluating the impact on operator performance of quantification algorithms , 1996, Medical Imaging.

[39]  William E. Lorensen,et al.  The Exploration of Cross-Sectional Data with a Virtual Endoscope , 1995 .

[40]  Y H Chang,et al.  Computerized detection of masses in digitized mammograms using single-image segmentation and a multilayer topographic feature analysis. , 1995, Academic radiology.

[41]  Demetri Terzopoulos,et al.  Medical Image Segmentation Using Topologically Adaptable Snakes , 1995, CVRMed.

[42]  David Mumford,et al.  Mathematical theories of shape: do they model perception? , 1991, Optics & Photonics.

[43]  I.E. Abdou,et al.  Quantitative design and evaluation of enhancement/thresholding edge detectors , 1979, Proceedings of the IEEE.

[44]  L O Hall,et al.  Review of MR image segmentation techniques using pattern recognition. , 1993, Medical physics.

[45]  R Kikinis,et al.  Common carotid artery bifurcation: evaluation with spiral CT. Work in progress. , 1992, Radiology.

[46]  E. Fishman,et al.  Automated bone editing algorithm for CT angiography: preliminary results. , 1996, AJR. American journal of roentgenology.

[47]  Sankar K. Pal,et al.  A review on image segmentation techniques , 1993, Pattern Recognit..

[48]  Richard Szeliski,et al.  Modeling surfaces of arbitrary topology with dynamic particles , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[49]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[50]  Chaney,et al.  Defining Anatomical Structures from Medical Images. , 1992, Seminars in radiation oncology.

[51]  Guido Gerig,et al.  Segmentation of 3D Objects from MRI Volume Data Using Constrained Elastic Deformations of Flexible Fourier Surface Models , 1995, CVRMed.

[52]  B. Soroka.  Understanding objects from slices: extracting generalised cylinder descriptions from serial sections. , 1979 .

[53]  Franz L. Alt,et al.  Digital Pattern Recognition by Moments , 1962, JACM.

[54]  Edward L. Chaney,et al.  Medical anatomy segmentation kit: combining 2D and 3D segmentation methods to enhance functionality , 1994, Optics & Photonics.

[55]  Gian Antonio Mian,et al.  Trademark shapes description by string-matching techniques , 1994, Pattern Recognit..

[56]  Yongmin Kim,et al.  A methodology for evaluation of boundary detection algorithms on medical images , 1997, IEEE Transactions on Medical Imaging.

[57]  P. Anandan,et al.  Medical image analysis using model-based optimization , 1990, [1990] Proceedings of the First Conference on Visualization in Biomedical Computing.

[58]  J. Fessler,et al.  Object-based 3-D reconstruction of arterial trees from magnetic resonance angiograms. , 1991, IEEE transactions on medical imaging.

[59]  R. Kikinis,et al.  Three-dimensional segmentation of MR images of the head using probability and connectivity. , 1990, Journal of computer assisted tomography.

[60]  S. C. Orphanoudakisyz,et al.  I 2 C: a System for the Indexing, Storage, and Retrieval of Medical Images by Content , 1994 .

[61]  Shih-Ping Liou,et al.  Techniques for editing and visualizing CT-angiographic data , 1994, Other Conferences.

[62]  Uri Shani,et al.  Three-Dimensional Geometric Modeling for Anatomical Structures. , 1981 .

[63]  K. Zikan.  The theory and applications of algebraic metric spaces , 1990 .

[64]  J F Brinkley.  A flexible, generic model for anatomic shape: application to interactive two-dimensional medical image segmentation and matching. , 1993, Computers and biomedical research, an international journal.