小编kno*_*ker的帖子

我正在考虑一种在较大的mtrix M中寻找子矩阵m的快速方法.我还需要识别部分匹配.

我能想到的几种方法是:

1. 优化正常的暴力以仅处理增量行和列.
2. 可能会将Rabin-karp算法扩展到2-d但不确定如何处理它的部分匹配.

我相信这是图像处理中经常遇到的问题,如果有人可以投入他们的意见或指向我关于这个主题的资源/论文,我将不胜感激.

编辑: 较小的例子:

更大的矩阵:
1 2 3 4 5
4 5 6 7 8
9 7 6 5 2

较小的矩阵:
7 8
5 2

结果:(行:1列:3)

较小矩阵的一个例子,它在(1,3):
7 9
5 2 处有资格作为部分匹配

如果超过一半像素匹配,则将其视为部分匹配.

谢谢.

我必须以最快的方式从文件中读取8k x 8k矩阵.截至目前,我正在使用fstat并将整个文件读入内存,然后对加载的数据进行操作.

这是最快的方式吗？我正在使用带有SSE指令的x86处理器.我能利用他们的文件阅读优势吗？

谢谢