|
大连理工大学学报 2011
一种改进的基于FFT的PIV互相关算法DOI: 10.7511/dllgxb201103018, PP. 417-421 Keywords: 粒子图像测速,互相关算法,快速傅里叶变换(FFT),频域抽取,运算效率 Abstract: 针对粒子图像测速(particleimagevelocimetry,PIV)技术中互相关算法运算量巨大的问题,提出了一种改进的基于快速傅里叶变换(FFT)的互相关算法.改进算法根据频域抽取原理,设置相关窗口重叠率为50%,重叠窗口一个维度的FFT值可由其相邻重叠子窗口的同一维度FFT值经频移叠加获得,无需进行FFT,有效减少了互相关运算中的重复FFT运算量.最后,利用CCD相机连续采集多帧粒子图像进行了算法对比验证及分析.实验结果表明,改进算法在运算效率方面实际提高了约12.25%.
|