论文部分内容阅读
目的:针对传统的的轮廓插值算法在CPU上计算效率低的缺点,将基于距离图像的轮廓插值算法做基于GPU的并行计算加速。方法:基于形状的插值算法主要过程有:(1)轮廓平移使上下两层原始轮廓图像的形心对齐;(2)对原始轮廓图像建立一个对应的标记图像;(3)对原始轮廓图像进行距离变换,得到有不同符号标记的距离图像;(4)对距离图像进行线性插值;(5)从得到的插值距离图像中提取出插值层轮廓;(6)将插值层轮廓回移。将轮廓插值算法中的距离变换过程进行GPU并行化,使距离图像像素标识与GPU线程标识一一对应。GPU