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
Abstract
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, 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
PROCEEDINGS
7 PAGES


SHARE
RELATED CONTENT

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)
Human-centered content-based image retrieval
Proceedings of SPIE (February 14 2008)
Content-based image retrieval
Proceedings of SPIE (February 26 2010)
Modeling complex objects in content-based image retrieval
Proceedings of SPIE (March 23 1995)

Back to Top