The design and analysis of spatial data structures
The design and analysis of spatial data structures
The R*-tree: an efficient and robust access method for points and rectangles
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Efficient and effective querying by image content
Journal of Intelligent Information Systems - Special issue: advances in visual information management systems
Fast multiresolution image querying
SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
BIRCH: an efficient data clustering method for very large databases
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Photobook: content-based manipulation of image databases
International Journal of Computer Vision
Communications of the ACM
Neural Network-Based Face Detection
IEEE Transactions on Pattern Analysis and Machine Intelligence
Wavelets for computer graphics: theory and applications
Wavelets for computer graphics: theory and applications
WALRUS: a similarity retrieval algorithm for image databases
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
SIMPLIcity: Semantics-Sensitive Integrated Matching for Picture LIbraries
IEEE Transactions on Pattern Analysis and Machine Intelligence
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Indexing Flower Patent Images Using Domain Knowledge
IEEE Intelligent Systems
Retrieving Images by Similarity of Visual Appearance
CAIVL '97 Proceedings of the 1997 Workshop on Content-Based Access of Image and Video Libraries (CBAIVL '97)
FOCUS: Searching for Multi-colored Objects in a Diverse Image Database
CVPR '97 Proceedings of the 1997 Conference on Computer Vision and Pattern Recognition (CVPR '97)
Probabilistic Modeling of Local Appearance and Spatial Relationships for Object Recognition
CVPR '98 Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
NeTra: a toolbox for navigating large image databases
ICIP '97 Proceedings of the 1997 International Conference on Image Processing (ICIP '97) 3-Volume Set-Volume 1 - Volume 1
A Metric for Distributions with Applications to Image Databases
ICCV '98 Proceedings of the Sixth International Conference on Computer Vision
Affinity relation discovery in image database clustering and content-based retrieval
Proceedings of the 12th annual ACM international conference on Multimedia
A unified framework for image database clustering and content-based retrieval
Proceedings of the 2nd ACM international workshop on Multimedia databases
A Generic Scheme for Color Image Retrieval Based on the Multivariate Wald-Wolfowitz Test
IEEE Transactions on Knowledge and Data Engineering
Content-based image retrieval: approaches and trends of the new age
Proceedings of the 7th ACM SIGMM international workshop on Multimedia information retrieval
Efficient benchmarking of content-based image retrieval via resampling
MULTIMEDIA '06 Proceedings of the 14th annual ACM international conference on Multimedia
Image retrieval: Ideas, influences, and trends of the new age
ACM Computing Surveys (CSUR)
Querying color images using user-specified wavelet features
Knowledge and Information Systems
Stochastic modeling western paintings for effective classification
Pattern Recognition
Advanced Information Retrieval
Electronic Notes in Theoretical Computer Science (ENTCS)
Wavelet-based fingerprint image retrieval
Journal of Computational and Applied Mathematics
Proceedings of the 13th International Conference on Extending Database Technology
Fast recognition of asian characters based on database methodologies
BNCOD'07 Proceedings of the 24th British national conference on Databases
An MBR-safe transform for high-dimensional MBRs in similar sequence matching
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Random projection tree and multiview embedding for large-scale image retrieval
ICONIP'10 Proceedings of the 17th international conference on Neural information processing: models and applications - Volume Part II
Interest region-based image retrieval system based on graph-cut segmentation and feature vectors
CIS'05 Proceedings of the 2005 international conference on Computational Intelligence and Security - Volume Part I
Modeling multi-object spatial relationships for satellite image database indexing and retrieval
CIVR'05 Proceedings of the 4th international conference on Image and Video Retrieval
Evaluation of distances between color image segmentations
IbPRIA'05 Proceedings of the Second Iberian conference on Pattern Recognition and Image Analysis - Volume Part II
The filter-placement problem and its application to minimizing information multiplicity
Proceedings of the VLDB Endowment
Collaborative image compression with error bounds in wireless sensor networks for crop monitoring
Computers and Electronics in Agriculture
Multifeature analysis and semantic context learning for image classification
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Hi-index | 0.00 |
Abstract--Approaches for content-based image querying typically extract a single signature from each image based on color, texture, or shape features. The images returned as the query result are then the ones whose signatures are closest to the signature of the query image. While efficient for simple images, such methods do not work well for complex scenes since they fail to retrieve images that match the query only partially, that is, only certain regions of the image match. This inefficiency leads to the discarding of images that may be semantically very similar to the query image since they may contain the same objects. The problem becomes even more apparent when we consider scaled or translated versions of the similar objects. In this paper, we propose WALRUS (WAveLet-based Retrieval of User-specified Scenes), a novel similarity retrieval algorithm that is robust to scaling and translation of objects within an image. WALRUS employs a novel similarity model in which each image is first decomposed into its regions and the similarity measure between a pair of images is then defined to be the fraction of the area of the two images covered by matching regions from the images. In order to extract regions for an image, WALRUS considers sliding windows of varying sizes and then clusters them based on the proximity of their signatures. An efficient dynamic programming algorithm is used to compute wavelet-based signatures for the sliding windows. Experimental results on real-life data sets corroborate the effectiveness of WALRUS's similarity model.