3D volume extraction of cerebrovascular structure on brain magnetic resonance angiography data sets

The use of computers in facilitating their processing and analysis has become necessary with the increaseing size and number of medical images. In particular, computer algorithms for the delineation of anatomical structures and other regions of interest, which are called image segmentation, play a vital role in numerous biomedical imaging applications such as the quantification of tissue volumes, diagnosis, localization of pathology, study of anatomical structure, treatment planning, and computer-integrated surgery. In this paper, a 3D volume extraction algorithm was proposed for segmentation of cerebrovascular structure on brain MRA data sets. By using a priori knowledge of cerebrovascular structure, multiple seed voxels were automatically identified on the initially thresholded image. In the consideration of the preserved voxel connectivity—which is defined as 6-connectivity with joint faces, 18-connectivity with joint edges, and 26-connectivity with joint corners— the seed voxels were grown within the cerebrovascular structure area throughout 3D volume extraction process. This algorithm provided better segmentation results than other segmentation methods such as manual, and histogram thresholding approach. This 3D volume extraction algorithm is also applicable to segment the tree-like organ structures such as renal artery, coronary artery, and airway tree from the medical imaging modalities.

[1]  Françoise Peyrin,et al.  Automated 3D region growing algorithm based on an assessment function , 2002, Pattern Recognit. Lett..

[2]  William E. Higgins,et al.  Symmetric region growing , 2003, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[3]  Mark J. Carlotto,et al.  Histogram Analysis Using a Scale-Space Approach , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  H Zaidi,et al.  Relevance of accurate Monte Carlo modeling in nuclear medical imaging. , 1999, Medical physics.

[5]  Tim Morris,et al.  Computer Vision and Image Processing: 4th International Conference, CVIP 2019, Jaipur, India, September 27–29, 2019, Revised Selected Papers, Part I , 2020, CVIP.

[6]  P. Muller.  A review of “ Digital Image Processing” (Signal Processing Series)By Kenneth R. Castleman. ( New Jersey: Prentice-Hall Inc., 1979.) Price U.S. $ 29 95. , 1980 .

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

[8]  J. Alison Noble,et al.  Fusing speed and phase information for vascular segmentation of phase contrast MR angiograms , 2002, Medical Image Anal..

[9]  J. Alison Noble,et al.  Vascular segmentation of phase contrast magnetic resonance angiograms based on statistical mixture modeling and local phase coherence , 2004, IEEE Transactions on Medical Imaging.

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

[11]  Jim R. Parker,et al.  Algorithms for image processing and computer vision , 1996 .

[12]  Georgios Tziritas,et al.  A semi-automatic seeded region growing algorithm for video object localization and tracking , 2001, Signal Process. Image Commun..

[13]  Ye Zhou,et al.  Segmentation of petrographic images by integrating edge detection and region growing , 2004, Comput. Geosci..

[14]  Tianhu Lei,et al.  Statistical approach to X-ray CT imaging and its applications in image analysis. I. Statistical analysis of X-ray CT imaging , 1992, IEEE Trans. Medical Imaging.

[15]  Francis K. H. Quek,et al.  A review of vessel extraction techniques and algorithms , 2004, CSUR.

[16]  Arnold W. M. Smeulders,et al.  Spectral Volume Rendering , 2000, IEEE Trans. Vis. Comput. Graph..

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

[18]  W. Thies,et al.  When to operate in carotid artery disease. , 2000, American family physician.

[19]  Aly A. Farag,et al.  Cerebrovascular segmentation from TOF using stochastic models , 2006, Medical Image Anal..

[20]  Milan Sonka,et al.  Image Processing, Analysis and Machine Vision , 1993, Springer US.

[21]  J. Lira,et al.  A supervised contextual classifier based on a region-growth algorithm , 2002 .

[22]  J. Alison Noble,et al.  Segmentation of Cerebral Vessels and Aneurysms from MR Angiography Data , 1997, IPMI.

[23]  Anil K. Jain.  Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[24]  R Felix,et al.  Evaluation of segmentation algorithms for generation of patient models in radiofrequency hyperthermia , 1998, Physics in medicine and biology.

[25]  Shyi-Chyi Cheng,et al.  Region-growing approach to colour segmentation using 3-D clustering and relaxation labelling , 2003 .

[26]  L. Clarke,et al.  Monitoring brain tumor response to therapy using MRI segmentation. , 1997, Magnetic resonance imaging.

[27]  J. Alison Noble,et al.  An adaptive segmentation algorithm for time-of-flight MRA data , 1999, IEEE Transactions on Medical Imaging.

[28]  P B Hoffer,et al.  Computerized three-dimensional segmented human anatomy. , 1994, Medical physics.

[29]  Alan Watt,et al.  3D Computer Graphics , 1993 .

[30]  Jong Won Park,et al.  Connectivity-based local adaptive thresholding for carotid artery segmentation using MRA images , 2005, Image Vis. Comput..

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

[32]  Azriel Rosenfeld,et al.  Computer vision and image processing , 1992 .

[33]  Yingli Lu,et al.  Region growing method for the analysis of functional MRI data , 2003, NeuroImage.

[34]  Andrew Mehnert,et al.  An improved seeded region growing algorithm , 1997, Pattern Recognit. Lett..