1 November 1996 Indexing for efficient spatial-similarity query processing in multimedia databases
Author Affiliations +
Proceedings Volume 2916, Multimedia Storage and Archiving Systems; (1996) https://doi.org/10.1117/12.257309
Event: Photonics East '96, 1996, Boston, MA, United States
In multimedia databases, one major class of user queries requires retrieving those database images that are spatially similar to a query image. To rank order the database images with respect to the query, the existing spatial similarity algorithms compute the similarity of every database image with the query. For large multimedia databases, this task is computationally expensive and renders interactive query processing difficult. In this paper, we propose an indexing scheme which will eliminate non-relevant images to a query before the actual similarity computation. In other works, the indexing scheme serves as a filter and spatial similarity computation is done only on those images that pas through the filter. Some non-relevant images may pass through the filter ut the proposed indexing scheme guarantees that no relevant images are eliminated. The indexing scheme is robust in the sense that it recognizes translation, scaling, and rotation variant images of the query image as relevant to the query.
© (1996) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Venkat N. Gudivada, "Indexing for efficient spatial-similarity query processing in multimedia databases", Proc. SPIE 2916, Multimedia Storage and Archiving Systems, (1 November 1996); doi: 10.1117/12.257309; https://doi.org/10.1117/12.257309


Using browsing to improve content-based image retrieval
Proceedings of SPIE (October 05 1998)
Multimedia search engine with relevance feedback
Proceedings of SPIE (December 20 2001)
Novel image retrieval technique using salient edges
Proceedings of SPIE (December 19 2001)
Object-oriented image processing in multimedia systems
Proceedings of SPIE (February 16 1996)
Content-based image retrieval
Proceedings of SPIE (February 26 2010)

Back to Top