在圖像中搜索部分匹配的圖案

Question

考慮在圖像（0-255）內定位2d圖案的以下問題。

甲匹配所述（X，Y）被發現，如果大部分的大矩陣（比如> 50％）的元件是在一定範圍內的較小的矩陣，即各元素的

0.8*small[i][j] <= bigger[x+i][y+j] <= 1.2*smaller[i][j] 

我記得這個問題是圖像搜索中的標準問題，但無法回憶，既沒有找到確切的名字。

如果有人能夠找出同等標準問題的名稱，我將不勝感激。
預先感謝您。

Answer 1

我以爲它可能是像「移動窗口」或什麼的東西，所以這就是我所期待的。思考正確的名字可能會很棘手，並且有很多類似的方法，找到你想要的實際名稱會變得很難。很高興我能幫助你。

無論如何，這是模板匹配。

Answer 2

在視頻壓縮的情況下（與圖像識別相對），這稱爲塊匹配：http://en.wikipedia.org/wiki/Block-matching_algorithm