Mam tablicę 2D 100x200 wyrażoną jako tablica liczb składająca się z czarnych (0) i białych (255) komórek. Jest to plik mapy bitowej. Mam wtedy kształty 2D (najłatwiej jest myśleć o nich jak o literach), które są także czarno-białymi komórkami 2D.

Wiem, że mogę naiwnie przeglądać macierz, ale to będzie „gorąca” część mojego kodu, więc szybkość jest problemem. Czy istnieje szybki sposób na wykonanie tego w numpy / scipy?

Spojrzałem krótko na funkcję korelacji Scipy'ego. Nie interesują mnie „dopasowania rozmyte”, tylko dokładne dopasowania. Spojrzałem też na niektóre prace naukowe, ale są one ponad moją głową.