在图像中搜索部分匹配的模式答案

【问题标题】：Search for partially matching pattern in an image在图像中搜索部分匹配的模式
【发布时间】：2012-11-15 10:02:55
【问题描述】：

考虑以下在图像中定位二维图案 (0-255) 的问题。

如果较大矩阵的大多数元素（例如 > 50%）都在较小矩阵的各个元素的某个范围内，则称在 (x, y) 处找到匹配项，即

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

我记得这个问题是图像搜索中的标准问题，但想不起来，也找不到确切的名称。

如果有人能找出等效标准问题的名称，我将不胜感激。
提前谢谢你。

【问题讨论】：

【解决方案1】：

我认为这可能是“移动窗户”之类的东西，所以这就是我要寻找的东西。想出正确的名字可能很棘手，而且有很多类似的方法，要找到你真正想要的名字会很困难。很高兴能帮到你。

反正就是模板匹配。

【讨论】：

【解决方案2】：

在视频压缩（相对于图像识别）的上下文中，这称为块匹配：http://en.wikipedia.org/wiki/Block-matching_algorithm

【讨论】：