An Automatic Extraction Method of Coronary Arteries Centerline Based on Cellular Automata

Guangkun Ma,Jinzhu Yang,Hong Zhao

DOI: https://doi.org/10.1145/3403746.3403927

2020-01-01

Abstract:Effectively obtaining the centerline of the coronary arteries is very important to the clinical medical diagnosis. Cellular automata are extensively used to find fine solutions in many complex hard. However, it has the problem of large amount of computation. In this paper, we propose an automatic extraction method of coronary centerline based on cellular automata. Different from the existing methods, the distance from boundary field is used to extract the centerline of the coronary arteries roughly, which can place the candidate voxel at the center of the coronary arteries and reduce the size of the data. Furthermore, the centerlines of the coronary arteries are extracted accurately by using cellular automata to find the shortest path. The proposed method can extract the centerlines of each branch of the coronary arteries simultaneously from a single source to multiple destinations. Furthermore, compared to the method in Ref [10], our proposed method works well, especially in the case of large vessel curvature, the voxels at the extracted centerline are relatively centered. In the last, quantitative evaluation is conducted on the coronary arteries and the results show that the proposed method achieves a smaller deviation distance.