ACM Computing Surveys (CSUR) - Annals of discrete mathematics, 24
Fast subsequence matching in time-series databases
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Optimal multi-step k-nearest neighbor search
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
WALRUS: a similarity retrieval algorithm for image databases
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Unsupervised Segmentation of Color-Texture Regions in Images and Video
IEEE Transactions on Pattern Analysis and Machine Intelligence
SIMPLIcity: Semantics-Sensitive Integrated Matching for Picture LIbraries
IEEE Transactions on Pattern Analysis and Machine Intelligence
Parametric Distributional Clustering for Image Segmentation
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
M-tree: An Efficient Access Method for Similarity Search in Metric Spaces
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Improving Adaptable Similarity Query Processing by Using Approximations
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Fast Nearest Neighbor Search in Medical Image Databases
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
The X-tree: An Index Structure for High-Dimensional Data
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
A Sound Algorithm for Region-Based Image Retrieval Using an Index
DEXA '00 Proceedings of the 11th International Workshop on Database and Expert Systems Applications
Object-based queries using color points of interest
CBAIVL '01 Proceedings of the IEEE Workshop on Content-based Access of Image and Video Libraries (CBAIVL'01)
Approximating the top-m passages in a parallel question answering system
Proceedings of the thirteenth ACM international conference on Information and knowledge management
Local relational string and mutual matching for image retrieval
Information Processing and Management: an International Journal
Scalable landmark recognition using EXTENT
Multimedia Tools and Applications
Region-based image retrieval using color-size features of watershed regions
Journal of Visual Communication and Image Representation
Proceedings of the 13th International Conference on Extending Database Technology
Content based image retrieval using combined features
Proceedings of the International Conference & Workshop on Emerging Trends in Technology
Region filtering using color and texture features for image retrieval
CIVR'05 Proceedings of the 4th international conference on Image and Video Retrieval
The hyperdatabase network – new middleware for searching and maintaining the information space
SOFSEM'05 Proceedings of the 31st international conference on Theory and Practice of Computer Science
| Hi-index | 0.00 |
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.