Ich habe ein 100x200 2D-Array, das als Numpy-Array ausgedrückt wird und aus schwarzen (0) und weißen (255) Zellen besteht. Es ist eine Bitmap-Datei. Ich habe dann 2D-Formen (es ist am einfachsten, sie als Buchstaben zu betrachten), die auch 2D-Schwarzweißzellen sind.

Ich weiß, dass ich die Matrix naiv durchlaufen kann, aber dies wird ein "heißer" Teil meines Codes sein, daher ist Geschwindigkeit ein Problem. Gibt es eine schnelle Möglichkeit, dies in Numpy / Scipy durchzuführen?

Ich schaute kurz auf Scipys Korrelationsfunktion. Ich interessiere mich nicht für 'Fuzzy Matches', sondern nur für exakte Übereinstimmungen. Ich habe mir auch einige wissenschaftliche Artikel angesehen, die sich jedoch über meinem Kopf befinden.