Metadata only
Date
2003-11Type
- Conference Paper
ETH Bibliography
yes
Altmetrics
Abstract
Region-based image retrieval(RBIR) was recently proposed as an extension of content-based image retrieval(CBIR). An RBIR system automatically segments images into a variable number of regions, and extracts for each region a set of features. Then, a dissimilarity function determines the distance between a database image and a set of reference regions. Unfortunately, the large evaluation costs of the dissimilarity function are restricting RBIR to relatively small databases. In this paper, we apply a multi-step approach to enable region-based techniques for large image collections. We provide cheap lower and upper bounding distance functions for a recently proposed dissimilarity measure. As our experiments show, these bounding functions are so tight, that we have to evaluate the expensive distance function for less than 0.5\%of the images. For a typical image database with more than 370,000images, our multi-step approach improved retrieval performance by a factor of more than5 compared to the currently fastest methods. Show more
Publication status
publishedExternal links
Book title
Proceedings of the Twelfth ACM International Conference on Information and Knowledge ManagementPages / Article No.
Publisher
Association for Computing MachineryEvent
Subject
Region-based Image Retrieval; RBIR; CBIROrganisational unit
03280 - Schek, Hans-Jörg
More
Show all metadata
ETH Bibliography
yes
Altmetrics