摘要目的:针对传统的的轮廓插值算法在CPU上计算效率低的缺点,将基于距离图像的轮廓插值算法做基于GPU的并行计算加速.方法:基于形状的插值算法主要过程有:(1)轮廓平移使上下两层原始轮廓图像的形心对齐;(2)对原始轮廓图像建立一个对应的标记图像;(3)对原始轮廓图像进行距离变换,得到有不同符号标记的距离图像;(4)对距离图像进行线性插值;(5)从得到的插值距离图像中提取出插值层轮廓;(6)将插值层轮廓回移.将轮廓插值算法中的距离变换过程进行GPU并行化,使距离图像像素标识与GPU线程标识一一对应.GPU的每个线程分别计算距离图像中的一个像素;从显存中读取标记与轮廓坐标,计算出最小欧氏距离,并将有标记的距离结果保存在显存中,作为距离图像的一个像素.结果:测试表明,该方法在测验平台上加速最高达到600倍.结论:该方法加速效果明显,满足实际应用中的实时交互要求.
更多相关知识
- 浏览0
- 被引1
- 下载0

相似文献
- 中文期刊
- 外文期刊
- 学位论文
- 会议论文


换一批



