Methods are provided for tracking coronary arteries in three-dimensional coronary computed tomography angiograms using a random tree walk algorithm. The method comprises the steps of: generating, based on input data comprising a set of n three-dimensional CT volumes, a coronary vascular center line of each of the three-dimensional CT volume sets, and a set of center coordinates constituting the center line, Performing data sampling on a voxel within a predetermined distance from a centerline to generate a plurality of samples; Applying a random tree walk (RTW) algorithm based on a voxel intensity at a location x, an offset vector at the location x, and a segmentation threshold to divide the parent node containing the plurality of samples into two sets ; Repeating said dividing until reaching a leaf node; Generating k clusters by applying a K-means algorithm to the leaf nodes; And a step of finding a leaf node trained by the random tree algorithm based on the input starting point and the direction vector and setting one of the clusters of the found leaf node to set the directionality according to the selected cluster .
展开▼
