D 2000

Estimating Proximity of Metric Ball Regions for Multimedia Data Indexing

AMATO, Giuseppe, Pavel ZEZULA, Fausto RABITTI and Pasquale SAVINO

Basic information

Original name

Estimating Proximity of Metric Ball Regions for Multimedia Data Indexing

Authors

AMATO, Giuseppe, Pavel ZEZULA, Fausto RABITTI and Pasquale SAVINO

Edition

1. vyd. Berlin, Advances in Information Systems, p. 71-80, LNCS No.1909, 2000

Publisher

Springer

Other information

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10000 1. Natural Sciences

Country of publisher

Turkey

Confidentiality degree

není předmětem státního či obchodního tajemství

RIV identification code

RIV/00216224:14330/00:00002644

Organization unit

Faculty of Informatics

ISBN

3-540-4118

UT WoS

000174113300007
Změněno: 19/2/2001 16:58, prof. Ing. Pavel Zezula, CSc.

Abstract

V originále

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 regions to achieve parallelism.

Links

MSM 143300004, plan (intention)
Name: Digitální knihovny
Investor: Ministry of Education, Youth and Sports of the CR, Digital libraries