Techniques to derive geometries for image-based Eulerian computations.

PURPOSE The performance of three frequently used level set-based segmentation methods is examined for the purpose of defining features and boundary conditions for image-based Eulerian fluid and solid mechanics models. The focus of the evaluation is to identify an approach that produces the best geometric representation from a computational fluid/solid modeling point of view. In particular, extraction of geometries from a wide variety of imaging modalities and noise intensities, to supply to an immersed boundary approach, is targeted. DESIGN/METHODOLOGY/APPROACH Two- and three-dimensional images, acquired from optical, X-ray CT, and ultrasound imaging modalities, are segmented with active contours, k-means, and adaptive clustering methods. Segmentation contours are converted to level sets and smoothed as necessary for use in fluid/solid simulations. Results produced by the three approaches are compared visually and with contrast ratio, signal-to-noise ratio, and contrast-to-noise ratio measures. FINDINGS While the active contours method possesses built-in smoothing and regularization and produces continuous contours, the clustering methods (k-means and adaptive clustering) produce discrete (pixelated) contours that require smoothing using speckle-reducing anisotropic diffusion (SRAD). Thus, for images with high contrast and low to moderate noise, active contours are generally preferable. However, adaptive clustering is found to be far superior to the other two methods for images possessing high levels of noise and global intensity variations, due to its more sophisticated use of local pixel/voxel intensity statistics. ORIGINALITY/VALUE It is often difficult to know a priori which segmentation will perform best for a given image type, particularly when geometric modeling is the ultimate goal. This work offers insight to the algorithm selection process, as well as outlining a practical framework for generating useful geometric surfaces in an Eulerian setting.

[1]  Eyad Masad,et al.  Three dimensional simulation of fluid flow in X‐ray CT images of porous media , 2004 .

[2]  D. Mumford,et al.  Optimal approximations by piecewise smooth functions and associated variational problems , 1989 .

[3]  D. Holdsworth,et al.  Image-based computational simulation of flow dynamics in a giant intracranial aneurysm. , 2003, AJNR. American journal of neuroradiology.

[4]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[5]  David A. Steinman,et al.  An image-based modeling framework for patient-specific computational hemodynamics , 2008, Medical & Biological Engineering & Computing.

[6]  G. Lauder,et al.  The hydrodynamics of eel swimming , 2004, Journal of Experimental Biology.

[7]  Gianluca Iaccarino,et al.  IMMERSED BOUNDARY METHODS , 2005 .

[8]  Jan D. Miller,et al.  Advanced three-dimensional multiphase flow simulation in porous media reconstructed from X-ray Microtomography using the He–Chen–Zhang Lattice Boltzmann Model , 2010 .

[9]  Manish Kakar,et al.  Automatic segmentation and recognition of lungs and lesion from CT scans of thorax , 2009, Comput. Medical Imaging Graph..

[10]  Kevin J. Parker,et al.  Multiple Resolution Bayesian Segmentation of Ultrasound Images , 1995 .

[11]  B. S. Manjunath,et al.  Edge flow: A framework of boundary detection and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

[13]  J. Sethian Evolution, implementation, and application of level set and fast marching methods for advancing fronts , 2001 .

[14]  S. Osher,et al.  Level set methods: an overview and some recent results , 2001 .

[15]  T. Liszka,et al.  A generalized finite element method for the simulation of three-dimensional dynamic crack propagation , 2001 .

[16]  D. Boukerroui,et al.  Multiresolution texture based adaptive clustering algorithm for breast lesion segmentation. , 1998, European journal of ultrasound : official journal of the European Federation of Societies for Ultrasound in Medicine and Biology.

[17]  F. Gibou A fast hybrid k-means level set algorithm for segmentation , 2005 .

[18]  H. Udaykumar,et al.  Sharp interface Cartesian grid method I: An easily implemented technique for 3D moving boundary computations , 2005 .

[19]  John C. Platt,et al.  Elastically deformable models , 1987, SIGGRAPH.

[20]  William E. Lorensen,et al.  Marching cubes: a high resolution 3D surface construction algorithm , 1996 .

[21]  Julia F. Barrett,et al.  Artifacts in CT: recognition and avoidance. , 2004, Radiographics : a review publication of the Radiological Society of North America, Inc.

[22]  Claudio Pollo,et al.  Segmentation of brain structures in presence of a space-occupying lesion , 2005, NeuroImage.

[23]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[24]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[25]  Frédo Durand,et al.  A gentle introduction to bilateral filtering and its applications , 2007, SIGGRAPH Courses.

[26]  Thrasyvoulos N. Pappas An adaptive clustering algorithm for image segmentation , 1992, IEEE Trans. Signal Process..

[27]  K. M. Liew,et al.  An efficient parallel computation of unsteady incompressible viscous flow with elastic moving and compliant boundaries on unstructured grids , 2005 .

[28]  R. Mittal,et al.  Interface tracking finite volume method for complex solid-fluid interactions on fixed meshes , 2001 .

[29]  Brian S. Thurow,et al.  Three-Dimensional Particle Image Velocimetry Using a Plenoptic Camera , 2012 .

[30]  Tony F. Chan,et al.  Image processing and analysis , 2005 .

[31]  A. Bovik,et al.  A universal image quality index , 2002, IEEE Signal Processing Letters.

[32]  H. Udaykumar,et al.  Simulation of Void Collapse in an Energetic Material, Part 2: Reactive Case , 2006 .

