YTJ笔记——FFT、NCC
FFT算法
快速傅里叶算法
为了计算两个多项式相乘（卷积），将多项式系数表示法转换成点值表示法
F(g(x)∗f(x))=F(g(x))F(f(x)）
超详细易懂FFT（快速傅里叶变换）及代码实现_傅立叶变换编程-CSDN博客
NCC算法
归一化互相关匹配法
基于图像灰度信息的匹配方法，用来比较两幅图像的相似程度
NCC最终结果在0到1之间——越接近1说明相关性越大，说明两幅图像越相似
图像处理 -- 图像模版匹配算法之NCC_ncc模板匹配-CSDN博客
快速傅里叶算法
为了计算两个多项式相乘（卷积），将多项式系数表示法转换成点值表示法
F(g(x)∗f(x))=F(g(x))F(f(x)）
超详细易懂FFT（快速傅里叶变换）及代码实现_傅立叶变换编程-CSDN博客
归一化互相关匹配法
基于图像灰度信息的匹配方法，用来比较两幅图像的相似程度
NCC最终结果在0到1之间——越接近1说明相关性越大，说明两幅图像越相似
图像处理 -- 图像模版匹配算法之NCC_ncc模板匹配-CSDN博客