-
题名基于GPU的3D距离变换
- 1
-
-
作者
田绪红
司徒志远
陈茂资
韩国强
-
机构
华南农业大学信息学院
华南理工大学计算机科学与工程学院
-
出处
《计算机应用研究》
CSCD
北大核心
2008年第9期2847-2849,共3页
-
基金
国家自然科学基金资助项目(60573019)
广东省科技计划资助项目(2007B020706006
2007B020715001)
-
文摘
距离变换在图像处理中有着非常广泛的应用。由于3D图像数据的复杂性,传统基于CPU的3D距离变换效率较低。为此,研究了将3D图像数据有效地组织到纹理中存储的方法,设计并实现了基于GPU的3D距离变换并行算法。实验结果表明,相对基于CPU的算法,该方法具有非常高的加速比。
-
关键词
三维距离变换
图形处理器通用计算
并行算法
-
Keywords
3D distance transform
GPGPU
parallel algorithm
-
分类号
TP391.4
[自动化与计算机技术—计算机应用技术]
-
-
题名三维完全欧氏距离变换的改进算法
被引量：3
- 2
-
-
作者
董箭
彭认灿
郑义东
-
机构
海军大连舰艇学院海洋测绘系
-
出处
《海洋测绘》
2013年第1期5-8,共4页
-
基金
国家自然科学基金项目(40801189)
国家863计划项目(2009AA12Z202)
-
文摘
三维欧氏距离变换是对由黑白像素构成的三维二值图像中所有像素找出其到最近黑色像素的欧氏距离。在对现有三维欧氏距离变换算法进行深入研究的基础上,充分利用二维欧氏距离变换的结果,进一步减少参与距离计算和比较的黑点个数,进而提出了三维完全欧氏距离变换的改进算法。整个算法的时间复杂度为O((n3log n)/φ(n))。并将该改进算法应用于海底污染源的扩散分析,取得了较好的效果。
-
关键词
三维完全欧氏距离变换
二维欧氏距离变换
改进算法
时间复杂度
-
Keywords
complete three-dimensional euclidean distance transform
binary euclidean distance transform
improved algorithm
complexity
-
分类号
P237
[天文地球—摄影测量与遥感]
-
