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

时间:2012-11-15 10:02:56

标签: image-processing matrix submatrix

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

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

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

我记得这个问题是图像搜索中的一个标准问题,但无法回忆,也没有找到确切的名称。

如果有人能找到同等标准问题的名称,我将非常感激 提前谢谢。

2 个答案:

答案 0 :(得分:1)

我认为这可能是“移动窗户”之类的东西,所以这就是我所寻求的。考虑正确的名称可能很棘手,并且通过这么多类似的方法,找到你想要的实际名称会变得很难。很高兴我能帮到你。

无论如何,这是模板匹配。

答案 1 :(得分:0)

在视频压缩环境中(与图像识别相反),这称为块匹配:http://en.wikipedia.org/wiki/Block-matching_algorithm