CONFERENCE PROCEEDINGS
Advanced Search >
Home > Proceedings > Volume 3312 > Article
Translator Disclaimer
23 December 1997 Sequential processing for content-based retrieval of composite objects
Chung-Sheng Li; John R. Smith; Lawrence D. Bergman; Vittorio Castelli
Author Affiliations +
Proceedings Volume 3312, Storage and Retrieval for Image and Video Databases VI; (1997) https://doi.org/10.1117/12.298434
Event: Photonics West '98 Electronic Imaging, 1998, San Jose, CA, United States
Abstract
It is becoming increasingly important for multimedia databases to provide capabilities for content-based retrieval of composite objects. Composite objects consist of several simple objects which have feature, spatial, temporal, semantic attributes, and spatial and temporal relationships between them. A content-based composite object query is satisfied by evaluating a program of content-based rules (i.e., color, texture), spatial and temporal rules (i.e., east, west), fuzzy conjunctions (i.e., appears similar AND is spatially near) and database lookups (i.e., semantics). We propose a new sequential processing method for efficiently computing content-based queries of composite objects. The proposed method evaluates the composite object queries by (1) defining an efficient ordering of the sub-goals of the query, which involve spatial, temporal, content-based and fuzzy rules, (2) developing a query block management strategy for generating, evaluating, and caching intermediate sub-goal results, and (3) conducting a best-first dynamic programming-based search with intelligent back-tracking. The method is guaranteed to find the optimal answer to the query and reduces the query time by avoiding the exploration of unlikely candidates.
© (1997) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Citation Download Citation
Chung-Sheng Li, John R. Smith, Lawrence D. Bergman, and Vittorio Castelli "Sequential processing for content-based retrieval of composite objects", Proc. SPIE 3312, Storage and Retrieval for Image and Video Databases VI, (23 December 1997); https://doi.org/10.1117/12.298434
PROCEEDINGS
 12 PAGES
DOWNLOAD PDF SAVE TO MY LIBRARY
SHARE
GET CITATION
Next Article >
Advertisement
Advertisement
KEYWORDS
RELATED CONTENT
Framework for efficient processing of content-based fuzzy Cartesian queries
Proceedings of SPIE (December 23 1999)
Color indexing with weak spatial constraints
Proceedings of SPIE (March 13 1996)
Using combination of color, texture, and shape features for image...
Proceedings of SPIE (December 20 2001)
Object-oriented image processing in multimedia systems
Proceedings of SPIE (February 16 1996)
Adaptive color histogram indexing
Proceedings of SPIE (November 21 1995)
A novel content based medical image retrieval method based on...
Proceedings of SPIE (April 15 2005)
Medical images and multimedia data management and processing
Proceedings of SPIE (July 31 2002)
Subscribe to Digital Library
Receive Erratum Email Alert
Back to Top