基于FPGA的拉格朗日插值算法设计及实现

基于FPGA硬件平台的激光线扫描相机采集投射至被测物体表面的线状激光光束图像后,通过中心点法提取出激光线二维像素坐标,重构被测物体平行光轴端面轮廓空间坐标。针对该系统因设备和环境等因素造成的激光线图像非连续问题,本文提出一种基于FPGA的拉格朗日插值算法设计,完成了不连续激光线像素坐标曲线拟合。该算法包含浮点数的加、减、乘、除、比较、顺序循环控制等子模块,充分利用FPGA并行处理能力实现对图像算法的加速处理,相较于线性插值法其拟合精度更高。实验结果表明,该模块运算时间为7.945μs,运算速度是8核64位计算机的76倍,保证了系统的实时性,且实现了高精度的拟合,增强了系统的稳定性。