У меня есть двумерный массив 100x200, представленный в виде пустого массива, состоящего из черных (0) и белых (255) ячеек. Это растровый файл. Затем у меня есть двумерные фигуры (их проще всего воспринимать как буквы), которые также являются двумерными черно-белыми ячейками.

Я знаю, что могу наивно проходить по матрице, но это будет "горячо". часть моего кода, так что скорость является проблемой. Есть ли быстрый способ сделать это в Numpy / Scipy?

Я кратко посмотрел на функцию корреляции Сципи. Меня не интересуют «нечеткие совпадения», только точные совпадения. Я также посмотрел на некоторые научные статьи, но они выше моей головы.