ckcf的定点分析总结

文章目录

• 目标
• • 一、定点关键点
  • 二、代码里计算流程
  • 三、定点转化过程
  • 四、实测

目标

1. 转换成纯c代码
2. 去掉浮点运算以加速运行

一、定点关键点

1. 固定点快速傅里叶运算
2. 固定点高斯滤波核相关函数
3. 固定点高斯窗函数
4. 固定点汉宁窗函数

二、代码里计算流程

一个重要的思想是将卷积运算转化到了傅里叶频域运算，加快运算速度。

三、定点转化过程

1. 固定模板大小

目的

• 由于3位运算的范围受到限制，在本系统中使用了双精度浮点数运算方案以提高精度要求。根据FFT原理可知，在该算法中输入取值范围在0到（包括） 之间时的最大乘积累加次数决定了最终能获得的最大数值大小。例如，在一个典型的图像处理应用中（如基于双线性插值得到的采样点数），其最大乘积累加次数为：
  \sum_{k=0}^{n} k = \frac{n(n+1)}{6}
  其中n代表采样点的数量（例如对于一