Translator Disclaimer
23 December 1997 Sequential processing for content-based retrieval of composite objects
Author Affiliations +
Proceedings Volume 3312, Storage and Retrieval for Image and Video Databases VI; (1997)
Event: Photonics West '98 Electronic Imaging, 1998, San Jose, CA, United States
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.
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);


Color indexing with weak spatial constraints
Proceedings of SPIE (March 13 1996)
Object-oriented image processing in multimedia systems
Proceedings of SPIE (February 16 1996)
Adaptive color histogram indexing
Proceedings of SPIE (November 21 1995)

Back to Top