互相關演算法是什麼

兩個訊號之間的相關性（互相關）是特徵檢測的標準方法，也是更復雜技術的組成部分。TextBook presentations of correlations描述卷積定理以及使用快速傅立葉變換在頻域有效計算相關性的可能性。

不幸的是，模板匹配中首選的歸一化相關形式（相關係數）沒有相應的簡單有效的頻域表示式。因此，在空間域中計算了歸一化互相關。由於空間域卷積的計算量大，還開發了幾種不精確但快速的空間域匹配方法。