Show simple item record

dc.contributor.author李栋
dc.contributor.author黄绍辉
dc.contributor.author黄晓阳
dc.contributor.author王连生
dc.contributor.author王博亮
dc.date.accessioned2018-11-26T08:55:24Z
dc.date.available2018-11-26T08:55:24Z
dc.date.issued2016-02-15
dc.identifier.citation计算机辅助设计与图形学学报,2016,28(02):101-106
dc.identifier.issn1003-9775
dc.identifier.otherJSJF201602012
dc.identifier.urihttps://dspace.xmu.edu.cn/handle/2288/165733
dc.description.abstract已有的模糊连接并行算法CUDA-k FOE未考虑线程块边缘点同时更新所引发的竞争问题,导致计算结果出现少量误差.由于医学图像处理对精度的要求很高,为了解决边缘点计算误差的问题,基于CUDA-k FOE提出一种修正迭代算法.首先分析了CUDA-k FOE算法在线程块边缘产生竞争的原因;然后讨论了边缘点亲和力的所有可能的传递路径,以及由此造成的出错情况;最后提出二次迭代修正算法,将第一次迭代得到的所有边缘点转入第二次的修正迭代步骤,从而修正第一次迭代中错误的亲和力值.采用3组不同规格的CT序列对肝脏血管进行分割实验,并选用3个不同的种子点进行算法验证,结果表明,文中算法的计算结果与串行版本一致,解决了CUDA-k FOE算法的计算误差问题.
dc.description.abstractA paralleled CUDA version of k FOE(CUDA-k FOE)was proposed to segment medical images. CUDA-k FOE achieves fast segmentation when processing large image datasets. However, it cannot precisely handle the competition of edge points when update operations happen by multiple threads simultaneously, thus an iterative correction method to improve CUDA-k FOE was proposed. By analyzing all the pathways of marginal voxels affinity and their consequently caused results, a two iteration correction scheme is employed to achieve the accurate calculation. In these two iterations, the resulted marginal voxels from the first iteration are used as the correction input of the second iteration, therefore, the values of affinity are corrected in the second iteration. Experiments are conducted on three CT image sequences of liver vessels with small, medium, and large size. By choosing three different seed points, final results are not only comparable to the sequential implementation of fuzzy connected image segmentation algorithm on CPU, but achieve more precise calculation compared with CUDA-k FOE.
dc.description.sponsorship国家自然科学基金(61001144;61102137;61301010;61327001)
dc.language.isozh_CN
dc.subject肝脏血管分割
dc.subject模糊连接
dc.subjectCUDA
dc.subject块边缘点竞争
dc.subjectliver vessel segmentation
dc.subjectfuzzy connected method
dc.subjectCUDA
dc.subjectblock edge points competition
dc.title模糊连接图像分割CUDA并行算法的改进
dc.title.alternativeAn Improved Fuzzy Connected Image Segmentation Method Base on CUDA
dc.typeArticle


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record