Abstract:Accurate extraction of the vasculature in medical images is prerequisite to structural analysis and further applications such as surgical planning.Region growing algorithm is a simple and effective method to extract thick blood vessels which makes use of the spatial continuity of the vascular tree,while the extraction result of small vessels like hepatic artery is unacceptable.In order to solve the problem that the continuity of tenuous vasculature is poor in medical images and vessel segmentation based on traditional region growing may lose distal branches,a directional region growing(DRG) algorithm is proposed which can skip the low gray area in the vasculature during the growing process.The algorithm grows towards the direction of the maximum gray around the grown region,and adds one voxel to the grown region in each iteration.The image is transformed into a tree after the growing process in which the seed point is the root.A trace back procedure beginning from the leaf nodes of the tree can finally determine the region of interest(ROI).The algorithm relaxes the conditions to determine ROI,and small area with low gray in the ROI is permitted.There are two time-consuming steps in the algorithm due to the enormous amount of data in 3D medical images,one is to determine the growing direction in each iteration,the other is to construct the paths from the seed point to leaf nodes during the trace back procedure.Data structure to improve the speed of the algorithm is discussed.The algorithm can be applied to images with any dimension.The algorithm is tested with 2D and 3D images.In both conditions,the segmentation results obtained by DRG contain more distal branches in comparison with traditional region growing algorithm.To some vein phase CT images with poor quality,the proposed algorithm can also generate better results.Four parameters should be appointed in the algorithm and the empirical values are given.The computational time of the algorithm on 3D images is several seconds,which is acceptable in clinical applications.The surface of the extracted vasculature is rough due to the discrete nature of digital images,and further study is needed to smooth the surface before visualization.

Coronary Vessel Extraction Method Using An Improved Minimum Path Based Region Growing

3-D Coronary Vessel Extraction Using A Novel Minimum Path Based Region Growing

Centerline Constrained Minimal Path Propagation For Vessel Extraction

Vessel Structure Extraction Using Constrained Minimal Path Propagation

A Model-Mapped Directional Minimal Path for Fully Automated Extraction and Recognition of Coronary Major Branches from Cardiac CT Image

A Coronary Artery Segmentation Method Based on Region Growing with Variable Sector Search Area

Vessel Extraction in Coronary X-ray Angiography

A Novel Automatic Coronary Artery Segmentation Method Based on Region Growing with Annular and Spherical Sector Partition.

Directional region growing algorithm and its applications in vessel segmentation

Key-Point Matching Guided Coronary Artery Extraction from CT Coronary Angiography Sequence

Robust Centerline Extraction for Tree-like Blood Vessels based on the Region Growing Algorithm and Level-Set Method.

Coronary Centerline Extraction Based on Ostium Detection and Model-Guided Directional Minimal Path

Efficient 3D Reconstruction of Vessels from Multi-views of X-Ray Angiography.

A Multi-resolution Multi-model Method for Coronary Centerline Extraction Based on Minimal Path

Model-guided directional minimal path for fully automatic extraction of coronary centerlines from cardiac CTA.

An Improved Cerebral Vessel Extraction Method for MRA Images.

A Robust Coronary Artery Identification and Centerline Extraction Method in Angiographies

Maximun a Posteriori Based Coronary Angiograms Segmentation Method with Vessel-Like Feature and Markov Random Field

Coronary Centerline Extraction in Multi-slice CT Data Sets

Vessel Extraction by Graph Cut Method Based on Centerline Estimation

Vessel Segmentation Using Centerline Constrained Level Set Method