【c】kcf定点化小结

本文总结了将KCF(卡尔曼滤波与相关滤波器)目标跟踪算法转换为纯C代码的过程,以实现定点运算以提高运行速度。重点介绍了定点关键点,包括FFT、高斯滤波核、高斯窗和汉宁窗的定点运算。通过将卷积转化为傅里叶频域运算,显著提升了计算效率。在定点转化过程中,考虑了32位计算范围限制和模板大小固定的问题。实测结果显示,定点版本在PC上达到500fps,而在硬件上达到30fps。
摘要由CSDN通过智能技术生成

目标

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

一、定点关键点

  1. fft定点运算
  2. 高斯滤波核相关函数定点
  3. 高斯窗函数定点
  4. 汉宁窗函数定点

二、代码里计算流程

一个重要的思想是将卷积运算转化到了傅里叶频域运算,加快运算速度。
代码计算流程图

三、定点转化过程

  1. 固定模板大小

目的

  • 32bit计算范围有限,由fft原理知,输入取值0~255, 输出最大值为255乘以模板area size, 如128*128,输出为2的(8+7+7)=23次方,很明显接下来做乘积会超过32bit
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值