Sto lavorando a un progetto di riconoscimento di forma in cui si suppone che io sviluppi un'applicazione che riceve due immagini: una originale e uno schizzo realizzato da un utente. Dovrei rilevare i contorni delle due immagini e trovare la migliore corrispondenza nell'immagine originale corrispondente allo schizzo creato dall'utente.
Ho già i contorni dell'immagine e dello schizzo e ho bisogno di trovare la migliore corrispondenza dello schizzo nell'immagine, ignorando la traduzione, la rotazione, il ridimensionamento e l'occlusione.
Ho cercato parte della letteratura su questo argomento e ho trovato questo documento ( link ) che sembra molto promettente per realizzare ciò che voglio. In Java, sono riuscito a calcolare i descrittori di forme (matrice di angoli tra punti), tuttavia ho difficoltà a capire come dovrebbe funzionare l'algoritmo di corrispondenza.
Nella sezione 2.3, affermano che abbiamo due matrici, A1 con dimensione M x M e A2 con dimensione N x N e che per questo esempio, M < = N. Spiegano che "In termini di confronto di due descrittori matrici equivale a trovare blocchi di dimensioni r × r a partire dagli elementi diagonali principali A1 (s, s) e A2 (m, m) delle due matrici descrittore che producono una piccola differenza angolare definita da: "
"E per trovare tali blocchi devono essere considerate tutte le diverse possibilità di abbinamento e le lunghezze della catena e il metodo della forza bruta diventa inefficiente per un numero maggiore di punti."
Quindi, dicono che usano N immagini integrali (che ho già capito come funzionano) ciascuna delle dimensioni M x M sono costruite per le matrici delle differenze dei descrittori N:
Ecco dove mi sono perso. Cosa significa n? Ad esempio, se M = 4 e N = 5, come crei 5 immagini integrali di dimensione 4 x 4 con dati diversi? Questa notazione è strana per me e non riesco a capire cosa stiano spiegando. È così che calcolano le immagini integrali?
Forse sono solo un giorno stupido e non riesco a capirlo senza sbattere la testa contro il muro: P In ogni caso, sarei molto grato per qualcuno che mi illumini e mi spieghi come se avessi 5 anni.
Grazie per l'attenzione.