PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Amato G., Rabitti F., Savino P., Zezula P. Estimating proximity of metric ball regions for multimedia data indexing. In: Int. Conference on Advances in Information Systems (Izmir, Turkey, 25-27 October 2000). Proceedings, pp. 71 - 81. (Lecture Notes in Computer Science, vol. 1909). Springer, 2000.
 
 
Abstract
(English)
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 veri ed by extensive simulation on three substantially di erent data files. The precision of obtained results is very satisfactory. Besides other possibilities, the proximity measure can be applied to improve the per- formance of metric trees, developed for multimedia similarity search indexing. Speci c system areas concern splitting and merging of regions,pruning regions during similarity retrieval, ranking regions for best case matching, and declustering regions to achieve parallelism.
Subject Information Storage and Retrieval
H.5.1 Multimedia Information Systems


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional