GPU-Based Iterative Relative Fuzzy Connectedness Image Segmentation


Y. Zhuge, J.K. Udupa, K.C. Ciesielski, A.X. Falcao, P.A.V. Miranda, and R.W. Miller

Medical Imaging 2012: Image Processing, SPIE Proceedings 8316, 2012.

This paper presents a parallel algorithm for the top of the line among the fuzzy connectedness algorithm family, namely the iterative relative fuzzy connectedness (IRFC) segmentation method. The algorithm of IRFC, realized via image foresting transform (IFT), is implemented by using NVIDIA’s compute unified device architecture (CUDA) platform for segmenting large medical image data sets. In the IRFC algorithm, there are two major computational tasks: (i) computing the fuzzy affinity relations, and (ii) computing the fuzzy connectedness relations and tracking labels for objects of interest. Both tasks are implemented as CUDA kernels, and a substantial improvement in speed for both tasks is achieved. Our experiments based on three data sets of small, medium, and large data size demonstrate the efficiency of the parallel algorithm, which achieves a speed-up factor of 2.4x, 17.0x, and 42.7x, correspondingly, for the three data sets on the NVIDIA Tesla C1060 over the implementation of the algorithm in CPU.

Conference Proceedings reprint.

Full paper.

Last modified June 14, 2012.