[33]  Tony F. Chan,et al.  A Multiphase Level Set Framework for Image Segmentation Using the Mumford and Shah Model , 2002, International Journal of Computer Vision.

[34]  Christof Karmonik,et al.  Quantitative Segmentation of Principal Carotid Atherosclerotic Lesion Components by Feature Space Analysis Based on Multicontrast MRI at 1.5 T , 2009, IEEE Transactions on Biomedical Engineering.

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

[36]  Xiating Feng,et al.  Extended finite element simulation of crack propagation in fractured rock masses , 2011 .

[37]  Jia Lu,et al.  Fluid–structure interaction methods in biological flows with special emphasis on heart valve dynamics , 2010 .

[38]  Olivier Basset,et al.  Segmentation of ultrasound images--multiresolution 2D and 3D algorithm based on global and local statistics , 2003, Pattern Recognit. Lett..

[39]  Song Zhang Recent progresses on real-time 3D shape measurement using digital fringe projection techniques , 2010 .

[40]  Claude L. Fennema,et al.  Scene Analysis Using Regions , 1970, Artif. Intell..

[41]  F. Kremkau,et al.  Artifacts in ultrasound imaging. , 1986, Journal of ultrasound in medicine : official journal of the American Institute of Ultrasound in Medicine.

[42]  Huy Nguyen,et al.  Automated segmentation of blood-flow regions in large thoracic arteries using 3D-cine PC-MRI measurements , 2012, International Journal of Computer Assisted Radiology and Surgery.

[43]  H. Udaykumar,et al.  Sharp interface Cartesian grid method II: A technique for simulating droplet interactions with surfaces of arbitrary shape , 2005 .

[44]  J. Besag On the Statistical Analysis of Dirty Pictures , 1986 .

[45]  Thomas Brox,et al.  High Accuracy Optical Flow Estimation Based on a Theory for Warping , 2004, ECCV.

[46]  Veerle Cnudde,et al.  Recent progress in X-ray CT as a geosciences tool , 2006 .

[47]  H. Udaykumar,et al.  A sharp interface method for high-speed multi-material flows: strong shocks and arbitrary materialpairs , 2011 .

[48]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[49]  Xing Zhang Computation of viscous incompressible flow using pressure correction method on unstructured Chimera grid , 2006 .

[50]  Gerard L. Vignoles,et al.  Image segmentation for phase-contrast hard X-ray CMT of C/C composites , 2001 .

[51]  Scott T. Acton,et al.  Speckle reducing anisotropic diffusion , 2002, IEEE Trans. Image Process..

[52]  Azim Eskandarian,et al.  Meshless simulation of crack propagation in multiphase materials , 2006 .

[53]  Andrzej Materka,et al.  Two-phase active contour method for semiautomatic segmentation of the heart and blood vessels from MRI images for 3D visualization. , 2002, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[54]  H. Udaykumar,et al.  Simulation of Void Collapse in an Energetic Material, Part I: Inert Case , 2006 .

[55]  H. S. Udaykumar,et al.  A Sharp Interface Cartesian Grid Methodfor Simulating Flows with ComplexMoving Boundaries , 2001 .

[56]  H. S. Udaykumar,et al.  Adaptively refined, parallelised sharp interface Cartesian grid method for three-dimensional moving boundary problems , 2009 .

[57]  S. Acton,et al.  Speckle reducing anisotropic diffusion for 3D ultrasound images. , 2004, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[58]  Daniel Crevier,et al.  Image segmentation algorithm development using ground truth image data sets , 2008, Comput. Vis. Image Underst..

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

[60]  M. R. Baer,et al.  Modeling heterogeneous energetic materials at the mesoscale , 2002 .

[61]  Bjørn Olstad,et al.  New echocardiographic imaging method based on the bandwidth of the ultrasound Doppler signal with applications in blood/tissue segmentation in the left ventricle , 2008, Comput. Methods Programs Biomed..

[62]  A. Rollett,et al.  Three-Dimensional Characterization of Microstructure by Electron Back-Scatter Diffraction , 2007 .

[63]  Leslie George Tham,et al.  Finite element modeling of geomaterials using digital image processing , 2003 .

[64]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[65]  R. Ketcham,et al.  Acquisition, optimization and interpretation of X-ray computed tomographic imagery: applications to the geosciences , 2001 .

[66]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid , 2012 .

[67]  Alexandra H. Techet,et al.  Three-dimensional synthetic aperture particle image velocimetry , 2010 .

[68]  Tony F. Chan,et al.  Image processing and analysis - variational, PDE, wavelet, and stochastic methods , 2005 .

[69]  D.M. Mount,et al.  An Efficient k-Means Clustering Algorithm: Analysis and Implementation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[70]  Yen-Hsiang Chang,et al.  3D Micro-Crack Propagation Simulation at Enamel/Adhesive Interface Using FE Submodeling and Element Death Techniques , 2010, Annals of Biomedical Engineering.

[71]  Wei Wu,et al.  Trends in Biomedical Engineering: Focus on Patient Specific Modeling and Life Support Systems , 2011, Journal of applied biomaterials & biomechanics : JABB.

[72]  Huifang Sun,et al.  Wavelet-Based Multiscale Anisotropic Diffusion With Adaptive Statistical Analysis for Image Restoration , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

[73]  Rolf Adams,et al.  Seeded Region Growing , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[74]  O.R.P. Bellon,et al.  New improvements to range image segmentation by edge detection , 2002, IEEE Signal Processing Letters.