Calcoli delle matrici sulla corrispondenza delle forme parziali

0

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.

    
posta jmvieira 10.12.2014 - 15:04
fonte

1 risposta

0

n sembra essere un parametro libero nell'equazione di M ^ {n} _D. Cioè, questa equazione sta definendo N differenze matrici per n = 1: N, citando dalla carta:

"Le matrici di differenza M ^ {n} _D rappresentano le N possibilità di abbinare il punto sequenze l'una sull'altra. "

    
risposta data 11.12.2014 - 12:09
fonte

Leggi altre domande sui tag