The problem of defining and computing proximity of regions constraining objects from generic metric spaces is investigated. Approximate, computationally fast, approach is developed for pairs of metric ball regions, which covers the needs of current systems for processing data through distances. The validity and precision of proposed solution is verified by extensive simulation on three substantially different data files. The precision of obtained results is very satisfactory. Besides other possibilities, the proximity measure can be applied to improve the performance of metric trees, developed for multimedia similarity search indexing. Specific system areas concern splitting and merging of regions,pruning regions during similarity retrieval, ranking regions for best case matching, and declustering egions to achieve parallelism.
Estimation proximity of metric ball regions for multimedia data indexing
Amato G;Rabitti F;Savino P;
2000
Abstract
The problem of defining and computing proximity of regions constraining objects from generic metric spaces is investigated. Approximate, computationally fast, approach is developed for pairs of metric ball regions, which covers the needs of current systems for processing data through distances. The validity and precision of proposed solution is verified by extensive simulation on three substantially different data files. The precision of obtained results is very satisfactory. Besides other possibilities, the proximity measure can be applied to improve the performance of metric trees, developed for multimedia similarity search indexing. Specific system areas concern splitting and merging of regions,pruning regions during similarity retrieval, ranking regions for best case matching, and declustering egions to achieve parallelism.File | Dimensione | Formato | |
---|---|---|---|
prod_406651-doc_142286.pdf
solo utenti autorizzati
Descrizione: Estimation proximity of metric ball regions for multimedia data indexing
Tipologia:
Versione Editoriale (PDF)
Dimensione
819.62 kB
Formato
Adobe PDF
|
819.62 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.