模板匹配算法

請建議任何模板匹配算法，這些算法與大小和旋轉無關。（如果可能的話，請將任何源代碼作爲示例）模板匹配算法

編輯1：其實我理解算法是如何工作的，我們可以調整模板大小並旋轉它。它在計算上很昂貴，但我們可以使用圖像金字塔。但現在對我來說，真正的問題是當圖片是以某個角度與對象形成時，所以只有透視變換才能糾正圖像。我的意思是，即使我們旋轉圖像或縮放它，如果圖像中的對象被透視轉換，我們也不會得到很好的匹配。當然，可以嘗試以不同的角度生成許多模板，但我認爲這是一個非常糟糕的主意。

編輯2：使用基於形狀匹配的模板匹配的另一個問題。如果圖像沒有很多銳利邊緣會怎樣？例如盤子或盤子？

編輯3：我也聽說過用於物體檢測的攝像機標定。用於此目的的算法是什麼？我不明白它如何用於模板匹配。

來源

2010-07-06 erjik

您可能還想將其標記爲計算機視覺。你的問題特別廣泛，你能舉一個更具體的例子嗎？該問題未找到旋轉不變和尺度不變的匹配算法。它是找到一個適合你的目的。 – 2010-07-08 04:56:37

我不認爲有一個有效的模板匹配算法是仿射不變的（旋轉+比例+平移）。

通過使用距離轉換（請參閱倒角樣式方法），您可以使模板匹配在一定程度上具有可靠的縮放+旋轉效果。您也許應該看看SIFT和MSER，以瞭解過去十年來研究領域的形成過程。但這些不是模板匹配算法。

來源

2010-07-09 06:54:23 carlosdc

仿射不變式是什麼意思？我在談論透視不變...這是怎麼可能的，沒有任何有效的模板匹配算法，它們是旋轉+尺度+平移不變量？例如NCC方法非常好，我認爲仿射不變匹配。但是非平凡的旋轉呢？像透視變換一樣，是因爲與對象形成某種角度的圖像而引起的？ – erjik 2010-07-12 02:52:05

我的意思是有效的仿射不變模板匹配在以下意義上：你有模板t和圖像img。 img是一個t的圖像，除了：img t已經旋轉了（比如說45度）並且縮放了（是t的兩倍大小）並且被翻譯了（t位於img的隨機位置）。解決他使用模板匹配的方法是通過徹底掃描空間（平移，縮放，旋轉），這可能非常緩慢。這是指面內旋轉。我的例子沒有說明由於透視效應引起的旋轉。透視效應引起的旋轉範圍是多少？ – carlosdc 2010-07-12 04:22:19

嗯，我不知道確切的範圍，這取決於人們如何形象。當然不是太大。 – erjik 2010-07-12 07:15:12

查看2013年最近關於高效仿射模板匹配的文章：「快速匹配」。 http://www.eng.tau.ac.il/~simonk/FastMatch/

Matlab代碼在該網站上可用。基本思想是徹底搜索仿射空間，但是可以根據圖像的平滑程度以最稀疏的方式進行。有一個正式的近似保證，雖然它不會總是找到絕對的最佳答案。

來源

2014-11-24 17:41:16 Meekohi

模板匹配算法

回答

相關問題