Loading...
Please wait, while we are loading the content...
Similar Documents
Parallel fuzzy connected image segmentation on GPU.
| Content Provider | Semantic Scholar |
|---|---|
| Author | Zhuge, Ying Cao, Yong Udupa, Jayaram K. Miller, Robert W. |
| Copyright Year | 2011 |
| Abstract | PURPOSE Image segmentation techniques using fuzzy connectedness (FC) principles have shown their effectiveness in segmenting a variety of objects in several large applications. However, one challenge in these algorithms has been their excessive computational requirements when processing large image datasets. Nowadays, commodity graphics hardware provides a highly parallel computing environment. In this paper, the authors present a parallel fuzzy connected image segmentation algorithm implementation on NVIDIA's compute unified device Architecture (CUDA) platform for segmenting medical image data sets. METHODS In the FC algorithm, there are two major computational tasks: (i) computing the fuzzy affinity relations and (ii) computing the fuzzy connectedness relations. These two tasks are implemented as CUDA kernels and executed on GPU. A dramatic improvement in speed for both tasks is achieved as a result. RESULTS 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 24.4x, 18.1x, and 10.3x, correspondingly, for the three data sets on the NVIDIA Tesla C1060 over the implementation of the algorithm on CPU, and takes 0.25, 0.72, and 15.04 s, correspondingly, for the three data sets. CONCLUSIONS The authors developed a parallel algorithm of the widely used fuzzy connected image segmentation method on the NVIDIA GPUs, which are far more cost- and speed-effective than both cluster of workstations and multiprocessing systems. A near-interactive speed of segmentation has been achieved, even for the large data set. |
| Starting Page | 76 |
| Ending Page | 83 |
| Page Count | 8 |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://people.cs.vt.edu/yongcao/publication/pdf/zhuge2011_MP.pdf |
| Alternate Webpage(s) | http://people.cs.vt.edu/~yongcao/publication/pdf/zhuge2011_MP.pdf |
| PubMed reference number | 21859037v1 |
| Volume Number | 38 |
| Issue Number | 7 |
| Journal | Medical physics |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | CPU (central processing unit of computer system) Computation (action) Execution Glycocalyx Graphics Processing Unit Intrauterine Devices Medical Image Physical object Tesla - unit algorithm biologic segmentation |
| Content Type | Text |
| Resource Type | Article |
