Per un insieme di oggetti multimediali, la fase di indicizzazione produce un insieme di vettori di caratteristiche (feature vector).
Ciascun vettore V, a seconda della complessità dell’oggetto indicizzato, può contenere un numero grande di componenti (caratteristiche testo, audio, immagini, video, …).
La fase di Retrieving è, pertanto, fondamentalmente caratterizzata da un gran numero di confronti di caratteristiche tra la query Q e le caratteristiche degli oggetti precedentemente memorizzate.
Non è quindi pensabile che questi confronti siano eseguiti in modo “lineare”.
Le strategie proposte sono basate sulla suddivisione dello spazio multidimensionale delle caratteristiche in sottospazi.
Un albero B di ordine m (in cui m rappresenta il massimo numeri di figli che ogni nodo può avere) è un albero di ricerca generico con le seguenti proprietà:
Secondo tali definizioni un albero B è sempre almeno pieno per metà, ha pochi livelli ed è perfettamente bilanciato.
Le operazioni fondamentali per gli alberi B sono:
Principali proprietà strutturali di un albero B:
Per l’inserimento di una nuova chiave K nell’albero B si hanno 3 casi:
Gli Alberi B+ possono essere considerati come una variante degli alberi B. In particolare, le caratteristiche salienti di un B+ Albero sono:
Tecnica per ottimizzare i tempi di ricerca nello spazio di feature n-dimensionale.
Vettori di features simili vengono raggruppati in cluster in base a misure di similarità.
Ogni cluster è rappresentato dal proprio centroide.
Il calcolo della similarità avviene tra la query ed il centroide di ogni cluster.
I cluster il cui centroide è più simile alla query vengono utilizzati per la ricerca completa sui vettori di features che contengono.
1. Introduzione
2. Tipologia e formati dei dati MultiMediali. Il testo
3. Tipologia e formati dei dati MultiMediali. L'audio
4. Tipologia e formati dei dati MultiMediali. Grafica e video
5. Progetto di DB Multimediali
6. Indicizzazione e recupero dei documenti di testo
7. Indicizzazione e recupero dell'audio
8. Metodi di classificazione dell'audio
9. Colori
10. Indicizzazione e recupero delle immagini
11. Esempi reali di image retrieval
12. Video
13. Strutture dati efficienti per la ricerca della similarità - pa...
14. Strutture dati efficienti per la ricerca della similarità - pa...
15. Sistemi di supporto e misure di efficacia
17. Geographical Information System - parte prima
18. Geographical Information System -parte seconda
19. Geographical Information System - parte terza