A Framework for Level Set Segmentation of Volume Datasets

This paper presents a framework for extracting surface models from a broad variety of volumetric datasets. These datasets are produced from standard 3D imaging devices, and are all noisy samplings of complex biological structures with boundaries that have low and often varying contrasts. The level set segmentation method, which is well documented in the literature, creates a new volume from the input data by solving an initial-value partial differential equation (PDE) with user-defined feature-extracting terms. Given the local/global nature of these terms, proper initialization of the level set algorithm is extremely important. Thus, level set deformations alone are not sufficient, they must be combined with powerful initialization techniques in order to produce successful segmentations. Our level set segmentation approach consists of defining a set of suitable pre-processing techniques for initialization and selecting/tuning different feature-extracting terms in the level set algorithm. This collection of techniques forms a toolkit that can be applied, under the guidance of a user, to segment a variety of volumetric data. Users can combine these methods in different ways and thereby access a wide range of functionalities, several of which are described in this paper and demonstrated on noisy volume data.

[1]  J. Tsitsiklis,et al.  Efficient algorithms for globally optimal trajectories , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[2]  Baba C. Vemuri,et al.  Shape Modeling with Front Propagation: A Level Set Approach , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  David H. Laidlaw,et al.  Partial-volume Bayesian classification of material mixtures in MR volume data using voxel histograms , 1997, IEEE Transactions on Medical Imaging.

[4]  O. Faugeras,et al.  Level set based segmentation with intensity and curvature priors , 2000, Proceedings IEEE Workshop on Mathematical Methods in Biomedical Image Analysis. MMBIA-2000 (Cat. No.PR00737).

[5]  S. Zucker,et al.  Exploring the Shape Manifold: the Role of Conservation Laws , 1994 .

[6]  Ruzena Bajcsy,et al.  Volumetric segmentation of range images of 3D objects using superquadric models , 1993 .

[7]  Z Wu,et al.  A Bayesian approach to subvoxel tissue classification in NMR microscopic images of trabecular bone , 1994, Magnetic resonance in medicine.

[8]  Valen E. Johnson,et al.  A Framework for Incorporating Structural Prior Information into the Estimation of Medical Images , 1993, IPMI.

[9]  Robert T. Schultz,et al.  Shape constraints in deformable models , 2000 .

[10]  J A Sorenson,et al.  MR image segmentation using vector decomposition and probability techniques: A general model and its application to dual‐echo images , 1996, Magnetic resonance in medicine.

[11]  Anthony J. Yezzi,et al.  A geometric snake model for segmentation of medical imagery , 1997, IEEE Transactions on Medical Imaging.

[12]  MerrimanBarry,et al.  A Non-oscillatory Eulerian Approach to Interfaces in Multimaterial Flows (the Ghost Fluid Method) , 1999 .

[13]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .

[14]  J A Sethian,et al.  A fast marching level set method for monotonically advancing fronts. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[15]  Shigeru Muraki,et al.  Volumetric shape description of range data using “Blobby Model” , 1991, SIGGRAPH.

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

[17]  S. Osher,et al.  Algorithms Based on Hamilton-Jacobi Formulations , 1988 .

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

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

[20]  Dimitris N. Metaxas,et al.  Shape Evolution With Structural and Topological Changes Using Blending , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Alex Pentland,et al.  Perceptual Organization and the Representation of Natural Form , 1986, Artif. Intell..

[22]  Robert M. O'Bara,et al.  Geometrically deformed models: a method for extracting closed geometric models form volume data , 1991, SIGGRAPH.

[23]  Ross T. Whitaker,et al.  Embedded active surfaces for volume visualization , 1994, Medical Imaging.

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

[25]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[26]  A.A.G. Requicha,et al.  Boolean operations in solid modeling: Boundary evaluation and merging algorithms , 1985, Proceedings of the IEEE.

[27]  Pat Hanrahan,et al.  Hierarchical splatting: a progressive refinement algorithm for volume rendering , 1991, SIGGRAPH.

[28]  Ross T. Whitaker,et al.  Volumetric deformable models: active blobs , 1994, Other Conferences.

[29]  David E. Breen,et al.  Semi-regular mesh extraction from volumes , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

[30]  George D. Stetten,et al.  Medical Node Models to Identify and Measure Objects in Real-Time 3D Echocardiography , 1999, IEEE Trans. Medical Imaging.

[31]  James Arvo,et al.  Creating generative models from range images , 1999, SIGGRAPH.

[32]  Jinah Park,et al.  Deformable models with parameter functions for cardiac motion analysis from tagged MRI data , 1996, IEEE Trans. Medical Imaging.

[33]  Olivier D. Faugeras,et al.  Segmentation of Bone in Clinical Knee MRI Using Texture-Based Geodesic Active Contours , 1998, MICCAI.

[34]  Demetri Terzopoulos,et al.  A dynamic finite element surface model for segmentation and tracking in multidimensional medical images with application to cardiac 4D image analysis. , 1995, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

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

[36]  Arnold W. M. Smeulders,et al.  The Morphological Structure of Images: The Differential Equations of Morphological Scale-Space , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[37]  Jean-Michel Morel,et al.  Morphological Approach to Multiscale Analysis: From Principles to Equations , 1994, Geometry-Driven Diffusion in Computer Vision.

[38]  A. Pentland Perceptual organization and the representation of natural form , 1987 .

[39]  Marc Levoy,et al.  Display of surfaces from volume data , 1988, IEEE Computer Graphics and Applications.

[40]  Petros Maragos,et al.  Differential morphology and image processing , 1996, IEEE Trans. Image Process..

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

[42]  Ross T. Whitaker,et al.  Algorithms for implicit deformable models , 1995, Proceedings of IEEE International Conference on Computer Vision.