【c】kcf定點化小結

一、定點關鍵點

  1. fft定點運算
  2. 高斯濾波核相關函數定點
  3. 高斯窗函數定點
  4. 漢寧窗函數定點

二、代碼裏計算流程

一個重要的思想是將卷積運算轉化到了傅里葉頻域運算,加快運算速度。
代碼計算流程圖

三、定點轉化過程

  1. 固定模板大小

目的

  • 32bit計算範圍有限,由fft原理知,輸入取值0~255, 輸出最大值爲255乘以模板area size, 如128*128,輸出爲2的(8+7+7)=23次方,很明顯接下來做乘積會超過32bit
  1. 指數函數定點化,需要確定取值範圍和精度
  2. 漢寧窗與resize結合,加快速度
  3. fft定點化,需要保證數據在2的15次方,即15bit定點,會丟失一些精度

四、實測

  • pc上,定點速度在500fps,即2ms一幀
  • 硬件上,速度在30fps,即30ms一幀,單尺度15ms
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章