.net - 在干草堆位图中匹配图案/针(最好是位图)？

Question

我在代码 (.NET) 中有两个位图。我想在大图像(大海捞针)中搜索小图案(针)。如何做到这一点？

Answer 1

这取决于您是使用按位模式进行“精确”匹配，还是仅进行近似(模糊)图像匹配。如果您要进行精确匹配，只需将位图视为通用二维数据数组搜索即可。

精确匹配的简单但非常简单的实现可以在 N*M 时间内完成，其中 N 是大海捞针中的像素数，M 是针中的像素数。

鉴于 Haystack 的大小为 (S,T)，针位图的大小为 (U,V)，您可以使用 X=[0,S-U) & Y=[0,T-V) 迭代 Haystack。对于每个位置，您可以查看与 Needle [{X,Y},{X+U,Y+V}) 大小相同的二维子数组，并将其与 Needle [{0,0},{ U,V}) 坐标。