Myślałem o szybkiej metodzie szukania submatrix m w większej mtrix M. Muszę też zidentyfikować częściowe dopasowania.

Kilka podejść, o których mogę pomyśleć, to:

Zoptymalizuj normalne bruteforce, aby przetwarzać tylko przyrostowe wiersze i kolumny.Może rozszerzyć algorytm Rabina-Karpa na 2-d, ale nie wiesz, jak z nim poradzić sobie z częściowymi dopasowaniami.

Uważam, że jest to dość często spotykany problem w przetwarzaniu obrazu i byłby wdzięczny, gdyby ktoś mógł wlać swoje dane wejściowe lub skierować mnie do zasobów / dokumentów na ten temat.

EDYTOWAĆ: Mniejszy przykład:

Większa matryca:
1 2 3 4 5
4 5 6 7 8
9 7 6 5 2

Mniejsza matryca:
7 8
5 2

Wynik: (wiersz: 1 kol. 3)

Przykład mniejszej matrycy, która kwalifikuje się jako częściowe dopasowanie w (1, 3):
7 9
5 2

Jeśli pasuje więcej niż połowa pikseli, jest to traktowane jako częściowe dopasowanie.

Dzięki.