Abstract:PURPOSE:Fuzzy connectedness method (FC) is an effective method for extracting fuzzy objects from medical images. However, when FC is applied to large medical image datasets, its running time will be greatly expensive. Therefore, a parallel CUDA version of FC (CUDA-kFOE) was proposed by Ying et al. to accelerate the original FC. Unfortunately, CUDA-kFOE does not consider the edges between GPU blocks, which causes miscalculation of edge points. In this paper, an improved algorithm is proposed by adding a correction step on the edge points. The improved algorithm can greatly enhance the calculation accuracy.METHODS:In the improved method, an iterative manner is applied. In the first iteration, the affinity computation strategy is changed and a look up table is employed for memory reduction. In the second iteration, the error voxels because of asynchronism are updated again.RESULTS:Three different CT sequences of hepatic vascular with different sizes were used in the experiments with three different seeds. NVIDIA Tesla C2075 is used to evaluate our improved method over these three data sets. Experimental results show that the improved algorithm can achieve a faster segmentation compared to the CPU version and higher accuracy than CUDA-kFOE.CONCLUSIONS:The calculation results were consistent with the CPU version, which demonstrates that it corrects the edge point calculation error of the original CUDA-kFOE. The proposed method has a comparable time cost and has less errors compared to the original CUDA-kFOE as demonstrated in the experimental results. In the future, we will focus on automatic acquisition method and automatic processing.

GPU Accelerated Parallel Labeling Algorithm of Connected-Domains in Binary Images

A Connected Domain Labeling Algorithm Based on Equivalence Pair in Binary Image

A fast connected components labeling algorithm for binary images

Fast Connected-Component Labelling in Three-Dimensional Binary Images Based on Iterative Recursion

Research and Implementation of Parallel Lane Detection Algorithm Based on GPU

GPU-based acceleration of local binary pattern algorithm for Internet applications

An Efficient Connected-Component Labeling Algorithm for 3-D Binary Images

Region Labeling Algorithm Based on Boundary Tracking for Binary Image

Block-run-based Connected Component Labelling Algorithm for GPGPU Using Shared Memory

A fast region expansion labeling of connected components in binary image

Line-based Cascade Labeling Algorithm for hyper-scale issue

Laplacian Edge Detection Algorithm Based on CUDA

A Hardware-Efficient Method for Extracting Statistic Information of Connected Component.

Stripe-based Connected Components Labelling

Parallel Image Resample Algorithm Based on GPU for Land Remote Sensing Data Management

A Fast Image Segmentation Algorithm Fully Based on Edge Information

Effective and Efficient Image Copy Detection Based on GPU.

Effective naive Bayes nearest neighbor based image classification on GPU

Parallel Programming Design and Storage Optimization of Remote Sensing Image Registration Based on GPU

An Improved Parallel Fuzzy Connected Image Segmentation Method Based on CUDA.

A Novel Algorithm and Its Vlsi Architecture for Connected Component Labeling