CAJ | 학술논문

目的:针对传统的的轮廓插值算法在CPU上计算效率低的缺点,将基于距离图像的轮廓插值算法做基于GPU的并行计算加速.方法:基于形状的插值算法主要过程有:(1)轮廓平移使上下两层原始轮廓图像的形心对齐；(2)对原始轮廓图像建立一个对应的标记图像；(3)对原始轮廓图像进行距离变换,得到有不同符号标记的距离图像；(4)对距离图像进行线性插值；(5)从得到的插值距离图像中提取出插值层轮廓；(6)将插值层轮廓回移.将轮廓插值算法中的距离变换过程进行GPU并行化,使距离图像像素标识与GPU线程标识一一对应.GPU的每个线程分别计算距离图像中的一个像素；从显存中读取标记与轮廓坐标,计算出最小欧氏距离,并将有标记的距离结果保存在显存中,作为距离图像的一个像素.结果:测试表明,该方法在测验平台上加速最高达到600倍.结论:该方法加速效果明显,满足实际应用中的实时交互要求.
목적:침대전통적적륜곽삽치산법재CPU상계산효솔저적결점,장기우거리도상적륜곽삽치산법주기우GPU적병행계산가속.방법:기우형상적삽치산법주요과정유:(1)륜곽평이사상하량층원시륜곽도상적형심대제；(2)대원시륜곽도상건립일개대응적표기도상；(3)대원시륜곽도상진행거리변환,득도유불동부호표기적거리도상；(4)대거리도상진행선성삽치；(5)종득도적삽치거리도상중제취출삽치층륜곽；(6)장삽치층륜곽회이.장륜곽삽치산법중적거리변환과정진행GPU병행화,사거리도상상소표식여GPU선정표식일일대응.GPU적매개선정분별계산거리도상중적일개상소；종현존중독취표기여륜곽좌표,계산출최소구씨거리,병장유표기적거리결과보존재현존중,작위거리도상적일개상소.결과:측시표명,해방법재측험평태상가속최고체도600배.결론:해방법가속효과명현,만족실제응용중적실시교호요구.