一、定點關鍵點
- fft定點運算
- 高斯濾波核相關函數定點
- 高斯窗函數定點
- 漢寧窗函數定點
二、代碼裏計算流程
一個重要的思想是將卷積運算轉化到了傅里葉頻域運算,加快運算速度。
三、定點轉化過程
- 固定模板大小
目的
- 32bit計算範圍有限,由fft原理知,輸入取值0~255, 輸出最大值爲255乘以模板area size, 如128*128,輸出爲2的(8+7+7)=23次方,很明顯接下來做乘積會超過32bit
- 指數函數定點化,需要確定取值範圍和精度
- 漢寧窗與resize結合,加快速度
- fft定點化,需要保證數據在2的15次方,即15bit定點,會丟失一些精度
四、實測
- pc上,定點速度在500fps,即2ms一幀
- 硬件上,速度在30fps,即30ms一幀,單尺度15ms