Mri Image Segmentation Based on A Gpu Shortest Path Algorithm

Jie Wang,Weihao Chen
DOI: https://doi.org/10.2991/icicci-15.2015.1
2015-01-01
Abstract:Dijkstra algorithm can be adopted to distinguish different parts of boundaries in medical image segmentation problem, which can be a reference for further segmentation operation. However, classical Dijkstra algorithm can hardly adapt to real time image segmentation problem owing to its exponentially O(n(2)) computing complexity, especially for the increasing number of nodes. In this paper, we designed and implemented a parallel shortest path algorithm accelerated by GPU for medical image segmentation problem. A dynamic relax approach is presented to optimize classical Dijkstra algorithm. Therefore, the new parallel Dijkstra algorithm can be easily applied to CUDA parallel framework without concerning about GPU hardware and CUDA optimize details. Two experiments have been conducted to evaluate the algorithm performance. The results show that our new Dijkstra algorithm can get 8 speedup for 4096 points compared with the classical Dijkstra algorithm. Besides, an impressing result with two speed up for 128*128 points problems is demonstrated in parallel Dijkstra compared with parallel Moore. In conclusion, the new parallel Dijkstra algorithm can significantly improve the real-time performance of image segmentation.
What problem does this paper attempt to address?