科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对现有的基于FPGA平台实现的最小二乘椭圆拟合算法中线性方程求解输出时延较大的问题，采用Cholesky分解法解线性方程，并对Cholesky分解中的平方根求解，运用单向旋转、合并迭代、迭代次数可调等手段，提出了一种基于CORDIC算法的迭代自适应的平方根求解结构。实验结果表明，改进的平方根求解算法对缩短Cholesky分解输出时延有良好的效果，Cholesky分解在FPGA平台相较于现有的LDLT分解法实现63.26%的速度提升；椭圆拟合算法在保证输出绝对误差小于0.1pixel的情况下，FPGA平台相对于计算机软件实现了1000倍以上的速度提升，适合实时性要求较高的应用场合。
- 出版日期2023
- 单位北京信息科技大学
