集成电路与嵌入式系统2024,Vol.24Issue(12):38-44,7.DOI:10.20193/j.ices2097-4191.2024.0037
基于FPGA的拉格朗日插值算法设计及实现
Design and implementation of Lagrange interpolation algorithm based on FPGA
靳项天 1杨兴梅 1李慧玲 1胡茂海1
作者信息
- 1. 南京理工大学电子工程与光电技术学院,南京 210000
- 折叠
摘要
Abstract
Based on an FPGA hardware platform,a laser line scanning camera captures images of the linear laser beam projected onto the surface of the measured object,subsequently extracting the two-dimensional pixel coordinates of the laser line using the center-point method to reconstruct the spatial coordinates of the end face contour parallel to the light axis of the measured object.Addressing the is-sue of non-continuous laser line images in this system due to equipment and environmental factors,this paper proposes a Lagrange inter-polation algorithm based on FPGA,to fit the discontinuous laser line pixel coordinate curves.The algorithm includes sub-modules for floating-point addition,subtraction,multiplication,division,comparison,and sequential loop control,fully leveraging the parallel pro-cessing capability of the FPGA to accelerate image processing algorithms,thereby offering higher fitting precision compared to linear in-terpolation methods.The experiment results demonstrate that the computation time of this module is 7.945 microseconds,achieving a 76-fold speed improvement over an 8-core 64-bit computer,ensuring the real-time performance of the system while realizing high-preci-sion fitting,thus enhancing the overall system stability.关键词
图像处理/FPGA/拉格朗日插值算法/曲线拟合/XC7A35TFTG256Key words
image processing/FPGA/Lagrange interpolation algorithm/curve fitting/XC7A35TFTG256分类
信息技术与安全科学引用本文复制引用
靳项天,杨兴梅,李慧玲,胡茂海..基于FPGA的拉格朗日插值算法设计及实现[J].集成电路与嵌入式系统,2024,24(12):38-44,7.