Sto leggendo molto sugli alberi del vocabolario quando si tratta di query veloci per immagini simili o testi in grandi database. Ma non sono riuscito a trovare alcuna descrizione (facile da capire) su cosa sia un albero del vocabolario e su come costruirne uno.Che cos'è un albero del vocabolario e come costruirne uno?
L'albero del vocabolario è un modo compatto per recuperare le immagini. Esistono fondamentalmente tre passaggi per implementare questo algoritmo e dipende in gran parte da altre tecniche di visione del computer, ad es. Funzioni SIFT.
Il primo passo è quello di costruire un albero di chilometri utilizzando i descrittori di setacciatura. I nodi foglia di questo albero contengono un "sacchetto" di descrittori vagliati. Il secondo passo è costruire un database di immagini usando l'albero del vocabolario che costruisci nel primo passaggio. È possibile visualizzare questo processo come quantizzare un'immagine in uno spazio vettoriale. Quindi il terzo passaggio consiste nell'interrogare l'immagine sul database di immagini. Naturalmente ci sono alcune tecniche dettagliate come la lista invertita, ecc.
Ecco una buona implementazione dell'albero del vocabolario - libvot. In pratica, seguono i tre passaggi descritti sopra. Usa la libreria multi-thread standard C++ 11 per accelerare il processo di generazione in modo che funzioni abbastanza velocemente.
Ecco la ricerca originale paper su di esso. Ha un forte impatto sulla comunità di computer vision di questi anni.
Vocabolario albero è qualcosa che è fatto da clustering di parole visivi in cluster. La struttura ad albero viene applicata per questo che lo rende albero del vocabolario. Il seguente diagramma chiarirà le cose.
Controllare anche this: