Two-dimensional S-tree: an index structure for content-based retrieval of images

Youping Niu; M. Tamer Ozsu; Xiaobo Li

doi:10.1117/12.333803

14 December 1998 Two-dimensional S-tree: an index structure for content-based retrieval of images

Youping Niu, M. Tamer Ozsu, Xiaobo Li

Proceedings Volume 3654, Multimedia Computing and Networking 1999; (1998) https://doi.org/10.1117/12.333803
Event: Electronic Imaging '99, 1999, San Jose, CA, United States

Abstract

An important feature to be considered in the design of multimedia DBMSs is content-based retrieval of images. Most work in this area has focused on feature-based retrieval; we focus on retrieval based on spatial relationship, which include directional and topological relationships. The most common data structure that is used for representing directional relations is the 2D string. The search process, however, is sequential and the technique does not scale up for large databases. We propose a new indexing structure, the 2-D-S-tree, to organize 2-D strings for query efficiency. The 2-D-S-tree is completely dynamic; inserts and deletes can be intermixed with searches and no periodic reorganization is required. A performance analysis is conducted, and both analytical analysis and experimental results indicate that the 2-D-S-tree is an efficient index structure for content-based retrieval of images.

Citation Download Citation

Youping Niu, M. Tamer Ozsu, and Xiaobo Li "Two-dimensional S-tree: an index structure for content-based retrieval of images", Proc. SPIE 3654, Multimedia Computing and Networking 1999, (14 December 1998); https://doi.org/10.1117/12.333803

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available