Computerized Medical Imaging and Graphics a Combined Region Growing and Deformable Model Method for Extraction of Closed Surfaces in 3d Ct and Mri Scans

Image segmentation of 3D medical images is a challenging problem with several still not totally solved practical issues, such as noise interference, variable object structures and image artifacts. This paper describes a hybrid 3D image segmentation method which combines region growing and deformable models to obtain accurate and topologically preserving surface structures of anatomical objects of interest. The proposed strategy starts by determining a rough but robust approximation of the objects using a region-growing algorithm. Then, the closed surface mesh that encloses the region is constructed and used as the initial geometry of a deformable model for the final refinement. This integrated strategy provides an alternative solution to one of the flaws of traditional deformable models, achieving good refinements of internal surfaces in few steps. Experimental segmentation results of complex anatomical structures on both simulated and real data from MRI scans are presented, and the method is assessed by comparing with standard reference segmentations of head MRI. The evaluation was mainly based on the average overlap measure, which was tested on the segmentation of white matter, corresponding to a simulated brain data set, showing excellent performance exceeding 90% accuracy. In addition, the algorithm was applied to the detection of anatomical head structures on two real MRI and one CT data set. The final reconstructions resulting from the deformable models produce high quality meshes suitable for 3D visualization and further numerical analysis. The obtained results show that the approach achieves high quality segmentations with low computational complexity.

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

[2]  Jean-Philippe Thiran,et al.  A queue-based region growing algorithm for accurate segmentation of multi-dimensional digital images , 1997, Signal Process..

[3]  Demetri Terzopoulos,et al.  Topology adaptive deformable surfaces for medical image volume segmentation , 1999, IEEE Transactions on Medical Imaging.

[4]  Xiangrong Zhou,et al.  Automatic segmentation and recognition of anatomical lung structures from high-resolution chest CT images , 2006, Comput. Medical Imaging Graph..

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

[6]  Michael J Ackerman,et al.  Engineering and algorithm design for an image processing Api: a technical report on ITK--the Insight Toolkit. , 2002, Studies in health technology and informatics.

[7]  Jerry L. Prince,et al.  A Survey of Current Methods in Medical Image Segmentation , 1999 .

[8]  Pat Molholt,et al.  Incorporating 3D virtual anatomy into the medical curriculum , 2005, CACM.

[9]  Laurent D. Cohen,et al.  Finite-Element Methods for Active Contour Models and Balloons for 2-D and 3-D Images , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Laurent D. Cohen,et al.  On active contour models and balloons , 1991, CVGIP Image Underst..

[11]  Frithjof Kruggel,et al.  Segmentation of large brain lesions , 2001, IEEE Transactions on Medical Imaging.

[12]  Gilson A. Giraldi,et al.  A semi-automatic surface reconstruction framework based on T-Surfaces and isosurface extraction methods , 2002, Proceedings. XV Brazilian Symposium on Computer Graphics and Image Processing.

[13]  Kwan-Liu Ma,et al.  Volume seedlings , 1992, I3D '92.

[14]  Jie Yang,et al.  A hybrid region-boundary model for cerebral cortical segmentation in MRI , 2006, Comput. Medical Imaging Graph..

[15]  Bernhard Preim,et al.  Visualization and interaction techniques for the exploration of vascular structures , 2001, Proceedings Visualization, 2001. VIS '01..

[16]  Ron Kikinis,et al.  A Statistically Based Surface Evolution Method for Medical Image Segmentation: Presentation and Validation , 2003, MICCAI.

[17]  Geoffrey McLennan,et al.  Three-dimensional human airway segmentation methods for clinical virtual bronchoscopy. , 2002, Academic radiology.

[18]  Jianping Fan,et al.  Automatic image segmentation by integrating color-edge extraction and seeded region growing , 2001, IEEE Trans. Image Process..

[19]  Jerry L Prince,et al.  Current methods in medical image segmentation. , 2000, Annual review of biomedical engineering.

[20]  Gabriel Taubin,et al.  A signal processing approach to fair surface design , 1995, SIGGRAPH.

[21]  Xavier Cufí,et al.  Yet Another Survey on Image Segmentation: Region and Boundary Information Integration , 2002, ECCV.

[22]  Arnold W. M. Smeulders,et al.  Interaction in the segmentation of medical images: A survey , 2001, Medical Image Anal..

[23]  Abdul Ghapor Hussin,et al.  Computerized Medical Imaging and Graphics. , 2011 .

[24]  Ramesh C. Jain,et al.  Using Dynamic Programming for Solving Variational Problems in Vision , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Sabee Molloi,et al.  Automatic 3D vascular tree construction in CT angiography. , 2003, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

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

[27]  Demetri Terzopoulos,et al.  Topologically adaptable snakes , 1995, Proceedings of IEEE International Conference on Computer Vision.

[28]  Jerry L. Prince,et al.  Snakes, shapes, and gradient vector flow , 1998, IEEE Trans. Image Process..

[29]  Jerry L. Prince,et al.  Reconstruction of the human cerebral cortex from magnetic resonance images , 1999, IEEE Transactions on Medical Imaging.

[30]  Zheng Lin,et al.  Unseeded Region Growing for 3D Image Segmentation , 2000, VIP.

[31]  Dimitris N. Metaxas,et al.  A hybrid framework for 3D medical image segmentation , 2005, Medical Image Anal..

[32]  Nicholas Ayache,et al.  Medical Image Analysis: Progress over Two Decades and the Challenges Ahead , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[33]  Jong-Won Park,et al.  Automatic navigation path generation based on two-phase adaptive region-growing algorithm for virtual angioscopy. , 2006, Medical engineering & physics.

[34]  Klaus D. Tönnies,et al.  Segmentation of 3D medical image data sets with a combination of region-based initial segmentation and active surfaces , 2003, SPIE Medical Imaging.

[35]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.