The Performance of 3D Multi-slice Branched Surface Reconstruction on CPU-GPU Platform

: In this paper, a CPU-GPU algorithm to generate composite contour for 3D branching surface is presented. The composite contour is generated based on the data points from based and branched contours and located in between the two contours. Distance calculation is one of the processes in composite contour generation which consumes the most CPU time, therefore, this process is chosen to be executed on the GPU. The developed composite contour generation method on the CPU-GPU platform is then applied on CT images of Stanford bunny and human pelvic with three different number of curve points per segment. These samples generate 12 composite contours in total. The performance of the developed algorithm is measured based on the processing time and the speedup. The result shows that the CPU-GPU algorithm has improved the speedup as high as 150 times.