GPU-based iterative relative fuzzy connectedness image segmentation

Ying Zhuge; Jayaram K. Udupa; Krzysztof C. Ciesielski; Alexandre X. Falcão; Paulo A. V. Miranda; Robert W. Miller

doi:10.1117/12.911794

16 February 2012 GPU-based iterative relative fuzzy connectedness image segmentation

Ying Zhuge, Jayaram K. Udupa, Krzysztof C. Ciesielski, Alexandre X. Falcão, Paulo A. V. Miranda, Robert W. Miller

Proceedings Volume 8316, Medical Imaging 2012: Image-Guided Procedures, Robotic Interventions, and Modeling; 831604 (2012) https://doi.org/10.1117/12.911794
Event: SPIE Medical Imaging, 2012, San Diego, California, United States

Abstract

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.

Citation Download Citation

Ying Zhuge, Jayaram K. Udupa, Krzysztof C. Ciesielski, Alexandre X. Falcão, Paulo A. V. Miranda, and Robert W. Miller "GPU-based iterative relative fuzzy connectedness image segmentation", Proc. SPIE 8316, Medical Imaging 2012: Image-Guided Procedures, Robotic Interventions, and Modeling, 831604 (16 February 2012); https://doi.org/10.1117/12.911794

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available